This paper considers the integrated optimization problem of batch processing and hybrid flow shop scheduling (IOP_BPHFS), which widely exists in the batch chemical companies and automobile manufacturing enterprises. The IO_BPHFS consists of two mutually coupled problems, i.e., the product batch processing subproblem and the batch scheduling subproblem in the hybrid flow shop. Since this problem is NP-hard, a cooperative Q-learning hyper-heuristic evolutionary algorithm (CQHEA) is proposed to address it. In the CQHEA, the batch and production agents execute their specific search actions in their own subspaces, while the joint agent perform its joint search actions in the entire solution space. This collaborative framework enables better exploration in solution space and deeper exploitation in promising regions. Experiment results shows that the proposed algorithm is effective for the considered problem.

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

Collaborative Q-learning Algorithm for Integrated Optimization of Batch Processing and Hybrid Flow Shop Scheduling

  • Chuan Mao,
  • Wen-Bing Zhang,
  • Qing-Yuan Cui,
  • Qing Shi,
  • Bin Qian,
  • Rong Hu

摘要

This paper considers the integrated optimization problem of batch processing and hybrid flow shop scheduling (IOP_BPHFS), which widely exists in the batch chemical companies and automobile manufacturing enterprises. The IO_BPHFS consists of two mutually coupled problems, i.e., the product batch processing subproblem and the batch scheduling subproblem in the hybrid flow shop. Since this problem is NP-hard, a cooperative Q-learning hyper-heuristic evolutionary algorithm (CQHEA) is proposed to address it. In the CQHEA, the batch and production agents execute their specific search actions in their own subspaces, while the joint agent perform its joint search actions in the entire solution space. This collaborative framework enables better exploration in solution space and deeper exploitation in promising regions. Experiment results shows that the proposed algorithm is effective for the considered problem.