带等级约束的多重工件在线(半在线)排序问题

• 作者: 代兵飞 夏玉霞
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 多重工件 等级约束 在线算法 半在线算法
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 信息融合
• 页码范围: 586-589,677
• 页数: 5页
• 分类号: TP301.5|TP301.6
• 字数: 4021字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.03.017

摘要

论文提出了带等级约束的多重工件排序问题,每个客户提交多个加工时间和等级相同的工件.目标是寻找一个调度方案,使得机器的最大完工时间最小.当客户的信息未知时,论文设计了一个竞争比为5/3的在线算法.当所有工件的加工时间总和已知时,论文设计了一个竞争比为3/2的半在线算法.这些结论对经典带等级约束的两台平行机排序问题进行了推广.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	代兵飞	云南大学数学与统计学院	2	0	0.0	0.0
2	夏玉霞	云南大学数学与统计学院	1	0	0.0	0.0