非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法

• 作者: 曾文艺 李金权 王群智
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 工期指派 模糊调度 模糊数 提前完工/拖期完工惩罚 可能性均值 可能性方差
• 年，卷（期）: 2017,（2）
• 页码范围: 127-132
• 页数: 6页
• 分类号: O159
• 语种: 中文
• DOI: 10.16360/j.cnki.jbnuns.2017.02.001

摘要

针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题(1|～p|n∑i=1-M(e1Ei+tiTi))展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并i=1给出了多项式求解算法.同时根据历史数据,构造了工期指派问题的调度模型,并利用所给出的算法求得最优解,从而表明所提出的模型和算法的有效性.

作者信息

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