Hierarchical Decision Making and Tolerance Analysis with Partial Information
碩士 === 國立清華大學 === 工業工程與工程管理學系 === 89 === ABSTRACT This paper proposes a hierarchical procedure for solving multiple objective decision problems in which only partial information is given in the decision process. The procedure consists of two levels, a top-level and a base-level...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2001
|
Online Access: | http://ndltd.ncl.edu.tw/handle/24618827393762802262 |
id |
ndltd-TW-089NTHU0031031 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-089NTHU00310312016-01-29T04:33:40Z http://ndltd.ncl.edu.tw/handle/24618827393762802262 Hierarchical Decision Making and Tolerance Analysis with Partial Information 層級架構與部分資訊下之決策及容忍度分析 Zhi-Hao Huang 黃志豪 碩士 國立清華大學 工業工程與工程管理學系 89 ABSTRACT This paper proposes a hierarchical procedure for solving multiple objective decision problems in which only partial information is given in the decision process. The procedure consists of two levels, a top-level and a base-level. The main idea is that the top-level provides partial preference information to reduce the non-dominated solution set;then the base-level determines a compromise solution from the reduced set. Furthermore, we also derive a procedure to find the tolerance regions of cost coefficients or RHS such that either the compromise solution or the final extreme solution set will maintain. In this study we also consider that when DM is fuzzy about the tradeoff questions so that the DM may not be able to make exact tradeoffs among the objectives or sometimes, in a maximization (minimization) problem there exists some objectives for which DM may state to achieve substantially more (less) than or equal to some values. In such cases, we consider a fuzzy programming structure and construct an interactive fuzzy programming to find a satisfactory solution. CHAPTER 2 LITERATURE REVIEW . . . . 5 CHAPTER 3 MULTI-OBJECTIVE ANALYSIS WITH PARTIAL PREFERENCE INFORMATION . . . 8 3.1 Preference Presentation . . . . 8 3.2 Properties Derived From the Partial Information . 10 3.3 Conclusion . . . . . 12 CHAPTER 4 THE INTERACTIVE PROCEDURE FOR HIERARCHICAL DECISION MAKING . . . . . 13 4.1 The Zionts-Wallenius Algorithm . . . 13 4.2 The Interactive Procedure for Hierarchical Decision Makers . . . . . 14 4.3 Conclusion . . . . . 23 CHAPTER 5 TOLERANCE ANALYSIS OF AN MOLP WITH HIERARCHICAL DECISION MAKERS . . . . 25 5.1 The Revised Algorithm for Perturbation Analysis . 35 5.2 Tolerance Analysis of the Cost Coefficients for Hierarchical Decision Makers . . . 43 5.3 Tolerance Analysis of the RHS . . . 52 5.4 Tolerance Analysis of Both the Cost Coefficients and RHS . . . . . 53 5.5 Conclusion . . . . . 54 CHAPTER 6 INTERACTIVE FUZZY PROGRAMMING . . 55 6.1 Problem Formulation . . . . 55 6.2 An Interactive Fuzzy Programming for Hierarchical Decision Makers . . . . 58 6.3 Conclusion . . . . . 64 CHAPTER 7 SUMMARY AND CONCLUSIONS . . . 65 REFERENCES . . . . . 67 Hsiao-Fan Wang 王小璠 2001 學位論文 ; thesis 69 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立清華大學 === 工業工程與工程管理學系 === 89 === ABSTRACT
This paper proposes a hierarchical procedure for solving multiple objective decision problems in which only partial information is given in the decision process. The procedure consists of two levels, a top-level and a base-level. The main idea is that the top-level provides partial preference information to reduce the non-dominated solution set;then the base-level determines a compromise solution from the reduced set. Furthermore, we also derive a procedure to find the tolerance regions of cost coefficients or RHS such that either the compromise solution or the final extreme solution set will maintain.
In this study we also consider that when DM is fuzzy about the tradeoff questions so that the DM may not be able to make exact tradeoffs among the objectives or sometimes, in a maximization (minimization) problem there exists some objectives for which DM may state to achieve substantially more (less) than or equal to some values. In such cases, we consider a fuzzy programming structure and construct an interactive fuzzy programming to find a satisfactory solution.
CHAPTER 2 LITERATURE REVIEW . . . . 5
CHAPTER 3 MULTI-OBJECTIVE ANALYSIS WITH PARTIAL
PREFERENCE INFORMATION . . . 8
3.1 Preference Presentation . . . . 8
3.2 Properties Derived From the Partial Information . 10
3.3 Conclusion . . . . . 12
CHAPTER 4 THE INTERACTIVE PROCEDURE FOR HIERARCHICAL DECISION
MAKING . . . . . 13
4.1 The Zionts-Wallenius Algorithm . . . 13
4.2 The Interactive Procedure for Hierarchical Decision
Makers . . . . . 14
4.3 Conclusion . . . . . 23
CHAPTER 5 TOLERANCE ANALYSIS OF AN MOLP WITH HIERARCHICAL
DECISION MAKERS . . . . 25
5.1 The Revised Algorithm for Perturbation Analysis . 35
5.2 Tolerance Analysis of the Cost Coefficients for
Hierarchical Decision Makers . . . 43
5.3 Tolerance Analysis of the RHS . . . 52
5.4 Tolerance Analysis of Both the Cost Coefficients
and RHS . . . . . 53
5.5 Conclusion . . . . . 54
CHAPTER 6 INTERACTIVE FUZZY PROGRAMMING . . 55
6.1 Problem Formulation . . . . 55
6.2 An Interactive Fuzzy Programming for Hierarchical
Decision Makers . . . . 58
6.3 Conclusion . . . . . 64
CHAPTER 7 SUMMARY AND CONCLUSIONS . . . 65
REFERENCES . . . . . 67
|
author2 |
Hsiao-Fan Wang |
author_facet |
Hsiao-Fan Wang Zhi-Hao Huang 黃志豪 |
author |
Zhi-Hao Huang 黃志豪 |
spellingShingle |
Zhi-Hao Huang 黃志豪 Hierarchical Decision Making and Tolerance Analysis with Partial Information |
author_sort |
Zhi-Hao Huang |
title |
Hierarchical Decision Making and Tolerance Analysis with Partial Information |
title_short |
Hierarchical Decision Making and Tolerance Analysis with Partial Information |
title_full |
Hierarchical Decision Making and Tolerance Analysis with Partial Information |
title_fullStr |
Hierarchical Decision Making and Tolerance Analysis with Partial Information |
title_full_unstemmed |
Hierarchical Decision Making and Tolerance Analysis with Partial Information |
title_sort |
hierarchical decision making and tolerance analysis with partial information |
publishDate |
2001 |
url |
http://ndltd.ncl.edu.tw/handle/24618827393762802262 |
work_keys_str_mv |
AT zhihaohuang hierarchicaldecisionmakingandtoleranceanalysiswithpartialinformation AT huángzhìháo hierarchicaldecisionmakingandtoleranceanalysiswithpartialinformation AT zhihaohuang céngjíjiàgòuyǔbùfēnzīxùnxiàzhījuécèjíróngrěndùfēnxī AT huángzhìháo céngjíjiàgòuyǔbùfēnzīxùnxiàzhījuécèjíróngrěndùfēnxī |
_version_ |
1718173099879301120 |