一种多目标条件风险值数学模型

研究了一种多目标条件风险值(CVaR)数学模型理论.先定义了一种多目标损失函数下的α-VaR和α-CVaR值,给出了多目标CVaR最优化模型.然后证明了多目标意义下的α-VaR和α-CVaR值的等价定理,并且给出了对于多目标损失函数的条件风险值的一致性度量性质.最后,给出了多目标CVaR模型的近似求解模型.     

A multiobjective based approach for mathematical programs with linear flexible constraints

In this paper a mathematical problem with linear flexible constraints is considered. In order to solve the problem an approach is proposed based on multiobjective linear programming. Indeed, allowing violations for the constraints, and using multiobjective linear programming to minimize these violations, a subset of solution set which has less violations, namely efficiently feasible set, is obtained. Then, the corresponding objective function is optimized over efficiently feasible set in order to obtain an optimal solution. An application of the proposed approach in pattern classification is introduced.     

Demilitarized zone planning: A multiobjective approach

The demilitarized zone has been used frequently as a means to separate conflicting nations. Imposition of a buffer zone free from military activities is considered to be an effective first step to restore peace between hostile nations. The demilitarized zone is usually patrolled by third-party forces to discourage military hostilities. This paper deals with the problem of allocating the third-party supervisory forces in order to assure effective policing of demilitarized zones where there are multiple and conflicting objectives.     

A truck and drones model for last-mile delivery: A mathematical model and heuristic approach

We present a mathematical formulation and a heuristic solution approach for the optimal planning of delivery routes in a multi-modal system combining truck and Unmanned Aerial Vehicle (UAV) operations. In this system, truck and UAV operations are synchronized, i.e., one or more UAVs travel on a truck, which serves as a mobile depot. Deliveries can be made by both UAVs and the truck. While the truck follows a multi-stop route, each UAV delivers a single shipment per dispatch. The presented optimization model minimizes the waiting time of customers in the system. The model determines the optimal allocation of customers to truck and UAVs, the optimal route sequence of the truck, and the optimal launch and reconvene locations of the UAVs along the truck route. We formulate the problem as a Mixed-Integer Linear Programming (MILP) model and conduct a bound analysis to gauge the maximum potential of the proposed system to reduce customer waiting time compared to a traditional truck-only delivery system. To be able to solve real-world problem size instances, we propose an efficient Truck and Drone Routing Algorithm (TDRA). The solution quality and computational performance of the mathematical model and the TDRA are compared together and with the truck-only model based on a variety of problem instances. Further, we apply the TDRA to a real-world case study for e-commerce delivery in São Paulo, Brazil. Our numerical results suggest significant reductions in customer waiting time to be gained from the proposed multi-modal delivery model.     

Robotic disassembly line balancing problem: A mathematical model and ant colony optimization approach

The use of robots is significantly increasing day by day in manufacturing systems, and especially improving the efficiency of the lines. Robots can be used to complete disassembly tasks, and each of the robots can need different operation times to perform the tasks. In this paper, the balancing of the robotic disassembly line problem has been studied to develop efficient solution techniques. Firstly, a mixed-integer linear mathematical model is proposed to determine and solve the problem optimally. A case study from literature is addressed to assess and show the efficiency and effectiveness of the model to minimize cycle time. Secondly, a heuristic algorithm based on ant colony optimization is also proposed to discover a solution for especially the large-size test problems due to the complexity of the problem. The performance of the proposed heuristic algorithm is verified and compared with the different heuristic on data sets. The computational results indicate that the proposed mathematical model and the algorithms are promising for the small and large-size test problems, respectively. Finally, it should be stated that robots have great potential to use in the area of disassembly line and useful solutions provide according to test results.     

A mathematical programming approach to clusterwise regression model and its extensions

