English

Scheduling a Multi-Product Pipeline: A Discretized MILP Formulation

Optimization and Control 2023-12-19 v1 Systems and Control Systems and Control

Abstract

Multi-product pipelines are a highly efficient means of transporting liquids. Traditionally used to transport petroleum, its products and derivatives, they are now being repurposed to transport liquified natural gas admixed with hydrogen of various colors. We propose a novel mixed-integer linear programming (MILP) formulation, which optimizes efficiency while satisfying a wide range of real-world constraints developed to meet the needs of the Czech national pipeline operator CEPRO. We provide tests on well-known synthetic (path-graph) networks and demonstrate the formulation's scaling properties using open-source and commercial MILP solvers.

Keywords

Cite

@article{arxiv.2312.11381,
  title  = {Scheduling a Multi-Product Pipeline: A Discretized MILP Formulation},
  author = {Ales Wodecki and Pavel Rytir and Vyacheslav Kungurtsev and Jakub Marecek},
  journal= {arXiv preprint arXiv:2312.11381},
  year   = {2023}
}
R2 v1 2026-06-28T13:54:53.458Z