Automatic pipe routing to avoid air pockets

Y. Ando, Hajime Kimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Pipe arrangement is one of the most time-consuming works in ship production because the process requires designers to decide the optimum pipe routes. Previous works focused on finding preferable routes by applying optimization methods, but these methods have not considered the effect of gravity in obtained pipe routes. This paper presents an automatic pipe routing method that avoids air pockets. We call vertical U-shaped pipes "air pockets". In this paper, the pipe routing problem is considered as a routing problem in a directed and weighted graph. Dijkstra's method is used in the routing process for generating candidates of optimum routes. In order to avoid making air pockets in the obtained routes, we try to use a new cost Junction. The performance of this method is shown in several demonstrations.

Original languageEnglish
Title of host publicationRINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013
PublisherRoyal Institution of Naval Architects
Pages147-153
Number of pages7
ISBN (Print)9781909024182
Publication statusPublished - Jan 1 2013
EventInternational Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013 - Busan, Korea, Republic of
Duration: Sep 24 2013Sep 26 2013

Publication series

NameRINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013
Volume2

Other

OtherInternational Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013
CountryKorea, Republic of
CityBusan
Period9/24/139/26/13

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Ocean Engineering

Cite this

Ando, Y., & Kimura, H. (2013). Automatic pipe routing to avoid air pockets. In RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013 (pp. 147-153). (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013; Vol. 2). Royal Institution of Naval Architects.