Integration of deep reinforcement learning with simulation optimization applied to semiconductor backend assembly scheduling problem

• Integrates deep reinforcement learning with simulation-based optimization for dynamic scheduling. • Proposes SSO ORAS to efficiently solve a complex semiconductor backend assembly problem. • Reduces average flow time using adaptive, real-time dispatching strategies. • Improves simulation efficiency through optimal replication allocation strategy. • Validated on real-world production data from the semiconductor industry. This study investigates the semiconductor backend assembly scheduling problem, a critical challenge in make-to-order manufacturing where minimizing flow time is essential. The problem features identical and unrelated parallel machines, setup times, and entity transformations (e.g., wafers diced into dies, dies bonded to substrates, substrates packed into magazines). Additional complexities—including batch formation, job splitting, and machine eligibility—further increased the difficulty, rendering it an NP-hard extension of the hybrid flow shop problem. Traditional heuristic algorithms and simulation based optimization often face scalability and efficiency limitations in large-scale applications. To address these challenges, we propose an integrated framework that combines deep reinforcement learning with simulation-based optimization, supported by simplified swarm optimization and an optimal replication allocation strategy. Simplified swarm optimization explores the solution space, while optimal replication allocation directs simulation resources towards promising solutions, enhancing efficiency. Deep reinforcement learning strengthens the framework by dynamically adjusting dispatching rules, accelerating decision-making, and avoiding local optima. Experiments on 18 datasets from a Taiwanese semiconductor factory demonstrated that the proposed approach substantially reduces average flow time while preserving computational efficiency, offering an effective solution to this complex scheduling problem.

Authors

Publication Details

Journal
Swarm and Evolutionary Computation
Published
2025-12-19
DOI
https://doi.org/10.1016/j.swevo.2025.102252
Primary Topic
Scheduling and Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Integration of deep reinforcement learning with simulation optimization applied to semiconductor backend assembly scheduling problem

Chyh-Ming Lai, Wei‐Chang Yeh, Chun-Chih Chiu, Yi Liao
Swarm and Evolutionary Computation
Scheduling and Optimization Algorithms
article

Integration of deep reinforcement learning with simulation optimization applied to semiconductor backend assembly scheduling problem

Chyh-Ming Lai, Wei‐Chang Yeh, Chun-Chih Chiu, Yi Liao
article en

Abstract

• Integrates deep reinforcement learning with simulation-based optimization for dynamic scheduling. • Proposes SSO ORAS to efficiently solve a complex semiconductor backend assembly problem. • Reduces average flow time using adaptive, real-time dispatching strategies. • Improves simulation efficiency through optimal replication allocation strategy. • Validated on real-world production data from the semiconductor industry. This study investigates the semiconductor backend assembly scheduling problem, a critical challenge in make-to-order manufacturing where minimizing flow time is essential. The problem features identical and unrelated parallel machines, setup times, and entity transformations (e.g., wafers diced into dies, dies bonded to substrates, substrates packed into magazines). Additional complexities—including batch formation, job splitting, and machine eligibility—further increased the difficulty, rendering it an NP-hard extension of the hybrid flow shop problem. Traditional heuristic algorithms and simulation based optimization often face scalability and efficiency limitations in large-scale applications. To address these challenges, we propose an integrated framework that combines deep reinforcement learning with simulation-based optimization, supported by simplified swarm optimization and an optimal replication allocation strategy. Simplified swarm optimization explores the solution space, while optimal replication allocation directs simulation resources towards promising solutions, enhancing efficiency. Deep reinforcement learning strengthens the framework by dynamically adjusting dispatching rules, accelerating decision-making, and avoiding local optima. Experiments on 18 datasets from a Taiwanese semiconductor factory demonstrated that the proposed approach substantially reduces average flow time while preserving computational efficiency, offering an effective solution to this complex scheduling problem.

Swarm and Evolutionary ComputationVol. 100
Openalex Percentile: Top 47%
Scheduling and Optimization Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.