A new hybrid evolutionary approach for the pickup and delivery problem with time windows

This paper deals with the single-vehicle pickup and delivery problem with time windows (1-PDPTW). In the 1-PDPTW a vehicle must serve a collection of transportation requests by taking loads from providers to customers satisfying precedence, capacity and time constraints. This paper proposes a scientific literature review on the PDPTW and provides a new hybrid evolutionary approach to solve this problem. Our hybrid evolutionary approach uses an evolutionary algorithm, with special genetic operators, tabu search and Pareto dominance method to provide a set of satisfying and feasible solutions to the 1-PDPTW, minimizing the compromise between total travel distance, total waiting time and total tardiness time.