Abstract
The transportation problem (TP) is a special type of linear programming problem where the objective is to minimise the cost of distributing a product from a number of sources or origins to a number of destinations. In classical TP, the values of the transportation costs, availability and demand of the products are clear defined. The pandemic situation caused by Covid-19 and rising inflation determine the unclear and rapidly changing values of TP parameters. Uncertain values can be represented by fuzzy sets (FSs), proposed by Zadeh. But there is a more flexible tool for modeling the vague information environment. These are the intuitionistic fuzzy sets (IFSs) proposed by Atanasov, which, in comparison with the fuzzy sets, also have a degree of hesitancy. In this paper we present an index-matrix approach for modeling and solving a two-stage three-dimensional transportation problem (2-S 3-D IFTP), extending the two-stage two-dimensional problem proposed in Traneva and Tranev (2021), in which the transportation costs, supply and demand values are intuitionistic fuzzy pairs (IFPs), depending on locations, diesel prices, road condition, weather, time and other factors. Additional constraints are included in the problem: limits for the transportation costs. Its main objective is to determine the quantities of delivery from producers and resselers to buyers to maintain the supply and demand requirements at time (location, etc.) at the cheapest intuitionistic fuzzy transportation cost extending 2-S 2-D IFTP from Traneva and Tranev (2021). The solution algorithm is demonstrated by a numerical example.
Work on Sects. 1 and 3.1 is supported by the Asen Zlatarov University through project Ref. No. NIX-440/2020 “Index matrices as a tool for knowledge extraction”. Work on Sects. 2 and 3.2 is supported by the Asen Zlatarov University through project Ref. No. NIX-449/2021 “Modern methods for making management decisions”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Antony, R., Savarimuthu, S., Pathinathan, T.: Method for solving the transportation problem using triangular intuitionistic fuzzy number. Int. J. Comput. Alg. 03, 590–605 (2014)
Atanassov, B.: Quantitative methods in business management. Publ. house TedIna, Varna (1994). (in Bulgarian)
Atanassov K. T.: Intuitionistic Fuzzy Sets, VII ITKR Session, Sofia, 20-23 June 1983 (Deposed in Centr. Sci.-Techn. Library of the Bulg. Acad. of Sci., 1697/84) (in Bulgarian). Reprinted: Int. J. Bioautomation, 20(S1), S1–S6 (2016)
Atanassov, K.: Generalized index matrices. Comptes rendus de l’Academie Bulgare des Sciences 40(11), 15–18 (1987)
Atanassov, K.: On Intuitionistic Fuzzy Sets Theory. STUDFUZZ, vol. 283. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29127-2
Atanassov, K.: Index Matrices: Towards an Augmented Matrix Calculus. Studies in Computational Intelligence, vol. 573. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10945-9
Atanassov, K.: Intuitionistic Fuzzy Logics. Studies in Fuzziness and Soft Computing, vol. 351. Springer (2017). https://doi.org/10.1007/978-3-319-48953-7
Atanassov, K., Gargov, G.: Interval valued intuitionistic fuzzy sets. Fuzzy Sets Syst. 31 (3), 343–349 (1989)
Atanassov, K., Szmidt, E., Kacprzyk, J.: On intuitionistic fuzzy pairs. Notes on Intuitionistic Fuzzy Sets 19(3), 1–13 (2013)
Atanassov, K.: Remark on an intuitionistic fuzzy operation “division”. Issues in IFSs and GNs 14, 113-116 (2018-2019)
Bharati, S.K., Malhotra, R.: Two stage intuitionistic fuzzy time minimizing TP based on generalized Zadeh’s extension principle. Int. J. Syst. Assur. Eng. Manag. 8, 1142–1449 (2017). https://doi.org/10.1007/s13198-017-0613-9
Basirzadeh, H.: An approach for solving fuzzy transportation problem. Appl. Math. Sci. 5, 1549–1566 (2011)
Chanas, S., Kolodziejckzy, W., Machaj, A.: A fuzzy approach to the transportation problem. Fuzzy Sets Syst. 13, 211–221 (1984)
Chanas, S., Kuchta, D.: A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst. 82, 299–305 (1996)
De, S.K., Bisvas, R., Roy, R.: Some operations on IFSs. Fuzzy Sets Syst. 114(4), 477–484 (2000)
Dhanasekar, S., Hariharan, S., Sekar, P.: Fuzzy Hungarian MODI algorithm to solve fully fuzzy transportation problems. Int. J. Fuzzy Syst. 19(5), 1479–1491 (2017)
Dinagar, D., Palanivel, K.: On trapezoidal membership functions in solving transportation problem under fuzzy environment. Int. J. Comput. Phys. Sci. 1, 1–12 (2009)
Gani, A., Abbas, S.: A new average method for solving intuitionistic fuzzy transportation problem. Int. J. Pure Appl. Math. 93(4), 491–499 (2014)
Gani, A.N., Abbas, S.: Solving intuitionistic fuzzy transportation problem using zero suffix algorithm. Int. J. Math. Sci. Eng. Appl. 6(3), 73–82 (2012)
Gani, A., Razak, K.: Two stage fuzzy transportation problem. J. Phys. Sci. 10, 63–69 (2006)
Gen, M., Ida, K., Li, Y., Kubota, E.: Solving bicriteria solid transportation problem with fuzzy numbers by a genetic algorithm. Comput. Ind. Eng. 29(1), 537–541 (1995)
Gupta, G., Kumar, A., Sharma, M.: A note on a new method for solving fuzzy linear programming problems based on the fuzzy linear complementary problem (FLCP). Int. J. Fuzzy Syst. 1–5 (2016)
Guzel, N.: Fuzzy transportation problem with the fuzzy amounts and the fuzzy costs. World Appl. Sci. J. 8, 543–549 (2010)
Hitchcock, F.: The distribution of a product from several sources to numerous localities. J. Math. Phys. 20, 224–230 (1941)
Jahirhussain, R., Jayaraman, P.: Fuzzy optimal transportation problem by improved zero suffix method via robust rank techniques. Int. J. Fuzzy Math. Syst. (IJFMS) 3(4), 303–311 (2013a)
Jahirhussain, R., Jayaraman, P.: A new method for obtaining an optinal solution for fuzzy transportation problems. Int J. Math. Arch. 4(11), 256–263 (2013b)
Jimenez, F., Verdegay, J.: Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Eur. J. Oper. Res. 117(3), 485–510 (1999)
Kamini, Sharma, M.K.: Zero-Point maximum allocation method for solving intuitionistic fuzzy transportation problem. Int. J. Appl. Comput. Math. 6, 115 (2020). https://doi.org/10.1007/s40819-020-00867-6
Karthy, T., Ganesan, K.: Revised improved zero point method for the trapezoidal fuzzy transportation problems. AIP Conf. Proce. 2112(020063), 1–8 (2019)
Kathirvel, K., Balamurugan, K.: Method for solving fuzzy transportation problem using trapezoidal fuzzy numbers. Int. J. Eng. Res. Appl. 2(5), 2154–2158 (2012)
Kathirvel, K., Balamurugan, K.: Method for solving unbalanced transportation problems using trapezoidal fuzzy numbers. Int. J. Eng. Res. Appl. 3(4), 2591–2596 (2013)
Kaur, A., Kumar, A.: A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers. Appl. Soft Comput. 12(3), 1201–1213 (2012)
Kaur, P., Dahiya, K.: Two-stage interval time minimization transportation problem with capacity constraints. Innov. Syst. Des. Eng. 6, 79–85 (2015)
Kaur, A., Kacprzyk, J., Kumar, A.: Fuzzy transportation and transshipment problems. Stud. Fuziness soft Comput. 385 (2020)
Kikuchi, S.: Amethod to defuzzify the fuzzy number: transportation problem application. Fuzzy
Kumar, P., Hussain, R.: A method for solving unbalanced intuitionistic fuzzy transportation problems. Notes on Intuitionistic Fuzzy Sets 21(3), 54–65 (2015)
Lalova, N., Ilieva, L., Borisova, S., Lukov, L., Mirianov, V.: A Guide to Mathematical Programming. Science and Art Publishing House, Sofia (1980). (in Bulgarian)
Liu, S., Kao, C.: Solving fuzzy transportation problems based on extension principle. Eur. J. Oper. Res. 153, 661–674 (2004)
Liu, S., Kao, C., Network flow problems with fuzzy arc lengths. IEEE Trans. Syst. Man Cybern. Part B Cybern. 34, 765–769 (2004)
Malhotra, S., Malhotra, R.: A polynomial Algorithm for a Two—Stage Time Minimizing Transportation Problem. Opsearch 39, 251–266 (2002)
Mohideen, S., Kumar, P.: A comparative study on transportation problem in fuzzy environment. Int. J. Math. Res. 2(1), 151–158 (2010)
Pandian, P., Natarajan, G.: A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problems. Appl. Math. Sci. 4, 79–90 (2010)
Pandian, P., Natarajan, G.: An optimal more-for-less solution to fuzzy transportation problems with mixed constraints. Appl. Math. Sci. 4, 1405–1415 (2010)
Patil, A., Chandgude, S.: Fuzzy Hungarian approach for transportation model. Int. J. Mech. Ind. Eng. 2(1), 77–80 (2012)
Riecan, B., Atanassov, A.: Operation division by n over intuitionistic fuzzy sets. NIFS 16(4), 1–4 (2010)
Samuel, A.: Improved zero point method. Appl. Math. Sci. 6(109), 5421–5426 (2012)
Samuel, A., Venkatachalapathy, M.: Improved zero point method for unbalanced FTPs. Int. J. Pure Appl. Math. 94(3), 419–424 (2014)
Szmidt, E., Kacprzyk, J.: Amount of information and its reliability in the ranking of Atanassov’s intuitionistic fuzzy alternatives. in: Rakus-Andersson, E., Yager, R., Ichalkaranje, N., Jain, L.C. (eds.), Recent Advances in Decision Making, SCI, Springer, Heidelberg vol. 222, pp. 7–19 (2009). https://doi.org/10.1007/978-3-642-02187-9_2
Traneva, V.: On 3-dimensional intuitionistic fuzzy index matrices. Notes on Intuitionistic Fuzzy Sets 20(4), 59–64 (2014)
Traneva, V.: Internal operations over 3-dimensional extended index matrices. Proc. Jangjeon Math. Soc. 18(4), 547–569 (2015)
Traneva, V.: One application of the index matrices for a solution of a transportation problem. Adv. Stud. Contemp. Math. 26(4), 703–715 (2016)
Traneva, V., Marinov, P., Atanassov, K.: Index matrix interpretations of a new transportation-type problem. Comptes rendus de l’Academie Bulgare des Sciences 69(10), 1275–1283 (2016)
Traneva, V., Tranev, S.: Index Matrices as a Tool for Managerial Decision Making. Publ, House of the Union of Scientists, Bulgaria (2017).(in Bulgarian)
Traneva, V., Tranev, S.: Intuitionistic Fuzzy Transportation Problem by Zero Point Method. In: Proceedings of the 15th Conference on Computer Science and Information Systems (FedCSIS), Sofia, Bulgaria, pp. 345–348 (2020a). https://doi.org/10.15439/2020F6
Traneva, V., Tranev, S.: An Intuitionistic fuzzy zero suffix method for solving the transportation problem. in: Dimov I., Fidanova S. (eds) Advances in High Performance Computing. HPC 2019. Studies in Computational Intelligence, vol. 902. Springer, Cham (2020b). https://doi.org/10.1007/978-3-030-55347-0_7
Traneva, V., Tranev, S.: Two-Stage Intuitionistic Fuzzy Transportation Problem through the Prism of Index Matrices. Position and Communication papers of the Proceedings of the 16th Conference on computer Science and Information Systems (FedCSIS), Sofia, Bulgaria, pp. 89–96 (2021). https://doi.org/10.15439/2021F76
Traneva, V., Tranev, S., Atanassova, V.: An Intuitionistic Fuzzy Approach to the Hungarian Algorithm, Springer Nature Switzerland AG, G. Nikolov et al. (eds.), NMA 2018, LNCS 11189, pp. 1–9 (2019) https://doi.org/10.1007/978-3-030-10692-8_19
Traneva, V., Tranev, S., Stoenchev, M., Atanassov, K.: Scaled aggregation operations over two- and three-dimensional index matrices. Soft Comput. 22, 5115–5120 (2019). https://doi.org/10.1007/00500-018-3315-6
Zadeh, L.: Fuzzy Sets. Inf. Control 8(3), 338–353 (1965)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Traneva, V., Tranev, S. (2022). Index-Matrix Interpretation of a Two-Stage Three-Dimensional Intuitionistic Fuzzy Transportation Problem. In: Fidanova, S. (eds) Recent Advances in Computational Optimization. WCO 2021. Studies in Computational Intelligence, vol 1044. Springer, Cham. https://doi.org/10.1007/978-3-031-06839-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-06839-3_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-06838-6
Online ISBN: 978-3-031-06839-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)