文件名称：论文研究-基于优先规则的复杂并行机调度问题研究.pdf
文件大小：832KB
文件格式：PDF
更新时间：2022-10-10 13:34:16
论文研究
论文研究-基于优先规则的复杂并行机调度问题研究.pdf, 研究一类从实际指挥控制系统提炼的具有工件释放时间、机器可用时间和机器适用限制等约束的并行同速机调度问题. 首先针对该问题建立混合整数规划模型; 其次考虑到该问题的 NP-hard 性以及实时调度的要求, 提出基于优先规则的调度算法框架从而可以快速获得可行解; 最后将该算法框架应用到实际案例并分析比较不同优先规则的效果, 发现与工件释放时间相关的优先规则(如ERD, EFD)效果更好. 值得一提的是, 本文首次研究具有多重约束的并行机调度问题Pm|rj, ai, Mj|Cmax, TC.