Digitala Vetenskapliga Arkivet

Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Optimal Maintenance and Operation Scheduling Using Mixed Integer Linear Programming: A Method to Automatize Maintenance Planning
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
2019 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)Alternativ titel
Optimalt underhålls- och driftschema från linjär blandad heltalsprogrammering : En metod för automatisering av underhållsplanering (Svenska)
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.

Ort, förlag, år, upplaga, sidor
2019.
Serie
TRITA-SCI-GRU ; 2019:330
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:kth:diva-257889OAI: oai:DiVA.org:kth-257889DiVA, id: diva2:1349667
Externt samarbete
Systecon
Ämne / kurs
Optimeringslära och systemteori
Utbildningsprogram
Teknologie masterexamen - Tillämpad matematik och beräkningsmatematik
Handledare
Examinatorer
Tillgänglig från: 2019-09-09 Skapad: 2019-09-09 Senast uppdaterad: 2022-06-26Bibliografiskt granskad

Open Access i DiVA

fulltext(4047 kB)1504 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 4047 kBChecksumma SHA-512
784d37773845692ce488827ba05f99e3bfbfabd3f0e8f1c99650bb2cfb611eccb8b3c59335e9d5b0df64638c230b065d6b420df6ea8598e809a56fe274e04f00
Typ fulltextMimetyp application/pdf

Av organisationen
Optimeringslära och systemteori
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 1506 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 1001 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf