Dipak Babu Amgain 1, Durga Prasad Khanal 2*, Tanka Nath Dhamala 1

1 Central Department of Mathematics, Tribhuvan University, Kathmandu, Nepal

2 Saraswati Multiple Campus, Tribhuvan University, Kathmandu, Nepal

 

Download Citation: |
Download PDF


ABSTRACT

The classical network flow models have been extensively studied in deterministic ways without addressing uncertainty, which is not able to capture the real-world systems. Unlike classical models, the fuzzy maximum network flow problem with intermediate storage incorporates uncertainty in arc capacities (due to congestion or other factors) and accounts for storage constraints at intermediate nodes. Recent trends in research are focusing on solving maximum dynamic network flow problems with intermediate storage in fuzzy environments. The solution strategies presented in the literature are not efficient, as the algorithms rely on a time-expanded network rather than the flow decomposition idea to use temporally repeated formulae. In this paper, an efficient algorithm is proposed to solve this problem by taking the time-invariant arc capacities over the given time horizon in fuzzy environment. For this, we model arc capacities, demands, and storage capacities using triangular fuzzy numbers to address real-world variability. We formally define the fuzzy maximum flow problem and the earliest arrival flow problem with intermediate storage, assuming crisp transit times at all time steps. Our solutions employ a temporally repeated flow algorithm, where flow-balancing paths are extracted from an excess flow network derived from static intermediate storage solutions. Additionally, we apply this approach to solve the earliest arrival flow problem with intermediate storage in a series-parallel network.


Keywords: Fuzzy flow, Dynamic network, Intermediate storage, Temporally repeated flow, Earliest arrival flow.


Share this article with your colleagues

 


