Solving a multiobjective possibilistic problem through compromise programming

This paper proposes a compromise model, based on the technique for order preference through similarity ideal solution (TOPSIS) methodology, to solve the multi-objective large-scale linear programming (MOLSLP) problems with block angular structure involving fuzzy parameters. The problem involves fuzzy parameters in the objective functions and constraints. This compromise programming method is based on the assumption that the optimal alternative is closer to fuzzy positive ideal solution (FPIS) and at the same time, farther from fuzzy negative ideal solution (FNIS).An aggregating function that is developed from LP- metric is based on the particular measure of ‘‘closeness” to the ‘‘ideal” solution.An efficient distance measurement is utilized to calculate positive and negative ideal solutions. The solution process is as follows: first, the decomposition algorithm is used to divide the large-dimensional objective space into a two-dimensional space. A multi-objective identical crisp linear programming is derived from the fuzzy linear model for solving the problem. Then, a single-objective large-scale linear programming problem is solved to find the optimal solution. Finally, to illustrate the proposed method, an illustrative example is provided.

In this paper, we present a multi-objective fractional probabilistic programming problem where the parameters in the objective functions and right-hand side constraints are multi-choice in nature. Multi-choice multi-objective objective fractional probabilistic programming problem is formulated. The multi-choice parameters in the right-hand side of constraints are random variables following Cauchy distribution. Multi-choice multi-objective fractional probabilistic programming problem is transformed to deterministic equivalent multi-choice multi-objective fractional programming problem using chance-constrained programming problem. Lagrange interpolating polynomial approach is proposed to deal with multi-choice parameters. The multi-choice multi-objective fractional programming problem is transformed to non-linear mixed integer multi-objective programming problem. An \(\epsilon -\) constrained method is applied to find the compromise solutions of non-linear mixed integer multi-objective programming problem using different values of \(\epsilon \). LINGO software is applied to find the optimal solution of single objective non-linear mixed integer programming problem. Finally, a numerical example is given to illustrate the proposed programming problem.KeywordsMulti-choice programming problemMulti-objective programming problemProbabilistic programming problemFractional programming problem\(\epsilon \)-constraint method

On computational methods for solutions of multiobjective linear production programming games

Solving the multiobjective possibilistic linear programming problem

In this paper, we propose a linear programming based interactive method for multiobjective linear programming problems, in which fuzzy coefficients and random variable coefficients are involved in the objective functions simultaneously. In the proposed method, it is assumed that the decision maker has a fuzzy goal for each objective function, and such a fuzzy goal can be quantified by eliciting the membership function. Through the possibility measure and a fractile optimization model, the original problem is transformed to the well-defined multiobjective programming problem. Then, a generalized Pareto optimal concept is defined, and a linear programming based interactive algorithm is proposed to obtain a satisfactory solution from among a generalized Pareto optimal solution set.

Multi-criteria decision making method is used in such cases having multiple targets. Multi-objective linear programming problems, which deal with uncertain measurements for both objectives and constraints, are solved by fuzzy multi-objective linear programming methods. Analytic hierarchy process (AHP), one of the multi-criteria decision-making methods based on weighting of objectives, is designed to solve complex problems. In this study, multiple criteria decision making problems and decision makers’ opinions on these problems as well as their solution processes are discussed. Firstly, a fuzzy multi objective linear programming problem is solved using the approaches of Zimmerman and Hybrid. In the literature, these methods are applied using triangular fuzzy numbers based on decision makers’ opinions only in cases where the objective function is minimization. In this study, as an alternative to the triangular fuzzy numbers, trapezoidal fuzzy numbers are defined, and both minimization and maximization of objective functions are examined. Finally, a solution algorithm for a fuzzy multi-objective linear programming problem is proposed under some given conditions. The algorithm is applied to a sample problem that involves modeling of a congress organizing which aims to place attendees to accommodations under specific objectives and constraints. In the evaluation phase of the algorithm, targets are weighted by using triangular and trapezoidal fuzzy numbers. At the end, the results of the proposed algorithm are compared with the results of other methods in the literature.

The purpose of this paper is to develop a new two-stage method for fuzzy multi-objective linear program and apply to engineering project portfolio selection. In the fuzzy multi-objective linear program, all the objective coefficients, technological coefficients and resources are trapezoidal fuzzy numbers (TrFNs). An order relationship for TrFNs is introduced by using the interval expectation of TrFNs. In the first stage, the fuzzy multi-objective linear program with TrFNs is transformed into an interval multi-objective linear program according to the order relationship of TrFNs. Combining the ranking order relation between intervals with the satisfactory crisp equivalent forms of interval inequality relations, the interval multi-objective linear program is further transformed into a crisp multi-objective linear program. In the second stage, the positive and negative ideal solutions are calculated as well as the closeness degrees from the positive ideal solution to all objectives on the basis of the TOPSIS (Technique for Order Preference by Similarity to Ideal Solution). Then, using the closeness degrees, we convert the crisp multi-objective linear program into mono-objective program to solve. The proposed method is not only mathematically rigorous, but also can adequately consider the acceptance degree of decision maker that the fuzzy constraints may be violated. The other possible cases of the fuzzy multi-objective linear program are also discussed. The proposed method is illustrated by means of a project portfolio selection problem.

