Computer Science – Data Structures and Algorithms
Scientific paper
2011-01-18
META'2010, Tunisia (2010)
Computer Science
Data Structures and Algorithms
Scientific paper
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.
Borne Pierre
Dridi Imen Harbaoui
Kammarti Ryan
Ksouri Mekki
No associations
LandOfFree
Multi-objective Optimization For The Dynamic Multi-Pickup and Delivery Problem with Time Windows does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Multi-objective Optimization For The Dynamic Multi-Pickup and Delivery Problem with Time Windows, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-objective Optimization For The Dynamic Multi-Pickup and Delivery Problem with Time Windows will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-286616