一类具有资源约束和优先加工顺序约束极小化加权总完工时间调度优化问题研究

• 作者: 李金权
• 来源期刊: 计算数学
• 关键词: Relocation资源约束 优先加工约束 调度 加权总完工时间
• 年，卷（期）: 2017,（4）
• 页码范围: 421-430
• 页数: 10页
• 字数: 6915字
• 语种: 中文

摘要

本文针对工件间具有链状优先约束和relocation资源约束的极小化加权总完工时间调度优化问题展开研究.针对这一NP难问题,利用relocation约束的性质和贪婪算法的思想,设计了一个多项式近似算法,并证明了当链不可中断,每个链具有相同工件数和工件间具有相同加工时间时,2为该算法的紧界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李金权	北京师范大学珠海分校应用数学学院	9	20	2.0	4.0