The program scheduling problem involves a set of student pick-ups and drop-offs for which school-to-school routes must be developed. Each pick-up or drop-off has a scheduled time of occurrence, and these activities must be connected so as to minimize the number of deadhead or empty bus kilometers. The authors review the literature on routing with time windows and school-bus routing in general. They formulate a mathematical programming model which has the structure of an assignment problem plus side constraints for time-feasibility and number of buses. Additional 0-1 variables are introduced which indicate those particular tasks that are connected to the depot and which permit use of a pure assignment formulation and solution. Several actual problems from the Durham Board of Education (Canada) are solved. Results, improvements and sensitivity questions are discussed, and suggestions are made for further research.
School-bus routing for program scheduling
Planung und Optimierung des Fahrplans fuer einen Schulbus
Computers and Operations Research ; 17 , 1 ; 79-94
1990
16 Seiten, 21 Quellen
Article (Journal)
English
School bus routing and scheduling: an expert system approach
Tema Archive | 1988
|Decision-Aiding Methodology for the School Bus Routing and Scheduling Problem
Online Contents | 2005
|Using Global Positioning System to Improve School Bus Routing and Scheduling
British Library Conference Proceedings | 2001
|Using Global Positioning System to Improve School Bus Routing and Scheduling
Transportation Research Record | 2001
|