Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

SOLVING BI-OBJECTIVE TRANSPORTATION PROBLEM UNDER NEUTROSOPHIC ENVIRONMENT

  • S. SANDHIYA (Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology) ;
  • ANURADHA DHANAPAL (Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology)
  • Received : 2023.09.22
  • Accepted : 2024.03.29
  • Published : 2024.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

The transportation problem (TP) is one of the earliest and the most significant implementations of linear programming problem (LPP). It is a specific type of LPP that mostly works with logistics and it is connected to day-to-day activities in our everyday lives. Nowadays decision makers (DM's) aim to reduce the transporting expenses and simultaneously aim to reduce the transporting time of the distribution system so the bi-objective transportation problem (BOTP) is established in the research. In real life, the transportation parameters are naturally uncertain due to insufficient data, poor judgement and circumstances in the environment, etc. In view of this, neutrosophic bi-objective transportation problem (NBOTP) is introduced in this paper. By introducing single-valued trapezoidal neutrosophic numbers (SVTrNNs) to the co-efficient of the objective function, supply and demand constraints, the problem is formulated. The DM's aim is to determine the optimal compromise solution for NBOTP. The extended weighted possibility mean for single-valued trapezoidal neutrosophic numbers based on [40] is proposed to transform the single-valued trapezoidal neutrosophic BOTP (SVTrNBOTP) into its deterministic BOTP. The transformed deterministic BOTP is then solved using the dripping method [10]. Numerical examples are provided to illustrate the applicability, effectiveness and usefulness of the solution approach. A sensitivity analysis (SA) determines the sensitivity ranges for the objective functions of deterministic BOTP. Finally, the obtained optimal compromise solution from the proposed approach provides a better result as compared to the existing approaches and conclusions are discussed for future research.

Keywords

References

  1. F.L. Hitchcock, The distribution of a product from several sources to numerous localities, Journal of Mathematics and Physics 20 (1941), 224-230.  https://doi.org/10.1002/sapm1941201224
  2. C. Koopmans, Optimum utilization of the transportation system, Econometrica: Journal of the Econometric Society (1949), 136-146. 
  3. P. Pandian and G. Natarajan, A new method for finding an optimal solution for transportation problems, International Journal of Mathematical Sciences and Engineering Applications 4 (2010), 59-65. 
  4. Y.P. Aneja and K.P. Nair, Bicriteria transportation problem, Management Science 25 (1979), 73-78.  https://doi.org/10.1287/mnsc.25.1.73
  5. H. Isermann, The enumeration of all efficient solutions for a linear multiple-objective transportation problem, Naval Research Logistics Quarterly 26 (1979), 123-139.  https://doi.org/10.1002/nav.3800260112
  6. B.I.N.A. Gupta and R.E.E.T.A. Gupta, Multi-criteria simplex method for a linear multiple objective transportation problem, Indian Journal of Pure and Applied Mathematics 14 (1983), 222-232. 
  7. J.L. Ringuest and D.B. Rinks, Interactive solutions for the linear multi-objective transportation problem, European Journal of Operational Research 32 (1987), 96-106.  https://doi.org/10.1016/0377-2217(87)90274-8
  8. H.S. Kasana and K.D. Kumar, An efficient algorithm for multi-objective transportation problems, Asia-Pacific Journal of Operational Research 17 (2000), 27. 
  9. G. Bai and L. Yao, A simple algorithm for the multi-objective transportation model, International Conference on Business Management and Electronic Information 2 (2011), 479-482. 
  10. P. Pandian and D. Anuradha, A new method for solving bi-objective transportation problems, Australian Journal of Basic and Applied Sciences 5 (2011), 67-74. 
  11. M.A. Nomani, I. Ali and A. Ahmed, A new approach for solving multi-objective transportation problems, International Journal of Management Science and Engineering Management 12 (2017), 165-173.  https://doi.org/10.1080/17509653.2016.1172994
  12. L. Kaur, M. Rakshit and S. Singh, A new approach to solve multi-objective transportation problem, Applications and Applied Mathematics: An International Journal 13 (2018), 10. 
  13. L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965), 338-353.  https://doi.org/10.1016/S0019-9958(65)90241-X
  14. L.A. Zadeh, Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems 32 (1978), 3-28.  https://doi.org/10.1016/0165-0114(78)90029-5
  15. C. Carlsson and R. Fuller, On possibilistic mean value and variance of fuzzy numbers, European Journal of Operational Research 122 (2001), 315-326. 
  16. A. Gupta, A. Kumar and A. Kaur, Mehar's method to find exact fuzzy optimal solution of unbalanced fully fuzzy multi-objective transportation problems, Optimization Letters 6 (2012), 1737-1751  https://doi.org/10.1007/s11590-011-0367-2
  17. S. Dhanasekar, S. Hariharan and P. Sekar, Fuzzy Hungarian MODI algorithm to solve fully fuzzy transportation problems, International Journal of Fuzzy Systems 19 (2017), 1479-1491.  https://doi.org/10.1007/s40815-016-0251-4
  18. P. Singh, S. Kumari and P. Singh, Fuzzy efficient interactive goal programming approach for multi-objective transportation problems, International Journal of Applied and Computational Mathematics 3 (2017), 505-525.  https://doi.org/10.1007/s40819-016-0155-x
  19. M. Bagheri, A. Ebrahimnejad, S. Razavyan, F. Hosseinzadeh Lotfi and N. Malekmohammadi, Solving the fully fuzzy multi-objective transportation problem based on the common set of weights in DEA, Journal of Intelligent and Fuzzy Systems 39 (2020), 3099-3124.  https://doi.org/10.3233/JIFS-191560
  20. M. Niksirat, A New Approach to Solve Fully Fuzzy Multi-Objective Transportation Problem, Fuzzy Information and Engineering 39 (2022), 1-12. 
  21. Y. Kacher and P. Singh, Fuzzy harmonic mean technique for solving fully fuzzy multiobjective transportation problem, Journal of Computational Science 63 (2022), 101782. 
  22. A.N. Revathi, S. Mohanaselvi and B. Said, An efficient neutrosophic technique for uncertain multi objective transportation problem, Neutrosophic Sets and Systems 53 (2023), 27. 
  23. S.G. Bodkhe, Multi-objective transportation problem using fuzzy programming techniques based on exponential membership functions, International Journal of Statistics and Applied Mathematics 8 (2023), 20-24. 
  24. M.M. Miah, A. AlArjani, A. Rashid, A.R. Khan, M.S. Uddin and E.A. Attia, Multiobjective optimization to the transportation problem considering non-linear fuzzy membership functions AIMS Mathematics 8 (2023), 10397-10419. 
  25. K.T. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets and Systems 20 (1986), 87-96.  https://doi.org/10.1016/S0165-0114(86)80034-3
  26. A. Ebrahimnejad and J.L. Verdegay, A new approach for solving fully intuitionistic fuzzy transportation problems, Fuzzy Optimization and Decision Making 17 (2018), 447-474.  https://doi.org/10.1007/s10700-017-9280-1
  27. A. Mahmoodirad, T. Allahviranloo and S. Niroomand, A new effective solution method for fully intuitionistic fuzzy transportation problem, Soft Computing (2018), 1-10. 
  28. S.P. Wan, D.F. Li and Z.F. Rui, Possibility mean, variance and covariance of triangular intuitionistic fuzzy numbers, Journal of Intelligent and Fuzzy Systems 24 (2013), 847-858.  https://doi.org/10.3233/IFS-2012-0603
  29. T. Garai, D. Chakraborty and T.K. Roy, A multi-item generalized intuitionistic fuzzy inventory model with inventory level dependent demand using possibility mean, variance and covariance, Journal of Intelligent and Fuzzy Systems 35 (2018), 1021-1036.  https://doi.org/10.3233/JIFS-17298
  30. S.K. Roy, A. Ebrahimnejad, J.L. Verdegay and S. Das, New approach for solving intuitionistic fuzzy multi-objective transportation problem, Sadhana 43 (2018), 1-12.  https://doi.org/10.1007/s12046-017-0766-x
  31. S. Ghosh, S.K. Roy, A. Ebrahimnejad and J.L. Verdegay, Multi-objective fully intuitionistic fuzzy fixed-charge solid transportation problem, Complex and Intelligent Systems 7 (2021), 1009-1023.  https://doi.org/10.1007/s40747-020-00251-3
  32. S. Mahajan and S.K. Gupta, On fully intuitionistic fuzzy multi-objective transportation problems using different membership functions, Annals of Operations Research 296 (2021), 211-241.  https://doi.org/10.1007/s10479-019-03318-8
  33. A.A.H. Ahmadini and F. Ahmad, Solving intuitionistic fuzzy multi-objective linear programming problem under neutrosophic environment, AIMS Mathematics 6 (2021), 4556-4580.  https://doi.org/10.3934/math.2021269
  34. R.K. Bera and S.K. Mondal, A multi-objective transportation problem under quantity dependent credit period and cost structure policies in triangular intuitionistic fuzzy environment, Engineering Applications of Artificial Intelligence 123 (2023), 106396. 
  35. F. Smarandache, A unifying field in logics. Neutrosophy: Neutrosophic Probability, Set and Logic, American Research Press, Rehoboth, New York, 1999. 
  36. I. Deli and Y. Subas, Single valued neutrosophic numbers and their applications to multicriteria decision making problem, Neutrosophic Sets and Systems 2 (2014), 1-13. 
  37. H. Wang, F. Smarandache, Y.Q. Zhang and R. Sunderraman, Single valued neutrosophic sets, Multispace and Multistructure 4 (2010), 410-413. 
  38. R.M. Rizk-Allah, A.E. Hassanien and M. Elhoseny, A multi-objective transportation model under neutrosophic environment, Computers and Electrical Engineering 69 (2018), 705-719.  https://doi.org/10.1016/j.compeleceng.2018.02.024
  39. H.A.E.W. Khalifa, P. Kumar and S. Mirjalili, A KKM approach for inverse capacitated transportation problem in neutrosophic environment, Sadhana 46 (2021), 1-8.  https://doi.org/10.1007/s12046-020-01523-x
  40. K. Khatter, Neutrosophic linear programming using possibilistic mean, Soft Computing 24 (2020), 16847-16867.  https://doi.org/10.1007/s00500-020-04980-y
  41. T. Garai, S. Dalapati, H. Garg and T.K. Roy, Possibility mean, variance and standard deviation of single-valued neutrosophic numbers and its applications to multi-attribute decision-making problems, Sadhana 24 (2020), 18795-18809. 
  42. S. Sandhiya and D. Anuradha Solving bi-objective assignment problem under neutrosophic environment, Reliability: Theory and Applications 17 (2022), 164-175. 
  43. J. Intrator and J. Paroush, Sensitivity analysis of the classical transportation problem:A combinatorial approach, Computers and Operations Research 4 (1977), 213-226.  https://doi.org/10.1016/0305-0548(77)90016-8
  44. H. Arsham, Postoptimality analyses of the transportation problem, Journal of the Operational Research Society 43 (1992), 121-139.  https://doi.org/10.1057/jors.1992.18
  45. S. Doustdargholi, D.D. Asl and V. Abasgholipour, Sensitivity analysis of righthand-side parameter in transportation problem, Applied Mathematical Sciences 3 (2009), 1501-1511. 
  46. N.M. Badra, Sensitivity analysis of transportation problems, Journal of Applied Sciences Research 3 (2007), 668-675. 
  47. N. Bhatia and A. Kumar, A new method for sensitivity analysis of fuzzy transportation problems, Journal of Intelligent and Fuzzy Systems 25 (2013), 167-175.  https://doi.org/10.3233/IFS-2012-0623
  48. K. Ravinder Reddy, Ch. Rajitha and L.P. Raj Kumar, Sensitivity analysis in fuzzy transportation problems with trapezoidal fuzzy numbers, IOSR Journal of Mathematics 18 (2022), 16-22. 
  49. A. Thamaraiselvi and R. Santhi, A new approach for optimization of real life transportation problem in neutrosophic environment, Mathematical Problems in Engineering 2016 (2016), 1-9.  https://doi.org/10.1155/2016/5950747
  50. A. Singh, A. Kumar and S.S. Appadoo, Modified approach for optimization of real life transportation problem in neutrosophic environment, Mathematical Problems in Engineering 2017 (2017). 
  51. K.P. Sikkannan and V. Shanmugavel, Unraveling neutrosophic transportation problem using costs mean and complete contingency cost table, Neutrosophic Sets and Systems 29 (2019), 165-173. 
  52. R.K. Saini, A. Sangal and M. Manisha, Application of single valued trapezoidal neutrosophic numbers in transportation problem, Neutrosophic Sets and Systems 35 (2020), 33. 
  53. R.M. Umamageswari and G. Uthra, Generalized single valued neutrosophic trapezoidal numbers and their application to solve transportation problem, Studia Rosenthaliana 11 (2020), 164-170. 
  54. A. Kumar, R. Chopra and R.R. Saxena, An efficient enumeration technique for a transportation problem in neutrosophic environment, Neutrosophic Sets and System 47 (2021), 354-365. 
  55. S. Dhouib, Solving the single-valued trapezoidal neutrosophic transportation problems through the novel dhouib-matrix-TP1 heuristic, Mathematical Problems in Engineering 2021 (2021), 1-11. https://doi.org/10.1155/2021/3945808