An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal

作者：Yang Chunxia^*; Wang Xiaojun; Li Zhenfeng

来源：COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63(1): 243-253.

DOI：10.1016/j.cie.2012.03.004

• Coupling problem
• Berth allocation
• Quay crane assignment
• Nested loop

This paper addresses an effective approach to solve the issue of berth allocation and quay crane assignment in a multi-user container terminal. First of all, the studied coupling problem is formulated with the interactions between berth allocation and quay crane assignment considered. Then, an evolutionary algorithm with nested loops was developed to obtain optimal solutions. The algorithm is well structured, where two inner loops are used to solve sub-problems of berth allocation and quay crane assignment respectively: an outer loop is then utilized to find an approximate solution based on the results of the two inner loops. The results of numerical experiments show that the proposed approach can improve the essential operations in container terminals.

• 出版日期2012-8
• 单位太原科技大学