Binary fuzzy goal programming

Goal programming is an important technique for solving many decision/management problems. Fuzzy goal programming involves applying the fuzzy set theory to goal programming, thus allowing the model to take into account the vague aspirations of a decision-maker. Using preference-based membership functions, we can define the fuzzy problem through natural language terms or vague phenomena. In fact, decision-making involves the achievement of fuzzy goals, some of them are met and some not because these goals are subject to the function of environment/resource constraints. Thus, binary fuzzy goal programming is employed where the problem cannot be solved by conventional goal programming approaches. This paper proposes a new idea of how to program the binary fuzzy goal programming model. The binary fuzzy goal programming model can then be solved using the integer programming method. Finally, an illustrative example is included to demonstrate the correctness and usefulness of the proposed model.     

Linear programming with fuzzy parameters: An interactive method resolution

This paper proposes a method for solving linear programming problems where all the coefficients are, in general, fuzzy numbers. We use a fuzzy ranking method to rank the fuzzy objective values and to deal with the inequality relation on constraints. It allows us to work with the concept of feasibility degree. The bigger the feasibility degree is, the worst the objective value will be. We offer the decision-maker (DM) the optimal solution for several different degrees of feasibility. With this information the DM is able to establish a fuzzy goal. We build a fuzzy subset in the decision space whose membership function represents the balance between feasibility degree of constraints and satisfaction degree of the goal. A reasonable solution is the one that has the biggest membership degree to this fuzzy subset. Finally, to illustrate our method, we solve a numerical example.     

Optimal stopping in a fuzzy environment

The problem under consideration is that of optimally controlling and stopping either a deterministic or a stochastic system in a fuzzy environment. The optimal decision is the sequence of controls that maximizes the membership function of the intersection of the fuzzy constraints and a fuzzy goal. The fuzzy goal is a fuzzy set in the cartesian product of the state space with the set of possible stopping times. Dynamic programming is applied to yield a numerical solution. This approach yields an algorithm that corrects a result of Kacprzyk.     

A class of multiobjective linear programming model with fuzzy random coefficients

The aim of this paper is to deal with a multiobjective linear programming problem with fuzzy random coefficients. Some crisp equivalent models are presented and a traditional algorithm based on an interactive fuzzy satisfying method is proposed to obtain the decision maker’s satisfying solution. In addition, the technique of fuzzy random simulation is adopted to handle general fuzzy random objective functions and fuzzy random constraints which are usually hard to be converted into their crisp equivalents. Furthermore, combined with the techniques of fuzzy random simulation, a genetic algorithm using the compromise approach is designed for solving a fuzzy random multiobjective programming problem. Finally, illustrative examples are given in order to show the application of the proposed models and algorithms.     

Fuzzy inventory model with two warehouses under possibility measure on fuzzy goal

Multi-item inventory model with stock-dependent demand and two-storage facilities is developed in fuzzy environment (purchase cost, investment amount and storehouse capacity are imprecise) under inflation and time value of money. Joint replenishment and simultaneous transfer of items from one warehouse to another is proposed using basic period (BP) policy. As some parameters are fuzzy in nature, objective (average profit) function as well as some constraints are imprecise in nature. Model is formulated as to optimize the possibility/necessity measure of the fuzzy goal of the objective function and constraints are satisfied with some pre-defined necessity. A genetic algorithm (GA) is developed with roulette wheel selection, binary crossover and mutation and is used to solve the model when the equivalent crisp form of the model is available. In other cases fuzzy simulation process is proposed to measure possibility/necessity of the fuzzy goal as well as to check the constraints of the problem and finally the model is solved using fuzzy simulation based genetic algorithm (FSGA). The models are illustrated with some numerical examples and some sensitivity analyses have been done.     

Enhanced interactive satisficing method via alternative tolerance for fuzzy goal programming with progressive preference

