A reactive GRASP metaheuristic for the container retrieval problem to reduce crane’s working time

Andresson Silva Firmino (), Ricardo Martins Abreu Silva () and Valéria Cesário Times ()
Additional contact information
Andresson Silva Firmino: Universidade Federal de Pernambuco
Ricardo Martins Abreu Silva: Universidade Federal de Pernambuco
Valéria Cesário Times: Universidade Federal de Pernambuco

Journal of Heuristics, 2019, vol. 25, issue 2, No 1, 173 pages

Abstract: Abstract The container retrieval problem (CRP) is a very important issue for container terminals. The CRP seeks to find an optimal sequence of operations for the crane to retrieve all the containers from the bay according to a predefined order. An optimal sequence of operations is obtained by either reducing the number of container relocations or reducing any kind of working cost performed by the crane, i.e., energy, time, etc. Although the former is the main objective function discussed in the literature, minimizing the number of relocations does not ensure the solution with the minimal working cost, as evidenced in this paper. Therefore, in this study, a crane’s trajectory is defined to better measure the crane’s working cost, and the optimization goal is to minimize the crane’s working time considering the crane’s trajectory. Moreover, it proposes exact methods and a reactive GRASP algorithm for the CRP. The experimental results show that the proposed algorithm is able to provide better solutions for both the number of container relocations and the crane’s working time, when compared to heuristic approaches in the recent literature.

Keywords: Reactive GRASP; Container retrieval problem; Metaheuristics; Optimization model; Container terminal logistic (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://link.springer.com/10.1007/s10732-018-9390-0 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:joheur:v:25:y:2019:i:2:d:10.1007_s10732-018-9390-0

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

DOI: 10.1007/s10732-018-9390-0

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

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