Optimal Decision-Making in Fractional Multi-commodity Flow Problem in Uncertainty Environment
Subject Areas : Fuzzy Optimization and Modeling Journal
Salim Bavandi
1
*
,
Seyed Hadi Nasseri
2
1 - Department of Mathematics, University of Mazandaran, Babolsar, Iran
2 - Department of Mathematics, University of Mazandaran, Babolsar, Iran
Keywords: Chance-constrained programming, Fractional programming, Uncertainty theory, Belief degree, Multi-commodity flow problem,
Abstract :
This paper seeks to address the multi-commodity flow problem in uncertainty conditions, in which the objective function of the problem is of fractional type. The cost coefficients and capacities of the problem are uncertain. The purpose of using uncertainty theory is to deal with unknown factors in the uncertain network. After stating the optimality conditions, the problem is transformed into a certain fractional multi-commodity flow problem by applying the uncertain chance-constrained programming approach. Then, the variable transformation approach is used to transform the nonlinear objective function to its linear form. Finally, two numerical examples are evaluated to verify the efficiency of the proposed formulation.
1. Ahmad, F., Ahmad, S., Soliman, A.T., & Abdollahian, M. (2021). Solving multi-level multiobjective fractional programming problem with rough interval parameter in neutrosophic environment. RAIRO-Operations Research, 55, 2567-2581.
2. Anderson, D., Sweeney, D., & Williams, T. Quantitative Methods for Business. 9th Edition. South-Western, (2003).
3. Bavandi, S., & Nasseri, S.H. (2022). Optimal decision making for fractional multi-commodity network flow problem in a multi choice fuzzy stochastic Hhybrid environment. International Journal of Computational Intelligence Systems, 15, 36.
4. Bavandi, S., & Nasseri, S.H. (2022). A hybrid fuzzy stochastic model for fractional multi-commodity network flow problems. International Journal of Mathematics in Operational Research, 22, 195-215.
5. Bazaraa, M.S., Sherali, H.D., & C.M. Shetty. Nonlinear Programming: Theory and Algorithms, John Wiley and Sons, (2006).
6. Bitran, G.R., & Novaes, A.J. (1973). Linear programming with a fractional objective function. Journal of Operations Research. 21, 22-29.
7. Charnes, A., & Cooper, W.W. (1962). Programming with linear functional. Naval Researc Logistics Quarterly, 9, 181—186.
8. Chen, L., Peng, J., Zhang, B., & Li, S.H. (2017). Uncertain programming model for uncertain minimum weight vertex covering. Journal of Intelligent Manufacturing, 28, 625-632.
9. Ding, S. (2017). Uncertain minimum cost multi-commodity flow problem. Soft Computing, 21, 223-231.
10. Fakhri, A., & Ghatee, M. (2014). Fractional multi-commodity flow problem: duality and optimality conditions. Applied Mathematical Modelling 38, 2151-2162.
11. Gao, Y. (2011). Shortest path problem with uncertain arc lengths. Computers and Mathematics with Applications, 62, 2591-2600.
12. Ghatee, M., & Hashemi, S.M. (2009). Some concepts of the fuzzy multi-commodity flow problem and their application in fuzzy network design, Mathematical and Computer Modelling, 49, 1030-1043.
13. Han, S., & Zixiong, P., & Shunqin, W. (2014). The maximum flow problem of uncertain network. Information Sciences, 265, 167-175.
14. Isbell, J.R., & Marlow, W.H. (1956). Attrition games. Naval Research Logistics Quarterly, 3, 1-99.
15. Liu, B. Uncertainty theory, 24. Berlin: Springer (2015).
16. Liu, B. Uncertainty theory: a branch of mathematics for modelling human uncertainty. Springer, Berlin (2010).
17. Liu, B. Uncertainty theory, 2nd edn. Springer, Berlin (2007).
18. Liu, S. (2016). Fractional transportation problem with fuzzy parameters. Soft Comput. 20, 3629-3636.
19. Mahmoodirad, A., Niromand, S., Mirzaei, N., & Shoja, A. (2018). Fuzzy fractional minimal cost flow problem. International Journal of Fuzzy Systems. 20, 174-186.
20. Nasseri, S.H., & Bavandi, S. (2019). Fuzzy stochastic linear fractional programming based on fuzzy mathematical programming. Fuzzy Information and Engineering, 10, 324-338.
21. Nasseri, S.H., & Bavandi, S. (2017). A Suggested approach for stochastic interval-valued linear fractional programming problem. International Journal of Applied Operational Research, 7, 23-31.
22. Niroomand, S. (2019). On The Fractional minimal cost flow problem of a belief degree based uncertain network. International Journal of Industrial Mathematics, 11, 111-118.
23. Schaible, S. (1976). Duality in fractional programming: a unified approach. Operations Research, 24, 452-461.
24. Schaible, S. (1995). Fractional programming, in: R. Horst, P.M. Pardalos (Eds.). Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht, Boston, London, 495–608.
25. Schaible, S., & Shi, J. (2004). Recent developments in fractional programming: single ratio and max-min case, in: W. Takahashi, T. Tanaka (Eds.). Proceedings of the 3rd International Conference in Nonlinear Analysis and Convex Analysis. 2-11.