Automatic pipe routing to avoid air pockets

Y. Ando, Hajime Kimura

研究成果: 著書/レポートタイプへの貢献会議での発言

抄録

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.

元の言語英語
ホスト出版物のタイトルRINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013
出版者Royal Institution of Naval Architects
ページ147-153
ページ数7
ISBN(印刷物)9781909024182
出版物ステータス出版済み - 1 1 2013
イベントInternational Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013 - Busan, 大韓民国
継続期間: 9 24 20139 26 2013

出版物シリーズ

名前RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013
2

その他

その他International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013
大韓民国
Busan
期間9/24/139/26/13

Fingerprint

Pipe
Air
Gravitation
Ships
Demonstrations
Costs

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Ocean Engineering

これを引用

Ando, Y., & Kimura, H. (2013). Automatic pipe routing to avoid air pockets. : 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; 巻数 2). Royal Institution of Naval Architects.

Automatic pipe routing to avoid air pockets. / Ando, Y.; Kimura, Hajime.

RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013. Royal Institution of Naval Architects, 2013. p. 147-153 (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013; 巻 2).

研究成果: 著書/レポートタイプへの貢献会議での発言

Ando, Y & Kimura, H 2013, Automatic pipe routing to avoid air pockets. : RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013. RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013, 巻. 2, Royal Institution of Naval Architects, pp. 147-153, International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013, Busan, 大韓民国, 9/24/13.
Ando Y, Kimura H. Automatic pipe routing to avoid air pockets. : RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013. Royal Institution of Naval Architects. 2013. p. 147-153. (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013).
Ando, Y. ; Kimura, Hajime. / Automatic pipe routing to avoid air pockets. RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013. Royal Institution of Naval Architects, 2013. pp. 147-153 (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013).
@inproceedings{c053ee0d5dba4d859b9990fbd6855c2d,
title = "Automatic pipe routing to avoid air pockets",
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.",
author = "Y. Ando and Hajime Kimura",
year = "2013",
month = "1",
day = "1",
language = "English",
isbn = "9781909024182",
series = "RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013",
publisher = "Royal Institution of Naval Architects",
pages = "147--153",
booktitle = "RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2013, ICCAS 2013",
address = "United Kingdom",

}

TY - GEN

T1 - Automatic pipe routing to avoid air pockets

AU - Ando, Y.

AU - Kimura, Hajime

PY - 2013/1/1

Y1 - 2013/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84903603627&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84903603627&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781909024182

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

SP - 147

EP - 153

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

PB - Royal Institution of Naval Architects

ER -