×

A solution procedure for the vehicle-scheduling problem based on iterative route improvement. (English) Zbl 0628.90037

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.

MSC:

90B35 Deterministic scheduling theory in operations research
90C35 Programming involving graphs or networks
65K05 Numerical mathematical programming methods
PDFBibTeX XMLCite
Full Text: DOI