最小化时间表长的带有多个工件组单机无界继列批在线排序

• 作者: 李文华 谷存昌 豆俊梅
• 来源期刊: 郑州大学学报（理学版）
• 学科: 数学
• 关键词: 单机排序 在线 继列分批 不相容的工件组 竞争比
• 年，卷（期）: 2011,（2）
• 页码范围: 1-3,9
• 分类号: O223
• 字数: 2938字
• 语种: 中文

摘要

考虑了批容量无界情形下带有多个工件组的单机继列分批的在线排序间题.每个工件具有各自的安装时间和加工时间(s,p),属于不同组的工件不能在同一批中加工,目标函数是最小化最大完工时间,给出了此问题的一个竞争比为2的最好可能的在线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	豆俊梅	河南工业大学理学院	18	8	2.0	2.0
3	李文华	郑州大学数学系	17	50	4.0	5.0
4	谷存昌	河南工业大学理学院	26	33	4.0	4.0