The Multi-Objective Transportation Problem Solve with Geometric Mean and Penalty Methods

Authors

  • K.P.O.Niluminda Department of Physical Sciences, Rajarata University of Sri Lanka, Sri Lanka
  • E.M.U.S.B.Ekanayake Department of Physical Sciences, Rajarata University of Sri Lanka, Sri Lanka

DOI:

https://doi.org/10.47540/ijias.v3i1.729

Keywords:

Best Solution, Geometric Mean, Linear Programming, Multi-Objective Transportation Problem, Penalty Method

Abstract

The traditional (classical) Transportation Problem (TP) can be viewed as a specific case of the Linear Programming (LP) problem, as well as its models are used to find the best solution for the problem of predetermined how many units of a good or service need to be shipped from one source to multiple locations, with the goals being to reduce time or expense. Classical TP has one objective but when there are two or more objectives to be optimized for in a TP, the strategies used to optimize a single objective are inapplicable. The term “Multi-Objective Transportation Problem (MOTP)” refers to situations in which there are two or more objectives in a TP. The specific extension of the transportation problem is the MOTP. This work provided a novel alternative algorithm that uses geometric means along with the penalty technique to address MOTP. Specifically, analyzed data by comparing our method with numerical examples and presenting the results in a line graph. Our analysis shows that our approach yields better solutions than existing methods, demonstrating the novelty and effectiveness of our approach. The comparison with numerical examples provides a clear and intuitive way of presenting the superiority of our method, making it accessible to practitioners and researchers in the field. These findings have important implications for improving the accuracy and reliability of solutions to the problem at hand. Overall, our study contributes to the advancement of the field by providing a novel and effective method for solving the problem.

References

Afwat, M., Salama, A. A. M., & Farouk, N. (2018). A New Efficient Approach to Solve Multi-Objective Transportation Problem in the Fuzzy Environment (Product approach). International Journal of Applied Engineering Research, (13), 13660–13664.

Ahmed, M. M., Khan, A. R., Uddin, M. S., & Ahmed, F. (2016). A New Approach to Solve Transportation Problems. Open Journal of Optimization, 05(01), 22–30.

Bharathi, K., & Vijayalakshmi, C. (2016). Optimization of multi-objective transportation problem using evolutionary algorithms. Global Journal of Pure and Applied Mathematics, 12(2), 1387–1396.

Ahir, S. R. (2021). Solution of f Multi-Objective Transportation Problem. International Journal of Trend in Scientific Research and Development. 5(4), 1331–1337.

Doke, D. M. (2015). A Solution to Three Objective Transportation Problems Using Fuzzy Compromise Programming Approach. International Journal of Modern Sciences and Engineering Technology (IJMSET) 2(9), 9–13.

E. M. U. S. B., Ekanayake., S. P. C., Perera., W. B., Daundasekara., & Z. A. M. S., Juman. (2021). An Effective Alternative New Approach in Solving Transportation Problems. American Journal of Electrical and Computer Engineering, 5(1), 1.

Ekanayake, E. M. U. S. B. (2022). An Improved Ant Colony Algorithm to Solve Prohibited Transportation Problems. International Journal of Applied Mathematics and Theoretical Physics. 8(2), 43.

Ekanayake, E. M. U. S. B. (2022). Geometric Mean Method Combined With Ant Colony Optimization Algorithm to Solve Multi-Objective Transportation Problems in Fuzzy Environments. Journal of Electrical Electronics Engineering, 1(1), 39–47.

Ekanayake, E. M. U. S. B., Daundasekara, W. B., & Perera, S. P. C. (2021). Solution of a Transportation Problem using Bipartite Graph. Global Journals, 21(October).

Ekanayake, E. M. U. S. B., Daundasekara, W. B., & Perera, S. P. C. (2022). New Approach to Obtain the Maximum Flow in a Network and Optimal Solution for the Transportation Problems. Modern Applied Science, 16(1), 30.

Ekanayake, E. M. U. S. B., Perera, S. P. C., Daundasekara, W. B., & Juman, Z. A. M. S. (2020). A Modified Ant Colony Optimization Algorithm for Solving a Transportation Problem. Journal of Advances in Mathematics and Computer Science, August, 83–101.

