The use of network theory to model disparate ship design information

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.

[1]  Peter J. Mucha,et al.  Multiscale, and Multiplex Networks Community Structure in Time-Dependent, , 2010 .

[2]  Kardi Teknomo,et al.  Simulating optimum egress time , 2012 .

[3]  Shlomo Bekhor,et al.  Augmented Betweenness Centrality for Mobility Prediction in Transportation Networks , 2011 .

[4]  Jonas Wagner,et al.  Scenario based optimization of a container vessel with respect to its projected operating conditions , 2014 .

[5]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[6]  Kyu-Yeul Lee,et al.  An improved genetic algorithm for facility layout problems having inner structure walls and passages , 2003, Comput. Oper. Res..

[7]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[9]  Marco Gonzalez,et al.  Author's Personal Copy Social Networks Tastes, Ties, and Time: a New Social Network Dataset Using Facebook.com , 2022 .

[10]  L. Casarosa.  The integration of human factors, operability and personnelmovement simulation into the preliminary design of shipsutilising the Design Building Block approach , 2011 .

[11]  John Wang,et al.  Facility layout optimization using simulation and genetic algorithms , 2000 .

[12]  Eleanor Kate Nick.  Fuzzy optimal allocation and arrangement of spaces in naval surface ship design , 2008 .

[13]  Kyu-Yeul Lee,et al.  An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages , 2005, Comput. Oper. Res..

[14]  B. J. Van Oers.  A Packing Approach for the Early Stage Design of Service Vessels , 2011 .

[15]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[16]  Justin W. Gillespie,et al.  A Network Science Approach to Understanding and Generating Ship Arrangements in Early-Stage Design. , 2012 .

[17]  Gary L. Hogg,et al.  A review of graph theory application to the facilities layout problem , 1987 .

[18]  Richard George Pawling.  The application of the design building block approach to innovative ship design , 2007 .

[19]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[20]  Giuseppe Mangioni,et al.  Community Structure in the Multi-network of International Trade , 2010, CompleNet.

[21]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[22]  Ke Xu,et al.  Enhancing the robustness of scale-free networks , 2009, ArXiv.

[23]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[24]  R. Lambiotte,et al.  Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks , 2008, IEEE Transactions on Network Science and Engineering.