论文部分内容阅读
常用的实时生产调度的在线算法由于只利用当前已到达的工件信息，导致调度性能不够理想。针对复杂度较高的平行机调度问题，通过对在线算法OMPR（单机可中断松弛）的改进，设计了一种具体的预测调度算法PPSA（平行机预测调度算法）。预测调度算法合理地把预知信息与已知信息结合起来进行决策，使调度解的性能得到进一步提高。仿真分析显示，该算法的性能明显优于在线算法OMPR，表明预测调度算法是一种计算简单、性能优良的实时调度算法。