Abstract
In many real-world applications, the cost associate with maintenance could be very significant since the maintenance work is subcontract or repairmen have to make a special trip from some central place to carry out the work. The focus of this study is to optimally coordinate the maintenance schedule of machines to save the maintenance cost incurred, which is named as the maintenance scheduling problem for a family of machines (MSPFM). Before presenting our solution approach, we first review Goyal and Kusy's [Goyal, S.K. and Kusy, M.I., 1985, Determining economic maintenance frequency for a family of machines. Journal of the Operational Research Society, 36(12), 1125–1128.] model and their heuristic for solving the MSPFM. In this study, we conduct full analysis on the mathematical model for the MSPFM. By utilizing our theoretical results, we propose a new search algorithm that solves the optimal solution for the MSPFM very efficiently. Using 36,000 instances randomly generated, we show that our new search algorithm obtains better solutions than Goyal and Kusy's heuristic.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
