Une approche par colonies de fourmis pour un problème d'ordonnancement et de VRP intégrés - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Une approche par colonies de fourmis pour un problème d'ordonnancement et de VRP intégrés

Résumé

On considère un problème intégré d'ordonnancement de type flowshop de permutation et de VRP. On associe à chaque travail des durées d'exécution, une destination (une destination par tâche) et une date de fin de livraison souhaitée. Un unique véhicule assure les livraisons entre les sites (multitrip VPR). Nous proposons une approche par colonies de fourmis pour trouver une séquence de tâches, un regroupement des tâches en lots et une tournée pour chaque lot, de sorte à minimiser la somme des retards des livraisons.

Ce travail bénéficie d'une aide de l'Agence National de la Recherche pour le projet Athena, portant la référence ANR-13-BS02-0006-01.

Fichier non déposé

Dates et versions

hal-00946337 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946337 , version 1

Citer

Thomas Noguer, Nicolas Monmarché, Jean-Charles Billaut. Une approche par colonies de fourmis pour un problème d'ordonnancement et de VRP intégrés. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946337⟩
64 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More