模糊置换流水车间调度的多目标模型

Multi-Objective Model for Fuzzy Permutation Flow Shop Scheduling

为了求解同时考虑模糊加工时间和模糊交货期的多目标置换流水车间调度问题,提出一种模糊多目标调度模型。针对目标之一的最大化满意度,考虑决策者偏好,建立基于悲观准则的偏好满意度模型,并在此基础上,兼顾考虑可信度,对满意度模型进行改进;针对Pareto最优解的选取,引入模糊集理论和概率论,运用面积补偿法将最大模糊完工时间去模糊化,便于可行解之间进行比较。最后,采用随机系列算例以及典型算例进行优化计算,计算结果验证了模型的有效性。

A fuzzy multi-objective model is proposed for the permutation flow shop scheduling with fuzzy processing time and fuzzy due date.As to the objective of satisfaction maximization,a preference satisfaction schedule model is set up based on pessimistic criterion.Then the model is modified in consideration of possibility.To select Pareto optimal solutions,the fuzzy set theory and probability theory are introduced.The results of fuzzy makespan are dealt with defuzzication based on area compensation,which makes the comparison of Pareto solutions easier.Random examples and one typical example are selected to conduct optimized calculation.The numerical results show the effectiveness of the model.