Abstract
This paper proposes a bus fleet scheduling model with multi-depot and line change operations with the aim to reduce the operating costs. The problem is constrained by various practical operational constraints, e.g. headway, travel time, and route time restrictions. A constrained local search method is developed to find better bus schedules. The method is tested with the case study of the Bangkok bus system with nine bus service lines covering around 688 trips per day. The test result shows that around 10% of the total operating costs could be saved by the optimized schedule.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bertossi, A.A., Carraresi, P., Gallo, G.: On some matching problems arising in vehicle scheduling models. Networks 17, 271–281 (1987)
Ribeiro, C.C., Soumis, F.: A column generation approach to the multiple-depot vehicle scheduling problem. Operations Research 42, 41–52 (1994)
Lobel, A.: Optimal vehicle scheduling in public transit. PhD thesis, Technische University, Berlin (1997)
Lobel, A.: Vehicle scheduling in public transit and Lagrangian pricing. Management Science 4, 1637–1649 (1998)
Hadjar, A., Marcotte, O., Soumis, F.: A branch and cut algorithm for the multiple depot vehicle scheduling problem. Operations Research 54, 130–149 (2006)
Pepin, A.S., Desaulniers, G., Hertz, A., Huisman, D.: Comparison of heuristic approaches for the multiple depot vehicle scheduling problem. Report EI2006-34, Econometric Institute, Erasmus University Rotterdam (2006)
Kliewer, N., Mellouli, T., Suhl, L.: A time-space network based exact optimization model for multi-depot bus scheduling. European Journal of Operational Research 175(3), 1616–1627 (2006)
Indra-Payoong, N., Kwan, R.S.K., Proll, L.: Rail Container Service Planning: A Constraint-based Approach. In: Kendall, G., Petrovic, S., Burke, E., Gendreau, M. (eds.) Multidisciplinary Scheduling: Theory and Applications, pp. 343–365. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vanitchakornpong, K., Indra-Payoong, N., Sumalee, A., Raothanachonkun, P. (2008). Constrained Local Search Method for Bus Fleet Scheduling Problem with Multi-depot with Line Change. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2008. Lecture Notes in Computer Science, vol 4974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78761-7_74
Download citation
DOI: https://doi.org/10.1007/978-3-540-78761-7_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78760-0
Online ISBN: 978-3-540-78761-7
eBook Packages: Computer ScienceComputer Science (R0)