论文部分内容阅读
研究一类从实际指挥控制系统提炼的具有工件释放时间、机器可用时间和机器适用限制等约束的并行同速机调度问题.首先针对该问题建立混合整数规划模型;其次考虑到该问题的NPhard性以及实时调度的要求,提出基于优先规则的调度算法框架从而可以快速获得可行解;最后将该算法框架应用到实际案例并分析比较不同优先规则的效果,发现与工件释放时间相关的优先规则(如ERD,EFD)效果更好.值得一提的是,本文首次研究具有多重约束的并行机调度问题Pm|r_j,a_i,M_j|C_(max),TC.
A kind of parallel synchronous machine scheduling problem with the constraints of workpiece release time, machine available time and machine applicable limit, which is extracted from the actual command and control system, is studied.First, a mixed integer programming model is established for the problem; secondly, NPhardness of the problem is considered Finally, the algorithm framework is applied to the actual case and the effect of different priority rules is analyzed and compared. The priority rules related to the release time of the workpiece are found out (such as the rules of real-time scheduling) ERD, EFD) .It is worth mentioning that the paper first studies the parallel machine scheduling problem Pm | r_j, a_i, M_j | C_ (max), TC with multiple constraints.