Le retard algébrique maximum dans un job shop
Résumé
Le problème du job shop (noté J||Cmax ) est un problème très étudié ces dernières décennies. Un nombre important d'outils efficaces sont donc disponibles pour résoudre ce problème. Néanmoins, le problème du job shop avec comme objectif le retard algébrique maximum (noté J||Lmax ) est beaucoup moins étudié. Cet article propose une transformation très simple d'un problème J||Lmax en un problème J||Cmax . Cette transformation permet alors d'utiliser la littérature abondante du job shop pour résoudre le J||Lmax .
Domaines
Recherche opérationnelle [math.OC]
Fichier principal
pinot2010resoudre.pdf (57.08 Ko)
Télécharger le fichier
pinot2010resoudre-handout.pdf (287.54 Ko)
Télécharger le fichier
pinot2010resoudre-pres.pdf (403.81 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Format : Autre
Loading...