Optimization for a Joint Predictive Maintenance and Job Scheduling Problem With Endogenous Yield Rates | IEEE Journals & Magazine | IEEE Xplore

Optimization for a Joint Predictive Maintenance and Job Scheduling Problem With Endogenous Yield Rates


Abstract:

While job scheduling problems have been studied extensively, scheduling problems with endogenous yield rates that may be affected by predictive maintenance is not thoroug...Show More

Abstract:

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.
Published in: IEEE Transactions on Automation Science and Engineering ( Volume: 19, Issue: 3, July 2022)
Page(s): 1555 - 1566
Date of Publication: 16 May 2022

ISSN Information:

Funding Agency:

Author image of Ling-Chieh Kung
Department of Information Management, National Taiwan University, Taipei, Taiwan
Ling-Chieh Kung received the bachelor’s and master’s degrees from the Department of Information Management, National Taiwan University, Taipei, Taiwan, and the Ph.D. degree from the Department of Industrial Engineering and Operations Research, University of California at Berkeley, Berkeley, CA, USA. He is currently an Associate Professor with the Department of Information Management, National Taiwan University. He has pub...Show More
Ling-Chieh Kung received the bachelor’s and master’s degrees from the Department of Information Management, National Taiwan University, Taipei, Taiwan, and the Ph.D. degree from the Department of Industrial Engineering and Operations Research, University of California at Berkeley, Berkeley, CA, USA. He is currently an Associate Professor with the Department of Information Management, National Taiwan University. He has pub...View more
Author image of Zih-Yun Liao
Department of Information Management, National Taiwan University, Taipei, Taiwan
Zih-Yun Liao received the bachelor’s degree from the Department of Information Management, National Central University, Taoyuan, Taiwan, and the master’s degree from the Department of Information Management, National Taiwan University, Taipei, Taiwan. She has experiences in operations research, data analytics, machine learning, and large-scale software system development.
Zih-Yun Liao received the bachelor’s degree from the Department of Information Management, National Central University, Taoyuan, Taiwan, and the master’s degree from the Department of Information Management, National Taiwan University, Taipei, Taiwan. She has experiences in operations research, data analytics, machine learning, and large-scale software system development.View more

Author image of Ling-Chieh Kung
Department of Information Management, National Taiwan University, Taipei, Taiwan
Ling-Chieh Kung received the bachelor’s and master’s degrees from the Department of Information Management, National Taiwan University, Taipei, Taiwan, and the Ph.D. degree from the Department of Industrial Engineering and Operations Research, University of California at Berkeley, Berkeley, CA, USA. He is currently an Associate Professor with the Department of Information Management, National Taiwan University. He has published journal articles in European Journal of Operational Research, Journal of the Operational Research Society, Transportation Research Part—E: Logistics and Transportation Review, Naval Research Logistics, Operations Research Letters, Computers and Operations Research, among others. One of his research interests is to apply mathematical programming and design algorithms for discrete optimization problems regarding scheduling and facility location problems.
Ling-Chieh Kung received the bachelor’s and master’s degrees from the Department of Information Management, National Taiwan University, Taipei, Taiwan, and the Ph.D. degree from the Department of Industrial Engineering and Operations Research, University of California at Berkeley, Berkeley, CA, USA. He is currently an Associate Professor with the Department of Information Management, National Taiwan University. He has published journal articles in European Journal of Operational Research, Journal of the Operational Research Society, Transportation Research Part—E: Logistics and Transportation Review, Naval Research Logistics, Operations Research Letters, Computers and Operations Research, among others. One of his research interests is to apply mathematical programming and design algorithms for discrete optimization problems regarding scheduling and facility location problems.View more
Author image of Zih-Yun Liao
Department of Information Management, National Taiwan University, Taipei, Taiwan
Zih-Yun Liao received the bachelor’s degree from the Department of Information Management, National Central University, Taoyuan, Taiwan, and the master’s degree from the Department of Information Management, National Taiwan University, Taipei, Taiwan. She has experiences in operations research, data analytics, machine learning, and large-scale software system development.
Zih-Yun Liao received the bachelor’s degree from the Department of Information Management, National Central University, Taoyuan, Taiwan, and the master’s degree from the Department of Information Management, National Taiwan University, Taipei, Taiwan. She has experiences in operations research, data analytics, machine learning, and large-scale software system development.View more

Contact IEEE to Subscribe

References

References is not available for this document.