Generating functional complex-based ship arrangements using network partitioning and community preferences

Generating ship arrangements is inherently a problem of identifying the spatial regions to be occupied by shipboard elements while balancing the impact on performance. Traditionally, elements are assigned a Cartesian coordinate location, and the allocation problem is solved in three-dimensional space. The coordinates for each subsequent element are selected by considering the element's interactions with placed and yet-to-be-placed elements. This paper presents a new approach to ship arrangements that starts with a non-spatial, network theory-based perspective and results in the traditional assignment of shipboard items to designated structural zones. Network partitioning is used to identify groups of mutually compatible ship elements, termed communities. A metric is introduced to express each community's cumulative preference to be located in specified regions of the ship. The cumulative preferences are used in a direct community-to-structural zone seeding procedure that creates reasonable initial compartment allocations. The rudimentary design knowledge required to position a particular set of shipboard elements using the proposed methods is ideally suited to early-stage design processes.

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

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

[3]  G. Reklaitis,et al.  Chemical plant layout via graph partitioning-1. Single level , 1994 .

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

[5]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[6]  Soundar Kumara,et al.  Complex Networks: An Engineering View , 2010, IEEE Circuits and Systems Magazine.

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

[8]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[9]  Dj Andrews,et al.  A CASE STUDY IN PRELIMINARY SHIP DESIGN , 2009 .

[10]  Dj Andrews,et al.  The building block design methodology applied to advanced naval ship design , 1997 .

[11]  Alan Brown,et al.  Dynamics of Naval Ship design : a systems approach. , 1999 .

[12]  Michael G. Parsons,et al.  Intelligent Ship Arrangements: A New Approach to General Arrangement , 2008 .

[13]  Patrick Doreian,et al.  Partitioning signed social networks , 2009, Soc. Networks.

[14]  Hongzhe Li,et al.  Co-expression networks: graph properties and topological comparisons , 2010, Bioinform..

[15]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[17]  David J. Singer,et al.  Intelligent ship arrangements: Reseeding scheme development and effectiveness , 2011 .

[18]  David J. Singer,et al.  Identifying drivers of general arrangements through the use of network measures of centrality and hierarchy , 2013 .

[19]  David J. Singer,et al.  Decomposing ship arrangements using signed networks , 2011 .

[20]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.