Abstract
In this paper, we treat multiple objective programming problems with fuzzy coefficients. We introduce the approaches based on possibility and necessity measures. Our aim in this paper is to describe the treatments of the problem rather than the solution method for the problem. We describe the modality constrained programming approach, the modality goal programming approach and modal efficiency approach. In the first approach, we discuss treatments of fuzziness in the programming problems. The extensions of a fuzzy relation to the relation between fuzzy numbers are developed in order to treat generalized constraints. In the second approach, we show that two kinds of differences between a fuzzy objective function value and a fuzzy target are conceivable under the fuzziness. We describe the distinction of their applications in programming problems. In the third approach, we describe how the efficiency can be extended to multiple objective programming problems with fuzzy coefficients. Necessary and sufficient conditions for a feasible solution to satisfy the extended efficiency are discussed. Finally some concluding remarks are given.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
G.R. Bitran. Linear multiple objective problems with interval coefficients. Management Science, 26:694–706, 1980.
M. Delgado, J.L. Verdegay, and M.A. Vila. A general model for fuzzy linear programming. Fuzzy Sets and Systems, 29:21–29, 1989.
D. Dubois. Linear programming with fuzzy data. In J.C. Bezdek, editor, Analysis of Fuzzy Information, Vol. III: Application in Engineering and Science, pages 241–263. CRC Press, Boca Raton, FL, 1987.
D. Dubois, H. Fargier, and H. Prade. Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty. Applied Intelligence, 6:287–309, 1996.
D. Dubois and P. Fortemps. Computing improved optimal solutions to max-min flexible constraint satisfaction problems. European Journal of Operational Research, 118:95–126, 1999.
D. Dubois and H. Prade. Inverse operations for fuzzy numbers. In Proceedings of IFAC Fuzzy Information, Marseille, France, pages 399–404, 1983.
D. Dubois and H. Prade. A review of fuzzy set aggregation connectives. Information Sciences, 36:85–121, 1985.
D. Dubois and H. Prade. Fuzzy numbers: An overview. In J.C. Bezdek, editor, Analysis of Fuzzy Information, Vol.I: Mathematics and Logic, pages 3–39. CRC Press, Boca Raton, FL, 1987.
D. Dubois and H. Prade. The mean value of a fuzzy number. Fuzzy Sets and Systems, 24:279–300, 1987.
D. Dubois and H. Prade. Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York, 1988.
M. Ehrgott and X. Gandibleux, editors. Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys. Kluwer Academic Publishers, Boston, 2002.
J. Fodor and M. Roubens. Fuzzy Preference Modeling and Multicriteria Decision Making. Kluwer Academic Publishers, Dordrecht, 1994.
P. Fortemps and M. Roubens. Ranking and defuzzification methods based on area compensation. Fuzzy Sets and Systems, 82:319–330, 1996.
P. Fortemps and J. Teghem. Multi-objective fuzzy linear programming: The MOFAC method. In B. DeBaets J. Fodor and P. Perny, editors, Preferences and Decisions under Incomplete Knowledge, pages 11–31. Physica-Verlag, Heidelberg, 2000.
J.P. Ignizio. Linear Programming in Single-& Multiple-Objective Systems. Prentice-Hall Inc., New Jersey, 1982.
M. Inuiguchi, H. Ichihashi, and Y. Kume. Relationships between modality constrained programming problems and various fuzzy mathematical programming problems. Fuzzy Sets and Systems, 49:243–259, 1992.
M. Inuiguchi, H. Ichihashi, and Y. Kume. Some properties of extended fuzzy preference relations using modalities. Information Sciences, 61:187–209, 1992.
M. Inuiguchi, H. Ichihashi, and Y. Kume. Modality constrained programming problems: A unified approach to fuzzy mathematical programming problems in the setting of possibility theory. Information Sciences, 67:93–126, 1993.
M. Inuiguchi and Y. Kume. Solution concepts for fuzzy multiple objective programming problems. Japanese Journal of Fuzzy Theory and Systems, 2:1–22, 1990.
M. Inuiguchi and Y. Kume. Goal programming problems with interval coefficients and target intervals. European Journal of Operational Research, 52:345–360, 1991.
M. Inuiguchi and Y. Kume. Modality constrained programming problems introduced gödel implication and various fuzzy mathematical programming problems (in Japanese). Transactions of the Institute of Systems, Control, and Information Engineers, 4:382–392, 1991.
M. Inuiguchi and J. Ramík. Possibilistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets and Systems, 111:3–28, 2000.
M. Inuiguchi and M. Sakawa. Possible and necessary efficiency in possibilistic multiobjective linear programming problems and possible efficiency test. Fuzzy Sets and Systems, 78:231–241. 1996.
M. Inuiguchi and T. Tanino. Modality goal programming models with interactive fuzzy numbers. In Proceedings of he Eighth International Fuzzy Systems Association World Congress, volume 1, pages 519–523, 1999.
H. Ishibuchi and H. Tanaka. Formulation and analysis of linear programming problem with interval coefficients (in Japanese). Journal of the Japan Industrial Management Association, 40:320–329, 1989.
A. Kaufmann and M.M. Gupta. Fuzzy Mathematical Models in Engineering and Management Science. Elsevier, Amsterdam, 1988.
H. Kuwano. On the fuzzy multi-objective linear programming problem: Goal programming approach. Fuzzy Sets and Systems, 82:57–64, 1996.
Y.-J. Lai and C.L. Hwang. Fuzzy Mathematical Programming. Springer-Verlag, Berlin, 1992.
B. Liu. Theory and Practice of Uncertain Programming. Physica-Verlag, Heidelberg, 2002.
M.K. Luhandjula. Multiple objective programming problems with possibilistic coefficients. Fuzzy Sets and Systems, 21:135–145, 1987.
M.K. Luhandjula. Fuzzy optimization: An appraisal. Fuzzy Sets and Systems, 30:257–282, 1989.
H.R. Maleki, M. Tata, and M. Mashinichi. Linear programming with fuzzy variables. Fuzzy Sets and Systems, 109:21–33, 2000.
C.V. Negoita. The current interest in fuzzy optimization. Fuzzy Sets and Systems, 6:261–269, 1981.
M.A. Parra, A.B. Terol, and M.V.R Uria. Solution of a possibilistic multiobjective linear programming problem. European Journal of Operational Research, 119:338–344, 1999.
J. Ramík and J. Římánek Inequality relation between fuzzy numbers and its use in fuzzy optimization. Fuzzy Sets and Systems, 16:123–138, 1985.
H. Rommelfanger and T. Keresztfalvi. Multicriteria fuzzy optimization based on Yager’s parameterized t-norm. Foundation of Computing and Decision Sciences, 16:99–110, 1991.
H. Rommelfanger and R. Słowiński. Fuzzy linear programming with single or multiple objective functions. In R. Słowiński, editor, Fuzzy Sets in Decision Analysis, Operations Research and Statistics. Kluwer Academic Publishers, Boston, 1998.
M. Sakawa. Fuzzy Sets and Interactive Multiobjective Optimization. Plenum Press, New York, 1993.
M. Sakawa. Fuzzy multiobjective and multilevel programming. In M. Ehrgott and X. Gandibleux, editors, Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys, pages 171–226. Kluwer Academic Publishers, Boston, 2002.
E. Sanchez, Solution of fuzzy equations with extended operations. Fuzzy Sets and Systems, 12:237–248, 1984.
R. Słowiński. Fuzzy multi-objective linear programming. Belgian Journal of Operations Research, Statistics and Computer Science, 37:83–98, 1997.
R. Slowińki and J. Teghem, editors. Stochastic versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty. Kluwer Academic Publishers, Dordrecht, 1990.
I.M. Stancu-Minasian. Stochastic Programming with Multiple Objective Functions. D. Reidel Publishing Company, Dordrecht, 1984.
R.E. Steuer. Multiple Criteria Optimization: Theory, Computation, and Application. John Wiley & Sons, New York, 1986.
H. Tanaka, H. Ichihashi, and K. Asai. A formulation of fuzzy linear programming problem based on comparison of fuzzy numbers. Control and Cybernetics, 13:185–194, 1984.
H. Tanaka, T. Okuda, and K. Asai. On fuzzy mathematical programming. Journal of Cybernetics, 3:37–46, 1974.
M. Zeleny. Linear Multiobjective Programming. Springer-Verlag, Berlin, 1974.
H.-J. Zimmermann. Description and optimization of fuzzy systems. International Journal of General Systems, 2:209–215, 1976.
H.-J. Zimmermann. Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems, 1:45–55, 1978.
H.-J. Zimmermann. Applications of fuzzy sets theory to mathematical programming. Information Sciences, 36:29–58, 1985.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Inuiguchi, M. (2005). Multiple Objective Linear Programming with Fuzzy Coefficients. In: Multiple Criteria Decision Analysis: State of the Art Surveys. International Series in Operations Research & Management Science, vol 78. Springer, New York, NY. https://doi.org/10.1007/0-387-23081-5_18
Download citation
DOI: https://doi.org/10.1007/0-387-23081-5_18
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-23067-2
Online ISBN: 978-0-387-23081-8
eBook Packages: Business and EconomicsBusiness and Management (R0)