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

Huang, Shell Ying; Guo, Xi

doi:10.1109/case.2011.6042520

Cited by 5 publications

(2 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, they would be useful in some situations. For example, when the number of YCs in the terminal is low compared with other types of equipment like vehicles or QCs, then scheduling YCs to minimize makespan may offer opportunities for faster YC re-deployment to other blocks (Huang et al 2011). The existing single YC scheduling algorithms compute job sequences to minimize vehicle waiting time, not makespan.…”

Section: Introductionmentioning

confidence: 99%

Yard crane scheduling to minimize total weighted vessel loading time in container terminals

Huang

2017

Flex Serv Manuf J

Self Cite

View full text Add to dashboard Cite

One of the most important objectives for container terminals is to minimize the total weighted turnaround time for vessels. Minimizing total weighted vessel loading time directly helps minimize total weighted vessel turnaround time. In this paper we consider the yard crane (YC) scheduling problem in a multi-vessel loading process. We propose a YC scheduling system that minimizes the total weighted maximum tardiness of loading jobs. Our experiments show that this is significantly more effective in the minimization of the total weighted vessel loading time than the existing YC scheduling methods that minimize job waiting time or makespan. Our scheduling system also has the ability to dynamically optimize the YC operations with the consideration of the maximum tardiness already incurred to each vessel earlier in the loading process. To evaluate against our YC scheduling system, an optimal algorithm to minimize makespan (useful if there is YCs shortage) and an optimal algorithm to minimize total weighted job tardiness (common in manufacturing) are also proposed.

show abstract

Section: Introductionmentioning

confidence: 99%

Yard crane scheduling to minimize total weighted vessel loading time in container terminals

Huang

2017

Flex Serv Manuf J

Self Cite

View full text Add to dashboard Cite

show abstract

“…Many heuristic scheduling papers in the past have been concerned with ensuring that cranes on ports achieve the most efficient throughput and turnaround times (Huang and Guo, 2011;Ng and Mak, 2005), to minimise the number of required relocations (Kim and Hong, 2004;Ehleiter and Jaehn, 2016;Chen et al, 2000), or even to address the adjacency problem in facility layouts (Wascher and Merker, 1997).…”

Section: Rate Of Trucks Per Hour = Approximately 9 Trucks Per Hour 17mentioning

confidence: 99%

The application of semi-automated gantry cranes in empty container depots

Ankenbruck¹

View full text Add to dashboard Cite

<p>Purpose – The storage and supply of empty containers is a bottleneck in the global supply chain. In the wake of increasing containerisation and globalisation, improving efficiencies of processing within empty container depots can realise efficiencies. The overall objective of this research project is to propose an efficient and effective solution for reducing waste in an empty container depot using a crane. The issue of applying gantry cranes to empty container depots will cover both an operational and a strategic evaluation of the following research questions: 1) What are the potential solutions for a specific yard based on lean thinking, and which solution should be used within the constraints and contexts of this yard? 2) Who are the key stakeholders, and what are their stakes while implementing the solution in the yard to reduce waste? Design/methodology/approach – A review of the literature around empty container depots revealed that while lean operations have been applied to manufacturing, warehousing, and ports, it has not yet been applied to empty container depots. Whereas warehouses primarily deal with stock-holding and ports deal with quayside operations, empty container depots act as a conduit between consignors and consignees. In the vein of American Pragmatism, Design Science Research, and Strategy-as-Practice, this thesis shows that in the context of empty container depots a gantry crane is an artefact that can create efficiencies, reduce costs, as well as explore further effects on the organisation and its wider geo-political habitus. Case Study – A New Zealand company that handles roughly half a million TEUs per annum cooperated with this study. The study was conducted by analysing data from four working depots (Auckland, Tauranga, Napier) selected to illustrate variations in container volumes, types of flows (imports, exports, seasonality), and depot layouts. The current operations of these depots were analysed using lean operations, value stream mapping, and operations interwork centre flow graphs. Of the four sites identified, one (the Auckland OCP site) was shown to achieve the greatest results from a gantry crane. The results of the analysis were then used to develop a potential solution in which waste was identified and eliminated, primarily around excess handling and land utilisation. Findings – A key finding was that efficiency gains differ from site to site based on their unique demands and overall layouts. Furthermore, changes towards the current yard using gantry cranes need to be implemented incrementally based on continuous improvement. This is due to practical constraints around operations, culture change, cashflow management, the acquisition of capital, and broader market/stakeholder influences. Originality/value – The practical applications of this research case are scalable on a vast level. The effects of this research are explored in how the introduction of an artefact affects the organisation, its vision of itself, its strategies, and the broader supply chain in which this organisation operates. The results are further re-contextualisted in order to offer a holistic view of an artefact in its situated environment.</p>

show abstract

A Three-Level Hierarchical Workload Management Scheme for Yard Cranes in Container Terminals

Huang

Guo

Lau

2011

Lecture Notes in Computer Science

View full text Add to dashboard Cite

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

Cited by 5 publications

References 15 publications

Yard crane scheduling to minimize total weighted vessel loading time in container terminals

Yard crane scheduling to minimize total weighted vessel loading time in container terminals

The application of semi-automated gantry cranes in empty container depots

A Three-Level Hierarchical Workload Management Scheme for Yard Cranes in Container Terminals

Contact Info

Product

Resources

About