基于混合遗传算法的车辆路径优化问题研究
胡乃平
于丰平
1.青岛科技大学 青岛 2660612.青岛科技大学 青岛 266061
摘要:交通拥堵的严峻形势,已经阻碍了现代物流快递行业严格执行时间服务,严重阻碍了其发展.针对交通拥堵的现状,在传统硬时间窗物流配送车辆调度问题模型之上,严格考虑时间约束,建立数学模型,采用分解协调算法与遗传算法相混合,求解最优解:将多个客户划分为不同的客户群,在每个客户群内确定每辆快递车服务对象顺序,从而获得最具参考价值的调度方案.该方案不仅为快递服务人员节约时间成本,同时可为物流中心创造时间利益效益.
关键词:混合遗传算法分解协调车辆路径调度问题快递物流配送时间窗
分类号:O221(运筹学)
论文发表日期:2018-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:7( 1123-1129 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2018,46(6)
所属栏目:信息融合