搜索

x

面向工艺匹配与规程切换的定制化生产多目标调度方法

A multi-objective scheduling method for customized production oriented to process matching and procedure switching

  • 摘要: 针对定制化生产中工艺路径差异、机器规程切换和资源分配耦合导致工序—机器匹配关系动态变化、多目标调度优化困难的问题,本文建立面向工艺匹配与规程切换的定制化生产多目标调度模型,并提出一种基于近端策略优化算法的直接调度决策方法。该方法将调度过程转化为马尔可夫决策过程,利用工件加工信息和机器运行信息构建多矩阵状态表示,以工序-机器组合作为动作输出,并结合动作遮罩机制排除不可行动作,通过目标导向奖励机制引导策略学习。实验结果表明,所提方法在不同规模实例下的综合调度性能优于启发式规则和元启发式算法,能够有效缩短最大完工时间、提高机器平均利用率并降低瓶颈机器负载,在提升调度质量的同时保持较高的求解效率。

     

    Abstract: In customized production, differences in process routes, machine procedure switching, and coupled resource allocation lead to dynamic operation-machine matching and make multi-objective scheduling difficult. To address this problem, this paper establishes a multi-objective scheduling model for customized production oriented to process matching and procedure switching, and proposes a direct scheduling decision-making method based on proximal policy optimization (PPO). The proposed method transforms the scheduling process into a Markov decision process. A multi-matrix state representation is constructed using job processing information and machine operation information, operation–machine combinations are used as action outputs, and an action mask mechanism is introduced to eliminate infeasible actions. An objective-oriented reward mechanism is further designed to guide policy learning. Experimental results show that the proposed method achieves better comprehensive scheduling performance than heuristic rules and metaheuristic algorithms on instances of different scales. It can effectively shorten the makespan, improve average machine utilization, and reduce the bottleneck machine load while maintaining high solution efficiency.

     

/

返回文章
返回