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

摘要：

车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列.在确定目标时,综合考虑车辆运行成本、人员等待成本及服务成本等因素,实现目标解的真正可行.最后,根据此问题的特点,设计了先通过分枝定界法及遗传算法确定可行路线,再运用整数规划方法求解的算法,并以实例说明了算法的有效性.

关键词：车辆路径问题、时窗、分枝定界法、遗传算法、整数规划、可回程取货的车辆路径问题

所属期刊栏目：27

分类号：F253(物资经济)

资助基金：广西自然科学基金2001BA206A-4-1

在线出版日期：2006-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：575-578