Skip to main content

A Facility Allocation-Location Approach to Analyze the Capability of the State-Owned Mexican Petroleum Company to Respond to the Closure of Pipelines

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2019)

Abstract

In recent years, Mexico has reported significant economic losses caused by the organized theft of gasoline at different stages of the supply chain of its national petroleum company. As measure against these actions, the government ordered the specific closure of distribution pipelines between refineries and storage depots. However, this led to large shortage of gasoline and economic losses in the south central region of Mexico, even though distribution through tanker trucks was increased. Thus, the response capability of the company must be analyzed to quantitatively assess the shortage risk and propose alternatives if such disruption happens again. The present work addresses this task through a facility allocation-location approach where the location of additional storage depots was considered. For this analysis, the most updated data regarding the locations of gasoline storage depots and stations was used. Also, due to the large size of this data, the results of this approach were obtained through the development of a hybrid meta-heuristic. The results support the increase of storage depots to reduce the shortage risk and the service distance. This corroborates the public discussion that distribution of gasoline is restricted by the current infrastructure and that additional storage depots are needed. This infrastructure can also provide more control to reduce gasoline theft.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Arias, A.: Se requieren 250 mil mdp en infraestructura. El Heraldo de México, 30 July 2019. https://heraldodemexico.com.mx/mer-k-2/se-requieren-250-mil-mdp-en-infraestructura/

  2. Bárcenas, X., González, S.: Cede Pemex parte de la distribución. El Sol de México, 11 January 2019. https://www.elsoldemexico.com.mx/mexico/sociedad/cede-pemex-parte-de-la-distribucion-rocio-nahle-toluca-transporte-combustible-2907209.html

  3. Bernábe-Loranca, M.B., et al.: An approximation method for the P-median problem: a bioinspired tabu search and variable neighborhood search partitioning approach. Int. J. Hybrid Intell. Syst. 13, 87–98 (2016)

    Article  Google Scholar 

  4. Carranza, F., Esposito, A.: Mexico offensive against fuel theft leaves motorists stranded. Reuters, 6 January 2019. https://www.reuters.com/article/us-mexico-oil-theft/mexico-offensive-against-fuel-theft-leaves-motorists-stranded-idUSKCN1P00MR

  5. Cazabal-Valencia, L., Caballero-Morales, S.O., Martinez-Flores, J.L.: Logistic model for the facility location problem on ellipsoids. Int. J. Eng. Bus. Manag. 8, 1–9 (2016)

    Article  Google Scholar 

  6. Chaves, A.A., Nogueira-Lorena, L.A.: Hybrid evolutionary algorithm for the capacitated centered clustering problem. Expert Syst. Appl. 38, 5013–5018 (2011)

    Article  Google Scholar 

  7. Cuellar, J.: Ubicación de gasolineras y precios comerciales de gasolina y diesel por estación. Goberno de México: Comisión Reguladora de Energía (CRE), 9 May 2019. https://datos.gob.mx/busca/dataset/ubicacion-de-gasolineras-y-precios-comerciales-de-gasolina-y-diesel-por-estacion

  8. Dinler, D., Tural, M.K., Iyigun, C.: Heuristic for a continuous multi-facility location problem with demand regions. Comput. Ind. Eng. 62, 237–256 (2015)

    MathSciNet  MATH  Google Scholar 

  9. Editorial: Is it the right strategy against fuel theft? El Universal, 9 January 2019. https://www.eluniversal.com.mx/english/it-right-strategy-against-fuel-theft

  10. Fleszar, K., Hindi, K.S.: An effective VNS for the capacitated \(p\)-median problem. Eur. J. Oper. Res. 191, 612–622 (2008)

    Article  Google Scholar 

  11. García, K.: Logística, talón de Aquiles de apertura gasolinera. El Economista, 23 December 2016). https://www.eleconomista.com.mx/empresas/Logistica-talon-de-Aquiles-de-apertura-gasolinera-20161223-0049.html

  12. González, N: Sale más caro transportar el combustible en pipas que por ductos. Dinero en Imagen: Imagen Digital, 7 January 2019. https://www.dineroenimagen.com/economia/sale-mas-caro-transportar-el-combustible-en-pipas-que-por-ductos/105988

  13. Hakan, M.: The capacitated multi-facility Weber problem with polyhedral barriers: efficient heuristic methods. Comput. Ind. Eng. 113, 221–240 (2017)

    Article  Google Scholar 

  14. Herda, M.: Combined genetic algorithm for capacitated p-median problem. In: Proceedings of the 16th IEEE International Symposium on Computational Intelligence and Informatics, CINTI 2015, pp. 151–154 (2015)

    Google Scholar 

  15. Hung, M.C., Wu, J., Chang, J.H., Yang, D.L.: An efficient k-means clustering algorithm using simple partitioning. J. Inf. Sci. Eng. 21, 1157–1177 (2005)

    Google Scholar 

  16. Jánosíková, L., Herda, M., Haviar, M.: Hybrid genetic algorithms with selective crossover for the capacitated \(p\)-median problem. Cent. Eur. J. Oper. Res. 25(3), 651–664 (2017)

    Article  MathSciNet  Google Scholar 

  17. Liu, Z.-C., Lin, X.-F., Shi, Y.-J., Teng, H.-F.: A micro genetic algorithm with Cauchy mutation for mechanical optimization design problems. Inf. Technol. J. 10(9), 1824–1829 (2011)

    Article  Google Scholar 

  18. Loredo, D.: CDMX tiene capacidad de almacenar gasolina solo para 43 horas: Energía. El Financiero/BLOOMBERG, 9 January 2019. https://www.elfinanciero.com.mx/economia/cdmx-tiene-capacidad-de-almacenar-gasolina-solo-para-43-horas-energia

  19. Lorena, L.A.N., Senne, E.L.F.: A column generation approach to capacitated p-median problems. Comput. Oper. Res. 31(6), 863–876 (2004)

    Article  MathSciNet  Google Scholar 

  20. Monroy, J: Pemex sumará 500 pipas de 60,000 litros a su flota: AMLO. El Economista, 16 January 2019. https://www.eleconomista.com.mx/empresas/Operativo-gasolinero-un-exito-Canacar-20190116-0041.html

  21. Nasiakou, A., Alamaniotis, M., Tsoukalas, L.: Extending the K-means clustering algorithm to improve the compactness of the clusters. J. Pattern Recogn. Res. 11(1), 61–73 (2016)

    Google Scholar 

  22. Pemex: Capacidad: Capacidad de los Sistemas de Gasolina y Diésel. Pemex, 30 July 2019. https://www.pemex.com/nuestro-negocio/logistica/almacenamiento/Paginas/capacidad.aspx

  23. Pemex: Términos y Condiciones: ANEXO 1 DE LA RESOLUCIÓN Núm. RES/1680/2016. Pemex, 30 July 2019. https://www.pemex.com/nuestro-negocio/logistica/almacenamiento/Paginas/Terminos.aspx

  24. Redacción Opportimes: Cómo crecerá la demanda de gasolina en México? Opportimes, 30 July 2019. https://www.opportimes.com/como-crecera-la-demanda-de-gasolina-en-mexico/

  25. Sahraeian, R., Kaveh, P.: Solving capacitated p-median problem by hybrid k-means clustering and fixed neighborhood search algorithm. In: Proceedings of the International Conference on Industrial Engineering and Operations Management, pp. 1–6 (2010)

    Google Scholar 

  26. Sieff, K.: Gas stations in Mexico run out of gas as government cracks down on fuel theft. The Washington Post, 9 January 2019. https://www.washingtonpost.com/world/the_americas/gas-stations-in-mexico-run-out-of-gas-as-government-cracks-down-on-fuel-theft/2019/01/09/a9e71da8-1431-11e9-ab79-30cd4f7926f2_story.html?noredirect=on&utm_term=.3215d80e4f40

  27. Sígler, É.: El almacenamiento de gasolina en México da apenas para 3 días. Expansión/CNN, 5 January 2017. https://expansion.mx/empresas/2017/01/05/el-almacenamiento-de-gasolina-en-mexico-apenas-para-3-dias

  28. Sigler, E.: Los expertos dicen que el plan de las pipas es “improvisado y de corto plazo”. EXPANSION/CNN, 30 July 2019. https://expansion.mx/empresas/2019/01/29/los-expertos-dicen-plan-pipas-improvisado-y-de-corto-plazo

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Santiago-Omar Caballero-Morales .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Caballero-Morales, SO., Martínez-Flores, JL. (2019). A Facility Allocation-Location Approach to Analyze the Capability of the State-Owned Mexican Petroleum Company to Respond to the Closure of Pipelines. In: Paternina-Arboleda, C., Voß, S. (eds) Computational Logistics. ICCL 2019. Lecture Notes in Computer Science(), vol 11756. Springer, Cham. https://doi.org/10.1007/978-3-030-31140-7_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-31140-7_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-31139-1

  • Online ISBN: 978-3-030-31140-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics