| 一种改进的物流配送车辆调度启发式算法 |
| |
| 引用本文： | 宋玉林,齐欢.一种改进的物流配送车辆调度启发式算法[J].物流技术,2003(12):70-71. |
| |
| 作者姓名： | 宋玉林 齐欢 |
| |
| 作者单位： | 华中科技大学,系统工程研究所,武汉430074 |
| |
| 摘 要： | 针对物流配送中的车辆调度问题,提出了一种改进的启发式算法。该算法基于sweep算法和用于解决旅行商问题(TSP)的Cheapest Insertion算法,是一种二阶段算法。这种启发式算法首先使用sweep算法将所有顾客分派给运输车辆,然后对每辆车按照TSP的解决方法解决该车上的TSP问题。本算法比较有效的解决了有时间窗的车辆调度问题,可以用来构造某些业启发式算法的初始解。
|
| 关 键 词： | 物流配送 sweep算法 启发式算法 车辆调度 |
| 文章编号： | 1005-152X(2003)12-0070-02 |
| 修稿时间： | 2003年11月11 |
An Improved Heuristic Algorithm for Distribution Vehicle Scheduling |
| |
| SONG Yu-lin,QI Huan.An Improved Heuristic Algorithm for Distribution Vehicle Scheduling[J].Logistics Technology,2003(12):70-71. |
| |
| Authors: | SONG Yu-lin QI Huan |
| |
| Abstract: | The paper introduces an improved heuristic algorithm for solving vehicle scheduling problem, which is based on Sweep algorithm and Cheapest insertion algorithm using tor solving tourist supplier problem (TSP). |
| |
| Keywords: | logistics distribution sweep algorithm heuristic algorithm vehicle scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
