Skip to Main content Skip to Navigation
Theses

APPROCHES EVOLUTIONNISTES POUR LA RESOLUTION DU 1-PDPTW STATIQUE ET DYNAMIQUE

Abstract : Nowadays, goods and people transportation take an important place in all societies daily life and business. The single pickup and delivery problem is one of the most faced problems. Having a set of request to satisfy the transportation vehicle will carry goods from providers to respective customers respecting their each time windows and its self-transportation capacity. In this work, we present a review of the scientific literature on the 1-PDPTW and we present some new approaches to resolve the static and the dynamic cases of this problem. Our approaches use mainly evolutionary algorithms based on the use of special genetic operators conceived in to improve the solutions quality and to decrease the computation time. They are also based on the use of the Pareto optimality approach to provide to the decision maker a set of good feasible solutions. Some of our approaches use distance end tardiness lower bounds to evaluate the obtained solutions. A hybridization stage, consisting on a special Tabu search, can be applied to improve the solutions given by the evolutionary algorithms. Finally, we present some simulations and results elaborated with benchmarks especially conceived for the 1-PDPTW and other benchmarks issued from the literature.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00143782
Contributor : Ryan Kammarti <>
Submitted on : Friday, May 25, 2007 - 12:44:50 PM
Last modification on : Tuesday, November 24, 2020 - 2:18:22 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 11:47:45 PM

Identifiers

  • HAL Id : tel-00143782, version 1

Collections

Citation

Ryan Kammarti. APPROCHES EVOLUTIONNISTES POUR LA RESOLUTION DU 1-PDPTW STATIQUE ET DYNAMIQUE. Autre. Ecole Centrale de Lille, 2006. Français. ⟨tel-00143782⟩

Share

Metrics

Record views

458

Files downloads

2111