SOLUTION OF THE MAXIMUM EVACUATION FLOW PROBLEM DASED ON HESITANT FUZZY AGGREGATIPN OPERATORS
Abstract
Evacuation modeling is an urgent problem that has attracted more and more interest in recent
years. Today, flow theory in macroscopic evacuation allows researchers to find solutions to
optimization problems by treating aggrieved as a homogeneous mass. The main difficulty in constructing
evacuation scenarios is the necessity to take into account the internal uncertainty of the
network. In addition to the inherent ambiguity, the nodes of the network have limited capacities
and can store the flow as well as direct an additional flow to a sink in a given order. Thus, an
expert is a key figure in fuzzy modeling who must evaluate the order of intermediate nodes in order
to obtain the flow. If the decision-maker doubts during the choice of the membership function of an
alternative in relation to an attribute due to possible sub-attributes, he / she can set out all possible
evaluations of the alternative. Therefore, this article discusses the problem of maximum evacuation
with intermediate storage in nodes and compiling a priority of shelters. The hesitant fuzzy
hybrid averaging aggregation operator is used to determine the priority of intermediate nodes.
This evacuation scenario is the safest, since the maximum number of victims can be sent to the
safest shelters, using the capacities of intermediate nodes, so that the amount of incoming flow at
the intermediate node can exceed the outgoing flow. After finding the priority list of vertices, atransport network that is correspond to the residual network is constructed, and the flow is searched for, taking into account the storage of the flow in the shelters. A numerical example is
given to illustrate the proposed algorithm
References
2. Xia M., Xu Z. Hesitant fuzzy information aggregation in decision making, International Journal
of Approximate Reasoning, 2011, 52 (3), pp. 395-407.
3. Liao H.C., Xu Z.S., Xia M.M. Multiplicative consistency on hesitant fuzzy preference relation
and the application on group decision making, International Journal of Information Technology
and Decision Making, 2014, 13, pp. 47-76.
4. Chen N., Xu Z.S., Xia M.M. Correlation coefficients of hesitant fuzzy sets and their applications
to clustering analysis, Applied Mathematical Modelling, 2013, 37, pp. 2197-2211.
5. Hu Z. Hesitant Fuzzy Sets Theory. Studies in Fuzziness and Soft Computing, 2014.
6. Bozhenyuk A., Gerasimenko E., Rozenberg I. The task of minimum cost flow finding in transportation
networks in fuzzy conditions, Proceedings of the 10th International FLINS Conf.,
2012, Vol. 7, pp. 354-359.
7. Gerasimenko E., Kureichik V. The Maximum Lexicographic Contraflow Finding in a Fuzzy
Dynamic Network Advances in Intelligent Systems and Computing, 2021, Vol. 1197 AISC,
pp. 981-989.
8. Gerasimenko E., Rozenberg I. Earliest arrival dynamic flow model for emergency evacuation
in fuzzy conditions, IOP Conference Series: Materials Science and Engineering, 2020,
Vol. 734 (1), pp. 1-6.
9. Gerasimenko E., Kureichik V. The Maximum Lexicographic Contraflow Finding in a Fuzzy Dynamic
Network, Advances in Intelligent Systems and Computing, 2021, Vol. 1197, pp. 981-989.
10. Pyakurel U., Dempe S. Network Flow with Intermediate Storage: Models and Algorithms, SN
Operations Research Forum. Springer, 2020, 1 (4), pp. 1-23.
11. Xia M., Xu Z. Hesitant fuzzy information aggregation in decision making, International Journal
of Approximate Reasoning, 2011, 52 (3), pp. 395-407.
12. Liao H.C., Xu Z.S., Xia M.M. Multiplicative consistency on hesitant fuzzy preference relation
and the application on group decision making, International Journal of Information Technology
and Decision Making, 2014, 13, pp. 47-76.
13. Liao H.C., Xu Z.S. Some new hybrid weighted aggregation operators under hesitant fuzzy
multi-criteria decision making environment, Journal of Intelligent and Fuzzy Systems, 2014,
26, pp. 1601-1617.
14. Xia M., Xu Z., Chen N. Some Hesitant Fuzzy Aggregation Operators with Their Application in
Group Decision Making, Group Decision and Negotiation, 2013, 22, pp. 259-279.
15. Pyakurel U. Dhamala T.N. Dempe S. Efficient continuous contraflow algorithms for evacuation
planning problems, Ann. Oper. Res., 2017, Vol. 254, pp. 335-364.
16. Evacuation Planning Problems with Partial Lane Reversal, Mathematics, 2019, Vol. 7 (10), pp. 1-29.
17. Chen T.Y. Multi-criteria decision-making methods with optimism and pessimism based on
Atanassov’s intuitionistic fuzzy sets, International Journal of Systems Science, 2012, 43,
pp. 920-938.
18. Chen T.Y., Li C.H. Determining objective weights with intuitionistic fuzzy entropy measures:
A comparative analysis, Information Sciences, 2010, 180, pp. 4207-4222.
19. Chiclana F., Herrera F., Herrera-Viedma E. Integrating multiplicative preference relations in
a multipurpose decision-making model based on fuzzy preference relations, Fuzzy Sets and
Systems, 2001, 122, pp. 277-291.
20. Fan Z.P., Liu Y. An approach to solve group decision making problems with ordinal interval numbers,
IEEE Transactions on Systems, Man and Cybernetics-Part B, 2010, 40, pp. 1413-1423.
