Skip to Main content Skip to Navigation
Conference papers

Minimizing makespan in flowshop with time lags

Julien Fondrevelle 1 Ammar Oulamara 1 Marie-Claude Portmann 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We consider the problem of minimizing the makespan in a flowshop involving maximal and minimal time lags. Time lag constraints generalize the classical precedence constraints between operations. We assume that such constraints are only defined between operations of the same job. We propose a solution method and present several extensions.
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000149
Contributor : Julien Fondrevelle <>
Submitted on : Wednesday, July 6, 2005 - 3:57:05 PM
Last modification on : Tuesday, November 6, 2018 - 9:46:04 AM
Document(s) archivé(s) le : Thursday, April 1, 2010 - 9:54:14 PM

Identifiers

Collections

Citation

Julien Fondrevelle, Ammar Oulamara, Marie-Claude Portmann. Minimizing makespan in flowshop with time lags. Models and Algorithms for Planning and Scheduling Problems - MAPSP'2005, Jun 2005, Sienne/Italie. ⟨inria-00000149⟩

Share

Metrics

Record views

204

Files downloads

162