考虑线外缓存与运输协同的柔性制造单元多资源协同调度方法

Multi-resource coordinated scheduling for flexible manufacturing cells with external buffer and transportation

  • 摘要: 柔性制造单元作为实现多品种、小批量混线生产的重要组织形式,已广泛应用于薄壁环形件等高端零部件制造场景。然而,在实际运行过程中,受工艺重入、设备阻塞以及线外缓存与跨区域运输耦合等因素影响,系统调度过程面临多资源协同决策困难、动态响应复杂等问题。针对上述问题,文章研究了考虑线外缓存与运输的多资源协同调度方法。首先,将该类生产系统抽象为带中央缓存的重入阻塞流水车间调度问题,并构建统一的析取图模型,实现加工、缓存与运输过程的一体化建模。在此基础上,将调度过程转化为马尔可夫决策过程,提出基于深度强化学习的动态调度框架。通过引入图神经网络与长短期记忆网络(graph neural networks and long short-term memory networks, GNN-LSTM)相结合的特征提取模型,实现对复杂生产系统时空特征的有效表达。最后,基于典型工程场景构建多组实验,结果表明,所提方法在不同工况下均优于传统启发式规则,能够有效降低最大完工时间,表现出良好的鲁棒性与实时性。

     

    Abstract: Flexible manufacturing cells, as an important organizational form for realizing multi-variety, small-batch, mixed-line production, have been widely applied in the manufacturing of high-end components. However, in actual operation, the scheduling process faces challenges in multi-resource coordinated decision-making and dynamic response due to factors such as re-entrant processes, machine blocking, and the coupling of external buffering with cross-regional transportation. To address these issues, a multi-resource coordinated scheduling method considering external buffers and transportation is investigated. Firstly, the production system is modeled as a re-entrant blocking flow shop scheduling problem with a central buffer, and a unified disjunctive graph is constructed to integrate processing, buffering, and transportation processes. On this basis, the scheduling problem is formulated as a Markov Decision Process, and a deep reinforcement learning-based dynamic scheduling framework is proposed. A hybrid feature extraction model combining graph neural networks and long short-term memory (GNN-LSTM) is employed to capture the spatiotemporal characteristics of the production system. Finally, extensive experiments based on a representative industrial scenario are conducted. The results demonstrate that the proposed method consistently outperforms traditional heuristic rules under various operating conditions, effectively reducing the makespan while exhibiting strong robustness and real-time performance.

     

/

返回文章
返回