不确定环境下发动机总成车间逆调度理论与方法研究

Engine assembly shop plays a key role in manufacturing process. This system has been endowed with uncertainty、multi-constraints、complex-product multi-stage production model. Traditional scheduling methods often solve some problems in an ideal shop system but cannot effectively solve some interference incidents of real production. In order to solve these problems, this project discuses “research on theories and methods of inverse scheduling problems for engine assembly shop under uncertainty environment” under the combination of inverse optimization and traditional scheduling theories. This project reveals inverse scheduling internal structure on the basis of the essence of inverse optimization and establishes inverse scheduling models for engine assembly shop; To improve the performance of solving methods, different hybrid algorithms based on intelligent optimization algorithms are presented using complementary advantages principle; in addition, multi-objective shop inverse scheduling based on optimization operation for system are studied according to a sound theoretical basis; finally, discovering applicable conditions between the traditional scheduling and the inverse scheduling; some above theories and methods are explained in stimulations and practical applications. Some innovative and practical theories base on engine assembly shop inverse scheduling is presented in this project. The results will promote new developments of inverse scheduling theory and enrich inverse optimization theory. In addition, the key issue which practical productions are facing with also will be solved. Therefore, the research of this project has very important academic and practical engineering guide significance.

发动机总成是汽车制造的关键环节，其车间系统具有不确定性、多约束、多生产模式相关联等特性。传统的调度方法主要解决确定环境下的车间调度问题，难以有效应用于生产实践。为此，本项目将逆优化理论引入到车间调度理论中，探索“不确定环境下发动机总成车间逆调度理论与方法”。通过研究逆优化本质，揭示逆调度内在结构，建立切合实际的发动机总成车间逆调度问题模型；求解方面采用优势互补原则，将进化思想与算法结构相融合，设计基于混合智能算法的求解方法；进一步地，将上述基础研究进行拓展，探讨基于系统优化运行的发动机总成车间多目标逆调度问题；最后，将正调度与逆调度有机结合，进行仿真验证和应用验证。提出一系列具有创新性和实用性的发动机总成车间逆调度理论。其成果不仅能推动车间调度理论与方法的新发展、丰富逆优化问题研究，还能解决实际发动机装配过程中所面临的关键问题，具有科学意义和工程应用价值。

发动机总成是汽车制造的关键环节，其车间系统具有不确定性、多约束、多生产模式相关 联等特性。传统的调度方法主要解决确定环境下的车间调度问题，难以有效应用于生产实践。本项目将逆优化理论引入到车间调度理论中，探索“不确定环境下发动机总成车间逆调度理论与方法”。通过研究逆优化本质，揭示逆调度内在结构，建立切合实际的发动机总成车间逆调度问题模型；求解方面采用优势互补原则，将进化思想与算法结构相融合，设计基于混 合智能算法的求解方法；进一步地，将上述基础研究进行拓展，探讨基于系统优化运行的发动机总成车间多目标逆调度问题；最后，将正调度与逆调度有机结合，进行仿真验证和应用验证。提出一系列具有创新性和实用性的发动机总成车间逆调度理论。其成果不仅能推动车间调度理论与方法的新发展、丰富逆优化问题研究，还能解决实际发动机装配过程中所面临的关键问题，具有科学意义和工程应用价值。