Influence of aggregation and measurement scale on ranking a compromise alternative in AHP

Analytic Hierarchy Process (AHP) is one of the most popular multi-attribute decision aid methods. However, within AHP, there are several competing preference measurement scales and aggregation techniques. In this paper, we compare these possibilities using a decision problem with an inherent trade-off between two criteria. A decision-maker has to choose among three alternatives: two extremes and one compromise. Six different measurement scales described previously in the literature and the new proposed logarithmic scale are considered for applying the additive and the multiplicative aggregation techniques. The results are compared with the standard consumer choice theory. We find that with the geometric and power scales a compromise is never selected when aggregation is additive and rarely when aggregation is multiplicative, while the logarithmic scale used with the multiplicative aggregation most often selects the compromise that is desirable by consumer choice theory.     

A Process for Determining Priorities and Weights for Large-Scale Linear Goal Programmes

Many planning models can be formulated as large-scale linear goal-programming problems in which the analyst and user must establish thousands of objective-function weights that reflect the priorities of the many goals. How to select such weights so as to have the resulting optimal solution be a suitable compromise solution is the main focus of this paper. We first describe the problem setting that gave rise to the need, here military personnel planning, and then a process by which a set of goal priorities and objective-function weights can be developed using Saaty's analytic hierarchy process.     

Data envelopment analysis with common weights: the compromise solution approach

A characteristic of data envelopment analysis (DEA) is to allow individual decision-making units (DMUs) to select the factor weights that are the most advantageous for them in calculating their efficiency scores. This flexibility in selecting the weights, on the other hand, deters the comparison among DMUs on a common base. In order to rank all the DMUs on the same scale, this paper proposes a compromise solution approach for generating common weights under the DEA framework. The efficiency scores calculated from the standard DEA model are regarded as the ideal solution for the DMUs to achieve. A common set of weights which produces the vector of efficiency scores for the DMUs closest to the ideal solution is sought. Based on the generalized measure of distance, a family of efficiency scores called ‘compromise solutions’ can be derived. The compromise solutions have the properties of unique solution and Pareto optimality not enjoyed by the solutions derived from the existing methods of common weights. An example of forest management illustrates that the compromise solution approach is able to generate a common set of weights, which not only differentiates efficient DMUs but also detects abnormal efficiency scores on a common base.     

Compromise solutions and estimation of the noninferior set

A general framework is presented in which the relation of the set of noninferior points and the set of compromise solutions is studied. It is shown that the set of compromise solutions is dense in the set of noninferior points and that each compromise solution is properly noninferior. Also, under convexity of the criteria space, a characterization of the properly noninferior points in terms of the compromise solutions is presented. In this characterization, the compromise solutions depend continuously on the weights. Use of the maximum norm is studied also. It is shown that a subset of these max-norm solutions, obtained by taking certain limits of compromise solutions, is dense and contained in the closure of the set of noninferior points.     

Application of Compromise Programming to a semi-detached housing development in order to balance economic and environmental criteria

European Energy Performance of Buildings Directives DE promote energy efficiency in buildings. Under these Directives, the European Union States must apply minimum requirements regarding the energy performance of buildings and ensure the certification of their energy performance. The Directives set only the basic principles and requirements, leaving a significant amount of room for the Member States to establish their specific mechanisms, numeric requirements and ways to implement them, taking into account local conditions. With respect to the Spanish case, the search for buildings that are more energy efficient results in a conflict between users’ economic objectives and society's environmental objectives. In this paper, Compromise Programming is applied to help in the decision-making process. An appropriate distribution of types of dwellings, according to their energy performance and to the climatic zone considered in Spain, will be suggested. Results provide a compromise solution between both objectives.     

物流运输网络多目标最短路问题的模糊满意解

本文对物流运输网络多目标最短路问题进行了研究。提出了一种求解多目标最短路问题的目标集成方法和对集成后目标函数求解的扩展标号法。在将多目标转化为单目标时,综合考虑了每个目标的边缘评价和所有目标的整体评价因素,通过对每个目标的权重分配将决策者的偏好充分体现到决策过程中,采用广义的模糊目标集成算子形成了相应的折衷规划模型。最后,通过实例对本文所提方法进行了说明。     

A compromise weight for multi-criteria group decision making with individual preference

