×

A solid transportation problem with mixed constraint in different environment. (English) Zbl 1463.90011

Summary: 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 \(( \alpha,\beta )\)-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^2)\) 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.

MSC:

90B06 Transportation, logistics and supply chain management
90C59 Approximation methods and heuristics in mathematical programming

Software:

LINGO
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] K. Atanassov,Intuitionistic fuzzy sets, Fuzzy Sets and Systems, 20(1986), 87-96. · Zbl 0631.03040
[2] K. Atanassov,Intuitionistic Fuzzy Sets: Theory and Applications, PhysicaVerlag, 1999. · Zbl 0939.03057
[3] K. T. Atanassov,Intuitionistic fuzzy sets, VII ITKR’s session, Sofia, Deposed in Central Sci-Techn. Library of Bulg. Acad. Of Sci., 1697/84 in Bulgarian, June 1983.
[4] A. Ban,Trapezoidal approximations of intuitionistic fuzzy numbers expressed by value, ambiguity, width and weighted expected value, NIFS, 14(2008)(1), 38-47.
[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.
[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.
[7] P. Grzegorzewski,Nearest interval approximation of a fuzzy number, Fuzzy Sets and Systems, 130(2002), 321-330. · Zbl 1011.03504
[8] K. B. Haley,The solid transportation problem, Operations Research, 10(1962), 448-463. · Zbl 0109.13904
[9] K. B. Haley,The multi-index problem, Operations Research, 11(1963), 368- 379. · Zbl 0121.14604
[10] F. L. Hitchcock,The distribution of a product from several sources to numerous localities, Journal of Mathematical Physics, 20(1941), 224-230. · Zbl 0026.33904
[11] H. Isermann,Solving the transportation problem with mixed constraints, Zeitschrift fur Operations Research, 26, 251-257. · Zbl 0494.90050
[12] F. Jimenez and J.L. Verdegay,Uncertain solid transportation problems, Fuzzy Sets and Systems, 100(1998), 45-57.
[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. · Zbl 1189.90212
[14] D. Klingman and R. Russell,The transportation problem with mixed constraints, Operational Research Quarterly, 25(1974)(3), 447-455. · Zbl 0285.90052
[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. · Zbl 1185.90217
[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. · Zbl 1206.90093
[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.
[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. · Zbl 1250.91010
[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.
[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. · Zbl 0734.90058
[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.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.