Optimal Two-Machine Orderings in the 3 × n Flow-Shop Problem
- 1 February 1977
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 25 (1) , 70-77
- https://doi.org/10.1287/opre.25.1.70
Abstract
Consider the 3 × n flow-shop problem with machines A, B, and C. By AB and BC optimum we mean optimal solutions produced by Johnson's method for the two-machine problems AB and BC, respectively. Although not every permutation that is an AB and BC optimum simultaneously is an optimal solution of the entire problem, the set P of such permutations does contain an ABC optimum whenever it is not empty. We summarize known analytical results and solution procedures for the 3 × n flow-shop problem.Keywords
This publication has 0 references indexed in Scilit: