Skip to Main content Skip to Navigation
Conference papers

Méthodes exactes pour la résolution d'un problème d'ordonnancement Open-shop avec contraintes de ressources

Résumé : RÉSUMÉ : Dans le présent papier nous considérons le problème d'ordonnancement dans un atelier Open-shop avec contraintes de ressources. La plupart des problèmes d'ordonnancement sont NP-difficile, les chercheurs ont ainsi favorisé en grande majorité le développement d'heuristiques et métaheuristiques au détriment des méthodes exactes. Dans un contexte où les calculateurs haute performance sont en amélioration continue, il redevient intéressant d'explorer des méthodes exactes. Ici, nous nous concentrons sur le développement de méthodes exactes pour la résolution d'un problème d'ordonnancement dans un atelier Open-shop. Nous développons d'abord un Programme Linéaire en Nombre Entiers (PLNE) accéléré en vue de l'optimisation de la durée du flux total *. Par la suite, nous exposons une nouvelle borne inférieure obtenu en optimisant la durée du flux total du problème Open-shop relaxé. Les résultats expérimentaux ont permis de valider les performances du PLNE accéléré en comparaison avec le PLNE original. Par ailleurs, nous avons montré que la relaxation lagrangienne du PLNE original produit une borne inférieure de bonne qualité.
Document type :
Conference papers
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01730241
Contributor : Omar Souissi <>
Submitted on : Tuesday, March 13, 2018 - 10:27:45 AM
Last modification on : Monday, September 16, 2019 - 4:35:43 PM
Long-term archiving on: : Thursday, June 14, 2018 - 12:53:21 PM

File

MOSIM 2016.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01730241, version 1

Collections

INSMI | CNRS | UTT

Citation

Omar Souissi, Frédéric Dugardin, Farouk Yalaoui. Méthodes exactes pour la résolution d'un problème d'ordonnancement Open-shop avec contraintes de ressources. 11th International Conference on Modeling, Optimization & SIMulation, Aug 2016, Montréal, Canada. ⟨hal-01730241⟩

Share

Metrics

Record views

147

Files downloads

392