Learning-Based Grey Wolf Optimizer for Stochastic Flexible Job Shop Scheduling

Cheng Ran Lin, Zheng Cai Cao, Meng Chu Zhou

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

This work considers a stochastic flexible job shop scheduling with limited extra resources and machine-dependent setup time in a semiconductor manufacturing environment, which is an NP-hard problem. In order to obtain its reliable and high-performance schedule in a reasonable time, a learning-based grey wolf optimizer is proposed. In it, an optimal computing budget allocation-based approach, which is designed for two scenarios from real manufacturing environments, is proposed to intelligently allocate computing budget and improve search efficiency. It extends the application area of optimal computing budget allocation by laying a theoretic foundation. Besides, to obtain proper control parameters iteratively, a reinforcement learning algorithm with a newly designed delay update strategy is used to build a parameter tuning scheme of a grey wolf optimizer. The scheme acts as a guide for balancing global and local search, thereby enhancing effectiveness of the proposed algorithm. The theoretic interpretation of the developed optimal computing budget allocation-based approach and the convergence analysis results of the proposed algorithm are presented. Various experiments with benchmarks and randomly generated cases are performed to compare it with several updated algorithms. The results shows its superiority over them.

Original languageEnglish (US)
JournalIEEE Transactions on Automation Science and Engineering
DOIs
StateAccepted/In press - 2022
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Keywords

  • Flexible job shop scheduling
  • Job shop scheduling
  • Linear programming
  • Manufacturing
  • Monte Carlo methods
  • Schedules
  • Stochastic processes
  • Tuning
  • grey wolf optimizer
  • optimal computing budget allocation (OCBA)
  • reinforcement learning
  • semiconductor manufacturing.

Fingerprint

Dive into the research topics of 'Learning-Based Grey Wolf Optimizer for Stochastic Flexible Job Shop Scheduling'. Together they form a unique fingerprint.

Cite this