原文传递
一种改进的物流配送车辆调度启发式算法
| 题名： | 一种改进的物流配送车辆调度启发式算法 |
| 正文语种： | 中文 |
| 作者： | 宋玉林；齐欢 |
| 关键词： | 物流配送：sweep算法；启发式算法；车辆调度 |
| 摘要： | 针对物流配送中的车辆调度问题，提出了一种改进的启发式算法。该算法基于sweep算法和用于解决旅行商问题（TSP)的Cheapest Insertion算法，是一种二阶段算法。这种启发式算法首先使用Sweep算法将所有顾客分派给运输车辆，然后对每辆车按照TSP的解决方法解决该车上的TSP问题。本算法比较有效地解决了有时间窗的车辆调度问题，可以用来构造某些亚启发式算法的初始解。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2003 |
| 期： | 12 |
| 页码： | 70-71 |
检索历史
应用推荐
