TIME-VARYING TRADE-OFFS IN MULTIOBJECTIVE DYNAMIC PROGRAMMING

Duan Li
Additional contact information
Duan Li: Department of Systems Engineering and Engineering Management, Chinese University of Hong Kong, Hong Kong

Chapter 11 in New Frontiers of Decision Making for the Information Technology Era, 2000, pp 196-206 from World Scientific Publishing Co. Pte. Ltd.

Abstract: AbstractWe consider in this paper multiobjective dynamic optimization problems with a general separable structure in the sense of multiobjective dynamic programming. Different performance indices may take different functional forms and the composite operations in an individual performance index may vary from stage to stage. When some performance indices are not of a stagewise additive form, an attempt of scalarization to convert the original multiobjective dynamic optimization problem into a scalar-valued dynamic optimization problem will lead to a formulation that is nonseparable in the sense of dynamic programming. The vector-valued cost-to-go has to be recorded in order to solve the multiobjective dynamic optimization problem recursively. One important finding is that unless the vector-valued objective function is of a stagewise additive form, the optimal trade-offs among various performance indices are time-varying as the system evolves along a noninferior trajectory. The time-varying trade-offs in multiobjective dynamic programming are history-dependent. Its impact on multiobjective sequential decision-making need to be further investigated. Methods in convexifying a noninferior frontier are discussed to facilitate the solution process and to acquire the trade-off information in a most convenient way.

Keywords: Multiple Criteria; Decision Making; Decision Support Systems; Tradeoff Analysis; System Engineering; Linear Programming (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.worldscientific.com/doi/pdf/10.1142/9789812792907_0011 (application/pdf)
https://www.worldscientific.com/doi/abs/10.1142/9789812792907_0011 (text/html)
Ebook Access is available upon purchase.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:wschap:9789812792907_0011

Ordering information: This item can be ordered from

Access Statistics for this chapter

More chapters in World Scientific Book Chapters from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().