Un Algorithme g��n��tique pour le probl��me de ramassage et de livraison avec fen��tres de temps �� plusieurs v��hicules
Autor: | Dridi, Imen Harbaoui, Kammarti, Ryan, Borne, Pierre, Ksouri, Mekki |
---|---|
Rok vydání: | 2010 |
Předmět: | |
DOI: | 10.48550/arxiv.1010.0979 |
Popis: | The PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and customers satisfying precedence, capacity and time constraints. We present, in this paper, a genetic algorithm for optimization of a multi pickup and delivery problem with time windows (m-PDPTW). We purposes a brief literature review of the PDPTW, present an approach based on genetic algorithms to give a satisfying solution to the m-PDPTW minimizing the total travel cost. |
Databáze: | OpenAIRE |
Externí odkaz: |