Downstream Petroleum Supply Chains’ Design and Planning - Contributions and Roadmap

  • Leão José Fernandes
  • Susana Relvas
  • Ana Paula Barbosa-Póvoa
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 223)


Petroleum Supply Chains (PSC) networks are complex organizations, strongly affected by competition, environmental regulation and market uncertainty. To improve profits and reduce costs and risks, companies may use mathematical programming for strategic, tactical and operational planning. The current paper identifies the research opportunities and presents our contributions with respect to the strategic and tactical planning of multiple entity, echelon, product, and transportation PSCs, under the context of crude costs, product prices, and customer demand uncertainties. In order to address these gaps, four mixed integer linear programming (MILP) models were developed, namely the individualistic, collaborative, multi-objective stochastic, and robust optimization MILPs. A detailed pricing structure and a piecewise linearization function determine the collaborative economy of scale multi-entity costs, tariffs and prices per route, location and product. A stochastic programming MILP integrates an augmented \(\epsilon \)-constraint algorithm to simultaneously maximize the expected net present value (ENPV) and minimize risk represented through selected measures. The robust optimization MILP optimizes the worst-case profits considering the crude costs, product prices, and customer demand uncertainties. Test results are presented for the Portuguese downstream PSC.


Petroleum supply chain Strategic and tactical planning Uncertainty and risk management Stochastic MILP Robust optimization 



