This paper proposes a multiobjective linear programming (MLP) model on injection oilfield recovery system. A modified interior-point algorithm to MLP problems has been constructed by using concepts of Kamarkar's i...
详细信息
This paper proposes a multiobjective linear programming (MLP) model on injection oilfield recovery system. A modified interior-point algorithm to MLP problems has been constructed by using concepts of Kamarkar's interior point algorithm and the Analytic Hierarchy Process (AHP). This algorithm is shown to likely be more efficient than other MLP's algorithms in the application of decision making on the petroleum industry through the demonstration of a numerical example. The MLP model's optimal solution allows decision makers to optimally design the developing plan of the injection oilfield recovery system. (C) 1998 Elsevier Science Ltd. All rights reserved.
Long-term planning to meet the growth of electricity demand in a country or region is a decision of strategic importance that should aim at maximizing the benefits provided and at minimizing negative impacts on the en...
详细信息
Long-term planning to meet the growth of electricity demand in a country or region is a decision of strategic importance that should aim at maximizing the benefits provided and at minimizing negative impacts on the environment and society. In this sense, the objective of this study is to develop a methodology to determine the most suitable electric energy matrix of a country, that is, the best combination for the use of electricity generation sources. Thus, a multiobjective linear programming model is proposed to calculate the amount of energy that must be generated by each source available in the country, considering its internal demand and capacity constraints. In addition, this article aims to present the results of a case study in Brazil in the determination of its electric energy matrix, considering the use of several sources of electricity generation. The methodology developed was applied for the years 2015, 2020 and 2030 and generated some important reflections when compared with the actual values and current practices. The proposed model proved to be a useful tool to assist in the analysis and planning of the use, and possible extension, of the generation capacity of each electric power source of a given country.
In this paper, we present an interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with the block angular structure. By considering the vague nature of human judgements, we as...
详细信息
In this paper, we present an interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with the block angular structure. By considering the vague nature of human judgements, we assume that the decision maker (DM) may have a fuzzy goal for each of the objective functions. Having elicited the corresponding linear membership functions, if the DM specifies the reference membership levels for all the membership functions, the corresponding Pareto optimal solution which is, in the minimax sense, nearest to the requirement or better than that if the reference membership levels are attainable can be obtained by solving the minimax problem. Here it is shown that the formulated minimax problem can be reduced to one master problem and a number of linear subproblems and the Pareto optimal solution together with the trade-off rate information between the membership functions can be obtained by applying the Dantzig-Wolfe decomposition method. In this way, the satisficing solution for the DM can be derived from Pareto optimal solutions by updating the current reference membership levels on the basis of the current levels of the membership functions together with the trade-off rates between the membership functions.
multiobjectivelinear optimization problems (MOLPs) arise when several linear objective functions have to be optimized over a convex polyhedron. In this paper, we propose a new method for generating the entire efficie...
详细信息
multiobjectivelinear optimization problems (MOLPs) arise when several linear objective functions have to be optimized over a convex polyhedron. In this paper, we propose a new method for generating the entire efficient set for MOLPs in the outcome space. This method is based on the concept of adjacencies between efficient extreme points. It uses a local exploration approach to generate simultaneously efficient extreme points and maximal efficient faces. We therefore define an efficient face as the combination of adjacent efficient extreme points that define its border. We propose to use an iterative simplex pivoting algorithm to find adjacent efficient extreme points. Concurrently, maximal efficient faces are generated by testing relative interior points. The proposed method is constructive such that each extreme point, while searching for incident faces, can transmit some local informations to its adjacent efficient extreme points in order to complete the faces' construction. The performance of our method is reported and the computational results based on randomly generated MOLPs are discussed. (C) 2012 Elsevier Inc. All rights reserved.
This paper illustrates how the fuzzy harmonic mean technique can efficiently solve fully fuzzy multilevel multiobjective linear programming (FFMMLP) problems. First, at each level, the FFMMLP problem can be converted ...
详细信息
This paper illustrates how the fuzzy harmonic mean technique can efficiently solve fully fuzzy multilevel multiobjective linear programming (FFMMLP) problems. First, at each level, the FFMMLP problem can be converted into three crisp multiobjective linear programming (CMLP) problems using the crisp linear technique. Then, the fuzzy harmonic mean technique is utilized to aggregate each crisp problem's multiobjective into a single objective. Second, the ensuing final, single-objective problem is constructed using the harmonic mean for each level. Finally, it is solved to obtain a fuzzy compromise solution for the FFMMLP problem in general. Two examples are given to obtain the application of the proposed method. One example is applying the proposed approach to a multilevel multiobjective production planning model for a supply chain under a fully fuzzy environment. (c) 2022 THE AUTHORS. Published by Elsevier BV on behalf of Faculty of Engineering, Alexandria University This is an open access article under the CC BY-NC-ND license (http://***/ licenses/by-nc-nd/4.0/).
The aim of this paper is to develop a duality theory for linearmultiobjectiveprogramming verifying similar properties as in the scalar case. We use the so-called "strongly proper optima" and we characteriz...
详细信息
The aim of this paper is to develop a duality theory for linearmultiobjectiveprogramming verifying similar properties as in the scalar case. We use the so-called "strongly proper optima" and we characterize such optima and its associated dual solutions by means of some complementary slackness conditions. Moreover, the dual solutions can measure the sensitivity of the primal optima. (C) 1999 Elsevier Science Ltd. All rights reserved.
Several algorithms are available in the literature for finding the entire set of Pareto-optimal solutions of multiobjectivelinear Programmes (MOLPs). However, all of them are based on active-set methods (simplex-like...
详细信息
Several algorithms are available in the literature for finding the entire set of Pareto-optimal solutions of multiobjectivelinear Programmes (MOLPs). However, all of them are based on active-set methods (simplex-like approaches). We present a different method, based on a transformation of any MOLP into a unique lifted Semidefinite Program (SDP), the solutions of which encode the entire set of Pareto-optimal extreme point solutions of any MOLP. This SDP problem can be solved, among other algorithms, by interior point methods;thus unlike an active set-method, our method provides a new approach to find the set of Pareto-optimal solutions of MOLP.
In the real-world optimization problems, coefficients of the objective function are not known precisely and can be interpreted as fuzzy numbers. In this paper we define the concepts of optimality for linear programmin...
详细信息
In the real-world optimization problems, coefficients of the objective function are not known precisely and can be interpreted as fuzzy numbers. In this paper we define the concepts of optimality for linearprogramming problems with fuzzy parameters based on those for multiobjective linear programming problems. Then by using the concept of comparison of fuzzy numbers, we transform a linearprogramming problem with fuzzy parameters to a multiobjective linear programming problem. To this end, we propose several theorems which are used to obtain optimal solutions of linearprogramming problems with fuzzy parameters. Finally some examples are given for illustrating the proposed method of solving linearprogramming problem with fuzzy parameters.
A mathematical procedure is proposed to make a radioactive waste management plan comprehensively. Since such planning is relevant to some different goals in management, decision making has to be formulated as a multio...
详细信息
A mathematical procedure is proposed to make a radioactive waste management plan comprehensively. Since such planning is relevant to some different goals in management, decision making has to be formulated as a multiobjective optimization problem. A mathema-tical programming method was introduced to make a decision through an interactive manner which enables us to assess the preference of decision maker step by step among the con-flicting objectives. The reference system taken as an example is the radioactive waste management system at the Research Reactor Institute of Kyoto University (KUR). Its linear model was built based on the experience in the actual management at KUR. The best-compromise model was then formulated as a multiobjective linear programming by the aid of the computa-tional analysis through a conventional optimization. It was shown from the numerical re-sults that the proposed approach could provide some useful informations to make an actual management plan.
This paper shows how a formal modeling framework, Evolutionary Systems Design (ESD), for evolutionary problem definition and solution, can be used for problem adaptation and restructuring in optimization problems, as ...
详细信息
This paper shows how a formal modeling framework, Evolutionary Systems Design (ESD), for evolutionary problem definition and solution, can be used for problem adaptation and restructuring in optimization problems, as developed for multiobjective linear programming (MOLP). Restructuring through a heuristic controls/goals/values referral process and adaptation are discussed for interactive MOLP, and illustrated by a numerical example.
暂无评论