A Solution Procedure for the Vehicle-Scheduling Problem Based on Iterative Route Improvement
A Solution Procedure for the Vehicle-Scheduling Problem Based on Iterative Route Improvement
复制标题
DOI：
10.1057/jors.1987.137
复制
发表时间：
1987-09
影响因子：
3.6
通讯作者：
C. Waters
中科院分区：
文献类型：
--
作者：
C. Waters
一个解决方案的例程，基于迭代改进的初始解，已开发的车辆调度问题。改进程序结合了许多非常简单的程序，每个程序都试图以系统的方式减少移动客户的总行程。使用标准问题运行测试，获得的结果质量良好。简要介绍了该程序的应用。
A solution routine, based on iterative improvement of an initial solution, has been developed for vehicle-scheduling problems. The improving routine combines a number of very simple procedures, each of which tries to reduce the overall distance travelled by moving customers in a systematic way. Tests were run using standard problems, and results obtained were of good quality. An application of the procedure is described briefly.