Journal of Heuristics

, 15:153 | Cite as

Hybrid biobjective evolutionary algorithms for the design of a hospital waste management network

  • Andrés L. MedagliaEmail author
  • Juan G. Villegas
  • Diana M. Rodríguez-Coca


Colombian environmental authorities are exploring new alternatives for improving the disposal of hospital waste generated in the Department of Boyacá (Colombia). To design this hospital waste management network we propose a biobjective obnoxious facility location problem (BOOFLP) that deals with the existing tradeoff between a low-cost operating network and the negative effect on the population living near the waste management facilities. To solve the BOOFLP we propose a hybrid approach that combines a multiobjective evolutionary algorithm (NSGA II) with a mixed-integer program. The algorithms are compared against the Noninferior Set Estimation (NISE) method and tested on data from Boyacá’s hospital waste management network and publicly available instances.


Facility location Hybrid genetic algorithms Multiobjective evolutionary algorithms NSGA II Multiobjective optimization 


  1. Alp, O., Erkut, E., Drezner, Z.: An efficient genetic algorithm for the p-median problem. Ann. Oper. Res. 122, 21–42 (2003) zbMATHCrossRefMathSciNetGoogle Scholar
  2. Bozkaya, B., Zhang, J., Erkut, E.: An efficient genetic algorithm for the p-median problem. In: Drezner, Z., Hamacher, H. (eds.) Facility Location: Applications and Theory. Springer, Berlin (2001) Google Scholar
  3. Cappanera, P., Gallo, G., Maffioli, F.: Discrete facility location and routing of obnoxious activities. Discrete Appl. Math. 133, 3–28 (2004) CrossRefMathSciNetGoogle Scholar
  4. Chu, P.C., Beasley, J.E.: A genetic algorithm for the generalized assignment problem. Comput. Oper. Res. 24, 17–23 (1997) zbMATHCrossRefMathSciNetGoogle Scholar
  5. Coello, C.A.: A short tutorial on evolutionary multiobjective optimization. In: Zitzler, E., Deb, K., Thiele, L., Coello, C.A., Corne, D. (eds.) Evolutionary Multi-Criterion Optimization. Lecture Notes in Computer Science, vol. 1993. Springer, Washington (2001) Google Scholar
  6. Coello, C.A., Van Veldhuizen, D.A., Lamont, G.A.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic, New York (2002) zbMATHGoogle Scholar
  7. Cohon, J.L.: Multiobjective Programming and Planning. Dover, Mineola (2003) Google Scholar
  8. Cohon, J.L., Church, R., Sheer, D.: Generating multiobjective trade-offs: an algorithm for bicriterion problems. Water Resour. Res. 15, 1001–1010 (1979) CrossRefGoogle Scholar
  9. Current, J., Ratick, S.: A model to assess risk, equity and efficiency in facility location and transportation of hazardous materials. Locat. Sci. 3, 187–201 (1995) zbMATHCrossRefGoogle Scholar
  10. Current, J., Min, H., Schilling, D.A.: Multiobjective analysis of facility location decisions. Eur. J. Oper. Res. 49, 295–307 (1990) zbMATHCrossRefGoogle Scholar
  11. Daskin, M.S., Snyder, L.V., Berger, R.T.: Facility location in supply chain design. In: Langevin, A., Riopel, D. (eds.) Logistics Systems: Design and Optimization. Springer, New York (2005) Google Scholar
  12. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 181–197 (2002) Google Scholar
  13. Dekle, J., Lavieri, M.S., Martin, E., Emir-Farinas, H., Francis, R.L.: A Florida county locates disaster recovery centers. Interfaces 35, 133–139 (2005) CrossRefGoogle Scholar
  14. Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2000) zbMATHGoogle Scholar
  15. Eiselt, H.A.: Locating landfills—optimization vs. reality. Eur. J. Oper. Res. 179, 1040–1049 (2007) zbMATHCrossRefGoogle Scholar
  16. Erkut, E., Neumann, S.: Analytical models for locating undesirable facilities. Eur. J. Oper. Res. 40, 275–291 (1989) zbMATHCrossRefGoogle Scholar
  17. Erkut, E., Neumann, S.: A multiobjective model for locating undesirable facilities. Ann. Oper. Res. 40, 209–227 (1992) zbMATHCrossRefGoogle Scholar
  18. Erkut, E., Myroon, T., Strangway, K.: TransAlta redesigns its service delivery network. Interfaces 30, 54–69 (2000) CrossRefGoogle Scholar
  19. Erkut, E., Tjandra, S.A., Verter, V.: Hazardous materials transportation. In: Barnhart, C., Laporte, G. (eds.) Handbooks in Operations Research and Management Science, vol. 14. Springer, Berlin (2007) Google Scholar
  20. Fernandez, E., Puerto, J.: Multiobjective solution of uncapacitated plant location problem. Eur. J. Oper. Res. 145, 509–529 (2003) zbMATHCrossRefMathSciNetGoogle Scholar
  21. Galvão, R.D., Espejo, L.G.A., Boffey, B.: A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro. Eur. J. Oper. Res. 138, 495–517 (2002) zbMATHCrossRefGoogle Scholar
  22. Giannikos, I.: A multiobjective programming model for locating treatment sites and routing hazardous wastes. Eur. J. Oper. Res. 104, 333–342 (1998) zbMATHCrossRefGoogle Scholar
  23. Glover, F.: A template for scatter search and path relinking. In: Hao, J.K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) Artificial Evolution. Lecture Notes in Computer Science, vol. 1363. Springer, Berlin (1998) CrossRefGoogle Scholar
  24. Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison–Wesley, Reading (1989) zbMATHGoogle Scholar
  25. Hale, T.S., Moberg, C.R.: Location science research: a review. Ann. Oper. Res. 123, 21–35 (2003) zbMATHCrossRefMathSciNetGoogle Scholar
  26. Hamacher, H.W., Nickel, S.: Multicriteria planar location problems.. Eur. J. Oper. Res. 94, 66–86 (1996) zbMATHCrossRefGoogle Scholar
  27. Hamacher, H.W., Labbé, M., Nickel, S., Skriver, A.J.V.: Multicriteria semi-obnoxious network location problems (MSNLP) with sum and center objectives. Ann. Oper. Res. 110, 33–53 (2002) zbMATHCrossRefMathSciNetGoogle Scholar
  28. Jaszkiewicz, A.: Evaluation of multiple objective metaheuristics. In: Gandibleux, X., Sevaux, M., Sörensen, K., T’kindt, V. (eds.) Metaheuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems, vol. 535. Springer, Berlin (2004) Google Scholar
  29. Jones, D.F., Mirrazavi, S.K., Tamiz, M.: Multi-objective meta-heuristics: an overview of the current state-of-the-art. Eur. J. Oper. Res. 137, 1–9 (2002) zbMATHCrossRefGoogle Scholar
  30. Krarup, J., Pisinger, D., Plastria, F.: Discrete location problems with push-pull objectives. Discrete Appl. Math. 123, 363–378 (2002) zbMATHCrossRefMathSciNetGoogle Scholar
  31. List, G.F., Mirchandani, P.B., Turnquist, M.A., Zografos, K.G.: Modeling and analysis for hazardous materials transportation: Risk analysis, routing /scheduling and facility location. Transp. Sci. 25, 100–114 (1991) CrossRefGoogle Scholar
  32. Lorena, L.A.N., Senne, E.L.F.: Local search heuristics for capacitated p-median problems. Netw. Spatial Econ. 3, 409–419 (2003) CrossRefGoogle Scholar
  33. Marianov, V., Fresard, F.: A procedure for the strategic planning of locations, capacities and districting of jails: application to Chile. J. Oper. Res. Soc. 56, 244–251 (2005) zbMATHCrossRefGoogle Scholar
  34. Medaglia, A.L., Gutiérrez, E.: JGA: An object-oriented framework for rapid development of genetic algorithms. In: Rennard, J.-P. (ed.) Handbook of Research on Nature Inspired Computing for Economics and Management. Idea Group Publishing, Hershey (2006) Google Scholar
  35. Medaglia, A.L., Gutiérrez, E., Villegas, J.G.: Solving facility location problems using a tool for rapid development of multi-objective evolutionary algorithms (MOEAs). In: Rennard, J.-P. (ed.) Handbook of Research on Nature Inspired Computing for Economics and Management. Idea Group Publishing, Hershey (2006) Google Scholar
  36. Medaglia, A.L., Graves, S.B., Ringuest, J.L.: Multiobjective evolutionary approach for linearly constrained project selection under uncertainty. Eur. J. Oper. Res. 179(3), 869–894 (2007) zbMATHCrossRefGoogle Scholar
  37. Moscato, P., Cotta, C.: A gentle introduction to memetic algorithms. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics. Kluwer Academic, Boston (2003) Google Scholar
  38. Nagy, G., Salhi, S.: Location-routing: issues, models and methods. Eur. J. Oper. Res. 177, 649–672 (2006) CrossRefMathSciNetGoogle Scholar
  39. Nickel, S., Puerto, J., Rodriguez-Chia, A.M.: MCDM Location Problems. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys. Springer, Berlin (2005a) Google Scholar
  40. Nickel, S., Puerto, J., Rodriguez-Chia, A.M., Weissler, A.: Multicriteria planar ordered median problems. J. Optim. Theory Appl. 126, 657–683 (2005b) zbMATHCrossRefMathSciNetGoogle Scholar
  41. Nozick, L.K.: The fixed charge facility location problem with coverage restrictions. Transp. Res. Part E 37, 281–296 (2001) CrossRefGoogle Scholar
  42. Nozick, L.K., Turnquist, M.A.: Inventory, transportation, service quality and the location of distribution centers. Eur. J. Oper. Res. 129, 362–371 (2001) zbMATHCrossRefGoogle Scholar
  43. Owen, S.H., Daskin, M.S.: Strategic facility location: a review. Eur. J. Oper. Res. 111, 423–447 (1998) zbMATHCrossRefGoogle Scholar
  44. Puerto, J., Fernández, F.R.: Multi-criteria minisum facility location problems. J. Multi-Criteria Dec. Anal. 8, 268–280 (1999) zbMATHCrossRefGoogle Scholar
  45. Rakas, J., Teodorovic, D., Kim, T.: Multi-objective modeling for determining location of undesirable facilities. Transp. Res. Part D: Transp. Environ. 9, 125–138 (2004) CrossRefGoogle Scholar
  46. ReVelle, C., Eiselt, H.A.: Location analysis: a synthesis and survey. Eur. J. Oper. Res. 165, 1–19 (2005) zbMATHCrossRefMathSciNetGoogle Scholar
  47. ReVelle, C., Cohon, J., Shobrys, D.: Simultaneous siting and routing in the disposal of hazardous wastes. Transp. Sci. 25, 138–145 (1991) CrossRefGoogle Scholar
  48. ReVelle, C., Eiselt, H.A., Daskin, M.S.: A bibliography for some fundamental problem categories in discrete location science. Eur. J. Oper. Res. 184, 817–848 (2008) zbMATHCrossRefMathSciNetGoogle Scholar
  49. Rodríguez, D.M.: Diseño de la configuración logística para la recolección y transporte de los residuos hospitalarios peligrosos del departamento de Boyacá. Master’s thesis, Department of Industrial Engineering, Universidad de Los Andes (2005) Google Scholar
  50. Shen, Z.-J.M., Daskin, M.S.: Trade-offs between customer service and cost in an integrated supply chain design framework. Manuf. Serv. Oper. Manag. 7, 188–207 (2005) CrossRefGoogle Scholar
  51. Villegas, J.G., Palacios, F., Medaglia, A.L.: Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example. Ann. Oper. Res. 147, 109–141 (2006) CrossRefMathSciNetGoogle Scholar
  52. Zhang, F.G., Melachrinoudis, E.: The maximin-maxisum network location problem. Comput. Optim. Appl. 19, 209–234 (2001) zbMATHCrossRefMathSciNetGoogle Scholar
  53. Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms—a comparative case study. Parallel Probl. Solving Nature–PPSN–V, 292–303 (1998) Google Scholar
  54. Zhou, G., Min, H., Gen, M.: A genetic algorithm to the bi-criteria allocation of customers to warehouses. Int. J. Prod. Econ. 86, 35–45 (2003) CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Andrés L. Medaglia
    • 1
    Email author
  • Juan G. Villegas
    • 2
    • 4
    • 5
  • Diana M. Rodríguez-Coca
    • 3
  1. 1.Departamento de Ingeniería Industrial, Centro de Optimización y Probabilidad AplicadaUniversidad de los AndesBogotáColombia
  2. 2.Departamento de Ingeniería IndustrialUniversidad de AntioquiaMedellínColombia
  3. 3.Facultad de Ingeniería IndustrialEscuela Colombiana de IngenieríaBogotáColombia
  4. 4.Departamento de Ingeniería IndustrialUniversidad de los Andeslos AndesColombia
  5. 5.LOSIUniversité de Technologie de TroyesTroyesFrance

Personalised recommendations