Table of Contents Author Guidelines Submit a Manuscript
Journal of Optimization
Volume 2018, Article ID 3605298, 14 pages
https://doi.org/10.1155/2018/3605298
Research Article

Extended GRASP-Capacitated -Means Clustering Algorithm to Establish Humanitarian Support Centers in Large Regions at Risk in Mexico

Universidad Popular Autonoma del Estado de Puebla, A.C., Postgraduate Department of Logistics and Supply Chain Management, Puebla, Mexico

Correspondence should be addressed to Santiago-Omar Caballero-Morales; xm.peapu@orellabac.ramoogaitnas

Received 9 July 2018; Revised 25 November 2018; Accepted 4 December 2018; Published 20 December 2018

Guest Editor: Morteza Ghobakhloo

Copyright © 2018 Santiago-Omar Caballero-Morales et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. V. Arteaga-Vega and I. P. López-Delfín, Gaceta Oficial: Ley Número 856 de Protección Civil y la Reducción del Riesgo de Desastres para el Estado de Veracruz, Gobierno del Estado de Veracruz, 2013.
  2. V. E. R. Protección, Instrumentos y Programas de Protección Civil, Gobierno del Estado de Veracruz: Secretaría de Protección Civil, 2017.
  3. CENAPRED, Diagnóstico de Peligros e Identificación de Riesgos de Desastres en México: Atlas Nacional de Riesgos de la República Mexicana, Secretaría de Gobierno: Centro Nacional de Prevención de Desastres (CENAPRED), 2014.
  4. Instituto Nacional de Ecología y Cambio Climático, Vulnerabilidad al cambio climático, Secretaría de Gobierno: Instituto Nacional de Ecología y Cambio Climático, 2016, https://www.gob.mx/inecc/acciones-y-programas/vulnerabilidad-al-cambio-climatico-80125.
  5. Coordinación Nacional de Protección Civil, Declaratorias de Desastre Natural: Fideicomiso No. 2003 FONDEN, Coordinación Nacional de Protección Civil: Dirección General para la Gestión de Riesgos, 2018, http://www.proteccioncivil.gob.mx/work/models/ProteccionCivil/Resource/36/26/images/DGGR-RA2017-27MAR2018.pdf.
  6. P. I. Arcos González, R. Castro Delgado, and F. Del-Busto Prado, “Desastres y salud pública: Un abordaje desde el marco teórico de la epidemiología,” Revista Española de Salud Pública, vol. 76, no. 2, pp. 121–132, 2002. View at Publisher · View at Google Scholar
  7. A. Cozzolino, S. Rossi, and A. Conforti, “Agile and lean principles in the humanitarian supply chain: The case of the United Nations World Food Programme,” Journal of Humanitarian Logistics and Supply Chain Management, vol. 2, no. 1, pp. 16–33, 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. Sistema Nacional de Protección Civil, Centro de Acopio, Sistema Nacional de Protección Civil (SINAPROC), 2012, http://sismos.gob.mx/en/sismos/Centro_de_acopio.
  9. Sistema Nacional para el Desarrollo Integral de la Familia, Manual Operativo, Atención a la Población en Riesgo o Condición de Emergencia APCE, Sistema Nacional para el Desarrollo Integral de la Familia (SNDIF): Unidad de Atención a la Población Vulnerable, Dirección General de Alimentación y Desarrollo Comunitario, 2011, http://www.dif.gob.mx/dgadc/media/Manual%20de%20Operaci%C3%B3n%20APCE%202011.pdf. View at Publisher · View at Google Scholar
  10. A. Thomas and M. Mizushima, “Logistics training: Necessity or luxury?” Forced Migration Review, vol. 22, pp. 60-61, 2005. View at Google Scholar
  11. J. Salmerón and A. Apte, “Stochastic optimization for natural disaster asset prepositioning,” Production Engineering Research and Development, vol. 19, no. 5, pp. 561–574, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Cozzolino, “Humanitarian logistics and supply chain management,” in Springer Briefs in Business: Humanitarian Logistics, pp. 5–16, Springer, Berlin, Heidelberg, 2012. View at Publisher · View at Google Scholar
  13. T. E. Fernandez and N. Suthikarnnarunai, “Control aspects in humanitarian logistics,” International Journal of Logistics Systems and Management, vol. 28, no. 3, pp. 267–286, 2017. View at Publisher · View at Google Scholar · View at Scopus
  14. G. Kovács and K. Spens, “Identifying challenges in humanitarian logistics,” International Journal of Physical Distribution and Logistics Management, vol. 39, no. 6, pp. 506–528, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. R. E. Overstreet, D. Hall, J. B. Hanna, and R. Kelly Rainer, “Research in humanitarian logistics,” Journal of Humanitarian Logistics and Supply Chain Management, vol. 1, no. 2, pp. 114–131, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. P. Beraldi and M. E. Bruni, “A probabilistic model applied to emergency service vehicle location,” European Journal of Operational Research, vol. 196, no. 1, pp. 323–331, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. B. Zhang, H. Li, S. Li, and J. Peng, “Sustainable multi-depot emergency facilities location-routing problem with uncertain information,” Applied Mathematics and Computation, vol. 333, pp. 506–520, 2018. View at Publisher · View at Google Scholar · View at MathSciNet
  18. A. Şahin, M. Alp Ertem, and E. Emür, “Using containers as storage facilities in humanitarian logistics,” Journal of Humanitarian Logistics and Supply Chain Management, vol. 4, no. 2, pp. 286–307, 2014. View at Publisher · View at Google Scholar · View at Scopus
  19. K. Ozbay and E. E. Ozguven, “Stochastic humanitarian inventory control model for disaster planning,” Transportation Research Record, vol. 2022, no. 1, pp. 63–75, 2007. View at Google Scholar · View at Scopus
  20. C. L’Hermitte, M. Bowles, P. Tatham, and B. Brooks, “An integrated approach to agility in humanitarian logistics,” Journal of Humanitarian Logistics and Supply Chain Management, vol. 5, no. 2, pp. 209–233, 2015. View at Publisher · View at Google Scholar · View at Scopus
  21. B. Goldengorin, D. Krushinsky, and P. M. Pardalos, “The p-Median Problem,” in Cell Formation in Industrial Engineering: Theory, Algorithms and Experiments, pp. 25–73, Springer, 2013. View at Publisher · View at Google Scholar
  22. F. Stefanello, O. de-Araújo, and F. Müller, “Matheuristics for the capacitated p-median problem,” International Transactions in Operational Research, 2014. View at Google Scholar
  23. M. Negreiros and A. Palhano, “The capacitated centred clustering problem,” Computers & Operations Research, vol. 33, no. 6, pp. 1639–1663, 2006. View at Publisher · View at Google Scholar · View at Scopus
  24. A. A. Chaves and L. A. Nogueira Lorena, “Hybrid evolutionary algorithm for the Capacitated Centered Clustering Problem,” Expert Systems with Applications, vol. 38, no. 5, pp. 5013–5018, 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. A. Martínez-Gavara, D. Landa-Silva, V. Campos, and R. Martí, “Randomized heuristics for the Capacitated Clustering Problem,” Information Sciences, vol. 417, pp. 154–168, 2017. View at Publisher · View at Google Scholar · View at Scopus
  26. R. Interian and C. C. Ribeiro, “A GRASP heuristic using path-relinking and restarts for the Steiner traveling salesman problem,” International Transactions in Operational Research, vol. 24, no. 6, pp. 1307–1323, 2017. View at Publisher · View at Google Scholar · View at MathSciNet
  27. R. Dias, B. Guazzelli, and P. Henrique, “A GRASP heuristic in the choice of clusterheads for wireless sensor networks provided as a service,” in Proceedings of the International Conference on High Performance Computing & Simulation, pp. 160–167, IEEE, 2017.
  28. M. C. Hung, J. Wu, J. H. Chang, and D. L. Yang, “An efficient k-means clustering algorithm using simple partitioning,” Journal of Information Science and Engineering, vol. 21, pp. 1157–1177, 2005. View at Google Scholar
  29. K. Liao and D. Guo, “A Clustering-based approach to the capacitated facility location problem,” Transactions in GIS, vol. 12, no. 3, pp. 323–339, 2008. View at Publisher · View at Google Scholar · View at Scopus
  30. M. Javadi and J. Shahrabi, “New spatial clustering-based models for optimal urban facility location considering geographical obstacles,” Journal of Industrial Engineering International, vol. 10, no. 54, pp. 10–12, 2014. View at Google Scholar · View at Scopus
  31. C.-M. Pintea and P. C. Pop, “An improved hybrid algorithm for capacitated fixed-charge transportation problem,” Logic Journal of the IGPL. Interest Group in Pure and Applied Logics, vol. 23, no. 3, pp. 369–378, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  32. R. Sahraeian and P. Kaveh, “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.
  33. G. R. Sutanto, S. Kim, D. Kim, and H. Sutanto, “A heuristic approach to handle capacitated facility location problem evaluated using clustering internal evaluation,” IOP Conference Series: Materials Science and Engineering, vol. 332, no. 332, Article ID 012023, pp. 1–9, 2018. View at Publisher · View at Google Scholar
  34. J. Brimberg, P. Hansen, N. Mladenoviċ, and E. Taillard, “Improvements and comparison of heuristics for solving the multisource weber problem,” Technical Report IDSIA-33-97, 1997. View at Google Scholar
  35. R. Batres, “Generation of operating procedures for a mixing tank with a micro genetic algorithm,” Computers & Chemical Engineering, vol. 57, pp. 112–121, 2013. View at Publisher · View at Google Scholar · View at Scopus
  36. P. C. Ribas, L. Yamamoto, H. L. Polli, L. Arruda, and F. Neves-Jr, “A micro-genetic algorithm for multi-objective scheduling of a real world pipeline network,” Engineering Applications of Artificial Intelligence, vol. 26, no. 1, pp. 302–313, 2013. View at Publisher · View at Google Scholar
  37. A. Palhano, M. Negreiros, and G. Laporte, “A constrained k-median procedure for the capacitated centered clustering problem,” in Proceedings of the XIV Congreso Latino Ibero Americano de Investigacion de Operaciones (CLAIO '08), 2008.
  38. A. Chaves, J. Goncalves, and L. Nogueira, “Adaptive biased random-key genetic algorithm with local search for the capacitated centered clustering problem,” Computers & Industrial Engineering, vol. 124, pp. 331–346, 2018. View at Google Scholar
  39. L. Nogueira, Problem Instances, INPE-Instituto Nacional de Pesquisas Espaciais, http://www.lac.inpe.br/lorena/instancias.html, last accessed on July 9th 2018.
  40. L. Cazabal-Valencia, S.-O. Caballero-Morales, and J.-L. Martínez-Flores, “Logistic model for the facility location problem on ellipsoids,” International Journal of Engineering Business Management, vol. 8, pp. 1–9, 2016. View at Publisher · View at Google Scholar · View at Scopus