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

• 作者: 张玉忠 柏庆国 王忠志
• 来源期刊: 山东大学学报（理学版）
• 学科: 数学
• 关键词: 批调度 在线算法 竞争比
• 年，卷（期）: 2009,（12）
• 页码范围: 36-40
• 页数: 5页
• 分类号: O224
• 语种: 中文

摘要

将经典的批调度问题推广到考虑工件具有不同尺寸大小的单机在线批调度问题,当目标函数为工件的极大完工时间时,就所有工件在2个不同时刻到达的情形设计了一个竞争比不超过161/60的在线算法,并给出了此问题的一个下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0
2	柏庆国	曲阜师范大学运筹与管理学院	43	157	6.0	10.0
3	王忠志	曲阜师范大学运筹与管理学院	1	2	1.0	1.0