本文已被:浏览 256次 下载 336次
Received:September 03, 2025 Revised:September 23, 2025
Received:September 03, 2025 Revised:September 23, 2025
中文摘要: 针对分布式混合流水车间调度问题, 围绕最小化最大完工时间和延迟时间的优化目标, 构建了一种基于强化学习的多策略哈里斯鹰优化(RLMHHO)算法. 算法使用分组混沌初始化策略, 提升初始搜索的随机性与多样性; 引入探索、开发、均衡与精英这4组鹰群管理机制, 实现全局搜索与局部开发的协同; 基于深度Q网络的强化学习协调器, 依据14维状态空间动态选择最优搜索策略. 仿真实验验证了所提算法求解该类调度问题具有更优的解质量和更强的搜索能力.
中文关键词: 分布式混合流水车间调度 哈里斯鹰优化 强化学习 混沌映射
Abstract:A reinforcement-learning-based multi-strategy Harris hawks optimization (RLMHHO) algorithm is developed to address the scheduling problem of distributed hybrid flow-shop, with the optimization objectives of minimizing the maximum completion time and delay time. The algorithm uses a grouping chaos initialization strategy to improve the randomness and diversity of the initial search. A four-group eagle management mechanism of exploration, development, balance, and elite is introduced to achieve synergy between global search and local development. A reinforcement learning coordinator based on deep Q-networks dynamically selects the optimal search strategy based on a 14-dimensional state space. Simulation experiments have verified that the proposed algorithm offers better solution quality and stronger search capability for solving this type of scheduling problem.
keywords: distributed hybrid flow-shop scheduling Harris hawks optimization (HHO) reinforcement learning chaotic mapping
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
李晓鹏,陶孟欣,周艳平.基于强化学习的多策略HHO求解分布式混合流水车间调度.计算机系统应用,2026,35(3):210-218
LI Xiao-Peng,TAO Meng-Xin,ZHOU Yan-Ping.Reinforcement-learning-based Multi-strategy Harris Hawks Optimization for Distributed Hybrid Flow-shop Scheduling.COMPUTER SYSTEMS APPLICATIONS,2026,35(3):210-218
李晓鹏,陶孟欣,周艳平.基于强化学习的多策略HHO求解分布式混合流水车间调度.计算机系统应用,2026,35(3):210-218
LI Xiao-Peng,TAO Meng-Xin,ZHOU Yan-Ping.Reinforcement-learning-based Multi-strategy Harris Hawks Optimization for Distributed Hybrid Flow-shop Scheduling.COMPUTER SYSTEMS APPLICATIONS,2026,35(3):210-218

