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

Journal of Heuristics

Volumn 15, Issue 2, 2009, Pages 153-176

  Medaglia, Andrés L ^a   Villegas, Juan G ^a,b,d   Rodríguez Coca, Diana M ^c  

^a UNIVERSIDAD DE LOS ANDES   (Colombia)

^b UNIVERSIDAD DE ANTIOQUIA   (Colombia)

^c ESCUELA COLOMBIANA DE INGENIERÍA JULIO GARAVITO   (Colombia)

^d UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

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

Indexed keywords

COLOMBIA; COLOMBIANS; ENVIRONMENTAL AUTHORITIES; FACILITY LOCATION; HOSPITAL WASTES; HYBRID APPROACHES; HYBRID GENETIC ALGORITHMS; MANAGEMENT NETWORKS; MIXED-INTEGER PROGRAMS; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; NSGA II; OBNOXIOUS FACILITIES; WASTE MANAGEMENT FACILITIES;

FACILITIES; GENETIC ALGORITHMS; HOSPITALS; INTEGER PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; NETWORK MANAGEMENT; WASTE DISPOSAL;

EVOLUTIONARY ALGORITHMS;

EID: 64549151021     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-008-9070-6     Document Type: Conference Paper

References (54)

1. O. Alp E. Erkut Z. Drezner 2003 An efficient genetic algorithm for the p-median problem Ann. Oper. Res. 122 21 42
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)
3. P. Cappanera G. Gallo F. Maffioli 2004 Discrete facility location and routing of obnoxious activities Discrete Appl. Math. 133 3 28
4. P.C. Chu J.E. Beasley 1997 A genetic algorithm for the generalized assignment problem Comput. Oper. Res. 24 17 23
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)
6. Coello, C.A., Van Veldhuizen, D.A., Lamont, G.A.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic, New York (2002)
7. Cohon, J.L.: Multiobjective Programming and Planning. Dover, Mineola (2003)
8. J.L. Cohon R. Church D. Sheer 1979 Generating multiobjective trade-offs: an algorithm for bicriterion problems Water Resour. Res. 15 1001 1010
9. J. Current S. Ratick 1995 A model to assess risk, equity and efficiency in facility location and transportation of hazardous materials Locat. Sci. 3 187 201
10. J. Current H. Min D.A. Schilling 1990 Multiobjective analysis of facility location decisions Eur. J. Oper. Res. 49 295 307
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)
12. K. Deb A. Pratap S. Agarwal T. Meyarivan 2002 A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Trans. Evol. Comput. 6 181 197
13. J. Dekle M.S. Lavieri E. Martin H. Emir-Farinas R.L. Francis 2005 A Florida county locates disaster recovery centers Interfaces 35 133 139
14. Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2000)
15. H.A. Eiselt 2007 Locating landfills-optimization vs. reality Eur. J. Oper. Res. 179 1040 1049
16. E. Erkut S. Neumann 1989 Analytical models for locating undesirable facilities Eur. J. Oper. Res. 40 275 291
17. E. Erkut S. Neumann 1992 A multiobjective model for locating undesirable facilities Ann. Oper. Res. 40 209 227
18. E. Erkut T. Myroon K. Strangway 2000 TransAlta redesigns its service delivery network Interfaces 30 54 69
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)
20. E. Fernandez J. Puerto 2003 Multiobjective solution of uncapacitated plant location problem Eur. J. Oper. Res. 145 509 529
21. R.D. Galvão L.G.A. Espejo B. Boffey 2002 A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro Eur. J. Oper. Res. 138 495 517
22. I. Giannikos 1998 A multiobjective programming model for locating treatment sites and routing hazardous wastes Eur. J. Oper. Res. 104 333 342
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)
24. Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
25. T.S. Hale C.R. Moberg 2003 Location science research: a review Ann. Oper. Res. 123 21 35
26. H.W. Hamacher S. Nickel 1996 Multicriteria planar location problems. Eur. J. Oper. Res. 94 66 86
27. H.W. Hamacher M. Labbé S. Nickel A.J.V. Skriver 2002 Multicriteria semi-obnoxious network location problems (MSNLP) with sum and center objectives Ann. Oper. Res. 110 33 53
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)
29. D.F. Jones S.K. Mirrazavi M. Tamiz 2002 Multi-objective meta-heuristics: an overview of the current state-of-the-art Eur. J. Oper. Res. 137 1 9
30. J. Krarup D. Pisinger F. Plastria 2002 Discrete location problems with push-pull objectives Discrete Appl. Math. 123 363 378
31. G.F. List P.B. Mirchandani M.A. Turnquist K.G. Zografos 1991 Modeling and analysis for hazardous materials transportation: Risk analysis, routing /scheduling and facility location Transp. Sci. 25 100 114
32. L.A.N. Lorena E.L.F. Senne 2003 Local search heuristics for capacitated p-median problems Netw. Spatial Econ. 3 409 419
33. V. Marianov F. Fresard 2005 A procedure for the strategic planning of locations, capacities and districting of jails: application to Chile J. Oper. Res. Soc. 56 244 251
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)
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)
36. A.L. Medaglia S.B. Graves J.L. Ringuest 2007 Multiobjective evolutionary approach for linearly constrained project selection under uncertainty Eur. J. Oper. Res. 179 3 869 894
37. Moscato, P., Cotta, C.: A gentle introduction to memetic algorithms. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics. Kluwer Academic, Boston (2003)
38. G. Nagy S. Salhi 2006 Location-routing: issues, models and methods Eur. J. Oper. Res. 177 649 672
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)
40. S. Nickel J. Puerto A.M. Rodriguez-Chia A. Weissler 2005 Multicriteria planar ordered median problems J. Optim. Theory Appl. 126 657 683
41. L.K. Nozick 2001 The fixed charge facility location problem with coverage restrictions Transp. Res. Part E 37 281 296
42. L.K. Nozick M.A. Turnquist 2001 Inventory, transportation, service quality and the location of distribution centers Eur. J. Oper. Res. 129 362 371
43. S.H. Owen M.S. Daskin 1998 Strategic facility location: a review Eur. J. Oper. Res. 111 423 447
44. J. Puerto F.R. Fernández 1999 Multi-criteria minisum facility location problems J. Multi-Criteria Dec. Anal. 8 268 280
45. J. Rakas D. Teodorovic T. Kim 2004 Multi-objective modeling for determining location of undesirable facilities Transp. Res. Part D: Transp. Environ. 9 125 138
46. C. ReVelle H.A. Eiselt 2005 Location analysis: a synthesis and survey Eur. J. Oper. Res. 165 1 19
47. C. ReVelle J. Cohon D. Shobrys 1991 Simultaneous siting and routing in the disposal of hazardous wastes Transp. Sci. 25 138 145
48. C. ReVelle H.A. Eiselt M.S. Daskin 2008 A bibliography for some fundamental problem categories in discrete location science Eur. J. Oper. Res. 184 817 848
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)
50. Z.-J.M. Shen M.S. Daskin 2005 Trade-offs between customer service and cost in an integrated supply chain design framework Manuf. Serv. Oper. Manag. 7 188 207
51. J.G. Villegas F. Palacios A.L. Medaglia 2006 Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example Ann. Oper. Res. 147 109 141
52. F.G. Zhang E. Melachrinoudis 2001 The maximin-maxisum network location problem Comput. Optim. Appl. 19 209 234
53. Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms-a comparative case study. Parallel Probl. Solving Nature-PPSN-V, 292-303 (1998)
54. G. Zhou H. Min M. Gen 2003 A genetic algorithm to the bi-criteria allocation of customers to warehouses Int. J. Prod. Econ. 86 35 45