Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Brown G. G., Cormican K. J., Lawphongpanich S., Widdis D. B. (1997) Optimizing submarine berthing with a persistence incentive. Naval Research Logistics 44(4): 301–318

    Article  Google Scholar 

  • Daganzo C. F. (1989) The crane scheduling problem. Transportation Research Part B 23(3): 159–175

    Article  Google Scholar 

  • Dai, J., Lin, W., Moorthy, R., Teo, C. P. (2004). Berth allocation planning optimization in container terminal. Working paper, Georgia Institute of Technology, Atlanta; National University of Singapore.

  • Deb K. (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York

    Google Scholar 

  • Gen M., Cheng R. (1997) Genetic algorithms and engineering design. Wiley, New York

    Google Scholar 

  • Gen M., Cheng R. (2000) Genetic algorithms and engineering optimization. Wiley, New York

    Google Scholar 

  • Gen M., Cheng R., Lin L. (2008) Network models and optimization: Multiobjective genetic algorithm approach. Springer, New York

    Google Scholar 

  • Henesey, L., Davidsson, P. & Persson, J. A. (2004). Using simulation in evaluating berth allocation at a container terminal. In Proceedings for the 3rd international conference on computer applications and information technology in the maritime industries.

  • Imai A., Nishimura E., Papadimitriou S. (2001) The dynamic berth allocation problem for a container port. Transportation Research Part B: Methodological 35(4): 401–417

    Article  Google Scholar 

  • Imai A., Nishimura E., Papadimitriou S. (2003) Berth allocation with service priority. Transportation Research Part B 37: 437–457

    Article  Google Scholar 

  • Imai A., Chen H. C., Nishimura E., Papadimitriou S. (2007) The simultaneous berth and quay crane allocation problem. Transportation Research Part E 44: 900–920

    Article  Google Scholar 

  • Imai A., Nishimura E., Hattori M., Papadimitriou S. (2007) Berth allocation at indented berths for mega-containerships. European Journal of Operational Research 179(2): 579–593

    Article  Google Scholar 

  • Kim K. H., Moon K. C. (2003) Berth scheduling by simulated annealing. Transportation Research Part B: Methodological 37(6): 541–560

    Article  Google Scholar 

  • Kim K. H., Park Y. M. (2004) A crane scheduling method for port container terminals. European Journal of Operational Research 156(3): 752–768

    Article  Google Scholar 

  • Liang C. J., Lin L. (2009) Multi-objective hybrid genetic algorithm for quay crane scheduling in berth allocation planning. International Journal of Manufacturing Technology and Management 16(1–2): 127–146

    Article  Google Scholar 

  • Liang C. J., Huang Y. F., Yang Y. (2009) A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning. Computers & Industrial Engineering 56(3): 1021–1028

    Article  Google Scholar 

  • Lim A. (1998) The berth planning problem. Operations Research Letters 22(2–3): 105–110

    Article  Google Scholar 

  • Nishimura E., Imai A., Papadimitriou S. (2001) Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research 131(2): 282–292

    Article  Google Scholar 

  • Park Y. M., Kim K. H. (2003) A scheduling method for berth and quay cranes. OR Spectrum 25(1): 1–23

    Article  Google Scholar 

  • Stahlbock R., Voss S. (2008) Operations research at container terminals: A literature update. OR Spectrum 30(1): 1–52

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Logistics Research Center, Shanghai Maritime University, 200135, Shanghai, China

    Chengji Liang

  2. Business School, Shanghai University for Science and Technology, 200093, Shanghai, China

    Jianquan Guo

  3. Graduate School of Information, Production and Systems, Waseda University, Kitakyushu, Fukuoka, 8080135, Japan

    Yang Yang

Authors
  1. Chengji Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianquan Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chengji Liang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, C., Guo, J. & Yang, Y. Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning. J Intell Manuf 22, 471–479 (2011). https://doi.org/10.1007/s10845-009-0304-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-009-0304-8

Keywords

Search

Navigation