×

Fuzzy programming approach to multicriteria decision making transportation problem. (English) Zbl 0786.90087

Summary: The linear multiobjective transportation problem is a special type of vector minimum problem in which constraints are all equality type and the objectives are conflicting in nature. All existing methods generate a set of nondominated solutions or construct a single compromise solution. This paper presents an application of fuzzy linear programming to the linear multiobjective transportation problem. It gives efficient solutions as well as an optimal compromise solution. For this method, an efficient Fortran program has been developed based on the fuzzy linear programming algorithm, which is an extended version of the simplex algorithm. This method is compared with two existing interactive algorithms using two numerical examples.

MSC:

90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
90C29 Multi-objective and goal programming
90C05 Linear programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Charnes, A.; Cooper, W. W.; Henderson, A., An Introduction to Linear Programming (1953), Wiley: Wiley New York
[2] Kaufmann, A., (Introduction to the Theory of Fuzzy Sets, Vol. 1 (1976), Academic Press: Academic Press New York)
[3] A.K. Bit, M.P. Biswal and S.S. Alam, Software for multiobjective fuzzy linear programming algorithm, Working paper, Department of Mathematics, Indian Institute of Technology, Kharagpur.; A.K. Bit, M.P. Biswal and S.S. Alam, Software for multiobjective fuzzy linear programming algorithm, Working paper, Department of Mathematics, Indian Institute of Technology, Kharagpur. · Zbl 0799.90124
[4] Hitchcock, F. L., The distribution of a product from several sources to numerous localities, J. Math. Phys., 20, 224-230 (1941) · JFM 67.0528.04
[5] Dantzig, G. B., Linear Programming and Extensions (1963), Princeton University Press: Princeton University Press Princeton, NJ · Zbl 0108.33103
[6] Isermann, H., The enumeration of all efficient solutions for a linear multiobjective transportation problem, Naval Res. Logist. Quart., 26, 123-139 (1979) · Zbl 0396.90060
[7] Zimmermann, H.-J., Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems, 1, 45-55 (1978) · Zbl 0364.90065
[8] Diaz, J. A., Solving multiobjective transportation problem, Ekonom.-mat. Obzor., 14, 267-274 (1978)
[9] Diaz, J. A., Finding a complete description of all effecient solutions to a multiobjective transportation problem, Ekonom.-Mat. Obzor., 15, 62-73 (1979)
[10] Ringuest, J.-L.; Rinks, D. B., Interactive solutions for the linear multiobjective transportation problem, European J. Oper. Res., 32, 96-106 (1987) · Zbl 0622.90082
[11] Riggs, J.-L.; Inoue, M. S., Introduction to Operation Research and Management Science, ((1975), McGraw-Hill: McGraw-Hill New York), 215-217
[12] Current, J.; Min, H., Multiobjective design of transportation networks: Taxonomy and annotation, European J. Oper. Res., 26, 187-201 (1986)
[13] Zadeh, L. A., Fuzzy sets, Information Control, 8, 338-353 (1965) · Zbl 0139.24606
[14] Dyson, R. G., Maximin programming, fuzzy linear programming and multicriteria decision making, J. Oper. Res., 31, 263-267 (1980) · Zbl 0436.90106
[15] Lee, S. M.; Moore, L. J., Optimizing transportation problems with multiple objectives, AIEE Trans., 5, 333-338 (1973)
[16] Aneja, V. P.; Nair, K. P.K., Bicriteria transportation problem, Man. Sci., 25, 73-78 (1979) · Zbl 0442.90056
[17] Edwards, W., How to use multiattribute utility measurement for social decision making, IEEE Trans. Systems Man Cybernet., 7, 326-340 (1977)
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.