Fuzzy interdiction/fortification location problems on p-median systems

An interdiction/fortification location problem deals with finding the locations of resources and customer-facility assignments. Due to the special characteristics of the problem, the overall performance of the system depends on interdic- tion/fortification operations and the demand of customers. Therefore, the design of efficient systems is a remarkable issue to be considered. In this paper, a new point of view in the field of mathematical modeling of p-median systems in terms of fuzzy theory has been allocated and a bi-level programming is applied. It is assumed that the demand of customers and fortification/interdiction resources are imprecise. For solving this model, the bi-level problem is converted to a single level problem on using the Karush-Kuhn-Tucker (KKT) conditions. The single level model can be solved to optimality using CPLEX. Finally, a test problem is presented and the results are analyzed.

[1]  Vladimir Marianov,et al.  The P-median problem in a changing network: The case of Barcelona , 1998 .

[2]  V V Kolbin.  Decision making and programming , 2003 .

[3]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[4]  Deniz Aksen,et al.  A bilevel partial interdiction problem with capacitated facilities and demand outsourcing , 2014, Comput. Oper. Res..

[5]  Georg Still,et al.  Solving bilevel programs with the KKT-approach , 2012, Mathematical Programming.

[6]  M. P. Scaparra,et al.  The Multiple Resource Probabilistic Interdiction Median Problem , 2022 .

[7]  J. Verdegay,et al.  p-Median Problems in a Fuzzy Environment , 2005 .

[8]  Hans-Jürgen Zimmermann,et al.  Fuzzy mathematical programming , 1983, Comput. Oper. Res..

[9]  Richard L. Church,et al.  On a bi-level formulation to protect uncapacitated p-median systems with facility recovery time and frequent disruptions , 2010, Electron. Notes Discret. Math..

[10]  Deniz Aksen,et al.  A bilevel fixed charge location model for facilities under imminent attack , 2012, Comput. Oper. Res..

[11]  Hideo Tanaka,et al.  On Fuzzy-Mathematical Programming , 1973 .

[12]  Necati Aras,et al.  Locating collection centers for distance- and incentive-dependent returns , 2008 .

[13]  Maria Paola Scaparra,et al.  Hedging against disruptions with ripple effects in location analysis , 2012 .

[14]  J. Rosenhead,et al.  Robustness and Optimality as Criteria for Strategic Decisions , 1972 .

[15]  Zvi Drezner,et al.  The p-median problem under uncertainty , 2008, Eur. J. Oper. Res..

[16]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[17]  Charles ReVelle,et al.  Central Facilities Location , 2010 .

[18]  Richard L. Church,et al.  Protecting Critical Assets: The r-interdiction median problem with fortification , 2007 .

[19]  Kai-Yuan Cai,et al.  The r-interdiction median problem with probabilistic protection and its solution algorithm , 2013, Comput. Oper. Res..

[20]  Richard L. Church,et al.  Production , Manufacturing and Logistics An exact solution approach for the interdiction median problem with fortification , 2008 .

[21]  Maria Paola Scaparra,et al.  Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification , 2011, Comput. Oper. Res..

[22]  Maria Pilecka.  Combined Reformulation of Bilevel Programming Problems , 2012 .

[23]  Carlos Ivorra,et al.  An exact algorithm for the fuzzy p-median problem , 1999, Eur. J. Oper. Res..

[24]  Richard L. Church,et al.  A bilevel mixed-integer program for critical infrastructure protection planning , 2008, Comput. Oper. Res..