The clusterwise regression model is used to perform cluster analysis within a regression framework. While the traditional regression model assumes the regression coefficient (β) to be identical for all subjects in the sample, the clusterwise regression model allows β to vary with subjects of different clusters. Since the cluster membership is unknown, the estimation of the clusterwise regression is a tough combinatorial optimization problem. In this research, we propose a “Generalized Clusterwise Regression Model” which is formulated as a mathematical programming (MP) problem. A nonlinear programming procedure (with linear constraints) is proposed to solve the combinatorial problem and to estimate the cluster membership and β simultaneously. Moreover, by integrating the cluster analysis with the discriminant analysis, a clusterwise discriminant model is developed to incorporate parameter heterogeneity into the traditional discriminant analysis. The cluster membership and discriminant parameters are estimated simultaneously by another nonlinear programming model.     

Using investment portfolio return to combine forecasts: A multiobjective approach

This study investigates the usefulness and efficacy of a multiobjective decision method for financial trading guided by a set of seemingly diverse analysts' forecasts. The paper proposes a goal programming (GP) approach which combines various forecasts based on the performance of their previous investment returns. In our experiment, several series of financial analysts' forecasts are generated by different forecasting techniques. Investment returns on each series of forecasts are measured and then evaluated by three performance criteria, namely, mean, variance, and skewness. Subsequently, these distributional properties of the returns are used to construct a GP model. Results of the GP model provide a set of weights to compose an investment portfolio using various forecasts. To examine its practicality, the approach is tested on several major stock market indices. The performance of the proposed GP approach is compared with those of individual forecasting techniques and a number of forecast combination models suggested by previous studies. This comparison is conducted with respect to different levels of investor preference over return, variance, and skewness. Statistical significance of the results are accessed by bootstrap re-sampling. Empirical results indicate that, for all examined investor preference functions and market indices, the GP approach is significantly better than all other models tested in this study.     

Relative importance of criteria in multiobjective programming: A cone-based approach

This article develops a convex polyhedral cone-based preference modeling framework for decision making with multiple criteria which extends the classical notion of Pareto optimality and accounts for relative importance of the criteria. The decision maker’s perception of the relative importance is quantified by an allowable tradeoffs between two objectives representing the maximum allowable amount of decay of a less important objective per one unit of improvement of a more important objective. Two cone-based models of relative importance are developed. In the first model, one criterion is designated as less important while all the others are more important. In the second model, more than one criterion may be classified as less important while all the others are considered more important. Complete algebraic characterization of the models is derived and the relationship between them and the classical Pareto preference is examined. Their relevance to decision making is discussed.     

Mixed symmetric duality in non-differentiable multiobjective mathematical programming

Two mixed symmetric dual models for a class of non-differentiable multiobjective nonlinear programming problems with multiple arguments are introduced in this paper. These two mixed symmetric dual models unify the four existing multiobjective symmetric dual models in the literature. Weak and strong duality theorems are established for these models under some mild assumptions of generalized convexity. Several special cases are also obtained.     

A multiobjective model for locating undesirable facilities

In this paper, we develop a multiobjective model to depict the tradeoffs involved when locating one or more undesirable facilities to service a region. We assume that the region requires a certain capacity of service, and that this capacity can be met by building a combination of different-sized facilities. Examples could include sanitary landfills, incinerators, and power-generating stations. Our objectives are to minimize the total cost of the facilities located, the total opposition to the facilities, and the maximum disutility imposed on any individual. Opposition and disutility are assumed to be nonlinearly decreasing functions of distance, and increasing functions of facility size. We formulate our model as a multiobjective mixed-integer program, and generate the set of efficient solutions using an enumeration algorithm. Our code can solve realistically sized problems on a microcomputer. We give an example to illustrate the tradeoffs between the three objectives, which are inevitable in such a location problem.This research was supported by the Natural Sciences and Engineering Research Council (NSERC) of Canada (OGP 25481), and by the Nova Fellowship of the Faculty of Business, University of Alberta.     

A mathematical model and a metaheuristic approach for a memory allocation problem

