• CN:11-2187/TH
  • ISSN:0577-6686

机械工程学报 ›› 2022, Vol. 58 ›› Issue (13): 228-239.doi: 10.3901/JME.2022.13.228

• 数字化设计与制造 • 上一篇    下一篇

扫码分享

工艺树子树循环分解的资源协同综合调度算法

谢志强1, 周伟1, 杨静2   

  1. 1. 哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;
    2. 哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001
  • 收稿日期:2021-07-06 修回日期:2022-04-01 出版日期:2022-07-05 发布日期:2022-09-13
  • 通讯作者: 谢志强(通信作者),男,1962年出生,博士,教授,计算机学会杰出会员,中国机械工程学会和中国自动化学会高级会员。主要研究方向为企业智能计算和调度优化、数据库和知识工程。E-mail:xiezhiqiang@hrbust.edu.c
  • 作者简介:周伟,女,1979年出生,博士研究生,助理研究员,主要研究方向为计算机集成制造。mail:jlspzhouweiwzk@126.com;杨静,女,1962年出生,博士,教授,计算机学会高级会员,主要研究方向为计算机集成制造、数据库和知识工程。E-mail:yangjing@hrbeu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(61772160,61602133,61672179)。

Resource Cooperative Integrated Scheduling Algorithm Based on Sub-tree Cycle Decomposition of Process Tree

XIE Zhiqiang1, ZHOU Wei1, YANG Jing2   

  1. 1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080;
    2. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001
  • Received:2021-07-06 Revised:2022-04-01 Online:2022-07-05 Published:2022-09-13

摘要: 针对多品种、小批量复杂产品综合调度中,因忽略工艺树整体约束关系而产生较多设备空隙、影响设备利用率的问题,提出了工艺树子树循环分解的资源协同综合调度算法。算法首先设计了子树循环分解策略,建立了以工序串为单位的调度单元;其次设计了工序调整策略,有效解决了工序串在解重组时的冲突问题;最后设计了工序约束关系审核策略,严格保证了调度过程中工序的约束关系。实验结果表明,提出的算法相对于考虑串行工序紧密度的择时算法、基于工序集的动态关键路径多产品制造调度算法和可回退抢占的设备驱动综合调度算法,设备利用率分别提高了9.7%、6.3%和6.3%。

关键词: 工艺树, 循环分解, 资源协同, 复杂产品, 综合调度

Abstract: Aiming at the problem of more equipment gaps and affecting equipment utilization due to ignoring the overall constraint relation of process tree in the integrated scheduling of multi-variety and small batch complex products, a resource cooperative integrated scheduling algorithm based on sub-tree cyclic decomposition of process tree was proposed. Firstly, a sub-tree cyclic decomposition strategy is designed, and a scheduling unit is set up. Secondly, the process adjustment strategy is designed to effectively solve the conflict problem in the process of process recombination. Finally, the procedure constraint relationship audit strategy is designed to ensure the procedure constraint relationship strictly in the scheduling process.The experimental results show that compared with the algorithm considering the compactness of serial processes, dynamic critical path multi-productmanufacturing scheduling algorithm based on the operation set and the machine-driven algorithm with rollback-preemptive, the equipment utilization rate of the proposed algorithm is increased by 9.7%, 6.33% and 6.3% respectively.

Key words: process tree, cycle decomposition, resource cooperative, complex products, integrated scheduling

中图分类号: