Vehicle routing problem with incentive actions for footprint reduction

The aim of this project is to explore the contribution of pricing-based incentive action to the design of sustainable transportation plans in urban areas. The first part of the project will focus on an e-commerce application with requests to be delivered to customers located in a city area. Some of the requests can be known in advance, while others may arise in real time.  The aim is to build a delivery tariff offer that depend on  the delivery time slot, so that future plans can be viable both economically and environmentally. The idea behind this is to avoid periods when road traffic is likely to be dense and/or transport capacity limited. The second part of the project will focus on horizontal collaboration between carriers for last-mile delivery. The aim is to build alliance strategies that will encourage each player to collaborate and pool their resources.  The goal of this project is to propose mathematical formulations for the problems identified before, and to develop theoretical properties that can be integrated into efficient optimization approaches. The structure required to develop this project in line with the identified scientific objectives is as follows:
1. Analysis of existing literature on the subject.
2. State of the art on optimization methods (exact and meta-heuristics), pricing techniques and cooperative games.
3. Modeling of the two typical problems identified in this study.
4. Design of new solution approaches incorporating pricing mechanisms and cooperative game solving.
5. Performance evaluation and validation of the approaches developed.                                                      Bibliography                                                                                                                                                           [1] André Snoecka, Daniel Merchàna, Matthias Winkenbacha. Revenue management in last-mile delivery: state-of-the-art and future research directions. Transportation Research Procedia 46,109–116, 2020.
[2] Guajardo, M., Rönnqvist, M. A review on cost allocation methods in collaborative transportation. Int. Trans. Oper. Res. 23 (3), 371–392, 2015.
[3] Pérez-Bernabeu, E., Juan, A.A., Faulin, J., Barrios, B.B. Horizontal cooperation in road transportation: a case illustrating savings in distances and greenhouse gas emissions. Int. Trans. Oper. Res. 22 (3), 585–606, 2014.
[4] Gansterer, M., Hartl, R.F. Collaborative vehicle routing: A survey. European J. Oper. Res. 268 (1), 1–12, 2018

Université de technologie de Troyes

Research Unit LIST3N (Laboratoire Informatique et Société Numérique)

Axis : Optimisation

Website LIST3N : https://recherche.utt.fr/list3n

We are looking for a candidate with a Master 2  in operational research or applied mathematics or Industrial Engineering. Knowledge on data science and game theory will be appreciated. Skills on mathematical modeling and in programming are required