A genetic algorithm to solve a three-echelon capacitated location problem for a distribution center within a solid waste management system in the northern region of Veracruz, Mexico

• María del Rosario Pérez-Salazar ^[1] ; Nicolás Francisco Mateo-Díaz ^[2] ; Rogelio García-Rodríguez ^[3] ; Carlos Eusebio Mar-Orozco ^[1] ; Lidilia Cruz-Rivero ^[1]
  1. [1] División de Posgrado e Investigación, Instituto Tecnológico Superior de Tantoyuca Veracruz, México
  2. [2] División de Ingeniería en Gestión Empresarial, Instituto Tecnológico Superior de Tantoyuca Veracruz, México
  3. [3] División de Ingeniería en Sistemas Computacionales, Instituto Tecnológico Superior de Tantoyuca Veracruz, México

  Mostrar afiliaciones +
• Localización: DYNA: revista de la Facultad de Minas. Universidad Nacional de Colombia. Sede Medellín, ISSN 0012-7353, Vol. 82, Nº. 191, 2015, págs. 51-57
• Idioma: inglés
• Títulos paralelos:
  • Algoritmo genético para resolver el problema de localización de instalaciones capacitado en una cadena de tres eslabones para un centro de distribución dentro de un sistema de gestión de residuos sólidos en la región norte de Veracruz, México
• Enlaces
  • Texto completo
• Resumen
  • español

    México es el tercer consumidor mundial de Tereftalato de Polietileno (PET), sólo después de Estados Unidos y China. El PET es utilizado comúnmente para fabricar recipientes de plástico tales como botellas para bebidas y empaques para alimentos. Se puede argumentar que el principal problema con respecto a la contaminación generada por los residuos de PET radica en una inadecuada gestión de residuos sólidos. Proponemos un modelo de programación entera mixta del problema de localización de instalaciones capacitado y luego un algoritmo genético es desarrollado para optimizar este modelo. El problema se describe de la siguiente manera: dada la cantidad de PET generado en la región norte de Veracruz, México, considerando cinco ciudades y cada una como una fuente de generación única, un centro de recolección tiene que ser seleccionado entre un conjunto de lugares previamente determinados en la ciudad de Tempoal, Veracruz; con el fin de servir a un conjunto de puntos de demanda en el mercado re-uso; se asume que las demandas como parámetros de incertidumbre. El objetivo es minimizar el costo total del sistema.

  • English

    Mexico is the world's third largest consumer of Polyethylene Terephthalate (PET), only preceded by the United States and China. PET is commonly used in plastic containers such as beverage bottles and food packaging. It can be argued that the main problem regarding pollution generated by PET waste lies in the lack of appropriate solid waste management. The decision regarding facility location is the central issue in solid waste management. A mixed integer linear programming model of the capacitated facility location problem is proposed and then a genetic algorithm is designed to optimize the model. The problem is described as follows: given the quantities of PET generated in the northern region of Veracruz, Mexico, by considering five cities and each as a single generation source, a collection center has to be selected among a set of pre-identified locations in the town of Tempoal, Veracruz; in order to serve a set of demand points in the re-use market; demands are assumed to be uncertain. The aim is to minimize the system's overall cost.