Article thumbnail

A Note on Stochastic Shop Models in Which Jobs have the Same Processing Requirements on Each Machine

By Michael Pinedo


We consider stochastic models for flow shops, job shops and open shops in which the work required by job j is the same at each machine, being a random variable W j. Because machines operate at different speeds, S i, the processing time of job j at machine i is W j/S i,. It is the main result of this note that in a flow shop where the machine speeds increase (decrease) from the first to last machine and the workload distributions are ordered by a likelihood ratio criterion, then the makespan of the jobs is stochastically minimized by processing the jobs in the order of least to greatest (greatest to least) workload.job shop, makespan, flow time, monotone likelihood ratio ordering

DOI identifier: 10.1287/mnsc.31.7.840
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)

  • To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

    Suggested articles