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

作者：李金权; 曾文艺; 王群智

来源：北京师范大学学报(自然科学版), 2017, 53(02): 127-132.

DOI：10.16360/j.cnki.jbnuns.2017.02.001

• 工期指派
• 模糊调度
• 模糊数
• 提前完工/拖期完工惩罚
• 可能性均值
• 可能性方差

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

• 单位
  西安交通大学城市学院; 数学学院; 北京师范大学珠海分校; 北京师范大学