{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T01:36:25Z","timestamp":1781487385678,"version":"3.54.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,11,1]],"date-time":"2009-11-01T00:00:00Z","timestamp":1257033600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Public Transp"],"published-print":{"date-parts":[[2009,11]]},"DOI":"10.1007\/s12469-010-0018-5","type":"journal-article","created":{"date-parts":[[2010,3,16]],"date-time":"2010-03-16T14:17:40Z","timestamp":1268749060000},"page":"299-317","source":"Crossref","is-referenced-by-count":213,"title":["An overview on vehicle scheduling models"],"prefix":"10.1007","volume":"1","author":[{"given":"Stefan","family":"Bunte","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Natalia","family":"Kliewer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,3,17]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1002\/net.3230170303","volume":"17","author":"AA Bertossi","year":"1987","unstructured":"Bertossi AA, Carraresi P, Gallo G (1987) On some matching problems arising in vehicle scheduling models. Networks 17:271\u2013281","journal-title":"Networks"},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1080\/10556789408805563","volume":"3","author":"L Bianco","year":"1994","unstructured":"Bianco L, Mingozzi A, Ricciardelli S (1994) A set partitioning approach to the multiple depot vehicle scheduling problem. Optim Methods Softw 3:163\u2013194","journal-title":"Optim Methods Softw"},{"issue":"2","key":"18_CR3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1002\/net.3230110204","volume":"11","author":"L Bodin","year":"1981","unstructured":"Bodin L, Golden B (1981) Classification in vehicle routing and scheduling. Networks 11(2):97\u2013108","journal-title":"Networks"},{"key":"18_CR4","unstructured":"Bodin L, Rosenfield D (1976) Estimation of the operating cost of mass transit systems. Technical report, State University of New York"},{"issue":"2","key":"18_CR5","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0305-0548(83)90030-8","volume":"10","author":"L Bodin","year":"1983","unstructured":"Bodin L, Golden B, Assad A, Ball M (1983) Routing and scheduling of vehicles and crews: the state of the art. Comput Oper Res 10(2):63\u2013211","journal-title":"Comput Oper Res"},{"key":"18_CR6","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1002\/net.3230190505","volume":"19","author":"G Carpaneto","year":"1989","unstructured":"Carpaneto G, Dell\u2019Amico M, Fischetti M, Toth P (1989) A branch and bound algorithm for the multiple depot vehicle scheduling problem. Networks 19:531\u2013548","journal-title":"Networks"},{"key":"18_CR7","series-title":"Lecture notes in economics and mathematical systems","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-3-642-57762-8_9","volume-title":"Computer-aided transit scheduling","author":"A Costa","year":"1995","unstructured":"Costa A, Branco I, Paix\u00e3o JMP (1995) Vehicle scheduling problem with multiple type of vehicles and a single depot. In: Daduna J, Branco I, Paix\u00e3o J (eds) Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol 430. Springer, Berlin, pp 115\u2013129"},{"key":"18_CR8","series-title":"Lecture notes in economics and mathematical systems","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/978-3-642-85966-3_12","volume-title":"Computer-aided transit scheduling","author":"JR Daduna","year":"1988","unstructured":"Daduna JR, Mojsilovic M (1988) Computer-aided vehicle and duty scheduling using the HOT programme system. In: Daduna J, Wren A (eds) Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol 308. Springer, Berlin, pp 133\u2013146"},{"key":"18_CR9","series-title":"Lecture notes in economics and mathematical systems","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/978-3-642-57762-8_6","volume-title":"Computer-aided transit scheduling","author":"JR Daduna","year":"1995","unstructured":"Daduna JR, Paix\u00e3o JMP (1995) Vehicle scheduling for public mass transit\u2014an overview. In: Daduna J, Branco I, Paix\u00e3o J (eds) Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol 430. Springer, Berlin, pp 76\u201390"},{"key":"18_CR10","first-page":"39","volume":"11","author":"JR Daduna","year":"1997","unstructured":"Daduna JR, V\u00f6lker M (1997) Fahrzeugumlaufbildung im \u00d6PNV mit unscharfen Abfahrtszeiten. Nahverkehr 11:39\u201343","journal-title":"Nahverkehr"},{"key":"18_CR11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1142\/9789812798190_0003","volume-title":"Network optimization problems: algorithms, applications and complexity","author":"JR Daduna","year":"1993","unstructured":"Daduna JR, Mojsilovic M, Sch\u00fctze P (1993) Practical experiences using an interactive optimization procedure for vehicle scheduling. In: Network optimization problems: algorithms, applications and complexity. World Scientific, Singapore, pp 37\u201352"},{"key":"18_CR12","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1002\/nav.3800010309","volume":"1","author":"GB Dantzig","year":"1954","unstructured":"Dantzig GB, Fulkerson DR (1954) Minimizing the number of tankers to meet a fixed schedule. Nav Res Logist Q 1:217\u2013222","journal-title":"Nav Res Logist Q"},{"key":"18_CR13","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/S0377-2217(97)00363-9","volume":"111","author":"G Desaulniers","year":"1998","unstructured":"Desaulniers G, Lavigne J, Soumis F (1998) Multi-depot vehicle scheduling problems with time windows and waiting costs. Eur J Oper Res 111:479\u2013494","journal-title":"Eur J Oper Res"},{"issue":"1","key":"18_CR14","doi-asserted-by":"crossref","first-page":"161","DOI":"10.2307\/1969503","volume":"51","author":"RP Dilworth","year":"1950","unstructured":"Dilworth RP (1950) A decomposition theorem for partially ordered sets. Ann Math 51(1):161\u2013166","journal-title":"Ann Math"},{"key":"18_CR15","first-page":"493","volume-title":"Computer scheduling of public transport 2","author":"A El-Azm","year":"1985","unstructured":"El-Azm A (1985) The minimum fleet size problem and its applications to bus scheduling. In: Rousseau J-M (ed) Computer scheduling of public transport 2. Elsevier Science, Amsterdam, pp 493\u2013512"},{"issue":"6","key":"18_CR16","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1057\/jors.1988.97","volume":"39","author":"JA Ferland","year":"1988","unstructured":"Ferland JA, Michelon P (1988) The vehicle scheduling problem with multiple vehicle types. J Oper Res Soc 39(6):577\u2013583","journal-title":"J Oper Res Soc"},{"key":"18_CR17","unstructured":"Fischetti M, Lodi A, Toth P (1999) A branch-and-cut algorithm for the multi depot vehicle scheduling problem. Technical report, Universita di Bologna"},{"issue":"6","key":"18_CR18","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1287\/mnsc.47.6.833.9810","volume":"47","author":"M Fischetti","year":"2001","unstructured":"Fischetti M, Lodi A, Martello S, Toth P (2001) A polyhedral approach to simplified crew scheduling and vehicle scheduling problems. Manag Sci 47(6):833\u2013850","journal-title":"Manag Sci"},{"key":"18_CR19","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0377-2217(94)90334-4","volume":"72","author":"M Forbes","year":"1994","unstructured":"Forbes M, Holt JN, Watts AM (1994) An exact algorithm for multiple depot bus scheduling. Eur J Oper Res 72:115\u2013124","journal-title":"Eur J Oper Res"},{"key":"18_CR20","series-title":"Lecture notes in economics and mathematical systems","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1007\/978-3-642-57762-8_10","volume-title":"Computer-aided transit scheduling","author":"R Freling","year":"1995","unstructured":"Freling R, Paix\u00e3o JMP (1995) Vehicle scheduling with time constraint. In: Daduna J, Branco I, Paix\u00e3o J (eds) Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol 430. Springer, Berlin, pp 130\u2013144"},{"issue":"2","key":"18_CR21","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1287\/trsc.35.2.165.10135","volume":"35","author":"R Freling","year":"2001","unstructured":"Freling R, Wagelmans AP, Paix\u00e3o JMP (2001) Models and algorithms for single-depot vehicle scheduling. Transp Sci 35(2):165\u2013180","journal-title":"Transp Sci"},{"key":"18_CR22","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/0377-2217(79)90098-5","volume":"3","author":"B Gavish","year":"1979","unstructured":"Gavish B, Shlifer E (1979) An approach for solving a class of transportation scheduling problems. Eur J Oper Res 3:122\u2013134","journal-title":"Eur J Oper Res"},{"issue":"4","key":"18_CR23","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/s00291-005-0207-9","volume":"27","author":"V Gintner","year":"2005","unstructured":"Gintner V, Kliewer N, Suhl L (2005) Solving large multiple-depot multiple-vehicle-type bus scheduling problems in practice. OR Spektrum 27(4):507\u2013523","journal-title":"OR Spektrum"},{"key":"18_CR24","unstructured":"Hadjar A, Soumis F (2005) Window reduction for the multiple depot vehicle scheduling problem with time windows. Technical Report G-2005-54, HEC Montreal, Montreal, Canada"},{"issue":"1","key":"18_CR25","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/opre.1050.0240","volume":"54","author":"A Hadjar","year":"2006","unstructured":"Hadjar A, Marcotte O, Soumis F (2006) A branch-and-cut algorithm for the multiple depot vehicle scheduling problem. Oper Res 54(1):130\u2013149","journal-title":"Oper Res"},{"key":"18_CR26","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S0965-8564(01)00004-0","volume":"36","author":"A Haghani","year":"2002","unstructured":"Haghani A, Banihashemi M (2002) Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints. Transp Res, Part A, Policy Pract 36:309\u2013333","journal-title":"Transp Res, Part A, Policy Pract"},{"key":"18_CR27","first-page":"35","volume-title":"Computer scheduling of public transport","author":"J Hoffstadt","year":"1981","unstructured":"Hoffstadt J (1981) Computerized vehicle and driver scheduling for the Hamburger Hochbahn Aktiengesellschaft. In: Wren A (ed) Computer scheduling of public transport. North-Holland, Amsterdam, pp\u00a035\u201352"},{"key":"18_CR28","unstructured":"Kliewer N, Mellouli T, Suhl L (2002) A new solution model for multi-depot multi-vehicle-type vehicle scheduling in (sub)urban public transport. In: Proceedings of the 13th mini-EURO conference and the 9th meeting of the EURO working group on transportation"},{"key":"18_CR29","unstructured":"Kliewer N, Bunte S, Suhl L (2006a) Time windows for scheduled trips in multiple depot vehicle scheduling. In: Proceedings of the EWGT2006 joint conferences, pp\u00a0340\u2013346"},{"issue":"3","key":"18_CR30","doi-asserted-by":"crossref","first-page":"1616","DOI":"10.1016\/j.ejor.2005.02.030","volume":"175","author":"N Kliewer","year":"2006","unstructured":"Kliewer N, Mellouli T, Suhl L (2006b) A time-space network based exact optimization model for multi-depot bus scheduling. Eur J Oper Res 175(3):1616\u20131627","journal-title":"Eur J Oper Res"},{"key":"18_CR31","series-title":"Lecture notes in economics and mathematical systems","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/978-3-540-73312-6_4","volume-title":"Computer-aided systems in public transport","author":"N Kliewer","year":"2008","unstructured":"Kliewer N, Gintner V, Suhl L (2008) Line change considerations within a time-space network based multi-depot bus scheduling model. In: Hickman M, Mirchandani P, Vo\u00dfS (eds) Computer-aided systems in public transport. Lecture notes in economics and mathematical systems, vol 600. Springer, Berlin, pp 57\u201370"},{"key":"18_CR32","first-page":"21","volume-title":"Logistic management proceedings","author":"M Kresz","year":"2009","unstructured":"Kresz M, Brodnik A, Bekesi J, Pash D (2009) An integrated framework for bus logistics management: case studies. In: Logistic management proceedings. Springer, Berlin, pp 21\u201337"},{"key":"18_CR33","series-title":"Lecture notes in economics and mathematical systems","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/978-3-642-85968-7_13","volume-title":"Computer-aided transit scheduling","author":"A Lamatsch","year":"1992","unstructured":"Lamatsch A (1992) An approach to vehicle scheduling with depot capacity constraints. In: Desrochers M, Rousseau J-M (eds) Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol 386. Springer, Berlin, pp 181\u2013195"},{"issue":"2","key":"18_CR34","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/net.3230110211","volume":"11","author":"J Lenstra","year":"1981","unstructured":"Lenstra J, Kan AR (1981) Complexity of vehicle routing and scheduling problems. Networks 11(2):221\u2013227","journal-title":"Networks"},{"key":"18_CR35","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1287\/trsc.5.3.232","volume":"5","author":"A Levin","year":"1971","unstructured":"Levin A (1971) Scheduling and fleet routing models for transportation systems. Transp Sci 5:232\u2013255","journal-title":"Transp Sci"},{"key":"18_CR36","unstructured":"L\u00f6bel A (1997) Optimal vehicle scheduling in public transit. PhD thesis, Technische Universit\u00e4t Berlin"},{"issue":"12","key":"18_CR37","doi-asserted-by":"crossref","first-page":"1637","DOI":"10.1287\/mnsc.44.12.1637","volume":"44","author":"A L\u00f6bel","year":"1998","unstructured":"L\u00f6bel A (1998) Vehicle scheduling in public transit and Lagrangian pricing. Manag Sci 44(12):1637\u20131650","journal-title":"Manag Sci"},{"key":"18_CR38","series-title":"Lecture notes in economics and mathematical systems","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/978-3-642-85968-7_12","volume-title":"Computer-aided transit scheduling","author":"M Mesquita","year":"1992","unstructured":"Mesquita M, Paix\u00e3o JMP (1992) Multiple depot vehicle scheduling problem: a new heuristic based on quasi-assignment algorithms. In: Desrochers M, Rousseau J-M (eds) Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol 386. Springer, Berlin, pp 167\u2013180"},{"key":"18_CR39","series-title":"Lecture notes in economics and mathematical systems","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/978-3-642-85970-0_11","volume-title":"Computer-aided transit scheduling","author":"M Mesquita","year":"1999","unstructured":"Mesquita M, Paix\u00e3o JMP (1999) Exact algorithms for the multi-depot vehicle scheduling problem based on multicommodity network flow type formulations. In: Wilson NH (ed) Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol 471. Springer, Berlin, pp 221\u2013243"},{"key":"18_CR40","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s12469-008-0005-2","volume":"1","author":"M Mesquita","year":"2009","unstructured":"Mesquita M, Paias A, Respicio A (2009) Branching approaches for integrated vehicle and crew scheduling. Public Transp 1:21\u201337","journal-title":"Public Transp"},{"key":"18_CR41","series-title":"Lecture notes in economics and mathematical systems","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/978-3-642-57762-8_11","volume-title":"Computer-aided transit scheduling","author":"A Mingozzi","year":"1995","unstructured":"Mingozzi A, Bianco L, Ricciardelli S (1995) An exact algorithm for combining vehicle trips. In: Daduna J, Branco I, Paix\u00e3o J (eds) Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol 430. Springer, Berlin, pp 145\u2013172"},{"issue":"2","key":"18_CR42","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1287\/trsc.10.2.149","volume":"10","author":"CS Orloff","year":"1976","unstructured":"Orloff CS (1976) Route constrained fleet scheduling. Transp Sci 10(2):149\u2013168","journal-title":"Transp Sci"},{"key":"18_CR43","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1016\/j.cor.2005.05.011","volume":"34","author":"A Oukil","year":"2007","unstructured":"Oukil A, Amor HB, Desrosiers J, Gueddari HE (2007) Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems. Comput Oper Res 34:817\u2013834","journal-title":"Comput Oper Res"},{"key":"18_CR44","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1002\/net.3230170302","volume":"17","author":"JMP Paix\u00e3o","year":"1987","unstructured":"Paix\u00e3o JMP, Branco I (1987) A quasi-assignment algorithm for bus scheduling. Networks 17:249\u2013269","journal-title":"Networks"},{"issue":"1","key":"18_CR45","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1287\/opre.42.1.41","volume":"42","author":"C Ribeiro","year":"1994","unstructured":"Ribeiro C, Soumis F (1994) A column generation approach to the multiple-depot vehicle scheduling problem. Oper Res 42(1):41\u201352","journal-title":"Oper Res"},{"issue":"4","key":"18_CR46","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1057\/jors.1970.95","volume":"21","author":"JL Saha","year":"1972","unstructured":"Saha JL (1972) An algorithm for bus scheduling problems. Oper Res Q 21(4):463\u2013474","journal-title":"Oper Res Q"},{"key":"18_CR47","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF02022044","volume":"4","author":"MWP Savelsbergh","year":"1985","unstructured":"Savelsbergh MWP (1985) Local search in routing problems with time windows. Ann Oper Res 4:285\u2013305","journal-title":"Ann Oper Res"},{"key":"18_CR48","unstructured":"Silva GP, Wren A, Kwan RS, Gualda NDF (1999) Bus scheduling based on an arc generation\u2014network flow approach. Technical report, University of Leeds, School of Computer Studies"},{"key":"18_CR49","first-page":"97","volume-title":"Computer scheduling of public transport","author":"BM Smith","year":"1981","unstructured":"Smith BM, Wren A (1981) Vampires and tasc: two successfully applied bus scheduling programs. In: Wren A (ed) Computer scheduling of public transport. North-Holland, Amsterdam, pp 97\u2013124"},{"key":"18_CR50","unstructured":"Wren A (2003) Scheduling vehicles and their drivers\u2014forty years\u2019 experience. Technical report, University of Leeds"}],"container-title":["Public Transport"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12469-010-0018-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12469-010-0018-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12469-010-0018-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T07:16:18Z","timestamp":1559459778000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12469-010-0018-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["18"],"URL":"https:\/\/doi.org\/10.1007\/s12469-010-0018-5","relation":{},"ISSN":["1866-749X","1613-7159"],"issn-type":[{"value":"1866-749X","type":"print"},{"value":"1613-7159","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11]]}}}