Programmation dynamique exponentielle pour des problèmes d'ordonnancement de type flowshop à 3 machines

Résumé : Dans cet article, nous traitons du problème F3Cmax de flowshop à 3 machines où nous cherchons à minimiser le makespan. Nous proposons d'abord un algorithme de la programmation dynamique modérément exponentiel pour le problème F3Cmax. Nous montrons ensuite que notre approche peut se généraliser à d'autres problèmes de flowshop.
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01266930
Contributor : Lei Shang <>
Submitted on : Wednesday, February 3, 2016 - 3:43:14 PM
Last modification on : Tuesday, July 2, 2019 - 4:02:03 PM
Long-term archiving on : Saturday, November 12, 2016 - 6:30:14 AM

File

dpf3cmax-ROADEF_révisé_20160...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01266930, version 1

Citation

Lei Shang, Christophe Lenté, Mathieu Liedloff, Vincent t'Kindt. Programmation dynamique exponentielle pour des problèmes d'ordonnancement de type flowshop à 3 machines. 17ème congrès de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2016, Compiègne, France. ⟨hal-01266930⟩

Share

Metrics

Record views

171

Files downloads

230