Column Generation for the Integrated Berth Allocation, Quay Crane Assignment, and Yard Assignment Problem

Kai Wang (), Lu Zhen () and Shuaian Wang ()
Additional contact information
Kai Wang: School of Management, Shanghai University, 200444 Shanghai, China; Department of Logistics and Maritime Studies, Hong Kong Polytechnic University, Kowloon, Hong Kong
Lu Zhen: School of Management, Shanghai University, 200444 Shanghai, China
Shuaian Wang: Department of Logistics and Maritime Studies, Hong Kong Polytechnic University, Kowloon, Hong Kong

Transportation Science, 2018, vol. 52, issue 4, 812-834

Abstract: This study investigates an integrated optimization problem on the three main types of resources used in container terminals: berths, quay cranes, and yard storage space. It presents a mixed integer linear programming model, which takes account of the decisions of berth allocation, quay crane assignment, and yard storage space unit assignment for incoming vessels. In addition, since the majority of the liner shipping services operate according to a weekly arrival pattern, the periodicity of the plan is also considered in the model and in the proposed algorithm. To solve the model on large-scale instances, a column generation (CG) procedure is developed to provide a lower bound for the integrated problem, in which an exact pseudopolynomial algorithm is designed for the pricing problems. Using this procedure, we propose a CG-based heuristic with different solution strategies and apply dual stabilization techniques to accelerate the algorithm. Based on some realistic instances, we conduct extensive numerical experiments to validate the effectiveness of the proposed model and the efficiency of the algorithm. The results show that the CG-based heuristic can yield a good solution with an approximate 1% optimality gap within a much shorter computation time than that of CPLEX.

Keywords: column generation; berth allocation; yard management; quay crane assignment (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (33)

Downloads: (external link)
https://doi.org/10.1287/trsc.2018.0822 (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:inm:ortrsc:v:52:y:2018:i:4:p:812-834

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().