Article ID: | iaor1991589 |
Country: | United Kingdom |
Volume: | 41 |
Issue: | 8 |
Start Page Number: | 703 |
End Page Number: | 711 |
Publication Date: | Aug 1990 |
Journal: | Journal of the Operational Research Society |
Authors: | Atkinson J. Ben |
Keywords: | heuristics |
This paper reports an application of vehicle-scheduling for the Inner London Education Authority. A semi-interactive, microcomputer-based system was designed and implemented to assist the scheduling of vehicles which deliver meals from kitchens to schools. The scheduling methodology used was heuristic in nature, being based in part on the well-known savings concept and also incorporating a novel approach to the problem of ‘time-window’ constraints on the collection and delivery of meals.