1827. Solving a real-world Multi Trips Multi Depots Multi Products Petrol Replenishment problem with time windows and a heterogeneous fleet of tank-trucks
Invited abstract in session MD-23: OR for a Better Africa - OR@Africa 2, stream OR for Societal Development.
Monday, 14:30-16:00Room: Esther Simpson 3.01
Authors (first author is the speaker)
| 1. | Ayoub CORREA
|
| Civil Engineering, UFR des Sciences de l'Ingenieur, University Iba Der Thiam |
Abstract
In this paper, we address a real-world replenishments scheduling problem of a network of petrol stations with two types of gasoline by a heterogeneous fleet of tank-trucks from five depots. To solve this complex problem, we propose a graph and a related mathematical model integrating a heterogeneous fleet assignment, compartmented truck loading (stowage) with scheduling and capacitated vehicle routing with time windows and no split delivery. We tested our model on 90 instances based on real world weekly replenishment orders. Even though this exact approach is turned into a good heuristic method by setting a short solution time limit, the results obtained are very satisfactory as several optimal solutions are reached. Our approach is also promising in terms of convergence, scalability, and potential for decomposition. Even though our paper is on a case study from a West African context, it offers some insights on the combination of the two most used distribution policies in the world.
Keywords
- Vehicle Routing
- Logistics
- Optimization Modeling
Status: accepted
Back to the list of papers