OPTIMAL PREEMPTIVE SEMI-ONLINE ALGORITHM FOR SCHEDULING TIGHTLY-GROUPED JOBS ON TWO UNIFORM MACHINES
2006 ◽
Vol 23
(01)
◽
pp. 77-88
◽
Keyword(s):
In this paper, we consider a semi-online preemptive scheduling problem on two uniform machines, where we assume that all jobs have sizes between p and rp for some p > 0 and r ≥ 1. The goal is to maximize the continuous period of time (starting from time zero) when both machines are busy. We present an optimal semi-online algorithm for any combination of the job size ratio r and machine speed ratio s.
2015 ◽
Vol 32
(05)
◽
pp. 1550032
◽
Keyword(s):
2014 ◽
Vol 25
(05)
◽
pp. 525-536
◽
Keyword(s):
2014 ◽
Vol 31
(05)
◽
pp. 1450039
◽
1988 ◽
Vol 5
(6)
◽
pp. 700-715
◽
Keyword(s):
2009 ◽
Vol 36
(10)
◽
pp. 2816-2821
◽