Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimal Maintenance and Operation Scheduling Using Mixed Integer Linear Programming: A Method to Automatize Maintenance Planning
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Optimalt underhålls- och driftschema från linjär blandad heltalsprogrammering : En metod för automatisering av underhållsplanering (Swedish)
Abstract [en]

In many technical systems it is an essential factor to have functional equipment when needed. To prevent unexpected breakdowns preventive maintenance of the equipment is done regularly and maintenance planning is necessary to achieve an efficiently running system at an optimal cost.

In this study, mixed integer linear programming (MILP) is used to optimize preventive maintenance planning and operation for a generic fleet of equipment. The maintenance requirements are mixed conditions of calendar based and operation based constraints. Also, maintenance of hierarchy types are handled. The objective is to minimize the number of maintenance events. Even operation and spread in planned maintenance are desired. The results show that it is possible to optimize preventive maintenance and operation scheduling with MILP. There are some limitations in size depending of included constraints and parameter values. Limitations in size can be handled with step-wise calculations, manual manipulations of the results, or if satisfying end conditions can be achieved, splitting of the planning period.

Abstract [sv]

I många tekniska system är en viktig faktor att ha tillgänglig utrustning vid behov. För att undvika oväntade driftavbrott görs regelbundet förebyggande underhåll av utrustningen och underhållsplanering är nödvändigt för att upprätthålla ett effektivt fungerade system till optimal kostnad.

I den här studien används linjär blandad heltalsprogrammering (MILP) för att optimera förebyggande underhålls- och driftplanering för en generell flotta av utrustning. Underhållskraven består av mixade kalender- och driftbaserade villkor. Underhåll av hierarkisk typ är också hanterat. Målet är att minimera antalet underhållstillfällen. Jämn drift och spridning i planerade underhåll är också önskat. Resultaten visar att det är möjligt att optimera förebyggande underhålls- och driftscheman med MILP. Det finns vissa begränsningar i storlek, beroende på vilka bivillkor som är inkluderade och parametervärden. Storleksbegränsningar kan hanteras med stegvisa beräkningar, manuell manipulering av resultaten, eller om tillräckliga slutvillkor kan erhållas, uppdelning av planeringsperioden.

Place, publisher, year, edition, pages
2019.
Series
TRITA-SCI-GRU ; 2019:330
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-257889OAI: oai:DiVA.org:kth-257889DiVA, id: diva2:1349667
External cooperation
Systecon
Subject / course
Optimization and Systems Theory
Educational program
Master of Science - Applied and Computational Mathematics
Supervisors
Examiners
Available from: 2019-09-09 Created: 2019-09-09 Last updated: 2019-09-13Bibliographically approved

Open Access in DiVA

fulltext(4047 kB)10 downloads
File information
File name FULLTEXT02.pdfFile size 4047 kBChecksum SHA-512
784d37773845692ce488827ba05f99e3bfbfabd3f0e8f1c99650bb2cfb611eccb8b3c59335e9d5b0df64638c230b065d6b420df6ea8598e809a56fe274e04f00
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 12 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 34 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf