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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download
Contributor : Julien Fondrevelle <>
Submitted on : Wednesday, July 6, 2005 - 3:57:05 PM
Last modification on : Tuesday, November 6, 2018 - 9:46:04 AM
Long-term archiving on: : Thursday, April 1, 2010 - 9:54:14 PM




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⟩



Record views


Files downloads