A hybrid artificial bee colony for disruption in a hierarchical maximal covering location problem

Computers and Industrial Engineering

Volumn 75, Issue 1, 2014, Pages 129-141

  Farahani, Reza Zanjirani ^a   Hassani, Ashkan ^b   Mousavi, Seyyed Mostafa ^c   Baygi, Mohammad Bakhshayeshi ^d  

^a KINGSTON UNIVERSITY   (United Kingdom)

^b Wayne State University   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Artificial bee colony; Facility location; Hierarchical covering problem; Hybrid algorithm; Reliability

Indexed keywords

OPTIMIZATION; RELIABILITY; SITE SELECTION;

ARTIFICIAL BEE COLONIES; COVERING PROBLEMS; FACILITY LOCATION PROBLEM; FACILITY LOCATIONS; HYBRID ALGORITHMS; MAXIMAL COVERING LOCATION PROBLEMS; NORMAL CONDITION; SOLID WASTE MANAGEMENT SYSTEMS;

ALGORITHMS;

EID: 84904562305     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.06.012     Document Type: Article

References (66)

1. B. Akay, and D. Karaboga A modified artificial bee colony algorithm for real-parameter optimization Information Sciences 192 1 2012 120 142
2. H. Aytug, and C. Saydam Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study European Journal of Operational Research 141 3 2002 480 494
3. M.O. Ball, and F.L. Lin A reliability model applied to emergency service vehicle location Operations Research 41 3 1993 18 36
4. A. Basar, B. Catay, and T. Unluyurt A multi-period double coverage approach for locating the emergency medical service stations in Istanbul Journal of the Operational Research Society 62 2011 627 637
5. Basturk B., & Karaboga, D. (2006). An artificial bee colony (ABC) algorithm for numeric function optimization. In Proceedings of the IEEE swarm intelligence symposium, Indianapolis, IN, USA, May 12-14.
6. V. Batanovic, D. Petrovic, and R. Petrovic Fuzzy logic based algorithms for maximum covering location problems Information Sciences 179 1-2 2009 120 129
7. J.E. Beasley A note on solving large p-median problems European Journal of Operational Research 21 2 1985 270 273
8. M.G.H. Bell, and Y. Iida Transportation network analysis 1997 John Wiley and Sons New York
9. O. Berman, and D. Krass Facility location problems with stochastic demands and congestion Z. Drezner, H.W. Hamacher, Facility location: Applications and theory 2002 Springer-Verlag New York 31 373
10. O. Berman, D. Krass, and M. Menezes Facility reliability issues in network p-median problems: Strategic centralization and co-location effects Operations Research 55 2 2007 332 350 (Pubitemid 46663466)
11. B. Boffey, D. Yates, and R.D. Galvão An algorithm to locate perinatal facilities in the municipality of Rio de Janeiro Journal of the Operational Research Society 54 2003 21 31
12. T.W. Butler, K.R. Karwan, and J.R. Sweigart Multi-level strategic evaluation of hospital plans and decisions Journal of the Operational Research Society 43 7 1992 665 675
13. M.S. Canbolat, and M.V. Massow Planar maximal covering with ellipses Computers & Industrial Engineering 57 1 2009 201 208
14. R. Church, and D.J. Eaton Hierarchical location analysis using covering objectives A. Gosh, G. Rushton, Spatial analysis and location-allocation models 1987 Van Nostrand Reinhold New York
15. R. Church, and C. ReVelle The maximal covering location problem Papers of the Regional Science Association 32 1974 101 118
16. F.D.A. Correa, L.A.N. Lorena, and G.M. Ribeiro A decomposition approach for the probabilistic maximal covering location-allocation problem Computers & Operations Research 36 10 2009 2729 2739
17. T. Cui, Y. Ouyang, and Z.J.M. Shen Reliable facility location design under the risk of disruptions Operations Research 58 4, Part 1 2010 998 1011
18. M.S. Daskin Application of an expected covering model to EMS system design Decision Sciences 13 3 1982 416 439
19. M.S. Daskin A maximum expected covering location model: Formulation, properties and heuristic solution Transportation Science 17 1 1983 48 70
20. M.S. Daskin Network and discrete location: Models, algorithms, and applications 1995 Wiley Interscience New York
21. M.S. Daskin, K. Hogan, and C. ReVelle Integration of multiple, excess, backup, and expected covering models Environment and Planning 15 1 1988 15 35
22. V.F. Dökmeci A quantitative model to plan regional health facility systems Management Science 24 4 1977 411 419
23. D. Eaton, and M.S. Daskin A multiple model approach to planning emergency medical service vehicle deployment C. Tilquin, The proceedings of the international conference on "systems science in health care" 1980 Pergamon Press Montreal, Canada 951 959
24. Eaton, D. J., Daskin, M. S., Fitzsimmons, J. A., Machemehi, R. (1979). Location techniques for emergency medical services in Austin, Texas (Report 34). Unpublished manuscripts, University of Texas at Austin, L.B.J School of Public Affairs.
25. Eaton, D. J., Daskin, M. S., & Fitzsimmons, J. A. (1980). Analysis of emergency medical services in Austin, Texas (Report 41). Unpublished manuscripts, University of Texas at Austin, L.B.J School of Public Affairs.
26. Y. Eitan, S.C. Narula, and J.M. Tien A generalized approach to modeling the hierarchical location-allocation problem IEEE Transactions on Systems, Man, and Cybernetics 21 1 1991 39 46
27. L.G.A. Espejo, R.D. Galvao, and B. Boffey Dual-based heuristics for a hierarchical covering location problem Computers & Operations Research 30 2 2003 165 180 (Pubitemid 35409739)
28. R.Z. Farahani, N. Asgari, N. Heidari, M. Hosseinnia, and M. Goh Covering problems in facility location: A review Computers & Industrial Engineering 62 1 2012 368 407
29. R.Z. Farahani, and M. Hekmatfar Facility location 2009 Physica-Verlag pp. 285-318
30. R.Z. Farahani, M. Hekmatfar, B. Fahimnia, and N. Kazemzadeh Hierarchical facility location problem: Models, classifications, techniques, and applications Computers & Industrial Engineering 68 2014 104 117
31. J.A. Fitzsimmons A methodology for emergency ambulance deployment Management Science 19 6 1973 627 636
32. R.D. Galvao, L.G.A. Espejo, and B.A. Boffey Comparison of Lagrangean and surrogate relaxations for the maximal covering location problem European Journal of Operational Research 124 2 2000 377 389
33. R.D. Galvao, L.G.A. Espejo, and B.A. Boffey Hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro European Journal of Operational Research 138 3 2002 495 517 (Pubitemid 34110213)
34. R.D. Galvao, and C.S. ReVelle A Lagrangean heuristic for the maximal covering location problem European Journal of Operational Research 88 1 1996 114 123 (Pubitemid 126367096)
35. D.E. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison-Wesley New York
36. Karaboga, D. An idea based on honey bee swarm for numerical optimization. Computer Engineering Department, Erciyes University, Turkey, Technical Report TR06, 2005.
37. O. Karasakal, and E.K. Karasakal A maximal covering location model in the presence of partial coverage Computers & Operations Research 31 9 2004 1515 1526 (Pubitemid 38427647)
38. H. Kim, and M.E. O'Kelly Reliable p-hub location problems in telecommunication networks Geographical Analysis 41 3 2009 283 306
39. J.M. Lee, and Y.H. Lee Tabu based heuristics for the generalized hierarchical covering location problem Computers & Industrial Engineering 58 4 2010 638 645
40. Q. Li, B. Zeng, and A. Savachkin Reliable facility location design under disruptions Computers & Operations Research 40 4 2013 901 909
41. F. Liberatore, M.P. Scaparra, and M.S. Daskin Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification Computers & Operations Research 38 1 2011 357 366
42. M.B. Mandell Covering models for two-tiered emergency medical services systems Location Science 6 1-4 1998 355 368
43. V. Marianov, and D. Serra Hierarchical location-allocation models for congested systems European Journal of Operational Research 135 1 2001 195 208 (Pubitemid 32776190)
44. Martagan, T. G., Ertek, G., Birbil, S. I., Yasar, M., Cakir, A., Okur, N., Güllü, G., Hacioglu, A., & Sevim, O. (2001). Optimizing waste collection in an organized industrial region: A case study. In 4th International logistics and supply chain management congress 2001.
45. G.C. Moore, and C. ReVelle The hierarchical service location problem Management Science 28 7 1982 775 780
46. S.C. Narula Hierarchical location-allocation problems: A classification scheme European Journal of Operational Research 15 1 1984 93 99
47. S.C. Narula Minisum hierarchical location-allocation problems on a network: A survey Annals of Operations Research 6 1986 257 272
48. J. O'Hanley, and R.L. Church Designing robust coverage networks to hedge against worst-case facility losses European Journal of Operational Research 209 1 2011 23 36
49. S.A. Patterson, and G.E. Apostolakis Identification of critical locations across multiple infrastructures for terrorist actions Reliability Engineering & System Safety 92 9 2007 1183 1203 (Pubitemid 46341795)
50. L. Qi, Z.M. Shen, and L. Snyder The effect of supply disruption on supply chain design decisions Transportation Science 44 2 2010 274 289
51. B. Qu, and K. Weng Path relinking approach for multiple allocation hub maximal covering problem Computers and Mathematics with Applications 57 11-12 2009 1890 1894
52. H.K. Rajagopalan, C. Saydam, and J. Xiao A multiperiod set covering location model for dynamic redeployment of ambulances Computers & Operations Research 35 3 2008 814 826 (Pubitemid 47368840)
53. S.J. Ratick, J.P. Osleeb, and D. Hozumi Application and extension of the Moore and ReVelle hierarchical maximal covering model Socio-Economic Planning Sciences 43 2 2009 92 101
54. C. ReVelle, D. Bigman, D. Schilling, J. Cohon, and R. Church Facility location: A review of context-free and EMS models Health Service Research Summer 12 2 1977 129 146 (Pubitemid 8169864)
55. C. ReVelle, and K. Hogan The maximum availability location problem Transportation Science 23 3 1989 192 200
56. C. ReVelle, M. Scholssberg, and J. Williams Solving the maximal covering location problem with heuristic concentration Computers & Operations Research 35 2 2008 427 435 (Pubitemid 47031464)
57. G. Sahin, and H.A. Süral Review of hierarchical facility location models Computers & Operations Research 34 8 2007 2310 2331 (Pubitemid 46073424)
58. G. Sahin, H. Süral, and S. Meral Locational analysis for regionalization of Turkish Red Crescent blood services Computers & Operations Research 34 3 2007 692 704 (Pubitemid 44332696)
59. D.A. Schilling, V. Jayaraman, and R. Barkhi A review of covering problem in facility location Location Science 1 1 1993 25 55 (Pubitemid 24386526)
60. D. Serra, and C. ReVelle The PQ-median problem: Location and districting of hierarchical facilities Location Science 1 4 1993 299 312
61. H. Shavandi, and H. Mahlooji A fuzzy queuing model with a genetic algorithm for congested systems Applied Mathematics and Computation 181 1 2006 440 456 (Pubitemid 44528032)
62. H. Shavandi, and H. Mahlooji Fuzzy hierarchical location-allocation models for congested systems Journal of Industrial and Systems Engineering 1 2 2007 171 189
63. Z.J.M. Shen, R.L. Zhan, and J. Zhang The reliable facility location problem: Formulations, heuristics, and approximate algorithms INFORMS Journal on Computing 23 3 2011 470 482
64. L.V. Snyder Facility location under uncertainty: A review IIE Transactions 38 7 2006 537 554
65. L.V. Snyder, and M.S. Daskin Reliability models for facility location: The expected failure cost case Transportation Science 39 3 2005 400 416 (Pubitemid 41344665)
66. L.V. Snyder, P.M. Scaparra, M.S. Daskin, and R.L. Church Planning for disruptions in supply chain networks M.P. Johnson, B. Norman, N. Secomandi, Tutorials in operations research 2006 INFORMS Baltimore 34 257