Minimizing makespan in flowshop with time lags

Julien Fondrevelle, Ammar Oulamara, Marie-Claude Portmann

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 betwe…