Lower Bounds In An Hybrid Evolutionary Approach For The Pickup And Delivery Problem With Time Windows

Author

Kammarti, R. ; Hammadi, S. ; Borne, P. ; Ksouri, M.

Volume

2

fYear

2005

fDate

12-12 Oct. 2005

Firstpage

1156

Lastpage

1161

Abstract

In the single-vehicle pickup and delivery problem with time windows (1-PDPTW), a vehicle must serve a collection of transportation requests by taking loads from providers to customers satisfying precedence, capacity and time constraints. In this paper, we present a brief scientific literature review on the 1-PDPTW and we propose an evolutionary approach, based on lower bounds, to solve this problem. Our evolutionary approach uses an evolutionary algorithm, with special genetic operators to minimize computing time and Pareto dominance method to provide a set of satisfying and feasible solutions to the 1-PDPTW, minimizing the compromise between total travel distance and total tardiness time

Keywords

Pareto optimisation; evolutionary computation; goods distribution; minimisation; transportation; Pareto dominance method; evolutionary algorithm; genetic operator; goods distribution; hybrid evolutionary approach; lower bounds; minimization; single-vehicle pickup-and-delivery problem; time window; transportation; Dynamic programming; Evolutionary computation; Genetics; Industrial control; Los Angeles Council; NP-hard problem; Road transportation; Routing; Time factors; Vehicles; Controlled Genetic Operators; Evolutionary Algorithms; Vehicle routing; heuristics; lower bounds; multicriteria optimization; pickup and delivery; time windows;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man and Cybernetics, 2005 IEEE International Conference on

Conference_Location

Waikoloa, HI

Print_ISBN

0-7803-9298-1

Type

conf

DOI

10.1109/ICSMC.2005.1571302

Filename

1571302