[1]王增臣,周良.带二维装载约束的车辆调度问题建模及优化[J].计算机技术与发展,2018,28(10):105-110.[doi:10.3969/ j. issn.1673-629X.2018.10.022]
　WANG Zeng-chen,ZHOU Liang.Modeling and Optimization of Vehicle Scheduling Problem with Two-dimensional Loading Constraints[J].,2018,28(10):105-110.[doi:10.3969/ j. issn.1673-629X.2018.10.022]
点击复制

带二维装载约束的车辆调度问题建模及优化()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年10期
页码:
105-110
栏目:
智能、算法、系统工程
出版日期:
2018-10-10

文章信息/Info

Title:
Modeling and Optimization of Vehicle Scheduling Problem with Two-dimensional Loading Constraints
文章编号:
1673-629X(2018)10-0105-06
作者:
王增臣; 周良
南京航空航天大学 计算机科学与技术学院,江苏 南京 210016
Author(s):
WANG Zeng-chen; ZHOU Liang
School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics, Nanjing 210016,China
关键词:
物流配送; 车辆调度问题; Pareto 最优解; 多目标蚁群优化; 最低水平线搜索算法
Keywords:
logistics distribution; vehicle scheduling problem; Pareto solution; multi-objective ant colony optimization; lowest horizontal search algorithm
分类号:
TP183
DOI:
10.3969/ j. issn.1673-629X.2018.10.022
文献标志码:
A
摘要:
带二维装载约束的车辆调度问题大量存在于现代物流活动中,该问题是二维装箱问题与车辆路径问题这两个经典难题融合之后的一个新问题。 针对这一问题,在综合考虑客户需求、时间窗、二维装载约束、载重量以及客户满意度的基础上,建立了带二维装载约束的多目标物流配送中的车辆调度问题模型,同时,提出了一种车辆调度优化算法。 该算法采用多目标蚁群优化得到 Pareto 最优解,在货物装载阶段采用改进的最低水平线搜索算法的二维装载策略,提高车辆装载率;在车辆路径优化阶段采用改进的信息素更新策略和客户转移概率方法,提升蚁群搜索性能。 实例测试及与其他算法比较表明,该算法能有效解决模型问题,在解空间上有更好的探寻性能。
Abstract:
In modern logistics,there is a great amount of transportation problems called vehicle scheduling problem with two-dimensional loading constraints,which is a new problem that combines the two classical problem of vehicle routing and bin pack. To solve the problem,we build a mathematical model of vehicle scheduling problem in multi-objective logistics distribution based on two-dimensional loading constraints,synthesizing customer requirements,time windows,two-dimensional loading constraints,vehicle load and customer satisfaction. Meanwhile,we propose a vehicle scheduling optimization algorithm which adopts multi-objective ant colony optimization to get Pareto solutions. In the cargo loading,the two-dimensional loading strategy based on the modified lowest horizontal search algorithm is adopted to improve vehicle loading rate,and in the vehicle routing optimization,the algorithm uses the modified updating strategy of pheromone and the method of customer transiting probability to improve the searching performance of the ant particles. The test and comparison with other algorithms show that the proposed algorithm can solve the model effectively with better performance in solution space.

相似文献/References:

[1]刘芳华 赵建民 朱信忠.基于改进遗传算法的物流配送路径优化的研究[J].计算机技术与发展,2009,(07):83.
　LIU Fang-hua,ZHAO Jian-min,ZHU Xin-zhong.Research of Optimizing Physical Distribution Routing Based on Improved Genetic Algorithm[J].,2009,(10):83.
[2]宋远清 李永生 梁慎清 石小英.需求随机车辆调度问题的遗传算法研究[J].计算机技术与发展,2009,(02):230.
　SONG Yuan-qing,LI Yong-sheng,LIANG Shen-qing,et al.Study of Genetic Algorithm for Vehicle Routing Problem with Stochastic Demands[J].,2009,(10):230.
[3]余玥 胡宏智.基于改进遗传算法的物流配送路径求解[J].计算机技术与发展,2009,(03):52.
　YU Yue,HU Hong-zhi.Solving Logistics Distribution Routing Problem by An Improved Genetic Algorithm[J].,2009,(10):52.
[4]张友华 乐毅 辜丽川 王超.优选参数的蚁群算法实现物流路径优化[J].计算机技术与发展,2009,(03):212.
　ZHANG You-hua,YUE Yi,GU Li-chuan,et al.Realization of Logistics TSP Based on ACO with Optimum Parameter[J].,2009,(10):212.
[5]戴树贵 陈文兰.一个多物流中心配送模型及其遗传算法[J].计算机技术与发展,2008,(02):46.
　DAI Shu-gui,CHEN Wen-lan.A Logistics Delivery Model and Its Genetic Algorithm for Multiple Depots[J].,2008,(10):46.
[6]易荣贵 罗大庸.基于遗传算法的物流配送路径优化问题研究[J].计算机技术与发展,2008,(06):13.
　YI Rong-gui,LUO Da-yong.Study of Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm[J].,2008,(10):13.
[7]檀庭方.基于自适应免疫遗传算法的VRP问题的研究[J].计算机技术与发展,2007,(06):74.
　TAN Ting-fang.Study on Optimization of Logistics Distribution VRP Based on Self - Adaption Immune - Genetic Algorithm[J].,2007,(10):74.
[8]黄红.基于GIS的物流配送系统路径优化的算法[J].计算机技术与发展,2006,(08):46.
　HUANG Hong.Algorithm for Optimizing Route in Logistics Delivering System Based on GIS[J].,2006,(10):46.
[9]段爱民 陈泽琳 陈海波.基于改进蚁群算法的物流配送路径优化[J].计算机技术与发展,2011,(12):178.
　DUAN Ai-min,CHEN Ze-lin,CHEN Hai-bo.Path Optimization for Logistics Distribution Based on Improved Ant Colony Algorithm[J].,2011,(10):178.
[10]申艳光,张玲玉,刘永红.基于混合遗传算法的物流路径优化方法研究[J].计算机技术与发展,2018,28(03):192.[doi:10．3969/j．issn．1673－629X．2018．03．041]
　SHEN Yan-guang,ZHANG Ling-yu,LIU Yong-hong.Study on Optimizing of Physical Ｒouting Method Based on Hybrid Genetic Algorithm[J].,2018,28(10):192.[doi:10．3969/j．issn．1673－629X．2018．03．041]

更新日期/Last Update: 2018-10-10