基于非支配不等式的不相关并行机调度方法及其相关设备

摘要

本公开提供一种基于非支配不等式的不相关并行机调度方案，深入分析了时间窗口间复杂的相互交叠关系，改进模型线性松弛上界。设计了一种新的预处理算法，能成功调度更多的待处理对象。具体的，首先通过在模型中引入表示待处理对象是否调度到实施主体对应的时间窗口的第一变量和表示所述待处理对象分配到所述时间窗口对应的开始时间的第二变量，然后分析时间窗口之间的冲突和关系，在模型中加入与时间窗口交叠相关的非支配不等式，根据不同情况得到相应的调度方案并进行调度。得到了一个新的改进混合整数线性规划模型，避免了引入“大M”变量，具有更紧的线性松弛上界。避免了所有待处理对象之间引入0‑1变量，提高了调度方案的求解效率。