An Interactive System for Extra-Urban Vehicle and Crew Scheduling Problems
The problem of determining a feasible schedule of vehicles and crews, to cover the service requirements at minimum cost, lies at the core of operations management in mass transit agencies. Computer-aided systems have been regarded by company managers as potentially helpful tools for schedulers, aimed at achieving a number of profitable effects: to speed-up the time consuming manual planning process; to improve the quality of the schedules obtained; to perform “what-if” cost analyses with respect to changes in the timetable, cost parameters, driver regulations, depots locations and capacities; to increase the level of integration of the Management Information System.
KeywordsSchedule Problem Crew Schedule Mass Transit Minimum Cost Flow Problem Acyclic Network
Unable to display preview. Download preview PDF.
- Ball, M.: Polynomial algorithms for matching problems with side constraints. Technical Report. Univ. Maryland, Baltimore, 1987Google Scholar
- Ball, M.; Bodin, L; Dial, R.: Experimentation with a computerized system for scheduling mass transit vehicles and crews. Computer Scheduling of Public Transport, A. Wren ed., North-Holland, Amsterdam 1981, 313–336Google Scholar
- Carraresi, P.; Gallo, G.; Rousseau, J.M.: Relaxation approaches to large scale bus driver scheduling problems. Transportation Research 16B (1981), 383–397Google Scholar
- Carraresi, P.; Gallo, G.: Optimization models in Mass Transit Resources Management. Rivista A.I.R.O. 38 (1986), 121–150Google Scholar
- Hamacher, H.W.; Queyranne, M.: K-best solutions to combinatorial optimization problems. Annals of Discrete Mathematics 29 (1985)Google Scholar
- Hildyard, P.; Wallis, N.: Advances in computer assisted runcutting in North-America, Computer Scheduling of Public Transport, A. Wren ed., Amsterdam 1981, 183–192Google Scholar
- Lawler, E.L.: Combinatorial Optimization: Networks and matroids. New York, 1976Google Scholar
- Papadimitriou, C.; Steiglitz, K.: Combinatorial Optimization. Prentice-Hall, Englewood Cliffs 1982Google Scholar
- Parker, M.; Smith, B.: Two approaches to computer crew scheduling. Computer Scheduling of Public Transport, A. Wren ed., North-Holland, Amsterdam 1981, 193–221Google Scholar
- Rousseau, J.M. ed.: Computer Scheduling of Public Transport 2. North-Holland, Amsterdam 1984.Google Scholar
- Ryan, D.M.; Foster, B.A.: An integer programming approach to scheduling. Computer Scheduling of Public Transport, A. Wren ed., North-Holland, Amsterdam, 1981, 269–280Google Scholar
- Wren, A. ed.: Computer Scheduling of Public Transport. North-Holland, Amsterdam 1981Google Scholar