Better Algorithm of Ordinal Online Schedule for Jobs with Similar Sizes on Two Machines

• 作者: Limin Wang Rongheng Li Yunxia Zhou
• 来源期刊: 美国运筹学期刊(英文)
• 学科: 医学
• 关键词: SEMI-ONLINE Scheduling Pm ALGORITHM S ALGORITHM Worst Performance Ratio
• 年，卷（期）: 2019,（5）
• 页码范围: 235-243
• 页数: 9页
• 分类号: R73

摘要

Ordinal online schedule for jobs with similar sizes in on two parallel machines system is considered. Firstly it is proved that the worst case performance ratio of the existing algorithm P2 cannot be improved even if the job processing times are known in for any . Then a better algorithm named S is developed and its worst case performance ratio is given for? .