摘要
本文研究二维装载约束下带时间窗的飞翼车车辆路径优化问题(2L-CFWVRPTW),建立同时考虑车载重心和飞翼车两侧装载约束的数学模型.针对飞翼车两侧开门的特殊装箱模型,设计devide分厢策略,开发分厢最少开放空间和精英遗传算法相结合的混合启发式算法(EGA-DeLOS),算法中引入重心约束改进装厢适应度函数.经典算例测试结果表明:EGA-DeLOS算法能够解决飞翼车二维装载约束下的车辆路径问题,重心约束能够提高装箱解的适用性,并且能够有效求解2L-CFWVRPTW问题,为使用飞翼车的物流企业提供科学的决策支持.
This paper studies the two-dimensional loading capacitated flying-wing-vehicle routing problem with time window(2L-CFWVRPTW),and establish a mathematical model that simultaneously considers the centre of gravity of the vehicle and the loading constraints on both sides of the winged vehicle.Aiming at the special loading model of the winged vehicle with doors on both sides,this paper designs devide strategy,develops a hybrid heuristic algorithm combining devide least open space and elite genetic algorithm(EGA-DeLOS),which introduces the centre of gravity constraints to improve the loading adaptability function.The test results of classical examples show that:The EGA-DeLOS algorithm is able to solve the vehicle path problem under the loading constraints of the flying wing vehicle,and the centre of gravity constraints can improve the applicability of crate solutions,and the EGA-DeLOS algorithm is able to solve the 2L-CFWVRPTW problem,which provides scientific decision support for logistics enterprises using flying wing vehicles.
作者
计佳璐
王浩东
姬生忠
唐丽敏
JI Jialu;WANG Haodong;JI Shengzhong;TANG Limin(College of Transportation Engineering,Dalian Maritime University,Dalian 116026,China)
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2024年第10期3451-3466,共16页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(71871038,71971035,72201045)。
关键词
飞翼车
二维装载约束
重心约束
EGA-DeLOS算法
flying-wing-vehicle
two-dimensional loading capacitated
centre of gravity constraint
EGA-DeLOS algorithm
