Dynamic Space and Time Partitioning for Yard Crane Workload Management in Container Terminals

Guo, Xi; Huang, Shell Ying

doi:10.1287/trsc.1110.0383

Cited by 43 publications

(15 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They then focused on the single yard crane dispatching and proposed two heuristic algorithms to minimize the average vehicle delay at the yard. A further study by Guo and Huang (2012) focused on the level 2 decision making, and proposed a time partition algorithm and a space partition algorithm to arrange the yard crane workload in a single row of yard blocks. Gharehgozli et al (2014) adopted a continuous time integer programming model to tackle the single yard crane scheduling problem with both storage and retrieval jobs in a single container block.…”

Section: Related Workmentioning

confidence: 99%

Scheduling Multiple Yard Cranes with Crane Interference and Safety Distance Requirement

Petering

et al. 2015

Transportation Science

View full text Add to dashboard Cite

Container terminals require robust scheduling algorithms for yard cranes to optimally determine the sequence of storage and retrieval operations in yard blocks for higher container terminal performance. This paper investigates the multiple yard crane scheduling problem within a generic yard block and considers the operational restrictions such as the crane non-crossing constraint and models the crane travel time realistically.Further, the fact that any two adjacent cranes must keep an operational safety distance is also taken into consideration. These physical constraints limit the mobility of yard cranes and greatly render the scheduling difficulty for such pieces of equipment. This paper proposes a clustering-reassigning approach, which fully considers all the operational constraints in practice. The complexity of the approach is o(n 3 ), where n is the number of container moves to be scheduled, makes it suitable for real time scheduling. Numerical experiments and benchmark with a continuous time based mixed integer linear programming (MILP) model indicate that the clusteringreassigning approach can provide satisfactory near optimal solutions for different sets of test cases in a real time scheduling context.

show abstract

Section: Related Workmentioning

confidence: 99%

Scheduling Multiple Yard Cranes with Crane Interference and Safety Distance Requirement

Petering

et al. 2015

Transportation Science

View full text Add to dashboard Cite

show abstract

“…The second most important functionality is the "optimization of the space" of the yard. Several studies can be found in the literature showing the effect of optimization of the space in the yard [64][65][66][67][68]. The utilization of the yard in an optimal way can increase, for example, the efficiency of the equipment used in the yard by travelling shorter distances or reducing the number of moves needed to store a container in the storage yard.…”

Section: Discussionmentioning

confidence: 99%

Improving the Performance of Dry and Maritime Ports by Increasing Knowledge about the Most Relevant Functionalities of the Terminal Operating System (TOS)

Hervás-Peralta¹,

Poveda-Reyes²,

Molero³

et al. 2019

Sustainability

View full text Add to dashboard Cite

Maritime transport in the European Union has increased in the last years, triggering congestion in many of the most important sea and river ports. A lot of works have highlighted how the connection between these ports and dry ports can contribute to reducing port congestion and emission of greenhouse gases (GHGs). This work aims to improve the knowledge about the functionalities of Terminal Operating Systems (TOSs) managing container terminals of sea, river, and dry ports, with the aim of improving their performance and contributing to reducing congestion and GHG emissions to achieve a higher sustainability. The contribution and novelty of this paper in the field of container-terminals logistics research is the use of the Analytic Hierarchy Process (AHP) to identify and hierarchize TOS functionalities. The robustness of the model was checked by applying a sensitivity analysis. One hundred and seven functionalities were grouped into six main clusters: Warehouse, Maritime Operations, Gate, Master Data, Communications, and ERP (Enterprise Resource Planning) Dashboard. The results show that time tracking of vessels, space optimization, development of loading and unloading lists, and optimization of container locations are the most important functionalities of a TOS. This work is addressed to developers, sellers, managers, and users of TOSs and researchers working on container-terminal performance.

show abstract

“…A new approach that addresses these issues has been proposed in [12][13][14][15]. We are working to complete that work and will compare the performance with the YC deployment approach in this paper.…”

Section: Conclusion and Discussionmentioning

confidence: 99%

An improved Least Cost Heuristic for dynamic yard crane deployment in container terminals

Huang

Guo

2011

2011 IEEE International Conference on Automation Science and Engineering

Self Cite

View full text Add to dashboard Cite

Yard Crane (YC) deployment in a multi-berth terminal is a very complex problem. The total amount of work to the entire terminal yard changes dynamically over time. The levels of workload to different parts of the yard also vary greatly and change over time. So the YC deployment algorithm plays a critical role in increasing YC productivity and reducing vehicle waiting times in the yard. This paper proposes two improved Least Cost Heuristic (LCH) algorithms. The two algorithms consider practical operation constraints and improve performance by adding weight to long waiting jobs and judicious use of YC idle time within deployment periods. We evaluate the improved algorithms against the original LCH [8] in a storage yard of practical size, under dynamically changing workload both in time and space. Experimental results show that the proposed algorithms make substantial reductions in job waiting times over the original algorithm.

show abstract

Dynamic Space and Time Partitioning for Yard Crane Workload Management in Container Terminals

Cited by 43 publications

References 25 publications

Scheduling Multiple Yard Cranes with Crane Interference and Safety Distance Requirement

Scheduling Multiple Yard Cranes with Crane Interference and Safety Distance Requirement

Improving the Performance of Dry and Maritime Ports by Increasing Knowledge about the Most Relevant Functionalities of the Terminal Operating System (TOS)

An improved Least Cost Heuristic for dynamic yard crane deployment in container terminals

Contact Info

Product

Resources

About