An Operation-Group Based Soft Scheduling Approach for Uncertain Semiconductor Wafer Fabrication System
针对半导体晶圆制造中机器故障和加工时间波动的不确定性，提出一种基于操作组的软调度方法，包含离线优化和在线调度两层，在真实数据上验证了有效性。
This paper tackles a large-scale and uncertain scheduling problem of semiconductor wafer fabrication system. Two kinds of uncertainties are considered here, including the machine breakdowns and the fluctuations of processing times. Instead of using the traditional rigid schedule, we propose a novel concept of operation-group-based soft schedule which is used as the new decision variable of the studied problem. The inherent idea of this concept is to make some critical scheduling decisions at the beginning of the scheduling horizon, and allow the remaining decisions to be made during the execution of the initial soft schedule. Furthermore, an operation-group-based soft scheduling approach (OGSSA) is proposed to deal with the uncertainties, which contains an offline optimization layer and an online dispatching layer. In the offline optimization layer, a prediction-based decomposition scheduling method is proposed to generate a soft schedule, and a global scheduling objective prediction model is constructed to evaluate the soft schedule. Then, the initial soft schedule is released to the online dispatching layer, and an online heuristic rule is designed to decide in real time, which operations and when to process. The computational results on the practical production data demonstrate the effectiveness of OGSSA under uncertain production environments.