A Decomposition Approach for the Long-Term Scheduling of a Single-Source Multiproduct Pipeline Network

  • William Hitoshi Tsunoda Meira
  • Leandro Magatão
  • Susana Relvas
  • Ana Paula Ferreira Dias Barbosa Póvoa
  • Flávio Neves Junior
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 223)


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.


Multiproduct 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.


  1. 1.
    D.C. Cafaro, J. Cerdá, Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation. Comput. Chem. Eng. 28(10), 2053–2068 (2004). CrossRefGoogle Scholar
  2. 2.
    D.C. Cafaro, J. Cerdá, Dynamic scheduling of multiproduct pipelines with multiple delivery due dates. Comput. Chem. Eng. 32(4–5), 728–753 (2008). CrossRefGoogle Scholar
  3. 3.
    V.G. Cafaro, D.C. Cafaro, C.A. Méndez, J. Cerdá, Detailed scheduling of operations in single-source refined products pipelines. Ind. Eng. Chem. Res. 50(10), 6240–6259 (2011). CrossRefGoogle Scholar
  4. 4.
    V.G. Cafaro, D.C. Cafaro, C.A. Méndez, J. Cerdá, Detailed scheduling of single-source pipelines with simultaneous deliveries to multiple offtake stations. Ind. Eng. Chem. Res. 51(17), 6145–6165 (2012). CrossRefGoogle Scholar
  5. 5.
    V.G. Cafaro, D.C. Cafaro, C.A. Méndez, J. Cerdá, MINLP model for the detailed scheduling of refined products pipelines with flow rate dependent pumping costs. Comput. Chem. Eng. 72, 210–221 (2015). CrossRefGoogle Scholar
  6. 6.
    V.G. Cafaro, D.C. Cafaro, C.A. Méndez, J. Cerdá, Optimization model for the detailed scheduling of multi-source pipelines. Comput. Ind. Eng. 88, 395–409 (2015). CrossRefGoogle Scholar
  7. 7.
    A. Ghaffari-Hadigheh, H. Mostafaei, On the scheduling of real world multiproduct pipelines with simultaneous delivery. Optim. Eng. 16, 571–604 (2015). MathSciNetCrossRefMATHGoogle Scholar
  8. 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). CrossRefGoogle Scholar
  9. 9.
    S.A. Mirhassani, S. Moradi, N. Taghinezhad, Algorithm for long-term scheduling of multiproduct pipelines. Ind. Eng. Chem. Res. 50(24), 13899–13910 (2011). CrossRefGoogle Scholar
  10. 10.
    H. Mostafaei, A. Ghaffari-Hadigheh, A general modeling framework for the long-term scheduling of multiproduct pipelines with delivery constraints. Ind. Eng. Chem. Res. 53, 7029–7042 (2014). CrossRefGoogle Scholar
  11. 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). CrossRefGoogle Scholar
  12. 12.
    R. Rejowski, J.M. Pinto, Scheduling of a multiproduct pipeline system. Comput. Chem. Eng. 27, 1229–1246 (2003). CrossRefGoogle Scholar
  13. 13.
    R. Rejowski, J.M. Pinto, Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Comput. Chem. Eng. 28(8), 1511–1528 (2004). CrossRefGoogle Scholar
  14. 14.
    R. Rejowski, J.M. Pinto, A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints. Comput. Chem. Eng. 32(4–5), 1042–1066 (2008). CrossRefGoogle Scholar
  15. 15.
    M. Sasikumar, P. Ravi Prakash, S.M. Patil, S. Ramani, PIPES: a heuristic search model for pipeline schedule generation. Knowl.-Based Syst. 10(3), 169–175 (1997). CrossRefGoogle Scholar
  16. 16.
    A. Zaghian, H. Mostafaei, An MILP model for scheduling the operation of a refined petroleum products distribution system. Oper. Res. 16(3), 513–542 (2016). Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • William Hitoshi Tsunoda Meira
    • 1
  • Leandro Magatão
    • 1
  • Susana Relvas
    • 2
  • Ana Paula Ferreira Dias Barbosa Póvoa
    • 2
  • Flávio Neves Junior
    • 1
  1. 1.Graduate Program in Electrical and Computer EngineeringFederal University of Technology - ParanáCuritibaBrazil
  2. 2.CEG-IST - Centre for Management StudiesInstituto Superior Técnico, Universidade de LisboaLisboaPortugal

Personalised recommendations