Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (11): 223-227.

Previous Articles     Next Articles

Satisfaction-degree model for fuzzy job shop scheduling problem

LI Qinghe, SUN Shudong   

  1. 1.Institute of System Integration & Engineering Management, Northwestern Polytechnical University, Xi’an 710072, China
    2.Key Lab of Contemporary Design and Integrated Manufacturing Technology, Ministry of Education, Northwestern Polytechnical University, Xi’an 710072, China
  • Online:2015-06-01 Published:2015-06-12

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

李庆贺,孙树栋   

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

Abstract: 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 satisfaction-degree 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.

Key words: six-point fuzzy number, trapezoid fuzzy number, satisfaction-degree, fuzzy cut, stability

摘要: 针对生产环境中调度参数的不确定性,研究含模糊加工时间和模糊交货期的Job Shop调度问题,用6点模糊数表示加工时间梯形模糊数表示交货期。基于隶属度定义工件交货满意度,以最大化平均工件交货满意度作为优化目标建立模糊调度数学模型。基于模糊截集概念设计稳定性指标评价优化方案的稳定性,最后通过仿真结果证明所设计模型能够获得稳定性较好的满意调度方案。

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