IDEAS home Printed from https://ideas.repec.org/a/spr/pubtra/v16y2024i3d10.1007_s12469-022-00292-6.html
   My bibliography  Save this article

Revisiting the richness of integrated vehicle and crew scheduling

Author

Listed:
  • Liping Ge

    (Institute of Information Systems)

  • Natalia Kliewer

    (Information Systems)

  • Abtin Nourmohammadzadeh

    (Institute of Information Systems)

  • Stefan Voß

    (Institute of Information Systems)

  • Lin Xie

    (Institute of Information Systems)

Abstract

The last decades have seen a considerable move forward regarding integrated vehicle and crew scheduling in various realms (airline industry, public transport). With the continuous improvement of information and communication technology as well as general solvers it has become possible to formulate more and more rich versions of these problems. In public transport, issues like rostering, delay propagation or days-off patterns have become part of these integrated problems. In this paper we aim to revisit an earlier formulation incorporating days-off patterns and investigate whether solvability with standard solvers has now become possible and to which extent the incorporation of other aspects can make the problem setting more rich and still keep the possible solvability in mind. This includes especially issues like delay propagation where in public transport delay propagation usually refers to secondary delays following a (primary) disturbance. Moreover, we investigate a robust version to support the claim that added richness is possible. Numerical results are provided to underline the envisaged advances.

