A robust optimization approach to the integrated berth allocation and quay crane assignment problem

作者：Shang, Xiao Ting; Cao, Jin Xin^*; Ren, Jie

来源：Transportation Research Part E: Logistics and Transportation Review , 2016, 94: 44-65.

DOI：10.1016/j.tre.2016.06.011

• Berth allocation
• Quay crane assignment
• Robust optimization
• Price constraints
• Genetic algorithm
• Insertion heuristic algorithm

This paper investigates the integrated berth allocation and quay crane assignment problem in container terminals. A deterministic model is formulated by considering the setup time of quay cranes. However, data uncertainties widely exist, and it may cause the deterministic solution to be infeasible. To handle the uncertainties, a robust optimization model is established. Furthermore, to control the level of conservativeness, another robust optimization model with the price constraints is proposed. A genetic algorithm and an insertion heuristic algorithm are suggested to obtain near optimal solutions. Computational experiments indicate that the presented models and algorithms are effective to solve the problems.

• 出版日期2016-10
• 单位内蒙古大学