Skip to Main content Skip to Navigation
Conference papers

Une Méthode Hybride pour le Problème de Tournées de Véhicules avec Contraintes de Temps

Résumé : L'objectif de ce travail est de proposer une méthode exacte pour résoudre un ensemble de problèmes de tournées de véhicules. Une nouvelle formulation est proposée et résolue en utilisant des méthodes d'accélération. Ces méthodes se basent sur des heuristiques primitives (primal heuristics), des tests de faisabilité ainsi que des bornes inférieures dédiées. Les résultats comparés avec les anciennes formulations ou les solveurs standards montrent l'efficacité de ce type d'hybridation.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01302053
Contributor : Sohaib Afifi <>
Submitted on : Wednesday, April 13, 2016 - 3:14:50 PM
Last modification on : Wednesday, July 4, 2018 - 4:44:02 PM
Document(s) archivé(s) le : Tuesday, November 15, 2016 - 2:17:33 AM

File

ROADEF_2016_paper_327.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01302053, version 1

Citation

Sohaib Afifi, Aziz Moukrim. Une Méthode Hybride pour le Problème de Tournées de Véhicules avec Contraintes de Temps. ROADEF 2016, 17ème congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2016, Compiègne, France. ⟨hal-01302053⟩

Share

Metrics

Record views

235

Files downloads

339