Workload Balancing for Photolithography Machines in Semiconductor Manufacturing via Estimation of Distribution Algorithm Integrating Kmeans Clustering

Chen, LiangChao and Qiao, Yan and Wu, NaiQi and Ghahramani, Mohammadhossein and Shao, YongHua and Zhan, SiJun (2025) Workload Balancing for Photolithography Machines in Semiconductor Manufacturing via Estimation of Distribution Algorithm Integrating Kmeans Clustering. IEEE Transactions on Systems, Man, and Cybernetics: Systems. pp. 1-16. ISSN 2168-2216

Preview

Text SMCA-25-01-0239-highlighted_1_.pdf - Accepted Version Download (7MB)

Abstract

This work focuses on the scheduling of a photolithography area with multiple machine groups and each one consists of a predetermined number of photolithography machines (PMs). PMs belonging to the same machine group should have identical processing capacities. Additionally, all PMs are designated with downward processing compatibility. This means that the wafers requiring relatively low pattern precision can be processed by the PMs used to deal with high pattern precision. After executing a photolithography process, a circuit pattern is transferred from an auxiliary resource called a reticle onto the wafer surface. Moreover, when processing wafers with different reticle and processing environment requirements, the machine setup is necessary. With those complex processing requirements, the objective is to minimize the difference between the longest and shortest working time of PMs so as to balance the workloads among all PMs. To do so, a mixed-integer linear programming model is built and then solved by using CPLEX for the small-sized problem. For medium-and large-sized problems, a designed estimation of distribution algorithm integrating a Kmeans clustering is constructed to improve the productivity of the photolithography area. Comparison results show that the proposed method outperforms the compared algorithms regardless of problem sizes.

Item Type:	Article
Identification Number:	10.1109/TSMC.2025.3572370
Dates:	Date Event 14 May 2025 Accepted 4 June 2025 Published Online
Uncontrolled Keywords:	Estimation of distribution algorithm (EDA), photolithography, scheduling, semiconductor manufacturing
Subjects:	CAH11 - computing > CAH11-01 - computing > CAH11-01-01 - computer science
Divisions:	Faculty of Computing, Engineering and the Built Environment > College of Computing
Depositing User:	Gemma Tonks
Date Deposited:	07 Jul 2025 13:38
Last Modified:	07 Jul 2025 13:38
URI:	https://www.open-access.bcu.ac.uk/id/eprint/16480

Actions (login required)

View Item