2.2 基于规则的多机调度(续)

本文介绍了基于规则的多机调度方法,包括简单规则组合和多属性组合调度规则,强调了组合规则在提高调度效果方面的优势。简单规则组合通过工作负荷率决定使用SPT或FIFO规则;多属性组合则利用工件和机器属性形成优先权计算表达式。此外,还提到了简单规则与多属性组合的混合方法,展示了学习算法在优化调度规则中的应用。
摘要由CSDN通过智能技术生成

原创文章,禁止转载、抄袭或用于报告、交流等学术或商业用途

全文(其它章节内容)

https://blog.csdn.net/qq_38757869/article/details/106885769

2.2 基于规则的多机调度(续)
之前介绍的基于规则的多机调度方法是较早的,传统的单一属性调度规则。这类调度规则基于生产人员的经验产生,由于应用简单,在实际生产中使用较为广泛。然而,单一属性调度规则仅考虑了工件或者机器的单一属性值,使得调度规则仅考虑了调度过程的局部因素,导致调度效果较差。研究者开始探索新的调度规则,用于替代单一属性规则。
近年来,新的调度规则主要可以分为两大类:简单规则组合调度规则,和基于学习算法的多属性组合调度规则,大量的研究结果均表明了组合调度规则的效果优于传统的单一调度规则。
2.2.1 简单规则组合
在这里插入图片描述

如上图所示,是使用学习算法得到的简单规则组合的调度规则,WR是机器的工作负荷率,当工作负荷率小于20%时,使用SPT调度规则;否则,使用FIFO调度规则,图中的α是无延迟因子。当进行无延迟调度时,无需考虑阿尔法。
上图代表着这一类调度规则的实现方式,即,当调度过程的某一属性或者参数值满足某

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值