IDEAS home Printed from https://ideas.repec.org/p/zbw/htwlog/12.html
   My bibliography  Save this paper

Scheduling of driver activities with multiple soft time windows considering European regulations on rest periods and breaks

Author

Listed:
  • Bernhardt, A.
  • Melo, Teresa
  • Bousonville, Thomas
  • Kopfer, Herbert

Abstract

When considering long-haul transport requests, the durations of rest periods and breaks highly influence the overall time needed for fulfillment. In the European Union, Regulation (EC) No 561/2006 defines the rules for the number, duration and time intervals when rest periods and breaks have to be taken. The present study proposes two mixed integer linear programming models and optimization strategies that, together with a transformation algorithm, allow to plan driver activities in compliance with this regulation for a given sequence of customer locations and other stops to be visited. One of the models considers all rules, including extended rules, while the other takes into account the regular requirements. Each customer location has one or multiple time windows among which a choice has to be made. A special feature is the consideration of "soft" time windows which has not been studied in this context so far. If time windows cannot be met, the resulting schedule gives important information to the dispatcher that is necessary to set up a better schedule. In online re-planning, lateness can be revealed at an early stage such that it is possible to reorganize the schedule or to negotiate arrival times with customers before communication effort and costs increase and further delays or cancellations are unavoidable. In addition to the mathematical models, a myopic algorithm was developed that can only "see" the route until the next customer stop and the corresponding customer time window in advance and plans driver activities accordingly. Simple strategies were chosen to also integrate the optional rules. Test instances were derived from real data and include vehicle routes for one week. The numerical results obtained with the mathematical models and the myopic algorithm are analyzed and compared in terms of the run time, lateness and overall travel time.

