Multi-objective Optimization For The Dynamic Multi-Pickup and Delivery Problem with Time Windows

Imen Harbaoui Dridi (1, 2) , Ryan Kammarti (2) , Pierre Borne (3) , Mekki Ksouri (2)

1 LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
2 LR-ACS-ENIT - Laboratoire d’Analyse, Conception et Commande des Systèmes [Tunis]
3 LAGIS-OSL

The PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and customers satisfying precedence, capacity and time constraints. We present, in this paper, a genetic algorithm for multi-objective optimization of a dynamic multi pickup and delivery problem with time windows (Dynamic m-PDPTW). We propose a brief literature review of the PDPTW, present our approach based on Pareto dominance method and lower bounds, to give a satisfying solution to the Dynamic m-PDPTW minimizing the compromise between total travel cost and total tardiness time. Computational results indicate that the proposed algorithm gives good results with a total tardiness equal to zero with a tolerable cost.

Domaines: Algorithme et structure de données [cs.DS]

Imen Harbaoui Dridi, Ryan Kammarti, Pierre Borne, Mekki Ksouri. Multi-objective Optimization For The Dynamic Multi-Pickup and Delivery Problem with Time Windows. META'2010, Oct 2010, Tunisia. pp.54. ⟨hal-00556216⟩