(请使用IE浏览器访问本系统)

  学科分类

  基础科学

  工程技术

  生命科学

  人文社会科学

  其他

篇目详细内容

【篇名】 Novel slack-based robust scheduling rule for a semiconductor manufacturing system with uncertain processing time
【刊名】 Frontiers of Engineering Management
【刊名缩写】 Front. Eng
【ISSN】 2095-7513
【EISSN】 2096-0255
【DOI】 10.15302/J-FEM-2018045
【出版社】
【出版年】 2018
【卷期】 5 卷4期
【页码】 507-514 页,共 8 页
【作者】 Juan LIU; Fei QIAO; Yumin MA; Weichang KONG;
【关键词】 semiconductor manufacturing system|uncertain processing time|dynamic scheduling|slack-based robust scheduling rule

【摘要】

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.

版权所有 © CALIS管理中心 2008