摘要
This study considers the simultaneous minimization of makespan and total tardiness for the multi -objective multiplicity flexible job shop scheduling problem (MOMFJSP). A deep reinforcement learning framework employing a multi -policy proximal policy optimization algorithm (MPPPO) is developed to solve MOMFJSP. The MOMFJSP is treated as a Markov decision process, allowing an intelligent agent to make sequential decisions based on the current production status. This framework involves multiple policy networks with different objective weight vectors. Using MPPPO, these networks are optimized simultaneously to obtain a set of highquality Pareto-optimal policies. Moreover, a fluid model is introduced to extract state features and devise composite dispatching rules as discrete actions. A multi -policy co -evolution mechanism (MPCEM) is proposed to facilitate collaborative evolution among policy networks, supported by a reward mechanism that considers the objective weights. A training algorithm based on MPPPO is designed for learning across multiple policy networks. The effectiveness and superiority of the proposed method are confirmed through comparisons with composite dispatching rules and other scheduling methods.
学科与关键词
- A multi-action deep reinforcement learning framework for flexible Job-shop scheduling problemLei, Kun; Guo, Peng*; Zhao, Wenchao; Wang, Yi; Qian, Linmao; Meng, Xiangyin; Tang, LianshengEXPERT SYSTEMS WITH APPLICATIONS, 2022, 205: 117796.被引 107
- Real-Time Scheduling for Dynamic Partial-No-Wait Multiobjective Flexible Job Shop by Deep Reinforcement LearningLuo, Shu; Zhang, Linxuan*; Fan, YushunIEEE Transactions on Automation Science and Engineering, 2022, 19(4): 3020-3038.被引 89
- Solving flexible job shop scheduling problems via deep reinforcement learningYuan, Erdong; Wang, Liejun*; Cheng, Shuli; Song, Shiji; Fan, Wei; Li, YongmingEXPERT SYSTEMS WITH APPLICATIONS, 2024, 245: 123019.被引 11
