A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Improved tabu search in an hybrid evolutionary approach for the pickup and delivery problem with time windows
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.
Improved tabu search in an hybrid evolutionary approach for the pickup and delivery problem with time windows
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.
Improved tabu search in an hybrid evolutionary approach for the pickup and delivery problem with time windows
Kammarti, R. (author) / Hammadi, S. (author) / Borne, P. (author) / Ksouri, M. (author)
2005-01-01
420573 byte
Conference paper
Electronic Resource
English
Genetic Algorithm for a Pickup and Delivery Problem with Time Windows
| British Library Online Contents | 2000
Genetic Algorithm for a Pickup and Delivery Problem with Time Windows
| British Library Conference Proceedings | 2000
Improved Tabu Search in an Hybid Evolutionary Approach for the PDPTW
| British Library Conference Proceedings | 2005
An Algorithm for Vehicle Routing Problem with Soft Time Windows Using Tabu Search
| British Library Conference Proceedings | 2009
Capacitated Centralized Carrier Collaboration Multihub Location Problem: Tabu Search Approach
| British Library Online Contents | 2014