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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    School-bus routing for program scheduling


    Additional title:

    Planung und Optimierung des Fahrplans fuer einen Schulbus


    Contributors:

    Published in:

    Publication date :

    1990


    Size :

    16 Seiten, 21 Quellen



    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    School bus routing and scheduling: an expert system approach

    Der-San Chen / Kallsen, H.A. / Snider, R.C. | Tema Archive | 1988




    Using Global Positioning System to Improve School Bus Routing and Scheduling

    Rhoulac, T. D. / Rouphail, N. / Tsai, J. C. et al. | British Library Conference Proceedings | 2001


    Using Global Positioning System to Improve School Bus Routing and Scheduling

    Rhoulac, Tori D. / Rouphail, Nagui / Tsai, Jeffrey C. | Transportation Research Record | 2001