Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem<br />
<div>
	<br />
</div>

Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake; Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake

doi:doi:10.11648/j.ajam.20231105.11

Research Article |

| Peer-Reviewed

Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem

Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake, Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake

Published in American Journal of Applied Mathematics (Volume 11, Issue 5)

Received: 1 August 2023 Accepted: 21 August 2023 Published: 28 October 2023

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

A transportation problem (TP) is a specific part of a linear programming problem that arises in a collection of contexts and has received much attention in the literature. Minimizing transportation costs or time (one objective) is one of the primary goals of transportation problem-solving approaches. Supply, demand, and unit transportation costs may be uncertain in real-life applications due to many factors, such as multiple objectives. The goal of this paper is to look at the fuzzy transportation problem (FTP), which is crucial in TP with multiple objectives. In the literature, numerous techniques for dealing with FTPs are proposed. The cost, supply, and demand values of the FTPs are taken as symmetric triangular fuzzy numbers and then converted into crisp values using ranking techniques to solve the FTP. The initial solution is then obtained by Vogel’s approximation method (VAM), and the optimal solution is obtained by the modified distribution method (MODI). The proposed method is based on the Modified Fractional Knapsack Problem and introduces a new approach to solving the triangular fuzzy transportation problem. This paper analyses an alternative method using the fractional knapsack problem, which was modified using a minimum ratio test. To express the efficiency of the proposed method, it is compared with existing methods in the literature.

Published in	American Journal of Applied Mathematics (Volume 11, Issue 5)
DOI	10.11648/j.ajam.20231105.11
Page(s)	77-88
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2023. Published by Science Publishing Group

Keywords

Fractional Knapsack Problem, Fuzzy Transportation Problem, Harmonic Mean, Initial Feasible Solution, Minimum Ratio Test, Triangular Fuzzy Numbers

References

[1]	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. https://doi.org/10.1002/sapm1941201224
[2]	Koopmans, T. C. (1949). Optimum utilization of the transportation system. Econometrica: Journal of the Econometric Society, 17, 136. https://doi.org/10.2307/1907301
[3]	Dantzig, G. B. (1951). Application of the simplex method to a transportation problem. Activity Analysis and Production and Allocation. https://cir.nii.ac.jp/crid/1571980075507143680
[4]	Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8 (3), 338–353. https://doi.org/10.1016/s0019-9958(65)90241-x
[5]	Bellman, R. E., & Zadeh, L. A. (1970). Decision-making in a fuzzy environment. Management Science, 17 (4), B-141-B-164. https://doi.org/10.1287/mnsc.17.4.b141
[6]	Chanas, S., & Kuchta, D. (1996). A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets and Systems. An International Journal in Information Science and Engineering, 82 (3), 299–305. https://doi.org/10.1016/0165-0114(95)00278-2
[7]	Gani, A., & Razak, K. A. (2006). Two stage fuzzy transportation problem. https://www.semanticscholar.org/paper/b4f0502c84f55f8c14211ef8c893ef07055b9cca
[8]	Kaur, A., & Kumar, A. (2011). A new method for solving fuzzy transportation problems using ranking function. Applied Mathematical Modelling, 35 (12), 5652–5661. https://doi.org/10.1016/j.apm.2011.05.012
[9]	Bisht, D. C. S., & Srivastava, P. K. (2019). Fuzzy optimization and decision making. In Advanced Fuzzy Logic Approaches in Engineering Science (pp. 310–326). IGI Global.
[10]	Srivastava, P. K., & Bisht, D. C. S. (2020). A segregated advancement in the solution of triangular fuzzy transportation problems. American Journal of Mathematical and Management Sciences, 1–11. https://doi.org/10.1080/01966324.2020.1854137
[11]	Dinagar, D. S., Palanivel, K. The transportation problem in fuzzy environment. Int. J. Algorithms Comput. Math. 2009, 2, pp. 65–71.
[12]	Pandian, P., & Natarajan, G. (2010). A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problems. M-hikari.com. http://www.m-hikari.com/ams/ams-2010/ams-1-4-2010/pandianAMS1-4-2010.pdf
[13]	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. https://doi.org/10.4236/ojop.2016.51003
[14]	Sinha P., Zoltners A. A. The Multiple-Choice Knapsack Problem. Operations Research 1979, 27, 3, pp. 431-627.
[15]	Hiroaki I., Toshihide I., Hisashi M. Fractional knapsack problems. Mathematical Programming 1977, 4, pp. 255–271.
[16]	Lee, K. H. (2006). First course on fuzzy theory and applications (2005th ed.). Springer.
[17]	Uthra, G., Thangavelu, K., & Amutha, B. (2017). An improved ranking for Fuzzy Transportation Problem using Symmetric Triangular Fuzzy Number. Ripublication.com. Retrieved July 12, 2023, from https://www.ripublication.com/afm17/afmv12n3_18.pdf
[18]	Ramesh Kumar, M., & Subramanian, S. (2018). Solution of fuzzy transportation problems with triangular fuzzy numbers using. Acadpubl. Eu. Retrieved July 12, 2023, from https://acadpubl.eu/hub/2018-119-15/2/285.pdf
[19]	Deepa, M., & Kannan, A. (2018). New approach to solve fully fuzzy transportation problem using ranking technique. Acadpubl. Eu. Retrieved July 12, 2023, from https://acadpubl.eu/hub/2018-119-15/3/413.pdf
[20]	Afwat, A. E. M, Salama, A. A., Farouk, N. A New Efficient Approach to Solve Multi-Objective Transportation Problem in the Fuzzy Environment (Product approach). J. of Applied Eng. Research 2018, 13, 18, pp. 13660-13664.
[21]	Shanmugasundari, M., & Ganesan, K. (2013). A Novel Approach for the fuzzy optimal solution of Fuzzy Transportation Problem. https://www.semanticscholar.org/paper/95c4ee2ba611ab8020f2d3203b90e9ee3352bb1b
[22]	Pandian, P., & Natarajan, G. (2011). Solving two stage transportation problems. In Communications in Computer and Information Science (pp. 159–165). Springer Berlin Heidelberg.
[23]	K. Balasubramanian S. Subramanian, K. B. S. S., & TJPRC. (2018). Optimal solution of fuzzy transportation problems using ranking function. International Journal of Mechanical and Production Engineering Research and Development, 8 (4), 551–558. https://doi.org/10.24247/ijmperdaug201856
[24]	Jayaraman, P., & Jahirhussian, R. (2013). Fuzzy optimal transportation problems by improved zero suffix method via robust rank techniques. Ripublication.com. Retrieved July 12, 2023, from https://www.ripublication.com/ijfms/ijfmsv3n4_06.pdf
[25]	Kumar, D. S., & Rabinson, G. C. (2018). Profit maximization of balanced fuzzy transportation problem using ranking method. Journal of Computer and Mathematical Sciences, 9 (7), 722–726. https://doi.org/10.29055/jcms/810

