Hybrid Genetic Algorithm and Tabu Search for Solving Preventive Maintenance Scheduling Problem for Cogeneration Plants

Khaled Alhamad () and Yousuf Alkhezi
Additional contact information
Khaled Alhamad: Laboratory Technology Department, College of Technological Studies, The Public Authority for Applied Education and Training (PAAET), Shuwaikh 70654, Kuwait
Yousuf Alkhezi: Mathematics Department, College of Basic Education, Public Authority for Applied Education and Training (PAAET), Shuwaikh 70654, Kuwait

Mathematics, 2024, vol. 12, issue 12, 1-26

Abstract: Preventive Maintenance (PM) is a periodic maintenance strategy that has great results for devices in extending their lives, increasing productivity, and, most importantly, helping to avoid unexpected breakdowns and their costly consequences. Preventive maintenance scheduling (PMS) is determining the time for carrying out PM, and it represents a sensitive issue in terms of impact on production if the time for the PM process is not optimally distributed. This study employs hybrid heuristic methods, integrating Genetic Algorithm (GA) and Tabu Search (TS), to address the PMS problem. Notably, the search for an optimal solution remained elusive with GA alone until the inclusion of TS. The resultant optimal solution is achieved swiftly, surpassing the time benchmarks set by conventional methods like integer programming and nonlinear integer programming. A comparison with a published article that used metaheuristics was also applied in order to evaluate the effectiveness of the proposed hybrid approach in terms of solution quality and convergence speed. Moreover, sensitivity analysis underscores the robustness and efficacy of the hybrid approach, consistently yielding optimal solutions across diverse scenarios. The schedule created exceeds standards set by waterworks experts, yielding significant water and electricity surpluses—16.6% and 12.1%, respectively—while simultaneously matching or surpassing total production levels. This method can be used for power plants in private or public sectors to generate an optimal PMS, save money, and avoid water or electricity cuts. In summary, this hybrid approach offers an efficient and effective solution for optimizing PMS, presenting opportunities for enhancement across various industries.

Keywords: preventive maintenance; scheduling; optimization; genetic algorithm; tabu search; metaheuristic (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/12/1881/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/12/1881/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:12:p:1881-:d:1416451

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().