Workload equity in vehicle routing with a medium-term perspective

Maxime Agius (), Nabil Absi (), Dominique Feillet () and Thierry Garaix ()
Additional contact information
Maxime Agius: Mines Saint-Etienne, Univ Clermont Auvergne, INP Clermont Auvergne, CNRS, UMR 6158 LIMOS
Nabil Absi: Mines Saint-Etienne, Univ Clermont Auvergne, INP Clermont Auvergne, CNRS, UMR 6158 LIMOS
Dominique Feillet: Mines Saint-Etienne, Univ Clermont Auvergne, INP Clermont Auvergne, CNRS, UMR 6158 LIMOS
Thierry Garaix: Mines Saint-Etienne, Univ Clermont Auvergne, INP Clermont Auvergne, CNRS, UMR 6158 LIMOS

4OR, 2025, vol. 23, issue 2, No 1, 129-162

Abstract: 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.

Keywords: Dynamic vehicle routing; Workload equity; Medical transportation; Column generation; Branch-and-price; 90-10 (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10288-024-00573-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:aqjoor:v:23:y:2025:i:2:d:10.1007_s10288-024-00573-9

Ordering information: This journal article can be ordered from
https://www.springer ... ch/journal/10288/PSE

DOI: 10.1007/s10288-024-00573-9

Access Statistics for this article

4OR is currently edited by Yves Crama, Michel Grabisch and Silvano Martello

More articles in 4OR from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().