An Interactive Multiple Criteria Approach to Ranking Alternatives

In this paper we are concerned with ranking various orderings of a set of alternatives to a composite order as a multiple criteria problem. The orderings (called preference orderings) can be real preference orderings or any natural orderings. The objective is to find the most preferred order of the decision maker using the preference orderings as criteria.In principle, the problem can be formulated as a multiple objective linear programming problem using the model of Bowman and Colantoni and then solved with the interactive method proposed by Zionts and Wallenius. However, the fact that we are dealing with integer variables prohibits us from applying this approach as such. We discuss the problem formulation and propose a modified approach to that of Zionts and Wallenius for solving the problem.     

An interactive solution approach for a bi-objective semi-desirable location problem

In this study, we consider a semi-desirable facility location problem in a continuous planar region considering the interaction between the facility and the existing demand points. A facility can be defined as semi-desirable if it has both undesirable and desirable effects to the people living in the vicinity. Our aim is to maximize the weighted distance of the facility from the closest demand point as well as to minimize the service cost of the facility. The distance between the facility and the demand points is measured with the rectilinear metric. For the solution of the problem, a three-phase interactive geometrical branch and bound algorithm is suggested to find the most preferred efficient solution. In the first two phases, we aim to eliminate the parts of the feasible region the inefficiency of which can be proved. The third phase has been suggested for an interactive search in the remaining regions with the involvement of a decision maker (DM). In the third phase, the DM is given the opportunity to use either an exact or an approximate procedure to carry out the search. The exact procedure is based on the reference point approach and guarantees to find an efficient point as the most preferred solution. On the other hand, in the approximate procedure, a hybrid methodology is used to increase the efficiency of the reference point approach. The approximate procedure can be used when the DM prefers to see locally efficient solutions so as to save computation time. We demonstrate the performance of the proposed method through example problems.     

An interactive evolutionary multi-objective optimization algorithm with a limited number of decision maker calls

This paper presents a preference-based method to handle optimization problems with multiple objectives. With an increase in the number of objectives the computational cost in solving a multi-objective optimization problem rises exponentially, and it becomes increasingly difficult for evolutionary multi-objective techniques to produce the entire Pareto-optimal front. In this paper, an evolutionary multi-objective procedure is combined with preference information from the decision maker during the intermediate stages of the algorithm leading to the most preferred point. The proposed approach is different from the existing approaches, as it tries to find the most preferred point with a limited budget of decision maker calls. In this paper, we incorporate the idea into a progressively interactive technique based on polyhedral cones. The idea is also tested on another progressively interactive approach based on value functions. Results are provided on two to five-objective unconstrained as well as constrained test problems.     

Some Theory and an Approach to Solving Sequential Multiple-Criteria Decision Problems

This paper examines a sequential multiple-criteria decision problem. The problem arises when a decision-maker is unable to consider all possible decision alternatives simultaneously. The decision-maker evaluates only a subset of all decision alternatives, from which he chooses the most preferred solution. Obviously, this solution is not necessarily ‘globally’ best. An interesting question is: how good is the most preferred solution and what are the chances of finding a better solution by considering additional alternatives? A unified approach to solving this problem based on probability theory is presented and illustrated with numerical examples.     

A visual interactive approach for multiple criteria decision making with monotone utility functions

We consider the problem of choosing the best of a set of alternatives where each alternative is evaluated on multiple criteria. We develop a visual interactive approach assuming that the decision maker (DM) has a general monotone utility function. The approach partitions the criteria space into nonoverlapping cells. The DM uses various graphical aids to move between cells and to further manipulate selected cells with the goal of creating cells that have ideal points less preferred than an alternative. When the DM identifies such cells, all alternatives in those cells are eliminated from further consideration. The DM may also compare pairs of alternatives. The approach terminates with the most preferred alternative of the DM.     

Robust optimization for interactive multiobjective programming with imprecise information applied to R&D project portfolio selection

A multiobjective binary integer programming model for R&D project portfolio selection with competing objectives is developed when problem coefficients in both objective functions and constraints are uncertain. Robust optimization is used in dealing with uncertainty while an interactive procedure is used in making tradeoffs among the multiple objectives. Robust nondominated solutions are generated by solving the linearized counterpart of the robust augmented weighted Tchebycheff programs. A decision maker’s most preferred solution is identified in the interactive robust weighted Tchebycheff procedure by progressively eliciting and incorporating the decision maker’s preference information into the solution process. An example is presented to illustrate the solution approach and performance. The developed approach can also be applied to general multiobjective mixed integer programming problems.     

Theory of convex cones in multicriteria decision making

