HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Dominance properties for permutation flow shop problems

Marie-Claude Portmann 1 Mikhail Y. Kovalyov Henri Amet 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We are interested here in new sub cases for which permutation flow shop schedules are dominant while considering the classical flow shop scheduling problem and the makespan criterion. To obtain these sub cases, we introduce conditions on the lower and upper bounds of the processing times. These conditions can be quite realistic when the corresponding line is balanced.
Keywords : ordonnancement scheduling flow shop permutation dominance under constraints makespan durée totale dominance sous contraintes
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00100966
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:53:12 PM
Last modification on : Friday, February 4, 2022 - 3:21:43 AM

Identifiers

  • HAL Id : inria-00100966, version 1

Collections

INRIA | CNRS | LORIA | UNIV-LORRAINE | INRIA2

Citation

Marie-Claude Portmann, Mikhail Y. Kovalyov, Henri Amet. Dominance properties for permutation flow shop problems. Eighth International Workshop on Project Management and Scheduling, Vincente Valls, Apr 2002, Valencia, Spain, pp.297-300. ⟨inria-00100966⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

93

 

Contact                    Legal Notice                    Personal Data