An effective estimation of distribution algorithm for parallel litho machine scheduling with reticle constraints  

作　　者：周炳海 Zhong Zhenyi 

机构地区：[1]School of Mechanical Engineering,Tongji University

出　　处：《High Technology Letters》2016年第1期47-54,共8页高技术通讯（英文版）

基　　金：Supported by the National High Technology Research and Development Programme of China(No.2009AA043000);the National Natural Science Foundation of China(No.61273035,71471135)

摘　　要：In order to improve the scheduling efficiency of photolithography,bottleneck process of wafer fabrications in the semiconductor industry,an effective estimation of distribution algorithm is proposed for scheduling problems of parallel litho machines with reticle constraints,where multiple reticles are available for each reticle type.First,the scheduling problem domain of parallel litho machines is described with reticle constraints and mathematical programming formulations are put forward with the objective of minimizing total weighted completion time.Second,estimation of distribution algorithm is developed with a decoding scheme specially designed to deal with the reticle constraints.Third,an insert-based local search with the first move strategy is introduced to enhance the local exploitation ability of the algorithm.Finally,simulation experiments and analysis demonstrate the effectiveness of the proposed algorithm.In order to improve the scheduling efficiency of photolithography, bottleneck process of wafer fabrications in the semiconductor industry, an effective estimation of distribution algorithm is pro-posed for scheduling problems of parallel litho machines with reticle constraints, where multiple reti-cles are available for each reticle type.First, the scheduling problem domain of parallel litho ma-chines is described with reticle constraints and mathematical programming formulations are put for-ward with the objective of minimizing total weighted completion time.Second, estimation of distribu-tion algorithm is developed with a decoding scheme specially designed to deal with the reticle con-straints.Third, an insert-based local search with the first move strategy is introduced to enhance the local exploitation ability of the algorithm.Finally, simulation experiments and analysis demonstrate the effectiveness of the proposed algorithm.

关 键 词：semiconductor manufacturing parallel machine scheduling auxiliary resource constraints estimation of distribution algorithm 

分 类 号：TN305.7[电子电信—物理电子学]