New models and algorithms for the container stack rearrangement problem by yard cranes in maritime ports

Niraj Ramesh Dayama (), Andreas Ernst (), Mohan Krishnamoorthy (), Vishnu Narayanan () and Narayan Rangaraj ()
Additional contact information
Niraj Ramesh Dayama: IIT Bombay
Andreas Ernst: CSIRO Mathematical and Information Sciences
Mohan Krishnamoorthy: IIT Bombay
Vishnu Narayanan: IIT Bombay
Narayan Rangaraj: IIT Bombay

EURO Journal on Transportation and Logistics, 2017, vol. 6, issue 4, No 2, 307-348

Abstract: Abstract Whenever sets of objects are piled up in heaps, columns or stacks, any rearrangement of these objects requires substantial amount of time, effort and cost. In this paper, we study the problem of optimizing such “stack-rearrangement operations” when multiple similar objects or blocks need to be rearranged. We discuss the problem in the context of yard crane operations in maritime ports, where cargo containers are stored and fetched by yard cranes. We intend to minimize the crane operations that are required during container stack rearrangement by yard cranes. This paper defines the underlying abstract mathematical problem and proves its computational complexity. Thereafter, we propose suitable mathematical models for the problem and devise several (exact) approaches to solve it. We provide several families of new problem data instances and the prove the efficacy of our algorithms by doing extensive computational analysis over the data instances.

Keywords: Combinatorial optimization; Crane scheduling; Container stacking; Maritime ports; Mixed integer program (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13676-016-0098-8 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:eurjtl:v:6:y:2017:i:4:d:10.1007_s13676-016-0098-8

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/13676

DOI: 10.1007/s13676-016-0098-8

Access Statistics for this article

EURO Journal on Transportation and Logistics is currently edited by Michel Bierlaire

More articles in EURO Journal on Transportation and Logistics from Springer, EURO - The Association of European Operational Research Societies
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().