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

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

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

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.