We develop the theory of convex polyhedral cones in the objective-function space of a multicriteria decision problem. The convex cones are obtained from the decision-maker's pairwise judgments of decision alternatives and are applicable to any quasiconcave utility function. Therefore, the cones can be used in any progressively articulated solution procedure that employs pairwise comparisons. The cones represent convex sets of solutions that are inferior to known solutions to a multicriteria problem. Therefore, these convex sets can be eliminated from consideration while solving the problem. We develop the underlying theory and a framework for representing knowledge about the decision-maker's preference structure using convex cones. This framework can be adopted in the interactive solution of any multicriteria problem after taking into account the characteristics of the problem and the solution procedure. Our computational experience with different multicriteria problems shows that this approach is both viable and efficient in solving practical problems of moderate size.     

Using box indices in supporting comparison in multiobjective optimization

Because of the conflicting nature of criteria or objectives, solving a multiobjective optimization problem typically requires interaction with a decision maker who can specify preference information related to the objectives in the problem in question. Due to the difficulties of dealing with multiple objectives, the way information is presented plays a very important role. Questions posed to the decision maker must be simple enough and information shown must be easy to understand. For this purpose, visualization and graphical representations can be useful and constitute one of the main tools used in the literature. In this paper, we propose to use box indices to represent information related to different solution alternatives of multiobjective optimization problems involving at least three objectives. Box indices are an intelligible and easy to handle way to represent data. They are based on evaluating the solutions in a natural and rough enough scale in order to let the decision maker easily recognize the main characteristics of a solution at a glance and to facilitate comparison of two or more solutions in an easily understandable way.     

Identifying preferred solutions to Multi-Objective Binary Optimisation problems,with an application to the Multi-Objective Knapsack Problem

In this paper we present a new framework for identifying preferred solutions to multi-objective binary optimisation problems. We develop the necessary theory which leads to new formulations that integrate the decision space with the space of criterion weights. The advantage of this is that it allows for incorporating preferences directly within a unique binary optimisation problem which identifies efficient solutions and associated weights simultaneously. We discuss how preferences can be incorporated within the formulations and also describe how to accommodate the selection of weights when the identification of a unique solution is required. Our results can be used for designing interactive procedures for the solution of multi-objective binary optimisation problems. We describe one such procedure for the multi-objective multi-dimensional binary knapsack formulation of the portfolio selection problem.     

Project prioritization under policy restrictions. A combination of MCDA with 0–1 programming

Multiple Criteria Decision Aid methods are increasingly used in financial decision making in order to capture the multifaceted character of modern enterprises activated in a complex and versatile market environment. This paper presents a multiple criteria approach for the selection of firms applying for financial support from public funds. Besides the budget constraint, the specific decision situation imposes the consideration of additional policy constraints that prevent from directly exploiting rankings provided by a multiple criteria method. In such a case the problem solution is to find a set of alternatives satisfying the constraints and at the same time maximizing a measure of global performance. The proposed procedure relies on the PROMETHEE V method which belongs to the well-known PROMETHEE family of multiple criteria outranking methods and is combined with an integer programming formulation capable to effectively deal with the problem’s combinatorial character. This method is modified in order to avoid any bias in the selection of the optimal set that may arrive because of the apparent contradiction between the rate of resources consumption and the coefficients of the alternatives in the additive objective function.     

Supporting complex group decisions: A probabilistic multi-dimensional scaling approach

Groups often face complex decisions; decisions in which the decision alternatives are not clearly defined and the criteria for choosing an alternative are subject to dispute within the group. We present a Group Decision Support System that will use judgments from the group to visualize the decision problem in a probabilistic geometric space. In this geometric representation, actual decision alternatives and an ideal alternative—an artificial alternative that identifies the ideal solution to the group's decision dilemma—are portrayed as distributions in a multi-dimensional space. Dispersions of the distributions measure the uncertainties of the decision process. The psychometric theory used to develop the probabilistic geometric representation is described. Preliminary research is presented which demonstrates that geometric representations of this type help groups both to understand better the decision they face and to find better solutions.     

The aspiration level interactive method (AIM) reconsidered: Robustness of solutions

In this paper we explore theory and practice for the aspiration-level interactive model (AIM), a useful decision tool that takes advantage of the concepts of satisficing as well as other concepts of multiple criteria decision making (MCDM). We examine the relationship between aspiration levels and their mapped-to solutions in the MCDM context using AIM.We extend the concept of robustness in decision making, by defining a solution to be robust if many (suitably defined) aspiration levels map to it. We use simulation to help explore robustness, by generating three groups of random test problems. Each problem has twenty alternatives. For each group of problems, the top 5 (most-mapped-to) alternatives out of 20 are mapped to by at least 50% of the aspiration levels. We also relate the concept of robustness in decision making to the ideas of simply ranking alternatives using equal weights. There is a strong correlation between the robustness ranking and the equal-weights ranking. Based on our analyses, we then randomly generate additional problems to explore certain other factors. We also discuss practical aspects of robustness.     

