关键词: 复杂产品, 资源协同, 综合调度, Petri网, 层级次序, 算法

Abstract: Aiming at the integrated scheduling problem of multi-item single or small batch complex products with a large number of processes in the same layer,a resource cooperative integrated scheduling algorithm considering hierarchical scheduling order was proposed to optimize the time cost of product processing and improve the utilization rate of equipment.A three-level scheduling strategy was designed,the first was the priority scheduling strategy,which improved the tightness of longitudinal machining between processes;the leaf node scheduling strategy realized the parallel optimization of horizontal processes;the short-time scheduling strategy made full use of the idle time of the equipment and improved the utilization rate of the equipment.The production process model based on Petri net was used for scheduling simulation,and the experimental results showed the effectiveness and feasibility of the proposed algorithm.

Key words: complex products, resource collaboration, integrated scheduling, Petri nets, hierarchical order, algorithms