一种动态车辆路径问题解决策略仿真研究

被引:20
作者
宁涛 [1 ,2 ]
郭晨 [2 ]
陈荣 [2 ]
金花 [1 ]
机构
[1] 大连交通大学软件学院
[2] 大连海事大学信息科学技术学院
关键词
动态车辆路径问题; 多相量子粒子群算法; 双链量子编码; AHP策略;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中获取最优决策方案,引入了"层次分析法"(以下简称AHP)策略。把所提出的方法应用于动态仿真算例,并将结果与已经存在的算法进行比较,分析结果验证了所提出方法的有效性。
引用
收藏
页码:2942 / 2947
页数:6
相关论文
共 11 条
[1]
Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem [J].
Rahmati, Seyed Habib A. ;
Zandieh, M. ;
Yazdani, M. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (5-8) :915-932
[2]
AHP-Based Evaluation Model for Optimal Selection Process of Patching Materials for Concrete Repair: Focused on Quantitative Requirements [J].
Do, Jeong-Yun ;
Kim, Doo-Kie .
INTERNATIONAL JOURNAL OF CONCRETE STRUCTURES AND MATERIALS, 2012, 6 (02) :87-100
[3]
Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability.[J].Parviz Fattahi;Alireza Fallahi.CIRP Journal of Manufacturing Science and Technology.2009, 2
[4]
An artificial immune algorithm for the flexible job-shop scheduling problem.[J].A. Bagheri;M. Zandieh;Iraj Mahdavi;M. Yazdani.Future Generation Computer Systems.2009, 4
[5]
Short Term Strategies for a Dynamic Multi-Period Routing Problem.[J].E. Angelelli;N. Bianchessi;R. Mansini;M.G. Speranza.Transportation Research Part C.2008, 2
[6]
Competitive analysis of a dispatch policy for a dynamic multi-period routing problem [J].
Angelelli, Enrico ;
Savelsbergh, Martin W. P. ;
Speranza, M. Grazia .
OPERATIONS RESEARCH LETTERS, 2007, 35 (06) :713-721
[7]
Vehicle routing and scheduling with dynamic travel times.[J].Jean-Yves Potvin;Ying Xu;Ilham Benyahia.Computers and Operations Research.2004, 4
[8]
基于两阶段求解算法的动态车辆调度问题研究 [J].
王旭 ;
葛显龙 ;
代应 .
控制与决策 , 2012, (02) :175-181
[9]
混合量子算法在车辆路径问题中应用的研究 [D]. 
宁涛 .
大连海事大学,
2013
[10]
作业车间预反应式动态调度理论与方法研究 [D]. 
张利平 .
华中科技大学,
2013