一种改进的物流配送车辆调度启发式算法

摘要：

针对物流配送中的车辆调度问题,提出了一种改进的启发式算法.该算法基于sweep算法和用于解决旅行商问题(TSP)的Cheapest Insertion算法,是一种二阶段算法.这种启发式算法首先使用sweep算法将所有顾客分派给运输车辆,然后对每辆车按照TSP的解决方法解决该车上的TSP问题.本算法比较有效的解决了有时间窗的车辆调度问题,可以用来构造某些亚启发式算法的初始解.

关键词：物流配送、sweep算法、启发式算法、车辆调度

分类号：F253.4(物资经济)

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

页数：共2页

页码：70-71