[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.2478/IJNAOE-2013-0194

The use of network theory to model disparate ship design information

Rigterink, Douglas (University of Michigan)
Piks, Rebecca (University of Michigan)
Singer, David J. (University of Michigan)

Publication Information

International Journal of Naval Architecture and Ocean Engineering / v.6, no.2, 2014 , pp. 484-495 More about this Journal

Abstract

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.

Keywords

Distributed systems; Network theory; Early stage design; Evacuation;

Citations & Related Records

Reference

1	Barthelemy, M., 2011. Spatial networks. Physics Reports, 499(1-3), pp.1-86. DOI ScienceOn
2	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.
3	Azadivar, F. and Wang, J., 2000. Facility layout optimization using simulation and genetic algorithms. International Journal of Production Research, 38(17), pp.4369-4383. DOI ScienceOn
4	Barigozzi, M., Fagiolo, G. and Mangioni, G., 2011. Community structure in the multi-network of international trade. Complex Networks, 116, pp.1-27. DOI
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. DOI ScienceOn
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. DOI ScienceOn
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. DOI ScienceOn
12	IMO, 2007. Guidelines for evacuation analysis for new and existing passenger ships. MSC Circular 1238. London: International Maritime Organization.
13	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. DOI ScienceOn
14	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].
15	Kemink, L., McKenney, T.A., Parker, M.C. and Partida, A., 2009. Cougar-108 design report. Ann Arbor: University of Michigan.
16	Lambiotte, R., Delvenne, J. and Barahona, M., 2009. Laplacian dynamics and multiscale modular structure in networks. arXiv:0812.1770 [physics.soc-ph].
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. DOI ScienceOn
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. DOI ScienceOn
19	Newman, M., 2004. Analysis of weighted networks. Physical Review E, 70(5), pp.056131. DOI
20	Newman, M.E.J., 2010. Networks, An Introduction. Oxford: Oxford University Press.
21	Pawling, R., 2007. The application of the design building block approach to innovative ship design. Ph.D. thesis. University College London.
22	Nick, E.K., 2008. Fuzzy optimal allocation and arrangement of spaces in naval surface ship design. Ph.D. thesis. University of Michigan.
23	Oers, van B., 2011. A packing approach for the early stage design of service vessels. Ph.D. thesis. Delft University of Technology.
24	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.
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. DOI ScienceOn
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. DOI ScienceOn