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.


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.

back to list of papers