Minimisation de la somme des retards pour un problème d'ordonnancement de type flowshop à deux machines et un problème de livraison intégrés - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Minimisation de la somme des retards pour un problème d'ordonnancement de type flowshop à deux machines et un problème de livraison intégrés

Résumé

On considère un problème intégré d'ordonnancement de type flowshop à deux machines et un problème de livraison de type multitrip VRP. A chaque tâche est associée une durée sur chaque machine, 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. Le problème consiste à ordonnancer les tâches sur les machines, constituer des lots de tâches et les amener à destination. Nous présentons le codage d'une solution complète et proposons des méthodes de voisinage, validées par des expérimentations numériques.

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-00946385 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946385 , version 1

Citer

Quang Chieu Ta, Jean-Charles Billaut, Jean-Louis Bouquard, Pierre-Antoine Morin, Armand Renaudeau. Minimisation de la somme des retards pour un problème d'ordonnancement de type flowshop à deux machines et un problème de livraison 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-00946385⟩
140 Consultations
0 Téléchargements

Partager

More