A Decomposition Approach for the Long-Term Scheduling of a Single-Source Multiproduct Pipeline Network
This paper proposes a decomposition approach combining heuristic algorithms and Mixed Integer Linear Programming (MILP) models to solve the long-term scheduling of a multiproduct pipeline connecting a single-source to multiple distribution centers. The solution considers many operational aspects, such as simultaneous deliveries, pipeline maintenance periods, deliveries of multiple products during the same pumping run, and rigorous inventory control. A long-term scheduling problem from the literature was solved to validate the proposed approach. This problem is composed of a straight pipeline connecting a refinery to 3 distribution centers and transporting 4 different oil derivatives. The approach was able to obtain an operational solution in less than half a minute of CPU time. Moreover, additional tests using the same scenario were executed in order to analyze the performance of the developed decomposition approach.
KeywordsMultiproduct pipeline Scheduling Decomposition approach Mixed integer linear programming Real-world application
The authors acknowledges the Erasmus Mundus SMART\(^2\) support (Project Reference: 552042-EM-1-2014-1-FR-ERA MUNDUS-EMA2) coordinated by CENTRALESUPÉLEC. The authors would also like to acknowledge financial support from the Brazilian Oil Company PETROBRAS (grant 0050.0066666.11.9) and CAPES - DS.
- 8.S.N.B. Magatão, L. Magatão, H.L. Polli, F. Neves-Jr, L.V.R. Arruda, S. Relvas, A.P.F.D. Barbosa-Póvoa, Planning and sequencing product distribution in a real-world pipeline network: an MILP decomposition approach. Ind. Eng. Chem. Res. 51(12), 4591–4609 (2012). https://doi.org/10.1021/ie2010252 CrossRefGoogle Scholar
- 11.H.L. Polli, L. Magatão, S.N.B. Magatão, F. Neves-Jr, L.V.R. Arruda, Collaborative approach based on heuristic algorithm and milp model to assignment and sequencing of oil derivative batches in pipeline networks. Ind. Eng. Chem. Res. 56(9), 2492–2514 (2017). https://doi.org/10.1021/acs.iecr.6b03516 CrossRefGoogle Scholar