两台同型平行机的复合半在线排序问题

• 作者: 谭金芝
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 半在线排序 近似算法 竞争比
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 507-510,516
• 页数: 5页
• 分类号: O223
• 字数: 5849字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2008.05.007

摘要

研究了两台同型平行机的一个复合半在线排序问题.即对已知工件加工时间递减和实例最优值,目标为极大化机器最早完工时间的复合半在线排序模型,分析了它的下界,并给出了竞争比为9/8的最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭金芝	温州大学数学与信息科学学院	3	3	1.0	1.0