An optimization model for 3D pipe routing with flexibility constraints

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    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.

    LanguageEnglish
    Title of host publicationPrinciples and Practice of Constraint Programming
    Subtitle of host publication 23rd International Conference CP 2017, Proceedings
    EditorsChristopher Beck
    Place of PublicationCham Switzerland
    PublisherSpringer
    Pages321-337
    Number of pages17
    Volume10416
    ISBN (Electronic)9783319661582
    ISBN (Print)9783319661575
    DOIs
    StatePublished - 2017
    EventInternational Conference on Principles and Practice of Constraint Programming 2017 - Melbourne, Australia
    Duration: 28 Aug 20171 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

    Name1Lecture Notes in Computer Science
    PublisherSpringer
    Volume10416
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    ConferenceInternational Conference on Principles and Practice of Constraint Programming 2017
    Abbreviated titleCP 2017
    CountryAustralia
    CityMelbourne
    Period28/08/171/09/17
    OtherThe 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

    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 C. Beck (Ed.), Principles and Practice of Constraint Programming : 23rd International Conference CP 2017, Proceedings (Vol. 10416 , pp. 321-337). (1Lecture Notes in Computer Science; Vol. 10416 ). Cham Switzerland: Springer. DOI: 10.1007/978-3-319-66158-2_21
    Belov, Gleb ; Czauderna, Tobias ; Dzaferovic, Amel ; de la Banda, Maria Garcia ; Wybrow, Michael ; Wallace, Mark. / An optimization model for 3D pipe routing with flexibility constraints. Principles and Practice of Constraint Programming : 23rd International Conference CP 2017, Proceedings. editor / Christopher Beck . Vol. 10416 Cham Switzerland : Springer, 2017. pp. 321-337 (1Lecture 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",
    volume = "10416",
    series = "1Lecture Notes in Computer Science",
    publisher = "Springer",
    pages = "321--337",
    editor = "{Beck }, {Christopher }",
    booktitle = "Principles and Practice of Constraint Programming",

    }

    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 C Beck (ed.), Principles and Practice of Constraint Programming : 23rd International Conference CP 2017, Proceedings. vol. 10416 , 1Lecture Notes in Computer Science, vol. 10416 , Springer, Cham Switzerland, pp. 321-337, International Conference on Principles and Practice of Constraint Programming 2017, Melbourne, Australia, 28/08/17. DOI: 10.1007/978-3-319-66158-2_21

    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 proceedingConference PaperResearchpeer-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 -

    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 C, editor, Principles and Practice of Constraint Programming : 23rd International Conference CP 2017, Proceedings. Vol. 10416 . Cham Switzerland: Springer. 2017. p. 321-337. (1Lecture Notes in Computer Science). Available from, DOI: 10.1007/978-3-319-66158-2_21