【Python3】作业车间调度,SPT规则,LPT规则

部分程序

    def slpt(self, func, ):
        """
        Shortest or longest processing time.
        :param func: np.argmin or np.argmax
        :return:
        """
        self.reset()
        while any([job.__len__() for job in self.task_dict.values()]):
            self.get_machine_duration_from_task_wait()
            for i, j 
  • 2
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
决策树算法是一种常见的机器学习算法,用于从一组特征中学习出一个决策模型,以预测目标变量的值。它通过将数据集分成不同的子集,并基于特征的某些条件进行判断,来构建一个树形结构的模型。决策树算法在车间调度问题中也有一定的应用。 在车间调度问题中,决策树算法可以用来选择合适的调度规则调度规则是用来决定工序的排序和分派顺序的方法。常见的调度规则包括SPTLPT、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 ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值