REFERENCES

  1. Adhikari, M.C., Dhamala, T.N. 2025. Generalized maximum flow with excess storage on series parallel lossy network. Journal of the Operations Research Society of China.

  2. Ahuja, R., Magnanti, T., Orlin, J. 1993. “Network Flows: Theory, Algorithms and Applications”. Prentice Hall.

  3. Akrami, A. 2025. Investigation of some fuzzy optimization problems with fuzzy genetic algorithms. Current Applied Sciences, 3(2), 83–88.

  4. Almutairi, H., Zhang, N. 2024. A survey on routing solutions for low-power and lossy networks: toward a reliable path-finding approach. Network, 4(1), 1–32.

  5. Bozhenyuk, A.V., Gerasimenko, E.M., Kacprzyk, J., Rozenberg, I.N. 2017. Flows in networks under fuzzy conditions. Studies in fuzziness and soft computing 346, Springer International Publishing Switzerland.

  6. Chanas, S. 1987. Fuzzy optimization in networks. In: Kacprzyk, J., Orlovski, S.A. (eds) Optimization Models Using Fuzzy Sets and Possibility Theory. Theory and Decision Library, 4, 303–327.

  7. Chanas, S., Kolodziejczyk, W. 1982. Maximum flows in a network with fuzzy arc capacities. Fuzzy Sets and Systems, 8, 165–173.

  8. Chanas, S., Kolodziejczyk, W. 1986. Integer flows in a network with fuzzy arc capacities. Networks, 16, 17–31.

  9. Dhamala, T.N. 2015. A survey on models and algorithms for discrete evacuation planning network problems. Journal of Industrial and Management Optimization, 11(1), 265–289.

  10. Dhamala, T.N., Adhikari, M.C., Khanal, D.P., Pyakurel, U. 2024. Generalized maximum flow over time with intermediate storage. Annals of Operations Research. 335, 111–134.

  11. Dhamala, T.N., Khanal, D.P., Dempe, S. 2025. Network restructuring for dynamic flow improvement. Annals of Operations Research, 347, 1213-1247.

  12. Diamond, P.A. 2001. Fuzzy max-flow min-cut theorem. Fuzzy Sets and Systems, 119, 139–148.

  13. Dubois, D., Prade, H. 1978. Operations on fuzzy numbers. International Journal of Systems Science, 9, 613–626.

  14. Ford, L.R., Fulkerson, D.R. 1962. “Flows in networks”. Princeton University Press.

  15. Gerasimenko, E. 2024. Dynamic flow algorithm with intermediate storage for emergency evacuation allowing lane reversal based on incomplete intuitionistic fuzzy preference relation. Open Transportation Journal, 18: e18744478281682.

  16. Ghanbari, R., Ghorbani-Moghadam, K., Mahdavi-Amiri, N., De Baets, B. 2020. Fuzzy linear programming problems: models and solutions. Soft Computing, 24, 10043–10073.

  17. Han, S., Peng, Z., Wang, S. 2014. The maximum flow problem of uncertain network. Information Sciences, 265, 167–175.

  18. Hernandes, F., Lamata, M.T., Takahashi, M.T., Yamakami, A., Verdegay, J.L. 2007. An algorithm for the fuzzy maximum flow problem. IEEE International Fuzzy Systems Conference, pp. 1–6.

  19. Kaufmann, A., Gupta, M.M. 1985. “Introduction to fuzzy arithmetic theory and applications”. Van Nostrand Reinhold; New York.

  20. Khan, A.A., Laghari, A.A., Elmannai, H., Shaikh, A.A., Bourouis, S., Hadjouni, M., Alroobaea, R. 2023. Gan-iotvs: A novel internet of multimedia things-enabled video streaming compression model using gan and fuzzy logic. IEEE Sensors Journal, 23, 29434–29441.

  21. Khanal, D.P. 2024. “Multi-commodity dynamic flow problems with intermediate storage and varying transit times”. Ph.D. Thesis.

  22. Khanal, D.P., Pyakurel, U., Dempe, S. 2025. Temporally repeated maximum dynamic flow with intermediate storage. Operations Research Forum, 6, 101.

  23. Kim, K., Roush, F. 1982. Fuzzy flows on network. Fuzzy Sets and Systems, 8(1), 35–38.

  24. Klir, G. J., Yuan, B. 1995. “Fuzzy sets and fuzzy logic: Theory and application”. Prentice Hall PTR, ISBN: 0131011715, 9780131011717.

  25. Kumar, A., Kaur, M. 2012. An improved algorithm for solving fuzzy maximal flow problems. International Journal of Applied Science and Engineering, 10(1), 19–27.

  26. Laghari, A.A., Sun, Y., Alhussein, M., Zurangzed, K., Anwar, M.S., Rashid, M. 2023. Deep residual-dense network based on bidirectional recurrent neural network for atrial fibrillation detection. Scientific Reports, 13(1), 15109.

  27. Liou, T.S., Wang, M.J. 1992. Ranking fuzzy numbers with integral value. Fuzzy Sets and Systems, 50, 247–255.

  28. Minieka, E. 1973. The lexicographic maximum flow problem. Operations Research, 21(2), 507–525.

  29. Mishra, K.K. 2021. Maximum flow problem in fuzzy environment. Malaya Journal of Matematik, 9(1), 64–70.

  30. Pangeni, B.P., Dhamala, T.N. 2025. Maximum flow in hybrid network with intermediate storage. OPSEARCH, Springer; Operational Research Society of India, 62(2), 833–849.

  31. Peng, J., Zhang, B., Chen, L., Hui, L. 2024. A survey on uncertain graph and uncertain network optimization. Fuzzy Optim. Decis Making, 23, 129–153.

  32. Pyakurel, U., Dhamala, T.N. 2016. Continuous time dynamic contraflow models and algorithms. Advances in Operations Research, 2016, 902460.

  33. Pyakurel, U., Dempe, S. 2020. Network flow with intermediate storage: Models and algorithms. SN Operations Research Forum, 1, 37.

  34. Pyakurel, U., Dempe, S. 2021. Universal maximum flow with intermediate storage for evacuation planning. In: Kotsireas I.S., Nagurney A., Pardalos P.M., Tsokas A. (eds) Dynamics of Disasters. Springer, Optimization and Its Applications vol. 169, Springer, Cham.

  35. Soltani, A., Haji, R. 2007. A project scheduling method based on fuzzy theory. Journal of Industrial and Systems Engineering, 1(1), 70–80.

  36. Yan, Q., Gao, W., Ma, R. 2023. Multi-objective random-fuzzy optimal power flow of transmission-distribution interaction considering security region constraints. Electric Power Systems Research, 224, 109715.
  37. Zadeh, L.A. 1965. Fuzzy sets. Information and Control, 8(3), 338–353.

  38. Zhang, J., Lim, J.H., Kim, J.S. 2002. Fuzzy linear programming approaches for network flow problems. Journal of Optimization Theory and Applications, 112(3), 467–482.

  39. Zhao, L., Yu, J., Laghari, A.A., Fang, K., Gadekallu, T.R. 2025. Feature jointly-based knowledge enhancement model for multimodal sentiment analysis. IEEE Transactions on Computational Social Systems, 11, 404

  40. Zimmermann, H.J. 1991. “Fuzzy Set Theory and Its Applications”. Kluwer Academic Publishers.


ARTICLE INFORMATION

Received: 2025-07-18
Revised: 2025-09-07
Accepted: 2025-10-25
Available Online: 2025-12-16


Cite this article:

Dipak, B.A., Khanal, D.P., Dhamala, T.N., 2025. Temporally repeated fuzzy maximum dynamic flow with intermediate storage. International Journal of Applied Science and Engineering, 23, 2025181. https://doi.org/10.6703/IJASE.202603_23(1).001

  Copyright The Author(s). This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited.

Other people also read ...