物流运输网络多目标最短路问题的模糊满意解

本文对物流运输网络多目标最短路问题进行了研究。提出了一种求解多目标最短路问题的目标集成方法和对集成后目标函数求解的扩展标号法。在将多目标转化为单目标时,综合考虑了每个目标的边缘评价和所有目标的整体评价因素,通过对每个目标的权重分配将决策者的偏好充分体现到决策过程中,采用广义的模糊目标集成算子形成了相应的折衷规划模型。最后,通过实例对本文所提方法进行了说明。     

军械物资供应系统中的多目标运输问题

建立了军械物资运输问题的模糊多目标线性规划模型，运用一种解模糊函数和一种基于线性隶属函数的模糊规划算法求其调和解。方法简便、有效，可为部队军械物资的运输供应高效化提供科学依据。     

求解物流运输网络SUM-MIN双目标路径问题的扩展标号法

研究了物流运输网络SUM-MIN双目标路径问题. 基于模糊规划方法提出了一种求解SUM-MIN双目标路径问题的目标函数集成方法,以及集成后目标函数的扩展标号法. 在将双目标转化为单目标时,综合考虑了每个目标的边缘评价和两个目标的整体评价因素,通过对每个目标分配的权重将决策者的偏好充分体现到决策过程中,采用广义的模糊目标集成算子形成了相应的折衷规划模型. 最后,通过实例对所提方法进行了说明.     

Fractional Goal Programming for Fuzzy Solid Transportation Problem with Interval Cost

In this paper, we study a solid transportation problem with interval cost using fractional goal programming approach (FGP). In real life applications of the FGP problem with multiple objectives, it is difficult for the decision-maker(s) to determine the goal value of each objective precisely as the goal values are imprecise, vague, or uncertain. Therefore, a fuzzy goal programming model is developed for this purpose. The proposed model presents an application of fuzzy goal programming to the solid transportation problem. Also, we use a special type of non-linear (hyperbolic) membership functions to solve multi-objective transportation problem. It gives an optimal compromise solution. The proposed model is illustrated by using an example.     

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.     

A class of multiobjective linear programming models with random rough coefficients

In the present paper, we concentrate on dealing with a class of multiobjective programming problems with random rough coefficients. We first discuss how to turn a constrained model with random rough variables into crisp equivalent models. Then an interactive algorithm which is similar to the interactive fuzzy satisfying method is introduced to obtain the decision maker’s satisfying solution. In addition, the technique of random rough simulation is applied to deal with general random rough objective functions and random rough constraints which are usually hard to convert into their crisp equivalents. Furthermore, combined with the techniques of random rough simulation, a genetic algorithm using the compromise approach is designed for solving a random rough multiobjective programming problem. Finally, illustrative examples are given in order to show the application of the proposed models and algorithms.     

Priority based fuzzy goal programming technique to fractional fuzzy goals using dynamic programming

This paper describes the use of preemptive priority based fuzzy goal programming method to fuzzy multiobjective fractional decision making problems under the framework of multistage dynamic programming. In the proposed approach, the membership functions for the defined objective goals with fuzzy aspiration levels are determined first without linearizing the fractional objectives which may have linear or nonlinear forms. Then the problem is solved recursively for achievement of the highest membership value (unity) by using priority based goal programming methodology at each decision stages and thereby identifying the optimal decision in the present decision making arena. A numerical example is solved to represent potentiality of the proposed approach.     

Solving a multiobjective possibilistic problem through compromise programming

Real decision problems usually consider several objectives that have parameters which are often given by the decision maker in an imprecise way. It is possible to handle these kinds of problems through multiple criteria models in terms of possibility theory.Here we propose a method for solving these kinds of models through a fuzzy compromise programming approach.To formulate a fuzzy compromise programming problem from a possibilistic multiobjective linear programming problem the fuzzy ideal solution concept is introduced. This concept is based on soft preference and indifference relationships and on canonical representation of fuzzy numbers by means of their α-cuts. The accuracy between the ideal solution and the objective values is evaluated handling the fuzzy parameters through their expected intervals and a definition of discrepancy between intervals is introduced in our analysis.     

