.png){kind=icon}
Return
Surrogate-Assisted Symbiotic Organisms Search Algorithm for Parallel Batch Processor Scheduling
.png){kind=icon}
PRE
AI
DOI：10.1109/TMECH.2020.2996911.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Parallel batch processor scheduling with dynamic job arrival is complex and challenging in semiconductor manufacturing. In order to get its reliable and high-performance schedule in a reasonable time, this work decomposes this scheduling problem into two-stage solution strategy: a batch forming subproblem and a batch scheduling subproblem. The batch formation is made by a heuristic rule. Then, a surrogate-assisted symbiotic organisms search algorithm with a new encoding mechanism is utilized to search for the optimal batch schedule, which integrates a surrogate model and a parameter control scheme. The surrogate model, which can predict the sequencing result instead of time-consuming true fitness evaluation, is used to reduce the computational burden greatly. In this article, a parameter control scheme based on reinforcement learning is proposed to balance the global and local search of symbiotic organisms search algorithm, as a guide for searching an assignment scheme. Finally, the experimental results demonstrate that the proposed algorithm can significantly improve the quality of a solution and save computational time via parameter control scheme and surrogate model.
Keywords:
Processor scheduling
Batch production systems
Heuristic algorithms
Sequential analysis
Dynamic scheduling
Computational modeling
Parallel batch processor scheduling
reinforcement learning (RL)
surrogate model
symbolic organisms search algorithm
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
I
IF:
7.3
Papers:
5.4K
Citations:
2.4W
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSaveShareSaveShareSaveShareSaveShareSave
View more