Une Méthode Hybride pour le Problème de Tournées de Véhicules avec Contraintes de Temps - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

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

Abstract

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.
Fichier principal
Vignette du fichier
ROADEF_2016_paper_327.pdf (108.07 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01302053 , version 1 (13-04-2016)

Identifiers

  • HAL Id : hal-01302053 , version 1

Cite

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⟩
160 View
419 Download

Share

Gmail Mastodon Facebook X LinkedIn More