A Solution Concept for Fuzzy Multiobjective Programming Problems Based on Convex Cones

A solution concept for fuzzy multiobjective programming problems based on ordering cones (convex cones) is proposed in this paper. The notions of ordering cones and partial orderings on a vector space are essentially equivalent. Therefore, the optimality notions in a real vector space can be elicited naturally by invoking a concept similar to that of the Pareto-optimal solution in vector optimization problems. We introduce a corresponding multiobjective programming problem and a weighting problem of the original fuzzy multiobjective programming problem using linear functionals so that the optimal solution of its corresponding weighting problem is also the Pareto-optimal solution of the original fuzzy multiobjective programming problem.     

Maximal and supremal tolerances in multiobjective linear programming

Let a multiobjective linear programming problem and any efficient solution be given. Tolerance analysis aims to compute interval tolerances for (possibly all) objective function coefficients such that the efficient solution remains efficient for any perturbation of the coefficients within the computed intervals. The known methods either yield tolerances that are not the maximal possible ones, or they consider perturbations of weights of the weighted sum scalarization only. We focus directly on perturbations of the objective function coefficients, which makes the approach independent on a scalarization technique used. In this paper, we propose a method for calculating the supremal tolerance (the maximal one need not exist). The main disadvantage of the method is the exponential running time in the worst case. Nevertheless, we show that the problem of determining the maximal/supremal tolerance is NP-hard, so an efficient (polynomial time) procedure is not likely to exist. We illustrate our approach on examples and present an application in transportation problems. Since the maximal tolerance may be small, we extend the notion to individual lower and upper tolerances for each objective function coefficient. An algorithm for computing maximal individual tolerances is proposed.     

Fuzzy nonlinear programming for mixed-discrete design optimization through hybrid genetic algorithm

Many practical engineering optimization problems involve discrete or integer design variables, and often the design decisions are to be made in a fuzzy environment in which the statements might be vague or imprecise. A mixed-discrete fuzzy nonlinear programming approach that combines the fuzzy λ-formulation with a hybrid genetic algorithm is proposed in this paper. This method can find a globally compromise solution for a mixed-discrete fuzzy optimization problem, even when the objective function is nonconvex and nondifferentiable. In the construction of the objective membership function, an error from the early research work is corrected and the right conclusion has been made. The illustrative examples demonstrate that more reliable and satisfactory results can be obtained through the present method.     

Multiobjective expected value model for portfolio selection in fuzzy environment

In this paper, we propose a credibilistic framework for portfolio selection problem using an expected value multiobjective model with fuzzy parameters. We consider short term return, long term return, risk and liquidity as key financial criteria. A solution procedure comprising fuzzy goal programming and fuzzy simulation based real-coded genetic algorithm is developed to solve the model. The proposed solution approach is considered advantageous particularly for the cases where the fuzzy parameters of the problem may assume any general functional form. An empirical study is included to illustrate the usefulness of the proposed model and solution approach in real-world applications of portfolio selection.     

A new fuzzy multi-objective programming: Entropy based geometric programming and its application of transportation problems

In this paper, we introduce a fuzzy mathematical programming with generalized fuzzy number as objective coefficients. We also examine a transportation problem with additional restriction. There is an additional entropy objective function in the transportation problem besides transportation cost objective function. Using new fuzzy mathematical programming, this multi-objective entropy transportation problem with generalized trapezoidal fuzzy number costs has been reduced to a primal geometric programming problem. Pareto optimal solution of the transportation model is found. Numerical examples have been provided to illustrate the problem.     

Satisfying optimization method based on goal programming for fuzzy multiple objective optimization problem

This paper proposes a satisfying optimization method based on goal programming for fuzzy multiple objective optimization problem. The aim of this presented approach is to make the more important objective achieving the higher desirable satisfying degree. For different fuzzy relations and fuzzy importance, the reformulated optimization models based on goal programming is proposed. Not only the satisfying results of all the objectives can be acquired, but also the fuzzy importance requirement can be simultaneously actualized. The balance between optimization and relative importance is realized. We demonstrate the efficiency, flexibility and sensitivity of the proposed method by numerical examples.     

