期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《工程管理前沿(英文)》 >> 2018年 第5卷 第4期 doi: 10.15302/J-FEM-2018045

Novel slack-based robust scheduling rule for a semiconductor manufacturing system with uncertain processing time

College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China

录用日期 : 2018-10-22 发布日期 :2018-11-29

下一篇 上一篇

摘要

The NP-hard scheduling problems of semiconductor manufacturing systems (SMSs) are further complicated by stochastic uncertainties. Reactive scheduling is a common dynamic scheduling approach where the scheduling scheme is refreshed in response to real-time uncertainties. The scheduling scheme is overly sensitive to the emergence of uncertainties because the optimization of performance (such as minimum make-span) and the system robustness cannot be achieved simultaneously by conventional reactive scheduling methods. To improve the robustness of the scheduling scheme, we propose a novel slack-based robust scheduling rule (SR) based on the analysis of robustness measurement for SMS with uncertain processing time. The decision in the SR is made in real time given the robustness. The proposed SR is verified under different scenarios, and the results are compared with the existing heuristic rules. Simulation results show that the proposed SR can effectively improve the robustness of the scheduling scheme with a slight performance loss.

相关研究