Login Register Cart 0
Generic placeholder image

Journal of Fuzzy Logic and Modeling in Engineering

Editor-in-Chief

ISSN (Print): 2666-2949
ISSN (Online): 2666-2957

Back
Journal Home About Journal Editorial Board Current Issue Volumes/Issues
Subscribe
Research Article

A Game Theory-based Approach to Fuzzy Linear Transportation Problem

Author(s): Gizem Temelcan*, Hale Gonce Kocken and Inci Albayrak

Volume 1, Issue 2, 2022

Published on: 22 August, 2022

Article ID: e240322202586 Pages: 6

DOI: 10.2174/2666294901666220324121629

Price: $65

Abstract

Background: Transport models have wide application areas in the real world and play an important role in reducing transportation costs, increasing service quality, etc. These models may have uncertain transportation costs and supply or demand capacities of the product. Hence, it would be effective to model the vagueness of customer demands, economic conditions, and technical or non-technical uncertainties because of uncontrollable factors. Therefore, we focus on developing a mathematical solution approach to the fuzzy transportation problems.

Objective: In this paper, an integrated approach is proposed for the solution of the fuzzy linear transportation problem that has fuzzy cost coefficients in the objective function. Since transportation problem is encountered frequently in the national and international environment, it is considered that proposing a new solution method to this problem will be useful.

Methods: Fuzzy cost coefficients are taken as trapezoidal fuzzy numbers due to their widespread use in the literature. Firstly, the fuzziness is removed by converting the original single objective fuzzy transportation problem into a crisp Multi-Objective Linear Programming Problem (MOLPP). After the classical payoff matrix is constructed, ratio matrices are obtained to scale the objectives. Then, an approach based on game theory is implemented to solve the MOLPP, which is handled as a zero-sum game.

Results: Creating different ratio matrices in the game theory part of the approach can generate compromise solutions for the decision-makers. To demonstrate the effectiveness of the proposed approach, two numerical examples from the literature are solved. While the same solution is obtained in one of the examples, a different compromise solution set is generated, which could be presented to the decision-maker in the other example.

Conclusion: In this paper, we developed a novel game theory-based approach to the fuzzy transportation problem. The proposed approach overcomes the non-linear structure due to the uncertainty in the cost coefficients. The greatest advantage of the proposed approach is that it can generate more than one optimal solution for the decision-maker.

Keywords: Fuzzy linear transportation problem, zero-sum game, multi-objective modeling, linear programming, trapezoidal fuzzy numbers, compromise solution.

Graphical Abstract

