Suchergebnisse

AbstractThere have been many developments in multiple criteria decision‐making (MCDM) during the last 50 years. Researchers from different areas have also recognized the multiple‐criteria nature of problems in their application areas and tried to address these issues. Unfortunately, there has not always been sufficient information flow between the researchers in the MCDM area and the researchers applying MCDM to their problems. More recently, multiobjective combinatorial optimization (MOCO) and multiobjective metaheuristic areas have been enjoying substantial developments. These problems are hard to solve. Many researchers addressed the problem of finding all nondominated solutions. This is a difficult task for MOCO problems. This difficulty limits many of the studies to concentrate on bicriteria problems. In this paper, I review some MCDM approaches that aim to find only the preferred solutions of the decision maker (DM). I argue that this is especially important for MOCO problems. I discuss several of our approaches that incorporate DM's preferences into the solution process of MOCO problems and argue that there is a need for more work to be done in this area. Copyright © 2009 John Wiley & Sons, Ltd.

AbstractIn this article, we develop an interactive algorithm to place alternatives in ordered preference classes for a decision maker (DM) with an increasing quasiconcave value function. Such value functions are quite general in that they include linear and concave value functions. Our aim is to elicit sorting information from the DM as few times as possible; our algorithm places other alternatives using previous responses from the DM utilizing properties of quasiconcave value functions. As an application, we sort 81 global MBA programs into preference classes using criteria such as alumni career progress, idea generation, and diversity. We study the performance of our proposed algorithm, when we change the number of criteria, number of alternatives, and introduce response errors. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 447–457, 2014

AbstractFinding all nondominated vectors for multi‐objective combinatorial optimization (MOCO) problems is computationally very hard in general. We approximate the nondominated frontiers of MOCO problems by fitting smooth hypersurfaces. For a given problem, we fit the hypersurface using a single nondominated reference vector. We experiment with different types of MOCO problems and demonstrate that in all cases the fitted hypersurfaces approximate all nondominated vectors well. We discuss that such an approximation is useful to find the neighborhood of preferred regions of the nondominated vectors with very little computational effort. Further computational effort can then be spent in the identified region to find the actual nondominated vectors the decision maker will prefer. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009

AbstractIn this paper, we consider the multiple criteria decision‐making problem of partitioning alternatives into acceptable and unacceptable sets. We develop interactive procedures for the cases when the underlying utility function of the decision maker is linear, quasiconcave, and general monotone. We present an application of the procedures to the problem of admitting students to the master's degree program at the Industrial Engineering Department, Middle East Technical University. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 592–606, 2001.

ABSTRACTThis historical note is based on a plenary talk 'A History of Early Developments in Multiple Criteria Decision Making', presented by Stanley Zionts at the 21st International Conference on Multiple Criteria Decision Making held in Jyväskylä, Finland, June 2011. It draws heavily on our book, Multiple Criteria Decision Making: From Early History to the 21st Century, published by World Scientific, Singapore, 2011. Copyright © 2013 John Wiley & Sons, Ltd.

AbstractWe consider the problem of assigning alternatives evaluated on several criteria into ordered categories C1,C2,…,Cp. This problem is known as the multi‐criteria sorting problem and arises in many situations such as classifying countries into different risk levels based on economical and socio‐political criteria, evaluating credit applications of bank customers. We are interested in sorting methods that are grounded on the construction of outranking relations. Among these, the Electre Tri method requires defining multidimensional profiles that represent the "frontier" separating consecutive categories Ch and Ch+1, and assigns an alternative to categories according to how it compares to each of the profiles. The explicit specification of the profiles of consecutive categories can be difficult for decision makers. We develop a new outranking based sorting method that does not require the explicit definition of profiles. We instead require the decision maker to assign a subset of reference alternatives to the categories. To assign the remaining alternatives, each such alternative is compared to reference alternatives, and assigned to categories accordingly. © 2008 Wiley Periodicals, Inc. Naval Research Logistics 2009

ABSTRACTWe investigate the impact of the number of human–computer interactions, different interaction patterns, and human inconsistencies in decision maker responses on the convergence of an interactive, evolutionary multiobjective algorithm recently developed by the authors. In our context "an interaction" means choosing the best and worst solutions among a sample of six solutions. By interaction patterns we refer to whether preference questioning is more front‐, center‐, rear‐, or edge‐loaded. As test problems we use two‐ to four‐objective knapsack problems, multicriteria scheduling problems, and multiobjective facility location problems. In the tests, two different preference functions are used to represent actual decision maker preferences, linear and Chebyshev. The results indicate that it is possible to obtain solutions that are very good or even nearly optimal with a reasonable number of interactions. The results also indicate that the algorithm is robust to minor inconsistencies in decision maker responses. There is also surprising robustness toward different patterns of interaction with the decision maker. The results are of interest to the evolutionary multiobjective (EMO) community actively developing hybrid interactive EMO approaches.

AbstractThe problem of finding a strict total order for a finite set of multiple criteria alternatives is considered. Our research extends previous work by us, which considered finding a partial order for a finite set of alternatives. We merge the preference information extracted from the preference cones and corresponding polyhedral sets, with the information derived from pairwise comparisons of two alternatives, yielding a preference matrix. This preference matrix is used as input to an integer programming model to obtain a strict total order that provides a transitive ranking for the set of alternatives. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 155–163, 2014