A heuristic algorithm for a vehicle routing problem with pickup & delivery and synchronization constraints - Archive ouverte HAL
Conference Papers Year : 2019

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

Seddik Hadjadj

Abstract

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
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
90 View
616 Download

Altmetric

Share

More