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

Ming Liu 1 Feng Chu 2 Zizhen Zhang 3 Chengbin Chu 1, 4
1 School of Economics & Management
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
3 School of Mobile Information Engineering
4 LGI - Laboratoire Génie Industriel - EA 2606
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 : Internal reshuffling Terminal operations Double cycling Container port
Document type :
Journal articles
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01220019
Contributor : Frédéric Davesne <>
Submitted on : Friday, October 23, 2015 - 5:15:33 PM
Last modification on : Wednesday, January 22, 2020 - 11:36:14 AM

Identifiers

Collections

IBISC | IBISC-AROBAS | UNIV-EVRY | CENTRALESUPELEC | LGI | UNIV-PARIS-SACLAY | LGI-MO

Citation

Ming Liu, Feng Chu, Zizhen Zhang, Chengbin Chu. A polynomial-time heuristic for the quay crane double-cycling problem with internal-reshuffling operations. Transportation Research Part E: Logistics and Transportation Review, Elsevier, 2015, 81, pp.52--74. ⟨10.1016/j.tre.2015.06.009⟩. ⟨hal-01220019⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

167

Contact

Informations

CCSD