一个带产品定价约束的竞争选址双层规划模型及其求解算法

以大型连锁卖场的选址为研究背景,提出了一个在竞争环境下使获利最大的竞争选址定价双层规划模型,其中上层模型做出选址决策,下层模型确定产品的纳什均衡价格.将设施效用引入到模型中,用指数效用函数来刻画顾客的购物行为偏好,首次证明了不合作状态下双方价格均衡解的存在性和唯一性,并给出了求解最优设施点设置方案和价格均衡解的算法思想及数值算例.     

Considering decision decentralizations to solve bi-level multi-objective decision-making problems: A fuzzy approach

This paper investigates decentralized bi-level multi-objective linear programming (DBL-MOLP) problems with a single decision-maker (DM) at the higher level and more than one DM at the lower level. Each DM can have more than one objective function, which is formulated as a fuzzy goal. To characterize the decision decentralization in a DBL-MOLP problem, this paper proposes an assignment scheme of relative satisfaction for the higher-level DM to ensure his leadership and therefore prevent the paradox problem reported in the literature, where lower-level DMs have higher satisfaction degrees than that of the higher-level DM. Through the assignment scheme, if the higher-level DM is not satisfied with the resulting solutions of objective functions, the re-solving process is easily conducted by adjusting the level of relative satisfaction for the associated lower-level DMs. A linearization transformation approach is also presented to facilitate the solution process. To emphasize some important fuzzy goals, a weighting scheme is considered in this paper. A numerical example is used for illustration, and comparisons with existing approaches are conducted to demonstrate the feasibility of the proposed method.     

Interval fuzzy preferences in the graph model for conflict resolution

A new analysis technique, appropriate to situations of high preference uncertainty, is added to the graph model for conflict resolution methodology. Interval fuzzy stabilities are now formulated, based on decision makers’ (DMs’) interval fuzzy preferences over feasible scenarios or states in a conflict. Interval fuzzy stability notions enhance the applicability of the graph model, and generalize its crisp and fuzzy preference-based stability ideas. A graph model is both a formal representation and an analysis procedure for multiple participant-multiple objective decisions that employs stability concepts representing various forms of human behavior under conflict. Defined based on a type-2 fuzzy logic, an interval fuzzy preference for one state over another is represented by a subinterval of [0, 1] indicating an interval-valued preference degree for the first state over the second. The interval fuzzy stabilities put forward in this research are interval fuzzy Nash stability, interval fuzzy general metarational stability, interval fuzzy symmetric metarational stability, and interval fuzzy sequential stability. A state is interval fuzzy stable for a DM if moving to any other state is not adequately desirable to the DM; where adequacy is measured by the interval fuzzy satisficing threshold of the DM and farsightedness, involving possible moves and countermoves by DMs, is determined by the interval fuzzy stability notion selected. Note that infinitely many degrees in an interval-valued preference are preserved in characterizing the desirability of a move. A state from which no DM can move to any sufficiently desirable scenario is an interval fuzzy equilibrium, and is interpreted as a possible resolution of the strategic conflict under study. The new stability concept is illustrated through its application to an environmental conflict that took place in Elmira, Ontario, Canada. Insightful results are identified and discussed.     

A Procedure for Decision Making Based on Incomplete Fuzzy Preference Relation

In this paper, we investigate the decision making problem based on fuzzy preference relation with incomplete information. We first introduce incomplete fuzzy preference relation and present some of its desirable properties. We then develop a system of equations. Based on this system of equations, we propose a procedure for decision making based on incomplete fuzzy preference relation, and finally, a numerical example is presented to illustrate the proposed procedure.     

一类不定性多人两层多目标协调决策模型的初探

考虑到组织决策中分权的普遍存在和高低管理层间依靠信息沟通所发生的控制和协调行为以及组织环境和内部条件的真实特征-不定性，本文将一类特殊的多人两层多目标协调决策模型置于组织不定性环境中予以研究，提出了不定性多人两层多目标协调决策模型．并通过模型的不断转化和K—T条件的应用，最终转化为确定的一般目标规划模型．同时，考虑到上层决策单元对下层决策行为的信息反馈进行处理时的及时性和交互性要求，一个具有快速反应能力的双层人机交互决策模式在问题求解中被设计出来以适应组织对适时目标管理的信息处理需要．     

