Minimizing makespan in flowshop with time lags - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

Minimizing makespan in flowshop with time lags


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.
Fichier principal
Vignette du fichier
fondrevelle_mapsp.pdf (49.63 Ko) Télécharger le fichier

Dates and versions

inria-00000149 , version 1 (06-07-2005)



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⟩
97 View
112 Download



Gmail Facebook X LinkedIn More