Memory allocation in embedded systems is one of the main challenges that electronic designers have to face. This part, rather difficult to handle is often left to the compiler with which automatic rules are applied. Nevertheless, an optimal allocation of data to memory banks may lead to great savings in terms of running time and energy consumption. This paper introduces an exact approach and a vns-based metaheuristic for addressing a memory allocation problem. Numerical experiments have been conducted on real instances from the electronic community and on dimacs instances expanded for our specific problem.     

A general approach for studying duality in multiobjective optimization

A general duality framework in convex multiobjective optimization is established using the scalarization with K-strongly increasing functions and the conjugate duality for composed convex cone-constrained optimization problems. Other scalarizations used in the literature arise as particular cases and the general duality is specialized for some of them, namely linear scalarization, maximum (-linear) scalarization, set scalarization, (semi)norm scalarization and quadratic scalarization.      

On stability in multiobjective programming — A stochastic approach

In this paper we assume that a deterministic multiobjective programming problem is approximated by surrogate problems based on estimations for the objective functions and the constraints. Making use of a large deviations approach, we investigate the behaviour of the constraint sets, the sets of efficient points and the solution sets if the size of the underlying sample tends to infinity. The results are illustrated by applying them to stochastic programming with chance constraints, where (i) the distribution function of the random variable is estimated by the empirical distribution function, (ii) certain parameters have to be estimated.     

Equity portfolio construction and selection using multiobjective mathematical programming

A multi-objective mixed integer programming model for equity portfolio construction and selection is developed in this study, in order to generate the Pareto optimal portfolios, using a novel version of the well known ε-constraint method. Subsequently, an interactive filtering process is also proposed to assist the decision maker in making his/her final choice among the Pareto solutions. The proposed methodology is tested through an application in the Athens Stock Exchange.     

A multiobjective planning model for university resource allocation

Application of systematic approaches and dynamic planning for efficient resources allocation in institutions of higher education has been quite prevalent the past fifteen years. However, most models developed for university management have focused upon the analysis of input (budget/resource) requirements. They have generally neglected the existing environment, unique institutional values, and bureaucratic decision structures. In this study, a large scale goal programming model is developed for an efficient allocation of resources for an entire university for a five year planning period. The results of the model have been implemented in the form of administrative actions to achieve a set of multiple objectives.     

A multiobjective optimization model for water resources planning

A technique is developed for solving multiple objective optimization programs. The approach decomposes the system into groups of objectives according to their priority in the model. A lexicographic ordering (goal programming) approach is used to analyse this system of groups, while the solution structure of each individual group is developed using the method of constraints. The technique is applied to a planning model for river basins.     

A mathematical model for unemployment

In this paper we have proposed and analyzed a non-linear mathematical model for unemployment by considering three variables, namely the numbers of unemployed, temporarily employed and regularly employed persons. The model is studied using the stability theory of differential equations. It is found that the model has only one equilibrium, which is non-linearly stable under certain conditions. Numerical simulation of the model has been carried out to confirm the analytical results.     

Synchronous approach in interactive multiobjective optimization

We introduce a new approach in the methodology development for interactive multiobjective optimization. The presentation is given in the context of the interactive NIMBUS method, where the solution process is based on the classification of objective functions. The idea is to formulate several scalarizing functions, all using the same preference information of the decision maker. Thus, opposed to fixing one scalarizing function (as is done in most methods), we utilize several scalarizing functions in a synchronous way. This means that we as method developers do not make the choice between different scalarizing functions but calculate the results of different scalarizing functions and leave the final decision to the expert, the decision maker. Simultaneously, (s)he obtains a better view of the solutions corresponding to her/his preferences expressed once during each iteration.In this paper, we describe a synchronous variant of the NIMBUS method. In addition, we introduce a new version of its implementation WWW-NIMBUS operating on the Internet. WWW-NIMBUS is a software system capable of solving even computationally demanding nonlinear problems. The new version of WWW-NIMBUS can handle versatile types of multiobjective optimization problems and includes new desirable features increasing its user-friendliness.