具有加工顺序约束和非对称模糊加工时间的工期指派调度方法

• 作者: 曾文艺 李金权
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 工期指派 模糊调度 可能性均值 优先加工顺序约束 近似算法
• 年，卷（期）: 2017,（5）
• 页码范围: 510-517
• 页数: 8页
• 分类号: O159
• 语种: 中文
• DOI: 10.16360/j.cnki.jbnuns.2017.05.002

摘要

研究了工件加工时间是非对称模糊数、工件间具有优先加工顺序约束、目标函数为极小化提前完工惩罚和拖期完工惩罚和的均值的单机工期指派调度优化问题.证明了当模糊加工时间具有相同宽度比、优先加工约束关系为树状约束时,该问题是多项式可解的.进一步,当优先加工顺序为一般约束时,基于线性规划松弛技术,设计了近似比为2的近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾文艺	北京师范大学信息科学与技术学院	49	525	14.0	20.0
2	李金权	北京师范大学珠海分校应用数学学院	9	20	2.0	4.0