优先调度规则(PDR)

1、FCFS(先到先服务):按照订单到达的先后顺序进行加工。
2、SOT(最短作业时间):首先加工所需时间最短的作业,然后是第二短的,以此类推。此规则等同于SPT(最短作业时间原则)。
3、交货期最早优先——最早交货的作业优先加工。
4、最早开工时间优先——按照要求的开工时间来选择作业,要求开工时间最早的优先安排。
5、STR(剩余松弛时间):剩余松弛时间最短的作业优先。
6、STR/OP(每个作业的剩余松弛时间):剩余松弛时间最短的作业先进行。计算公式如下:
STR/OP=(交货时间前的剩余时间-剩余加工时间)/ 剩余的作业数
7、CR(关键比例):交货日期与当前日期的差值除以剩余的工作日数计算得出,关键比例最小的订单先加工。
8、QR(排队比例)。这是通过计划中剩余松弛时间除以计划剩余排队时间计算出来的。排队比例最小的订单先加工。
9、LCFS(后到先服务)。这个规则通常作为缺省值,当后到的订单放在先到的上面,操作员在操作时会先加工上面的订单。
10、随机排序或随意处置。

  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
决策树算法是一种常见的机器学习算法,用于从一组特征中学习出一个决策模型,以预测目标变量的值。它通过将数据集分成不同的子集,并基于特征的某些条件进行判断,来构建一个树形结构的模型。决策树算法在车间调度问题中也有一定的应用。 在车间调度问题中,决策树算法可以用来选择合适的调度规则调度规则是用来决定工序的排序和分派顺序的方法。常见的调度规则包括SPT、LPT、EDD、MOR和FCFS等。 决策树算法可以通过对已有调度问题的数据进行训练,学习出一个决策树模型,以预测在新的调度问题中应该使用哪种调度规则。通过分析已有的调度问题数据集中的特征和目标变量的关系,决策树算法可以自动选择最佳的调度规则。 另外,除了决策树算法,还有其他近似方法可以用于车间调度问题。优先分派规则PDR)是最早的近似方法之一,它给工序分派优先权,并按照优先权进行排序。此外,基于瓶颈的启发式方法也被用于解决车间调度问题。 综上所述,决策树算法是一种可以用于选择调度规则的方法,在车间调度问题中有一定的应用。除此之外,还有其他近似方法可供选择。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [车间调度相关理论](https://blog.csdn.net/m0_60703264/article/details/120319913)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [【车间调度】柔性作业车间调度问题的研究方法](https://blog.csdn.net/weixin_51656605/article/details/113369085)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值