Mixed Integer Programming Models on Scheduling Automated Stacking Cranes

Mixed Integer Programming Models on Scheduling Automated Stacking Cranes

Amir Gharehgozli, Orkideh Gharehgozli, Kunpeng Li
Copyright: © 2021 |Pages: 23
DOI: 10.4018/IJBAN.2021100102
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Automated deep-sea container terminals are the main hubs to move millions of containers in today's global supply chains. Terminal operators often decouple the landside and waterside operations by stacking containers in stacks perpendicular to the quay. Traditionally, a single automated stacking cranes (ASC) is deployed at each stack to handle containers. A recent trend is to use new configurations with more than one crane to improve efficiency. A variety of new configurations have been implemented, such as twin, double, and triple ASCs. In this paper, the authors explore and review the mixed integer programming models that have been developed for the stacking operations of these new configurations. They further discuss how these models can be extended to contemplate diverse operational constraints including precedence constraints, interference constraints, and other objective functions.
Article Preview
Top

1. Introduction

Container terminals play a crucial role in transporting goods in global supply chains. Deep-sea container terminals handle millions of containers annually transported by mega containerships. Container terminals have undergone a variety of developments in order to transport and handle containers efficiently (Gharehgozli et al., 2016 and 2020; Duru et al., 2020; Li et al., 2020; Ma et al., 2019). Substantial investments, especially in new technologies, have been made to improve efficiency and security in infrastructure and operations. According to United Nations Conference on Trade and Development (UNCTAD) (2017), ports have invested around $68.8 billion in port infrastructure and superstructures between 2000 and 2016 (also see Gharehgozli et al., 2014c).

How to efficiently stack containers has a great impact on the terminal operation efficeincy. Container stacks (also known as container blocks) are arrayed in multiple tiers, rows and bays by automated rail mounted gantry (RMG) cranes or rubber tired gantry (RTG) cranes (Thoresen, 2003; Vis and De Koster, 2003; Vis, 2006). In transshipment terminals (common in Asia), RTG cranes stack containers parallel to the quay, to move containers efficiently from one ship to another. Detailed discussions on the the impact of parallel layouts on terminal performance can be found in works such as Lee et al. (2018); Alessandri et al. (2008); Petering and Murty (2009); Petering (2009, 2011, 2010); Woo and Kim (2011); Lee and Kim (2013, 2010b,a); Alcalde et al. (2015); Woo et al. (2016); Liu et al. (2004); Jiang et al. (2013); Zhen et al. (2016); Zhen (2016, 2014); Kim et al. (2008); Wiese et al. (2010); Zwerpour et al. (2019). In export and import terminals (common in Europe), containers are stacked perpendicular to the quay by RMG cranes, also known as automated stacking cranes (ASCs) (Gharehgozli et al., 2014b and 2017b; Gharehgozli and Zaerpour, 2018). This helps decouple the landside and waterside operations. Commonly used ASC configurations are as follows.

  • Single ASC (see, Figure 1a): It is the most common configuration. A single ASC moves containers between the transfer zones and assigned locations. Example of implementation: Europe Container Terminals (ECT) Delta Terminal in Rotterdam, the Netherlands (Gharehgozli et al., 2014a and 2021).

  • Double ASCs (see, Figure 1b): In this setting, two different size ASCs stack and retrieve containers at the same time. The larger ASC can cross over the smaller one. Example of implementation: Container Terminal Altenwerder (CTA) in Hamburg, Germany (Vis and Carlo, 2010).

  • Twin ASCs (see, Figure 1c): Similar to the double ASCS, except that twin ASCs are of the same size and cannot pass each other. Example of implementation: Euromax Terminal in Rotterdam, the Netherlands (Gharehgozli et al., 2015 and 2017a).

  • Triple ASCs (see, Figure 1d): Triple ASCs consist of three cranes, with two smaller equal sizes and one larger size. The larger crane can cross over the two smaller ones. Example of implementation: Container Terminal Burchardkai (CTB) in Hamburg, Germany (Dorndorf and Schneider, 2010).

Complete Article List

Search this Journal:
Reset
Volume 11: 1 Issue (2024)
Volume 10: 1 Issue (2023)
Volume 9: 6 Issues (2022): 4 Released, 2 Forthcoming
Volume 8: 4 Issues (2021)
Volume 7: 4 Issues (2020)
Volume 6: 4 Issues (2019)
Volume 5: 4 Issues (2018)
Volume 4: 4 Issues (2017)
Volume 3: 4 Issues (2016)
Volume 2: 4 Issues (2015)
Volume 1: 4 Issues (2014)
View Complete Journal Contents Listing