A heuristic algorithm for a vehicle routing problem with pickup & delivery and synchronization constraints - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

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

Seddik Hadjadj

Résumé

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.
Fichier principal
Vignette du fichier
INOC_2019_paper_39.pdf (633.14 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02155536 , version 1 (13-06-2019)

Identifiants

Citer

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⟩
95 Consultations
626 Téléchargements

Altmetric

Partager

More