Dynamic rolling strategy for multi-vessel quay crane scheduling. (October 2017)

• Record Type: Journal Article
• Authors: Chang, Daofang; Fang, Ting; Fan, Yiqun
• Is Part Of: Advanced engineering informatics. Volume 34(2017)
• Page Start: 60
• Page End: 69
• Publication Date: 2017-10
• Subjects: Container terminal -- Quay crane scheduling -- Dynamic rolling -- Genetic algorithm; Computer-aided engineering -- Periodicals; Engineering -- Data processing -- Periodicals; 620.00285
• DOI: 10.1016/j.aei.2017.09.001
• Languages: English
• ISSNs: 1474-0346

Abstract

Abstract: This paper focuses on the container loading and unloading problem with dynamic ship arrival times. Using a determined berth plan, in combination with the reality of a container terminal production scheduling environment, this paper proposes a scheduling method for quay cranes that can be used for multiple vessels in a container terminal, based on a dynamic rolling-horizon strategy. The goal of this method is to minimize the operation time of all ships at port and obtain operation equilibrium of quay cranes by establishing a mathematical model and using a genetic algorithm to solve the model. Numerical simulations are applied to calculate the optimal loading and unloading order and the completion time of container tasks on a ship. By comparing this result with the traditional method of quay crane loading and unloading, the paper verifies that the quay crane scheduling method for multiple vessels based on a dynamic rolling-horizon strategy can provide a positive contribution to improve the efficiency of container terminal quay crane loading and unloading and reduce resource wastage.