2011
DOI: 10.1016/j.ipl.2011.01.002
|View full text |Cite
|
Sign up to set email alerts
|

Optimal semi-online algorithms for scheduling problems with reassignment on two identical machines

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
6
0
1

Year Published

2012
2012
2023
2023

Publication Types

Select...
4
3
2

Relationship

0
9

Authors

Journals

citations
Cited by 14 publications
(7 citation statements)
references
References 9 publications
0
6
0
1
Order By: Relevance
“…• 最后重排 -机器限制 (reassignFE) [67] : 所有工件到达后可重排每台机器 (或一台机器 [68] ) 上最 晚到达的 δ 个工件. 对 P m|reassignSP|C max , Sanders 等 [65] 17 16 的在线算法.…”
Section: 特殊加工机制下的在线排序问题unclassified
“…• 最后重排 -机器限制 (reassignFE) [67] : 所有工件到达后可重排每台机器 (或一台机器 [68] ) 上最 晚到达的 δ 个工件. 对 P m|reassignSP|C max , Sanders 等 [65] 17 16 的在线算法.…”
Section: 特殊加工机制下的在线排序问题unclassified
“…The authors design strategies that perform well with respect to the best possible solution that can be constructed with the budget. Online makespan minimization on m = 2 machines was considered in [17,22]. The best competitiveness is 4/3.…”
Section: Previous Workmentioning
confidence: 99%
“…They demonstrate algorithms to minimize maximum machine load with optimal competitive ratios. Min et al (2011) [15] proposed a fourth variant where the last task of only one machine can be reassigned, and showed that it has the same competitive ratio as the second variant. The fifth variant is like the fourth but the total length of all tasks is known beforehand, and they presented an optimal algorithm with competitive ratio 5 4 .…”
Section: Delayed Reschedulingmentioning
confidence: 99%