摘要
针对多目标柔性作业车间调度优化无法找到唯一最优解的问题,提出多目标遗传算法和层次分析法模糊综合评判的分阶段优化策略。提出优化阶段和精选阶段的优化任务,优化阶段选出一组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.
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2007年第2期161-165,共5页
China Mechanical Engineering
基金
国家863高技术研究发展计划资助项目(2003AA411110)
高等学校博士学科点专项科研基金资助项目(20040699025)
关键词
柔性作业车间
多目标调度优化
分阶段优化
层次分析法
模糊综合评判
flexible job shop
multi-objective scheduling optimization
hierarchy optimization
analytic hierarchy process(AHP)
fuzzy evaluation