具有同时取送货和不确定信息的车辆路径问题研究

被引:0
作者
马明帅
机构
[1] 东北大学
关键词
车辆路径问题; 同时取送货; 模糊时间窗; 时间依赖性旅行时间; NP-H砌问题; 遗传-禁忌搜索算法;
D O I
暂无
年度学位
2012
学位类型
硕士
导师
摘要
在物流配送活动中,配送的车辆的路径问题是实现配送合理化的关键问题之一,选取合理的配送车辆路径方案,可以降低企业成本、提高服务质量、增加经济效益,以及增强客户对物流环节的满意度. 为降低配送成本,即避免传统的纯取货或送货所带来的空载现象,提高客户服务水平,本文从同时取送货、客户模糊时间窗和时间依赖性旅行时间三个方面出发,研究了具有同时取送货和不确定信息的车辆路径问题. 本文主要从以下几方面进行了分析和研究. 首先,对车辆路径问题的概念进行了阐述,对车辆路径问题的原始问题、特点以及分类进行了分析和总结,回顾并总结了车辆路径问题的求解算法. 其次,引入表示客户满意度的模糊隶属度函数和道路的时间依赖性旅行时间,建立了以最小化车辆行驶总距离、最小化车辆使用数、最小化车辆平均等待时间以及最大化客户平均满意度为目标的具有同时取送货和不确定信息的车辆路径问题模型.由于车辆路径问题是NP-Hard问题,所以根据新模型特点,本文结合遗传算法和禁忌搜索算法的优势,设计了遗传-禁忌搜索求解算法. 最后,用Matlab语言实现了新模型的遗传-禁忌搜索算法编程,并用算例进行了仿真测试.仿真结果表明,新模型效果良好,遗传-禁忌搜索算法运行可靠、有效.对比分析表明,解的质量有提升,总体上优于对比算法和他人的结果.
引用
收藏
页数:82
共 50 条
[1]
A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery.[J].The Jin Ai;Voratas Kachitvichyanukul.Computers and Operations Research.2008, 5
[2]
Vehicle dispatching with time-dependent travel times.[J].Soumia Ichoua;Michel Gendreau;Jean-Yves Potvin.European Journal of Operational Research.2002, 2
[3]
Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up [J].
Dethloff, J .
OR SPEKTRUM, 2001, 23 (01) :79-96
[4]
A fuzzy logic approach to dynamic Dial-A-Ride problem [J].
Teodorovic, D ;
Radivojevic, G .
FUZZY SETS AND SYSTEMS, 2000, 116 (01) :23-33
[5]
Heuristics for the traveling salesman problem with pickup and delivery [J].
Gendreau, M ;
Laporte, G ;
Vigo, D .
COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (07) :699-714
[6]
The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain [J].
Teodorovic, D ;
Pavkovic, G .
FUZZY SETS AND SYSTEMS, 1996, 82 (03) :307-317
[7]
Local search in routing problems with time windows.[J].M. W. P. Savelsbergh.Annals of Operations Research.1985, 1
[8]
同时送取货的随机旅行时间车辆路径问题方法 [J].
张涛 ;
余绰娅 ;
刘岚 ;
邵志芳 ;
张玥杰 .
系统工程理论与实践, 2011, 31 (10) :1912-1920
[9]
基于双禁忌对象的并行禁忌搜索算法 [J].
朱颢东 ;
李红婵 .
计算机工程与应用 , 2011, (29) :31-33
[10]
考虑客户满意度的同时收发车辆路径问题 [J].
范静 .
运筹与管理, 2011, 20 (01) :60-64