Un problème de flowshop à 2 machines avec contraintes d'attentes maximales - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Un problème de flowshop à 2 machines avec contraintes d'attentes maximales

Résumé

Nous nous intéressons dans ce papier à des problèmes d'ordonnancement intégrant des contraintes particulières : des écarts maximaux entre opérations (time-lags maximaux). Nous nous limitons ici à l'étude d'un problème de flowshop à 2 machines, pour lequel les écarts maximaux sont définis uniquement entre les opérations successives de chaque job. Nous montrons que, sous ces conditions, les ordonnancements de permutation ne sont plus dominants, et évoquons la complexité de ce problème : celui-ci est NP difficile au sens fort, et ce résultat est toujours valable si on se restreint aux solutions de permutation. Enfin, des cas particuliers polynomiaux sont cités.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

inria-00099584 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099584 , version 1

Citer

Julien Fondrevelle. Un problème de flowshop à 2 machines avec contraintes d'attentes maximales. Ecole d'Automne de Recherche Opérationnelle - EARO'03, Laboratoire d'Informatique de Tours, Oct 2003, Tours, France, pp.138-141. ⟨inria-00099584⟩
52 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More