Mobile base stations location problem to fortification against natural disasters: A fuzzy approach

Abstract

Natural disasters such as earthquakes have a strong impact on communications systems. Traditionally, Base Station of phone systems are set up without special consideration of disasters. In this paper, a multi objective model is considered for fortification of Base Station against natural disasters. The goal of this model is to maximize service coverage, before and after disasters. At first we use fuzzy set theory and fuzzy programming to convert the multi objective programming (MOP) problem to single objective programming (SOP) problem. Then, because this problem is NP- hard, it solved by Genetic and GRASP algorithms. These metaheuristics algorithms are compared together on instances of this problem.

Keywords

Multi objective fortification metaheuristic fuzzy programming

Get full access to this article

View all access options for this article.

References

Stanely Lee

and Shih Shih

, Fuzzy and multi- level decision making, Springer, 2001.

Eiselt

H.A.

and Marianov

, Mobile phone tower location for survival after natural disasters, European Journal of Operational Research 216 (2012), 563–572.

Zimmermann

H.J.

, Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems 1 (1978), 45–55.

Lee

, Analysis of visibility sites on topographic surfaces, International Journal of Geographical Information Systems 5 (1991), 413–429.

Zadeh

L.A.

, Fuzzy sets, Information and Control 8 (1965), 338–353.

Mathar

and Niessen

, Optimum positioning of Base Stations for cellular radio networks, Wireless Networks 6 (2000), 421–428.

Riis

, Deployment of mobile switching centers in a telecommunications network: A Stochastic Programming Approach, Telecommunication Systems 26 (2004), 93–109.

Sakawa

, Fuzzy sets and interactive multi objective optimization, Springer, 1993.

Bellman

R.E.

and Zadeh

L.A.

, Decision making in a fuzzy environment, Management Science 17 (1970), 141–164.

10.

Haupt

R.L.

and Haupt

S.E.

, Practical genetic algorithm, John Wiley & Sons, 2004.

11.

Touhami

, Bourjolly

J.M.

and Laporte

, Antenna positioning in mobile telecommunication networks, INFOR 44 (2006), 157–174.

12.

Feo

T.A.

and Resende

M.G.C.

, Greedy randomized adaptive search procedures, Journal of Global Optimization 6 (1995), 109–133.

13.

Diwekar

, Introduction to applied optimization, Springer, 2003.