具有等级约束的三台机排序问题的可中断在线算法

• 作者: 姚然 张安 陈光亭 陈永
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 在线排序 可中断 等级 竞争比
• 年，卷（期）: 2013,（4）
• 页码范围: 63-68
• 页数: 6页
• 分类号: O224
• 字数: 4082字
• 语种: 中文

摘要

研究具有等级约束的三台机在线排序问题.机器和工件的等级数均为1或2,工件只能在等级数不超过自身等级的机器上加工,且加工允许中断,目标是极小化最大工件完工时间.如果有两台机器等级为1,给出竞争比为3/2的在线算法,并证明算法是最好可能的;如果只有一台等级为1的机器,也给出竞争比为3/2的在线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学理学院数学系	44	74	5.0	7.0
3	张安	杭州电子科技大学理学院数学系	24	15	2.0	2.0
4	陈永	杭州电子科技大学理学院数学系	22	14	2.0	2.0
5	姚然	杭州电子科技大学理学院数学系	3	2	1.0	1.0