https://scholars.lib.ntu.edu.tw/handle/123456789/630270
標題: | Optimization for a Joint Predictive Maintenance and Job Scheduling Problem With Endogenous Yield Rates | 作者: | LING-CHIEH KUNG Liao, Zih Yun |
關鍵字: | integer programming | Maintenance | manufacturing scheduling | optimization methods | 公開日期: | 1-七月-2022 | 出版社: | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | 卷: | 19 | 期: | 3 | 起(迄)頁: | 1555 - 1566 | 來源出版物: | IEEE Transactions on Automation Science and Engineering | 摘要: | While job scheduling problems have been studied extensively, scheduling problems with endogenous yield rates that may be affected by predictive maintenance is not thoroughly investigated. In this study, we consider the optimization of a joint predictive maintenance and job scheduling problem for the minimization of total shortage penalty. As maintenance may be conducted to raise machine yield rates, machine production rates and job processing times become endogenous, and the optimization problem is different from traditional scheduling problems. We formulate a mixed integer program for this problem and develop a heuristic algorithm based on Tabu search. We demonstrate the effectiveness of our algorithm through numerical experiments and a way of estimating the yield declining rate with industry defect and maintenance records. Note to Practitioners - This work is motivated by the real need of our industry collaborator, red electronics manufacturer. Every morning, the manufacturer chooses up to three out of eleven photolithography machines to conduct maintenance. Conducting maintenance helps raise machine yield rates to decrease the number of defects in expectation. However, the production schedule of some jobs must be postponed, and delay and shortage may arise. The decision is thus to schedule jobs as well as maintenance to find a balance between yield loss and shortage loss. We help the manufacturer by formulating an optimization model and develop an algorithm to solve the model. The algorithm may be applied to similar cases when one needs to schedule maintenance and production processes at the same time. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/630270 | ISSN: | 15455955 | DOI: | 10.1109/TASE.2022.3173822 |
顯示於: | 資訊管理學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。