Dynamic Reentrant Scheduling Simulation for Assembly and Test Production Line in Semiconductor Industry
Aijun Liu,Yu Yang,Xuedong Liang,Minghua Zhu,Hao Yao
DOI: https://doi.org/10.4028/www.scientific.net/amr.97-101.2418
2010-01-01
Advanced Materials Research
Abstract:Production scheduling in semiconductor production line is a complex combinatorial optimization problem. It is featured by reentrant production, product variety, frequent machine breakdown and especially reentrant phenomenon and dynamic randomness, which conduces enormous complexity to production line scheduling and management. Based on the resource conflict resolution strategies, dynamic scheduling models for a semiconductor production system are proposed here, aiming at finding maximum machine utilization, optimal man-machine ratio (MMR) and maximum output. Then the validity of the model is illustrated by a simulation case.