基于路径长度的工序串综合调度方法

发布时间: 2024-10-09

来源: 科技服务团

基本信息

合作方式：技术转让

成果类型：发明专利

行业领域：

新材料产业,前沿新材料

成果介绍

本发明的目的是提供一种基于路径长度的工序串综合调度方法，该方法提出按工序串排序的方法，可以在保证并行性的同时提高串行工序的紧密度。并采用首次适应的调度方法，选择当前情况下每个工序的最早开始加工时间，使产品整体完成时间提前

成果亮点

基于路径长度的工序串综合调度方法。目前的综合调度研究忽略了串行工序的紧密度，从而影响产品完成时间。本发明方法包括：该调度方法包括如下步骤：采用将加工工艺树中加工工序的偏序关系取反，得到逆序加工工艺树；计算逆序加工工艺树中的每个叶节点的路径长度；选取当前路径长度最大的叶节点所在路径，以叶节点为起点依次寻找前序工序，直到该路径上的最后一个工序i，然后从i工序开始依次将其与其后序工序加入到备选调度工序集合当中等待调度，并在加工工艺树中将这些串行工序删除；依次计算加工工艺树中其它叶节点并做上述处理至到加工工艺树为空；按照备选调度工序集合中工序的待加工顺序，依次选择工序且按照首次适应的方法将其安排到加工设备上，直到所有工序调度完毕。实现了在保证工序并行处理的基础上，提高串行工序的紧密度，优化了调度结果。

团队介绍

谢志强，教授，硕士生导师，其研究方向为企业智能计算与调度优化、数据库与知识工程、网络优化和信息安全等方面的研究工作。他首次提出树状结构产品加工和装配综合调度算法，在《计算机学报》《自动化学报》《机械工程学报》（中、英文版）、《Computers & Industrial Engineering》、《计算机研究与发展》和《计算机集成制造系统》等权威学术期刊和 IEEE 等重要国际会议上第 1 作者发表论文近 50 篇，其中已经有 30 余篇被 SCI 和 EI 检索。获国家版权局软件著作权 2 项（独立完成），编著教材 5 部，其中 2 部为第 1 作者。

成果资料

产业化落地方案

点击查看

成果综合评价报告

评价单位：- (-) 评价时间：2024-10-10

李静想

保定市知识产权协会

技术经理人

综合评价

该项目技术思路方向很好，未来市场空间大，有利于当前政策要求，转化成熟度很高，值得支持推广。建议强化相应产品开发，加大产业链开发力度。技术转让，所需资金需双方协商，此项技术想尽快落地，希望具备此项技术研发的技术方，能够尽快承接次项目。

科创中国

友情链接

海外专利信息资源系统

省级中心站