By Topic

Improved tabu search in an hybrid evolutionary approach for the pickup and delivery problem with time windows

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Kammarti, R. ; Ecole Centrale de Lille, Villeneuve d''Ascq, France ; Hammadi, S. ; Borne, P. ; Ksouri, M.

In this paper we present an improved tabu search in an hybrid evolutionary approach for 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 purposes a brief review the scientific literature of the 1-PDPTW, presents the hybrid evolutionary approach to solve this problem and details the improved tabu search. Our hybrid evolutionary approach use evolutionary algorithm, with special genetic operators, tabu search, construction heuristics, Pareto dominance method to provide a set of satisfying and feasible solutions to the 1-PDPTW minimizing total traveled distance, total waiting time and total tardiness time.

Published in:

Intelligent Transportation Systems, 2005. Proceedings. 2005 IEEE

Date of Conference:

13-15 Sept. 2005