Scheduling and interchangeability in tandem queues
R.R. Weber.
In P. Chretienne, E.G. Coffman Jr, J.K. Lenstra Z. and Liu, editors,
Scheduling Theory and its Application, volume 15, pages 314-325, 1995,
John Wiley & Sons.
Abstract
We discuss optimal sequencing in stochastic flow shops. We find
optimal sequences for some two machine flow shops, and note that there
are m machine shops in which the makespan is independent of the order
in which the jobs are processed.