全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用：99美元
投递稿件

查看量下载量

相关文章

更多...

多车型车辆路径问题的量子遗传算法研究

, PP. 125-133

Keywords: 量子遗传算法,车辆调度问题,最有保留机制,种群扩张机制

Full-Text   Cite this paper   Add to My Lib

Abstract:

？本文在分析现有文献中多车型车辆路径问题中车辆使用优先原则的基础上,将车辆使用费用分为固定费用和油耗费用,并建立以配送总费用最小为优化目标的数学模型。设计量子遗传算法对模型进行求解,采用量子比特位设计染色体结构,改进遗传算法中交叉与变异算子,避免优秀基因不被破坏,设计快速寻优机制与最优保留机制,增强的求解效率。最后,结合算例对模型和算法进行了检验与分析。

 References

[1]  宋伟刚,张宏霞,佟玲.有时间窗约束非满载车辆调度问题的节约算法 [J].东北大学学报, 2006, 27 (1): 65-68.
[2]  Branchini R M,Armentano V A. Adaptive granular local search heuristic for a dynamic vehicle routing problem[J]. Computers & Operations Research, 2009, 36(11): 2955- 2968.
[3]  Müller J. Approximative solutions to the bicriterion vehicle routing problem with time windows [J]. European Journal of Operational Research, 2010, 202(1): 223-231.
[4]  Schǒnberger J, Kopfer H. Online decision making and automatic decision model adaptation[J].Computers & Operations Research, 2009, 36(6): 1740-1750.
[5]  Novoa C, Storer R. An approximate dynamic programming approach for the vehicle routing problem with stochastic demands [J].European Journal of Operational Research, 2009, 196(2): 509-515.
[6]  李建,张永,达庆利. 第三方物流多车型硬时间窗路线问题研究 [J].系统工程学报, 2008, 23(1):74-80.
[7]  熊浩,胡列格. 多车型动态车辆调度及其遗传算法 [J].系统工程, 2009, 27(10): 21-24.
[8]  Narayanan A,Moore M. Quantum-inspired genetic algorithms[C].Proceedings of IEEE International Conference on Evolutionary Computation. Piscataway:IEEE Press, 1996.
[9]  施朝春,王旭,葛显龙.带有时间窗的多配送中心车辆调度问题研究 [J].计算机工程与应用, 2009, 45(34): 21-24.
[10]  邢文训,谢金星. 现代优化计算方法 [M].北京:清华大学出版社, 2009.
[11]  郎茂祥,胡思继.用混合遗传算法求解物流配送路径优化问题的研究 [J].中国管理科学, 2002, 10(5):51-56.
[12]  张海刚,吴燕翔,顾幸生.基于免疫遗传算法的双向车辆调度问题实现 [J].系统工程学报, 2007, 22(6): 649-654.
[13]  王晓博,李一军.多车型单配送中心混合装卸车辆路径问题研究 [J].系统工程学报, 2010, 25(5): 629-637.
[14]  李冰. 多车型确定性动态车辆调配问题 [J].管理工程学报, 2006, 20(3): 52-56.
[15]  陈萍,黄厚宽,董兴业.求解多车型车辆路径问题的变邻域搜索算法 [J].系统仿真学报, 2011, 23(9): 1945-1951.
[16]  马建华,房勇,袁杰.多车场多车型最快完成车辆路径问题的变异蚁群算法 [J].系统工程理论与实践, 2011, 31(8): 1508-1517.
[17]  张景玲,赵燕伟,王海燕,等. 多车型动态需求车辆路径问题建模及优化 [J].计算机集成制造系统, 2010, 16(3): 543-550.
[18]  陈美军,张志胜,史金飞. 多约束下车场车辆路径问题的蚁群算法研究 [J].中国机械工程, 2008, 19(16): 1939-1944.
[19]  Subramanian A, Penna P H V, Uchoa E,et al. A hybrid algorithm for the heterogeneous fleet vehicle routing problem [J].European Journal of Operational Research, 2012, 3(7):1021-1032.
[20]  Brandao J. A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem [J].Computers & Operations Research, 2008, 38(1): 140-151.
[21]  Li Xiangyong, Tian Peng. An adaptive memory programming meta heuristic for the heterogeneous fixed fleet vehicle routing problem[J].Transportation Research Part E-Logistics and Transportation Review, 2010, 46(6): 1111-1127.
[22]  Pessoa A,Uchoa E. A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem [J].Networks, 2009, 54(4): 167-177.
[23]  Yazgi T G. An interactive GRAMPS algorithm for the heterogeneous fixed fleet vehicle routing problem with and without backhauls[J].European Journal of Operational Research, 2009, 201(20): 593-600.
[24]  Repoussis P P,Tarantilis C D.Solving the fleet size and mix vehicle routing problem with time windows via adaptive memory programming [J].Transportation Research Part C, 2010, 18(5): 695-712.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133