Optimisation heuristique pour la résolution du m-PDPTW statique et dynamique

Abstract : Nowadays, the transport goods problem occupies an important place in the economic life of modern societies. The PDPTW (Pickup and delivery problem with Time Windows) is one which a large part of researchers was interested. This is an optimization vehicles routing problem which must meet requests for transport between suppliers and customers satisfying precedence and capacity.Researchers developed in this thesis concerns the resolution of the PDPTW with multiple vehicles (m-PDPTW). The latter was treated in two cases: static and dynamic.We have proposed some approaches to solving the m- PDPTW, based on genetic algorithms, multicriteria optimization and the lower bounds, and this to minimize a number of criteria such as: the vehicles number, the total travel cost, and the total tardiness time.Computational results indicate that the proposed approach gives good results with a total tardiness equal to zero with a tolerable cost
Document type :
Theses
Engineering Sciences. Ecole Centrale de Lille; École Nationale d'Ingénieurs de Tunis (Tunisie), 2010. French. <NNT : 2010ECLI0031>


https://tel.archives-ouvertes.fr/tel-00590443
Contributor : ABES STAR <>
Submitted on : Tuesday, May 3, 2011 - 3:11:18 PM
Last modification on : Tuesday, June 7, 2011 - 11:34:05 AM

File

Harbaoui-Dridi_Imen_DLE.pdf
fileSource_public_star

Identifiers

  • HAL Id : tel-00590443, version 1

Collections

Citation

Imen Harbaoui Dridi. Optimisation heuristique pour la résolution du m-PDPTW statique et dynamique. Engineering Sciences. Ecole Centrale de Lille; École Nationale d'Ingénieurs de Tunis (Tunisie), 2010. French. <NNT : 2010ECLI0031>. <tel-00590443>

Export

Share

Metrics

Consultation de
la notice

347

Téléchargement du document

687