基于地貌分析的复杂零空闲流水车间超启发式调度方法研究

项目名称： 基于地貌分析的复杂零空闲流水车间超启发式调度方法研究

项目编号： No.61503331

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

立项/批准年度： 2016

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

项目作者： 林剑

作者单位： 浙江财经大学

项目金额： 20万元

中文摘要： 零空闲流水车间调度问题有很强的工业应用背景，普遍存在于纺织、化工、冶金等流程工业的生产过程中，本质上属于NP难解问题，有关智能优化调度理论的研究一直是学术界和工业界的研究热点。本项目从实际生产过程出发，针对一类具有工序混合零空闲约束和并行机特征的复杂零空闲流水车间调度问题，通过建立其约束优化数学模型，提出不同调度指标下的计算模型及方法，在超启发式算法框架下，结合地貌分析的理论与方法，在启发式域层面探寻地貌特征对算法性能的影响机理，提出基于地貌特征的动态多策略演化算法，进而构建基于地貌分析的超启发式调度优化模型，并结合复杂零空闲流水车间调度问题实例进行方法有效性验证。本项目研究为生产调度优化问题的解决提供新的思路与方法，进一步丰富和深化已有的优化调度理论，有助于企业降低生产成本、提高生产效率，具有重要的理论意义和应用价值。

中文关键词： 超启发式算法；地貌分析；零空闲流水车间；生产调度

英文摘要： No-idle flow-shop scheduling problem has been proved to be NP-hard, and has a wide industrial application background since it is quite usual in the process of flow industries such as textile, chemical, metallurgical, etc. Research on intelligent optimization scheduling theory has been focused by academia and industry. Based on realistic production process, a complex no-idle flow-shop scheduling problem with the constraints of mixed no-idle operations and parallel machines is investigated in this project. Firstly, by establishing the constraint optimization mathematical model for the problem, the calculation models and methods with different scheduling objectives are proposed. Secondly, under the hyper-heuristic algorithm scheme, the impact of landscape characteristic on the algorithm performance is studied in heuristic domain by using the theories and methods of landscape analysis, and a dynamic and multi-strategy evolutionary algorithm is presented based on different types of landscape characteristics. Finally, a landscape analysis-based hyper-heuristic scheduling optimization model is constructed and further verified on problem instances. This project not only provides new ideas and technologies for production scheduling optimization problem, but also enriches and deepens the optimization scheduling theory, and will also help enterprises to reduce production costs and improve production efficiency. Therefore, this project has great theoretical significance and application value.

英文关键词： Hyper-heuristic algorithm; Landscape analysis;No-idle flow-shop;Production scheduling