Fuzzy logic based algorithms for maximum covering location problems

Information Sciences

Volumn 179, Issue 1-2, 2009, Pages 120-129

  Batanović, Vladan ^a   Petrović, Dobrila ^b   Petrović, Radivoj ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

^b Faculty of Engineering and Computing   (United Kingdom)

Author keywords

Facility site; Fuzzy sets; Location; Network covering; Uncertainty

Indexed keywords

FACILITIES; FUZZY LOGIC; FUZZY SETS; LINGUISTICS;

COVERING PROBLEMS; DEMAND NODES; DISTRIBUTION COMPANIES; FACILITY LOCATIONS; ILLUSTRATIVE EXAMPLES; LINGUISTIC EXPRESSIONS; LINGUISTIC TERMS; LOCATION PROBLEMS; NETWORK COVERING; NETWORK NODES; NEW ALGORITHMS; RELATIVE WEIGHTS; SITE LOCATIONS; UNCERTAIN ENVIRONMENTS; UNCERTAINTY;

LOCATION;

EID: 55349134480     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.08.019     Document Type: Article

References (29)

1. Afif M., Hifi M., Paschos V.T., and Zissimopoulos V. A new efficient heuristic for the minimum set covering problem. Journal of the Operational Research Society 46 (1995) 1260-1268
2. Berman O., Drezner Z., and Wesolowsky G.O. Minimum covering criterion for obnoxious facility location on a network. Networks 28 (1996) 1-5
3. Berman O., and Huang R. The minimum weighted coverage location problem with distance constraints. Computers and Operations Research 35 (2008) 356-372
4. Berman O., Krass D., and Drezner Z. The gradual covering decay location problem on a network. European Journal of Operational Research 151 (2003) 474-480
5. Bhattacharya U., and Tiwary R. Imprecise weights in Weber facility location problem. Fuzzy Sets and Systems 62 (1994) 31-38
6. Church R., and ReVelle C. The maximal covering location problem. Regional Science 32 (1974) 101-118
7. Darzentas J. A discrete location model with fuzzy accessibility measures. Fuzzy Sets and Systems 23 (1987) 149-154
8. Daskin M. What you should know about location modelling. Naval Research Logistics 55 (2008) 283-294
9. Downs B.T., and Camm J.D. An exact algorithm for the maximal covering problem. Naval Research Logistics 43 (1996) 435-461
10. Drezner Z., and Guise J. Application of decision analysis techniques to the Weber facility location problem. European Journal of Operational Research 116 (1999) 69-79
11. In: Drezner Z., and Hamacher W. (Eds). Facility Location: Applications and Theory (2004), Springer
12. Drezner Z., and Wesolowsky G. Allocation of discrete demand with changing costs. Computers and Operations Research 26 (1999) 1335-1349
13. Hwang H.-S. A stochastic set-covering location model for both ameliorating and deteriorating items. Computers and Industrial Engineering 46 (2004) 313-319
14. Klose A., and Drexl A. Facility location models for distribution system design. European Journal of Operational Research 162 (2004) 4-29
15. Lee S., Lee K.H., and Lee D. Ranking the sequences of fuzzy value. Information Sciences 160 (2004) 41-52
16. Lorena L.A.N., and Lopes L.D.S. Genetic algorithms applied to computationally difficult set covering problems. Journal of the Operational Research Society 48 (1997) 440-445
17. Louveaux F.V. Stochastic location analysis. Location Science 1 (1993) 127-154
18. Owen S.H., and Daskin M.S. Strategic facility location: a review. European Journal of Operational Research 111 (1998) 423-447
19. Pedrycz W., and Gomide F. An Introduction to Fuzzy Sets, Analysis and Design (1998), The MIT Press, Cambridge, MA
20. Pelegrin B., Redondo J.L., Fernandez P., Garcia I., and Ortigosa P. GASUB: finding global optima to discrete location problems by a genetic-like algorithm. Journal of Global Optimization 38 (2007) 249-264
21. Perez J.A.M., Vega J.M.M., and Verdegay J.L. Fuzzy location problems on networks. Fuzzy Sets and Systems 142 (2004) 393-405
22. Petrović S., and Petrović R. A new fuzzy multicriteria methodology for ranking of alternatives. International Transactions in Operational Research 9 (2002) 73-84
23. Pollack M., and Wiebenson W. Solutions of the shortest-route problem - a review. Operations Research 8 (1960) 224-230
24. Resende M.G.C. Computing approximate solutions of the maximum covering problems with GRASP. Journal of Heuristics 4 (1998) 161-177
25. ReVelle C. A perspective on location science. Location Science 5 (1997) 3-13
26. Schilling D., Jayaraman V., and Barkhi R. A review of covering problems in facility location. Location Science 1 (1993) 25-55
27. Sevastianov P. Numerical methods for interval and fuzzy number comparison based on the probabilistic approach and Dempster-Schaffer theory. Information Sciences 177 (2007) 4645-4661
28. Sugihara K., and Hiro I. Maximum-cover source-location problems. IEICE Transactions on Fundamentals E89-A (2006) 1370-1377
29. Weaver J.R., and Church R.L. Computational procedures for location-problems on stochastic networks. Transportation Science 17 (1983) 168-180