Yugoslav Journal of Operations Research 2023 Volume 33, Issue 3, Pages: 409-424
https://doi.org/10.2298/YJOR220415038B
Full text (
471 KB)
Cited by
A maximum flow network interdiction model in fuzzy stochastic hybrid uncertainty environments
Bavandi Salim (Department of science and technology studies, AJA Command and Staff University, Tehran, Iran), salimbavandi@yahoo.com
Bigdeli Hamid (Department of science and technology studies, AJA Command and Staff University, Tehran, Iran), H.Bigdeli@casu.ac.ir
Uncertainty is an inherent characteristic of a decision-making process. Occasionally, historical data may be insufficient to accurately estimate the probability distribution suitable for an unknown variable. In these situations, we deal with fuzzy stochastic variables in solving a problem. As a result, decision-makers, particularly those in the military, are confronted with numerous issues. This article discusses the maximum network flow interdiction under fuzzy stochastic hybrid conditions. The capacity of arcs has been treated as a fuzzy stochastic variable in this problem. The primary objective of this paper is to propose a model to the decision-maker that can be used to manage unknown factors in the network. Since this topic is explored concurrently in a stochastic and fuzzy environment, it is impossible to solve it directly. Consequently, three probability-possibility, probability-necessity, and probability-credibility techniques are utilized to transform it into a deterministic state. Eventually, the proposed model’s efficacy is demonstrated by presenting a numerical example.
Keywords: Network interdiction, Fuzzy stochastic programming, Probability-possibility approach, Possibility measure, Probability measure
Show references
L. Bingol, “A lagrangian heuristic for solving network interdiction problem,” in Master’s thesis, Naval Postgraduate School, 2001.
C. A. Phillips, “The network inhibition problem,” in Proceedings of the twenty-fifth annual ACM symposium on Theory of computing, 1993, pp. 776-785.
J. Salmeron, K. Wood, and R. Baldick, “Analysis of electric grid security under terrorist threat,” IEEE Transactions on power systems, vol. 19, no. 2, pp. 905-912, 2004.
N. Assimakopoulos, “A network interdiction model for hospital infection control,” Computers in biology and medicine, vol. 17, no. 6, pp. 413-422, 1987.
A. Gutfraind, “New models of interdiction in networked systems,” Phalanx, vol. 44, no. 2, pp. 25-27, 2011.
W. M. Carlyle, J. O. Royset, and R. Wood, “Lagrangian relaxation and enumeration for solving constrained shortest-path problems,” Networks: an international journal, vol. 52, no. 4, pp. 256-270, 2008.
B. J. Lunday and H. D. Sherali, “Network interdiction to minimize the maximum probability of evasion with synergy between applied resources,” Annals of Operations Research, vol. 196, no. 1, pp. 411-442, 2012.
R. K. Wood, “Deterministic network interdiction,” Mathematical and Computer Modelling, vol. 17, no. 2, pp. 1-18, 1993.
F. Pan, Stochastic network interdiction: models and methods. The University of Texas at Austin, 2005.
H. Bigdeli and H. Hassanpour, “An approach to solve multi-objective linear production planning games with fuzzy parameters,” Yugoslav Journal of Operations Research, vol. 28, no. 2, pp. 237-248, 2018.
A. Abdolahzadeh, M. Aman, and J. Tayyebi, “Minimum st-cut interdiction problem,” Computers & Industrial Engineering, vol. 148, p. 106708, 2020.
K. Xiao, C. Zhu, W. Zhang, and X.Wei, “The bi-objective shortest path network interdiction problem: Subgraph algorithm and saturation property,” IEEE Access, vol. 8, pp. 146 535- 146 547, 2020.
A. Forghani, F. Dehghanian, M. Salari, and Y. Ghiami, “A bi-level model and solution methods for partial interdiction problem on capacitated hierarchical facilities,” Computers & Operations Research, vol. 114, p. 104831, 2020.
H. Bigdeli, M. Kabiri, and J. Tayyebi, “Application of two-person network-interdiction game in detect of enemy,” Defensive Future Study Researches Journal, vol. 6, no. 21, pp. 69-83, 2021.
K. Malik, A. K. Mittal, and S. K. Gupta, “The k most vital arcs in the shortest path problem,” Operations Research Letters, vol. 8, no. 4, pp. 223-227, 1989.
F. Pan, W. Charlton, and D. P. Morton, Stochastic network interdiction of nuclear material smuggling. In: Network Interdiction and Stochastic Integer Programming. Woodruff D.L. (Ed.), Kluwer Academic Publishers, Boston, 2002.
A. Gutfraind, A. Hagberg, and F. Pan, “Optimal interdiction of unreactive markovian evaders,” in International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2009, pp. 102-116.
D. P. Morton, F. Pan, and K. J. Saeger, “Models for nuclear smuggling interdiction,” IIE Transactions, vol. 39, no. 1, pp. 3-14, 2007.
R. Hemmecke, R. Schultz, and D. L. Woodruff, Interdicting stochastic networks. In: Network Interdiction and Stochastic Integer Programming. Woodruff D.L. (Ed.), Kluwer Academic Publishers, Boston, 2003.
H. D. Ratliff, G. T. Sicilia, and S. H. Lubore, “Finding the n most vital links in flow networks,” Management Science, vol. 21, no. 5, pp. 531-539, 1975.
U. Janjarassuk and J. Linderoth, “Reformulation and sampling to solve a stochastic network interdiction problem,” Networks: An International Journal, vol. 52, no. 3, pp. 120-132, 2008.
D. Chauhan, “Robust maximum flow network interdiction problem,” Ph.D. dissertation, 2019.
M. Afsharirad, “Approximation algorithm for maximum flow network interdiction problem,” Iranian Journal of Numerical Analysis and Optimization, vol. 10, no. 1, pp. 1-18, 2020.
M. Mirzaei, S. J. M. Al-e, M. A. Shirazi et al., “A maximum-flow network interdiction problem in an uncertain environment under information asymmetry condition: Application to smuggling goods,” Computers & Industrial Engineering, vol. 162, p. 107708, 2021.
H. Bigdeli and S. Bavandi, “Optimal decision-making dealing with enemy sabotages using the maximum flow interdiction problem in multi-period dynamic networks in fuzzy conditions,” Defensive Future Study Researches Journal, vol. 7, no. 24, pp. 61-79, 2022.
J. C. Smith and Y. Song, “A survey of network interdiction models and algorithms,” European Journal of Operational Research, vol. 283, no. 3, pp. 797-811, 2020.
R. Hemmecke, R. Schultz, and D.Woodruff, Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertain. Springer-Verlag, Berlin, 2010.
S. Bavandi and S. H. Nasseri, “Optimal decision making for fractional multi-commodity network flow problem in a multi-choice fuzzy stochastic hybrid environment,” International Journal of Computational Intelligence Systems, vol. 15, no. 1, pp. 1-17, 2022.
S. H. Nasseri and S. Bavandi, “Fuzzy stochastic linear fractional programming based on fuzzy mathematical programming,” Fuzzy Information and Engineering, vol. 10, no. 3, pp. 324-338, 2018.
H. Kwakernaak, “Fuzzy random variables-i. definitions and theorems,” Information sciences, vol. 15, no. 1, pp. 1-29, 1978.
S. Bavandi and S. H. Nasseri, “A hybrid fuzzy stochastic model for fractional multicommodity network flow problems,” International Journal of Mathematics in Operational Research, vol. 22, no. 2, pp. 195-215, 2022.
S. Bavandi, S. H. Nasseri, and C. Triki, “Optimal decision making in fuzzy stochastic hybrid uncertainty environments and their application in transportation problems,” in Fuzzy Information and Engineering-2019, 2020, pp. 65-72.
Y. Liu and B. Liu, “On minimum-risk problems in fuzzy random decision systems,” Computers & Operations Research, vol. 32, no. 2, pp. 257-283, 2005.
M. Sakawa, Fuzzy sets and interactive multiobjective optimization. Springer science & business media, 2013.