A novel monolithic MILP framework for lot-sizing and scheduling of multiproduct tree-like pipeline networks

Hossein Mostafaei, Pedro M. Castro, Alireza Ghaffari-Hadigheh

Research output: Contribution to journalArticleScientificpeer-review


Detailed scheduling of long-distance multiproduct pipelines has received growing attention in the past few years. It helps the planner to reduce the number of pump and segment switches between active and idle conditions to obtain savings on pump operating and maintenance costs. Most contributions on the detailed scheduling of multiproduct pipelines concern networks with a single straight line. Large-scale pipeline networks, however, usually have a treelike configuration, featuring a mainline and several secondary lines, transporting smaller volumes of refined petroleum products over shorter distances. This work addresses the scheduling of a multiproduct treelike pipeline through a continuous-time mixed integer linear programming (MILP) model that allows the execution of simultaneous deliveries from a unique refinery to multiple downstream terminals so as to get a substantial increase in transportation capacity. Contrary to previous contributions on treelike pipeline systems, the new model solves batch sizing and sequencing problems in a single step, generating a detailed delivery schedule. It also handles flow rate limitations in downstream pipeline segments originated from a lower diameter. Three case studies including one real life problem are used to illustrate the efficacy of the proposed model.
Original languageEnglish
Pages (from-to)9202-9221
Number of pages20
JournalIndustrial and Engineering Chemistry Research
Issue number37
Publication statusPublished - 2015
MoE publication typeA1 Journal article-refereed


Dive into the research topics of 'A novel monolithic MILP framework for lot-sizing and scheduling of multiproduct tree-like pipeline networks'. Together they form a unique fingerprint.

Cite this