Comparing four metaheuristics for solving a constraint satisfaction problem for ship outfitting scheduling

Christopher Daniel Rose and Jenny M.G. Coenen

International Journal of Production Research, 2015, vol. 53, issue 19, 5782-5796

Abstract: This study compares the performance of four different metaheuristics for solving a constraint satisfaction scheduling problem of the outfitting process of shipbuilding. The ship outfitting process is often unorganised and chaotic due to the complex interactions between the stakeholders and the overall lack of sufficiently detailed planning. The examined methods are genetic algorithms (GA), simulated annealing (SA), genetic simulated annealing (GSA) and discrete particle swarm optimisation (PSO). Each of these methods relies on a list scheduling heuristic to transform the solution space into feasible schedules. Although the SA had the best performance for a medium-sized superstructure section, the GSA created the best schedules for engine room double-bottom sections, the most complex sections in terms of outfitting. The GA provided the best scalability in terms of computational time while only marginally sacrificing solution quality. The solution quality of the PSO was very poor in comparison with the other methods. All methods generated schedules with sufficiently high resource utilisation, approximately 95%. The findings from this work will be incorporated into a larger project with the aim of creating a tool which can automatically generate an outfitting planning for a vessel.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2014.998786 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:53:y:2015:i:19:p:5782-5796

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2014.998786

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().