Change search
ReferencesLink to record
Permanent link

Direct link
Long-term Maintenance Optimization for Fleets in Maritime Application
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematical Statistics.
2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The purpose of this thesis is to investigate and plan the maintenance schedule for a fleet of vessels. Each vessel has a number of components requiring special workshops and/or specialist crew to perform maintenance. The components are essential for the function of the vessel and maintenance of the component is therefore an expensive task in terms of downtime. Maintenance is extra expensive if it is caused by an unexpected failure of a component. An optimal maintenance schedule is therefore of great interest, to increase reliability and to save costs.

A rolling horizon approach for the fleet was considered as it is well suited to incorporate short term data in the optimization model. Two different models with perfect repair were investigated and compared for a single vessel with a single component and constant costs of maintenance. The more suitable model was then chosen and solved using a dynamic programming algorithm with time varying costs. The final methods for the fleet of vessels with multiple components used a heuristic method. The methods and results can be seen as a pre-study for future work within maintenance optimization for fleets.

Abstract [sv]

Syftet med detta examensarbete är att utreda och planera den optimala schemaläggningen av verkstadstider för en flotta med fartyg. Varje fartyg har flera komponenter som behöver speciella verkstäder och/eller specialister för att underhållas. Komponenterna är nödvändiga för driften av fartygen. Underhåll av komponenterna kräver därför att fartygen tas ur bruk vilket kan leda till stora kostnader. Kostnaderna är särskilt stora ifall någon av komponenterna oväntat havererar. Att schemalägga en flottas verkstadstider är därför av stort intresse för att öka tillförlitligheten och för att spara kostnader.

För att kunna ta hänsyn till ny och aktuell data skapades modeller med ändlig tidshorisont. Två modeller jämfördes med konstanta kostnader för ett enstaka fartyg med en enstaka komponent. För en av modellerna skrevs en dynamisk programmeringsalgoritm som löste problemet för ett fartyg med tidsberoende kostnader. För optimering av flottans verkstadstider implementerades en heuristisk lösning med den dynamiska programmeringsalgoritmen som bas. Lösningen och resultaten ses som en förstudie för framtida arbeten inom optimal schemaläggning av flottors verkstadstider.

Place, publisher, year, edition, pages
TRITA-MAT-E, 2016:59
National Category
URN: urn:nbn:se:kth:diva-192637OAI: diva2:971519
External cooperation
ABB Corporate Research Center
Subject / course
Optimization and Systems Theory
Educational program
Master of Science - Applied and Computational Mathematics
Available from: 2016-09-16 Created: 2016-09-16 Last updated: 2016-09-16Bibliographically approved

Open Access in DiVA

fulltext(1169 kB)4 downloads
File information
File name FULLTEXT01.pdfFile size 1169 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Mathematical Statistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 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

Total: 7 hits
ReferencesLink to record
Permanent link

Direct link