Interactive approaches for solving multi-criterion optimization problems | |
| Author | Guevara, Lauro D. |
| Call Number | AIT Thesis no. 1117 |
| Subject(s) | Mathematical optimization Industrial management |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering of the Asian Institute of Technology, Bangkok, Thailand |
| Publisher | Asian Institute of Technology |
| Abstract | This thesis proposes two interactive approaches for solving multicriterion linear optimization problems: (1) "Trade-off Tracking" Approach via Sensitivity Analysis, and (2) "Multiobjective Equal Suboptimization Technique" or the MEST. "Equal Suboptimization" is given particular attention and is further used for solving problems involving quadratic goals. MEST is partly applied whenever there are two or more linear goals. The "Trade-off Tracking" belongs to the indifference mapping family where relationships of various goals are traced and identified prior to actual setting of targets or levels of performance. It is viewed as an extension of the idea contained in the technique called the Sequential Conversion of Goals into Constraints which is partly refuted in this paper. In the proposed technique, a reference function is to be selected and the other goals will be quantified in terms of the previously chosen criterion or reference goal. Relationships will be formulated for all possible ranges using the sensitivity analysis termed "Consequence Realization". Along the lines of the STEP Method (STEM) and the Game Theory Approach, the "Multiobjective Equal Suboptimization Technique" or the MEST has been visualized. In here, "equal suboptimization" will be measured with respect to permissible levels or ranges of performance. The technique is most useful for cases where the relative importance of goals are unknown at the outset. As in the other two approaches, MEST will consist of two phases namely calculation and decision making phases. The multiobjective problem is modified into a form involving deviational variables as in goal programming. Constraints are added to effectively cut the solution set to the desired "equal suboptimization" level. |
| Year | 1977 |
| Type | Thesis |
| School | Student Research Before 1979 |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Thesis (Year <=1979) |
| Chairperson(s) | Pakorn Adulbhan |
| Examination Committee(s) | Sharif, M. N. ;Techapun Raengkhum. |
| Scholarship Donor(s) | Carl Duisberg Gesellschaft (Germany) |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1977 |