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

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

作　　者：李金权[1] 吴雨豪 LI Jin-quan;WU Yu-hao(School of Applied Mathematics,Beijing Normal University,Zhuhai 519087,China)

机构地区：[1]北京师范大学珠海分校应用数学学院,广东珠海519087

出　　处：《数学的实践与认识》2019年第1期170-180,共11页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11401030);广东省高等学校优秀青年教师培养计划项目(Yq2014228);珠海市智能控制重点实验室项目;北京师范大学珠海分校教师科研能力促进计划项目

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

关 键 词：工期指派 模糊调度 模糊数 

分 类 号：O224[理学—运筹学与控制论]