Abstract
Conference Title: 2014 15th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering (STA) Conference Start Date: 2014, Dec. 21 Conference End Date: 2014, Dec. 23 Conference Location: Hammamet, Tunisia In this paper, multi-vehicle and multi-depots pickup and delivery problem with time windows (m-MDPDPTW) is presented as a multi-objective problem. The main contribution is to develop a new encoding and structure algorithm for mulicriteria optimization approach using genetic algorithm with Pareto dominance methodand elitist selection strategy for replacement. In our problem each request has to be transported by one of the vehicles between paired pickup and delivery locations. Such that, the depot does not contain the goods. We has assumed that all vehicles have the same capacity and each one start and finish route at the same depot. A set of satisfying solutions is given representing the shortest, quickest or cheapest set of routes assigned to a fleet of vehicles which satisfies all customer demand without contravening any of the instance specific constraints (precedence, capacity and time window constraints). These optimal solutions minimize total travel distance, total tardiness time and vehicles number.