一种具有抢占粒度限制的并行处理器调度方法

本发明公开了一种具有抢占粒度限制的并行处理器调度方法，主要解决现有最优算法效率随问题规模增大而急剧下降的问题。该方法包括(S1)根据调度问题的限制性抢占属性约束和最小化最大完工时间的调度目标，提出七个数学规划公式；(S2)调用Python的gurobipy库，将步骤(S1)得到的数学规划公式传入gurobipy的Gurobi数学优化器；(S3)通过调用Gurobi数学优化器计算问题的最优解，得到最优调度方案。通过上述方案，本发明所述方案能确保输出问题最优解，与现有最优解算法相比，能够支持更大规模问题的求解。