Multicriteria decision support using rules that represent rough-graded preference relations

The approach described in this paper aims to support multicriteria choice and ranking of actions when the input preference information acquired from the decision maker is a graded comprehensive pairwise comparison (or ranking) of reference actions. It is based on decision-rule preference model induced from a rough approximation of the graded comprehensive preference relation among the reference actions. The set of decision rules applied to a new set of actions provides a graded fuzzy preference relation, which can be exploited by weighted-fuzzy net flow score or lexicographic-fuzzy net flow score procedure to obtain a final recommendation in terms of the best choice or of the ranking.     

Global solution of nonlinear mixed-integer bilevel programs

An algorithm for the global optimization of nonlinear bilevel mixed-integer programs is presented, based on a recent proposal for continuous bilevel programs by Mitsos et al. (J Glob Optim 42(4):475–513, 2008). The algorithm relies on a convergent lower bound and an optional upper bound. No branching is required or performed. The lower bound is obtained by solving a mixed-integer nonlinear program, containing the constraints of the lower-level and upper-level programs; its convergence is achieved by also including a parametric upper bound to the optimal solution function of the lower-level program. This lower-level parametric upper bound is based on Slater-points of the lower-level program and subsets of the upper-level host sets for which this point remains lower-level feasible. Under suitable assumptions the KKT necessary conditions of the lower-level program can be used to tighten the lower bounding problem. The optional upper bound to the optimal solution of the bilevel program is obtained by solving an augmented upper-level problem for fixed upper-level variables. A convergence proof is given along with illustrative examples. An implementation is described and applied to a test set comprising original and literature problems. The main complication relative to the continuous case is the construction of the parametric upper bound to the lower-level optimal objective value, in particular due to the presence of upper-level integer variables. This challenge is resolved by performing interval analysis over the convex hull of the upper-level integer variables.     

Interactive evolutionary multi-objective optimization for quasi-concave preference functions

We present a new hybrid approach to interactive evolutionary multi-objective optimization that uses a partial preference order to act as the fitness function in a customized genetic algorithm. We periodically send solutions to the decision maker (DM) for her evaluation and use the resulting preference information to form preference cones consisting of inferior solutions. The cones allow us to implicitly rank solutions that the DM has not considered. This technique avoids assuming an exact form for the preference function, but does assume that the preference function is quasi-concave. This paper describes the genetic algorithm and demonstrates its performance on the multi-objective knapsack problem.     

A multi-objective optimization evolutionary algorithm incorporating preference information based on fuzzy logic

A multi-objective optimization evolutionary algorithm incorporating preference information interactively is proposed. A new nine grade evaluation method is used to quantify the linguistic preferences expressed by the decision maker (DM) so as to reduce his/her cognitive overload. When comparing individuals, the classical Pareto dominance relation is commonly used, but it has difficulty in dealing with problems involving large numbers of objectives in which it gives an unmanageable and large set of Pareto optimal solutions. In order to overcome this limitation, a new outranking relation called “strength superior” which is based on the preference information is constructed via a fuzzy inference system to help the algorithm find a few solutions located in the preferred regions, and the graphical user interface is used to realize the interaction between the DM and the algorithm. The computational complexity of the proposed algorithm is analyzed theoretically, and its ability to handle preference information is validated through simulation. The influence of parameters on the performance of the algorithm is discussed and comparisons to another preference guided multi-objective evolutionary algorithm indicate that the proposed algorithm is effective in solving high dimensional optimization problems.     

An integrated model-based interactive approach to FMAGDM with incomplete preference information

