Top

4OR

27-07-2024 | Research Paper

Workload equity in vehicle routing with a medium-term perspective

Authors: Maxime Agius, Nabil Absi, Dominique Feillet, Thierry Garaix

Published in: 4OR

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In the vehicle routing literature, equity for drivers is mostly considered on a daily basis. In this work, we extend the literature by addressing equity on a longer term. We consider a time horizon of a few weeks and a test-bed routing problem motivated by healthcare logistics, with customer demand progressively revealed. Having unbalanced routes at some periods (days) is accepted, but some degree of equity is imposed on the complete horizon. We propose five solution frameworks with different levels of control on equity. A dedicated branch-and-price algorithm is used to solve the daily routing problem and is adapted for the different solution frameworks. Numerical experiments are conducted on a benchmark of realistic instances to evaluate how addressing equity this way impacts the routing cost, equity and feasibility.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

Agius M, Absi N, Feillet D, Garaix T (2022) A branch-and-price algorithm for a routing problem with inbound and outbound requests. Comput Op Res 146:105896CrossRef

Bektaş T, Repoussis PP, Tarantilis CD (2014) Chapter 11: Dynamic vehicle routing problems. Vehicle routing: problems, methods, and applications, 2nd edn. SIAM, Philadelphia, pp 299–347CrossRef

Blakeley F, Argüello B, Cao B, Hall W, Knolmajer J (2003) Optimizing periodic maintenance operations for Schindler elevator corporation. Interfaces 33(1):67–79CrossRef

Cappanera P, Scutellà MG (2015) Joint assignment, scheduling, and routing models to home care optimization: a pattern-based approach. Transp Sci 49(4):830–852CrossRef

Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manage Sci 6(1):80–91CrossRef

Gulczynski D, Golden B, Wasil E (2011) The period vehicle routing problem: new heuristics and real-world variants. Transp Res Part E: Logist Transp Rev 47(5):648–668CrossRef

Halvorsen-Weare EE, Savelsbergh MW (2016) The bi-objective mixed capacitated general routing problem with different route balance criteria. Eur J Op Res 251(2):451–465CrossRef

Karsu Ö, Morton A (2015) Inequity averse optimization in operational research. Eur J Op Res 245(2):343–359CrossRef

Khorsi M, Chaharsooghi SK, Bozorgi-Amiri A, Kashan AH (2020) A multi-objective multi-period model for humanitarian relief logistics with split delivery and multiple uses of vehicles. J Syst Sci Syst Eng 29(3):360–378CrossRef

Liu W, Dridi M, Fei H, El Hassani AH (2021) Solving a multi-period home health care routing and scheduling problem using an efficient matheuristic. Comput Ind Eng 162:107721CrossRef

Liu R, Xie X, Garaix T (2013) Weekly home health care logistics. In: 2013 10th IEEE International Conference on Networking, Sensing and Control (ICNSC), pp. 282–287. IEEE

Matl P, Hartl RF, Vidal T (2018) Workload equity in vehicle routing problems: a survey and analysis. Transp Sci 52(2):239–260CrossRef

Matl P, Hartl RF, Vidal T (2019) Workload equity in vehicle routing: the impact of alternative workload resources. Comput Op Res 110:116–129CrossRef

Nekooghadirli N, Gendreau M, Potvin J-Y, Vidal T (2022) Workload equity in multi-period vehicle routing problems. arXiv preprint arXiv:2206.14596

Pessoa A, Sadykov R, Uchoa E, Vanderbeck F (2020) A generic exact solver for vehicle routing and related problems. Math Progr 183(1):483–523CrossRef

Pillac V, Gendreau M, Guéret C, Medaglia AL (2013) A review of dynamic vehicle routing problems. Eur J Op Res 225(1):1–11CrossRef

Ribeiro R, Ramalhinho Dias Lourenço H (2001) A multi-objective model for a multi-period distribution management problem. In: Proceedings of MIC’2001

Triki N, Garaix T, Xie X (2014) A two-phase approach for periodic home health care planning. In: 2014 IEEE International Conference on Automation Science and Engineering (CASE), pp. 518–523. IEEE

Ulmer MW, Goodson JC, Mattfeld DC, Thomas BW (2020) On modeling stochastic dynamic vehicle routing problems. EURO J Transp Logist 9(2):100008CrossRef

Wang Y, Zhao L, Savelsbergh M, Wu S (2022) Multi-period workload balancing in last-mile urban delivery. Transp Sci 56(5):1348–1368CrossRef

Wen M, Cordeau J-F, Laporte G, Larsen J (2010) The dynamic multi-period vehicle routing problem. Comput Op Res 37(9):1615–1623CrossRef

Title: Workload equity in vehicle routing with a medium-term perspective
Authors: Maxime Agius
Nabil Absi
Dominique Feillet
Thierry Garaix
Publication date: 27-07-2024
Publisher: Springer Berlin Heidelberg
Published in: 4OR
Print ISSN: 1619-4500
Electronic ISSN: 1614-2411
DOI: https://doi.org/10.1007/s10288-024-00573-9