首页> 中国专利> 一种用于工业4.0环境下车间作业调度问题的分布式Max-sum算法

一种用于工业4.0环境下车间作业调度问题的分布式Max-sum算法

页面导航

摘要
著录项
相似文献

摘要

本发明公开了一种用于工业4.0中车间作业调度问题的分布式Max‑sum算法，属于车间作业调度技术领域。将分布式Max‑sum算法应用至工业4.0环境下车间作业调度问题中，将车间作业调度问题中各操作的开始时间定义为变量节点，将目标函数和约束条件转化为变量节点之间的约束函数并定义为函数节点。根据Max‑sum算法的消息传递规则，在变量节点和函数节点之间进行消息传递，并不断迭代。在达到收敛状态或者迭代一定次数之后，确定各操作的开始时间，进而确定各操作的调度顺序，在分布式环境中得到较优的调度结果。

著录项

公开/公告号CN113469548A

专利类型发明专利
公开/公告日2021-10-01

原文格式PDF
申请/专利权人大连理工大学;
展开▼

申请/专利号CN202110789792.5
发明设计人余祺;王宇涵;孙景昊;
展开▼

申请日2021-07-13
分类号G06Q10/06(20120101);G06Q10/10(20120101);G06Q50/04(20120101);
代理机构21200 大连理工大学专利中心;
代理人温福雪
地址 116024 辽宁省大连市甘井子区凌工路2号
入库时间 2023-06-19 12:46:51

相似文献

专利
中文文献
外文文献

1. 一种用于工业4.0环境下车间作业调度问题的分布式Max-sum算法 [P] . 中国专利： CN113469548A . 2021-10-01
2. 一种基于平均共识算法的物联网环境下分布式软聚类方法 [P] . 中国专利： CN111401412A . 2020-07-10
3. A computation-efficient distributed algorithm for convex constrained optimization problem [P] . AU2020101237A4 . 2020-08-06

机译：凸约束优化问题的一种高效计算分布式算法
4. method of applying one or more components to a plurality of seeds, moisture and temperature control method during a seed treatment operation, method of developing a seed treatment product, seed treatment method in a production plant with one or more seed treatment products, environmentally controlled seed treatment system to treat seeds at a production site or a test site, seed treatment method at a seed production facility for delivery of the treated seeds to a method of applying a seed treatment product to a plurality of maize seeds in a production plant, crop yield enhancement method, environmentally controlled seed treatment system in a seed production facility for seeds treated to a producer and method of evaluating the performance of a treatment product seed under a predetermined environmental condition [P] . BR112018003802A2 . 2018-09-25

机译：将一种或多种成分施用于多种种子的方法，种子处理操作期间的湿度和温度控制方法，种子处理产品的开发方法，具有一种或多种种子处理产品的生产工厂中的种子处理方法，环境受控种子处理系统，以在生产场所或测试场所处理种子，在种子生产设施中用于将处理过的种子输送到种子的方法，该方法用于将种子处理产品应用于生产工厂中的多种玉米种子的方法，作物产量增强方法，种子生产设施中用于处理生产者的种子的环境控制种子处理系统以及在预定环境条件下评估处理产品种子性能的方法
5. SYSTEMS AND METHODS FOR TRAINING MACHINE LEARNING ALGORITHMS FOR INVERSE PROBLEMS WITHOUT FULLY SAMPLED REFERENCE DATA [P] . US2021118200A1 . 2021-04-22

机译：用于训练机器学习算法的系统和方法，用于在没有完全采样的参考数据的情况下进行逆问题