多目标柔性作业车间调度决策精选机制研究

A Multi-objective Scheduling Decision Making Model for the Flexible Job Shop

针对多目标柔性作业车间调度优化无法找到唯一最优解的问题,提出多目标遗传算法和层次分析法模糊综合评判的分阶段优化策略。提出优化阶段和精选阶段的优化任务,优化阶段选出一组Pareto解集,精选阶段从Pareto解集中选出最优解;在精选阶段运用层次分析法和模糊评判集成的策略精选调度决策。决策算例证明提出的方法是可行的,可很好地帮助决策者选择出一个最满意的解。

Multi-objective scheduling optimization approach often presents the scheduling decision makers a set of Pareto solutions, which is hard to select the most satisfactory one of them, especially in the flexible job shop. Therefore, a multi-stage model for the multi-objective flexible job shop scheduling problem was proposed. Firstly, the two stages model which was named the optimizing phase and the selecting phase respectively was set up. In the first phase, a set of Pareto solutions were obtained with the multi-objective genetic algorithm, including some feasible solutions for the scheduling problem. In the second phase, a multi-objective decision making method was used to select the best solution. Secondly, the analytic hierarchy process method integrated with the fuzzy evaluation for the second phase was put forward in detail. Finally, a practical problem encountered by a flexible job shop manager was solved with the proposed model. The running results show that the model can solve the multi-objective flexible job shop scheduling problem effectively and efficiently.