Show simple item record

dc.contributor.advisorChryssostomidis, Chryssostomos
dc.contributor.authorOslebo, Damian G.
dc.date.accessioned2014-08-20T22:59:10Z
dc.date.available2014-08-20T22:59:10Z
dc.date.issued2014-06
dc.identifier.urihttp://hdl.handle.net/10945/43075
dc.descriptionCIVINS (Civilian Institutions) Thesis documenten_US
dc.description.abstractMany tasks in the early stages of ship design are manual and repetitive processes. One such task is in the realm of deck area arrangements. The allocation and assignment of areas in early stage ship design involves tracking the difference of total ship area envelope and all required areas to be placed for habitability, mission support, and propulsion capability among many. The problem becomes more complex with the addition of constraints involving required separation zones between other areas, affinities for certain areas or deck levels, and compartment subdivision. The Leading Edge Architecture for Prototyping Systems (LEAPS) database structure output from the Advanced Ship and Submarine Evaluation Tool (ASSET) provides a ship envelope and a list of areas requiring assignment. However, with over a hundred different area categories to place in a subdivided ship hull of a large number of compartments each with their own preferences and constraints, this problem is categorized as Non-deterministic Polynomial-time hard (NP-hard). A complete solution to an NP-hard problem cannot be found in polynomial time, meaning that finding the optimal solution in the design space is not realistically feasible as the problem scales upwards in size. Fortunately this type of problem, known as Bin Packing, is well understood in computer science. Meta-heuristic methods of obtaining near-optimal solutions in a finite timeframe exist that are reasonable enough for use. This thesis presents a ship design tool that pairs two of these meta-heuristic methods with naval ship architecture and LEAPS based projects. The approach is divided into three major steps: a ship volume balance, a ship area balance, and an area layout of the ship footprint. The output of the tool is the general arrangements drawings in a universal CAD format that would be the starting point for more detailed arrangements.en_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.titleDesign of Tool for the Optimization of Deck Area Assignments with Integration into Existing Naval Ship Design Programsen_US
dc.typeThesisen_US
dc.contributor.secondreaderDurand, Fredo
dc.contributor.departmentMechanical Engineering and Electrical Engineering
etd.thesisdegree.nameM.S. in Electrical Engineering and Computer Scienceen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineElectrical Engineering and Computer Scienceen_US
etd.thesisdegree.grantorMassachusetts Institute of Technologyen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record