Multiobjective analysis in dynamic environment

• Autorzy: Tadeusz Trzaskalik
• Języki publikacji: EN

Abstrakty

Multiple objectives and dynamics characterize many sequential decision problems. They led to the emergence of a new research field known as a multiobjective dynamic programming multiobjective dynamic programming (MODP). Research extending the principle of optimality formulated in Bellman (1957) to multiobjective cases has facilitated the development of decomposition methodologies for many multiobjective optimization problems. The principle of optimality is the cornerstone upon which MODP is built. Decomposition methods based on the principle of optimality imbed the original multiobjective dynamic optimization problem into a family of single-stage multiobjective problems, which are easier to be solved than the original problem. In a MODP problem, as in any multiobjectivq programming problem, we want to find the set of efficient (noninferior, nondominated) solutions. (fragment tekstu)

Słowa kluczowe

EN

Dynamic programming; Optimalization; Effectiveness

PL

Programowanie dynamiczne; Optymalizacja; Efektywność

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 1998
• Strony: 202

Twórcy

autor

Tadeusz Trzaskalik

• Akademia Ekonomiczna im. Karola Adamieckiego w Katowicach

Bibliografia

• Abo-Sinna M.A., Hussein M.L. (1994): An algorithm fox decomposing the parametric space in multiobjective dynamic programming problems. EJOR, 73, 3, 532-538.
• Abo-Sinna M.A., Hussein M.L. (1995): An algorithm for generating effi-cient solutions of multiobjective dynamic programming problems. EJOR, 80, 1, 156-165.
• Basu M., Pal B., Ghost D. (1991): The priority preferenced goal prog-ramming method for solving dynamic programming models. Advances in Modelling & Simulation, 22, 2, 49-64.
• Bellman R. (1957): Dynamic programming. Princenton University Press.
• Brown T.A., Strauch R.E (1965): Dynamic programming in multiplicative lattices. J. Math. Analysis and Applications, 12, 2, 364-370.
• Caballero R., Gomez T., Gonzalez M., Rey L., Ruiz F.: Goal programming with dynamic goals. Forthcoming in EJOR.
• Caballero R., Gomez T., Gonzalez M., Rey L., Ruiz F. (1997): An algorithmic package for the resolution of dynamic multiobjective problems. Submitted for XIII International Conference on MCDM, Cape Town, January 6-11, 1997.
• Caplin D.A. and, Kornbluth J.S.H. (1975): Multiobjective investment planning under uncertainty. Omega, 3, 423-441.
• Carraway R.L., Chambers R.J., Morin T.L. and, Moskowitz H. (1992): Single machine sequencing with nonlinear multicriteria cost functions: an application of generalized dynamic programming. Comp. & Oper. Res., 19, 1, 69-77.
• Carraway R.L., Morin T.L. (1988): Theory and applications of generalied dynamic programming: an overview. Comp. Math. Appl, 16, 10/11 779-788.
• Carraway R.L., Morin, T.L., Moskowitz, H. (1990): Deneralized dynamic programming for multicriteria optimization. EJOR, 44, 95-104.
• Chankong V., Haimes Y.Y., Gemperline D.M. (1981): A multiobjective dynamic programming method for capacity expansion. IEEE Trans. Automatic Control, AC-26, 5, 1195-1207.
• Charnes A., Cooper W.W (1961): Management models and industrial aplications of linear programming. New York. John Willey & Sons.
• Charnes A., DuffuaaS., Al-Saffar A. (1989): A dynamic goal programming model for planning food self-sufficiency in the Middle East. Appl. Math. Modelling, 13, 86-93.
• Corley H.W. and, Moon I.D. (1985): Shortest paths in networks with vector weights. J. Optim. Theory Appl., 46, 79-86.
• Daellenbach H.G and, De Kluyver C.A. (1980): Note on multiple objective dynamic programming. OR: J. Oper. Res. Soc., 31, 7, 591-594.
• D'Cruz N" Radford A.D. and, Gero J.S. (1983): A Pareto optimization problem formulation for building performance and design. Engineering Optimization, 7, 17-33.
• Dubov Y.A., Trankin S.I., Yakimets V.V. (1986): Multicriteria models for the formation and choice of version of systems. Naulca, Moskov (in Russian).
• Durianovic S., Lee H.M., Katehakis M.N., Filar J.A. (1986): Multiobjective Markov decision process with average rewarded criterion. Large Scale Systems, 10, 3, 215-226.
• Eskova V.A. (1985): Regularization of dynamic problems of multicriteria optimization. In: Differential, multistage, noncooperative and hierarchical games. Kalinin Gos. Univ., Kalinin, 63-71.
• Esogbue A., Bellman R. (1984): Fuzzy dynamic programming and its extensions. In: ZimmermanH.J., Zadeh L.A., GaimesB.R. (eds) Fuzzy sets and decision analysis. North Holland.
• Ezerzer B., Parent E., Duckstein L. (1992): Biobjective Dynamic Programming for trading off hydropower and irrigation. Proceedings of the Tenth International Conference on MCDM, July 19-24, 1992, IV, 361-371.
• Fisher R. Richter K. (1982): Solving a multiobjective travelling salesman problem by dynamic programming. Math. Operationsforsch. Statist. Ser. Optimization, 13, 2, 247-252.
• Furukawa N. (1980): Vector-valued Markovian decision processes with countable state space. In: Hartley R., Thomas L.C., White D.J.: Recent developments in Markov decision processes. Academic Press, London-New York.
• Furukawa N. (1982): Recurrence set-relations in stochastic multiobjective dynamic decision process. Math. Operationsforsch. Statist. Ser. Optimization, 13, 1, 113-121.
• Gero J.S., Radford A.D., Cameron J. (1979): Postoptimality analysis for multiattributive objective functions in dynamic programming. Engineering Optimization, 4, 65-72.
• Getachew T. (1992): A recursive algorithm for multi-objective network optimization with time-variant link-costs. Ph.D. Dissert. Clemson University.
• GomideF.A.C., HaimesY.Y. (1984): The multiobjective multistage impact analysis method.: Theoretical basis. IEEE Transactions on System, Man and Cybernetics, 14, 1, 88-98.
• Haimes Y.Y., Tarvainen K., Shima T., Thadathil J. (1990): Hierarchical multiobjective analysis of large-scale systems. Hemisphere Publ. Corp.,New York.
• Hartley R. (1985): Vector optimal routing by dynamic programming. In: Mathematics of Multiobjective Optimization, Serafini P. (ed.), Springer Verlag, Vienna-New York, 215-224.
• Henig M.I. (1994): Efficient interactive methods for a class of multiatribute shortest path problems. Management Science, 40, 7, 891-897.
• Henig M. (1990): Interactive programming of a multiattribute optimal path. Working Paper 76/90, Faculty of Management, Tel Aviv University.
• Henig M.I. (1989): Interactive dynamic programming. A framework for solving multicriteria decomposable problems. Control-Theory and Advanced Technology, 5, 4, 377-389.
• Henig M.I. (1985a): The principle of optimality in dynamic programming with returns in partially ordered sets. Math, of Oper. Res., 10, 3, 462-470.
• Henig M.I. (1985b): Applicability of the functional equation in multicriteria dynamic programming. In: Mathematics of Multiobjective Optimization, Ser afini P. (ed.), Springer Verlag, Vienna-New York, 189-212.
• Henig M.I. (1985c): The shortest path problem with two objective functions. EJOR, 25, 281-291.
• Henig M.I. (1983): Vector-valued dynamic programming. SIAM J. Control Opt., 21, 3, 490-499.
• Hu L.Q., Wu C.P. (1989): An interactive satisficing trade-off method for solving multicriteria dynamic programming. Acta-Automatica Sinica, 2, 105-113.
• Hussein M.L. Abo-Sinna M.A. (1993): Decomposition of multiobjective programming problems by hybrid fuzzy-dynamic programming. Fuzzy Sets and Systems, 60, 1, 25-32.
• Jog V., Michałowski W., Trzaskalik T. (1995): An interactive multiobjective programming approach to the capital expenditure planning problems. Research in Finance, 13, 261-274.
• Kao E.P. (1976): A preference-order dynamic program for stochastic assembly line balancing. Management Science, 22, 1097-1104.
• Kao E.P. (1978): A preference order dynamic program for stochastic travelling salesman problem. Operations Research, 26, 6, 1033-1045.
• Klein C.M. (1991): A model for the transportation of hazardous waste. Decision Science, 22, 5, 1091-1108.
• Klotzler R. (1978): Multiobjective dynamic programming. Math. Operations- forsch. Statist. Ser. Optimization, 9, 3, 423-426.
• Korhonen A. (1987): A dynamic bank portfolio planning model with multiple scenarios, multiple goals and changing priorities. EJOR, 30, 13-23.
• Kornbluth J.S.H. (1992): Dynamic multi-criteria decision making. Journal of Multi-Criteria Decision Analysis, 1, 81-92.
• Kornbluth J.S.H. (1986): Multiple objective dynamic programming with forward filtering. Comput. & Ops.Res., 13, 4, 517-524.
• Kostreva M.M., Wiecek M.M. (1993):Time dependency in multiple objective dynamic programming. J. Math. Anal. Appl., 173, 289-307.
• Kostreva M.M., Wiecek M.M., Getachew T. (1991): Optimization models in fire egress analysis for residential buildings. Proceedings, Edinburgh, July 8-12, 1991.
• Kreisselmeier G., Steinhauser R. (1983): Application of vector performance optimization to a robust control loop design for a fighter aircraft. Int. J. Control, 37, 2, 251-284.
• Kumar P., Singh N., Tewari N.K. (1991): A nonlinear goal programming model for multistage, multiobjective decision problems with application to grouping and loading problem in a flexible manufacturing system. EJOR, 53, 166-171.
• Levary R.R. (1984): Dynamic programming models with goal objectives. Int. J. Syst. Sci., 15, 3, 309-314.
• Li D. (1990): Multiple objectives and non-separability in stochastic dynamic programming. Int. J. System Sci., 21, 5, 933-950.
• Li D., Haimes Y.Y. (1991a): Extension of dynamic programming to non-separable dynamic optimization problems. Comp. & Mathem. Appl., 21, 11-12, 51- 56.
• Li D., Haimes Y.Y. (1991b): Nonseparable dynamic programming in discrete time systems. Proceedings, Boston, 26-28 June 1991, 2, 1263-1266.
• Li D., Haimes Y.Y. (1990): New approach for nonseparable dynamic programming problems. Journal of Optimization Theory and Applications, 64, 2, 311-330.
• Li D., Haimes Y.Y. (1989): Multiobjective dynamic programming: the state of the art. Control-Theory and Advanced Technology, 5, 4, 471-483.
• Li D., Haimes Y.Y. (1987): The envelope approach for multiobjective optimization problems. IEEE Trans. Syst., Man and Cybernetics, SMC-17, 6, 1026-1031.
• Liu G.Z. (1988): An interactive surrogate worth trade-off method for multiobjective dynamic programming. Journal of Chengdu University of Science and Technology, 2, 67-78 (in Chinese).
• Lodzihski A. (1990): Method of determining the polyoptimal control of a multistage process. Archiuium Automatyki i Telemechaniki, 35, 3//4, 155-175 (in Polish).
• Makowski M., Sosnowski J. HYBRID 2.1: A mathematical programming packkage for multicriteria dynamic problems. In: Theory, Software and Testing Examples for Decision Support Systems, Lewandowski A., Wierzbicki A. (eds.) IIASA, Laxenburg, September 1985.
• Mendelssohn R. (1980): Pareto optimal policies for harvesting with multiple objectives. Math. Biosciences, 51, 213-224.
• MineH., FukushimaM. (1979): Decomposition of multiple criteria mathematical programming problems by dynamic programming. Int. J. System Sci., 10, 5, 557-566.
• Mitten L.G. (1974): Preference order dynamic programming. Management Science, 21, 1, 43-46.
• Mohanty R.P., Singh R. (1992): A hierarchical production planning approach for a steel manufacturing system. International Journal of Operations and Production Management, 12, 5, 69-78.
• Nollau V. (1990): The Bellman equation for vector-valued semi Markovian dynamic programming. Journal of Mathematical Programming and Operations Research, 38, 1, 85-92.
• Opricovic S. (1993): Dynamic compromise programming with application to water reservoir management. Agricultural Systems, 41, 335-347.
• Opricovic S. (1980): An extension of compromise programming to the solution of dynamic multicriteria problems. In: Optimization techniques, Part II, Iraclci K., Malanowski M. and, Walukiewicz S. eds.: Springer Verlag, Berlin-New York 1980, 508-517.
• Roseman M.A., Gero J.S. (1983): Pareto optimal serial dynamic dynamic programming. Engineering Optimization, 6, 177-183.
• Salukvadze M.E.: Vector-Valued Optimization Problems in Control Theory. N.Y. Academic Press 1979.
• Salukvadze M. (1982): An approach to the solution of the vector optimization problem of dynamic systems. J. Opt. Theory and Appl., 18, 1, 409-423.
• Schmee J., Hannan E., Mirabile M. (1979): An examination of patient referral and discharge policies using a multiple objective semi-Markow decision process. J. Opl. Res. Soc., 30, 2, 121-129.
• Skulimowski A.M.J. (1996): Decision Support System Based on Reference Sets. AGH, Krakow 1996.
• Sniedovich M. (1981): Some comments on preference order dynamic programming models. J. Math. Anal. Appl., 79, 489-501.
• Sobel M.M. (1975): Ordinal dynamic programming. Management Science, 21, 9, 967-975.
• Steinberg E., Parks, M.S. (1979): A preference order dynamic program for a knapsack problem with stochastic reward. Operational Research Society Journal, 30, 2, 141-147.
• Stewart B.S. (1989): Three solution procedures for multiobjective path problems. J. Control Theory and Advanced Technology, 5, 4, 443-470.
• Szidarovszky F., Duckstein L. (1986): Dynamic multiobjective optimization. A framework with application to regional water and mining management. EJOR, 24, 305-317.
• Szidarovszky F., Gershorn M.E., Duckstein L. (1986): Techniques for multiobjective decision making in system management. North Holland, Amsterdam- Oxford-New York,Tokyo.
• Tabalc D., Schy A.A., Gusy D.P., Johnson K.G. (1979): Application of multiobjective optimization in aircraft control system design. Automática, 15, 5, 595-600.
• Tarvainen K., Haimes Y.Y., Lefkowitz I. (1983): Decomposition methods in multiobjective discrete-time dynamic problems. Automático, 19, 1, 15-28.
• Tauxe G.W., Inman R.R., Mades D.M. (1979): Multiobjective dynamic programming: a classic problem redressed. Water Resources Res., 15, 6, 1398-1402.
• Tauxe G.W., Inman R.R., Mades D.M. (1979): Multiobjective dynamic programming with application to a reservoir. Water Resources Res., 15, 1403-1408.
• Trzaskalik T. (1997a): Multiple criteria discrete dynamic programming. In: Multiple criteria decision making, G.Fandel, T.Gal (eds.). Springer Yerlag, Vienna-New York. Lecture Notes in Economics and Mathematical Systems no. 448, 202-211.
• Trzaskalik T. (1997b): Dynamic goal programming models. In: Advances in multiple objective and goal programming. Caballevo R., Ruiz F., Steuer R. (eds.) Springer Verlag, Vienna-New York. Lecture Notes in Economics and Mathematical Systems no 455, 111-119.
• Trzaskalik T. (1997c): Hierarchy depending on state in multiple objective dynamic programming. Operations Research and Decision, 2/1997, 65-73.
• Trzaskalik T. (1996a): Fixed and changeable hierarchical problems in multiple objective dynamic programming. La Faculte des sciences de ¡'administration de I'Universite Laval, Document de travail 96/55.
• Trzaskalik T. (1995): Hierarchy depending on value in multiple criteria dynamic programming. Foundations on Computing and Decision Science, 20, 2,139- 148.
• Trzaskalik T. (1994): Multiple criteria discrete dynamic programming. Mathematics Today, XII-A, 173-199.
• Trzaskalik T. (1993a): Weighted-sum approach to multiple criteria discrete dynamic programming. Administrative Sciences Association of Canada, 14, 2, 175-184.
• Trzaskalik T. (1993b): A centain application of multiple criteria discrete dynamic programming. Operations Research and Decision, 2/1993, 37-46. (in Polish).
• Trzaskalik T. (1992a): Hierarchical approach to multi-criteria dynamic programming. INFOR, 30, 2, 138-147.
• Trzaskalik T.(1992b): Computer implementation of hierarchical approach to multi-criteria dynamic programming. Proceedings of the Tenth International Conference on Multiple Criteria Decision Making, July 19-24, 1992, vol.2, p. 117-126.
• Trzaskalik T. (1990a): Multicriteria discrete dynamic programming Theory and economic applications. Akademia Ekonomiczna Katowice (in Polish).
• Trzaskalik T. (1990b): Multi-objective,multi-period planning for a manufacturing plant. Engineering Costs and Production Economics, 20, 113-120.
• Villareal B., Karwan M.H. (1981): An interactive dynamic programming approach to multicriteria discrete programming. Journal of Mathematical Analysis and Applications, 81, 524-544.
• Villareal B., Karwan M.H. (1982): Mulfcicriteria dynamic programming with an aplication to the integer case. J. Optimiz. Theory Appl., 38, 1, 43-69.
• Viswanathan B., Aggarwal V.V., Nair K.P.K. (1977): Multiple criteria Markov decision process. TIMS Studies in the Management Sciences, 6, 263-272.
• Vlacic A., Wierzbicki A.P., Matic B. (1987): Aggregation procedures for hierarchically grouped decision attributes with application to control system performance evaluation. In.: Recent advances and historical development of vector optimization, J. Jahn, W. Krabs. (eds.). Springer Verlag. Lecture Notes in Economics and Mathematical Systems 294, 285-310.
• Warburton A. (1987): Approximation of Pareto optima in multiple objective shortest-path problems. Oper. Res., 35, 1, 70-79.
• White D.J. (1982a): The set of efficient solutions for multiple objective shortest path problems. Comput. & Ops. Res., 9, 2, 101-107.
• White D.J. (1982b): A multi-objective version of Bellman's inventory problem. J. Math. Anal. Appl., 87, 219-227.
• White C.C., III, Kim K.K. (1980): Solution procedures for vector criterion Markov decision process. Large Scale Systems, 1, 129-140.
• Wierzbicki A.P. (1991): Dynamic Aspects of Multi-Objective Opimization. In: Multiobjective problems of mathematical programming, A. Lewandowski, V. Volkovich (eds.). Springer Verlag. Lecture Notes in Economics and Mathematical Systems no. 351, 154-174.
• Wierzbicki A.P. (1986): On the completness and constructiveness of parametric characterizations to vector optimization problems. OR Spektrum, 8, 73-87.
• Wierzbicki A.P. (1979): A methodological guide to multiobjective optimization. Proceedings of the 9-th IFIP Conference on Optimization Techniques, Warsaw.
• Wu C.P. (1980): Multi-criteria dynamic programming. Scientia Sinica, 23, 7, 816-822.
• Yu P.L. (1978): Dynamic programming in finite stage multicriteria decision problems. The University of Kansas, School of Business, Working Paper no. 118, Lawrance.
• Yu P.I. (1974): Cone-convexity, cone extreme points and nondominated solutions in decision problems with multiobjectives. J. Optimiz. Appl., 14, 3. 319- 377.
• Yu P.L., Leitmann G. (1974): Nondominated decisions and cone convexity in dynamic multicriteria decision problems. J. Optim. Theory Appl., 14, 5, 573-584.
• Yu P.L., Seiford L. (1981): Multistage decision problems with multiple criteria. In: Multiple Criteria Analysis, Nijkamp P., Spronk J. (eds.), Gower Press, London, 235-244.
• Zanakis S.H., Maret, M. (1981): A Markovian goal programming approach to agregate manpower planning. J. Opl. Res. Soc., 32, 55-63.