Crane Double Cycling in Container Ports: Affect on Ship Dwell Time

Anne V. Goodchild and Carlos F. Daganzo

Institute of Transportation Studies, Research Reports, Working Papers, Proceedings from Institute of Transportation Studies, UC Berkeley

Abstract: Loading ships as they are unloaded (double-cycling) can improve the efficiency of a quay crane and thus container port. This paper describes the double-cycling problem, and presents two solution algorithms and simple formulae to estimate reductions in the number of operations, and operating time. The problem is formulated as a scheduling problem. Small problems can be solved to optimality with a standard numerical solver, but problems of typical size are computationally burdensome and terminated after 10 hours with optimality gaps larger than 50%. A formula for an improved lower bound to the optimal solution is developed and shows the optimality gaps are actually below 2.5% in all cases. The paper presents a greedy algorithm that can obtain solutions in seconds. A formula for an upper bound to the greedy algorithm's performance can be used to accurately predict crane performance. The problem is extended to include an analysis of double-cycling when ships have deck hatches. Results are presented for many simulated vessels, and compared to empirical data from a real-world trial. The paper demonstrates that analytical methods can be used in addition to numerical methods to provide greater insight. More importantly, the paper demonstrates that double-cycling can create significant efficiency gains.

Date: 2005-04-01
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
https://www.escholarship.org/uc/item/9qp7p7jq.pdf;origin=repeccitec (application/pdf)

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:cdl:itsrrp:qt9qp7p7jq

Access Statistics for this paper

More papers in Institute of Transportation Studies, Research Reports, Working Papers, Proceedings from Institute of Transportation Studies, UC Berkeley Contact information at EDIRC.
Bibliographic data for series maintained by Lisa Schiff ().