journal article·2024-07-05Open access

Solving the Fuzzy Transportation Problem by a Novel Particle Swarm Optimization Approach

Chrysanthi Aroniadi, Grigorios N. Beligiannis

Applied Sciences· Volume 14· Issue 13

Abstract

The fuzzy transportation problem (FTP) represents a significant extension of the classical transportation problem (TP) by introducing uncertainly and imprecision into the parameters involved. Various algorithms have been proposed to solve the FTP, including fuzzy linear programming, metaheuristic algorithms and fuzzy mathematical programming techniques combined with artificial neural networks. This paper presents the application of trigonometric acceleration coefficients-PSO (TrigAC-PSO) to solve the FTP. TrigAC-PSO is a variation of the classical particle swarm optimization algorithm, which has already been applied to solve the TP showing remarkable success. This fact constitutes the main reason that drives the utilization of TrigAC-PSO in current contribution to further investigate its performance in solving the FTP. TrigAC-PSO’s adaptability to handle fuzzy data by solving the FTP via instances with classic fuzzy numbers and generalized fuzzy numbers is explored through a comprehensive comparison between TrigAC-PSO and established methods applied to solve the FTP. The comparative analysis, with recent state-of-the-art algorithms, demonstrates the efficiency and robustness of the proposed method in solving the FTP across various scenarios. Through experimental results and performance metrics, the superiority of the proposed method is presented by achieving optimal solutions. The innovation of current research contributes to advancing the field of fuzzy optimization while providing variable insights into the application of TrigAC-PSO in real-world scenarios.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Optimization and Mathematical Programming · Religion and Sociopolitical Dynamics in Nigeria

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Food Science and Technology, University of Patras, Agrinio Campus, G. Seferi 2, 30100 Agrinio, Greece

References (39)

Show source-provided references
1. Deshpande, V.A. (2010, January 13). An optimal method for obtaining initial basic feasible solution of the transportation problem. Proceedings of the National Conference on Emerging Trends in Mechanical Engineering Patel College of Engineering & Technology (GCET), Vallabh Vidyanagar (ETME-2009), Vallabh Vidyanagar, India.
2. Taha, H.A. (2007). Operations Research: An Introduction, Pearson Prentice Hall. [8th ed.].
3. A new heuristic method of finding the initial basic feasible solution to solve the transportation problem
4. An approach for solving fuzzy transportation problem
5. Decision-making in fuzzy environment10.1287/mnsc.17.4.B141 ↗
6. A concept of optimal solution of the transportation with Fuzzy cost coefficient10.1016/0165-0114(95)00278-2 ↗
7. Solution of Mixed Type Transportation Problem: A Fuzzy Approach
8. Cost-time minimization in a transportation problem with fuzzy parameters: A case study
9. Simplex Type Algorithm for Solving Fuzzy Transportation Problem
10. A novel approach for the fuzzy optimal solution of fuzzy transportation problem
11. Optimal Solution of Fuzzy Transportation Problems Using Ranking Function
12. A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problems
13. Two stage fuzzy transportation problem
14. An approach for Solving Fuzzy Transportation Problem using Octagonal Fuzzy Numbers
15. An Average Based Method for Finding the Basic Feasible Solution for the Fuzzy Transportation Problems
16. A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers10.1016/j.asoc.2011.10.014 ↗
17. A simplified new approach for solving fuzzy transportation problems with generalized trapezoidal fuzzy numbers10.1016/j.asoc.2014.01.041 ↗
18. Operations of fuzzy numbers with function principal
19. Lin, F.T. (2009, January 20–24). Solving the transportation problem with fuzzy coefficients using genetic algorithms. Proceedings of the IEEE International Conference on Fuzzy Systems, Jeju, Republic of Korea.10.1109/FUZZY.2009.5277202 ↗
20. Application of fuzzy programming techniques to solve solid transportation problem with additional constraints
21. New approaches in metaheuristics to solve the fixed charge transportation problem in a fuzzy environment10.1007/s00521-017-3027-3 ↗
22. Optimizing Fuzzy Transportation Problem of Trapezoidal Numbers
23. Extension of particle swarm optimization algorithm for solving transportation problem in fuzzy environment10.1016/j.asoc.2021.107619 ↗
24. Aroniadi, C., and Beligiannis, G.N. (2023). Applying Particle Swarm Optimization Variations to Solve the Transportation Problem Effectively. Algorithms, 16.10.3390/a16080372 ↗
25. PSK Method for Solving Intuitionistic Fuzzy Solid Transportation Problems
26. Rosendo, M., and Pozo, A. (2010, January 18–23). A hybrid particle swarm optimization algorithm for combinatorial optimization problems. Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Barcelona, Spain.10.1109/CEC.2010.5586178 ↗
27. Particle swarm optimization algorithm: An overview10.1007/s00500-016-2474-6 ↗
28. Barbara de Cassia Xavier Cassins Aguiar, Volmir Eugenio Wilhelm. The MOMC method: A new methodology to find initial solution
29. Farikhin, M.S., Bayu, S., and Bambang, I. (2019, January 25). Solving of Fuzzy Transportation Problem Using Fuzzy Analytical Hierarchy Process. Proceedings of the 2nd International Seminar on Science and Technology, (ISSTEC 2019), South Tangerang, Indonesia.10.2991/assehr.k.201010.003 ↗
30. An Inventive Approach to Optimize Fuzzy Transportation Problem
31. One Point Conventional Model to Optimize Trapezoidal Fuzzy Transportation Problem
32. Optimal solution of full fuzzy transportation problems using total integral ranking10.1088/1742-6596/983/1/012075 ↗
33. An Appropriate Method for Real Life Fuzzy Transportation Problems
34. Trapezoidal fuzzy model to optimize transportation problem10.1142/S1793962316500288 ↗
35. A new ranking based fuzzy approach for fuzzy transportation problem
36. Method for solving fully fuzzy transportation problem to transform the materials10.1016/j.matpr.2020.05.423 ↗
37. Fuzzy Transportation Problem Using Improved Fuzzy Russells Method10.14445/22315373/IJMTT-V5P522 ↗
38. A Simple Method for Solving Type-2 and Type-4 Fuzzy Transportation Problems10.5391/IJFIS.2016.16.4.225 ↗
39. New Method for Finding an Optimal Solution of Generalized Fuzzy Transportation Problems