A GRASP approach for solving the Blocks Relocation Problem with Stowage Plan

Raka Jovanovic (), Shunji Tanaka, Tatsushi Nishi and Stefan Voß
Additional contact information
Raka Jovanovic: Hamad bin Khalifa University
Shunji Tanaka: Kyoto University
Tatsushi Nishi: Osaka University
Stefan Voß: University of Hamburg

Flexible Services and Manufacturing Journal, 2019, vol. 31, issue 3, No 7, 702-729

Abstract: Abstract In this paper, we present a method for finding high quality solutions for the Blocks Relocation Problem with Stowage Plan (BRLP). The interest for this problem comes from the fact that previous research has shown that a significant amount of savings can be achieved, if the process of specifying the loading sequence takes into account both the state of the bay and the stowage plan. In this work, we propose a two step greedy algorithm for the BRLP. In the first one, a heuristic is used to select the next container to be loaded into the vessel. In the second step, a new heuristic is used to relocate obstructing containers. The solutions acquired in this way are improved using a correction procedure. The idea of the correction procedure is to use a heuristic approach to recognize undesirable properties of a solution and remove them. Finally, the method is extended towards the GRASP metaheuristic. Our computational experiments show that the proposed approach manages to significantly outperform existing methods for the BRLP.

Keywords: Maritime shipping; Blocks relocation problem; Stowage plan; Heuristics; GRASP (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-018-9320-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:flsman:v:31:y:2019:i:3:d:10.1007_s10696-018-9320-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-018-9320-3

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().