收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

模糊信息条件下车辆路径问题研究

张建勇  
【摘要】:随着市场竞争的日益加剧、世界经济一体化进程的加快和科学技术的飞速发展,许多企业已经把物流作为提高市场竞争能力和提升核心竞争能力的重要手段,将先进的物流理论和物流技术引入企业的生产和经营管理中。作为实现物流合理化的重要内容和手段,研究车辆路径有助于企业降低物流成本,提高运作效率,全面提高顾客满意度。由于车辆路径问题将运筹学理论与生产实践紧密地结合在一起,近几十年取得了很多成果,因此被称为“最近几十年运筹学领域最成功的研究之一”。以往对车辆路径问题的研究多是基于确定性信息,而在实际中出现在路径制定者面前的往往是一些非确定性信息,如模糊信息等,研究确定性车辆路径问题的有效方法不一定能有效解决模糊车辆路径问题,因此有必要研究模糊车辆路径问题的特征,构造有效的模型和算法。但到目前为止,对模糊性信息条件下车辆路径问题的研究仍然很少,许多不尽人意的地方有待于进一步完善和改进。本文较深入地研究了模糊性信息条件下的一系列车辆路径问题。 论文的主要研究内容如下: 第1章在对大量相关文献进行总结提炼的基础上,分别回顾了国内、外对车辆路径问题的研究成果,并指出了目前车辆路径问题研究中存在的不足和潜在的研究领域。 第2章,研究了模糊需求信息条件下的VRP(VRPFD)。通过引入决策者主观偏好的概念,建立了VRPFD的模糊机会约束规划模型,结合传统VRP的启发式、亚启发式算法,分别给出了VRPFD的两种计算方法。同时,由于决策者主观偏好值的选取对最终决策结果有巨大影响,通过随机试验方法研究了决策者主观偏好值对最终决策目标的影响,给出了决策者主观偏好值选取的合理范围。 第3章,在对具有模糊旅行时间的VRP进行描述的基础上,通过对传统VRP的C-W节约算法进行修正和引入模糊数学中模糊推理的概念,提出求解VRPFT的两种启发式算法——修正的C-W节约算法和基于模糊逻辑的混合遗传算法。 第4章,具有模糊预约时间的VRP研究。对传统带有时间窗的VRP进行拓展,运用模糊预约时间的概念代替传统的时间窗概念,研究了具有模糊预约时间的多对多货物收发情况下的车辆路径问题,并提出解决该问 第11页西南交通大学博士研究生学位论文 题的一种混合遗传算法。 第5章,研究了模糊需求信息条件下的单车场单车辆动态VRP,通过 对前面VRPFD研究的进一步扩展,研究了在车辆运行过程中信息会实时 变化的动态VRPFD(DVRPFD),提出了决策者主观偏好值P’给定条件下 求解该问题的一种基于模糊可能性的动态启发式算法。并同样运用随机模 拟方法研究了决策者主观偏好值的选取对最终车辆路径安排的影响,给出 了其最佳取值范围。 第6章,研究了具有模糊预约时间的动态VRP。设计了用来处理该问 题的模糊特征,以及用来确定车辆的最适宜服务时间的双向推一碰过程, 并在此基础上提出了解决该问题的一种插入启发式算法。 结论部分指出论文的主要创新之处,并对未来研究加以展望。 关键词:车辆路径问题;模糊性;启发式算法;遗传算法;动态


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈荣军;高枫;;含装卸工调配的车辆路径问题的探讨[J];常州工学院学报;2008年04期
2 吴利清;张薇;;基于遗传算法的有时间窗车辆路径问题研究[J];科协论坛(下半月);2008年04期
3 李晋玫;;回程取货车辆路径问题的组合启发式算法研究[J];物流工程与管理;2010年07期
4 肖和山;;城市蔬菜配送车辆调度模型与启发式算法研究[J];湘潮(下半月)(理论);2009年09期
5 李志萍;高兴国;;模拟退火法与禁忌搜索法求解VRP的对比分析[J];科技信息;2010年22期
6 李大卫,王莉,王梦光;遗传算法在有时间窗车辆路径问题上的应用[J];系统工程理论与实践;1999年08期
7 万旭,林健良,杨晓伟;改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J];计算机集成制造系统-CIMS;2005年04期
8 刘诚;陈治亚;封全喜;;带软时间窗物流配送车辆路径问题的并行遗传算法[J];系统工程;2005年10期
9 唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期
10 程林辉;吴立锋;张潇;;基于免疫遗传算法的车辆路径优化问题[J];中南民族大学学报(自然科学版);2010年03期
11 郭强,谢秉磊;随机旅行时间车辆路径问题的模型及其算法[J];系统工程学报;2003年03期
12 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
13 王正初;;车辆路径问题的改进混合粒子群算法研究[J];计算机仿真;2008年04期
14 于岚;尹晶;姚宝珍;;基于自适应蚁群算法的车辆路径问题研究[J];商场现代化;2008年18期
15 葛金辉;;有时间窗的车辆路径问题及改进禁忌搜索算法[J];吉林大学学报(理学版);2011年01期
16 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期
17 史玉敏;刘臣宇;;物流配送环节中双向VRP的研究[J];微计算机信息;2009年21期
18 汪祖柱,程家兴,方宏兵,钱付兰;车辆路径问题的混合优化算法[J];运筹与管理;2004年06期
19 谢秉磊,郭耀煌,郭强;动态车辆路径问题:现状与展望[J];系统工程理论方法应用;2002年02期
20 甘勤涛;阳平华;黄万荣;刘华平;;车辆路径问题的分层遗传算法研究[J];军事运筹与系统工程;2005年04期
中国重要会议论文全文数据库 前10条
1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
3 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
5 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
6 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
7 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
8 张建勇;李军;;模糊需求VRP的一种Sweeping启发式算法[A];第九届中国管理科学学术年会论文集[C];2007年
9 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
10 张建勇;李军;;具有同时的配送和回收需求的逆向物流VRP研究[A];第八届中国管理科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
4 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
5 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
6 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
7 但正刚;基于多代理的两阶段实时车辆调度系统研究[D];清华大学;2008年
8 陈久梅;随机动态多车辆装卸混合问题求解策略研究[D];重庆大学;2009年
9 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
10 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
2 史玉敏;物流配送环节中车辆路径问题(VRP)的研究[D];山东师范大学;2007年
3 钟祎勍;基于SCM的成品油配送调度优化的研究与应用[D];武汉大学;2004年
4 辛一揆;多因素影响下车辆调度模型分析及算法研究[D];武汉理工大学;2007年
5 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学(北京);2009年
6 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
7 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
8 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
9 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
10 程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年
中国重要报纸全文数据库 前10条
1 王一江;约束国家掠夺之手的传统机制[N];财经时报;2005年
2 海富期货 谢志超;股指期货价格发现机制在成分股投资中的应用[N];期货日报;2007年
3 ;吴从炘:驰骋在泛函空间[N];科技日报;2004年
4 本报记者 肖瑞 李利明 实习记者 杨洋;机制设计理论与中国经济改革[N];经济观察报;2007年
5 清华大学计算机科学与技术系 经彤 洪先龙 许静宇;IC布线理论与关键技术[N];计算机世界;2005年
6 文斌;21世纪 电脑流行趋势[N];国际商报;2000年
7 谭雅玲;汇率惯性主导美元走势[N];中国证券报;2005年
8 王更喜 记者 台建林;无法可依 档案补救遭遇困扰[N];法制日报;2006年
9 庄毅佳;号码百事通:亟需一针“强心剂”[N];中国计算机报;2006年
10 王秀萍;七月底,省城新增60个气象站[N];山西经济日报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978