基于多智能体演化博弈的柔性作业车间生产计划与调度集成优化研究

项目名称： 基于多智能体演化博弈的柔性作业车间生产计划与调度集成优化研究

项目编号： No.61304217

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

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 徐文星

作者单位： 北京石油化工学院

项目金额： 23万元

中文摘要： 研究与应用优化技术进行生产计划与调度是提供经济效益的重要手段。本课题把博弈理论、多智能体技术及演化算法引入制造业生产计划与调度领域，充分考虑柔性作业车间工序对机器指定不唯一且生产计划与调度无法分离的特点，建立生产计划与调度集成优化模型，并在充分探索博弈模型、智能体构造、演化算法等的基础上提出多智能体演化博弈方法，并对所建问题模型进行求解，为企业生产计划和调度提供决策支持，提高企业经济效益。本课题研究成果具有明显的创新性，具有重要的理论意义和实用价值。

中文关键词： 演化博弈；调度优化；柔性作业车间；多目标优化；多智能体

英文摘要： Research and application of optimization techniques for production planning and scheduling is an important means of providing economic benefits. In this research, game theory, multi-agent technology, and evolutionary algorithms are introduced into manufacturing production planning and scheduling. Based on fully consideration of features of the flexible job shop operations, which are that the machine specified for a process is not unique and that the production planning and scheduling cannot be separated, integrated production planning and scheduling optimization model is set up. After exploring the game model, agent structure，evolutionary algorithms, the multi-agent evolutionary game optimization algorithm is proposed, which is applied to the flexible job shop production planning and scheduling for decision support. The enterprise economic benefits are improved. This research is of obvious innovation, theoretical significance and practical value.

英文关键词： evolutionary game；scheduling optimization；flexible job-shop；multi-objective optimization；multi-agent