Multi-period optimal schedule of a multi-product pipeline: A case study in Algeria

The oil supply chain plays a vital role for both economic and social sectors in Algeria. Pipeline is the main oil transportation mode from production sites to distribution centers. However, finding the optimal schedule for a multi-product pipeline is among the most difficult optimization problems. In this article, we propose an operational schedule for a long-term horizon for a multi-product pipeline system. In our model, we link a refinery to multiple storage and distribution fuel centers. The proposed approach aims to satisfy the demands of different distribution centers in a timely manner by respecting quality and cost requirements. A mixed integer linear programming (MILP) model is proposed and solved by a branch and cut algorithm. Our model is tested on a real case of an Algerian oil company. The obtained schedule satisfies variable demand while respecting quality and cost requirements.