International Journal of Naval Architecture and Ocean Engineering

  • 제6권2호
  • /
  • Pages.484-495
  • /
  • 2014
  • /
  • 2092-6782(pISSN)
  • /
  • 2092-6790(eISSN)
대한조선학회 (The Society of Naval Architects of Korea)
권호 표지
DOI QR코드

DOI QR Code

The use of network theory to model disparate ship design information

  • 발행 : 2014.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper introduces the use of network theory to model and analyze disparate ship design information. This work will focus on a ship's distributed systems and their intra- and intersystem structures and interactions. The three system to be analyzed are: a passageway system, an electrical system, and a fire fighting system. These systems will be analyzed individually using common network metrics to glean information regarding their structures and attributes. The systems will also be subjected to community detection algorithms both separately and as a multiplex network to compare their similarities, differences, and interactions. Network theory will be shown to be useful in the early design stage due to its simplicity and ability to model any shipboard system.

키워드

참고문헌

  1. Altshuler, Y., Puzis, R., Elovici, Y., Bekhor, S. and Sandy, A., 2011. Augmented betweenness centrality for mobility prediction in transportation networks. In Finding Patterns of Human Behaviors in Network and Mobility Data, Athens, 9 September 2011, pp.1-12.
  2. Azadivar, F. and Wang, J., 2000. Facility layout optimization using simulation and genetic algorithms. International Journal of Production Research, 38(17), pp.4369-4383. https://doi.org/10.1080/00207540050205154
  3. Barigozzi, M., Fagiolo, G. and Mangioni, G., 2011. Community structure in the multi-network of international trade. Complex Networks, 116, pp.1-27. https://doi.org/10.1007/978-3-642-25501-4_1
  4. Barthelemy, M., 2011. Spatial networks. Physics Reports, 499(1-3), pp.1-86. https://doi.org/10.1016/j.physrep.2010.11.002
  5. Blondel, V.D., Guillaume, J.-L., Lambiotte, R. and Lefebvre, E., 2008. Fast unfolding of communities in large networks. Journal of Statistical Mechanics, 2008(10), pp.10008-10019. https://doi.org/10.1088/1742-5468/2008/10/P10008
  6. 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 of London.
  7. Fleck, M., 2013. In Building Blocks for Theorectical Computer Science, 1.3 edn. Champaign: Univesity of Illinois Champaign-Urbana.
  8. Freeman, L., 1977. A set of measures of centrality based on betweenness. Sociometry, 40(1), pp.35-41. https://doi.org/10.2307/3033543
  9. Gillespie, J.W., 2012. A network science approach to understanding and generating ship arrangements in early-stage design. Ph.D. thesis. University of Michigan.
  10. Gillespie, J.W. and Singer, D.J., 2012. Helping bridge the gap between space-only arrangements and distributed system layouts. In Proceedings of ASNE Day 2012. Arlington, 9-10 February 2012, pp.1-4.
  11. Hassan, M.M. and Hogg, G.L., 1987. A review of graph theory application to the facilities layout problem. Omega, 15(4), pp.291-300. https://doi.org/10.1016/0305-0483(87)90017-X
  12. IMO, 2007. Guidelines for evacuation analysis for new and existing passenger ships. MSC Circular 1238. London: International Maritime Organization.
  13. Jutla, I.S., Jeub, L.G.S. and Mucha, P.J., 2011. A generalized louvain method for community detection implemented in MATLAB. [online] Available at: [Accessed 1 May 2013].
  14. Kemink, L., McKenney, T.A., Parker, M.C. and Partida, A., 2009. Cougar-108 design report. Ann Arbor: University of Michigan.
  15. Lambiotte, R., Delvenne, J. and Barahona, M., 2009. Laplacian dynamics and multiscale modular structure in networks. arXiv:0812.1770 [physics.soc-ph].
  16. Lee, K.-Y., Roh, M.-I. and Jeong, H.-S., 2005. An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages. Computers & Operations Research, 32(4), pp.879-899. https://doi.org/10.1016/j.cor.2003.09.004
  17. Lewis, K., Kaufman, J., Gonzalez, M., Wimmer, A. and Christakis, N., 2008. Tastes, ties, and time, a new social network dataset using Facebook.com. Social Networks, 30(4), pp.330-342. https://doi.org/10.1016/j.socnet.2008.07.002
  18. Mucha, P.J., Richardson, T., Macon, K., Porter, M.A. and Onnela, J.-P., 2010. Community structure in time dependent, multiscale, and multiplex networks. Science, 328(5980), pp.876-878. https://doi.org/10.1126/science.1184819
  19. Newman, M., 2004. Analysis of weighted networks. Physical Review E, 70(5), pp.056131. https://doi.org/10.1103/PhysRevE.70.056131
  20. Newman, M.E.J., 2010. Networks, An Introduction. Oxford: Oxford University Press.
  21. Nick, E.K., 2008. Fuzzy optimal allocation and arrangement of spaces in naval surface ship design. Ph.D. thesis. University of Michigan.
  22. Oers, van B., 2011. A packing approach for the early stage design of service vessels. Ph.D. thesis. Delft University of Technology.
  23. Parker, M.C. and Singer, D.J., 2013. The impact of design tools, looking for insights with a network theoretic approach. In Proceedings of the 12th International Conference on Computer Applications and Information Technology in the Maritime Industries, Cortona , 15-17 April 2013, pp.96-109.
  24. Pawling, R., 2007. The application of the design building block approach to innovative ship design. Ph.D. thesis. University College London.
  25. Pawling, R., Andrews, D., Piks, R., Singer, D., Duchateau, E. and Hopman, H., 2013. An integrated approach to style definition in early stage design. In Proceedings of the 12th International Conference on Computer Applications and Information Technology in the Maritime Industries, Cortona, 15-17 April 2013, pp.248-263.
  26. Singh, P. and Sharma, R.R.K., 2005. A review of different approaches to the facility layout problems. The International Journal of Advanced Manufacturing Technology, 30(5-6), pp.425-433.
  27. Teknomo, K. and Fernandez, P., 2012. Simulating optimum egress time. Safety Science, 50(5), pp.1228-1236. https://doi.org/10.1016/j.ssci.2011.12.025
  28. Zhao, J. and Xu, K., 2009. Enhancing the robustness of scale-free networks. Journal of Physics A: Mathematical and Theoretical, 42(19), pp.195003. https://doi.org/10.1088/1751-8113/42/19/195003