A firefly algorithm for solving competitive location-design problem: a case study

Journal of Industrial Engineering International - Tập 12 - Trang 517-527 - 2016
Seyed Jafar Sadjadi1, Milad Gorji Ashtiani1, Reza Ramezanian2, Ahmad Makui1
1Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
2Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran

Tóm tắt

This paper aims at determining the optimal number of new facilities besides specifying both the optimal location and design level of them under the budget constraint in a competitive environment by a novel hybrid continuous and discrete firefly algorithm. A real-world application of locating new chain stores in the city of Tehran, Iran, is used and the results are analyzed. In addition, several examples have been solved to evaluate the efficiency of the proposed model and algorithm. The results demonstrate that the performed method provides good-quality results for the test problems.

Tài liệu tham khảo

Aboolian R, Berman O, Krass D (2007) Competitive facility location and design problem. Eur J Oper Res 182:40–62 Aboolian R, Berman O, Krass D (2009) Efficient solution approaches for a discrete multi-facility competitive interaction model. Ann Oper Res 167:297–306 Ashtiani M (2016) Competitive location: a state-of-art review. Int J Ind Eng Comput 7(1):1–18 Ashtiani M, Makui A, Ramezanian R (2011) Huff-type competitive facility location model with foresight in a discrete space. Manag Sci Lett 1(1):1–12 Ashtiani MG, Makui A, Ramezanian R (2013) A robust model for a leader–follower competitive facility location problem in a discrete space. Appl Math Model 37(1):62–71 Benati S (2003) An improved branch & bound method for the uncapacitated competitive location problem. Ann Oper Res 122:43–58 Drezner Z (ed) (1995) Facility location: a survey of applications and methods. Springer, Berlin Drezner T, Drezner Z (2002) Retail facility location under changing market conditions. IMA J Manag Math 13:283–302 Drezner T, Drezner Z (2004) Finding the optimal solution to the Huff based competitive location model. CMS 1:193–208 Drezner T, Drezner Z, Kalczynski P (2012) Strategic competitive location: improving existing and establishing new facilities. J Oper Res Soc 63:1720–1730 Farahani RZ, Rezapour S, Drezner T, Fallah S (2014) Competitive supply chain network design: an overview of classifications, models, solution techniques and applications. Omega 45:92–118 Fernández J, Pelegrin B, Plastria F, Tóth B (2007) Solving a Huff-like competitive location and design model for profit maximization in the plane. Eur J Oper Res 179:1274–1287 Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23):2325–2336 Hotelling H (1929) Stability in competition. Econ J 39:41–57 Huff DL (1964) Defining and estimating a trading area. J Mark 28:34–38 Küçükaydin H, Aras N (2011) Competitive facility location problem with attractiveness adjustment of the follower: a bilevel programming model and its solution. Eur J Oper Res 208:206–220 Küçükaydin H, Aras N, Kuban Altınel I (2012) A leader–follower game in competitive facility location. Comput Oper Res 39:437–448 Lukasik S, Zak S (2009) Firefly algorithm for continuous constrained optimization task, ICCCI 2009. In: Nguyen NT, Kowalczyk R, Chen SM (eds) Lecture notes in artificial intelligence, vol 5796. Springer, Berlin, pp 97–100 Plastria F (2001) Static competitive facility location: an overview of optimisation approaches. Eur J Oper Res 129:461–470 Plastria F, Carrizosa E (2004) Optimal location and design of a competitive facility. Math Program 100:247–265 Ramezanian R, Ashtiani MG (2011) Sequential competitive facility location problem in a discrete planar space. Int J Appl 1(2):15–20 Redondo JL, Fernández J, García I, Ortigosa PM (2009) Sensitivity analysis of a continuous multifacility competitive location and design problem. Top 17:347–365 Redondo JL, Fernández J, García I, Ortigosa PM (2011) Solving the facility location and design (1|1)-centroid problem via parallel algorithms. J Supercomput 58:420–428 Redondo JL, Arrondo AG, Fernández J, García A, Ortigosa PM (2013) A two-level evolutionary algorithm for solving the facility location and design (1|1)-centroid problem on the plane with variable demand. J Global Optim 56:983–1005 Saidani N, Chu F, Chen H (2012) Competitive facility location and design with reactions of competitors already in the market. Eur J Oper Res 219:9–17 Saiz ME, Hendrix EMT, Pelegrin B (2011) On Nash equilibria of a competitive location-design problem. Eur J Oper Res 210:588–593 Sayadi MK, Ramezanian R, Ghaffari-Nasab N (2010) A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int J Ind Eng Comput 1:1–10 Tóth B, Plastria F, Fernández J, Pelegrin B (2009) On the impact of spatial pattern, aggregation, and model parameters in planar Huff-type competitive location and design problems. OR Spectr 31:601–627 Wang X, Ouyang Y (2013) A continuum approximation approach to competitive facility location design under facility disruption risks. Transp Res Part B 50:90–103 Xin-She Y (2014) Cuckoo search and firefly algorithm theory and applications. Springer, Berlin Yang X-S (2008) Nature-inspired metaheuristic algorithm. Luniver Press, Beckington Yang X-S (2009) Firefly algorithms for multimodal optimization, In: Stochastic algorithms: foundations and applications, SAGA, Lecture Notes in Computer Sciences, 5792, 169-178 Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio Inspired Comput 2(2):78–84 Yang XS, He X (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1(1):36–50 Yang XS, Hosseini SSS, Gandomi AH (2012) Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. Appl Soft Comput 12(3):1180–1186