基于空闲矩阵的多约束无等待混合流水调度建模方法

摘要

本发明公开了一种基于空闲矩阵的多约束无等待混合流水调度建模方法。首先进行约束预处理：对于存在跳过处理单元约束，可将该任务在该单元上的处理时间设置为0；对于存在先序或禁止转换约束，则在计算目标函数值时附加一个很大的惩罚项；对于存在顺序依赖的准备时间，准备时间加入前一任务处理时间之后。其次，对于具有并行机的阶段，采用基于甘特图的软压缩调整方法进行处理，构造出空闲矩阵。最后，以空闲矩阵为基础，根据调度目标构造出调度模型。该方法将一个具有上述复杂约束的无等待混合流水调度问题转化为一个不带约束的普通的无等待流水调度问题，再基于空闲矩阵建立调度模型，从而降低了模型的复杂性和求解难度。