Scheduling jobs with exponential processing times on parallel machines

Scheduling jobs with exponential processing times on parallel machines

0.00 Avg rating0 Votes
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:
Keywords: programming: probabilistic
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.