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.
Type de document :
Communication dans un congrès
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. 2016
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01302053
Contributeur : Sohaib Afifi <>
Soumis le : mercredi 13 avril 2016 - 15:14:50
Dernière modification le : mercredi 29 novembre 2017 - 09:21:32
Document(s) archivé(s) le : mardi 15 novembre 2016 - 02:17:33

Fichier

ROADEF_2016_paper_327.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01302053, version 1

Collections

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. 2016. 〈hal-01302053〉

Partager

Métriques

Consultations de la notice

125

Téléchargements de fichiers

130