Incomplete fuzzy preference relations, incomplete multiplicative preference relations, and incomplete linguistic preference relations are very useful to express decision makers’ incomplete preferences over attributes or alternatives in the process of decision making under fuzzy environments. The aim of this paper is to investigate fuzzy multiple attribute group decision making problems where the attribute values are represented in intuitionistic fuzzy numbers and the information on attribute weights is provided by decision makers by means of one or some of the different preference structures, including weak ranking, strict ranking, difference ranking, multiple ranking, interval numbers, incomplete fuzzy preference relations, incomplete multiplicative preference relations, and incomplete linguistic preference relations. We transform all individual intuitionistic fuzzy decision matrices into the interval decision matrices and construct their expected decision matrices, and then aggregate all these expected decision matrices into a collective one. We establish an integrated model by unifying the collective decision matrix and all the given different structures of incomplete weight preference information, and develop an integrated model-based approach to interacting with the decision makers so as to adjust all the inconsistent incomplete fuzzy preference relations, inconsistent incomplete linguistic preference relations and inconsistent incomplete multiplicative preference relations into the ones with acceptable consistency. The developed approach can derive the attribute weights and the ranking of the alternatives directly from the integrated model, and thus it has the following prominent characteristics: (1) it does not need to construct the complete fuzzy preference relations, complete linguistic preference relations and complete multiplicative preference relations from the incomplete fuzzy preference relations, incomplete linguistic preference relations and incomplete multiplicative preference relations, respectively; (2) it does not need to unify the different structures of incomplete preferences, and thus can simplify the calculation and avoid distorting the given preference information; and (3) it can sufficiently reflect and adjust the subjective desirability of decision makers in the process of interaction. A practical example is also provided to illustrate the developed approach.     

A Benders decomposition method for discretely-constrained mathematical programs with equilibrium constraints

We present a new methodology to solve discretely-constrained mathematical programs with equilibrium constraints (DC-MPECs). Typically these problems include an upper planning-level optimization with some discrete decision variables (eg, build/don’t build) as well as a lower operations-level problem often described by an optimization or nonlinear complementarity problem. This lower-level problem may also include some discrete variables. MPECs are very challenging problems to solve and the inclusion of integrality constraints makes this class of problems even more computationally difficult. We develop a new variant of the Benders algorithm combined with a heuristic procedure that decomposes the domain of the upper-level discrete variables to solve the resulting DC-MPECs. We provide convergence theory as well as a number of numerical examples, some derived from energy applications, to validate the new method. It should be noted that the convergence theory applies if the heuristic procedure correctly identifies a decomposition of the domain so that the lower-level problem's optimal value function is convex. This is challenging but our numerical results are positive.     

Selection of a representative value function in robust multiple criteria ranking and choice

We introduce the concept of a representative value function in robust ordinal regression applied to multiple criteria ranking and choice problems. The proposed method can be seen as a new interactive UTA-like procedure, which extends the UTA^GMS and GRIP methods. The preference information supplied by the decision maker (DM) is composed of a partial preorder and intensities of preference on a subset of reference alternatives. Robust ordinal regression builds a set of general additive value functions which are compatible with the preference information, and returns two binary preference relations: necessary and possible. They identify recommendations which are compatible with all or at least one compatible value function, respectively. In this paper, we propose a general framework for selection of a representative value function from among the set of compatibles ones. There are a few targets which build on results of robust ordinal regression, and could be attained by a representative value function. In general, according to the interactively elicited preferences of the DM, the representative value function may emphasize the advantage of some alternatives over the others when all compatible value functions acknowledge this advantage, or reduce the ambiguity in the advantage of some alternatives over the others when some compatible value functions acknowledge an advantage and other ones acknowledge a disadvantage. The basic procedure is refined by few extensions. They enable emphasizing the advantage of alternatives that could be considered as potential best options, accounting for intensities of preference, or obtaining a desired type of the marginal value functions.     

考虑决策者风险偏好的区间直觉模糊多属性群决策方法

