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)

Abstract

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.

Keywords

Multiproduct pipeline Scheduling Decomposition approach Mixed integer linear programming Real-world application 

Notes

Acknowledgements

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.

References

  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).  https://doi.org/10.1016/j.compchemeng.2004.03.010 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).  https://doi.org/10.1016/j.compchemeng.2007.03.002 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).  https://doi.org/10.1021/ie200007a 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).  https://doi.org/10.1021/ie202520a 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).  https://doi.org/10.1016/j.compchemeng.2014.05.012 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).  https://doi.org/10.1016/j.cie.2015.07.022 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).  https://doi.org/10.1007/s11081-014-9263-9 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).  https://doi.org/10.1021/ie2010252 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).  https://doi.org/10.1021/ie200101a 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).  https://doi.org/10.1021/ie4038032 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).  https://doi.org/10.1021/acs.iecr.6b03516 CrossRefGoogle Scholar
  12. 12.
    R. Rejowski, J.M. Pinto, Scheduling of a multiproduct pipeline system. Comput. Chem. Eng. 27, 1229–1246 (2003).  https://doi.org/10.1016/S0098-1354(03)00049-8 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).  https://doi.org/10.1016/j.compchemeng.2003.12.001 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).  https://doi.org/10.1016/j.compchemeng.2007.06.021 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).  https://doi.org/10.1016/S0950-7051(97)00026-9 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).  https://doi.org/10.1007/s12351-015-0212-y 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