DOI QR코드

DOI QR Code

Development of a Naval Vessel Compartment Arrangement Application using Differential Evolution Algorithm

Differential evolution 알고리즘을 이용한 생존성 기반의 함정 격실배치 애플리케이션 개발

  • Kim, Youngmin (Department of Naval Architecture and Ocean Engineering, Seoul National University) ;
  • Jeong, Yong-Kuk (Department of Naval Architecture and Ocean Engineering, Seoul National University) ;
  • Ju, SuHeon (Department of Naval Architecture and Ocean Engineering, Seoul National University) ;
  • Shin, Jong-Gye (Department of Naval Architecture and Ocean Engineering and Research Institute of Marine Systems Engineering, Seoul National University) ;
  • Shin, Jung-Hack (Republic of Korea Navy)
  • 김영민 (서울대학교 조선해양공학과) ;
  • 정용국 (서울대학교 조선해양공학과) ;
  • 주수헌 (서울대학교 조선해양공학과) ;
  • 신종계 (서울대학교 조선해양공학과 및 해양시스템공학연구소) ;
  • 신정학 (대한민국 해군)
  • Received : 2014.05.27
  • Accepted : 2014.08.25
  • Published : 2014.12.01

Abstract

Unlike other weapon systems, a naval vessel has unique characteristics in that the vessel itself is a naval unit. In limited space, compartments with various objectives and characteristics need to be arranged, so that vessel performance is maximized. This paper studied a compartment arrangement algorithm that considers activity relationships among compartments and survivability of a vessel. Based on the study, a compartment arrangement application is developed that can generate various layout alternatives swiftly. The application developed in this study aims at automating a two dimensional compartment layout problem. A combinatorial optimization is performed with the differential evolution algorithm to achieve the optimized layout.

Keywords

References

  1. Nick, E.K., 2008, Fuzzy Optimal Allocation and Arrangement of Space in Naval Surface Ship Design, Ph.D. Thesis, University of Michigan.
  2. Casarosa, L., 2011, The Integration of Human Factors, Operability and Personnel Movement Simulation into the Preliminary Design of Ships Utilising the Design Building Block Approach, Ph.D. Thesis, University College London.
  3. Shin, J., 2013, A Study on the Spatial Arrangement of Naval Ships Considering Survivability, Master's Thesis, Seoul National University.
  4. Kwon, O.H., 2005, Development of Autoarrangement Algorithm Which Considers a Process Schedule of Assembly Blocks, Master's Thesis, Seoul National University.
  5. Roh, M.I. and Im, B.S., 2011, Minimization of the Rearrangement of a Block Stockyard Based on the Genetic Algorithm, Transactions of the Society of CAD/CAM Engineers, 16(3), pp.207-215.
  6. Lee, H. and Ruy, W.S., 2013, Development of Auto-arrangement Algorithm Which Considers a Process Schedule of Assembly Blocks, Journal of Ocean Engineering and Technology, 27(5), pp.28-35. https://doi.org/10.5574/KSOE.2013.27.5.028
  7. Lee, C.S., Heo, E.Y. and Kim, D.S., 2012, An Efficient Nesting Algorithm Recognizing the Placing Area, International Journal of Precision Engineering and Manufacturing, 13(10), pp.1917-1920. https://doi.org/10.1007/s12541-012-0252-7
  8. Lee, D.K., Jeong, Y.K. and Shin, J.G., 2013, Development of a Factory Layout Design System using Leisure-Boat Building Process, Journal of the Society of Naval Architects of Korea, 50(1), pp.14-24. https://doi.org/10.3744/SNAK.2013.50.1.14
  9. Carlson, C.M. and Fireman, H., 1987, General Arrangement Design Computer Systems and Methodology, Naval Engineers Journal, 99(3), pp.261-273. https://doi.org/10.1111/j.1559-3584.1987.tb02137.x
  10. Han, S.N., 2001, A Study on the Optimum Compartment Layout Design for the Naval Ship, Master's Thesis, Seoul National University.
  11. Lee, K.Y., Roh, M.I. and Jeong, H.S., 2005, An Improved Generic Algorithm for Multi-floor Facility Layout Problems having Inner Structure Walls and Passages, Computers & Operation Research, 32(4), pp.879-899. https://doi.org/10.1016/j.cor.2003.09.004
  12. Han, S.N., Lee, K.Y. and Roh, M.I., 2001, A Study on the Optimal Facility Layout Design Using an Improved Genetic Algorithm, Transactions of the Society of CAD/CAM Engineers, 6(3), pp.174-183.
  13. Murther, R., 1973, Systematic Layout Planning 2nd Edition, Cohners.
  14. Song, Y.J., Lee, K.K., Lee, D.K., Hwang, I.H., Woo, J.H. and Shin, J.G., 2008, Development of a Design Framework for Simulation Based Shipyard Layout, Journal of the Society of Naval Architects of Korea, 45(2), pp.202-212. https://doi.org/10.3744/SNAK.2008.45.2.202
  15. Song, Y.J., Lee, D.K., Woo, J.H. and Shin, J.G., 2008, A Shipyard Layout Design System by Simulation, Journal of the Society of Naval Architects of Korea, 45(4), pp.441-454. https://doi.org/10.3744/SNAK.2008.45.4.441
  16. Park, J.G., 2006, A Study of Establishing the Ship Susceptibility Design for Ship Survivability, Master's Thesis, Chungnam National University.
  17. Lim, G.H., 2006, A Study of Vulnerability Analysis for Naval Vessel, Master's Thesis, Chungnam National University.
  18. Kim, K.S., Lee, J.H. and Hwang, S.Y., 2011, Simplified Vulnerability Assessment Procedure for the Warship Based on the Vulnerable Area Approach, Journal of the Society of Naval Architects of Korea, 48(5), pp.404-413. https://doi.org/10.3744/SNAK.2011.48.5.404
  19. Tompkins, J.A., White, J.A., Bozer, Y.A. and Tanchoco, J.M.A., 2010, Facilities Planning 4th edition, Wiley.
  20. Bozer, Y.A., Meller, R.D. and Erlebacher, S.J., 1994, An Improvement-type Layout Algorithm for Single and Multiple-floor Facilities, Management Science, 40(7), pp.918-932. https://doi.org/10.1287/mnsc.40.7.918
  21. Sagan, H., 1994, Space Filling Curves, Springer-Verlag, NY.
  22. Kim, K.S. and Lee, J.H., 2014, A Study of Vulnerability Assessment based on Damage Function, 2014 Conference of the Korean Association of Ocean Science and Technology Societies, Busan, Republic of Korea, pp.1242-1246.
  23. Shin, Y.H., Kwon, J.I. and Chung, J.H., 2013, Development of a Simplified Vulnerability Analysis Program for Naval Vessel, Journal of the Society of Naval Architects of Korea, 50(6), pp.383-389. https://doi.org/10.3744/SNAK.2013.50.6.383
  24. Storn, R. and Price, K., 1997, Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, Journal of Global Optimization, 11(4), pp.341-359. https://doi.org/10.1023/A:1008202821328
  25. Onwubolu, G.C. and Davendra, D., 2009, Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization, Springer.