Stability on multiobjective linear programming problems with fuzzy parameters

doi:10.1016/0165-0114(94)00334-4

Fuzzy Sets and Systems

Volume 74, Issue 2, 15 September 1995, Pages 207-215

https://doi.org/10.1016/0165-0114(94)00334-4 Get rights and content

Abstract

This paper deals with multiobjective linear programming problems with fuzzy parameters (FMOLP). For such problems, some stability notions as the solvability set and the stability set of the first kind (SSK1) are defined and characterized. Two algorithms for the determination of the set (SSK1) are proposed. One of these algorithms is applied when the fuzzy multiobjective problem remains linear after introducing the so-called α-level set of the fuzzy numbers, while the other algorithm is applied when the fuzzy multiobjective problem becomes nonlinear. Finally, a numerical example is given to illustrate the theory developed in the paper.

References (14)

A. Assad et al.
Microcomputers and the teaching of operations research
Comput. Oper. Res.
(1986)
M. Roubens et al.
Comparison of methodologies for fuzzy and stochastic multiobjective programming
Fuzzy Sets and Systems
(1991)
M. Sakawa et al.
Interactive decision making for multiobjective nonlinear programming problems with fuzzy parameters
Fuzzy Sets and Systems
(1989)
M. Sakawa et al.
An interactive fuzzy. Satisficing method for generalized multiobjective linear programming problems with fuzzy parameters
Fuzzy Sets and Systems
(1990)
C.G. Tapia et al.
Interactive fuzzy programming with preference criteria in multiobjective decision-making
Comput. Oper. Res.
(1991)
J. Abadie
M. Balinski
An algorithm for finding all vertices of convex polyhedral sets
J. Soc. Industrial Appl. Math.
(1961)

There are more references available in the full text version of this article.

Cited by (15)

Computing efficient solutions to fuzzy multiple objective linear programming problems
2006, Fuzzy Sets and Systems
In this paper, we improve the fuzzy compromise approach of Guu and Wu by automatically computing proper membership thresholds instead of choosing them. Indeed, in practice, choosing membership thresholds arbitrarily may result in an infeasible optimization problem. Although we can adjust minimum satisfaction degree to get fuzzy efficient solution, it sometimes makes the process of interaction more complicated. In order to overcome this drawback, a theoretically and practically more efficient two-phase max–min fuzzy compromise approach is proposed in this paper. Moreover, the efficiency of the two-phase approach is verified by an example.
An interactive algorithm for decomposing the parametric space in fuzzy multiobjective dynamic programming problem
2006, Applied Mathematics and Computation
The aim of this paper is to study the stability of multiobjective dynamic programming (MODP) problems with fuzzy parameters in the objective functions and in the constraints. These fuzzy parameters are characterized by fuzzy numbers. For such problems, concept and notion of the stability set of the first kind in parametric nonlinear programming problems are redefined and analyzed qualitatively under the concept of α-Pareto optimality. An interactive fuzzy decision making algorithm for the determination of any subset of the parametric space which has the same corresponding α-Pareto optimal solution is proposed. A numerical example is given to illustrate the method developed in the paper.
Stability on multiobjective dynamic programming problems with fuzzy parameters in the objective functions and in the constraints
2004, European Journal of Operational Research
The purpose of the paper is to investigate the stability on multiobjective dynamic programming problems with fuzzy parameters in the objective functions and in the constraints. These fuzzy parameters are characterized by fuzzy numbers. For such problems, concept and notion of the stability set of the first kind in parametric nonlinear programming problems are redefined and analyzed qualitatively under the concept of α-Pareto optimality. An algorithm for the determination of any subset of the parametric space which has the same corresponding α-Pareto optimal solution is proposed. A numerical example is given to illustrate the method developed in the paper.
A fuzzy linear basis algorithm for nonlinear separable programming problems
2001, Fuzzy Sets and Systems
In the paper we develop a theory of fuzzy linear bases. The theory is useful for transforming nonlinear separable programming problems (NLSP) into a finite sequence of fuzzy linear programming relaxations at a given level of accuracy $ε$ . The key concepts of the theory are fuzzy linear interpolation and the maximal profile of the polyhedron generated from a set of break points for each variable dimension. The maximal profile is divided into adjacent convex sub-intervals, in which the nonlinear problem is transformed into a sequence of fuzzy linear sub-problems. All discontinuities are equipped with a break point, whereby the Fuzzy Linear Basis (FLB) Algorithm is applicable to separable NLPs with a finite number of discontinuities. We prove that the solution to the original nonlinear problem is included in the sequence of fuzzy linear sub-problems at the prespecified accuracy $ε$ . The principles of the Fuzzy Linear Basis Algorithm are illustrated in an example.
Using fuzzy bases to resolve nonlinear programming problems
2001, Fuzzy Sets and Systems
In this paper we introduce the concept of fuzzy bases and its usefulness in solving optimization problems with a nonlinear objective function and linear constraints. We investigate the properties of fuzzy bases and operationalize them in fuzzy interpolation. The NLP can be relaxed into a bilinear program with a simple structure using fuzzy interpolation, irrespective of whether the objective function is convex or not. If the objective function is convex, we prove that the optimization problem can be transformed into an ordinary LP using fuzzy (linear) bases.
Neural net solutions to fuzzy linear programming
1999, Fuzzy Sets and Systems

View all citing articles on Scopus

View full text

Stability on multiobjective linear programming problems with fuzzy parameters

Abstract

Comput. Oper. Res.

Fuzzy Sets and Systems

Fuzzy Sets and Systems

Fuzzy Sets and Systems

Comput. Oper. Res.

An algorithm for finding all vertices of convex polyhedral sets

J. Soc. Industrial Appl. Math.