ARTICLE
TITLE

Multi-Objective Optimization for the m-PDPTW: Aggregation Method With Use of Genetic Algorithm and Lower Bounds

SUMMARY

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.

PAGES
pp. 246 - 257
COLLECTIONS
Computing
Computing

 Articles related

JarosÅ‚aw Rudy,Dominik Å»elazny    

In this paper the job shop scheduling problem (JSP) with minimizing two criteria simultaneously is considered. JSP is frequently used model in real world applications of combinatorial optimization. Multi-objective job shop problems (MOJSP) were rarely st... see more


Abay Molla Kassa,Semu Mitiku Kassa    

A global solution strategy for multilevel optimization problems with special non-convexityformulation in the objectives of the inner level problems is presented based on branch-and-bound andmulti-parametric programming approach. An algorithm to such prob... see more


Moh. Aries Syufagi,Mochamad Hariadi,Mauridhi Hery Purnomo    

Nowadays, serious games and game technology are poised to transform the way of educating and training students at all levels. However, pedagogical value in games do not help novice students learn, too many memorizing and reduce learning process due to no... see more


Fatma Tangour,Ihsen Saad    

This paper deals with the multiobjective optimization problem of an agroalimentary production workshop. Three criteria are considered in addition to this initial cost of production: the cost of the out-of-date products, the cost of the distribution disco... see more


Elías Niño,Carlos Ardila,Alfredo Perez,Yezid Donoso    

This paper proposes a genetic algorithm for multiobjective scheduling optimization based in the object oriented design with constrains on delivery times, process precedence and resource availability. Initially, the programming algorithm (PA) was designed... see more