Article ID: | iaor1989170 |
Country: | United Kingdom |
Volume: | 25 |
Issue: | 4 |
Start Page Number: | 752 |
End Page Number: | 762 |
Publication Date: | Dec 1988 |
Journal: | Journal of Applied Probability |
Authors: | Lehtonen Tapani |
Keywords: | programming: probabilistic |
The paper considers a system where jobs are processed by parallel machines. The processing times are exponentially distributed. An essential feature is that the assignment of the jobs to the machines is decided before the system starts to work. The paper considers both the flow time and the makespan. In the case of the flow time it allows both the machines and the jobs to be non-homogeneous. The optimization is by minimizing the flow time in the sense of stochastic order and the optimal assignment is obtained for this case. The case of the makespan is harder. The paper considers the expected makespan and as a partial solution it proves an optimality result for the case where there are two non-homogeneous machines and the jobs are homogeneous. It turns out that the optimal assignment can be expressed by using a quantile of a binomial distribution.