Aspiration level approach in stochastic MCDM problems

The paper considers a discrete stochastic multiple criteria decision making problem. This problem is defined by a finite set of actions A, a set of attributes X and a set of evaluations of actions with respect to attributes E. In stochastic case the evaluation of each action with respect to each attribute takes form of a probability distribution. Thus, the comparison of two actions leads to the comparison of two vectors of probability distributions. In the paper a new procedure for solving this problem is proposed. It is based on three concepts: stochastic dominance, interactive approach, and preference threshold. The idea of the procedure comes from the interactive multiple objective goal programming approach. The set of actions is progressively reduced as the decision maker specifies additional requirements. At the beginning the decision maker is asked to define preference threshold for each attribute. Next, at each iteration the decision maker is confronted with the set of considered actions. If the decision maker is able to make a final choice then the procedure ends, otherwise he/she is asked to specify aspiration level. A didactical example is presented to illustrate the proposed technique.     

An Interactive Approach for Choosing the Best of a Set of Alternatives

In this paper we address the problem of choosing the most preferred alternative among a large number of alternatives where each alternative is defined by multiple criteria. We assume that the decision maker has a quasiconcave utility function. We develop an exact approach that combines the ideas that have appeared in the literature regarding the use of different types of dummy alternatives in conjunction with real alternatives. Our experimental results indicate that the new approach is comparable to leading existing approaches.     

群体多目标决策联合有效解类的几何特性

群体多目标决策是群体决策和多目标决策的一个交叉研究领域,借助供选方案的有效数,文[1]引进了群体多目标决策问题的联合有效解类概念,并且建立了这些解类的K－T最优条件,本文研究这类解的几何特性,得到若干基本的必要条件一充分条件。     

Vectors of indicators and pointer function in the Multistage Bipolar Method

The Multistage Bipolar Method considered in the paper deals with multistage decision processes. Multistage alternatives are not compared directly to each other, but they are confronted with the stage sets of reference objects—desirable and non-acceptable. In the paper vectors and pointer functions are defined. The aim of the paper is to apply them to classify and rank multistage alternatives and search for the final solution. Our method simplifies the procedure of finding the final solution and allows to use single criterion dynamic programming to solve the problem.

     

Finding the most preferred alliance structure between banks and insurance companies

In this paper we have studied alternative alliances between banks and insurance companies. First we defined six different possible structure models for such alliances, and nine criteria used to evaluate the models. The models and the criteria were introduced together with bank and insurance experts. The experts are representatives of the top management of Finnish banks and insurance companies. Searching for the most preferred alliance model is a multiple criteria decision making (MCDM) problem. To solve the problem, we used an expert panel and the Analytic Hierarchy Process (AHP). Based on the evaluations of the panel, the alternatives Financial Conglomerate and Cross-Selling Agreement, no Overlapping Service Channels are most preferred. Which one is chosen, depends on how risk is emphasized.     

An interactive approach to bicriterion loading of a flexible assembly system

This paper presents integer programming formulations and an interactive solution procedure for a bicriterion loading problem in a flexible assembly system. The system is made up of a set of assembly stations linked with an automated material handling system. In the system, several different product types can be assembled simultaneously. The problem objective is to assign assembly tasks and products to stations with limited working space, so as to balance the station workloads and to minimize station-to-station product transfer time, subject to precedence relations among the tasks for a mix of product types. The solution procedure proposed is based on the weighting method and the interactive search for a set of weights which would produce the most preferred nondominated solution. Numerical examples are included to illustrate possible applications of the interactive approach for various problem formulations proposed.     

A geometric averaging procedure for constructing supertransitive approximation to binary comparison matrices

The usefulness of encoding the fuzzy evaluations of alternatives and the importance weights of criteria, in a multiple objective decision problem through binary comparison matrices (or pairwise judgment matrices) is receiving considerable attention. The methodology for identifying the best alternative in a given decision problem involves the computation of the principal eigenvectors of the binary comparison matrices. The eigenvectors transform the fuzzy evaluations of the importance of the criteria and the ratings of the alternatives into a ratio scale. A difficulty that is often experienced in using this approach in practice, is the inconsistency of the binary evaluations. This paper proposes a simple averaging procedure to construct a supertransitive approximation to a binary comparison matrix, where inconsistency is a problem. It is further suggested that such an adjustment might be necessary to more closely reflect the inherent fuzziness of the evaluations contained in a binary comparison matrix. The procedure is illustrated by means of examples.