In a multi-criteria group decision making process, it is often hard to obtain a solution due to the possible conflict preferences from different participants and the undeterministic weights assigned to each criterion. This problem can be defined as to identify a set of weights for the given criteria to achieve a compromise of the conflict on different preferences. When such a compromise weight does not exist, we need to adjust (to reverse or to withdraw) some or all of the preferences from different participants. This paper describes a minimax principle based procedure of preference adjustments with a finite number of steps to find the compromise weight. At each iteration, we either find the weight or identify some ‘wrong’ preferences. We also define a consistency index for each participant to measure the distance between the individuals' preference and the final group decision. Corresponding theoretical work is referred to in support of the procedure, and numerical examples are provided for illustration. This study is further extended to the case of multiple assessments.     

Exploiting process plan flexibility in production scheduling: A multi-objective approach

When solving a product/process design problem, we must exploit the available degrees of freedom to cope with a variety of issues. Alternative process plans can be generated for a given product, and choosing one of them has implications on manufacturing functions downstream, including planning/scheduling. Flexible process plans can be exploited in real time to react to machine failures, but they are also relevant for off-line scheduling. On the one hand, we should select a process plan in order to avoid creating bottleneck machines, which would deteriorate the schedule quality; on the other one we should aim at minimizing costs. Assessing the tradeoff between these possibly conflicting objectives is difficult; actually, it is a multi-objective problem, for which available scheduling packages offer little support. Since coping with a multi-objective scheduling problem with flexible process plans by an exact optimization algorithm is out of the question, we propose a hierarchical approach, based on a decomposition into a machine loading and a scheduling sub-problem. The aim of machine loading is to generate a set of efficient (non-dominated) solutions with respect to the load balancing and cost objectives, leaving to the user the task of selecting a compromise solution. Solving the machine loading sub-problem essentially amounts to selecting a process plan for each job and to routing jobs to the machines; then a schedule must be determined. In this paper we deal only with the machine loading sub-problem, as many scheduling methods are already available for the problem with fixed process plans. The machine loading problem is formulated as a bicriterion integer programming model, and two different heuristics are proposed, one based on surrogate duality theory and one based on a genetic descent algorithm. The heuristics are tested on a set of benchmark problems.     

Combination of MCDM and covering techniques in a hierarchical model for facility location: A case study

In this paper, locating some warehouses as distribution centers (DCs) in a real-world military logistics system will be investigated. There are two objectives: finding the least number of DCs and locating them in the best possible locations. The first objective implies the minimum cost of locating the facilities and the latter expresses the quality of the DCs locations, which is evaluated by studying the value of appropriate attributes affecting the quality of a location. Quality of a location depends on a number of attributes; so the value of each location is determined by using Multi Attribute Decision Making models, by considering the feasible alternatives, the related attributes and their weights according to decision maker’s (DM) point of view. Then, regarding the obtained values and the minimum number of DCs, the two objective functions are formed. Constraints imposed on these two objectives cover all centers, which must be supported by the DCs. Using Multiple Objective Decision Making techniques, the locations of DCs are determined. In the final phase, we use a simple set partitioning model to assign each supported center to only one of the located DCs.     

A procedure for selection of a multiobjective technique with application to water and mineral resources

The problem of selecting the appropriate multiobjective solution technique to solve an arbitrary multiobjective decision problem is considered. Various classification schemes of available techniques are discussed, leading to the development of a set of 28 model choice criteria and an algorithm for model choice. This algorithm divides the criteria into four groups, only one of which must be reevaluated for each decision problem encountered. The model choice problem is itself modeled as a multiobjective decision problem—strongly influenced, however, by the individual performing the analysis. The appropriate technique is selected for implementation by use of the compromise programming technique. Two example problems are presented to demonstrate the use of this algorithm. The first is concerned with ranking a predefined set of river basin planning alternatives with multiple noncommensurate ordinally ranked consequences. The second deals with coal blending and is modeled by dual objective linear programming. An appropriate multiobjective solution technique is selected for each of these two examples.     

求解物流运输网络SUM-MIN双目标路径问题的扩展标号法

研究了物流运输网络SUM-MIN双目标路径问题. 基于模糊规划方法提出了一种求解SUM-MIN双目标路径问题的目标函数集成方法,以及集成后目标函数的扩展标号法. 在将双目标转化为单目标时,综合考虑了每个目标的边缘评价和两个目标的整体评价因素,通过对每个目标分配的权重将决策者的偏好充分体现到决策过程中,采用广义的模糊目标集成算子形成了相应的折衷规划模型. 最后,通过实例对所提方法进行了说明.     