[1]
S. Chanas, W. Kołodziejczyk, and A. Machaj, "A fuzzy approach to the transportation problem", Fuzzy Sets Syst., vol. 13, no. 3, pp. 211-221, 1984.
[http://dx.doi.org/10.1016/0165-0114(84)90057-5]
[2]
S.T. Liu, and C. Kao, "Solving fuzzy transportation problems based on extension principle", Eur. J. Oper. Res., vol. 153, no. 3, pp. 661-674, 2004.
[http://dx.doi.org/10.1016/S0377-2217(02)00731-2]
[3]
H. Basirzadeh, "An approach for solving fuzzy transportation problem", Appl. Math. Sci., vol. 5, no. 32, pp. 1549-1566, 2011.
[4]
H. Basirzadeh, and R. Abbasi, "A new approach for ranking fuzzy numbers based on a-Cuts", J. Appl. Math. inform.. vol. 26, no. 3_4, pp. 767-778, 2008.
[5]
A. Kaur, and A. Kumar, "A new method for solving fuzzy transportation problems using ranking function", Appl. Math. Model., vol. 35, no. 12, pp. 5652-5661, 2011.
[http://dx.doi.org/10.1016/j.apm.2011.05.012]
[6]
A. Ojha, S.K. Mondal, and M. Maiti, "Transportation policies for single and multi-objective transportation problem using fuzzy logic", Math. Comput. Model., vol. 53, no. 9-10, pp. 1637-1646, 2011.
[http://dx.doi.org/10.1016/j.mcm.2010.12.029]
[7]
A. Gupta, and A. Kumar, "A new method for solving linear multi-objective transportation problems with fuzzy parameters", Appl. Math. Model., vol. 36, no. 4, pp. 1421-1430, 2012.
[http://dx.doi.org/10.1016/j.apm.2011.08.044]
[8]
S. Mohanaselvi, and K. Ganesan, "Fuzzy optimal solution to fuzzy transportation problem: A new approach", Int. J. Comput. Sci. Eng., vol. 4, no. 3, p. 367, 2012.
[9]
W.S. Khalaf, "Solving fuzzy transportation problems using a new algorithm", J. Appl. Sci. (Faisalabad), vol. 14, no. 3, pp. 252-258, 2014.
[http://dx.doi.org/10.3923/jas.2014.252.258]
[10]
A. Ebrahimnejad, "A simplified new approach for solving fuzzy transportation problems with generalized trapezoidal fuzzy numbers", Appl. Soft Comput., vol. 19, pp. 171-176, 2014.
[http://dx.doi.org/10.1016/j.asoc.2014.01.041]
[11]
N.U. Ahmed, A.R. Khan, and M.S. Uddin, "Solution of mixed type transportation problem: A fuzzy approach", Buletinul Institutului Politehnic Din Iaşi, vol. 61, no. 2, pp. 19-31, 2015.
[12]
I.H. Hussein, and A.H. Dheyab, "A new algorithm using ranking function to find solution for fuzzy transportation problem", IJMSS, vol. 3, no. 3, pp. 21-26, 2015.
[13]
A. Ebrahimnejad, "New method for solving fuzzy transportation problems with LR flat fuzzy numbers", Inf. Sci., vol. 357, pp. 108-124, 2016.
[http://dx.doi.org/10.1016/j.ins.2016.04.008]
[14]
S. Dhanasekar, S. Hariharan, and P. Sekar, "Fuzzy hungarian MODI algorithm to solve fully fuzzy transportation problems", Int. J. Fuzzy Syst., vol. 19, no. 5, pp. 1479-1491, 2017.
[http://dx.doi.org/10.1007/s40815-016-0251-4]
[15]
M. Pant, K. Ray, T.K. Sharma, S. Rawat, and A. Bandyopadhyay, "soft computing: theories and applications", Proc SocTa.. vol. Vol. 2. Springer, 2016.
[16]
D. Hunwisai, and P. Kumam, "A method for solving a fuzzy transportation problem via robust ranking technique and ATM", Cogent Math. Stat., vol. 4, no. 1, 2017.
[17]
A. Baykasoğlu, and K. Subulan, "Constrained fuzzy arithmetic approach to fuzzy transportation problems with fuzzy decision variables", Expert Syst. Appl., vol. 81, pp. 193-222, 2017.
[http://dx.doi.org/10.1016/j.eswa.2017.03.040]
[18]
O. Stein, and N. Sudermann-Merx, "The noncooperative transportation problem and linear generalized nash games", Eur. J. Oper. Res., vol. 266, no. 2, pp. 543-553, 2018.
[http://dx.doi.org/10.1016/j.ejor.2017.10.001]
[19]
P.U. Maheswari, and K. Ganesan, "Solving fully fuzzy transportation problem using pentagonal fuzzy numbers", J. Phys. Conf. Ser., vol. 1000, no. 1, pp. 12-14, 2018.
[http://dx.doi.org/10.1088/1742-6596/1000/1/012014]
[20]
N. Mathur, P.K. Srivastava, and A. Paul, "Algorithms for solving fuzzy transportation problem", Int. J. Math. Oper., vol. 12, no. 2, pp. 190-219, 2018.
[http://dx.doi.org/10.1504/IJMOR.2018.089677]
[21]
M. Sam’an, B. Surarso, and B. Irwanto, "Solving of fuzzy transportation problem using fuzzy analytical hierarchy process (AHP)", Proc. - 2016 2nd Int. Conf. Sci. Technol.-Comput. ICST 2016 (ISSTEC 2019), p. 10-15, 2020.
[22]
R. Srinivasan, N. Karthikeyan, K. Renganathan, and D.V. Vijayan, "Method for solving fully fuzzy transportation problem to transform the materials", Mater. Sci. vol. Vol. 2214, 2020.
[23]
M. Sivri, H.G. Kocken, I. Albayrak, and S. Akin, "Generating a set of compromise solutions of a multi objective linear programming problem through game theory", Operations research and decisions, vol. Vol. 29, 2019.
[24]
R. Yager, "A procedure for ordering fuzzy subsets of the unit interval", Inf. Sci., vol. 24, no. 2, pp. 143-161, 1981.
[http://dx.doi.org/10.1016/0020-0255(81)90017-7]
[25]
S. Okada, and T. Soper, "A shortest path problem on a network with fuzzy arc lengths", Fuzzy Sets Syst., vol. 109, no. 1, pp. 129-140, 2020.
[http://dx.doi.org/10.1016/S0165-0114(98)00054-2]
[26]
Y.L. Chang, and K. Desai, A fuzzy linear programing approach in production planning., John Wiley & Sons, Inc., 2003.
[27]
P. Senthil Kumar, "A simple method for solving type-2 and type-4 fuzzy transportation problems", Int. J. Fuzzy Log. Intell., vol. 16, no. 4, pp. 225-237, 2016.
[http://dx.doi.org/10.5391/IJFIS.2016.16.4.225]
[28]
S. Chanas, and D. Kuchta, "A concept of the optimal solution of the transportation problem with fuzzy cost coefficients", Fuzzy Sets Syst., vol. 82, no. 3, pp. 299-305, 1996.
[http://dx.doi.org/10.1016/0165-0114(95)00278-2]

Rights & Permissions Print Cite
Article Metrics
1
© 2024 Bentham Science Publishers | Privacy Policy