A heuristic algorithm for a vehicle routing problem with pickup & delivery and synchronization constraints

Seddik Hadjadj , Hamamache Kheddouci (1)

1 GrAMA - Graphes, Algorithmes et Multi-Agents

In this paper, we consider a vehicle routing problem with pickup & delivery and synchronization constraint. One vehicle with a known and finite capacity has to visit n customers to pickup or deliver empty containers. At the same time, another vehicle has to deliver ready-mixed concrete by pouring it into the previously delivered containers. This implies dealing with capacity and temporal precedence constraints. We propose a heuristic to tackle this problem. A two-step approach including a local search and a constructive algorithm. We provide some experiments that show positive results.

Domaines: Recherche opérationnelle [math.OC]

Seddik Hadjadj, Hamamache Kheddouci. A heuristic algorithm for a vehicle routing problem with pickup & delivery and synchronization constraints. 9th International Network Optimization Conference (INOC), Jun 2019, Avignon, France. ⟨10.5441/002/inoc.2019.21⟩. ⟨hal-02155536⟩