Due-date quotation model for manufacturing system scheduling under uncertainty

被引:0
|
作者
Wang, Zhiguo [1 ]
Ng, Tsan Sheng [2 ]
Pang, Chee Khiang [3 ]
机构
[1] Natl Univ Singapore, Environm Res Inst, 1 CREATE Way, Singapore 138602, Singapore
[2] Natl Univ Singapore, Dept Ind Syst Engn & Management, Singapore 117576, Singapore
[3] Singapore Inst Technol, Engn, 10 Dover Dr, Singapore 138683, Singapore
基金
新加坡国家研究基金会;
关键词
Discrete event system; Scheduling; Due-date quotation; Contingency budget optimization; Uncertain job duration; RESOURCE-ALLOCATION; OPTIMIZATION;
D O I
10.1007/s10626-020-00332-y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies the scheduling problem for the manufacturing systems with uncertain job duration, and the possibility of planning due-date quotations for critical manufacturing tasks given a fixed contingency budget. We propose a due-date quotation model to measure the risk of delay in the manufacturing process in terms of the allocated contingency budget. The risk of delay is measured in the same unit as its corresponding milestone factor such that the decision makers could directly visualize and quantify the level of risks in units of hours or days. In addition, the proposed model possesses various great properties required by a convex risk measure and it represents a minimized certainty equivalent of the overall expected risk in achieving the manufacturing due-dates. Extensive computational experiments are conducted to evaluate the model performance. The results show that our proposed model, compared to various existing methods, provides a much more balanced performance in terms of success rate of due-date achievement, due-date quotation shortfall, as well as, robustness against uncertainties. The practical applicability of the proposed models are also tested with the job scheduling problem in a real stamping industry application.
引用
收藏
页码:271 / 293
页数:23
相关论文
共 50 条