瓶颈调度算法设计与仿真验证工作总结.pdfVIP

工作汇报

汇报时间段：6月8日至6月12日

作总结

◼瓶颈调度算法的设计和。

详细汇报内容

◼根据瓶颈区的不同负荷情况进行组合调度规则的设计。

CR：临界值

SRPT：最短剩余加工时间优先

SPNB：到达下一瓶颈设备最短加工时间优先

LPNB：到达下一瓶颈设备最长加工时间优先

每一周期开始识别瓶颈区，在设备需要选择工件时，计算瓶颈区当前的负荷，

当瓶颈区负荷较高时（UB≥UH），设备采用LPNB+CR+FIFO的组合调度策略;当

瓶颈区负荷较低时（UBUL），设备采用SPNB+CR+FIFO的调度规则。否则

（UHUB≥UL），设备采用CR+FIFO的调度规则。

瓶颈区识别

瓶颈区负荷UB

UB≥UHUHUB≥ULUBUL

LPNB+CR+FIFOCR+FIFOSPN