Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning

作者：Liang, Chengji^*; Guo, Jianquan; Yang, Yang

来源：Journal of Intelligent Manufacturing, 2011, 22(3): 471-479.

DOI：10.1007/s10845-009-0304-8

• Container terminal
• Berth allocation planning
• Quay crane dynamic assignment
• Number of quay cranes movements
• Multi-objective mathematical model
• Multi-objective hybrid genetic algorithm

The development of containers' transportation has maintained a high momentum since 1961, especially, the containers' traffic growth reached 10-11% in recent years. Container terminals play an important role in the transportation chain, in order to response rapidly for the requirement of modern logistics, better resource allocation, lower cost, and higher operation efficiency are needed. In this paper, we introduce the quay crane dynamic assignment (QCDA) in berth allocation planning problem (BAP) and formulate a multi-objective mathematical model considering each berth for container ship with QCDA and number of Quay Crane's Move. In order to solve this QCDA in BAP problem, we propose a multi-objective hybrid Genetic Algorithm approach with a priority-based encoding method. To demonstrate the effectiveness of proposed mohGA approach, numerical experiment is carried out and the best solution to the problem is obtained.

• 出版日期2011-6
• 单位上海理工大学; 上海海事大学