带时窗回程取货的车辆路径问题的算法

被引:10
作者
郭伏
隆颖
机构
[1] 东北大学工商管理学院
关键词
车辆路径问题; 时窗; 分枝定界法; 遗传算法; 整数规划; 可回程取货的车辆路径问题;
D O I
暂无
中图分类号
F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综合考虑车辆运行成本、人员等待成本及服务成本等因素,实现目标解的真正可行·最后,根据此问题的特点,设计了先通过分枝定界法及遗传算法确定可行路线,再运用整数规划方法求解的算法,并以实例说明了算法的有效性·
引用
收藏
页码:575 / 578
页数:4
相关论文
共 1 条
[1]   遗传算法和3-opt结合求解带有能力约束的VRP [J].
张涛 ;
王梦光 .
东北大学学报, 1999, (03) :32-34