A lexicographic minimax approach to the vehicle routing problem with route balancing
- Autor(en)
- Fabien Lehuédé, Olivier Péton, Fabien Tricoire
- Abstrakt
Vehicle routing problems generally aim at designing routes that minimize transportation costs. However, in practical settings, many companies also pay attention at how the workload is distributed among its drivers. Accordingly, two main approaches for balancing the workload have been proposed in the literature. They are based on minimizing the duration of the longest route, or the difference between the longest and the shortest routes, respectively. Recently, it has been shown on several occasions that both approaches have some flaws. In order to model equity we investigate the lexicographic minimax approach, which is rooted in social choice theory. We define the leximax vehicle routing problem which considers the bi-objective optimization of transportation costs and of workload balancing. This problem is solved by a heuristic based on the multi-directional local search framework. It involves dedicated large neighborhood search operators. Several LNS operators are proposed and compared in experimentations.
- Organisation(en)
- Institut für Business Decisions and Analytics
- Externe Organisation(en)
- Johannes Kepler Universität Linz, Laboratoire des Sciences du Numérique de Nantes
- Journal
- European Journal of Operational Research
- Band
- 282
- Seiten
- 129-147
- Anzahl der Seiten
- 19
- ISSN
- 0377-2217
- DOI
- https://doi.org/10.1016/j.ejor.2019.09.010
- Publikationsdatum
- 09-2019
- Peer-reviewed
- Ja
- ÖFOS 2012
- 502017 Logistik
- Schlagwörter
- ASJC Scopus Sachgebiete
- Information Systems and Management, Computer Science(all), Modelling and Simulation, Management Science and Operations Research
- Link zum Portal
- https://ucris.univie.ac.at/portal/de/publications/a-lexicographic-minimax-approach-to-the-vehicle-routing-problem-with-route-balancing(e8d67ec6-2a66-4244-b156-572a1dbd575e).html