Abstract
Optimizing the layout of the equipment and connecting pipes that form a chemical plant is an important problem, where the aim is to minimize the total cost of the plant while ensuring its safety and correct operation. The complexity of this problem is such that it is still solved manually, taking multiple engineers several years to complete. Most research in this area focuses on the simpler subproblem of placing the equipment, while the approaches that take pipe routing into account are either based on heuristics or do not consider sufficiently realistic scenarios. Our work presents a new model of the pipe routing subproblem that integrates realistic requirements, such as flexibility constraints, and aims for optimality while solving the largest problem instance considered in the literature. The model is being developed in collaboration with Woodside Energy Ltd. for their Liquefied Natural Gas plants, and is implemented in the high-level modeling language MiniZinc. The use of MiniZinc has both reduced the amount of time required to develop the model, and allowed us to easily experiment with different solvers.
| Language | English |
|---|---|
| Title of host publication | Principles and Practice of Constraint Programming |
| Subtitle of host publication | 23rd International Conference CP 2017, Proceedings |
| Editors | Christopher Beck |
| Place of Publication | Cham Switzerland |
| Publisher | Springer |
| Pages | 321-337 |
| Number of pages | 17 |
| Volume | 10416 |
| ISBN (Electronic) | 9783319661582 |
| ISBN (Print) | 9783319661575 |
| DOIs | |
| State | Published - 2017 |
| Event | International Conference on Principles and Practice of Constraint Programming 2017 - Melbourne, Australia Duration: 28 Aug 2017 → 1 Sep 2017 Conference number: 23rd http://cp2017.a4cp.org/ https://link.springer.com/book/10.1007/978-3-319-66158-2 (Conference Proceedings) |
Publication series
| Name | 1Lecture Notes in Computer Science |
|---|---|
| Publisher | Springer |
| Volume | 10416 |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | International Conference on Principles and Practice of Constraint Programming 2017 |
|---|---|
| Abbreviated title | CP 2017 |
| Country | Australia |
| City | Melbourne |
| Period | 28/08/17 → 1/09/17 |
| Other | The International Conference on Principles and Practice of Constraint Programming will take place in Melbourne, Australia alongside SAT 2017 and ICLP 2017 from August 28th to September 1st, 2017 which is the week immediately following IJCAI 2017. |
| Internet address |
|
Cite this
}
An optimization model for 3D pipe routing with flexibility constraints. / Belov, Gleb; Czauderna, Tobias; Dzaferovic, Amel; de la Banda, Maria Garcia; Wybrow, Michael; Wallace, Mark.
Principles and Practice of Constraint Programming : 23rd International Conference CP 2017, Proceedings. ed. / Christopher Beck . Vol. 10416 Cham Switzerland : Springer, 2017. p. 321-337 (1Lecture Notes in Computer Science; Vol. 10416 ).Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review
TY - GEN
T1 - An optimization model for 3D pipe routing with flexibility constraints
AU - Belov,Gleb
AU - Czauderna,Tobias
AU - Dzaferovic,Amel
AU - de la Banda,Maria Garcia
AU - Wybrow,Michael
AU - Wallace,Mark
PY - 2017
Y1 - 2017
N2 - Optimizing the layout of the equipment and connecting pipes that form a chemical plant is an important problem, where the aim is to minimize the total cost of the plant while ensuring its safety and correct operation. The complexity of this problem is such that it is still solved manually, taking multiple engineers several years to complete. Most research in this area focuses on the simpler subproblem of placing the equipment, while the approaches that take pipe routing into account are either based on heuristics or do not consider sufficiently realistic scenarios. Our work presents a new model of the pipe routing subproblem that integrates realistic requirements, such as flexibility constraints, and aims for optimality while solving the largest problem instance considered in the literature. The model is being developed in collaboration with Woodside Energy Ltd. for their Liquefied Natural Gas plants, and is implemented in the high-level modeling language MiniZinc. The use of MiniZinc has both reduced the amount of time required to develop the model, and allowed us to easily experiment with different solvers.
AB - Optimizing the layout of the equipment and connecting pipes that form a chemical plant is an important problem, where the aim is to minimize the total cost of the plant while ensuring its safety and correct operation. The complexity of this problem is such that it is still solved manually, taking multiple engineers several years to complete. Most research in this area focuses on the simpler subproblem of placing the equipment, while the approaches that take pipe routing into account are either based on heuristics or do not consider sufficiently realistic scenarios. Our work presents a new model of the pipe routing subproblem that integrates realistic requirements, such as flexibility constraints, and aims for optimality while solving the largest problem instance considered in the literature. The model is being developed in collaboration with Woodside Energy Ltd. for their Liquefied Natural Gas plants, and is implemented in the high-level modeling language MiniZinc. The use of MiniZinc has both reduced the amount of time required to develop the model, and allowed us to easily experiment with different solvers.
UR - http://www.scopus.com/inward/record.url?scp=85028719121&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-66158-2_21
DO - 10.1007/978-3-319-66158-2_21
M3 - Conference Paper
SN - 9783319661575
VL - 10416
T3 - 1Lecture Notes in Computer Science
SP - 321
EP - 337
BT - Principles and Practice of Constraint Programming
PB - Springer
CY - Cham Switzerland
ER -