Pipe-routing algorithm development: case study of a ship engine room design

摘要

This study presents an automatic pipe-routing algorithm accommodating all major detail-design facets. First, the algorithm uses pattern-match methods to provide candidate paths. A cell-generation method is developed which satisfies geometric constraints. This makes the generation and evaluation of paths effective and efficient. Next, various non-geometric aspects, such as material costs, installation costs, and valve operability, are assessed from a fiscal point of view. Then, from a tree of combinations, the algorithm chooses an appropriate path for each pipeline from the candidate paths. Finally, a general approach toward detail design automation is suggested. The software implementation was done with Microsoft Visual Basic 6.0 and Access 2000, Heide Corporation Intent! for AutoCAD 2000, and AutoDesk AutoCAD 2000.