An Interactive Approach to Select Optimal Solution for MADM Problems with Preferential Dependence

성호종속을 허용하는 다속성 의사결정문제의 대화형 접근방법

  • Published : 1995.08.01

Abstract

The "optimal" solution for a decision making problem should be the one that best reflects the decision-maker's preference. For MADM (Multi-Attribute Decision-Making) problems, however, finding an optimal solution is difficult, especially when the number of alternatives, or that of attributes is relatively large. Most of the existing mathematical approaches arrive at a final solution on the basis of many unrealistic assumptions, without reflecting the decision-maker's preference structure exactly. To remedy this, some interactive methods have been proposed, but most of them require a large amount of information growing exponentially as the number of alternatives, or that of attributes increases. Therefore it is difficult for the decision-maker to maintain consistency throughout the decision making process. In this paper, an interactive method which finds optimal solutions for deterministic MADM problems with many attributes and alternatives is proposed. Instead of considering all the attributes simultaneously, this method partitions all the attributes into several mutually independent subgroups and considers one of them at each of preordered steps, where the alternatives are eliminated until the optimal one is obtained. The efficiency of the method lies in the fact that the amount of neccessary information is reduced significantly, and even further if a suboptimal solution is acceptable to the decision-maker.ion-maker.

Keywords

References

  1. Operation Research Society of America v.36 Sensitivity Analysis of Additive Multiattribute Value Models Barron,J;Schmidt,C.P.
  2. Mathematical Programming v.1 Linear Programming with Multiple Objective Function : STEp Method(STEM) Benayoun,R.;Montgolfier,J.D.;Tergny,J.;Lariche,O.
  3. Multiple Criteriz Problem Solvng The Interactive Surrogate Worth Trade-off(ISWT) Method for Multi-objective Decision Making Chankong,V.;Haimes,Y.Y.;S Ziont(ed.)
  4. Reading in Multiple Criteria Decision Aid Costa,C.A.
  5. Management Science v.19 no.1 Interactive Goal Programming Dyer,J.S.
  6. Journal of Operations Research Society v.31 Maximum Programming, Fuzzy Linear Programming, and Multi Criteria Research Society Dyson,R.G.
  7. Journal of Optimization Theory and Applications v.30 Generating all Maximal Effcient Faces for Multiple Objective Linear Programs Ecker.J.G;Hegner,N.S.;Kouada,I.A.
  8. Mathematical Programming v.8 Finding Effcient Points for Multiple Objective Linear Programs Ecker,J.G.;Kouada,I.A.
  9. Mathematical Programming v.5 A Revised Simplex Method for Linear Multiple Objective Programs Evans,J.P.;Steuer,R.E
  10. Journal of Operations Research Society v.35 Interactive Multi-objective Programming: Its aims, Applications and Demands French,S.
  11. European Journal of Operations Research v.2 General Method for Determining the Set of all Effcient Solution to a Linear Vector Maximum Problem Gal,T.A.
  12. Management Science v.19 An Interactive Approach for Multicriterion Optimization with an Application to the Operation of an Academic Department Geoffrion,A.M.;Dyer,J.S;Feinberg,A.
  13. Multiobjective Decision Analysis with engineering and Business Application Goicoechea,A.;Hansen,D.R.;Duckstein,L.
  14. Multiobjective Optimization in Water Resources Systems: The Surrogate Worth Trade-off Method Haimes,Y.Y.;Hall,W.A.;Freedman,H.T.
  15. Computers and Operations Research v.8 An Interactive Computer System for Multicriteria Facility Location Hultz,J.W.;Klingmna,D.;Ross,G.T.;Soland,R.M.
  16. Mutiple Attribute Decision Making Lecture Notes in Economics and Mathematical Systems Hwang,C.L.;Yoon,K.S.
  17. Decision with Multiple Objectives : Preference and Value tradeoffs Keeney,R.L.;Raiffa,H.
  18. Naval Research Logistics v.36 Identifying and Ranking a Most Preferred Subset of Alternatives in the Preference of Multiple Criteria Koksalan,M.
  19. Operation Research v.41 no.6 Further Developments and Tests of a Progressive Algorithm for Multiple Criteria Decision Making Korhonen,P.;Moskowitz,H.;Salminen,P.;Wallenius,J.
  20. Operations Research v.28 A Trade off Cut Approach to Multiple Objective Optimization Korhonen,P.;Talavage,J.
  21. Operations Research Letters v.12 Assessing a New Utility/Cost Function for Multiattribute Decision Making Paolucci,M.;Pesenti,R.
  22. Journal of Optimization Theory and Application v.35 Interactive Algorithm for Multiobjective Optimization Rosinger,E.E.
  23. Management Science v.23 Multiple Objective Linear Programming with Interval Criterion Weights Steuer,R.E.
  24. Mathematical Programming v.26 An Interactive Weighted Tchebycheff Procedure for Multiple Objective Programming Steuer,R.E.;Choo,E.U.
  25. Management Science v.21 Comparative Evaluation of Some Interactive Approaches to Multicriterion Optimization Wallenius,J.
  26. Operations Research v.26 Interactive Identification and Optimization using a Binary Preference Relation Wehrung,D.A.
  27. Journal of Operations Research Society v.31 Multi-Objective Interactive Programming White,D.J.
  28. Journal of Optimization Theory and Applications v.7 Cone Convexity, Cone Extreme Points and Nondominated Solutions in Decision Problems with Multiobjectives Yu,P.L.
  29. Journal of Mathematical Analysis and Applications v.49 The Set of all Non-dominated Solutions in Linear Cases and a Multicriteria Simplex Method Yu,P.L.;Zeleny,M.
  30. Multiple Criteria Decision Making Zeleny,M.
  31. Magement Science v.22 An Interactive Programming Method for Solving the Multiple Criteria Problem Zionts,S.;Wallenius,J.
  32. Magement Science v.29 An Interactive Multiple Objective Linear Programming Method for a Class of Underlying Nonlinear Utility Functions Zionts,S.;Wallenius,J.