Heuristic Solution Strategy for the Sequential Ballast Water Exchange Problem
Publication: Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 139, Issue 1
Abstract
The sequential ballast water exchange problem is characterized by its combinatorial and computational complexity that must be resolved in transoceanic ship design and involves key technologies. Solving the problem is subjected to many safety criteria including ships’ intact stability, hull girder strength, fore and aft drafts, and bridge visibility, et cetera. The combinatorial and computational complexity of the problem grows exponentially with the growth of the problem’s scale. It has been verified that current existing approaches are not adequate in solving the problem for ships with small design margins of the sequential exchange performances. This paper presents a heuristic solution strategy for the problem that has been tested to be applicable to double hull tankers and bulk carriers with small sequential exchange design margins. A simplified algorithm is developed and presented in this paper. Numerical simulations are conducted using a 50,000 deadweight (DWT) double-hull product tanker. The results show that, compared with existing approaches, the proposed approach is superior in flexibility and capability of automatically obtaining improved solutions with better key performances of the ship.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work is supported by the National Natural Science Foundation for Young Scholars of China (Grant No. 51005033) and the China Postdoctoral Special Science Foundation (Grant No. 201003618).
References
Akiyama, A., Uetsuhara, F., and Sagishima, Y. (2000). Ballast water exchange procedures and their problems, American Bureau of Shipping, Houston.
Arai, M., and Makiyama, H. S. (2002). “Numerical simulation of sloshing of ballast water during its sequential exchange in seaways.” J. Soc. Naval Architects Japan, 191, 291–297.
Armstrong, G. (1997). “Ballast system design for flow-through exchange of ballast water.” Trans. Inst. Maine Eng., 109(3), 257–269.
Bai, X. Y., Zhang, Z. T., Bai, B. Y., and Bai, M. D. (2005). “Killing of invasive species of ship’s ballast water in 20t/h system using hydroxyl radicals.” Plasma Chem. Plasma Process., 25(1), 41–54.
Champ, M. A. (2002). “Marine testing board for certification of ballast water treatment technologies.” Mar. Pollut. Bull., 44, 1327–1335.
Chang, P., et al. (2009). “Computational modeling of ballast water tanks to improve understanding and maximize effectiveness of management practices and treatment mechanisms, phase II—Extension of laboratory study (final report).” NOAA Technical Memorandum GLERL-148 and NSWCCD-50-TR-2009/028, National Oceanic and Atmospheric Administration, Great Lakes Environmental Research Laboratory, Ann Arbor, MI, and Naval Surface Warfare Center Carderock Division, West Bethesda, MD.
Chen, J. (2011). “Research on the optimal design methodologies of ships’ sequential ballast water exchange.” Ph.D. dissertation, Dalian Univ. of Technology, Dalian, P.R. China.
Chen, J., Lin, Y., Huo, J. Z., and Ji, Z. S. (2010a). “Optimal ballast water exchange sequence design using symmetrical multitank strategy.” J. Mar. Sci. Technol., 15(3), 280–293.
Chen, J., Lin, Y., Huo, J. Z., and Ji, Z. S. (2010b). “Optimization of ships’ diagonal ballast water exchange sequence using a multi-objective genetic algorithm.” J. Ship Res., 54(4), 257–267.
China Classification Society (CCS). (2006). Guidelines for preparation of ship’s ballast water management plan, China Communications Press, Beijing.
Cohen, A. N. (1998). Ships’ ballast water and the introduction of exotic organisms into the San Francisco estuary: Current status of the problem and options for management, San Francisco Estuary Institute, Richmond, CA.
David, M., and Gollasch, S. (2008). “EU shipping in the dawn of managing the ballast water issue.” Mar. Pollut. Bull., 56, 1966–1972.
Ding, F., Yin, Z. B., and Sun, P. T. (2002). “Study of the problems in the flow-through method operation.” World Shipping, 25(6), 53–54.
Endresen, Ø., Behrens, H. L., Brynestad, S., Andersen, A. B., and Skjong, R. (2004). “Challenges in global ballast water management.” Mar. Pollut. Bull., 48, 615–623.
Gollasch, S., David, M., Voigt, M., Dragsund, E., Hewitt, C., and Fukuyo, Y. (2007). “Critical review of the IMO international convention on the management of ships’ ballast water and sediments.” Harmful Algae, 6, 585–600.
Gregg, M., Rigby, G., and Hallegraeff, G. M. (2009). “Review of two decades of progress in the development of management options for reducing or eradicating phytoplankton, zooplankton and bacteria in ship’s ballast water.” Aquatic Invasions, 4(3), 521–565.
International Marine Organization (IMO). (1974). “International convention for safety of life at sea—Chapter V—Safety of navigation.” Regulation 22, Navigational Bridge Visibility, IMO, London.
International Marine Organization (IMO). (1997a). “Guidelines for the control and management of ships ballast water to minimize the transfer of harmful aquatic organisms and pathogens.” Resolution A.868(20), IMO, London.
International Marine Organization (IMO). (1997b). “Hazard identification, ballast water exchange at sea.” MEPC 41/9/2, IMO, London.
International Marine Organization (IMO). (2000). “Hazard of ballast water exchange at sea for bulk carriers by SWIFT.” IACS MEPC 45/2/1, IMO, London.
International Marine Organization (IMO). (2002). “Design suggestions for ballast water and sediment management options in new ships (adopted on 21 March 2002): 2. Considerations at the design phase of new ships.” MSC/Circular.1021, IMO, London.
International Marine Organization (IMO). (2004). “International convention for the control and management of ship’s ballast water and sediments.” Int. Conf. on Ballast Water Management for Ships, IMO, London.
International Marine Organization (IMO). (2005). “Guidelines for ballast water exchange (G6) (adopted on 22 July 2005)—Annex—5. Safety precautions associated with ballast water exchange.” Resolution MEPC.124(53), IMO, London.
International Marine Organization (IMO). (2006). “Guidelines for ballast water exchange design and construction standards(G11) (adopted on 13 October 2006)—3. Ballast water exchange—Design and construction considerations.” Resolution MEPC.149(55), IMO, London.
Kamada, K., Minami, K., Shoji, K., Shiotani, S., and Ishida, H. (2004). “Study of ballast water exchange by pumping-through method.” Oceans ′04. MTTS/IEEE Techno-Ocean ′04, IEEE, New York, 707–712.
Karaminas, L., Hasan, O., Mazdon, K., and Westlake, P. (2000). “Ballast water management.” LR Technical Association Paper No. 1, Session 2000–2001, Lloyd's Register, London.
Mackey, T. P. (2001). “Ballast water treatment technologies: Including a review of initial testing and lessons learned aboard the regal princess.” Marine Environmental Engineering Technology Symp., Society of Naval Architects and Marine Engineers, Jersey City, NJ.
Mackey, T. P., Tagg, R. D., and Parsons, M. G. (2000). “Technologies for ballast water management.” 8th ICMES/SNAME New York Metropolitan Section Symp., Society of Naval Architects and Marine Engineers, 1–20.
Mamlook, R., Mazen, M., and Dales, J. (2008). “Fuzzy sets analysis for ballast water treatment systems: Best available control technology.” Clean Technol. Environ. Policy, 10, 397–407.
McCarraher, A. G. M. (2006). “The phantom menace: Invasive species.” N.Y. Univ. Environ. Law J., 14, 736–760.
Mitsui, O. S. K. (2006). “Incident with the car carrier Cougar Ace.” Press Release, Public Relations Office, Lines Ltd, Tokyo.
Reid, D. F., Verosto, S., Chang, P., Wilson, W., Atsavapranee, P., and Jenkins, P. T. (2005). “Modeling of ballast water mixing and flow dynamics to understand ballast water exchange.” Proc., ENSUS 2005: Marine Science and Technology for Environmental Sustainability, Newcastle-Upon-Tyne, U.K.
Taylor, A. H., and Rigby, G. (2002). “Suggested designs to facilitate improved management and treatment of ballast water on new and existing ships.” Proc., Pacific 2002 Int. Maritime Conf., L. Prandolini, ed., Institution of Engineers, Barton, Australia, 117–141.
Wilson, W., Chang, P., Verosto, S., Atsavapranee, P., Reid, D. F., and Jenkins, P. T. (2006). “Computational and experimental analysis of ballast water exchange.” Proc., ASNE Marine Environmental Engineering Technical Symp. (MEETS), American Society of Naval Engineers, Arlington, VA.
Wonham, M. J., Walton, W. C., Ruiz, G. M., Frese, A. M., and Galil, B. S. (2001). “Going to the source: Role of the invasion pathway in determing potential invaders.” Mar. Ecol. Prog. Ser., 215, 1–12.
Zosen, N., and Ronbunshu, G. (2002). “Numerical simulation of sloshing of ballast water during its sequential exchange in seaways.” J. Soc. Naval Architects Japan, 191(6), 291–297.
Information & Authors
Information
Published In
Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 139 • Issue 1 • January 2013
Pages: 72 - 80
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Aug 6, 2011
Accepted: Jun 1, 2012
Published online: Jul 28, 2012
Published in print: Jan 1, 2013
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.