The distributed heterogeneous hybrid flow shop scheduling problem (DHFSP-HF) under Industrial Internet of Things (IIoT)-enabled smart grids poses NP-hard challenges due to its multi-objective coupling of makespan and energy costs. This study proposes a two-stage Q-learning hyper-heuristic evolutionary algorithm (TQHHEA) that combines reinforcement learning with adaptive heuristic selection for IIoT-driven manufacturing systems. TQHHEA integrates Q-learning with hyper-heuristic evolutionary strategies to explore and exploit the solution space. Comparative experiments across diverse factory configurations validate TQHHEA’s advantages over existing methods in maintaining solution diversity and Pareto front optimality. The algorithm demonstrates strong adaptability in complex scenarios, achieving efficient coordination between production scheduling and energy consumption management. Its edge-cloud architecture supports distributed industrial computing requirements, offering practical value for sustainable manufacturing optimization.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Two-Stage Q-Learning-Based Hyper-heuristic Evolutionary Algorithm for the Distributed Hybrid Flow Shop Scheduling Problem with Heterogeneous Factories

  • Hua-Dong Bao,
  • Zi-Qi Zhang,
  • Bin Qian,
  • Rong Hu

摘要

The distributed heterogeneous hybrid flow shop scheduling problem (DHFSP-HF) under Industrial Internet of Things (IIoT)-enabled smart grids poses NP-hard challenges due to its multi-objective coupling of makespan and energy costs. This study proposes a two-stage Q-learning hyper-heuristic evolutionary algorithm (TQHHEA) that combines reinforcement learning with adaptive heuristic selection for IIoT-driven manufacturing systems. TQHHEA integrates Q-learning with hyper-heuristic evolutionary strategies to explore and exploit the solution space. Comparative experiments across diverse factory configurations validate TQHHEA’s advantages over existing methods in maintaining solution diversity and Pareto front optimality. The algorithm demonstrates strong adaptability in complex scenarios, achieving efficient coordination between production scheduling and energy consumption management. Its edge-cloud architecture supports distributed industrial computing requirements, offering practical value for sustainable manufacturing optimization.