Optimization of ship’s subdivision arrangement for offshore sequential ballast water exchange using a non-dominated sorting genetic algorithm

Abstract Ship’s subdivision arrangement is a multi-objective combinatorial optimization problem with multiple nonlinear constraints. This study focuses on finding a methodology for ship’s subdivision arrangement that can guarantee ship’s offshore sequential ballast water exchanging (SBWE) performances in the preliminary design stage. A mathematical model is built using minimizing trims and hull girder longitudinal bending moments and shearing forces occurred in the SBWE as the objectives, and the multiple safety criteria of the SBWE as the constraints. The longitudinal lengths of the ballast water tanks (BWTs) are taken as design variables that will alter within a reasonable length range. An elitist nondominated sorting genetic algorithm (NSGA-II) is utilized to perform the optimization, in which the nondominated sorting mechanism is employed to handle the multiple objectives, and the constraint-domination principle is utilized to handle the multiple constraints. A special crossover operator called the dispersion apportioned allelic (DAA) crossover is introduced to perform the reproduction of the special problem. A real case study of the subdivision arrangement based on the SBWE of a 50,000DWT double hull product tanker is conducted to demonstrate the feasibility and effectiveness of the proposed approach.

[1]  R. Lankester,et al.  Ballast system design for flow-through exchange of ballast water. Discussion , 1997 .

[2]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[3]  A. I. Ölçer,et al.  A hybrid approach for multi-objective combinatorial optimisation problems in ship design and shipping , 2008, Comput. Oper. Res..

[4]  Kalyanmoy Deb,et al.  Constrained Test Problems for Multi-objective Evolutionary Optimization , 2001, EMO.

[5]  Apostolos Papanikolaou,et al.  Optimization of Arrangements of Ro-Ro Passenger Ships with Genetic Algorithms1 , 2004 .

[6]  Kyu-Yeul Lee,et al.  Knowledge-based nonmonotonic reasoning process in ship compartment design system , 1997 .

[7]  Marinko Učur,et al.  International convention for the control and management of ships’ ballast water and sediments (imo, 2004) , 2011 .

[8]  Rustom Mamlook,et al.  Fuzzy sets analysis for ballast water treatment systems: best available control technology , 2008 .

[9]  G. P. Rangaiah,et al.  Multi-objective optimization of the operation of an industrial low-density polyethylene tubular reactor using genetic algorithm and its jumping gene adaptations , 2006 .

[10]  Makoto Arai,et al.  Numerical simulation of sloshing of ballast water during its sequential exchange in seaways , 2002 .

[11]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[12]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[13]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[14]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[15]  Mindong Bai,et al.  Killing of Invasive Species of Ship’s Ballast Water in 20t/h System Using Hydroxyl Radicals , 2005 .

[16]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[17]  Kalyanmoy Deb,et al.  Evolutionary multi-criterion optimization , 2010, GECCO '10.

[18]  C. Tuzcu,et al.  An integrated multi-objective optimisation and fuzzy multi-attributive group decision-making technique for subdivision arrangement of Ro-Ro vessels , 2006, Appl. Soft Comput..

[19]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[20]  Surjya K. Pal,et al.  Modeling of electrical discharge machining process using back propagation neural network and multi-objective optimization using non-dominating sorting genetic algorithm-II , 2007 .

[21]  Richard K. Belew,et al.  Methods for Competitive Co-Evolution: Finding Opponents Worth Beating , 1995, ICGA.

[22]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[23]  Akira Akiyama,et al.  Ballast Water Exchange Procedures and their Problems , 2000 .

[24]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[25]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[26]  Shie-Yui Liong,et al.  Alternative Decision Making in Water Distribution Network with NSGA-II , 2006 .

[27]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .