Minimizing Cycle Time in a Blocking Flowshop Academic Article uri icon


  • We consider a blocking (i.e., bufferless) flowshop that repetitively processes a minimal part set to minimize its cycle time, or equivalently to maximize its throughput rate. The best previous heuristic procedure solves instances with 9 machines and 25 jobs, with relative errors averaging about 3% but sometimes as much as 10%. The idea of deliberately slowing down the processing of operations (i.e., increasing their processing times) establishes a precise mathematical connection between this problem and a no-wait flowshop. This enables a very effective heuristic for the no-wait flowshop to be adapted as a heuristic for the blocking flowshop. Our computational results show relative errors that average less than 2% for instances with 20 machines and 250 jobs.

published proceedings

  • Operations Research

author list (cited authors)

  • Abadi, I., Hall, N. G., & Sriskandarajah, C.

citation count

  • 73

complete list of authors

  • Abadi, IN Kamal||Hall, Nicholas G||Sriskandarajah, Chelliah

publication date

  • February 2000