模糊Job Shop调度交货满意度模型研究  

Satisfaction-degree model for fuzzy job shop scheduling problem

作　　者：李庆贺[1] 孙树栋[2] 

机构地区：[1]西北工业大学系统集成与工程管理研究所,西安710072 [2]现代设计与集成制造技术教育部重点实验室,西安710072

出　　处：《计算机工程与应用》2015年第11期223-227,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.51075337)

摘　　要：针对生产环境中调度参数的不确定性,研究含模糊加工时间和模糊交货期的Job Shop调度问题,用6点模糊数表示加工时间梯形模糊数表示交货期。基于隶属度定义工件交货满意度,以最大化平均工件交货满意度作为优化目标建立模糊调度数学模型。基于模糊截集概念设计稳定性指标评价优化方案的稳定性,最后通过仿真结果证明所设计模型能够获得稳定性较好的满意调度方案。In this paper, by considering the imprecise nature of the parameters in real-word problems, job shop scheduling problems with fuzzy processing time and fuzzy due date are formulated. The uncertainty processing time of operations is described by six-point fuzzy number and the due date is described by trapezoid fuzzy number, then the satisfaction-degree is presented and the formulated job shop scheduling problems are interpreted so as to maximize the average satisfactiondegree index. On the basis of the fuzzy cut, a stability measure is presented to evaluate the stability of the optimal solutions by solving the fuzzy job shop scheduling problems. Through the experimental results, the optimal solutions by solving the formulated model in this paper have the better stability measure.

关 键 词：6点模糊数 梯形模糊数 交货满意度 模糊截集 稳定性 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]