具有非对称模糊加工时间工期指派调度优化问题的一类加权模型及其求解算法

A Weighted Model and Its Algorithm for Due Date Assignment Scheduling Problem with Asymmetric Fuzzy Processing Time

根据模糊变量截集所表达的信息的重要程度,建立了模糊环境下工期指派调度优化问题的一类加权模型,该模型中工件加工时间为非对称三角模糊数,目标函数为极小化提前完工惩罚和拖期完工惩罚和的加权可能性均值.证明了当工件加工时间具有相同宽度比时,模型是多项式可解的,并给出了求解的多项式算法.数值实验表明加权模型与现有的非加权模型相比能有效的降低总费用.

In this paper, a weighted model for due date assignment scheduling problem is investigated, in which the processing time for each job is assumed to be asymmetric triangular fuzzy number, and the objective function is to minimize the weighted possibillistic mean value of the total earliness and tardiness penalties. Further, it is proven to be polynomially solvable when the processing times of jobs have the same width ratio, and a numerical examples show that the weighted model compared with the existing of models for the problem can effectively reduce the total cost.