A multi-objective joint replenishment inventory model of deteriorated items in a fuzzy environment

In this study, a fuzzy multi-objective joint replenishment inventory model of deteriorating items is developed. The model maximizes the profit and return on inventory investment (ROII) under fuzzy demand and shortage cost constraint. We propose a novel inverse weight fuzzy non-linear programming (IWFNLP) to formulate the fuzzy model. A soft computing, differential evolution (DE) with/without migration operation, is proposed to solve the problem. The performances of the proposed fuzzy method and the conventional fuzzy additive goal programming (FAGP) are compared. We show that the solution derived from the IWFNLP method satisfies the decision maker’s desirable achievement level of the profit objective, ROII objective and shortage cost constraint goal under the desirable possible level of fuzzy demand. It is an effective decision tool since it can really reflect the relative importance of each fuzzy component.     

基于在险价值的物流网络规划模糊两阶段模型与精确求解方法

针对物流网络规划问题中顾客需求和运输成本的不确定性,使用在险价值量化投资风险,建立了以投资损失的在险价值最小化为目标的模糊两阶段物流网络规划模型。对于模型中不确定参数均为规则模糊数的这一类模糊两阶段规划模型,本文通过理论分析和证明将其转化为等价的确定一阶段规划模型进行求解,从而将无穷维的优化问题转化为有限维的经典优化问题,降低了计算难度且得到了模型的精确解。不同规模的数值实验证实了所提出模型及其求解方法的有效性。     

Estimation of more than one parameters in stratified sampling with fixed budget

In a multivariate stratified sampling more than one characteristic are defined on every unit of the population. An optimum allocation which is optimum for one characteristic will generally be far from optimum for others. A compromise criterion is needed to work out a usable allocation which is optimum, in some sense, for all the characteristics. When auxiliary information is also available the precision of the estimates of the parameters can be increased by using it. Furthermore, if the travel cost within the strata to approach the units selected in the sample is significant the cost function remains no more linear. In this paper an attempt has been made to obtain a compromise allocation based on minimization of individual coefficients of variation of the estimates of various characteristics, using auxiliary information and a nonlinear cost function with fixed budget. A new compromise criterion is suggested. The problem is formulated as a multiobjective all integer nonlinear programming problem. A solution procedure is also developed using goal programming technique.     

Duality Theory in Fuzzy Linear Programming Problems with Fuzzy Coefficients

The concept of fuzzy scalar (inner) product that will be used in the fuzzy objective and inequality constraints of the fuzzy primal and dual linear programming problems with fuzzy coefficients is proposed in this paper. We also introduce a solution concept that is essentially similar to the notion of Pareto optimal solution in the multiobjective programming problems by imposing a partial ordering on the set of all fuzzy numbers. We then prove the weak and strong duality theorems for fuzzy linear programming problems with fuzzy coefficients.     

The Karush-Kuhn-Tucker optimality conditions for the optimization problem with fuzzy-valued objective function

The Karush-Kuhn-Tucker (KKT) conditions for an optimization problem with fuzzy-valued objective function are derived in this paper. A solution concept of this optimization problem is proposed by considering an ordering relation on the class of all fuzzy numbers. The solution concept proposed in this paper will follow from the similar solution concept, called non-dominated solution, in the multiobjective programming problem. In order to consider the differentiation of a fuzzy-valued function, we use the Hausdorff metric to define the distance between two fuzzy numbers and the Hukuhara difference to define the difference of two fuzzy numbers. Under these settings, the KKT optimality conditions are elicited naturally by introducing the Lagrange function multipliers.     

模糊规划的Hopfield网络方法

首先将一类模糊规划转化为无约束多目标规划，再依据决策者偏好并采用Hopfield网络方法构造该多目标规划的评价函数，从而将模糊规划转化为无约束单目标规划来求解．