Optimal ballast scheme design for cargo ships using an improved genetic algorithm

  • Authors:

  • Jing Chen;Yan Lin;Jun Zhou Huo;Ming Xia Zhang;Zhuo Shang Ji

  • Affiliations:

  • State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, Dalian 116024, P.R. China.;State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, Dalian 116024, P.R. China.;School of Mechanical Engineering, Dalian University of Technology, Dalian, 116024, P.R. China.;State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, Dalian 116024, P.R. China.;State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, Dalian 116024, P.R. China

  • Venue:
  • International Journal of Innovative Computing and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Loading design is a key stage in ships' design process, and directly affects ships' stability, strength, and attitude at sea. The problem of loading design is a multi-objective combinatorial optimisation problem with multiple nonlinear constraints. In this paper, based on the complex technical requirements of ships' loading design, a mathematical model was constructed, taking the overall longitudinal strength and the intact stability performances as objectives, and the limits of ship's attitude, stability and strength, etc. as constraints. A strategy of tanks being fully-loaded-first was adopted and the corresponding improved genetic algorithm was presented where a novel heuristic dynamic adjusting rule was proposed to dynamically adjust the normalising coefficients of the non-commensurable objectives. Finally, a real case study on the loading design of a 50,000 DWT double hull product tanker was conducted to illustrate the effectiveness of the proposed method.