Abstract
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.
The problem of determining a feasible schedule of vehicles and crews, which covers the service requirements at minimum cost, lies at the core of operations management in mass transit agencies. In this paper, an interactive computer-aided system for vehicle and crew scheduling problems is presented. The constraints and the cost function of the underlying model, as well as the solution methodology developed, are determined by the specific rules which apply to extra-urban mass transit transportation agencies in Italy. The problem is formulated through a mathematical programming model, decomposed in two stages and solved by means of a heuristic procedure. The main issues related to an application of the system described here are also discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ball, M.: Polynomial algorithms for matching problems with side constraints. Technical Report. Univ. Maryland, Baltimore, 1987
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–336
Ball, M.; Bodin, L.; Dial, R.: A matching based heuristic for scheduling mass transit crews and vehicles. Transportation Science 17 (1983), 4–13
Bodin, L;. Golden, B.; Assad, A.; Ball, M.: Routing and scheduling of vehicles and crews. Computers and Operations Research 10 (1983), 63–211
Carraresi, P.; Gallo, G.; Rousseau, J.M.: Relaxation approaches to large scale bus driver scheduling problems. Transportation Research 16B (1981), 383–397
Carraresi, P.; Gallo, G.: Network models for vehicles and crew scheduling, European Journal of Operations Research 16 (1984), 139–151
Carraresi, P.; Gallo, G.: Optimization models in Mass Transit Resources Management. Rivista A.I.R.O. 38 (1986), 121–150
Dantzig, G.; Fulkerson, D.: Minimizing the number of tankers to meet a fixed schedule. Naval Res.Logistic Quart. 1 (1954), 217–222
Hamacher, H.W.; Queyranne, M.: K-best solutions to combinatorial optimization problems. Annals of Discrete Mathematics 29 (1985)
Hildyard, P.; Wallis, N.: Advances in computer assisted runcutting in North-America, Computer Scheduling of Public Transport, A. Wren ed., Amsterdam 1981, 183–192
Lawler, E.L.: Combinatorial Optimization: Networks and matroids. New York, 1976
Papadimitriou, C.; Steiglitz, K.: Combinatorial Optimization. Prentice-Hall, Englewood Cliffs 1982
Parker, M.; Smith, B.: Two approaches to computer crew scheduling. Computer Scheduling of Public Transport, A. Wren ed., North-Holland, Amsterdam 1981, 193–221
Rousseau, J.M. ed.: Computer Scheduling of Public Transport 2. North-Holland, Amsterdam 1984.
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–280
Wren, A. ed.: Computer Scheduling of Public Transport. North-Holland, Amsterdam 1981
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tosini, E., Vercellis, C. (1988). An Interactive System for Extra-Urban Vehicle and Crew Scheduling Problems. In: Daduna, J.R., Wren, A. (eds) Computer-Aided Transit Scheduling. Lecture Note in Economics Mathematical Systems, vol 308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-85966-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-85966-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19441-5
Online ISBN: 978-3-642-85966-3
eBook Packages: Springer Book Archive