Two-stage hybrid flow shop with precedence constraints and parallel machines at second stage - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2012

Two-stage hybrid flow shop with precedence constraints and parallel machines at second stage

Résumé

This study deals with the two-stage hybrid flow shop (HFS) problem with precedence constraints. Two versions are examined, the classical HFS where idle time between the operations of the same job is allowed and the no-wait HFS where idle time is not permitted. For solving these problems an adaptive randomized list scheduling heuristic is proposed. Two global bounds are also introduced so as to conservatively estimate the distance to optimality of the proposed heuristic. The evaluation is done on a set of randomly generated instances. The heuristic solutions for the classical HFS in average are provably situated below 2% from the optimal ones, and on the other hand, in the case of the no-wait HFS the average deviation is below 5%.

Dates et versions

hal-00782607 , version 1 (30-01-2013)

Identifiants

Citer

Sergiu Carpov, Jacques Carlier, Dritan Nace, Renaud Sirdey. Two-stage hybrid flow shop with precedence constraints and parallel machines at second stage. Computers and Operations Research, 2012, 39 (3), pp.736-745. ⟨10.1016/j.cor.2011.05.020⟩. ⟨hal-00782607⟩
84 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More