SciELO - Scientific Electronic Library Online

vol.82 issue191A relax and cut approach using the multi-commodity flow formulation for the traveling salesman problemShort-term generation planning by primal and dual decomposition techniques author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand



Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google



Print version ISSN 0012-7353


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.

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.

Keywords : genetic algorithm; solid waste management; capacitated location problem.

        · abstract in Spanish     · text in English     · English ( pdf )