The authors thank Fundação para Ciência e Tecnologia (FCT) and Companhia Logística de Combustíveis (CLC) for supporting this research.


  1. 1.
    W.B.E. Al-Othman, H.M.S. Lababidi, I.M. Alatiqi, K. Al-Shayji, Supply chain optimization of petroleum organization under uncertainty in market demands and prices. Eur. J. Oper. Res. 3(189), 822–840 (2008)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    D. Alem, R. Morabito, Production planning in furniture settings via robust optimization. Comput. Oper. Res. 2(39), 139–150 (2012)CrossRefMATHGoogle Scholar
  3. 3.
    A.P. Barbosa-Póvoa, Process supply chains management - where are we? where to go next? Process Energy Syst. Eng. 23(2), 1–13 (2014)Google Scholar
  4. 4.
    D. Bertsimas, M. Sim, Robust discrete optimization and network flows. Math. Program. 98, 43–71 (2003)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    J.R. Birge, F. Louveaux, Introduction to Stochastic Programming, Springer Series in operations Research and Financial Engineering (2011)Google Scholar
  6. 6.
    S.N. Boschetto, L. Magatao, W.M. Brondani, F.J. Neves, L.V.R. Arruda, A.P.F.D. Barbosa-Póvoa, S. Relvas, An operational scheduling model to product distribution through a pipeline network. Ind. Eng. Chem. Res. 49, 5661–5682 (2010)CrossRefGoogle Scholar
  7. 7.
    D.C. Cafaro, J. Cerdá, Optimal scheduling of multiproduct pipeline systems using a nondiscrete MILP formulation. Comput. Chem. Eng. 28, 2053–2068 (2004)Google Scholar
  8. 8.
    S.R. Cardoso, A.P. Barbosa-Póvoa, S. Relvas, A.Q. Novais, Resilience metrics in the assessment of complex supply chains performance operating under demand uncertainty. Omega 56, 53–73 (2015)Google Scholar
  9. 9.
    M.A. Dempster, N.H. Pedron, E. Medova, J. Scott, A. Sembos, Planning logistics operations in the oil industry. J. Oper. Res. Soc. 51, 1271–1288 (2000)CrossRefMATHGoogle Scholar
  10. 10.
    L.F. Escudero, F. Quintana, J. Salmerón, Coro, a modeling and an algorithmic framework for oil supply, transformation and distribution optimization under uncertainty. Eur. J. Oper. Res. 3(114), 638–656 (1999)Google Scholar
  11. 11.
    L.J. Fernandes, S. Relvas, A.P. Barbosa-Póvoa, Strategic network design of downstream petroleum supply chains: single versus multi-entity participation. Chem. Eng. Res. Des. 91, 1557–1587 (2013)Google Scholar
  12. 12.
    L.J. Fernandes, S. Relvas, A.P. Barbosa-Póvoa, Collaborative design and tactical planning of downstream petroleum supply chains. Ind. Eng. Chem. Res. 44(53), 17155–17181 (2014)Google Scholar
  13. 13.
    L.J. Fernandes, S. Relvas, A.P. Barbosa-Póvoa, Downstream petroleum supply chain planning under uncertainty, in Proceedings of 12th International Symposium on Process Systems Engineering and 25th European Symposium on Computer Aided Process Engineering, vol. 37, pp. 1889–1894 (2015)Google Scholar
  14. 14.
    L.J. Fernandes, S. Relvas, A.P. Barbosa-Póvoa, Petroleum supply chain network design and tactical planning with demand uncertainty, Operations Research and Big Data, Springer Series in Studies in Big Data. vol. 15, pp. 59–66 (2015)Google Scholar
  15. 15.
    L.J. Fernandes, S. Relvas, D. Alem, A.P. Barbosa-Póvoa, Robust optimization for petroleum supply chain collaborative design and planning, in Proceedings of 26th European Symposium on Computer Aided Process Engineering, vol. 38, pp. 1563–1568 (2016)Google Scholar
  16. 16.
    L.J. Fernandes, S. Relvas, A.P. Barbosa-Póvoa, Downstream petroleum supply chain strategic and tactical planning under uncertainty. Doctoral dissertation, CEG-IST Centre for Management Studies. Instituto Superior Técnico. Universidade de Lisboa, pp. 1–243 (2016)Google Scholar
  17. 17.
    L. Fiorencio, F. Oliveira, P. Nunes, S. Hamacher, Investment planning in the petroleum down-stream infrastructure. Int. Trans. Oper. Res. 2(22), 339–362 (2014)MATHGoogle Scholar
  18. 18.
    M. Guajardo, M. Kylinger, M. Ronnqvist, Speciality oils supply chain optimization from a decoupled to an integrated planning approach. Eur. J. Oper. Res. 229, 540–551 (2013)CrossRefGoogle Scholar
  19. 19.
    P. Guyonnet, F.H. Grant, M.J. Bagajewicz, Integrated model for refinery planning, oil procuring, and product distribution. Ind. Eng. Chem. Res. 48, 463–482 (2009)CrossRefGoogle Scholar
  20. 20.
    Y. Kim, C. Yun, S.B. Park, S. Park, L.T. Fan, An integrated model of supply network and production planning for multiple fuel products of multi-site refineries. Comput. Chem. Eng. 11(32), 2529–2535 (2008)CrossRefGoogle Scholar
  21. 21.
    A. Leiras, G. Ribas, S. Hamacher, A. Elkamel, Literature review of oil refineries planning under uncertainty. Int. J. Oil Gas Coal Technol. 2(4), 156–173 (2011)CrossRefGoogle Scholar
  22. 22.
    C. Lima, S. Relvas, A.P. Barbosa-Póvoa, Downstream oil supply chain management: a critical review and future directions. Comput. Chem. Eng. 92, 78–92 (2016)CrossRefGoogle Scholar
  23. 23.
    G. Mavrotas, K. Florios, An improved version of the augmented \(\epsilon \)-constraint method (augmecon2) for finding the exact pareto set in multi-objective integer programming problems. Appl. Math. Comput. Arch. 18(219), 9652–9669 (2013)Google Scholar
  24. 24.
    S.A. MirHassani, An operational planning model for petroleum products logistics under uncertainty. Appl. Math. Comput. 196, 744–751 (2008)MathSciNetMATHGoogle Scholar
  25. 25.
    S.A. MirHassani, R. Noori, Implications of capacity expansion under uncertainty in oil industry. J. Pet. Sci. Eng. 77, 194–199 (2011)CrossRefGoogle Scholar
  26. 26.
    S.M.S. Neiro, J.M. Pinto, A general modeling framework for the operational planning of petroleum supply chains. Comput. Chem. Eng. 28, 871–896 (2004)CrossRefGoogle Scholar
  27. 27.
    F. Oliveira, I.E. Grossmann, S. Hamacher, Accelerating benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain. Comput. Oper. Res. 49, 47–58 (2014)MathSciNetCrossRefMATHGoogle Scholar
  28. 28.
    S. Relvas, H.A. Matos, A.P.F.D. Barbosa-Póvoa, J. Fialho, A.S. Pinheiro, Pipeline scheduling and inventory management of a multiproduct distribution oil system. Ind. Eng. Chem. Res. 45, 7841–7855 (2006)Google Scholar
  29. 29.
    S. Relvas, R. Magatao, A.P. Barbosa-Póvoa, F. Neves, Integrated scheduling and inventory management of an oil products distribution system. Omega 41, 955–968 (2013)Google Scholar
  30. 30.
    H. Sahebi, S. Nickel, J. Ashayeri, Strategic and tactical mathematical programming models within the crude oil supply chain context - a review. Comput. Chem. Eng. 68, 56–77 (2014)CrossRefGoogle Scholar
  31. 31.
    N.K. Shah, Z. Li, M.G. Ierapetritou, Petroleum refining operations: key issues, advances, and opportunities. Ind. Eng. Chem. Res. 50, 1161–1170 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Leão José Fernandes
    • 1
    • 2
  • Susana Relvas
    • 2
  • Ana Paula Barbosa-Póvoa
    • 2
  1. 1.CLC Companhia Logítica de CombustíveisAveiras de CimaPortugal
  2. 2.CEG-IST, Instituto Superior TécnicoUniversidade de LisboaLisboaPortugal

Personalised recommendations