原创文章,禁止转载、抄袭或用于报告、交流等学术或商业用途
全文(其它章节内容)
https://blog.csdn.net/qq_38757869/article/details/106885769
2.2 基于规则的多机调度(续)
之前介绍的基于规则的多机调度方法是较早的,传统的单一属性调度规则。这类调度规则基于生产人员的经验产生,由于应用简单,在实际生产中使用较为广泛。然而,单一属性调度规则仅考虑了工件或者机器的单一属性值,使得调度规则仅考虑了调度过程的局部因素,导致调度效果较差。研究者开始探索新的调度规则,用于替代单一属性规则。
近年来,新的调度规则主要可以分为两大类:简单规则组合调度规则,和基于学习算法的多属性组合调度规则,大量的研究结果均表明了组合调度规则的效果优于传统的单一调度规则。
2.2.1 简单规则组合
如上图所示,是使用学习算法得到的简单规则组合的调度规则,WR是机器的工作负荷率,当工作负荷率小于20%时,使用SPT调度规则;否则,使用FIFO调度规则,图中的α是无延迟因子。当进行无延迟调度时,无需考虑阿尔法。
上图代表着这一类调度规则的实现方式,即,当调度过程的某一属性或者参数值满足某