Long-term Preventive Maintenance Scheduling Problem (LTPMSP)

 

o    Instances:

• Description: readme.txt
• Instances 2016: instances2016.zip

 

o    Articles:

• Aquino et al. (2018):
• CHAGAS, JONATAS B. C.; AQUINO, ROBERTO D.; Souza, Marcone J. F. A Variable Neighborhood Search Algorithm for the Long-term Preventive Maintenance Scheduling Problem In: 20th International Conference on Enterprise Information Systems, 2018, Funchal.  Proceedings of the 20th International Conference on Enterprise Information SystemsSetúbal, Portugal: SciTePress, 2018, v.1, p.303 - 310. DOI: 10.5220/0006689703030310. Available at https://www.scitepress.org/papers/2018/66897/66897.pdf
• Exact and heuristic results comparing MILP,  SA, and VNS: MILPxSAxVNS.ods

 

• Aquino et al. (2019):
• AQUINO, R. D.; CHAGAS, JONATAS B. C.; SOUZA, M. J. F. Abordagem exata e heurísticas para o problema de planejamento de ordens de manutenção de longo prazo: um estudo de caso industrial de larga escala. Pesquisa operacional para o desenvolvimento. v.11, p.159 - 182, 2019. DOI: 10.4322/PODes.2019.012. Available at https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/625/425
• Heuristic results comparing MSVNS, BRKGA, and BRKMA: MSVNSxBRKGAxBRKMA.ods

 

• Andrade et al. (2024):
• DE ANDRADE, JOÃO LUIZ MARQUES; Souza, Marcone Jamilson Freitas; DE SÁ, ELISANGELA MARTINS; MENEZES, GUSTAVO CAMPOS; DE SOUZA, SÉRGIO RICARDO. Formulations and heuristic for the long-term preventive maintenance order scheduling problem. COMPUTERS & OPERATIONS RESEARCH. v.170, p.106781, 2024. DOI: 10.1016/j.cor.2024.106781. Available at https://www.sciencedirect.com/science/article/pii/S0305054824002533
• GRASP results:  GRASP-RevisedResults.xlsx

 

• Coelho et al. (2025):
• Coelho, D. G.; Souza, M. J. F.; Cota, L. P. A simheuristic-based algorithm for the stochastic long-term maintenance scheduling problem. Accepted for publication in International Transactions in Operational Research journal, 2025.
• Source codes of the methods: Codes-ITOR.zip
• Best values and instances: BestValues-ITOR.zip
• Results of the constructive algorithms: Table-8.xlsx
• Results of the Constructive Algorithm with Inverted JPA, ILS, MSVNS, BRKGA, BRKMA, and GRASP: Table-10.xlsx
• Results of stochastic evaluation of the best ILS solution and the best SIM-ILS solution at each level of uncertainty: Table-12.xlsx
• Results of the RPD for the best SIM-ILS solution at each level of uncertainty: Table-13.xlsx