Vis enkel innførsel

dc.contributor.authorHansen, Jone Reinlund
dc.contributor.authorFagerholt, Kjetil
dc.contributor.authorStålhane, Magnus
dc.contributor.authorRakke, Jørgen Glomvik
dc.date.accessioned2020-08-19T08:26:54Z
dc.date.available2020-08-19T08:26:54Z
dc.date.created2020-08-11T09:11:35Z
dc.date.issued2020
dc.identifier.citationJournal of Heuristics. 2020,en_US
dc.identifier.issn1381-1231
dc.identifier.urihttps://hdl.handle.net/11250/2672926
dc.description.abstractThis paper considers a generalized version of the planar storage location problem arising in the stowage planning for Roll-on/Roll-off ships. A ship is set to sail along a predefined voyage where given cargoes are to be transported between different port pairs along the voyage. We aim at determining the optimal stowage plan for the vehicles stored on a deck of the ship so that the time spent moving vehicles to enable loading or unloading of other vehicles (shifting), is minimized. We propose a novel mixed integer programming model for the problem, considering both the stowage and shifting aspect of the problem. An adaptive large neighborhood search (ALNS) heuristic with several new destroy and repair operators is developed. We further show how the shifting cost can be effectively evaluated using Dijkstra’s algorithm by transforming the stowage plan into a network graph. The computational results show that the ALNS heuristic provides high quality solutions to realistic test instances.en_US
dc.language.isoengen_US
dc.publisherSpringer Natureen_US
dc.rightsNavngivelse 4.0 Internasjonal*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/deed.no*
dc.titleAn adaptive large neighborhood search heuristic for the planar storage location problem: application to stowage planning for Roll-on Roll-off shipsen_US
dc.typePeer revieweden_US
dc.typeJournal articleen_US
dc.description.versionpublishedVersionen_US
dc.source.journalJournal of Heuristicsen_US
dc.identifier.doi10.1007/s10732-020-09451-z
dc.identifier.cristin1822657
dc.description.localcodeOpen Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.en_US
cristin.ispublishedtrue
cristin.fulltextoriginal
cristin.qualitycode2


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel

Navngivelse 4.0 Internasjonal
Med mindre annet er angitt, så er denne innførselen lisensiert som Navngivelse 4.0 Internasjonal