SciELO - Scientific Electronic Library Online

 
vol.82 número191A relax and cut approach using the multi-commodity flow formulation for the traveling salesman problemShort-term generation planning by primal and dual decomposition techniques índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


DYNA

versão impressa ISSN 0012-7353

Resumo

PEREZ-SALAZAR, María del Rosario et al. 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. Dyna rev.fac.nac.minas [online]. 2015, vol.82, n.191, pp.51-57. ISSN 0012-7353.  https://doi.org/10.15446/dyna.v82n191.51146.

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.

Palavras-chave : genetic algorithm; solid waste management; capacitated location problem.

        · resumo em Espanhol     · texto em Inglês     · Inglês ( pdf )