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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    School-bus routing for program scheduling


    Weitere Titelangaben:

    Planung und Optimierung des Fahrplans fuer einen Schulbus


    Beteiligte:
    Bookbinder, J.H. (Autor:in) / Edwards, S.H. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    1990


    Format / Umfang :

    16 Seiten, 21 Quellen



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch




    School bus routing and scheduling: an expert system approach

    Der-San Chen / Kallsen, H.A. / Snider, R.C. | Tema Archiv | 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


    Decision-Aiding Methodology for the School Bus Routing and Scheduling Problem

    Spada, M. / Bierlaire, M. / Liebling, T. M. | British Library Online Contents | 2005