Modeling of integrated quay cranes, yard trucks and yard cranes scheduling problem for outbound containers

Abstract

Abstract. In container terminals, quay cranes, yard trucks and yard cranes are three main handling equipment and responsible for transporting inbound and outbound containers. To lower ship turnaround time, it is crucial that operations by these three handling equipment are well coordinated. Most previous studies concerned on one type of equipment independently of other handling equipment, which cannot guarantee the global optimal solution. It is necessary to develop and solve an integrated model where the interdependency of three handling equipment are highly considered. This paper studies an integrated model for scheduling quay cranes, yard trucks and yard cranes jointly. Real world constraints, such as blocking and precedence relationships between containers, are also taken into account. An iterated greedy based algorithm combined with two local search methods are designed to deal with this optimization model. The computational results show that the integrated model is solvable within the reasonable time by using the proposed solution method.

Multi-level fleet size optimization for containers handling using double-cycling strategy

“…The strategy aimed at minimizing the empty trip times of the YTs with minimum delay for vessel operations. Again, the integration of these scheduling problems was reported in the literature in the forms of integrated YCSP-YTSP (Cao et al 2017;Chen et al 2014;Cao et al 2010a), integrated QCSP-YTSP (Zhen et al 2019;Kaveshgar and Huynh 2015;Cao et al 2010b), integrated QCSP-YCSP (Kizilay et al 2018;Wu and Wang 2018), and integrated QCSP-YTSP-YCSP (Jonker et al 2019;Yue et al 2019;Xiao et al 2016;He et al 2015).…”