A Multi-objective Evolutionary Algorithm based on R2 Indicator for Pickup and Delivery Problem with Time Windows

Author(s):  
Li Li ◽  
Avimanyu Sahoo ◽  
Liang Chang
Author(s):  
Imen Harbaoui Dridi ◽  
Ryan Kammarti ◽  
Mekki Ksouri ◽  
Pierre Borne

<p>The PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and customers in purpose to satisfy precedence, capacity and time constraints. We present, in this paper, a genetic algorithm for multi-objective optimization of a multi pickup and delivery problem with time windows (m-PDPTW), based on aggregation method and lower bounds. We propose in this sense a brief literature review of the PDPTW, present our approach to give a satisfying solution to the m-PDPTW minimizing the compromise between total travel cost and total tardiness time.</p>


1991 ◽  
Vol 54 (1) ◽  
pp. 7-22 ◽  
Author(s):  
Yvan Dumas ◽  
Jacques Desrosiers ◽  
François Soumis

Sign in / Sign up

Export Citation Format

Share Document