提出了一种考虑决策者风险偏好且属性权重信息不完全的区间直觉模糊数多属性群决策方法。同时考虑相似度和接近度,确定每一属性的决策者权重。为了考虑决策者风险偏好对决策结果的影响和避免区间直觉模糊矩阵的渐进性,引入了决策者风险偏好系数,将集结后的综合决策矩阵转换成区间数矩阵。然后,为了客观地求出属性权重信息不完全环境下属性的权重,构建了基于区间直觉模糊交叉熵的属性权重目标规划模型,该模型不仅考虑了评价值的偏差,也强调了评价值自身的可信度。最后,通过研发项目选择问题的实例分析说明了所提方法的合理性和优越性。     

Some models for deriving the priority weights from interval fuzzy preference relations

Interval fuzzy preference relation is a useful tool to express decision maker’s uncertain preference information. How to derive the priority weights from an interval fuzzy preference relation is an interesting and important issue in decision making with interval fuzzy preference relation(s). In this paper, some new concepts such as additive consistent interval fuzzy preference relation, multiplicative consistent interval fuzzy preference relation, etc., are defined. Some simple and practical linear programming models for deriving the priority weights from various interval fuzzy preference relations are established, and two numerical examples are provided to illustrate the developed models.     

二层凸规划的基本性质

本文研究了一类抛述二层决策问题的二层数学规划模型，在一定条件下讨论了下层极值函数和上层复合目标函数的凸性和连续性，给出了二层决策问题优决策的存在条件。     

基于因素空间理论的犹豫模糊群决策

为了更充分的利用数据信息, 本文提出了以犹豫模糊集作为概念的反馈外延.进而给出了考虑犹豫度的犹豫模糊集间的关系与运算; 基于此运算, 定义了模糊概念的外延包络, 并利用包络来集结多因素的偏好信息, 最后给出群决策步骤, 并通过实例对上述理论方法进行了应用。     

不完全偏好信息下房地产投资的模糊优选

解决了不完全偏好信息下含有模糊决策元素的房地产投资方案的优选问题.分析形成了房地产投资方案的评价指标体系,并在Hamming距离与Euclidean距离测度的基础上,建立了不完全偏好信息下的模糊多属性决策模型,能处理决策元素为一般模糊数的决策问题,同时提供了所建非线性规划模型的交叉迭代解法.实际算例的比较结果表明,本文提出的决策模型及算法优于文献中关于偏好信息完全确知的经典模型与算法.     

Consistency analysis of triangular fuzzy reciprocal preference relations

In order to simulate the uncertainty associated with impression or vagueness, a decision maker may give her/his judgments by means of triangular fuzzy reciprocal preference relations in the process of decision making. The study of their consistency becomes a very important aspect to avoid a misleading solution. Based on the reciprocity property, this paper proposes a new definition of consistent triangular fuzzy reciprocal preference relations. The new definition is different from that reduced by consistent fuzzy reciprocal preference relations proposed by Buckley (1985). The properties of consistent triangular fuzzy reciprocal preference relations in the light of the new definition are studied in detail. In addition, the shortcomings of the proof procedure of the proposition given by Wang and Chen (2008) are pointed out. And the proposition is reproved by using the new definition of consistent triangular fuzzy reciprocal preference relations. Finally, using the (n − 1) restricted comparison ratios, a method for obtaining consistent triangular fuzzy reciprocal preference relations is proposed, and an algorithm is shown to make a consistent decision ranking. Numerical results are further calculated to illustrate the new definition and the obtained algorithm.     

On Compatibility of Interval Fuzzy Preference Relations

This paper defines the concept of compatibility degree of two interval fuzzy preference relations, and gives a compatibility index of two interval fuzzy preference relations. It is proven that an interval fuzzy preference relation B and the synthetic interval fuzzy preference relation of interval fuzzy preference relations A ₁,A ₂,...,A _s are of acceptable compatibility under the condition that the interval fuzzy preference relation B and each of the interval fuzzy preference relations A _l,A ₂,...,A _s are of acceptable compatibility, and thus a theoretic basis has been developed for the application of the interval fuzzy preference relations in group decision making.