Optimization problems with multiple criteria measuring solution quality can be modeled as multiobjective programming problems. Because the objective functions are usually in conflict, there is not a single feasible solution that can optimize all objective functions simultaneously. An optimal solution is one that is most preferred by the decision maker (DM) among all feasible solutions. An optimal solution must be nondominated but a multiobjective programming problem may have, possibly infinitely, many nondominated solutions. Therefore, tradeoffs must be made in searching for an optimal solution. Hence, the DM's preference information is elicited and used when a multiobjective programming problem is solved. The model, concepts and definitions of multiobjective programming are presented and solution methods are briefly discussed. Examples are used to demonstrate the concepts and solution methods. Graphics are used in these examples to facilitate understanding.

In this paper, we focus on multiobjective nonlinear programming problems with fuzzy parameters and introduce new solution concepts by assuming that the decision maker may have fuzzy goals for each of the objective functions with fuzzy parameters. In order to deal with multiobjective nonlinear programming problems with fuzzy parameters, two types of feasibility and two types of Pareto optimality are introduced by making use of several indices for ranking two fuzzy numbers proposed by Dubois and Prade. Then new solution concepts are defined by considering both two types of feasibility and Pareto optimality, and it is shown that new solutions proposed here can be obtained on the basis of nonlinear programming for appropriate satisficing levels.

This chapter is devoted to several interactive fuzzy programming approaches to multiobjective stochastic programming problems. Through the use of the several stochastic models including the expectation model, the variance model, the probability model, the fractile model, and the simple recourse model together with chance constrained programming, the formulated multiobjective stochastic programming problems are transformed into deterministic ones. Assuming that the decision maker has the fuzzy goal for each of the objective functions, several interactive fuzzy satisficing methods are presented for deriving a satisficing solution for the decision maker by updating the reference membership levels.

This paper proposes an interactive fuzzy programming method for seeking a satisfactory solution for multiobjective two‐level linear fractional programming problems in which the decision makers in the upper and lower levels have several objectives, by first setting up the fuzzy goals for several objectives of each decision maker and seeking a satisfactory solution for the degree of satisfaction of two decision makers in a cooperative manner. In the proposed method, the decision maker at the upper level sets the minimal satisfactory levels for each fuzzy goal and the decision maker at the lower level determines the aspiration levels. The minimal satisfactory levels are treated as a constraint and the solution closest to the aspiration levels of the decision maker at the lower level is computed. The ratio of the aggregative degrees of satisfaction of the decision makers in the upper and lower levels with the obtained solution is evaluated by using partial information on the preference of the decision makers. If the ratio of the degrees of satisfaction satisfies the given condition and the decision maker at the upper level is satisfied with this solution, then the interaction is complete. Otherwise, a satisfactory solution is sought by updating the minimal satisfactory and aspiration levels. © 2003 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 86(9): 54–62, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjc.10047

The fuzziness induced in the decision making in the actual system in general, comprises fuzziness in the formulation of the problem and that in the judgments of the decision maker (DM) as a human being. This paper proposes an interactive fuzzy satisficing method, which takes into consideration the fuzziness in problem formulation as well as that in the judgments of DM. The multiobjective nonlinear programming problem containing fuzzy parameters is transformed into the α ‐multiobjective nonlinear programming problem. After determining the fuzzy goal of DM for each objective function by eliciting the membership function, the following reference values are set: the fuzziness index α of DM for the fuzzy parameter; and the reference membership values, which are reference for the membership functions. For the specified α and the reference membership values, the corresponding augmented minimax problem is solved, and DM is supplied with the α‐Pareto optimal, together with the trade‐off ratios among membership functions and the trade‐off ratios between α and the membership functions. Obtaining the result, the DM takes the information concerning current α‐Pareto optimal solution and the trade‐off ratios into consideration, and respond by updating the reference membership values and the value of α if necessary. In this way the satisficing solution finally is derived for DM, thereby ensuring the α‐Pareto optimality. This is the proposed interactive fuzzy satisficing method. The interactive process is demonstrated for a numerical example by the interactive computer program.

Convergence of exponential penalty function method for multiobjective fractional programming problems

Multi-objective linear bi-level multi-follower programming problem (MOBLMFPP) is a special case of two level hierarchical programming problems in which the second level hierarchy includes multiple followers. This paper presents an alternate method based on fuzzy goal programming approach for the solution of multi-objective linear bi-level multi-follower programming (MOLBMFP) problem in which there is no sharing of information among followers. In the proposed FGP model formulation, each of objective functions of each level (leader and follower's level of MOLBMFPP) as well as decision variables at each level are characterised into fuzzy goals. Suitable linear membership functions are defined for each objective function and decision variables. Then minimising the sum of the negative deviational variables of both levels, the highest membership value of each of fuzzy goals is obtained. Existence of compromise optimal solution for MOLBMFPP is established in context of proposed approach. A numerical example is illustrated in support of proposed methodology. A comparative analysis is also carried out in order to show efficiency of proposed method over earlier method for the solution of MOLBMFPP.

A neural network approach to multiobjective and multilevel programming problems