A fuzzy simulation-embedded metaheuristic to solve a variable radius covering problem
作者： Mohammad Hossein Fazel Zarandi , Soheil Davari , I. Burhan Turksen
DOI: 10.1109/NAFIPS.2011.5751914
关键词:
摘要: There has been enormous interest about Covering Location Problem (CLP) among both academicians and practitioners around the world. Applications of CLP range from locating fire stations to telecommunications. This paper deals with a special case where travel times are fuzzy variables. In addition, it assumed that variable cost facilities is function distance between facility its farthest assigned node. The objective find solution minimizing total network order be resourceful in finding solutions, hybrid procedure Variable Neighborhood Search (VNS) simulation used. Numerical experiments showed our algorithm works well robustness shown through an example.
sci-hub.se 参考文章(20)
Didier Dubois, Henri M. Prade, None, Possibility Theory: An Approach to Computerized Processing of Uncertainty ,(1988)
Haldun Aytug, Cem Saydam, Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study European Journal of Operational Research. ,vol. 141, pp. 480- 494 ,(2002) , 10.1016/S0377-2217(01)00260-0
Ceyhun Araz, Hasan Selim, Irem Ozkarahan, A fuzzy multi-objective covering-based vehicle location model for emergency services Computers & Operations Research. ,vol. 34, pp. 705- 726 ,(2007) , 10.1016/J.COR.2005.03.021
Vladan Batanović, Dobrila Petrović, Radivoj Petrović, Fuzzy logic based algorithms for maximum covering location problems Information Sciences. ,vol. 179, pp. 120- 129 ,(2009) , 10.1016/J.INS.2008.08.019
Krzysztof Fleszar, Ibrahim H. Osman, Khalil S. Hindi, A variable neighbourhood search algorithm for the open vehicle routing problem European Journal of Operational Research. ,vol. 195, pp. 803- 809 ,(2009) , 10.1016/J.EJOR.2007.06.064
L.A. Zadeh, Fuzzy sets as a basis for a theory of possibility Fuzzy Sets and Systems. ,vol. 100, pp. 9- 34 ,(1999) , 10.1016/S0165-0114(99)80004-9
Charles ReVelle, Michelle Scholssberg, Justin Williams, Solving the maximal covering location problem with heuristic concentration Computers & Operations Research. ,vol. 35, pp. 427- 435 ,(2008) , 10.1016/J.COR.2006.03.007
Constantine Toregas, Ralph Swain, Charles ReVelle, Lawrence Bergman, The Location of Emergency Service Facilities Operations Research. ,vol. 19, pp. 1363- 1373 ,(1971) , 10.1287/OPRE.19.6.1363
M. Yazdani, M. Amiri, M. Zandieh, Flexible job-shop scheduling with parallel variable neighborhood search algorithm Expert Systems With Applications. ,vol. 37, pp. 678- 687 ,(2010) , 10.1016/J.ESWA.2009.06.007
Oded Berman, Zvi Drezner, Dmitry Krass, George O. Wesolowsky, The variable radius covering problem European Journal of Operational Research. ,vol. 196, pp. 516- 525 ,(2009) , 10.1016/J.EJOR.2008.03.046