An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal
- 作者：Chunxia Yang ; chunxia.yang@gmail.com ; Xiaojun Wang ; Zhenfeng Li
- 关键词：Coupling problem ; Berth allocation ; Quay crane assignment ; Nested loop
- 刊名：Computers and Industrial Engineering
- 出版年：2012
- 期刊代码：39_03608352
- 类别：et
- 出版时间：August, 2012
- 卷：63
- 期：1
- 页码：243-253
- 文件大小：992 K
摘要
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.