工件有尺寸的单机批调度问题的在线算法

J4 ›› 2009, Vol. 44 ›› Issue (12): 36-40.

柏庆国,王忠志,张玉忠

BAI Qingguo, WANG Zhongzhi, ZHANG Yuzhong

School of Operations Research and Management, Qufu Normal University, Rizhao 276826, Shandong, China

摘要：

16160的在线算法,并给出了此问题的一个下界。

关键词: 批调度, 在线算法, 竞争比

Abstract:

16160 the case that all jobs have only two distinct arrival times, and a lower bound is also derived.

Key words: online algorithm, the competitive ratio, batch scheduling

中图分类号:

柏庆国,王忠志,张玉忠. 工件有尺寸的单机批调度问题的在线算法[J]. J4, 2009, 44(12): 36-40.

Viewed

Full text

Abstract

Cited

Shared

Discussed

PDF (PC)