Hierarchical multi-objective decision systems for general resource allocation problems
Tóm tắt
We consider optimization methods for hierarchical power-decentralized systems composed of a coordinating central system and plural semi-autonomous local systems in the lower level, each of which possesses a decision making unit. Such a decentralized system where both central and local systems possess their own objective function and decision variables is a multi-objective system. The central system allocates resources so as to optimize its own objective, while the local systems optimize their own objectives using the given resources. The lower level composes a multi-objective programming problem, where local decision makers minimize a vector objective function in cooperation. Thus, the lower level generates a set of noninferior solutions, parametric with respect to the given resources. The central decision maker, then, parametric with respect to the given resources. The central decision maker, then, chooses an optimal resource allocation and the best corresponding noninferior solution from among a set of resource-parametric noninferior solutions. A computational method is obtained based on parametric nonlinear mathematical programming using directional derivatives. This paper is concerned with a combined theory for the multi-objective decision problem and the general resource allocation problem.
Tài liệu tham khảo
Geoffrion, A. M., andHogan, W. W.,Coordination of Two-Level Organizations with Multiple Objectives, Techniques of Optimization, Edited by A. V. Balakrishnan, Academic Press, New York, New York, 1972.
Shimizu, K.,Optimization Algorithms for Multiple Objective Programs and Decentralized Hierarchical Systems, Proceeding of the IFAC Symposium on Large-Scale Systems, Udine, Italy, 1976.
Shimizu, K.,Hierarchical Decentralized Systems, Systems and Control, Vol. 20, No. 1, 1977.
Shimizu, K., Aiyoshi, E., andUeno, T.,Decentralized Optimization Systems and Their Application to a Class of Transportation Problem, Transactions of the Society of Instrument and Control Engineers, Vol. 13, No. 6, 1977.
Kornai, J.,Two-Level Planning, Econometrica, Vol. 33, No. 1, 1965.
Geoffrion, A. M.,Primal Resource-Directive Approaches for Optimizing Nonlinear Decomposable Systems, Operations Research, Vol. 18, No. 3, 1970.
Silverman, G. J.,Primal Decomposition of Mathematial Programs by Resource Allocation, Operations Research, Vol. 20, No. 1, 1972.
Da Cunha, N. O., andPolak, E.,Constrained Minimization under Vector-Valued Criteria in Finite-Dimensional Spaces, Journal of Mathematical Analysis and Applications, Vol. 19, No. 1, 1967.
Shimizu, K.,Optimization Theory for Multiple-Objective Systems (Vector Objective Function), Journal of the Society of Instrument and Control Engineers, Vol. 14, No. 1, 1975.
Yu, P. L.,Cone Convexity, Cone Extreme Points, and Nondominated Solutions in Decision Problems with Multi-Objective, Journal of Optimization Theory and Applications, Vol. 14, No. 3, 1974.
Haimes, Y. Y., Hall, W. A., andFreedman, H. T.,Multi-Objective Optimization in Water Resources Systems, Elsevier Scientific Publishing Company, New York, New York, 1975.
Lin, J. G.,Proper Inequality Constraints and Maximization of Index Vector, Journal of Optimization Theory and Applications, Vol. 21, No. 4, 1977.
Payne, H. J., Polak, E., Collins, D. C., andMeisel, W. S.,An Algorithm for Bicriteria Optimization Based on the Sensitivity Function, IEEE Transactions on Automatic Control, Vol. AC-20, No. 4, 1975.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Lasdon, L. S.,Optimization Theory for Large Systems, Macmillan, New York, New York, 1970.
Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill Book Company, New York, New York, 1969.