This paper proposes an enhanced interactive satisficing method via alternative tolerance for fuzzy goal programming with progressive preference. The alternative tolerances of the fuzzy objectives with three types of fuzzy relations are used to model progressive preference of decision maker. In order to improve the dissatisficing objectives, the relaxed satisficing objectives are sacrificed by modifying their tolerant limits. By means of attainable reference point, the auxiliary programming is designed to generate the tolerances of the dissatisficing objectives for ensuring feasibility. Correspondingly, the membership functions are updated or the objective constraints are added. The Max–Min goal programming model (or the revised one) and the test model of the M-Pareto optimality are solved lexicographically. By our method, the dissatisficing objectives are improved iteratively till the preferred result is acquired. Illustrative examples show its power.     

On fuzzy random multiobjective quadratic programming

In this paper, a multiobjective quadratic programming problem having fuzzy random coefficients matrix in the objective and constraints and the decision vector are fuzzy pseudorandom variables is considered. First, we show that the efficient solutions of fuzzy quadratic multiobjective programming problems are resolved into series-optimal-solutions of relative scalar fuzzy quadratic programming. Some theorems are proved to find an optimal solution of the relative scalar quadratic multiobjective programming with fuzzy coefficients, having decision vectors as fuzzy variables. At the end, numerical examples are illustrated in the support of the obtained results.     

Bi-matrix Games with Fuzzy Goals and Fuzzy

A bi-matrix game with fuzzy goal is shown to be equivalent to a (crisp) non-linear programming problem in which the objective as well as all constraint functions are linear except two constraint functions, which are quadratic. This equivalence is further extended to bi-matrix games with fuzzy pay-offs, as well as to bi-matrix games with fuzzy goals and fuzzy payoffs, whose equilibrium strategies are conceptualized by employing a suitable ranking (defuzzification) function.     

A method for solving fuzzy goal programming problems based on MINMAX approach

Narasimhan incorporated fuzzy set theory within goal programming formulation in 1980. Since then numerous research has been carried out in this field. One of the well-known models for solving fuzzy goal programming problems was proposed by Hannan in 1981. In this paper the conventional MINMAX approach in goal programming is applied to solve fuzzy goal programming problems. It is proved that the proposed model is an extension to Hannan model that deals with unbalanced triangular linear membership functions. In addition, it is shown that the new model is equivalent to a model proposed in 1991 by Yang et al. Moreover, a weighted model of the new approach is introduced and is compared with Kim and Whang’s model presented in 1998. A numerical example is given to demonstrate the validity and strengths of the new models.     

Linear programming with multiple fuzzy goals

This paper describes the use of fuzzy set theory in goal programming (GP) problems. In particular, it is demonstrated how fuzzy or imprecise aspirations of the decision maker (DM) can be quantified through the use of piecewise linear and continuous functions. Models are then presented for the use of fuzzy goal programming with preemptive priorities, with Archimedean weights, and with the maximization of the membership function corresponding to the minimum goal. Examples are also provided.     

A note on article “A tolerance approach to the fuzzy goal programming problems with unbalanced triangular membership function”

Kim and Whang use a tolerance approach for solving fuzzy goal programming problems with unbalanced membership functions [J.S. Kim, K. Whang, A tolerance approach to the fuzzy goal programming problems with unbalanced triangular membership function, European Journal of Operational Research 107 (1998) 614–624]. In this note it is shown that some results in that article are incorrect. The necessary corrections are proposed.     

基于模糊需求的多产品供应商选择的多目标规划模型

由决策于环境的不确定性,供应商选择问题存在大量的模糊信息,传统的确定性规划模型已经不能够很好地处理此类问题。本文基于模糊需求量信息,对于多产品供应商问题建立了模糊多目标规划模型。同时考虑到各目标及约束的重要性程度不同的影响,通过引进适当的权重对多目标规划模型进行求解。文中结合实际算例验证模型的可行性和有效性。     

Fuzzy goal programming approach to multilevel programming problems

