Scheduling jobs with stochastically ordered processing times on parallel machines to minimize expected flowtime
1986 ◽
Vol 23
(03)
◽
pp. 841-847
◽
Keyword(s):
A number of jobs are to be processed using a number of identical machines which operate in parallel. The processing times of the jobs are stochastic, but have known distributions which are stochastically ordered. A reward r(t) is acquired when a job is completed at time t. The function r(t) is assumed to be convex and decreasing in t. It is shown that within the class of non-preemptive scheduling strategies the strategy SEPT maximizes the expected total reward. This strategy is one which whenever a machine becomes available starts processing the remaining job with the shortest expected processing time. In particular, for r(t) = – t, this strategy minimizes the expected flowtime.
Keyword(s):
1994 ◽
Vol 8
(2)
◽
pp. 179-188
◽
1995 ◽
Vol 27
(03)
◽
pp. 821-839
◽
1992 ◽
Vol 6
(2)
◽
pp. 171-191
◽
1995 ◽
Vol 63
(3)
◽
pp. 237-256
◽
Keyword(s):
2014 ◽
Vol 575
◽
pp. 926-930