Abstract
In this paper, we focus on multiobjective linear programming problems with fuzzy coefficients and present a personal computer-aided interactive decision making method for obtaining the satisficing solution of the decision maker (DM) on the basis of the linear programming method. The fuzzy coefficients in the description of the objective functions and the constraints, which reflect the experts’ ambiguous understanding of the nature of the coefficients in the problem-formulation process, are characterized by fuzzy numbers. The concept of (α, β)-multiobjective linear programming and (α, β)-Pareto optimality is introduced based on the α-level and β-level sets of fuzzy numbers. In our interactive decision making method, in order to generate a candidate for the satisficing solution of the DM which is also (α, β)-Pareto optimal, if the DM specifies the degree a and S of the α-level and β-level sets and the reference objective values, the minimax problem is solved by making use of the linear programming method, and the DM is supplied with the corresponding (α, β)-Pareto optimal solution together with the trade-off rates among the values of the objective functions and the degree α and β. Then by considering the current values of the objective functions, α and β as well as the trade-off rates, the DM acts on this solution by updating his/her reference objective values and/or the degree α, β. In this way the satisficing solution for the DM can be derived efficiently from among an (α, β)-Pareto optimal solution set. On the basis of the proposed method, interactive FORTRAN programs, which run on N.E.C. PC-9801 series personal computers, are developed to implement man-machine interactive procedures. An application to an optimal operation problem in a package system in automated warehouses is demonstrated together with the corresponding personal computer outputs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dubois, D. and Prade, H., Fuzzy Sets and Systems: Theory and Applications (Academic Press, 1980 ).
Fiacco, A. V., Introduction to Sensitivity and Stability Analysis in Nonlinear Programming (Academic Press, 1983 ).
Haimes, Y. Y. and Chankong, V., Kuhn-Tucker multipliers as trade-offs in multiobjective decision-making analysis, Automatica, 15 (1979) 59–72.
Hamada, T., Studies on optimal operations in automated warehouses, doctorial dissertation, Osaka Univ., Japan (1976).
Nakayama, H., Karasawa, Y. and Dohi, S., Subjective programming applied to optimal operatioin in automated warehouses, Int. J. Systems Science, 11, (1980) 513–525.
Orlovski, S. A., Multiobjective programming problems with fuzzy parameters, Control and Cybernetics, 13 (1984) 175–183.
Sakawa, M., Interactive computer programs for fuzzy linear programming with multiple objectives, Int. J. Man-Machine Studies, 18 (1983) 489–503.
Sakawa, M., Interactive fuzzy decision making for multiobjective linear programming and its application, Proc. IFAC Symposium on Fuzzy Information, Knowledge Representation and Decision Analysis (E. Sanchez, ed.) (1983) 295–300.
Sakawa, M., Yano, H. and Yumine, T., An interactive fuzzy satisficing method for multiobjective linear-programming problems and its application, IEEE Trans. Systems, Man, and Cybernetics, SMC-17 (1987) 654–661.
Sakawa, M. and Yano, H., Interactive decision making for multiobjective linear programming problems with fuzzy parameters, in Large-Scale Modelling and Interactive Decision Analysis (Ed. by G.Fandel, M.Grauer, A.Kurzhanski and A.P.Wierzbicki ) (1985) 88–96.
Tanaka, H. and Asal, K., Fuzzy linear programming problems with fuzzy numbers, Fuzzy Sets and Systems, 13 (1984) 1–10.
Wierzbicki, A. P., The use of reference objectives in multiobjective optimization - Theoretical implications and practical experiences, WP-79–66, IIASA, Austria (1979).
Yano, H. and Sakawa, M., Trade-off rates in the weighted Tchebycheff norm method, Large Scale Systems (in the press).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sakawa, M., Yano, H. (1989). Personal Computer-Aided Interactive Decision Making for Multiobjective Linear Programming Problems with Fuzzy Coefficients and Its Applications. In: Lockett, A.G., Islei, G. (eds) Improving Decision Making in Organisations. Lecture Notes in Economics and Mathematical Systems, vol 335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-49298-3_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-49298-3_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51795-5
Online ISBN: 978-3-642-49298-3
eBook Packages: Springer Book Archive