Cite This Article

Plain Text BibTeX RIS

APA Style

Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake, Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake. (2023). Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem . American Journal of Applied Mathematics, 11(5), 77-88. https://doi.org/10.11648/j.ajam.20231105.11

Copy | Download

ACS Style

Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake; Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake. Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem . Am. J. Appl. Math. 2023, 11(5), 77-88. doi: 10.11648/j.ajam.20231105.11

Copy | Download

AMA Style

Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake, Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake. Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem . Am J Appl Math. 2023;11(5):77-88. doi: 10.11648/j.ajam.20231105.11

Copy | Download

@article{10.11648/j.ajam.20231105.11,
  author = {Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake and Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake},
  title = {Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem

	
},
  journal = {American Journal of Applied Mathematics},
  volume = {11},
  number = {5},
  pages = {77-88},
  doi = {10.11648/j.ajam.20231105.11},
  url = {https://doi.org/10.11648/j.ajam.20231105.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajam.20231105.11},
  abstract = {A transportation problem (TP) is a specific part of a linear programming problem that arises in a collection of contexts and has received much attention in the literature. Minimizing transportation costs or time (one objective) is one of the primary goals of transportation problem-solving approaches. Supply, demand, and unit transportation costs may be uncertain in real-life applications due to many factors, such as multiple objectives. The goal of this paper is to look at the fuzzy transportation problem (FTP), which is crucial in TP with multiple objectives. In the literature, numerous techniques for dealing with FTPs are proposed. The cost, supply, and demand values of the FTPs are taken as symmetric triangular fuzzy numbers and then converted into crisp values using ranking techniques to solve the FTP. The initial solution is then obtained by Vogel’s approximation method (VAM), and the optimal solution is obtained by the modified distribution method (MODI). The proposed method is based on the Modified Fractional Knapsack Problem and introduces a new approach to solving the triangular fuzzy transportation problem. This paper analyses an alternative method using the fractional knapsack problem, which was modified using a minimum ratio test. To express the efficiency of the proposed method, it is compared with existing methods in the literature.
},
 year = {2023}
}

Copy | Download

TY  - JOUR
T1  - Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem

	

AU  - Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake
AU  - Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake
Y1  - 2023/10/28
PY  - 2023
N1  - https://doi.org/10.11648/j.ajam.20231105.11
DO  - 10.11648/j.ajam.20231105.11
T2  - American Journal of Applied Mathematics
JF  - American Journal of Applied Mathematics
JO  - American Journal of Applied Mathematics
SP  - 77
EP  - 88
PB  - Science Publishing Group
SN  - 2330-006X
UR  - https://doi.org/10.11648/j.ajam.20231105.11
AB  - A transportation problem (TP) is a specific part of a linear programming problem that arises in a collection of contexts and has received much attention in the literature. Minimizing transportation costs or time (one objective) is one of the primary goals of transportation problem-solving approaches. Supply, demand, and unit transportation costs may be uncertain in real-life applications due to many factors, such as multiple objectives. The goal of this paper is to look at the fuzzy transportation problem (FTP), which is crucial in TP with multiple objectives. In the literature, numerous techniques for dealing with FTPs are proposed. The cost, supply, and demand values of the FTPs are taken as symmetric triangular fuzzy numbers and then converted into crisp values using ranking techniques to solve the FTP. The initial solution is then obtained by Vogel’s approximation method (VAM), and the optimal solution is obtained by the modified distribution method (MODI). The proposed method is based on the Modified Fractional Knapsack Problem and introduces a new approach to solving the triangular fuzzy transportation problem. This paper analyses an alternative method using the fractional knapsack problem, which was modified using a minimum ratio test. To express the efficiency of the proposed method, it is compared with existing methods in the literature.

VL  - 11
IS  - 5
ER  -

Copy | Download

Author Information

Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake

Department of Mathematics, Faculty of Natural Sciences, The Open University of Sri Lanka, Nugegoda, Sri Lanka
Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake

Department of Applied Sciences, Faculty of Physical Sciences, Rajarata University of Sri Lanka, Anuradhapura, Sri Lanka

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake, Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake. (2023). Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem . American Journal of Applied Mathematics, 11(5), 77-88. https://doi.org/10.11648/j.ajam.20231105.11

Copy | Download

ACS Style

Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake; Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake. Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem . Am. J. Appl. Math. 2023, 11(5), 77-88. doi: 10.11648/j.ajam.20231105.11

Copy | Download

AMA Style

Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake, Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake. Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem . Am J Appl Math. 2023;11(5):77-88. doi: 10.11648/j.ajam.20231105.11

Copy | Download

@article{10.11648/j.ajam.20231105.11,
  author = {Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake and Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake},
  title = {Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem

	
},
  journal = {American Journal of Applied Mathematics},
  volume = {11},
  number = {5},
  pages = {77-88},
  doi = {10.11648/j.ajam.20231105.11},
  url = {https://doi.org/10.11648/j.ajam.20231105.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajam.20231105.11},
  abstract = {A transportation problem (TP) is a specific part of a linear programming problem that arises in a collection of contexts and has received much attention in the literature. Minimizing transportation costs or time (one objective) is one of the primary goals of transportation problem-solving approaches. Supply, demand, and unit transportation costs may be uncertain in real-life applications due to many factors, such as multiple objectives. The goal of this paper is to look at the fuzzy transportation problem (FTP), which is crucial in TP with multiple objectives. In the literature, numerous techniques for dealing with FTPs are proposed. The cost, supply, and demand values of the FTPs are taken as symmetric triangular fuzzy numbers and then converted into crisp values using ranking techniques to solve the FTP. The initial solution is then obtained by Vogel’s approximation method (VAM), and the optimal solution is obtained by the modified distribution method (MODI). The proposed method is based on the Modified Fractional Knapsack Problem and introduces a new approach to solving the triangular fuzzy transportation problem. This paper analyses an alternative method using the fractional knapsack problem, which was modified using a minimum ratio test. To express the efficiency of the proposed method, it is compared with existing methods in the literature.
},
 year = {2023}
}

Copy | Download

TY  - JOUR
T1  - Solving Triangular Fuzzy Transportation Problem Using Modified Fractional Knapsack Problem

	

AU  - Ekanayake Mudiyanselage Tharika Dewanmini Kumari Ekanayake
AU  - Ekanayake Mudiyanselage Uthpala Senerath Bandara Ekanayake
Y1  - 2023/10/28
PY  - 2023
N1  - https://doi.org/10.11648/j.ajam.20231105.11
DO  - 10.11648/j.ajam.20231105.11
T2  - American Journal of Applied Mathematics
JF  - American Journal of Applied Mathematics
JO  - American Journal of Applied Mathematics
SP  - 77
EP  - 88
PB  - Science Publishing Group
SN  - 2330-006X
UR  - https://doi.org/10.11648/j.ajam.20231105.11
AB  - A transportation problem (TP) is a specific part of a linear programming problem that arises in a collection of contexts and has received much attention in the literature. Minimizing transportation costs or time (one objective) is one of the primary goals of transportation problem-solving approaches. Supply, demand, and unit transportation costs may be uncertain in real-life applications due to many factors, such as multiple objectives. The goal of this paper is to look at the fuzzy transportation problem (FTP), which is crucial in TP with multiple objectives. In the literature, numerous techniques for dealing with FTPs are proposed. The cost, supply, and demand values of the FTPs are taken as symmetric triangular fuzzy numbers and then converted into crisp values using ranking techniques to solve the FTP. The initial solution is then obtained by Vogel’s approximation method (VAM), and the optimal solution is obtained by the modified distribution method (MODI). The proposed method is based on the Modified Fractional Knapsack Problem and introduces a new approach to solving the triangular fuzzy transportation problem. This paper analyses an alternative method using the fractional knapsack problem, which was modified using a minimum ratio test. To express the efficiency of the proposed method, it is compared with existing methods in the literature.

VL  - 11
IS  - 5
ER  -

Copy | Download