Design of Tool for the Optimization of Deck Area Assignments with Integration into Existing Naval Ship Design Programs
Oslebo, Damian G.
MetadataShow full item record
Many 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.
CIVINS (Civilian Institutions) Thesis document
Showing items related by title, author, creator and subject.
Dew, Nicholas (Emerald Group Publishing, Ltd., 2007);A division manager explores possible explanations for some unexpected news about competitor and customer behaviors. A criminal investigator examines the evidence from the crime scene and a psychologist’s report about the ...
Hudspeth, Robert Turner (University of Washington, 1966);The study of the effect of resonant expansion systems on the propagation of long waves is presented in this thesis as a design problem in coastal hydraulics. Two previous studies which have been made on similar systems ...
Roberts, Nancy C. (2006);This interdisciplinary seminar focuses on a class of problems—“wicked problems” or “messes.” Evidence of wicked problems comes from experts in many quarters—product designers, software engineers, planners, program ...