Ordinal Semi On-Line Scheduling for Jobs with Arbitrary Release Times on Identical Parallel Machines

• 作者: Rongheng Li Sai Ji Yunxia Zhou
• 来源期刊: 智能信息管理(英文)
• 学科: 医学
• 关键词: SCHEDULE Algorithm Worst Case RATIO Parallel Machines
• 年，卷（期）: 2017,（6）
• 页码范围: 245-254
• 页数: 10页
• 分类号: R73

摘要

In this paper, we investigate the problem of semi-on-line scheduling n jobs on m identical parallel machines under the assumption that the ordering of the jobs by processing time is known and the jobs have arbitrary release times. Our aim is to minimize the maximum completion time. An ordinal algorithm is investigated and its worst case ratio is analyzed.