New continuous-time scheduling formulation for multilevel treelike pipeline systems

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review


Research units

  • University of Lisbon
  • Azarbaijan Shahid Madani University


We propose a mixed-integer linear programming formulation for scheduling treelike systems with unidirectional flow. Refined products are converted to batches as they enter the pipeline so as to facilitate modeling the movement between pipeline segments. The novelty is the handling of multilevel branches, frequent in practice as illustrated with a real-life case study. Through the solution of three benchmark problems from the literature, we show that the new formulation is capable of finding better solutions in less time than a state-of-the-art product-centric formulation.


Original languageEnglish
Title of host publicationComputer Aided Chemical Engineering
EditorsAnton Friedl, Jiří J. Klemeš, Stefan Radl, Petar S. Varbanov, Thomas Wallek
Publication statusPublished - 1 Jan 2018
MoE publication typeA3 Part of a book or another research book

Publication series

NameComputer Aided Chemical Engineering
ISSN (Print)1570-7946

    Research areas

  • Computational logistics, Iranian pipelines, Optimization, Petroleum industry

ID: 30347540