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

摘要： 针对同层工序数量较多的多品种单件或小批量复杂产品的综合调度问题,以优化产品加工的时间成本和提高设备利用率为目标,提出了考虑层级调度次序的资源协同综合调度算法。算法设计了三级调度策略,首先是优先级调度策略,提高了工序间纵向加工的紧密度;其次是叶节点调度策略,实现了横向工序的并行优化;最后是短用时调度策略,充分利用了设备的空闲时间,提高了设备利用率。利用基于Petri网的生产过程模型进行调度仿真,实验结果表明了算法的有效性和可行性。

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