automatic design for pipe arrangement considering valve...
TRANSCRIPT
![Page 1: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/1.jpg)
Automatic Design for Pipe Arrangement Considering Valve OperationalityHajime Kimura (Kyushu University, Japan)Satoshi Ikehira (Kyushu University, Japan)
Shipbuilding ICCAS 2009 Shipbuilding ICCAS 2009
![Page 2: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/2.jpg)
OverviewOverview
1. Motivation and Purpose
2. Evaluation Algorithm for Pipe OperationalityAccessibility
Possibility of Valve Handling
3. Multi-Objective Optimization AlgorithmCoding for Genetic Algorithm (Only Valves)
Multi-Objective Genetic Algorithm: NSGA-Ⅱ
Routing Pipes and Making Branches
4. Experiments
5. Conclusion and Future Works
![Page 3: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/3.jpg)
A Ballast Pump Room
Pump
Valve
![Page 4: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/4.jpg)
A handle for valve operation
It is operated using a rod from upper pathway
![Page 5: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/5.jpg)
From upper pathway
![Page 6: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/6.jpg)
Pump
Ladder
Upper Pathway
![Page 7: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/7.jpg)
PipeArrangement
MotivationNeeds sophisticated skills Automatic design
Why?
3D-CAD contributes
designing efficiency
[Reason 1] Obscurity of the design evaluation
Not only to arrange shortest pipes between equipments!ex.) Easy to operate valves, easy for maintenance, etc.Answer → 1) Define numerical evaluation for all items
2) Formulate as a multi-objective optimization
[Reason 2] A Problem in designing algorithms
It is no use that the algorithm gives only one solution!Answer → Show plural solutions
Designer selects one of them as he needs.
But…
Geneticalgorithm
![Page 8: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/8.jpg)
PipeArrangement
MotivationNeeds sophisticated skills Automatic design
Why?
3D-CAD contributes
designing efficiency
[Reason 1] Obscurity of the design Criteria
Not only to arrange shortest pipes between equipments!ex.) Easy to operate valves, easy for maintenance, etc.Answer 1) Define numerical evaluation for all items
2) Formulate as a multi-objective optimization
[Reason 2] A Problem in designing algorithms
It is no use that the algorithm gives only one solution!Answer → Show plural solutions
Designer selects one of them as he needs.
But…
Geneticalgorithm
![Page 9: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/9.jpg)
PipeArrangement
MotivationNeeds sophisticated skills Automatic design
Why?
3D-CAD contributes
designing efficiency
[Reason 1] Obscurity of the design Criteria
Not only to arrange shortest pipes between equipments!ex.) Easy to operate valves, easy for maintenance, etc.Answer 1) Define numerical evaluation for all items
2) Formulate as a multi-objective optimization
[Reason 2] A Problem in designing algorithms
It is no use that the algorithm gives only one solution!Answer Show plural solutions
Designer selects one of them as he needs.
But…
Geneticalgorithm
![Page 10: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/10.jpg)
PipeArrangement
MotivationNeeds sophisticated skills Automatic design
Why?
3D-CAD contributes
designing efficiency
But…
[Reason 1] Obscurity of the design Criteria
Not only to arrange shortest pipes between equipments!ex.) Easy to operate valves, easy for maintenance, etc.Answer 1) Define numerical evaluation for all items
2) Formulate as a multi-objective optimization
[Reason 2] A Problem in designing algorithms
It is no use that the algorithm gives only one solution!Answer Show plural solutions
Designer selects one of them as he needs.Geneticalgorithm
![Page 11: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/11.jpg)
OverviewOverview
1. Motivation and Purpose
2. Evaluation Algorithm for Valve OperationalityAccessibility
Possibility of Valve Handling
3. Multi-Objective Optimization AlgorithmCoding for Genetic Algorithm (Only Valves)
Multi-Objective Genetic Algorithm: NSGA-Ⅱ
Routing Pipes and Making Branches
4. Experiments
5. Conclusion and Future Works
![Page 12: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/12.jpg)
Valve OperationalityEvaluation of the space from pathways to valves
Accessible
The valve can be operated by hands
Good Arrangement Fair Arrangement
Accessible,But…
(2) Crew needs to get down to go through the narrow place
(1) The valve can be operated by some tools
![Page 13: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/13.jpg)
Valve OperationalityEvaluation of the space from pathways to valves
Accessible
The valve can be operated by hands
Good Arrangement Fair Arrangement
Accessible,But…
(2) Crew needs to get down to pass through the narrow place
(1) The valve can be operated by a rod
![Page 14: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/14.jpg)
Valve OperationalityEvaluation of the space from pathways to valves
Bad Arrangement
Not Accessible!
All pipes and valves must be arranged not only to put without interference each other but also to make space from pathways to valves so that crew can access the valves.
To apply optimization algorithms,Numerical evaluation for the valve operationality is needed.
Implicit and Obscure so far!
![Page 15: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/15.jpg)
Evaluation Algorithm for Valve Evaluation Algorithm for Valve OperationalityOperationality
Crew can move to a position where the valve can be operated by hands or by some tools.
Accessibility
The valve can be operated by hands.
Possibility of Valve Handling
The design space is partitioned into regular grids,
and recognize accessible segments
EvaluationValve operationality is calculated in this grid space by summing up the minimum distance from each valve to accessible segments that are located in the direction of the axis of the valve’s handle or four directions perpendicular to that axis.Recursive Fill Algorithm
![Page 16: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/16.jpg)
Finding Accessible Segments:Finding Accessible Segments:Recursive Fill AlgorithmRecursive Fill Algorithm
Worker segment Matrix:Imitating shape of the crew(worker)
Pathway
Obstacles:Pipes, hull, pump, etc.
Valves
Sweep
![Page 17: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/17.jpg)
Finding Accessible Segments:Finding Accessible Segments:Recursive Fill AlgorithmRecursive Fill Algorithm
Worker segment Matrix:Imitating shape of the crew(worker)
Pathway
Obstacles:Pipes, hull, pump, etc.
Valves
![Page 18: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/18.jpg)
Finding Accessible Segments:Finding Accessible Segments:Recursive Fill AlgorithmRecursive Fill Algorithm
Worker segment Matrix:Imitating shape of the crew(worker)
Pathway
Obstacles:Pipes, hull, pump, etc.
Valves
![Page 19: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/19.jpg)
Finding Accessible Segments:Finding Accessible Segments:Recursive Fill AlgorithmRecursive Fill Algorithm
Worker segment Matrix:Imitating shape of the crew(worker)
Pathway
Obstacles:Pipes, hull, pump, etc.
Valves
![Page 20: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/20.jpg)
Finding Accessible Segments:Finding Accessible Segments:Recursive Fill AlgorithmRecursive Fill Algorithm
Obstacles:Pipes, hull, pump, etc.
Able to handle by hand
Crew can move this swept area
Able to handle by a rod
Distance (cost)= 3 segments
![Page 21: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/21.jpg)
Find inaccessible segments using the recursive fill algorithm
Divide into regular grids, and judge all segments.
Evaluate all valves, and sum up
![Page 22: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/22.jpg)
DEMO
![Page 23: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/23.jpg)
Accessible Accessible
InaccessibleInaccessible
1. Crew can move to a position where the valve can be operated by hands.
2. Crew can move to a position where the valve can be operated by a rod, but cannot be operated by hands.
Expert’s Obscure or Implicit Criterion of
Valve-Operationality is clearly numerically defined.
Features of the Evaluation AlgorithmFeatures of the Evaluation Algorithm
Crew cannot move to a position where the valve can be operated because obstacles surround valves.
GoodCost = 0
FairCost= distance
BadCost= 10000
Summing over all valves
![Page 24: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/24.jpg)
OverviewOverview
1. Motivation and Purpose
2. Evaluation Algorithm for Valve OperationalityAccessibility
Possibility of Valve Handling
3. Multi-Objective Optimization AlgorithmCoding for Genetic Algorithm (Only Valves)
Multi-Objective Genetic Algorithm: NSGA-Ⅱ
Routing Pipes and Making Branches
4. Experiments
5. Conclusion and Future Works
![Page 25: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/25.jpg)
PipeArrangement
MotivationNeeds sophisticated skills Automatic design
Why?
3D-CAD contributes
designing efficiency
[Reason 1] Obscurity of the design Criteria
Not only to arrange shortest pipes between equipments!ex.) Easy to operate valves, easy for maintenance, etc.Answer 1) Define numerical evaluation for all items
2) Formulate as a multi-objective optimization
[Reason 2] A Problem in designing algorithms
It is no use that the algorithm gives only one solution!Answer Show plural solutions
Designer selects one of them as he needs.
But…
Geneticalgorithm
![Page 26: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/26.jpg)
[Reason 1] Obscurity of the design criteria
Not only to arrange shortest pipes between equipments!ex.) Easy to operate valves, easy for maintenance, etc.Answer 1) Define numerical evaluation for all items
2) Formulate as a multi-objective optimization
[Reason 2] A Problem in designing algorithms
It is no use that the algorithm gives only one solution!Answer Show plural solutions
Designer selects one of them as he needs.Geneticalgorithm
PipeArrangement
MotivationNeeds sophisticated skills Automatic design
Why?
3D-CAD contributes
designing efficiency
But…
![Page 27: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/27.jpg)
Multi-Objective Genetic Algorithm (MOGA)
Generation t
selection
crossover
mutationparents
survival
Pareto optimum solutions:Suited for showing plural solutions!
Cost 1
Cost 2
Generation t+1
Generating new solutions
children
![Page 28: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/28.jpg)
NSGANSGA--ⅡⅡ
ReferenceKalyanmoy Deb:A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-Ⅱ,IEEE Transactions on Evolutionary Computation, vol. 6, No. 2, (2002)
Multi-objective Genetic algorithm
NSGA-Ⅱ: Nondominated Sorting Genetic Algorithms Ⅱ
1.Efficient calculation in Nondominated Sorting
2. Crowding distance
3. Elite strategy
Rank 1
Rank 2Rank 3
NondominatedSorting
Rank 1
Rank 2Rank 3
Crowding distance Elite strategy
![Page 29: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/29.jpg)
Problem FormulationProblem Formulation
Cost of Materials
Valve Operationality
(cost)MinimizeMinimize
P&ID
Plot Plan
Pipeline FROM – TO List
EquipmentDim. & Loc.
Pipe diagram
Equipment arrangement list
GivenGiven
Search SpaceSearch Space
Parameters for VALVESlocationsdirections
Parameters for PIPESlocationsdirectionsbranches
patternslocations
and and
![Page 30: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/30.jpg)
Material CostMaterial Cost
Number of pipes
Material Cost Function
Weight of the kth pipe
Length of the kth pipe
Diameter of the kth pipe
![Page 31: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/31.jpg)
Coding for the Genetic Algorithm (GA)Coding for the Genetic Algorithm (GA)
Directions of valves
axisx
axis
axis
y
z
12 patterns12 patterns
Parameters of Valves
coordinates
directions
Coordinates of valves
Three parametersThree parametersOnly the parameters of the valves are encoded as the genes for the GA.
⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢
⎣
⎡
n
n
n
n
zzzyyyxxx
L
L
L
L
21
21
21
21 θθθ
The parameters of valves are dominant to the parameters of pipes, because the pipes are routed between valves.
Gene Matrix:
Pipes are arranged by local searchalgorithms after the parameters of valves are determined. (Routing and Branching)
One point crossover
![Page 32: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/32.jpg)
Routing Pipes (1)Routing Pipes (1)
Pipe Routing between two points is limited to
finite patterns
Valves, pumps, connections or branches.Each point has location and direction
Vectors at start point and end point are opposite
Same
Rigtht-angled
![Page 33: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/33.jpg)
Routing Pipes (2)Routing Pipes (2)Modification for Interfered Pipes
Infeasible!
Pipes are Interfered
![Page 34: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/34.jpg)
Routing Pipes (2)Routing Pipes (2)Modification for Interfered Pipes
All Pipes are Separated
Infeasible!
Pipes are Interfered
Modification Operator
The more interfered pipes, the higher priority to remove
Maintain the shape as similar as possible
Not ChangedFeasible!
The green pipe is removed
Also the smaller diameter pipes have the higher priority.
![Page 35: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/35.jpg)
Generating Branches of PipesGenerating Branches of Pipes
How to Generate T- branch efficiently?
ProblemsProblems
Increasing elbows Infeasible elbow
Start point Start point
End point 1End point 1
End point 2End point 2
Branch candidates
Main route
?
![Page 36: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/36.jpg)
Generating Branches of PipesGenerating Branches of Pipes
How to Generate T- branch efficiently?
ProblemsProblems
Increasing elbows Infeasible elbow
Start point Start point
End point 1End point 1
End point 2End point 2
Answer: Generate a T-branch on an elbow on the main route of the pipeline
Branch candidates
Main route
![Page 37: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/37.jpg)
OverviewOverview
1. Motivation and Purpose
2. Evaluation Algorithm for Valve OperationalityAccessibility
Possibility of Valve Handling
3. Multi-Objective Optimization AlgorithmCoding for Genetic Algorithm (Only Valves)
Multi-Objective Genetic Algorithm: NSGA-Ⅱ
Routing Pipes and Making Branches
4. Experiments
5. Conclusion and Future Works
![Page 38: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/38.jpg)
ExperimentsExperiments
Pipeline list
Equipment arrangement list
Valves: 5
Equipments: 1
Connections: 3
Pipelines: 5
Pipes: 10
Parameters: 45
Combination over 1012
Total
![Page 39: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/39.jpg)
ResultsResults
Initial Population After 400 generations (calculation time: 60 minutes)
CPU: Pentium 4 2.40GHz
Memory: 512MB
OS: Windows XP
Program Language: Java
Calculation Environment
Valve Operationality
Material Cost
: One Point Crossover
: Randomly Generated
good
bad
In the MOGA, children are generated by:
Material Cost
Valve Operationality
![Page 40: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/40.jpg)
Obtained 3D ModelsObtained 3D Models
Material Cost = 8.12Cost of Valve
Operationality = 0
Material Cost = 5.50Cost of Valve Operationality
= 10001
Multi-Objective Optimization algorithm enables us to show plural Pareto-Optimal solutions simultaneously.
![Page 41: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/41.jpg)
3D Models in the other settings3D Models in the other settings
The more Improvement of the optimization algorithm is needed.
Narrow space More Complex Pipeline
![Page 42: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/42.jpg)
OverviewOverview
1. Motivation and Purpose
2. Evaluation Algorithm for Valve OperationalityAccessibility
Possibility of Valve Handling
3. Multi-Objective Optimization AlgorithmCoding for Genetic Algorithm (Only Valves)
Multi-Objective Genetic Algorithm: NSGA-Ⅱ
Routing Pipes and Making Branches
4. Experiments
5. Conclusion and Future Works
![Page 43: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/43.jpg)
Conclusions and Future WorksConclusions and Future Works
ConclusionsConclusions
Future WorksFuture Works
1. supposition in Automatic Pipe Arrangement :
2. Valve Operationality Evaluation Algorithm is proposed.
3. An Implementation of Multi-objective GA for pipe arrangement is proposed.
1. Algorithm Improvement taking in the expert’s designing procedure that the pipe routing is determined first, thereafter, valves are set in the arranged pipes.
Make obscure criteria to be clear
Treat as multi-objective problem
2. Evaluation Algorithm for Easiness of Pipe Maintenance
![Page 44: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/44.jpg)
RemarksRemarks
Proposed System CAD System Pipe diagramEquipment Arrangement listFrom-To list (Pipeline list)Geometric shapes of Hull,
Equipments, and pipes
Locations and directions of Pipes and Valves
Multi-Objective Optimization
Algorithm
Expert’s knowledge for generating plans is stored
Expert’s knowledge for evaluating plans is stored
Evaluation Algorithms
CAD Operator
Viewer
text file
text file
Open Source
![Page 45: Automatic Design for Pipe Arrangement Considering Valve ...sysplan.nams.kyushu-u.ac.jp/gen/papers/paper2009/... · for Pipe Arrangement Considering Valve Operationality ... Multi-Objective](https://reader031.vdocument.in/reader031/viewer/2022022520/5b1d94b37f8b9a91148b47f9/html5/thumbnails/45.jpg)