Multiple objective (fuzzy) dynamic programming problems: a survey and some applications
Many real-world problems involve sequential or multistage decision making. Dynamic programming (DP) is a powerful optimization technique that is particularly applicable to many complex problems requiring a sequence of interrelated decisions. A new methodology, multiobjective dynamic programming (MOD...
Saved in:
| Published in: | Applied mathematics and computation Vol. 157; no. 3; pp. 861 - 888 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York, NY
Elsevier Inc
15.10.2004
Elsevier |
| Subjects: | |
| ISSN: | 0096-3003, 1873-5649 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Many real-world problems involve sequential or multistage decision making. Dynamic programming (DP) is a powerful optimization technique that is particularly applicable to many complex problems requiring a sequence of interrelated decisions.
A new methodology, multiobjective dynamic programming (MODP), which relies heavily on conventional dynamic programming, is developed as a technique for solving problems that involve conflicting objectives that obey DP characteristics. In the past two decades, a major development of multiobjective dynamic optimization has been made. MODP, one of the most provocative topics within the broader subject. A natural extension of DP is its use in conjumction with fuzzy sets. This involves the perturbation of its components in a manner that admits of systematic fuzzification. Fuzzy dynamic programming (FDP) represents an advance on the Theory of DP. This paper reviews the major concepts used in MODP and FMODP and examins the current progress made in the development of the corresponding theory and methodology. |
|---|---|
| ISSN: | 0096-3003 1873-5649 |
| DOI: | 10.1016/j.amc.2003.08.083 |