This work deals with the concept of satisfactory solution for Stochastic Multiobjectiveprogramming (SMP) problems. Based on previous literature, we will introduce different concepts of satisfactory solutions for SMP ...
详细信息
This work deals with the concept of satisfactory solution for Stochastic Multiobjectiveprogramming (SMP) problems. Based on previous literature, we will introduce different concepts of satisfactory solutions for SMP problems, define a new concept of solution (where the decision maker (DM) sets his/her preferences in terms of two aspiration levels for the stochastic objective and two probabilities to reach those levels), and establish some relationship between these concepts. The results will aim at featuring these concepts and determine the differences between them. Moreover, the paper proposes a new step by step procedure to exchange information between the analyst and DM prior to solving the problem. Thus, the DM will be able to choose the transformation criterion for each stochastic objective and the aspiration level. (C) 2012 Elsevier B.V. All rights reserved.
In this paper a general mathematical model for portfolio selection problem is proposed. By considering a forecasting performance according to the distributional properties of residuals, we formulate an extended mean-v...
详细信息
In this paper a general mathematical model for portfolio selection problem is proposed. By considering a forecasting performance according to the distributional properties of residuals, we formulate an extended mean-variance-skewness model with 11 objective functions. Returns and return errors for each asset obtained using different forecasting techniques, are combined in optimal proportions so as to minimize the mean absolute forecast error. These proportions are then used in constructing six criteria related to the mean, variance and skewness of return forecasts of assets in the future and forecasting errors of returns of assets in the past. The obtained multi-objective model is scalarized by using the conic scalarization method which guarantees to find all non-dominated solutions by considering investor preferences in non-convex multi-objective problems. The obtained scalar problem is solved by utilizing F-MSG algorithm. The performance of the proposed approach is tested on a real case problem generated on the data derived from Istanbul Stock Exchange. The comparison is conducted with respect to different levels of investor preferences over return, variance, and skewness and obtained results are summarized. (C) 2010 Elsevier Ltd. All rights reserved.
Surface mining, often adopted for exploiting natural resources all over the world, is a major subject of debate as it causes major environmental impacts. It not only adversely alters the landscape but it also seriousl...
详细信息
Surface mining, often adopted for exploiting natural resources all over the world, is a major subject of debate as it causes major environmental impacts. It not only adversely alters the landscape but it also seriously hampers the traditional living conditions of numerous inhabitants, who may be displaced against their wishes without receiving necessary compensation. In this paper, goal programming is combined with the analytic hierarchy process to determine optimal decisions for the planned relocation of people where surface mining may take place in a densely populated environment, while addressing multiple conflicting objectives. The combined approach is illustrated with a numerical example highlighting its usage in other decision problems.
作者:
Tangian, AWSI
Hans Bockler Stiftung D-40476 Dusseldorf Germany
University budgets are redistributed proportionally to five target criteria. The approach has been implemented in several models and applied to 15 North-Rhine Westfalia state universities. In the given paper, the prob...
详细信息
University budgets are redistributed proportionally to five target criteria. The approach has been implemented in several models and applied to 15 North-Rhine Westfalia state universities. In the given paper, the problem is considered from the viewpoint of the general techniques for constructing objective functions for evaluating alternatives. It enables us to formulate three additional models aimed at best respecting the status quo: with minimizing absolute changes of actual budgets, with minimizing relative changes of actual budgets, and with minimizing changes of individual rules for budget accounting. The models are based on either linear, or quadratic objective functions, the latter being considered under several optional assumptions: local monotonicity, global monotonicity, concavity, and convexity. The paper is illustrated with computer results. (C) 2003 Elsevier B.V. All rights reserved.
We develop a new analytical model for the time-cost trade-off problem via optimal control theory in Markov PERT networks. It is assumed that the activity durations are independent random variables with generalized Erl...
详细信息
We develop a new analytical model for the time-cost trade-off problem via optimal control theory in Markov PERT networks. It is assumed that the activity durations are independent random variables with generalized Erlang distributions, in which the mean duration of each activity is a non-increasing function of the amount of resource allocated to it. Then, we construct a multi-objective optimal control problem, in which the first objective is the minimization of the total direct costs of the project, in which the direct cost of each activity is a non-decreasing function of the resources allocated to it, the second objective is the minimization of the mean of project completion time and the third objective is the minimization of the variance of project completion time. Finally, two multi-objective decision techniques, viz, goal attainment and goal programming are applied to solve this multi-objective optimal control problem and obtain the optimal resources allocated to the activities or the control vector of the problem.
Reference point-based methods are very useful techniques for solving multiobjective optimization problems. In these methods, the most commonly used achievement scalarizing functions are based on the Tchebychev distanc...
详细信息
Reference point-based methods are very useful techniques for solving multiobjective optimization problems. In these methods, the most commonly used achievement scalarizing functions are based on the Tchebychev distance (minmax approach), which generates every Pareto optimal solution in any multiobjective optimization problem, but does not allow compensation among the deviations to the reference values given that it minimizes the value of the highest deviation. At the same time, for any , compromise programming minimizes the distance to the ideal objective vector from the feasible objective region. Although the ideal objective vector can be replaced by a reference point, achievable reference points are not supported by this approach, and special care must be taken in the unachievable case. In this paper, for , we propose a new scheme based on the distance, in which different single-objective optimization problems are designed and solved depending on the achievability of the reference point. The formulation proposed allows different compensation degrees among the deviations to the reference values. It is proven that, in the achievable case, any optimal solution obtained is efficient, and, in the unachievable one, it is at least weakly efficient, although it is assured to be efficient if an augmentation term is added to the new formulation. Besides, we suggest an interactive algorithm where the new formulation is embedded. Finally, we show the empirical advantages of the new formulation by its application to both numerical problems and a real multiobjective optimization problem, for achievable and unachievable reference points.
We propose an interactive method for decision making under uncertainty, where uncertainty is related to the lack of understanding about consequences of actions. Such situations are typical, for example, in design prob...
详细信息
We propose an interactive method for decision making under uncertainty, where uncertainty is related to the lack of understanding about consequences of actions. Such situations are typical, for example, in design problems, where a decision maker has to make a decision about a design at a certain moment of time even though the actual consequences of this decision can be possibly seen only many years later. To overcome the difficulty of predicting future events when no probabilities of events are available, our method utilizes groupings of objectives or scenarios to capture different types of future events. Each scenario is modeled as a multiobjective optimization problem to represent different and conflicting objectives associated with the scenarios. We utilize the interactive classification-based multiobjective optimization method NIMBUS for assessing the relative optimality of the current solution in different scenarios. This information can be utilized when considering the next step of the overall solution process. Decision making is performed by giving special attention to individual scenarios. We demonstrate our method with an example in portfolio optimization.
Consider the 2-machine flowshop scheduling problem with the objective of minimizing both the total completion time and the makespan criteria. The latter is assumed to be optimized prior to the former. In view of the N...
详细信息
Consider the 2-machine flowshop scheduling problem with the objective of minimizing both the total completion time and the makespan criteria. The latter is assumed to be optimized prior to the former. In view of the N P-hardness of the problem an Ant Colony Optimization approach is proposed to solve it. The heuristic also uses feature of Simulated Annealing search and local search algorithms. Computational experiments show its effectiveness compared to existing heuristics. The extension to the total completion time problem is also studied. (C) 2002 Published by Elsevier Science B.V.
This paper presents an application of extended goal programming in the field of offshore wind farm site selection. The strategic importance of offshore shore wind farms is outlined, drawing on the case of the United K...
详细信息
This paper presents an application of extended goal programming in the field of offshore wind farm site selection. The strategic importance of offshore shore wind farms is outlined, drawing on the case of the United Kingdom proposed round three sites as an example. The use of multi-objective modelling methodologies for the offshore wind farm sector is reviewed. The technique of extended goal programming is outlined and its flexibility in combining different decision maker philosophies described. An extended goal programming model for site selection based on the United Kingdom future sites is then developed and a parametric analysis undertaken at the meta-objective level. The results are discussed and conclusions are drawn.
作者:
Zhang JiangaoYang, ShitaoChongqing Univ
Fac Construct Management & Real Estate Chongqing 400045 Peoples R China Sichuan Univ
State Key Lab Hydraul & Mt River Engn Chengdu 610064 Peoples R China Florida Inst Technol
Nathan M Bisk Coll Business 150 W Univ Blvd Melbourne FL 32901 USA
We study the lexicographic centre of multipleobjective optimization. Analysing the lexicographic-order properties yields the result that, if the multiple objective programming's lexicographic centre is not empty,...
详细信息
We study the lexicographic centre of multipleobjective optimization. Analysing the lexicographic-order properties yields the result that, if the multiple objective programming's lexicographic centre is not empty, then it is a subset of all efficient solutions. It exists if the image set of multiple objective programming is bounded below and closed. The multipleobjective linear programming's lexicographic centre is nonempty if and only if there exists an efficient solution to the multipleobjective linear programming. We propose a polynomial-time algorithm to determine whether there is an efficient solution to multipleobjective linear programming, and we solve the multipleobjective linear programming's lexicographic centre by calculating at most the same number of dual linear programs as the number of objective functions and a system of linear inequalities.
暂无评论