Browse > Article

A Mixed-Integer Programming Model to Draw the Concordance Level and the Kernel Set for the Implementation of ELECTRE IS  

Park, Seokyoung (Department of Industrial Systems and Information Engineering, Korea University)
Kim, Jaehee (School of Business Administration and Accounting, Kunsan National University)
Kim, Sheung-Kown (Department of Industrial Systems and Information Engineering, Korea University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.31, no.4, 2005 , pp. 265-276 More about this Journal
Abstract
ELECTRE IS requires the decision maker (DM) to specify several parameters such as weights, pseudo-criteria thresholds and the concordance level. Among these parameters, the concordance level has a significant effect on the outranking relation. And the number of alternatives selected may be sensitive to the value of these parameters. Therefore the DM may have to perform many iterations to obtain the desired number of alternatives in the kernel set. In this study, we developed a mixed-integer programming (MIP) model to elicit the concordance level and thereby to choose the desired number of alternatives in the kernel set. The MIP model can be applied in the interactive process so that the pseudo-criteria thresholds are adjusted according to the results of MIP model. Using the MIP model in the interactive process, we can reduce the number of iterations needed to perform ELECTRE IS.
Keywords
multicriteria decision analysis; ELECTRE IS; optimization; mixed integer programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 ILOG (2003), ILOG CPLEX C+ + API 9.0 Reference Manual
2 Maystre, L. Y. (1999), ELECTRE and Decision Support: Methods and Applications in Engineering and Infrastructure Investment, Kluwer Academic, Boston
3 Roy, B. and Hugonnard, J. C. (1982), Ranking of Suburban Line Extension Projects on the Paris Metro System by a Multicriteria Method, Transportation Research, 16(4), 301-312   DOI   ScienceOn
4 Roy, B. and Vincke, Ph. (1984), Relational Systems of Preferences with One or More Pseudo-Criteria: Some New Concepts and Results, Management Science, 30(11), 1245-1254
5 Hokkanen, J. and Salminen, P. (1997), ELECTRE III and IV Decision Aids in an Environmental Problem, Journal of Multi-Criteria Decision Analysis, 6, 215-226   DOI   ScienceOn
6 Brans, J. P. and Vincke, Ph. (1985), A Preference Ranking Organisation Method : (The PROMETHEE Method for Multiple Criteria Decision-Making), Management Science, 31(6), 647-656   DOI   ScienceOn
7 Keeney, R. L. and Raiffa, H. (1976), Decisions with Multiple Objective : Preferences and Value Tradeoff, John Wiley & Sons, New York
8 Roy, B., Present, M, and Silhol, D. (1986), A Programming Method for Determining which Paris Metro Stations Should be Renovated, European Journal of Operational Research, 24(2), 318-334   DOI   ScienceOn
9 Lourenco, R. P. and Costa, J. P (2004), Using ELECTRE TRI Outranking Method to Sort MOMILP Nondominated Solutions, European Journal of Operational Research, 153(2), 271-289   DOI   ScienceOn
10 Roy, B. (1991). The Outranking Approach and the Foundations of ELECTRE Methods, Theory and Decision, 31, 49-73   DOI   ScienceOn
11 Saaty, T. L. (1980), The Analytic Hierarchy Process, McGraw-Hill, New York
12 Saaty, T. L. (1996), Decision Making with Dependence and Feedback: the Analytic Network Process, RWS publisher, Pittsburgh
13 Roy, B. (1990), Decision-aid and Decision-making, European Journal of Operational Research, 45(2/3), 324-331   DOI   ScienceOn
14 Mousseau, V. and Slowinski, R. (1998), Inferring an ELECTRE TRI Model from Assignment Examples, Journal of Global Optimization, 12(2), 157-174   DOI   ScienceOn