IDEAS home Printed from https://ideas.repec.org/p/ems/eureir/1204.html
   My bibliography  Save this paper

Vehicle and crew scheduling: solving large real-world instances with an integrated approach

Author

Listed:
  • de Groot, S.W.
  • Huisman, D.

Abstract

In this paper we discuss several methods to solve large real-world instances of the vehicle and crew scheduling problem. Although, there has been an increased attention to integrated approaches for solving such problems in the literature, currently only small or medium-sized instances can be solved by such approaches. Therefore, large instances should be split into several smaller ones, which can be solved by an integrated approach, or the sequential approach, i.e. first vehicle scheduling and afterwards crew scheduling, is applied. In this paper we compare both approaches, where we consider different ways of splitting an instance varying from very simple rules to more sophisticated ones. Those ways are extensively tested by computational experiments on real-world data provided by the largest Dutch bus company.

Suggested Citation

  • de Groot, S.W. & Huisman, D., 2004. "Vehicle and crew scheduling: solving large real-world instances with an integrated approach," Econometric Institute Research Papers EI 2004-13, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    • Handle: RePEc:ems:eureir:1204
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/1204/ei200413.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Freling, R. & Huisman, D. & Wagelmans, A.P.M., 2000. "Models and algorithms for Integration of Vehicle and Crew Scheduling," ERIM Report Series Research in Management ERS-2000-14-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    2. Huisman, D. & Freling, R. & Wagelmans, A.P.M., 2003. "Multiple-Depot Integrated Vehicle and Crew Scheduling," Econometric Institute Research Papers EI 2003-02, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    3. Huisman, D. & Freling, R. & Wagelmans, A.P.M., 2001. "A dynamic approach to vehicle scheduling," ERIM Report Series Research in Management ERS-2001-35-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bach, L. & Dollevoet, T.A.B. & Huisman, D., 2014. "Integrating Timetabling and Crew," Econometric Institute Research Papers EI 2014-03, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    2. Lukas Bach & Twan Dollevoet & Dennis Huisman, 2016. "Integrating Timetabling and Crew Scheduling at a Freight Railway Operator," Transportation Science, INFORMS, vol. 50(3), pages 878-891, August.
    3. Boyer, Vincent & Ibarra-Rojas, Omar J. & Ríos-Solís, Yasmín Á., 2018. "Vehicle and Crew Scheduling for Flexible Bus Transportation Systems," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 216-229.
    4. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.

    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. Huisman, Dennis & Wagelmans, Albert P.M., 2006. "A solution approach for dynamic vehicle and crew scheduling," European Journal of Operational Research, Elsevier, vol. 172(2), pages 453-471, July.
    2. Huisman, D. & Jans, R.F. & Peeters, M. & Wagelmans, A.P.M., 2003. "Combining Column Generation and Lagrangian Relaxation," ERIM Report Series Research in Management ERS-2003-092-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    3. Asvin Goel & Thibaut Vidal, 2014. "Hours of Service Regulations in Road Freight Transport: An Optimization-Based International Assessment," Transportation Science, INFORMS, vol. 48(3), pages 391-412, August.
    4. Rivi Sandhu & Diego Klabjan, 2007. "Integrated Airline Fleeting and Crew-Pairing Decisions," Operations Research, INFORMS, vol. 55(3), pages 439-456, June.
    5. Lukas Bach & Twan Dollevoet & Dennis Huisman, 2016. "Integrating Timetabling and Crew Scheduling at a Freight Railway Operator," Transportation Science, INFORMS, vol. 50(3), pages 878-891, August.
    6. Asvin Goel, 2010. "Truck Driver Scheduling in the European Union," Transportation Science, INFORMS, vol. 44(4), pages 429-441, November.
    7. Markó Horváth & Tamás Kis, 2019. "Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price," 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. 27(1), pages 39-67, March.
    8. Ingmar Steinzen & Vitali Gintner & Leena Suhl & Natalia Kliewer, 2010. "A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots," Transportation Science, INFORMS, vol. 44(3), pages 367-382, August.
    9. Bach, L. & Dollevoet, T.A.B. & Huisman, D., 2014. "Integrating Timetabling and Crew," Econometric Institute Research Papers EI 2014-03, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    10. 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.
    11. Hollis, B.L. & Forbes, M.A. & Douglas, B.E., 2006. "Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post," European Journal of Operational Research, Elsevier, vol. 173(1), pages 133-150, August.
    12. M E T Horn & H Jiang & P Kilby, 2007. "Scheduling patrol boats and crews for the Royal Australian Navy," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(10), pages 1284-1293, October.
    13. 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.
    14. Michael Drexl, 2012. "Synchronization in Vehicle Routing---A Survey of VRPs with Multiple Synchronization Constraints," Transportation Science, INFORMS, vol. 46(3), pages 297-316, August.
    15. Bredström, David & Rönnqvist, Mikael, 2006. "Combined vehicle routing and scheduling with temporal precedence and synchronization constraints," Discussion Papers 2006/18, Norwegian School of Economics, Department of Business and Management Science.
    16. Zäpfel, Günther & Bögl, Michael, 2008. "Multi-period vehicle routing and crew scheduling with outsourcing options," International Journal of Production Economics, Elsevier, vol. 113(2), pages 980-996, June.
    17. van Lieshout, R.N. & Mulder, J. & Huisman, D., 2016. "The Vehicle Rescheduling Problem with Retiming," Econometric Institute Research Papers EI2016-37, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    18. 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.
    19. Eliashberg, J. & Hegie, Q. & Ho, J. & Huisman, D. & Miller, S.J. & Swami, S. & Weinberg, C.B. & Wierenga, B., 2007. "Demand-Driven Scheduling of Movies in a Multiplex," ERIM Report Series Research in Management ERS-2007-033-MKT, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    20. Diego Klabjan & Ellis L. Johnson & George L. Nemhauser & Eric Gelman & Srini Ramaswamy, 2002. "Airline Crew Scheduling with Time Windows and Plane-Count Constraints," Transportation Science, INFORMS, vol. 36(3), pages 337-348, August.

    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:ems:eureir:1204. 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: RePub (email available below). General contact details of provider: https://edirc.repec.org/data/feeurnl.html .

    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.