TY - JOUR
T1 - 基于混合学习策略的可变速AGV与机器绿色集成调度
AU - Chen, Ren Sheng
AU - Wu, Bin
AU - Yan, Fei Yi
N1 - Publisher Copyright:
© 2024 Northeast University. All rights reserved.
PY - 2024
Y1 - 2024
N2 - The traditional manufacturing industry is gradually transitioning toward intelligent and environmentally friendly production modes. To achieve efficiency improvements and emissions reduction in flexible manufacturing workshops, this study aims to minimize makespan and total energy consumption. It constructs an integrated scheduling model for a variable-speed AGV and machine under charging constraint. An improved NSGA-II optimization algorithm is designed based on a hybrid learning strategy. This algorithm adopts a four-segment chromosome encoding scheme based on process, machines, AGV and AGV speed, with different crossover and mutation operators for each encoding segment. Additionally, an elite preservation strategy based on opposition-based learning is employed to enhance the algorithm’s population diversity. Furthermore, a neighborhood search operator tailored to problem characteristics is proposed, utilizing the Q-learning reinforcement learning algorithm to dynamically adjust the neighborhood structure during the iteration process, thereby enhancing the algorithm’s local search capabilities. Finally, the effectiveness of the improved NSGA-II in solving this problem is verified through simulation tests.
AB - The traditional manufacturing industry is gradually transitioning toward intelligent and environmentally friendly production modes. To achieve efficiency improvements and emissions reduction in flexible manufacturing workshops, this study aims to minimize makespan and total energy consumption. It constructs an integrated scheduling model for a variable-speed AGV and machine under charging constraint. An improved NSGA-II optimization algorithm is designed based on a hybrid learning strategy. This algorithm adopts a four-segment chromosome encoding scheme based on process, machines, AGV and AGV speed, with different crossover and mutation operators for each encoding segment. Additionally, an elite preservation strategy based on opposition-based learning is employed to enhance the algorithm’s population diversity. Furthermore, a neighborhood search operator tailored to problem characteristics is proposed, utilizing the Q-learning reinforcement learning algorithm to dynamically adjust the neighborhood structure during the iteration process, thereby enhancing the algorithm’s local search capabilities. Finally, the effectiveness of the improved NSGA-II in solving this problem is verified through simulation tests.
KW - charging constraint
KW - green integrated scheduling
KW - hybrid learning strategy
KW - multi-objective optimization
KW - NSGA-II
KW - variable speed AGV
UR - http://www.scopus.com/inward/record.url?scp=85211118718&partnerID=8YFLogxK
U2 - 10.13195/j.kzyjc.2023.1708
DO - 10.13195/j.kzyjc.2023.1708
M3 - 文章
AN - SCOPUS:85211118718
SN - 1001-0920
VL - 39
SP - 3955
EP - 3963
JO - Kongzhi yu Juece/Control and Decision
JF - Kongzhi yu Juece/Control and Decision
IS - 12
ER -