Scheduling a Multiproduct Pipeline Problem Under Flow Rate Disruption and Uncertainty by Sample Average Approximation Solution Approach

Important issues in a pipeline system are energy efficiency, reliability and throughput flexibility. Practically conventional pumps are not capable of operating at the highest attainable efficiency for long running time. This deficiency has prevented a pipeline system to operate close to its predefined program. A possible remedy is to take into account uncertainty due to pumps operations. In this paper, a stochastic two-stage mixed integer programming (MILP) model is developed for the multiproduct pipelinesscheduling under flow rate uncertainty. The problem arises in a number of settings, and the real-world applicability discussed and demonstrated. The stochastic MILP model involves many discrete variables that make it intractable for real-life cases. As a solution method, the sample average approximation is combined with a decomposition algorithm. The modeling and solving approach is evaluated in some case studies including a real-life problem from NIOPTC

Keywords:

Pipeline scheduling , Uncertain flow rate , Two-stage stochastic , Disruption , Sample average approximation