Suggested Citation

  • Bernhardt, A. & Melo, Teresa & Bousonville, Thomas & Kopfer, Herbert, 2016. "Scheduling of driver activities with multiple soft time windows considering European regulations on rest periods and breaks," Technical Reports on Logistics of the Saarland Business School 12, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    • Handle: RePEc:zbw:htwlog:12
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/148342/1/873251628.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. A. L. Kok & C. M. Meyer & H. Kopfer & J. M. J. Schutten, 2010. "A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and European Community Social Legislation," Transportation Science, INFORMS, vol. 44(4), pages 442-454, November.
    3. Asvin Goel, 2009. "Vehicle Scheduling and Routing with Drivers' Working Hours," Transportation Science, INFORMS, vol. 43(1), pages 17-26, February.
    4. Asvin Goel, 2010. "Truck Driver Scheduling in the European Union," Transportation Science, INFORMS, vol. 44(4), pages 429-441, November.
    5. Kok, A.L. & Hans, E.W. & Schutten, J.M.J., 2011. "Optimizing departure times in vehicle routes," European Journal of Operational Research, Elsevier, vol. 210(3), pages 579-587, May.
    6. Eric Prescott-Gagnon & Guy Desaulniers & Michael Drexl & Louis-Martin Rousseau, 2010. "European Driver Rules in Vehicle Routing with Time Windows," Transportation Science, INFORMS, vol. 44(4), pages 455-473, November.
    7. Andreas Bortfeldt & Jörg Homberger & Herbert Kopfer & Giselher Pankratz & Reinhard Strangmeier (ed.), 2008. "Intelligent Decision Support," Springer Books, Springer, number 978-3-8349-9777-7, June.
    8. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    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. Alcaraz, Juan J. & Losilla, Fernando & Caballero-Arnaldos, Luis, 2022. "Online model-based reinforcement learning for decision-making in long distance routes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    2. Myroslav OLISKEVYCH & Stepan KOVALYSHYN & Myron MAGATS & Viktor SHEVCHUK & Oleh SUKACH, 2020. "The Optimization Of Trucks Fleet Schedule In View Of Their Interaction And Restrictions Of The European Agreement Of Work Of Crews," Transport Problems, Silesian University of Technology, Faculty of Transport, vol. 15(2), pages 157-170, June.

    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. Asvin Goel & Thibaut Vidal & Adrianus Leendert Kok, 2021. "To team up or not: single versus team driving in European road freight transport," Flexible Services and Manufacturing Journal, Springer, vol. 33(4), pages 879-913, December.
    2. Maximilian Schiffer & Michael Schneider & Grit Walther & Gilbert Laporte, 2019. "Vehicle Routing and Location Routing with Intermediate Stops: A Review," Transportation Science, INFORMS, vol. 53(2), pages 319-343, March.
    3. Tilk, Christian & Goel, Asvin, 2020. "Bidirectional labeling for solving vehicle routing and truck driver scheduling problems," European Journal of Operational Research, Elsevier, vol. 283(1), pages 108-124.
    4. Ostermeier, Manuel, 2024. "The supply of convenience stores: Challenges of short-distance routing within the constraints of working time regulations," European Journal of Operational Research, Elsevier, vol. 314(3), pages 997-1012.
    5. Christian Tilk & Asvin Goel, 2019. "Bidirectional labeling for solving vehicle routing and truck driver scheduling problems," Working Papers 1914, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    6. Asvin Goel & Stefan Irnich, 2017. "An Exact Method for Vehicle Routing and Truck Driver Scheduling Problems," Transportation Science, INFORMS, vol. 51(2), pages 737-754, May.
    7. Marie-Eve Rancourt & Jean-François Cordeau & Gilbert Laporte, 2013. "Long-Haul Vehicle Routing and Scheduling with Working Hour Rules," Transportation Science, INFORMS, vol. 47(1), pages 81-107, February.
    8. Pottel, Steffen & Goel, Asvin, 2022. "Scheduling activities with time-dependent durations and resource consumptions," European Journal of Operational Research, Elsevier, vol. 301(2), pages 445-457.
    9. Andrew Lim & Zhenzhen Zhang & Hu Qin, 2017. "Pickup and Delivery Service with Manpower Planning in Hong Kong Public Hospitals," Transportation Science, INFORMS, vol. 51(2), pages 688-705, May.
    10. Gilbert Laporte, 2016. "Scheduling issues in vehicle routing," Annals of Operations Research, Springer, vol. 236(2), pages 463-474, January.
    11. 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.
    12. Stehbeck, Florian, 2019. "Designing and Scheduling Cost-Efficient Tours by Using the Concept of Truck Platooning," Junior Management Science (JUMS), Junior Management Science e. V., vol. 4(4), pages 566-634.
    13. Goel, Asvin, 2018. "Legal aspects in road transport optimization in Europe," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 144-162.
    14. Mor, Andrea & Archetti, Claudia & Jabali, Ola & Simonetto, Alberto & Speranza, M. Grazia, 2022. "The Bi-objective Long-haul Transportation Problem on a Road Network," Omega, Elsevier, vol. 106(C).
    15. Gilbert Laporte, 2016. "Scheduling issues in vehicle routing," Annals of Operations Research, Springer, vol. 236(2), pages 463-474, January.
    16. Koç, Çağrı & Bektaş, Tolga & Jabali, Ola & Laporte, Gilbert, 2016. "A comparison of three idling options in long-haul truck scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 631-647.
    17. Eskandarzadeh, Saman & Fahimnia, Behnam, 2022. "Rest break policy comparison for heavy vehicle drivers in Australia," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    18. Nicolas Rincon-Garcia & Ben J. Waterson & Tom J. Cherrett, 2018. "Requirements from vehicle routing software: perspectives from literature, developers and the freight industry," Transport Reviews, Taylor & Francis Journals, vol. 38(1), pages 117-138, January.
    19. Daiane Maria Genaro Chiroli & Sérgio Fernando Mayerle & João Neiva Figueiredo, 2022. "Using state-space shortest-path heuristics to solve the long-haul point-to-point vehicle routing and driver scheduling problem subject to hours-of-service regulatory constraints," Journal of Heuristics, Springer, vol. 28(1), pages 23-59, February.
    20. Vital, Filipe & Ioannou, Petros, 2021. "Scheduling and shortest path for trucks with working hours and parking availability constraints," Transportation Research Part B: Methodological, Elsevier, vol. 148(C), pages 1-37.

    More about this item

    Keywords

    road transportation; driver scheduling; rest periods; breaks; driving hours; Regulation (EC) No 561/2006; mixed integer linear programming models;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:zbw:htwlog:12. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/fwhsade.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.