A mixed-integer linear programming for scheduling a multi-product pipeline with dual-purpose terminals

Pipelines carry different types of petroleum products from production areas to long-distance terminals. This paper introduces a novel mixed-integer linear programming based on a continuous time representation for scheduling a multi-product pipeline system connecting a unique refinery to several distribution centers where the mid-terminals are able to both inject product into the pipeline and receive product from it. This model allows the multiple removal terminals to withdraw product from the pipeline at the same time. The problem goal is to minimize the overall operational cost of the pipeline, such as interface and pumping costs. The result shows that the proposed method leads to better pipeline schedules than previous approaches in solution quality.