A polynomial-time heuristic for the quay crane double-cycling problem with internal-reshuffling operations

Ming Liu, Feng Chu, Zizhen Zhang and Chengbin Chu

Transportation Research Part E: Logistics and Transportation Review, 2015, vol. 81, issue C, 52-74

Abstract: One of great challenges in seaport management is how to handle containers under reshuffling, called reshuffles. Repositioning reshuffles in a bay (internal reshuffling) can improve the efficiency of quay cranes and help ports to reduce ship turn-around time. This paper studies the quay crane double-cycling problem with internal-reshuffling operations, and presents a fast solution algorithm. To reduce the number of operations necessary to turn around a bay of a vessel, the problem is first formulated as a new integer program. A polynomial-time heuristic is then developed. The analysis is made on the worst-case error bound of the proposed algorithm. Results are presented for a suite of combinations of problem instances with different bay sizes and workload scenarios. Comparisons are made between our algorithm and the start-of-the-art heuristic. The computational results demonstrate that our model can be solved more efficiently with CPLEX than the model proposed by Meisel and Wichmann (2010), and the proposed algorithm can well solve real-world problem instances within several seconds.

Keywords: Container port; Terminal operations; Double cycling; Internal reshuffling (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554515001313
Full text for ScienceDirect subscribers only

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:eee:transe:v:81:y:2015:i:c:p:52-74

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2015.06.009

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().