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

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 metadata

Cited literature [3 references]  Display  Hide  Download

Contributor : Julien Fondrevelle Connect in order to contact the contributor
Submitted on : Wednesday, July 6, 2005 - 3:57:05 PM
Last modification on : Friday, February 4, 2022 - 3:21:47 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