流水作业两台机器的成组排序的一个新问题

• 作者: 谷会昆
• 来源期刊: 浙江大学学报(理学版)
• 学科: 数学
• 关键词: 流水作业 成组技术 加权总完工时间
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 264-267,272
• 页数: 5页
• 分类号: O223
• 字数: 4110字
• 语种: 中文
• DOI: 10.3321/j.issn:1008-9497.2005.03.007

摘要

研究了两台流水作业机器有调整时间的成组排序问题.首先对NP-难的F2|S,GT|∑WijCij给出了一个近似算法,证明了它的最坏情况界为2.然后讨论了F2|5,GT|Cmax在线排序,并给出了一个最坏情况界为2的近似算法,并证明不可能存在最坏情况界小于2的在线近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷会昆	浙江大学数学系	1	4	1.0	1.0