An optimization model for 3D pipe routing with flexibility constraints

Gleb Belov; Tobias Czauderna; Amel Dzaferovic; Maria Garcia de la Banda; Michael Wybrow; Mark Wallace

doi:10.1007/978-3-319-66158-2_21

An optimization model for 3D pipe routing with flexibility constraints

Gleb Belov, Tobias Czauderna, Amel Dzaferovic, Maria Garcia de la Banda, Michael Wybrow, Mark Wallace

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

10 Citations (Scopus)

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.

Original language	English
Title of host publication	Principles and Practice of Constraint Programming
Subtitle of host publication	23rd International Conference CP 2017, Melbourne, VIC, Australia, August 28 – September 1, 2017 Proceedings
Editors	J. Christopher Beck
Place of Publication	Cham Switzerland
Publisher	Springer
Pages	321-337
Number of pages	17
ISBN (Electronic)	9783319661582
ISBN (Print)	9783319661575
DOIs	https://doi.org/10.1007/978-3-319-66158-2_21
Publication status	Published - 2017
Event	International Conference on Principles and Practice of Constraint Programming 2017 - Melbourne, Australia Duration: 28 Aug 2017 → 1 Sept 2017 Conference number: 23rd http://cp2017.a4cp.org/

Publication series

Name	Lecture 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/Territory	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	http://cp2017.a4cp.org/

Access to Document

10.1007/978-3-319-66158-2_21

93759696-oaFinal published version, 1.15 MB

Cite this

Belov, G., Czauderna, T., Dzaferovic, A., de la Banda, M. G., Wybrow, M., & Wallace, M. (2017). An optimization model for 3D pipe routing with flexibility constraints. In J. C. Beck (Ed.), Principles and Practice of Constraint Programming : 23rd International Conference CP 2017, Melbourne, VIC, Australia, August 28 – September 1, 2017 Proceedings (pp. 321-337). (Lecture Notes in Computer Science; Vol. 10416 ). Springer. https://doi.org/10.1007/978-3-319-66158-2_21

Belov, Gleb ; Czauderna, Tobias ; Dzaferovic, Amel et al. / An optimization model for 3D pipe routing with flexibility constraints. Principles and Practice of Constraint Programming : 23rd International Conference CP 2017, Melbourne, VIC, Australia, August 28 – September 1, 2017 Proceedings. editor / J. Christopher Beck . Cham Switzerland : Springer, 2017. pp. 321-337 (Lecture Notes in Computer Science).

@inproceedings{8e4665f679e54ae68dfd3446661d0a61,

title = "An optimization model for 3D pipe routing with flexibility constraints",

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.",

author = "Gleb Belov and Tobias Czauderna and Amel Dzaferovic and {de la Banda}, {Maria Garcia} and Michael Wybrow and Mark Wallace",

year = "2017",

doi = "10.1007/978-3-319-66158-2_21",

language = "English",

isbn = "9783319661575",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "321--337",

editor = "{Beck }, {J. Christopher }",

booktitle = "Principles and Practice of Constraint Programming",

address = "Switzerland",

note = "International Conference on Principles and Practice of Constraint Programming 2017, CP 2017 ; Conference date: 28-08-2017 Through 01-09-2017",

url = "http://cp2017.a4cp.org/",

}

Belov, G, Czauderna, T, Dzaferovic, A, de la Banda, MG , Wybrow, M & Wallace, M 2017, An optimization model for 3D pipe routing with flexibility constraints. in JC Beck (ed.), Principles and Practice of Constraint Programming : 23rd International Conference CP 2017, Melbourne, VIC, Australia, August 28 – September 1, 2017 Proceedings. Lecture Notes in Computer Science, vol. 10416 , Springer, Cham Switzerland, pp. 321-337, International Conference on Principles and Practice of Constraint Programming 2017, Melbourne, Victoria, Australia, 28/08/17. https://doi.org/10.1007/978-3-319-66158-2_21

An optimization model for 3D pipe routing with flexibility constraints. / Belov, Gleb; Czauderna, Tobias; Dzaferovic, Amel et al.
Principles and Practice of Constraint Programming : 23rd International Conference CP 2017, Melbourne, VIC, Australia, August 28 – September 1, 2017 Proceedings. ed. / J. Christopher Beck . Cham Switzerland: Springer, 2017. p. 321-337 (Lecture 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

N1 - Conference code: 23rd

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

AN - SCOPUS:85028719121

SN - 9783319661575

T3 - Lecture Notes in Computer Science

SP - 321

EP - 337

BT - Principles and Practice of Constraint Programming

A2 - Beck , J. Christopher

PB - Springer

CY - Cham Switzerland

T2 - International Conference on Principles and Practice of Constraint Programming 2017

Y2 - 28 August 2017 through 1 September 2017

ER -

Belov G, Czauderna T, Dzaferovic A, de la Banda MG , Wybrow M , Wallace M. An optimization model for 3D pipe routing with flexibility constraints. In Beck JC, editor, Principles and Practice of Constraint Programming : 23rd International Conference CP 2017, Melbourne, VIC, Australia, August 28 – September 1, 2017 Proceedings. Cham Switzerland: Springer. 2017. p. 321-337. (Lecture Notes in Computer Science). doi: 10.1007/978-3-319-66158-2_21

An optimization model for 3D pipe routing with flexibility constraints

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this