REKABETÇİ TESİS YER SEÇİMİ PROBLEMLERİNE İLİŞKİN BİR TARAMA ÇALIŞMASI

Year 2022, Issue: 2, 267 - 288, 29.04.2022

Büşra Olgun Çağrı Koç Fulya Altıparmak

https://doi.org/10.51551/verimlilik.878151

Abstract

Amaç: Bu çalışmanın amacı, son yıllarda Rekabetçi Tesis Yer Seçimi (RTYS) problemlerinin ve problem bileşenlerinin literatürde ele alınış biçimlerine ilişkin bir bilimsel yayın taraması sunmaktadır.

Yöntem: İlk olarak literatürde problemin temel bileşenlerinin ele alınış biçimlerine yer verilmiştir. Daha sonra RTYS problemi için literatürdeki en temel sınıflandırma kriteri olan rekabet tiplerine göre problem türleri incelenmiştir. Son olarak genişletilmiş RTYS problem türlerini ve çok amaçlı RTYS problemlerini ele alan çalışmalara yer verilmiş ve tarama çalışmasının sonuçları sunulmuştur.

Bulgular: Tarama çalışması sonucu RTYS alanında gelecek vadeden çalışma konuları; birden fazla firmanın pazar paylarının enbüyüklenmesi amaçlarının çok-amaçlı olarak ele alındığı RTYS problemleri, müşterilerin tesis seçimlerinin çok amaçlı eniyileme kullanılarak yapıldığı RTYS problemleri, ikiden fazla rakip firma içeren RTYS problemleri olarak belirlenmiştir.

Özgünlük: RTYS, hem tedarik zinciri için en önemli stratejik kararlardan biri olması hem de gerçek hayat problemlerine uygulanabilirliğinin yüksek olması sebebiyle araştırmacıların üzerinde durdukları bir alan olmuştur. Özellikle son yıllarda RTYS problemleri ve varyasyonları üzerinde önemli gelişmeler kaydedilmiştir. RTYS literatürüne ilişkin son çalışma Ashtiani (2016) tarafından yapılmıştır ve 2015 yılına kadar yapılan çalışmaları içermektedir. Bu çalışmada 2010 – 2020 arasında yapılan bilimsel çalışmaları içeren özgün bir tarama çalışması sunulmaktadır.

Keywords

Tesis Yer Seçimi Problemi, Rekabetçi Yer Seçimi, Tarama Çalışması

A REVIEW OF COMPETITIVE FACILITY LOCATION PROBLEM

Abstract

Purpose: The aim of this study to provide a review regarding the ways in which Competitive Facility Location (CFL) problems and problem components are handled in the literature in recent years.

Methodology: Firstly, the ways in which the basic components of the problem are discussed in the literature are given. Then, the types of problems are examined according to competition types which are the most basic classification criteria for the CFL problem. Studies addressing the extended CFL problem types that have been discussed and multi-objective CFL problems are mentioned. Finally, the results of the study are presented.

Findings: As a result of the review study, future directions of CFL field have been found as CFL problems where the objectives of increasing the market shares of more than one firm are addressed in a multi-objective manner, CFL problems where customer facility selections are made using multi-objective optimization, and CFL problems with more than two companies.

Originality: CFL has become a field of researchers' interest, as it is one of the most important strategic decisions for the supply chain and it has realistic assumptions and applicability to real life problems. Especially in recent years, significant improvements have been made on CFL problems and variations. The last study on the CFL literature was conducted by Ashtiani (2016) and includes studies up to 2015. In this study, an original review study includes scientific studies conducted between 2010 and 2020 is presented.

Keywords

Facility Location Problem, Competitive Location, Review

References