Cone convexity,cone extreme points,and nondominated solutions in decision problems with multiobjectives

Although there is no universally accepted solution concept for decision problems with multiple noncommensurable objectives, one would agree that agood solution must not be dominated by the other feasible alternatives. Here, we propose a structure of domination over the objective space and explore the geometry of the set of all nondominated solutions. Two methods for locating the set of all nondominated solutions through ordinary mathematical programming are introduced. In order to achieve our main results, we have introduced the new concepts of cone convexity and cone extreme point, and we have explored their main properties. Some relevant results on polar cones and polyhedral cones are also derived. Throughout the paper, we also pay attention to an important special case of nondominated solutions, that is, Pareto-optimal solutions. The geometry of the set of all Pareto solutions and methods for locating it are also studied. At the end, we provide an example to show how we can locate the set of all nondominated solutions through a derived decomposition theorem.     

Bi-criteria evolution strategy in estimating weights from the AHP ratio-scale matrices

The problem of deriving weights from ratio-scale matrices in an analytic hierarchy process (AHP) is addressed by researchers worldwide. There are various ways to solve the problem that are generally grouped into simple matrix and optimization methods. All methods have received criticism regarding the accuracy of derived weights, and different criteria are in use to compare the weights obtained from different methods. Because the set of Pareto non-dominated solutions (weights) is unknown and for inconsistent matrices is indefinite, a bi-criterion optimization approach is proposed for manipulating such matrices. The problem-specific evolution strategy algorithm (ESA) is implemented for a robust stochastic search over a feasible indefinite solution space. The fitness function is defined as a scalar vector function composed of the common error measure, i.e. the Euclidean distance and a minimum violation error that accounts for no violation of the rank ordering. The encoding scheme and other components of the search engine are adjusted to preserve the imposed constraints related to the required normalized values of the weights. The solutions generated by the proposed approach are compared with solutions obtained by five well-known prioritization techniques for three judgment matrices taken from the literature. In these and other test applications, the prioritization method that uses the entitled weights estimation by evolution strategy algorithm (WEESA) appears to be superior to other methods if only two, the most commonly used methods, are applied: the Euclidean distance and minimum violation exclusion criteria.     

An extended covering model for flexible discrete and equity location problems

To model flexible objectives for discrete location problems, ordered median functions can be applied. These functions multiply a weight to the cost of fulfilling the demand of a customer which depends on the position of that cost relative to the costs of fulfilling the demand of the other customers. In this paper a reformulated and more compact version of a covering model for the discrete ordered median problem (DOMP) is considered. It is shown that by using this reformulation better solution times can be obtained. This is especially true for some objectives that are often employed in location theory. In addition, the covering model is extended so that ordered median functions with negative weights are feasible as well. This type of modeling weights has not been treated in the literature on the DOMP before. We show that several discrete location problems with equity objectives are particular cases of this model. As a result, a mixed-integer linear model for this type of problems is obtained for the first time.     

Sum-based weighted belief base merging: From commensurable to incommensurable framework

Different methods have been proposed for merging multiple and potentially conflicting information. The merging process based on the so-called “Sum” operation offers a natural method for merging commensurable prioritized belief bases. Their popularity is due to the fact that they satisfy the majority property and they adopt a non-cautious attitude in deriving plausible conclusions.This paper analyzes the sum-based merging operator when sources to merge are incommensurable, namely when they do not share the same meaning of uncertainty scales. We first show that the obtained merging operator can be equivalently characterized either in terms of an infinite set of compatible scales, or by a well-known Pareto ordering on a set of propositional logic interpretations. We also study some restrictions on compatible scales based on different commensurability hypothesis.Moreover, this paper provides a postulate-based analysis of our merging operators. We show that when prioritized bases to merge are not commensurable, the majority property is no longer satisfied. We provide conditions to recovering it. We also analyze the fairness postulate, which represents the unique postulate unsatisfied when belief bases to merge are commensurable and we propose a new postulate of consensuality. This postulate states that the result of the merging process must be consensual. It obtains the consent of all parties by integrating a piece of belief of each base.Finally, in the incommensurable case, we show that the fairness and consensuality postulates are satisfied when all compatible scales are considered. However, we provide an impossibility theorem stating that there is no way to satisfy fairness and consensuality postulates if only one canonical compatible scale is considered.     

Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection

