Méthodes exactes pour la résolution d'un problème d'ordonnancement Open-shop avec contraintes de ressources - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

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

Abstract

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é.
Fichier principal
Vignette du fichier
MOSIM 2016.pdf (431.25 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01730241 , version 1 (13-03-2018)

Identifiers

  • HAL Id : hal-01730241 , version 1

Cite

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⟩
153 View
314 Download

Share

Gmail Facebook X LinkedIn More