建造遗传算法求解带时间窗的物流工程车辆路径问题

吕 博
西安邮电大学 现代邮政学院

摘要

伴随着电商平台的发展以及人民物质水平的提升，顾客对于物流公司提供的配送服务需求也在不断地走向多样化，对效率、时效性等要求不断提高。完善合理地规划配送路线，可以降低公司的配送成本，提高车辆的承载能力，并提升顾客的满意度，为物流企业营业额的提升和行业竞争力的增强带来强力支持。本文结合某物流公司的实际交付情况，构建了一个具有软时间窗的车辆路径优化模型，旨在最大限度地降低企业成本。通过遗传算法对此模型进行求解和构造，通过MATLAB软件进行算法的实现。

关键词

物流工程；遗传算法；车辆路径规划；时间窗

参考

[1]Kolen,A.Rinnooy,K.Trienekens,H.Vehicle routing with time windows[J].Operations research,1987,35(2):266-73.

[2]Savelsbergh,M.Local Search in Routing Problems with Time Windows[J].Annals of Operations Research.1985,16(4):285-305.

[3]Thangiah,S.Nygard,K. A genetic algorithm system for vehicle routing with time windows[J].Unite States:IEEE,1990:322-328.

[4]Joe,L.Blanton,J.Multiple vehicle routing problem with time and capacity constraints using genetic algorithms[J].Morgan Kaufman Publishers Inc,1993:452-459.

[5]F.Errico,G.Desaulniers,M. Gendreau,W.Rei,L.-M.Rousseau.A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times[J]. European Journal of Oper_xfffe_ational Research,2016,249(1).

[6]Desrochers,M.Carlsson,J.Worst-case demand dis_xfffe_tributions in vehicle routing[J].European Journal of Operational Research.2017,256(2):462-272.

[7]魏俊华,王安麟,童毅.基于需求划分的带软时间窗的路径优化方法[J].公路交通科技,2005,22(10):165-170.

[8]张建勇,李军,郭耀煌.带模糊预约时间的动态VRP的插入式启发式算法[J].西南交通大学学报,2008(01):107-113.