Optimal ballast water exchange sequence design using symmetrical multitank strategy

The quality of the ballast water exchange scheme affects many aspects of a ship, including intact stability, structural strength, building and operational expenses, etc. This paper focuses on developing an optimization methodology for large-scale sequential ballast water exchange. The method of transversely symmetrical ballast water tanks being exchanged simultaneously is adopted, and the potentials of multiple tanks being exchanged at a time are explored. The mathematical model for the symmetrical ballast water exchange problem is built by minimizing the occurred maximum trims, maximum hull girder bending moments, and shearing forces as objectives, and the related safety assessment criteria as constraints. A multiobjective genetic algorithm with some operators specially designed for the problem is presented to obtain a set of approximate Pareto-optimal solutions for engineers to choose from. Finally, a real case study on the symmetrical ballast water exchange of a 176,000 DWT bulk carrier is conducted to illustrate the effectiveness of the proposed approach.

[1]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

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

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

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

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

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

[7]  Xiaojian Liu,et al.  Genetic approach to optimal topology/controller design of adaptive structures , 1998 .

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

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

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

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

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

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

[14]  D.A.G. Vieira,et al.  Treating constraints as objectives in multiobjective optimization problems using niched Pareto genetic algorithm , 2004, IEEE Transactions on Magnetics.

[15]  Rolf Skjong,et al.  Challenges in global ballast water management. , 2004, Marine pollution bulletin.

[16]  Jonathan Cagan,et al.  A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layout , 1998, Comput. Aided Des..

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

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

[19]  C. B. Lucasius,et al.  Multicriteria target vector optimization of analytical procedures using a genetic algorithm: Part I. Theory, numerical simulations and application to atomic emission spectroscopy , 1992 .

[20]  Martina Gorges-Schleuter,et al.  Application of Genetic Algorithms to Task Planning and Learning , 1992, Parallel Problem Solving from Nature.