动态不确定环境下柔性作业车间调度及其群体智能优化算法研究

项目名称： 动态不确定环境下柔性作业车间调度及其群体智能优化算法研究

项目编号： No.61203179

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 自动化学科

项目作者： 张国辉

作者单位： 郑州航空工业管理学院

项目金额： 25万元

中文摘要： 在实际生产调度过程中，存在着很多动态不确定性因素，其计算复杂度远远超过了静态确定调度问题，使得以往的研究方法难以直接应用，已经成为解决实际问题的关键。本项目拟对动态不确定环境下的柔性作业车间调度问题（FJSP）及其新型高效的混合群体智能优化算法进行研究。主要内容包括：综合应用复杂性科学、自组织理论以及适应度地形等理论，建立动态不确定FJSP问题模型，采用适应度地形理论对动态不确定FJSP问题进行分析，探索该问题的困难本质；研究基于典型指标的动态不确定FJSP问题的邻域结构和移动策略，探索高效的新型混合群体智能优化算法；研究动态FJSP问题的重调度策略以及优化算法；研究不确定FJSP问题模型，采用模糊理论对其研究，提出求解不确定FJSP问题的优化算法；开发新型混合群体智能优化算法求解动态不确定FJSP问题的原型系统，为制造系统其他相关问题的解决以及群体智能优化算法的应用提供新的思路和技术。

中文关键词： 柔性作业车间调度问题；群体智能优化算法；动态调度；不确定调度；邻域结构

英文摘要： In the process of real production scheduling, there are many dynamic and uncertain factors. Its computational complexity far beyond the static and certain scheduling problems. These problems make it difficult for using previous research methods directly. And, it has become the key to solving the actual problems. In this project, flexible job shop scheduling problem (FJSP) under dynamic and uncertain environment and new efficient hybrid swarm intelligence optimization algorithm are researched. Main contents include: integrated application of complexity science, self-organization theory, and fitness landscape theory, dynamic and uncertain FJSP model is proposed based on complexity science, fitness landscape is adapted to analyze the dynamic and uncertain FJSP problem, and to explore the difficult nature of the FJSP. Neighborhood structures and mobile strategies are researched based on typical criterion of FJSP, explored efficient hybrid swarm intelligence optimization algorithm. Research on rescheduling strategy and optimization algorithm of the FJSP under dynamic environment. Fuzzy theory is used to research the uncertain FJSP model, then efficient optimization algorithm is proposed for solving FJSP under uncertain environment. Finally, the prototype system is developed. In conclusion, new ideas and technologies

英文关键词： flexible job shop scheduling problem；swarm intelligence optimization algorithm；dynamic scheduling；uncertain scheduling；neighborhood structure