The purpose of this paper is to propose a procedure for solving multilevel programming problems in a large hierarchical decentralized organization through linear fuzzy goal programming approach. Here, the tolerance membership functions for the fuzzily described objectives of all levels as well as the control vectors of the higher level decision makers are defined by determining individual optimal solution of each of the level decision makers. Since the objectives are potentially conflicting in nature, a possible relaxation of the higher level decision is considered for avoiding decision deadlock. Then fuzzy goal programming approach is used for achieving highest degree of each of the membership goals by minimizing negative deviational variables. Sensitivity analysis with variation of tolerance values on decision vectors is performed to present how the solution is sensitive to the change of tolerance values. The efficiency of our concept is ascertained by comparing results with other fuzzy programming approaches.     

A new methodology for crisp equivalent of fuzzy chance constrained programming problem

This paper deals with a chance constrained programming model, where both fuzziness and randomness are present in the objective function and constraints. The concept of fuzzy random variable, mean and variance of fuzzy random variable, minimum of fuzzy numbers are used in the model. The methodology is verified through a numerical example.     

Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach

In this paper, two new algorithms are presented to solve multi-level multi-objective linear programming (ML-MOLP) problems through the fuzzy goal programming (FGP) approach. The membership functions for the defined fuzzy goals of all objective functions at all levels are developed in the model formulation of the problem; so also are the membership functions for vectors of fuzzy goals of the decision variables, controlled by decision makers at the top levels. Then the fuzzy goal programming approach is used to achieve the highest degree of each of the membership goals by minimizing their deviational variables and thereby obtain the most satisfactory solution for all decision makers.     

以模糊数排序为基础的可能性线性规划分析——兼与文献[1]作者商榷

对文献 [1]提出的可能性线性规划的非模糊等价模型从模糊数排序分析的角度阐述并举证了该模型的非有效性。因而 ,以此为基础对原规划作出的变换被视为不良变换。为克服这一缺陷 ,提出相应的改正模型 ,并结合例题进行比较分析。     

A fuzzy goal programming method with imprecise goal hierarchy

Two most widely used approaches to treating goals of different importance in goal programming (GP) are: (1) weighted GP, where importance of goals is modelled using weights, and (2) preemptive priority GP, where a goal hierarchy is specified implying infinite trade-offs among goals placed in different levels of importance. These approaches may be too restrictive in modelling of real life decision making problems. In this paper, a novel fuzzy goal programming method is proposed, where the hierarchical levels of the goals are imprecisely defined. The imprecise importance relations among the goals are modelled using fuzzy relations. An additive achievement function is defined, which takes into consideration both achievement degrees of the goals and degrees of satisfaction of the fuzzy importance relations. Examples are given to illustrate the proposed method.     

Decision-making in a fuzzy environment with fuzzy termination time

The multistage control of a deterministic and stochastic system in a fuzzy environment is considered. The fuzzy environment is meant as fuzzy constraints imposed on subsequent controls and a fuzzy goal to be attained. The fuzzy decision is assumed to be the intersection of fuzzy constraints and a fuzzy goal. The problem is to find a maximizing decision. The termination time is given as a specified fuzzy set in the space of control stages. For solving the problem, the dynamic programming is applied.     

一类全系数模糊线性规划的求解方法

利用结构元方法定义一种模糊数排序准则,提出将目标函数和约束条件中都含有三角模糊数的全系数模糊线性规划等价转化为经典线性规划的方法,并证明其合理性.与其它方法相比较,该方法证明了得到的解优于已有其它方法的解,并且约束条件少,运算方法简便.将本文的方法运用到数值算例中,进一步表明了提出方法的有效性和广泛性.     

Fuzzy multi-choice goal programming

Goal programming as a well known technique has been widely used for solving multi objective decision making problems. However, in some practical cases, there may exist situations where the decision maker is interested in setting multi aspiration levels for objectives that may not be expressed in a precise manner. In this paper, a novel formulation of fuzzy multi-choice goal programming (FMCGP) is presented. The proposed approach not only improves the applicability of goal programming in real world situations but also provides useful insight about the solution of a new class of problems. To illustrate and clarify the proposed approach, a numerical example is presented.