• Aboolian, R., Berman, O. ve Krass, D. (2007). “Competitive Facility Location and Design Problem”, European Journal of Operational Research, 182, 40-62.
• Ahmadi, Z. ve Ghezavati, V. (2020). “Developing a New Model for A Competitive Facility Location Problem Considering Sustainability Using Markov Chains”, Journal of Cleaner Production, 273, 122971.
• Arbib, C., Pinar, M.Ç. ve Tonelli, M. (2020). “Competitive Location and Pricing on a Line with Metric Transportation Costs”, European Journal of Operational Research, 282(1), 188-200.
• Arrondo, A.G., Fernández, J., Redondo, J.L. ve Ortigosa, P.M. (2012). “An Approach for Solving Competitive Location Problems with Variable Demand Using Multicore Systems”, Optimization Letters, 8(2), 555-567.
• Ashtiani, M. (2016). “Competitive Location: A State-of-Art Review”, International Journal of Industrial Engineering Computations, 1-18.
• Ashtiani, M.G., Makui, A. ve Ramezanian, R. (2013). “A Robust Model for a Leader–Follower Competitive Facility Location Problem in A Discrete Space”, Applied Mathematical Modelling, 37(1-2), 62-71.
• Báñez, J.M., Heredia, M., Pelegrin, B., Pérez-Lantero, P. ve Ventura, I. (2011). “Finding all pure strategy Nash equilibria in a Planar Location Game”, European Journal of Operational Research, 214(1), 91-98.
• Beresnev, V. ve Melnikov, A. (2018). “Exact Method for the Capacitated Competitive Facility Location Problem”, Computers & Operations Research, 95, 73-82.
• Beresnev, V. ve Melnikov, A. (2019a). “Approximation of the Competitive Facility Location Problem with MIPs”, Computers & Operations Research, 104, 139-148.
• Beresnev, V. ve Melnikov, A. (2019b). “ε-Constraint Method for Bi-Objective Competitive Facility Location Problem with Uncertain Demand Scenario”, EURO Journal on Computational Optimization, 1-27.
• Beresnev, V.L. (2013). “Branch-and-Bound Algorithm for a Competitive Facility Location Problem”, Computers & Operations Research, 40(8), 2062-2070.
• Beresnev, V.L. (2014). “On the Competitive Facility Location Problem with a Free Choice of Suppliers”, Automation and Remote Control, 75(4), 668-676.
• Beresnev, V.L. ve Melnikov, A.A. (2017). “Upper Bound for the Capacitated Competitive Facility Location Problem”, Operations Research Proceedings, 87-93.
• Berman, O., Drezner, T., Drezner, Z. ve Krass, D. (2009). “Modeling Competitive Facility Location Problems: New Approaches and Results”, Decision Technologies and Applications, 156-181.
• Biesinger, B., Hu, B. ve Raidl, G. (2015). “Models and Algorithms for Competitive Facility Location Problems with Different Customer Behavior”, Annals of Mathematics and Artificial Intelligence, 76(1-2), 93-119.
• Blanquero, R., Carrizosa, E. ve Hendrix, E.M.T. (2011). “Locating a Competitive Facility in the Plane with a Robustness Criterion”, European Journal of Operational Research, 215(1), 21-24.
• Bozkaya, B., Yanık, S. ve Balcısoy, S. (2010). “A GIS-Based Optimization Framework for Competitive Multi-Facility Location-Routing Problem”, Networks and Spatial Economics, 10(3), 297-320.
• Dan, T. ve Marcotte, P. (2019). “Competitive Facility Location with Selfish Users and Queues”, Operations Research, 1-19.
• Drezner, T, Drezner, Z. ve Kalczynski, P. (2011). “A Cover-Based Competitive Location Model”, Journal of the Operational Research Society, 62(1), 100-113.
• Drezner, T, Drezner, Z. ve Kalczynski, P. (2012). “Strategic Competitive Location: Improving Existing and Establishing New Facilities”, Journal of the Operational Research Society, 63(12), 1720-1730.
• Drezner, T. ve Drezner, Z. (2012). “Modelling Lost Demand in Competitive Facility Location”, Journal of the Operational Research Society, 63(2), 201-206.
• Drezner, T., Drezner, Z. ve Kalczynski, P. (2015). “A Leader–Follower Model for Discrete Competitive Facility Location”, Computers & Operations Research, 64, 51-59.
• Drezner, T., Drezner, Z. ve Kalczynski, P.J. (2016). “The Multiple Markets Competitive Location Problem”, Kybernetes, 45(6), 854-865.
• Drezner, T., Drezner, Z. ve Kalczynski, P.J. (2020a). “Gradual Cover Competitive Facility Location”, OR Spectrum, 1-22.
• Drezner, T., Drezner, Z. ve Suzuki, A. (2019). “A Cover Based Competitive Facility Location Model with Continuous Demand”, Naval Research Logistics, 66(7), 565-581.
• Drezner, T., Drezner, Z. ve Zerom, D. (2018). “Competitive Facility Location with Random Attractiveness”, Operations Research Letters, 46(3), 312-317.
• Drezner, T., Drezner, Z. ve Zerom, D. (2020b). “Facility Dependent Distance Decay in Competitive Location”, Networks and Spatial Economics, 20(4), 915-934.
• Eiselt, H. ve Marivov, V. (2011). “Foundations of Location Analysis”, Springer Science+Business Media, London.
• Eiselt, H. ve Marivov, V. (2019). “Location Science”, Springer Nature, Switzerland.
• Eiselt, H.A., Laporte, G. ve Thisse, J.-F. (1993). “Competitive Location Models: A Framework and Bibliography”, Transportation Science, 27(1), 44–54.
• Farahani, R.Z. ve Hekmatfar, M. (2009). “Facility Location Concepts, Models, Algorithms and Case Studies”, Springer-Verlag, Berlin.
• Fernández, J., Salhi, S. ve Tóth, B. G. (2014). “Location Equilibria for a Continuous Competitive Facility Location Problem Under Delivered Pricing”, Computers & Operations Research, 41, 185-195.
• Fernández, J., Tóth, B.G., Redondo, J.L., Ortigosa, P.M. ve Arrondo, A.G. (2017b). “A Planar Single-Facility Competitive Location and Design Problem Under the Multi-Deterministic Choice Rule”, Computers & Operations Research, 78, 305-315.
• Fernández, P., Pelegrin, B., Lančinskas, A. ve Žilinskas, J. (2017a). “New Heuristic Algorithms for Discrete Competitive Location Problems with Binary and Partially Binary Customer Behavior”, Computers & Operations Research, 79, 12-18.
• Fernández, P., Pelegrin, B., Lančinskas, A. ve Žilinskas, J. (2020). “A Discrete Competitive Facility Location Model with Minimal Market Share Constraints and Equity-Based Ties Breaking Rule”, Informatica, 31(2), 205-224.
• Fernández, P., Pelegrin, B., Lančinskas, A. ve Žilinskas, J. (2021). “Exact and Heuristic Solutions of a Discrete Competitive Location Model with Pareto-Huff Customer Choice Rule”, Journal of Computational and Applied Mathematics, 385, 113200.
• Fu, K., Miao, Z. ve Xu, J. (2013). “On Planar Medianoid Competitive Location Problems with Manhattan Distance”, Asia-Pacific Journal of Operational Research, 30(02), 1-13.
• Gentile, J., Alves Pessoa, A., Poss, M. ve Costa Roboredo, M. (2018). “Integer Programming Formulations for Three Sequential Discrete Competitive Location Problems with Foresight”, European Journal of Operational Research, 265(3), 872-881.
• Ghaffarinasab, N., Motallebzadeh, A., Jabarzadeh, Y. ve Kara, B.Y. (2018). “Efficient Simulated Annealing Based Solution Approaches to the Competitive Single and Multiple Allocation Hub Location Problems”, Computers & Operations Research, 90, 173-192.
• Godinho, P. ve Dias, J. (2010). “A Two-Player Competitive Discrete Location Model with Simultaneous Decisions”, European Journal of Operational Research, 207(3), 1419-1432.
• Granot, D., Granot, F. ve Raviv, T. (2010). “On Competitive Sequential Location in a Network with a Decreasing Demand Intensity”, European Journal of Operational Research, 205(2), 301-312.
• Gur, Y., Saban, D. ve Stier-Moses, N.E. (2018). “Technical Note-The Competitive Facility Location Problem in a Duopoly: Advances Beyond Trees”, Operations Research, 66(4), 1058-1067.
• Hakimi, S.L. (1983). “On Locating New Facilities in a Competitive Environment”, European Journal of Operational Research, 12(1), 29-35.
• Hakimi, S.L. (1986). “p-Median Theorems for Competitive Locations”, Annals of Operations Research, 6, 77-98.
• Hotelling, H. (1929)., “Stability in Competition”, The Economic Journal, 39, 41-57.
• Huff, D.L. (1964). “Defining and Estimating a Trade Area”, Journal of Marketing, 28, 34-38.
• Konak, A., Kulturel-Konak, S. ve Snyder, L. (2017). “A Multi-Objective Approach to the Competitive Facility Location Problem”, Procedia Computer Science, 108, 1434-1442.
• Konur, D. ve Geunes, J. (2012). “Competitive Multi-Facility Location Games with Non-Identical Firms and Convex Traffic Congestion Costs”, Transportation Research Part E: Logistics and Transportation Review, 48(1), 373-385.
• Kress, D. ve Pesch, E. (2012). “Sequential Competitive Location on Networks”, European Journal of Operational Research, 217(3), 483-499.
• Kucukaydin, H, Aras, N. ve Altinel, İ.K. (2011b). “A Discrete Competitive Facility Location Model with Variable Attractiveness”, Journal of the Operational Research Society, 62(9), 1726-1741.
• Kucukaydin, H., Aras, N. ve Altinel, I.K. (2011a). “Competitive Facility Location Problem with Attractiveness Adjustment of the Follower: A Bilevel Programming Model and Its Solution”, European Journal of Operational Research, 208(3), 206-220.
• Kucukaydin, H., Aras, N. ve Altinel, İ.K. (2012). “A Leader–Follower Game in Competitive Facility Location”, Computers & Operations Research, 39(2), 437-448.
• Labbé, M. ve Hakimi, S.L. (1991). “Market and Locational Equilibrium for Two Competitors”, Operations Research, 39 (5), 749-756.
• Lančinskas, A., Fernández, P., Pelegin, B. ve Žilinskas, J. (2015). “Improving Solution of Discrete Competitive Facility Location Problems”, Optimization Letters, 11(2), 259-270.
• Lančinskas, A., Žilinskas, J., Fernández, P. ve Pelegrin, B. (2020). “Solution of Asymmetric Discrete Competitive Facility Location Problems Using Ranking of Candidate Locations”, Soft Computing, 24(23), 17705-17713.
• Lin, Y.H. ve Tian, Q. (2020). “Exact Approaches for Competitive Facility Location with Discrete Attractiveness”, Optimization Letters, 1-13.
• Mahmoodjanloo, M., Tavakkoli-Moghaddam, R., Baboli, A. ve Jamiri, A. (2020). “A Multi-Modal Competitive Hub Location Pricing Problem with Customer Loyalty and Elastic Demand”, Computers & Operations Research, 123, 105048.
• Mai, T. ve Lodi, A. (2020). “A Multicut Outer-Approximation Approach for Competitive Facility Location Under Random Utilities”, European Journal of Operational Research, 284(3), 874-881.
• Marianov, V., Eiselt, H.A. ve Luer-Villagra, A. (2019). “The Follower Competitive Location Problem with Comparison-Shopping”, Networks and Spatial Economics, 1-27.
• Melnikov, A.A. (2014). “Randomized Local Search for the Discrete Competitive Facility Location Problem”, Automation and Remote Control, 75(4), 700-714.
• Nasiri, M.M., Mahmoodian, V., Rahbari, A. ve Farahmand, S. (2018). “A Modified Genetic Algorithm for the Capacitated Competitive Facility Location Problem with the Partial Demand Satisfaction”, Computers & Industrial Engineering, 124, 435-448.
• Panin, A.A., Pashchenko, M.G. ve Plyasunov, A.V. (2014). “Bilevel Competitive Facility Location and Pricing Problems”, Automation and Remote Control, 75(4), 715-727.
• Plastria, F. (2001). “Static Competitive Facility Location: An Overview of Optimisation Approaches”, European Journal of Operational Research, 129(3), 461-470.
• Plastria, F. ve Vanhaverbeke, L. (2008). “Discrete Models for Competitive Location with Foresight”, Computers and Operations Research, 35, 683–700.
• Qi, M., Xia, M., Zhang, Y. ve Miao, L. (2017). “Competitive Facility Location Problem with Foresight Considering Service Distance Limitations”, Computers & Industrial Engineering, 112, 483-491.
• Redondo, J.L., Fernández, J., Garcia, I. ve Ortigosa, P.M. (2011). “Parallel Algorithms for Continuous Multifacility Competitive Location Problems”, Journal of Global Optimization, 50(4), 557-573.
• Redondo, Juana L., Fernández, J., Arrondo, A.G., Garcia, I. ve Ortigosa, P.M. (2012). “Fixed or Variable Demand? Does It Matter When Locating A Facility?”, Omega, 40(1), 9–20.
• Redondo, Juana L., Fernández, J., Domingo Álvarez Hervás, J., Gila Arrondo, A. ve Ortigosa, P.M. (2015). “Approximating the Pareto-front of a planar bi-objective competitive facility location and design problem”, Computers & Operations Research, 62, 337–349.
• Revelle, C. (1986). “The Maximum Capture or ‘Sphere of Influence’ Location Problem: Hotelling Revisited on a Network”, Journal of Regional Science, 26, 343-357.
• Rhim, H., Ho, T.H. ve Karmarkar, U.S. (2003). “Competitive Location, Production, and Market Selection”, European Journal of Operational Research, 149 (1), 211-228.
• Sáiz, M.E., Hendrix, E.M.T. ve Pelegrin, B. (2011). “On Nash Equilibria of a Competitive Location-Design Problem”, European Journal of Operational Research, 210(3), 588-593.
• Seyhan, T.H., Snyder, L.V. ve Zhang, Y. (2018). “A New Heuristic Formulation for a Competitive Maximal Covering Location Problem”, Transportation Science, 52(5), 1-18.
• Shan, W., Yan, Q., Chen, C., Zhang, M., Yao, B. ve Fu, X. (2017). “Optimization of Competitive Facility Location for Chain Stores”, Annals of Operations Research, 273, 187-205.
• Shiode, S., Yeh, K.-Y. ve Hsia, H-C. (2012). “Optimal Location Policy for Three Competitive Facilities”, Computers & Industrial Engineering, 62(3), 703-707.
• Stackelberg, H. (1943). “Grundzüge der Theoretischen Volkswirtschaftslehre”, Kohlhammer.
• Steiner, W.J. (2010). “A Stackelberg–Nash Model for New Product Design”, OR Spectrum, 32, 21-48.
• Wang, S.C. ve Chen, T.C. (2017). “Multi-Objective Competitive Location Problem with Distance-Based Attractiveness and Its Best Non-Dominated Solution”, Applied Mathematical Modelling, 47, 785-795.
• Wang, S.C., Lin, C.C., Chen, T.C. ve Hsiao, H.C.W. (2018). “Multi-Objective Competitive Location Problem with Distance-Based Attractiveness for Two Facilities”, Computers & Electrical Engineering, 71, 237-250.
• Wang, X., ve Ouyang, Y. (2013). “A Continuum Approximation Approach to Competitive Facility Location Design Under Facility Disruption Risks”, Transportation Research Part B: Methodological, 50, 90-103.
• Yu, W. (2020a). “Robust Model of Discrete Competitive Facility Location Problem with Partially Proportional Rule”, Mathematical Problems in Engineering, 2020, 1–12.
• Yu, W. (2020b). “Robust Model for Discrete Competitive Facility Location Problem with the Uncertainty of Customer Behaviors”, Optimization Letters, 1-19.
• Zarrinpoor, N. ve Seifbarghy, M. (2011). “A Competitive Location Model to Obtain a Specific Market Share While Ranking Facilities by Shorter Travel Time”, The International Journal of Advanced Manufacturing Technology, 55(5-8), 807-816.
• Zhang, Y., Snyder, L.V., Ralphs, T.K. ve Xue, Z. (2016). “The Competitive Facility Location Problem under Disruption Risks”, Transportation Research Part E: Logistics and Transportation Review, 93, 453-473.