Selecting the “best” project portfolio out of a given set of investment proposals is a common and often critical management issue. Decision-makers must regularly consider multiple objectives and often have little a priori preference information available to them. Given these contraints, they can improve their chances of achieving success by following a two-phase procedure that first determines the solution space of all efficient (i.e., Pareto-optimal) portfolios and then allows them to interactively explore that space. However, the task of determining the solution space is not trivial: brute-force complete enumeration only works for small instances and the underlying NP-hard problem becomes increasingly demanding as the number of projects grows. Meta-heuristics provide a useful compromise between the amount of computation time necessary and the quality of the approximated solution space. This paper introduces Pareto Ant Colony Optimization as an especially effective meta-heuristic for solving the portfolio selection problem and compares its performance to other heuristic approaches (i.e., Pareto Simulated Annealing and the Non-Dominated Sorting Genetic Algorithm) by means of computational experiments with random instances. Furthermore, we provide a numerical example based on real world data.     

Analysing Policy Effectiveness Using Cone Restricted Data Envelopment Analysis

Reducing weight flexibility has been suggested as a method for ensuring that the solution to data envelopment analyses do not give unreasonably low weightings to certain inputs or outputs. In this paper we extend the use of reducing weight flexibility and use it to model the effects of the decision-making unit's objectives on its efficiency relative to other DMUs with possibly different objectives. We show how such an approach can identify situations in which the weights imputed by a data envelopment analysis can be inconsistent with the decision-making weights used by the firm, and how this approach can be used to provide efficiency measures that are consistent with the DMU's own objectives. The method allows the analyst to distinguish between a decision-making unit's technological inefficiency and its inability to implement its own policies.     

Optimization Over the Efficient Set of Multi-objective Convex Optimal Control Problems

We consider multi-objective convex optimal control problems. First we state a relationship between the (weakly or properly) efficient set of the multi-objective problem and the solution of the problem scalarized via a convex combination of objectives through a vector of parameters (or weights). Then we establish that (i) the solution of the scalarized (parametric) problem for any given parameter vector is unique and (weakly or properly) efficient and (ii) for each solution in the (weakly or properly) efficient set, there exists at least one corresponding parameter vector for the scalarized problem yielding the same solution. Therefore the set of all parametric solutions (obtained by solving the scalarized problem) is equal to the efficient set. Next we consider an additional objective over the efficient set. Based on the main result, the new objective can instead be considered over the (parametric) solution set of the scalarized problem. For the purpose of constructing numerical methods, we point to existing solution differentiability results for parametric optimal control problems. We propose numerical methods and give an example application to illustrate our approach.     

The index of general nonlinear DAEs

Summary. In the last few years there has been considerable research on differential algebraic equations (DAEs) where is identically singular. Much of the mathematical effort has focused on computing a solution that is assumed to exist. More recently there has been some discussion of solvability of DAEs. There has historically been some imprecision in the use of the two key concepts of solvability and index for DAEs. The index is also important in control and systems theory but with different terminology. The consideration of increasingly complex nonlinear DAEs makes a clear and correct development necessary. This paper will try to clarify several points concerning the index. After establishing some new and more precise terminology that we need, some inaccuracies in the literature will be corrected. The two types of indices most frequently used, the differentiation index and the perturbation index, are defined with respect to solutions of unperturbed problems. Examples are given to show that these indices can be very different for the same problem. We define new "maximum indices," which are the maxima of earlier indices in a neighborhood of the solution over a set of perturbations and show that these indices are simply related to each other. These indices are also related to an index defined in terms of Jacobians. Received November 15, 1993 / Revised version received December 23, 1994     

A lexicographical compromise method for multiple criteria group decision problems with imprecise information

This paper addresses multiple criteria group decision making problems where each group member offers imprecise information on his/her preferences about the criteria. In particular we study the inclusion of this partial information in the decision problem when the individuals’ preferences do not provide a vector of common criteria weights and a compromise preference vector of weights has to be determined as part of the decision process in order to evaluate a finite set of alternatives. We present a method where the compromise is defined by the lexicographical minimization of the maximum disagreement between the value assigned to the alternatives by the group members and the evaluation induced by the compromise weights.