Ekanayake, E. M. U. S. B., Daundasekara, W. B., & Perera, S. P. C. (2022). An Examination of Different Types of Transportation Problems and Mathematical Models. American Journal of Mathematical and Computer Modelling, 7(3), 37.

George A., O. (2014). Solution of Multi-Objective Transportation Problem Via Fuzzy Programming Algorithm. Science Journal of Applied Mathematics and Statistics, 2(4), 71. https://doi.org/10.11648/j.sjams.20140204.11

Goel, P. (2021). New Row Maxima Method to Solve Multi-Objective Transportation Problem Using C-Programme And Fuzzy Technique. International Journal of Engineering, Science, and Mathematics, 10.

Hitchcock, F. L. (1941). The Distribution of a Product from Several Sources to Numerous Localities. Journal of Mathematics and Physics, 20(1–4), 224–230.

Jain, K. K., Bhardwaj, R., & Choudhary, S. (2019). A multi-objective transportation problem solves by laxicographic goal programming. International Journal of Recent Technology and Engineering, 7(6), 1842–1846.

Kankanam Pathiranage Oshan Niluminda, E. M. U. S. B. Ekanayake. (2022). An Approach for Solving Minimum Spanning Tree Problem Using a Modified Ant Colony Optimization Algorithm. American Journal of Applied Mathematics. 10(6), 223.

Karthy, T., & Ganesan, K. (2018). Multi-Objective Transportation Problem - Genetic Algorithm Approach. International Journal of Pure and Applied Mathematics. 119(9), 343–350.

Khan, M. A. M., & Kabeer, S. J. (2015). Multi-Objective Transportation Problem Under Fuzziness with S-type Membership Function. International Journal of Innovative Research in Computer Science & Technology (IJIRCST). 4, 66–69.

Lohgaonkar, M. H., & Bajaj, V. H. (2009). A fuzzy approach to solving multi-objective transportation problem. International Journal of Agricultural and Statistical Sciences, 5(2), 443–452.

Niluminda, K.P.O., Ekanayake E.M.U.S.B. (2022). An efficient method to solve minimum spanning tree problem using graph theory and improved ant colony optimization algorithm. North American Academic Research, 5(12), 34-43.

Niluminda, K. P. O., & Ekanayake, E. M. U. S. B. (2022). Innovative Matrix Algorithm to Address the Minimal Cost-Spanning Tree Problem. Journal of Electrical Electronics Engineering. 1(1), 148–153.

Niluminda, K.P.O, Ekanayake E.M.U.S.B. (2022). Kruskal’s algorithm for solving the both balanced unbalanced acceptable and prohibited route transportation problems. North American Academic Research, 5(12), 17-33.

Nomani, M. A., Ali, I., & Ahmed, A. (2017). A new approach for solving multi-objective transportation problems. International Journal of Management Science and Engineering Management, 12(3), 165–173.

Pandian, P., & Anuradha, D. (2011). A new method for solving bi-objective transportation problems. Australian Journal of Basic and Applied Sciences, 5(10), 67–74.

Singh, K., & Rajan, D. S. (2020). Geometric Mean Method to Solve Multi-Objective Transportation Problem Under Fuzzy Environment. International Journal of Innovative Technology and Exploring Engineering, 9(5), 1739–1744.

Singh, K., & Rajan, S. (2019). Matrix maxima method to solve multi-objective transportation problem with a pareto optimality criteria. International Journal of Innovative Technology and Exploring Engineering, 8(11), 1929–1932. https://doi.org/10.35940/ijitee.K2134.0981119

Tjalling C. Koopmans. (1941). Optimum Utilization of the Transportation System. Econometrica, (17), 136–146.

Zangiabadi, M., & Maleki, H. R. (2007). Fuzzy Goal Programming for Multiobjective. J. Appl. Math. & Computing, 24(1), 449–460.

Zangiabadi, M., & Maleki, H. R. (2013). Fuzzy goal programming technique to solve multiobjective transportation problems with some non-linear membership functions. Iranian Journal of Fuzzy Systems, 10(1), 61–74.

Published

2023-02-28

How to Cite

K.P.O.Niluminda, & E.M.U.S.B.Ekanayake. (2023). The Multi-Objective Transportation Problem Solve with Geometric Mean and Penalty Methods. Indonesian Journal of Innovation and Applied Sciences (IJIAS), 3(1), 74-85. https://doi.org/10.47540/ijias.v3i1.729