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.
If the inline PDF is not rendering correctly, you can download the PDF file here.
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.
Azadivar F. and Wang J. 2000. Facility layout optimization using simulation and genetic algorithms. International Journal of Production Research 38(17) pp.4369-4383.
Barigozzi M. Fagiolo G. and Mangioni G. 2011. Community structure in the multi-network of international trade. Complex Networks 116 pp.1-27.
Barthe´lemy M. 2011. Spatial networks. Physics Reports 499(1-3) pp.1-86.
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.
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.UniversityCollege of London.
Fleck M. 2013. In Building Blocks for Theorectical Computer Science 1.3 edn. Champaign: Univesity of Illinois Champaign-Urbana.
Freeman L. 1977. A set of measures of centrality based on betweenness. Sociometry 40(1) pp.35-41.
Gillespie J.W. 2012. A network science approach to understanding and generating ship arrangements in early-stage design. Ph.D. thesis. University of Michigan.
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.
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.
IMO 2007. Guidelines for evacuation analysis for new and existing passenger ships. MSC Circular 1238. London: International Maritime Organization.
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].
Kemink L. McKenney T.A. Parker M.C. and Partida A. 2009. Cougar-108 design report. Ann Arbor: University of Michigan.
Lambiotte R. Delvenne J. and Barahona M. 2009. Laplacian dynamics and multiscale modular structure in networks. arXiv:0812.1770 [physics.soc-ph].
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.
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.
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.
Newman M. 2004. Analysis of weighted networks. Physical Review E 70(5) pp.056131.
Newman M.E.J. 2010. Networks An Introduction. Oxford: Oxford University Press.
Nick E.K. 2008. Fuzzy optimal allocation and arrangement of spaces in naval surface ship design. Ph.D. thesis. University ofMichigan.
Oers van B. 2011. A packing approach for the early stage design of service vessels. Ph.D. thesis. Delft University of Technology.
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.
Pawling R. 2007. The application of the design building block approach to innovative ship design. Ph.D. thesis. University College London.
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.
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.
Teknomo K. and Fernandez P. 2012. Simulating optimum egress time. Safety Science 50(5) pp.1228-1236.
Zhao J. and Xu K. 2009. Enhancing the robustness of scale-free networks. Journal of Physics A: Mathematical and Theoretical 42(19) pp.195003.