基于时间槽的并行机调度连续时间建模方法

采用基于时间槽的连续时间建模方法对匀速并行机调度问题建模以获得最优解。基于3-索引和2-索引的分配变量下标的不同定义方法，通过变换空时间槽在时间轴上的位置，分别提出了针对该并行机调度问题的不同的连续时间模型。为了进一步提高连续建模近似求解问题的效率，提出启发式算法用于减少时间槽数目。通过实验分析了所建立的不同模型的优势和缺点。实验结果表明：3-索引模型的求解速度快于2索引模型，随机安排空时间槽在时间轴上的位置能够加快模型的求解速度。此外，提出的启发式算法提高了模型的求解效率。