A SOLID TRANSPORTATION PROBLEM WITH MIXED CONSTRAINT IN DIFFERENT ENVIRONMENT

Amrit Das; Uttam Kumar Bera; Barun Das

doi:10.11948/2016015

2016 Volume 6 Issue 1

Article Contents

Article navigation > Journal of Applied Analysis & Computation > 2016 > 6(1): 179-195

Next Article Previous Article

Amrit Das, Uttam Kumar Bera, Barun Das. A SOLID TRANSPORTATION PROBLEM WITH MIXED CONSTRAINT IN DIFFERENT ENVIRONMENT[J]. Journal of Applied Analysis & Computation, 2016, 6(1): 179-195. doi: 10.11948/2016015

Citation:

Amrit Das, Uttam Kumar Bera, Barun Das. A SOLID TRANSPORTATION PROBLEM WITH MIXED CONSTRAINT IN DIFFERENT ENVIRONMENT[J]. Journal of Applied Analysis & Computation, 2016, 6(1): 179-195. doi: 10.11948/2016015

A SOLID TRANSPORTATION PROBLEM WITH MIXED CONSTRAINT IN DIFFERENT ENVIRONMENT

1 Department of Mathematics, National Institute of Technology Agartala, Jirania, PIN-799046, Tripura, India;
2 Department of Mathematics, Sidho-Kanho-Birsha University, Purulia-723101, West Bengal, India

Abstract

Abstract

In this paper, we have introduced a Solid Transportation Problem where the constrains are mixed type. The model is developed under different environment like, crisp, fuzzy and intuitionistic fuzzy etc. Using the interval approximation method we defuzzify the fuzzy amount and for intuitionistic fuzzy set we use the (α,β)-cut sets to get the corresponding crisp amount. To find the optimal transportation units a time and space based with order of convergence O(MN²) meta-heuristic Genetic Algorithm have been proposed. Also the equivalent crisp model so obtained are solved by using LINGO 13.0. The results obtained using GA treats as the best solution by comparing with LINGO results for this present study. The proposed models and techniques are finally illustrated by providing numerical examples. Degree of efficiency have been find out for both the algorithm.
- Solid transportation problem mixed constraint /
- fuzzy set /
- intuitionistic fuzzy set /
- interval analysis /
- genetic algorithm
MSC: 90B06;65Kxx

FullText(HTML)

References

[1]	K. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets and Systems, 20(1986), 87-96. Google Scholar
[2]	K. Atanassov, Intuitionistic Fuzzy Sets:Theory and Applications, PhysicaVerlag, 1999. Google Scholar
[3]	K. T. Atanassov, Intuitionistic fuzzy sets, VⅡ ITKR's session, Sofia, Deposed in Central Sci-Techn. Library of Bulg. Acad. Of Sci., 1697/84 in Bulgarian, June 1983. Google Scholar
[4]	A. Ban, Trapezoidal approximations of intuitionistic fuzzy numbers expressed by value, ambiguity, width and weighted expected value, NIFS, 14(2008)(1), 38-47. Google Scholar
[5]	P. Burillo, H. Bustince and V. Mohedano, Some definition of intuitionistic fuzzy number, Fuzzy based expert systems, fuzzy Bulgarian enthusiasts, Sofia, Bulgaria, (1994), 28-30. Google Scholar
[6]	S. Chanas and D. Kuchta, A concept of the optimal solution of the transportation problem with fuzzy cost coefficients, Fuzzy Sets and Systems, 82(1996), 299-305. Google Scholar
[7]	P. Grzegorzewski, Nearest interval approximation of a fuzzy number, Fuzzy Sets and Systems, 130(2002), 321-330. Google Scholar
[8]	K. B. Haley, The solid transportation problem, Operations Research, 10(1962), 448-463. Google Scholar
[9]	K. B. Haley, The multi-index problem, Operations Research, 11(1963), 368-379. Google Scholar
[10]	F. L. Hitchcock,The distribution of a product from several sources to numerous localities, Journal of Mathematical Physics, 20(1941), 224-230. Google Scholar
[11]	H. Isermann, Solving the transportation problem with mixed constraints, Zeitschrift fur Operations Research, 26, 251-257. Google Scholar
[12]	F. Jimenez and J.L. Verdegay, Uncertain solid transportation problems, Fuzzy Sets and Systems, 100(1998), 45-57. Google Scholar
[13]	R. J. Kuo and C. C. Huang, Application of particle swarm optimization algorithm for solving bi-level linear programming problem, Computers and Mathematics with Applications, 58(2009)(4), 678-685. Google Scholar
[14]	D. Klingman and R. Russell, The transportation problem with mixed constraints, Operational Research Quarterly, 25(1974)(3), 447-455. Google Scholar
[15]	A. Ojha, B. Das, S. Mondal and M. Maiti, An entropy based solid transportation problem for general fuzzy costs and time with fuzzy equality, Mathematical and Computer Modeling, 50(2009), 166-178. Google Scholar
[16]	P. Pandian and G. Natarajan, Fourier method for solving transportation problems with mixed constraints, Int. J. Contemp. Math. Sciences, 5(2010)(28), 1385-1395. Google Scholar
[17]	E. Shell,Distribution of a product by several properties in:Directorate of Management Analysis, Proceedings of the Second Symposium in Linear Programming, 2, 615-642, DCS/Comptroller H.Q.U.S.A.F., Washington, DC. Google Scholar
[18]	M. R. Seikh, P.K. Nayak and M. Pal, Application of triangular intuitionistic fuzzy numbers in bi-matrix games, International Journal of Pure and Applied Mathematics, 79(2012)(2), 235-247. Google Scholar
[19]	M. R. Seikh, P.K. Nayak and M. Pal, Generalized triangular fuzzy numbers in intuitionistic fuzzy environment, International Journal of Engineering Research and Development, 5(2012), 08-13. Google Scholar
[20]	G. A. Vignaux and Z. A. Michalewicz, Genetic algorithm for the linear transportation problem, IEEE Transactions on Systems, Man. and Cybernetics 21(1991), 445-452. Google Scholar
[21]	L. Yinzhen, I. Kenichi and G. Mitsuo, Improved genetic algorithm for solving multi objective solid transportation problem with fuzzy numbers, Computers ind. Engng, 33(1997)(3-4), 589-592. Google Scholar
[22]	L. A. Zadeh, Fuzzy Sets, Information and Control, 8(1965), 338-353. Google Scholar