Pipe-routing algorithm development for a ship engine room design

This dissertation is about a pipe-routing algorithm for use in shipbuilding. First, it addresses how to measure various non-geometric constraints, such as material, installation, valve accessibility, and movement blockage, from a fiscal point of view. Then, the focus is on a cell-generation method developed to satisfy geometric constraints, in place of traditional approaches such as cell-decomposition methods or network optimization methods. An expert system is developed to verify the proposed algorithm with Visual Basic, ACCESS, Intent!, and AutoCAD 2000.