基于可变时间窗实施两级混合优化批处理调度的方法

摘要

一种基于可变时间窗实施两级混合优化批处理调度的方法，利用复杂问题的分解法则，目标是最小总的加权拖延时间，实施两阶段混合控制：第一阶段基于多规则组合自适应原理建立实时控制平台，采用可变时间窗滚动时域法获得批组合的实时参数等；第二阶段基于松弛方法，建立松弛化的线性整数数学模型，通过.NET和ILOG CPLEX商业化软件联合引擎求解，实现获得批排序的优化顺序。两个阶段分别解决批调度问题中组批和将所组批排序，并考虑批处理机的多重入性质，通过可变时间窗滚动时域法，满足被加工的工件批的动态实时调度特性。本发明综合考虑调度精度和CPU运行时间，实现可重入下批处理机的实时最优调度，利于半导体行业等推广应用。

主权项

一种基于可变时间窗实施两级混合优化批处理调度的方法，其特征在于，包括实施两阶段混合优化控制：第一阶段建立实时控制平台，第二阶段建立松弛化的线性整数数学模型，采用可变时间窗下的滚动时域法循环执行实时调度控制，其中：第一阶段基于多规则组合自适应原理建立实时控制平台，提供第二阶段所需的相关数据，第二阶段基于松弛方法，建立松弛化的线性整数数学模型，将第一阶段获得被加工的工件批具有工序加工时间、工序剩余时间、产品交货期，产品批的优先级别以及按照一定的组批原则形成的批组合实时参数，通过.NET和ILOG CPLEX商业化软件建立引擎求解，实现获得批排序的优化顺序，将运行结果中优先级最高批反馈给第一阶段，并立即装载到空闲可用的批处理机上，循环往复执行，直至终止条件满足。