Abstract
In this paper, we focus on hierarchical multiobjective linear programming problems where multiple decision makers in a hierarchical organization have their own multiple objective linear functions together with common linear constraints, and propose an interactive decision making method to obtain the satisfactory solution which reflects not only the hierarchical relationships between multiple decision makers but also their own preferences for their objective functions. In the proposed method, instead of Pareto optimal concept, the generalized Λ-extreme point concept is introduced. In order to obtain the satisfactory solution from among the generalized Λ-extreme point set, an interactive decision making method based on the linear programming is proposed, and an interactive processes are demonstrated by means of an illustrative numerical example.
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
Anandalingam, G.: A mathematical programming model of decentralized multi-Level systems. Journal of Operational Research Society 39, 1021–1033 (1988)
Fiacco, A.V.: Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. Academic Press, New York (1983)
Lai, Y.-J.: Hierarchical optimization: a satisfactory solution. Fuzzy Sets and Systems 77, 321–335 (1996)
Sakawa, M.: Fuzzy Sets and Interactive Multiobjective Optimization. Plenum Press, New York (1993)
Sakawa, M., Yano, H.: Generalized hyperplane methods for characterizing Λ-extreme points and trade-off rates for multiobjective optimization problems. European Journal of Operational Research 57, 368–380 (1992)
Shih, H.: An interactive approach for integrated multilevel systems in a fuzzy environment. Mathematical and Computer Modelling 36, 569–585 (2002)
Shih, H.: Fuzzy approach to multilevel knapsack problems. Computers and Mathematics with Applications 49, 1157–1176 (2005)
Shih, H., Lai, Y.-J., Lee, E.S.: Fuzzy approach for multi-level programming problems. Computers and Operations Research 23, 73–91 (1996)
Wen, U.-P., Hsu, S.-T.: Linear bi-level programming problems - a review. Journal of Operational Research Society 42, 125–133 (1991)
Yano, H., Sakawa, M.: A unified approach for characterizing Pareto optimal solutions of multiobjective optimization problems: The hyperplane method. European Journal of Operational Research 39, 61–70 (1989)
Yu, P.-L.: Cone convexity, cone extreme points, and nondominated solution in decision problems with multiple objective. Journal of Optimization Theory and Applications 14, 319–377 (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yano, H. (2009). Interactive Decision Making for Hierarchical Multiobjective Linear Programming Problems. In: Torra, V., Narukawa, Y., Inuiguchi, M. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2009. Lecture Notes in Computer Science(), vol 5861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04820-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-04820-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04819-7
Online ISBN: 978-3-642-04820-3
eBook Packages: Computer ScienceComputer Science (R0)