极小化加权完工时间和的无界批量机器并行调度问题

• 作者: 李国君 李曙光 王秀红
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多项式时间近似方案 调度 无界批量并行机 加权完工时间和 释放时间
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 2063-2068
• 页数: 6页
• 分类号: TP301
• 字数: 2737字
• 语种: 中文

摘要

考虑无界批量机器并行调度中极小化加权完工时间和问题.设有n个工件和m台批加工同型机.每个工件具有一个正权因子、一个释放时间和一个加工时间.每台机器可以同时加工B≥n个工件.一个批次的加工时间是该批次所包含的所有工件的加工时间的最大者.在同一批次中加工的工件有相同的完工时间,即它们的共同开始时间加上该批次的加工时间.给出了一个多项式时间近似方案(PTAS).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李曙光	山东大学数学与系统科学学院	37	167	7.0	11.0
5	李国君	山东大学数学与系统科学学院	19	49	4.0	5.0
9	王秀红	鲁东大学数学与信息学院	14	35	4.0	5.0