Permutation Schedules for Flow Shops with Precedence Constraints

Kevin Ewacha,I. Rival,G. Steiner
DOI: https://doi.org/10.1287/opre.38.6.1135
IF: 2.7
1990-12-01
Operational Research
Abstract:We show that permutation schedules are always optimal for regular, symmetric measures of performance for the m-machine flow shop with precedence constraints provided that processing times are identical for noncomparable jobs.
What problem does this paper attempt to address?