Skip to main content

Advertisement

Springer Nature Link
Log in

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

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Alp, O., Erkut, E., Drezner, Z.: An efficient genetic algorithm for the p-median problem. Ann. Oper. Res. 122, 21–42 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  • 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 

  • Cappanera, P., Gallo, G., Maffioli, F.: Discrete facility location and routing of obnoxious activities. Discrete Appl. Math. 133, 3–28 (2004)

    Article  MathSciNet  Google Scholar 

  • Chu, P.C., Beasley, J.E.: A genetic algorithm for the generalized assignment problem. Comput. Oper. Res. 24, 17–23 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  • 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 

  • Coello, C.A., Van Veldhuizen, D.A., Lamont, G.A.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic, New York (2002)

    MATH  Google Scholar 

  • Cohon, J.L.: Multiobjective Programming and Planning. Dover, Mineola (2003)

    Google Scholar 

  • Cohon, J.L., Church, R., Sheer, D.: Generating multiobjective trade-offs: an algorithm for bicriterion problems. Water Resour. Res. 15, 1001–1010 (1979)

    Article  Google Scholar 

  • 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)

    Article  MATH  Google Scholar 

  • Current, J., Min, H., Schilling, D.A.: Multiobjective analysis of facility location decisions. Eur. J. Oper. Res. 49, 295–307 (1990)

    Article  MATH  Google Scholar 

  • 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 

  • 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 

  • 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)

    Article  Google Scholar 

  • Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2000)

    MATH  Google Scholar 

  • Eiselt, H.A.: Locating landfills—optimization vs. reality. Eur. J. Oper. Res. 179, 1040–1049 (2007)

    Article  MATH  Google Scholar 

  • Erkut, E., Neumann, S.: Analytical models for locating undesirable facilities. Eur. J. Oper. Res. 40, 275–291 (1989)

    Article  MATH  Google Scholar 

  • Erkut, E., Neumann, S.: A multiobjective model for locating undesirable facilities. Ann. Oper. Res. 40, 209–227 (1992)

    Article  MATH  Google Scholar 

  • Erkut, E., Myroon, T., Strangway, K.: TransAlta redesigns its service delivery network. Interfaces 30, 54–69 (2000)

    Article  Google Scholar 

  • 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 

  • Fernandez, E., Puerto, J.: Multiobjective solution of uncapacitated plant location problem. Eur. J. Oper. Res. 145, 509–529 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  • 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)

    Article  MATH  Google Scholar 

  • Giannikos, I.: A multiobjective programming model for locating treatment sites and routing hazardous wastes. Eur. J. Oper. Res. 104, 333–342 (1998)

    Article  MATH  Google Scholar 

  • 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)

    Chapter  Google Scholar 

  • Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison–Wesley, Reading (1989)

    MATH  Google Scholar 

  • Hale, T.S., Moberg, C.R.: Location science research: a review. Ann. Oper. Res. 123, 21–35 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  • Hamacher, H.W., Nickel, S.: Multicriteria planar location problems.. Eur. J. Oper. Res. 94, 66–86 (1996)

    Article  MATH  Google Scholar 

  • 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)

    Article  MATH  MathSciNet  Google Scholar 

  • 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 

  • 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)

    Article  MATH  Google Scholar 

  • Krarup, J., Pisinger, D., Plastria, F.: Discrete location problems with push-pull objectives. Discrete Appl. Math. 123, 363–378 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Lorena, L.A.N., Senne, E.L.F.: Local search heuristics for capacitated p-median problems. Netw. Spatial Econ. 3, 409–419 (2003)

    Article  Google Scholar 

  • 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)

    Article  MATH  Google Scholar 

  • 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 

  • 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 

  • 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)

    Article  MATH  Google Scholar 

  • 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 

  • Nagy, G., Salhi, S.: Location-routing: issues, models and methods. Eur. J. Oper. Res. 177, 649–672 (2006)

    Article  MathSciNet  Google Scholar 

  • 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 

  • Nickel, S., Puerto, J., Rodriguez-Chia, A.M., Weissler, A.: Multicriteria planar ordered median problems. J. Optim. Theory Appl. 126, 657–683 (2005b)

    Article  MATH  MathSciNet  Google Scholar 

  • Nozick, L.K.: The fixed charge facility location problem with coverage restrictions. Transp. Res. Part E 37, 281–296 (2001)

    Article  Google Scholar 

  • Nozick, L.K., Turnquist, M.A.: Inventory, transportation, service quality and the location of distribution centers. Eur. J. Oper. Res. 129, 362–371 (2001)

    Article  MATH  Google Scholar 

  • Owen, S.H., Daskin, M.S.: Strategic facility location: a review. Eur. J. Oper. Res. 111, 423–447 (1998)

    Article  MATH  Google Scholar 

  • Puerto, J., Fernández, F.R.: Multi-criteria minisum facility location problems. J. Multi-Criteria Dec. Anal. 8, 268–280 (1999)

    Article  MATH  Google Scholar 

  • 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)

    Article  Google Scholar 

  • ReVelle, C., Eiselt, H.A.: Location analysis: a synthesis and survey. Eur. J. Oper. Res. 165, 1–19 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  • ReVelle, C., Cohon, J., Shobrys, D.: Simultaneous siting and routing in the disposal of hazardous wastes. Transp. Sci. 25, 138–145 (1991)

    Article  Google Scholar 

  • 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)

    Article  MATH  MathSciNet  Google Scholar 

  • 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)

  • 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)

    Article  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • Zhang, F.G., Melachrinoudis, E.: The maximin-maxisum network location problem. Comput. Optim. Appl. 19, 209–234 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  • Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms—a comparative case study. Parallel Probl. Solving Nature–PPSN–V, 292–303 (1998)

  • 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Ingeniería Industrial, Centro de Optimización y Probabilidad Aplicada, Universidad de los Andes, Bogotá, Colombia

    Andrés L. Medaglia

  2. Departamento de Ingeniería Industrial, Universidad de Antioquia, Medellín, Colombia

    Juan G. Villegas

  3. Facultad de Ingeniería Industrial, Escuela Colombiana de Ingeniería, Bogotá, Colombia

    Diana M. Rodríguez-Coca

  4. Departamento de Ingeniería Industrial, Universidad de los Andes, los Andes, Colombia

    Juan G. Villegas

  5. LOSI, Université de Technologie de Troyes, Troyes, France

    Juan G. Villegas

Authors
  1. Andrés L. Medaglia
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Juan G. Villegas
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Diana M. Rodríguez-Coca
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Andrés L. Medaglia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Medaglia, A.L., Villegas, J.G. & Rodríguez-Coca, D.M. Hybrid biobjective evolutionary algorithms for the design of a hospital waste management network. J Heuristics 15, 153–176 (2009). https://doi.org/10.1007/s10732-008-9070-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10732-008-9070-6

Keywords