Skip to main content

2018 | OriginalPaper | Buchkapitel

A Mixed-Integer Linear Programming Model and a Simulated Annealing Algorithm for the Long-Term Preventive Maintenance Scheduling Problem

verfasst von : Roberto D. Aquino, Jonatas B. C. Chagas, Marcone J. F. Souza

Erschienen in: Intelligent Systems Design and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper addresses a problem arising in the long-term maintenance programming of an iron ore processing plant of a company in Brazil. The problem is a complex maintenance programming where we have to assign the equipment preventive programming orders to the available work teams over a 52 week planning. We first developed a general mixed integer programming model which was not able for solving real instances using the CPLEX optimizer. Therefore, we also proposed a heuristic approach, based on the Simulated Annealing meta-heuristic, that was able to handle the instances.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Sharma, A., Yadava, G.S., Deshmukh, S.G.: A literature review and future perspectives on maintenance optimization. J. Qual. Maint. Eng. 17(1), 5–25 (2011)CrossRef Sharma, A., Yadava, G.S., Deshmukh, S.G.: A literature review and future perspectives on maintenance optimization. J. Qual. Maint. Eng. 17(1), 5–25 (2011)CrossRef
2.
Zurück zum Zitat Simões, J.M., Gomes, C.F., Yasin, M.M.: A literature review of maintenance performance measurement: a conceptual framework and directions for future research. J. Qual. Maint. Eng. 17(2), 116–137 (2011)CrossRef Simões, J.M., Gomes, C.F., Yasin, M.M.: A literature review of maintenance performance measurement: a conceptual framework and directions for future research. J. Qual. Maint. Eng. 17(2), 116–137 (2011)CrossRef
3.
Zurück zum Zitat Yamayee, Z., Sidenblad, K., Yoshimura, M.: A computationally efficient optimal maintenance scheduling method. IEEE Trans. Power Appar. Syst. 102(2), 330–338 (1983)CrossRef Yamayee, Z., Sidenblad, K., Yoshimura, M.: A computationally efficient optimal maintenance scheduling method. IEEE Trans. Power Appar. Syst. 102(2), 330–338 (1983)CrossRef
4.
Zurück zum Zitat Yao, X., Fernández-Gaucherand, E., Fu, M.C., Marcus, S.I.: Optimal preventive maintenance scheduling in semiconductor manufacturing. IEEE Trans. Semicond. Manuf. 17(3), 345–356 (2004)CrossRef Yao, X., Fernández-Gaucherand, E., Fu, M.C., Marcus, S.I.: Optimal preventive maintenance scheduling in semiconductor manufacturing. IEEE Trans. Semicond. Manuf. 17(3), 345–356 (2004)CrossRef
5.
Zurück zum Zitat Saraiva, J.T., Pereira, M.L., Mendes, V.T., Sousa, J.C.: A simulated annealing based approach to solve the generator maintenance scheduling problem. Electr. Power Syst. Res. 81(7), 1283–1291 (2011)CrossRef Saraiva, J.T., Pereira, M.L., Mendes, V.T., Sousa, J.C.: A simulated annealing based approach to solve the generator maintenance scheduling problem. Electr. Power Syst. Res. 81(7), 1283–1291 (2011)CrossRef
6.
7.
Zurück zum Zitat López-Ibáñez, M., Dubois-Lacoste, J., Cáceres, L.P., Birattari, M., Stützle, T.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43–58 (2016)MathSciNetCrossRef López-Ibáñez, M., Dubois-Lacoste, J., Cáceres, L.P., Birattari, M., Stützle, T.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43–58 (2016)MathSciNetCrossRef
Metadaten
Titel
A Mixed-Integer Linear Programming Model and a Simulated Annealing Algorithm for the Long-Term Preventive Maintenance Scheduling Problem
verfasst von
Roberto D. Aquino
Jonatas B. C. Chagas
Marcone J. F. Souza
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-76348-4_15