Suggested Citation

  • Liping Ge & Natalia Kliewer & Abtin Nourmohammadzadeh & Stefan Voß & Lin Xie, 2024. "Revisiting the richness of integrated vehicle and crew scheduling," Public Transport, Springer, vol. 16(3), pages 775-801, October.
    • Handle: RePEc:spr:pubtra:v:16:y:2024:i:3:d:10.1007_s12469-022-00292-6
    DOI: 10.1007/s12469-022-00292-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12469-022-00292-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12469-022-00292-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bastian Amberg & Boris Amberg & Natalia Kliewer, 2019. "Robust Efficiency in Urban Public Transportation: Minimizing Delay Propagation in Cost-Efficient Bus and Driver Schedules," Service Science, INFORMS, vol. 53(1), pages 89-112, February.
    2. Laurence A. Wolsey, 2002. "Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation," Management Science, INFORMS, vol. 48(12), pages 1587-1602, December.
    3. Marco Caserta & Stefan Voß, 2021. "Accelerating mathematical programming techniques with the corridor method," International Journal of Production Research, Taylor & Francis Journals, vol. 59(9), pages 2739-2771, May.
    4. Erwin Abbink & Matteo Fischetti & Leo Kroon & Gerrit Timmer & Michiel Vromans, 2005. "Reinventing Crew Scheduling at Netherlands Railways," Interfaces, INFORMS, vol. 35(5), pages 393-401, October.
    5. Graham Kendall & Ruibin Bai & Jacek Błazewicz & Patrick De Causmaecker & Michel Gendreau & Robert John & Jiawei Li & Barry McCollum & Erwin Pesch & Rong Qu & Nasser Sabar & Greet Vanden Berghe , 2016. "Good Laboratory Practice for optimization research," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(4), pages 676-689, April.
    6. WOLSEY, Laurence A., 2002. "Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation," LIDAM Reprints CORE 1605, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. Safae Er-Rbib & Guy Desaulniers & Issmail Elhallaoui & Patrick Munroe, 2021. "Preference-based and cyclic bus driver rostering problem with fixed days off," Public Transport, Springer, vol. 13(2), pages 251-286, June.
    8. Dennis Huisman & Richard Freling & Albert P. M. Wagelmans, 2005. "Multiple-Depot Integrated Vehicle and Crew Scheduling," Transportation Science, INFORMS, vol. 39(4), pages 491-502, November.
    9. Mesquita, Marta & Moz, Margarida & Paias, Ana & Pato, Margarida, 2013. "A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern," European Journal of Operational Research, Elsevier, vol. 229(2), pages 318-331.
    10. Liping Ge & Malek Sarhani & Stefan Voß & Lin Xie, 2021. "Review of Transit Data Sources: Potentials, Challenges and Complementarity," Sustainability, MDPI, vol. 13(20), pages 1-37, October.
    11. Richard Hartl & Geir Hasle & Gerrit Janssens, 2006. "Special issue on Rich Vehicle Routing Problems," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 14(2), pages 103-104, June.
    12. Adil Tahir & Guy Desaulniers & Issmail El Hallaoui, 2019. "Integral column generation for the set partitioning problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 713-744, December.
    13. Edward Lam & Pascal Van Hentenryck & Phil Kilby, 2020. "Joint Vehicle and Crew Routing and Scheduling," Transportation Science, INFORMS, vol. 54(2), pages 488-511, March.
    14. WOLSEY, Laurence, 2002. "Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation," LIDAM Discussion Papers CORE 2002012, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    15. Matteo Fischetti & Michele Monaci, 2014. "Exploiting Erraticism in Search," Operations Research, INFORMS, vol. 62(1), pages 114-122, February.
    16. Knut Haase & Guy Desaulniers & Jacques Desrosiers, 2001. "Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems," Transportation Science, INFORMS, vol. 35(3), pages 286-303, August.
    17. Nate Wessel & Michael J. Widener, 2017. "Discovering the space–time dimensions of schedule padding and delay from GTFS and real-time transit data," Journal of Geographical Systems, Springer, vol. 19(1), pages 93-107, January.
    18. Hans D. Mittelmann, 2020. "Benchmarking Optimization Software - a (Hi)Story," SN Operations Research Forum, Springer, vol. 1(1), pages 1-6, March.
    19. Doi, Tsubasa & Nishi, Tatsushi & Voß, Stefan, 2018. "Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time," European Journal of Operational Research, Elsevier, vol. 267(2), pages 428-438.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Liping Ge & Stefan Voß & Lin Xie, 2022. "Robustness and disturbances in public transport," Public Transport, Springer, vol. 14(1), pages 191-261, March.
    2. F. Zeynep Sargut & Caner Altuntaş & Dilek Cetin Tulazoğlu, 2017. "Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 1071-1096, October.
    3. G. Rius-Sorolla & J. Maheut & S. Estellés-Miguel & J. P. García-Sabater, 2021. "Operations planning test bed under rolling horizons, multiproduct, multiechelon, multiprocess for capacitated production planning modelling with strokes," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(4), pages 1289-1315, December.
    4. Almeder, Christian & Klabjan, Diego & Traxler, Renate & Almada-Lobo, Bernardo, 2015. "Lead time considerations for the multi-level capacitated lot-sizing problem," European Journal of Operational Research, Elsevier, vol. 241(3), pages 727-738.
    5. Toledo, Franklina Maria Bragion & Armentano, Vinicius Amaral, 2006. "A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines," European Journal of Operational Research, Elsevier, vol. 175(2), pages 1070-1083, December.
    6. Gajpal, Yuvraj & Nourelfath, Mustapha, 2015. "Two efficient heuristics to solve the integrated load distribution and production planning problem," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 204-214.
    7. Brian T. Denton & John Forrest & R. John Milne, 2006. "IBM Solves a Mixed-Integer Program to Optimize Its Semiconductor Supply Chain," Interfaces, INFORMS, vol. 36(5), pages 386-399, October.
    8. Dauzère-Pérès, Stéphane & De Almeida, David & Guyon, Olivier & Benhizia, Faten, 2015. "A Lagrangian heuristic framework for a real-life integrated planning problem of railway transportation resources," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 138-150.
    9. Guimarães, Luis & Klabjan, Diego & Almada-Lobo, Bernardo, 2013. "Pricing, relaxing and fixing under lot sizing and scheduling," European Journal of Operational Research, Elsevier, vol. 230(2), pages 399-411.
    10. Jans, Raf & Degraeve, Zeger, 2007. "Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1855-1875, March.
    11. Nazrul Shaikh & Vittal Prabhu & Danilo Abril & David Sánchez & Jorge Arias & Esteban Rodríguez & Germán Riaño, 2011. "Kimberly-Clark Latin America Builds an Optimization-Based System for Machine Scheduling," Interfaces, INFORMS, vol. 41(5), pages 455-465, October.
    12. Nourelfath, Mustapha, 2011. "Service level robustness in stochastic production planning under random machine breakdowns," European Journal of Operational Research, Elsevier, vol. 212(1), pages 81-88, July.
    13. Nourelfath, Mustapha & Yalaoui, Farouk, 2012. "Integrated load distribution and production planning in series-parallel multi-state systems with failure rate depending on load," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 138-145.
    14. Kerem Akartunalı & Andrew Miller, 2012. "A computational analysis of lower bounds for big bucket production planning problems," Computational Optimization and Applications, Springer, vol. 53(3), pages 729-753, December.
    15. Arbib, Claudio & Marinelli, Fabrizio, 2005. "Integrating process optimization and inventory planning in cutting-stock with skiving option: An optimization model and its application," European Journal of Operational Research, Elsevier, vol. 163(3), pages 617-630, June.
    16. Tiacci, Lorenzo & Saetta, Stefano, 2012. "Demand forecasting, lot sizing and scheduling on a rolling horizon basis," International Journal of Production Economics, Elsevier, vol. 140(2), pages 803-814.
    17. Nourelfath, Mustapha & Nahas, Nabil & Ben-Daya, Mohamed, 2016. "Integrated preventive maintenance and production decisions for imperfect processes," Reliability Engineering and System Safety, Elsevier, vol. 148(C), pages 21-31.
    18. Wei, Wenchao & Guimarães, Luis & Amorim, Pedro & Almada-Lobo, Bernardo, 2017. "Tactical production and distribution planning with dependency issues on the production process," Omega, Elsevier, vol. 67(C), pages 99-114.
    19. Francesco Gaglioppa & Lisa A. Miller & Saif Benjaafar, 2008. "Multitask and Multistage Production Planning and Scheduling for Process Industries," Operations Research, INFORMS, vol. 56(4), pages 1010-1025, August.
    20. E Aghezzaf, 2005. "Capacity planning and warehouse location in supply chains with uncertain demands," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(4), pages 453-462, April.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:pubtra:v:16:y:2024:i:3:d:10.1007_s12469-022-00292-6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.