首页|基于混合学习策略的可变速AGV与机器绿色集成调度

基于混合学习策略的可变速AGV与机器绿色集成调度

扫码查看
传统制造业正逐渐向智能化、绿色化制造模式转型。为实现柔性制造车间的增效减排,以最小化最大完工时间和总能耗为目标,构建充电约束下可变速AGV与机器绿色集成调度模型,并设计一种基于混合学习策略的改进NSGA-Ⅱ算法进行优化求解。采用基于工序、机器、AGV及其速度的四段式染色体编码方案,对各编码段分别设计不同的交叉变异算子;采用基于反向学习的精英保留策略,以提高算法的种群多样性;提出针对问题特征的邻域搜索算子,基于Q-learning强化学习算法,动态调整迭代过程中的邻域结构,增强算法的局部搜索能力。最后通过仿真实验表明,改进NSGA-Ⅱ算法是求解该问题的有效方法。
Hybrid learning strategy for green integrated scheduling with variable speed AGV
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-Ⅱ 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-11 in solving this problem is verified through simulation tests.

green integrated schedulingmulti-objective optimizationhybrid learning strategyvariable speed AGVNSGA-Ⅱcharging constraint

陈仁胜、吴斌、闫飞一

展开 >

南京工业大学经济与管理学院,南京 211816

绿色集成调度 多目标优化 混合学习策略 可变速AGV NSGA-Ⅱ 充电约束

2024

控制与决策
东北大学

控制与决策

CSTPCD北大核心
影响因子:1.227
ISSN:1001-0920
年,卷(期):2024.39(12)