[发明专利]基于分解的多目标优化算法的生产线在线动态调度方法

摘要

本发明提供一种基于分解的多目标优化算法的生产线在线动态调度方法，涉及车间动态调度技术领域。本方法主要解决了现有方法对动态事件的适应能力低且处理动态事件时必须停机的问题，首先进行初始化，读取工件和机器等的信息，建立优化目标模型，给定约束条件；在初始时刻，用基于分解的多目标优化算法，同时优化完工时间、总拖期、机器总负载和能量消耗等目标；在车间生产过程中，采用混合驱动再调度方式，能在不停机连续工作的情形下，用基于分解的多目标优化算法在新环境中快速产生一个新的动态再调度优化方案，以同时优化车间的完工时间、总拖期、机器总负载和能量消耗。