Taylor series approach to fuzzy multiobjective linear fractional programming

This paper presents the use of a Taylor series for fuzzy multiobjective linear fractional programming problems (FMOLFP). The Taylor series is a series expansion that a representation of a function. In the proposed approach, membership functions associated with each objective of fuzzy multiobjective linear fractional programming problem transformed by using a Taylor series are unified. Thus, the problem is reduced to a single objective. Practical applications and numerical examples are used in order to show the efficiency and superiority of the proposed approach.     

Genetic based fuzzy goal programming for multiobjective chance constrained programming problems with continuous random variables

Solution procedure consisting of fuzzy goal programming and stochastic simulation-based genetic algorithm is presented, in this article, to solve multiobjective chance constrained programming problems with continuous random variables in the objective functions and in chance constraints. The fuzzy goal programming formulation of the problem is developed first using the stochastic simulation-based genetic algorithm. Without deriving the deterministic equivalent, chance constraints are used within the genetic process and their feasibilities are checked by the stochastic simulation technique. The problem is then reduced to an ordinary chance constrained programming problem. Again using the stochastic simulation-based genetic algorithm, the highest membership value of each of the membership goal is achieved and thereby the most satisfactory solution is obtained. The proposed procedure is illustrated by a numerical example.     

An α-Fuzzy Goal Approximate Algorithm for Solving Fuzzy Multiple Objective Linear Programming Problems

Multiple conflicting objectives in many decision making problems can be well described by multiple objective linear programming (MOLP) models. This paper deals with the vague and imprecise information in a multiple objective problem by fuzzy numbers to represent parameters of an MOLP model. This so-called fuzzy MOLP (or FMOLP) model will reflect some uncertainty in the problem solution process since most decision makers often have imprecise goals for their decision objectives. This study proposes an approximate algorithm based on a fuzzy goal optimization under the satisfactory degree α to handle both fuzzy and imprecise issues. The concept of a general fuzzy number is used in the proposed algorithm for an FMOLP problem with fuzzy parameters. As a result, this algorithm will allow decision makers to provide fuzzy goals in any form of membership functions.     

Integrated use of fuzzy c-means and convex programming for capacitated multi-facility location problem

In this study a fuzzy c-means clustering algorithm based method is proposed for solving a capacitated multi-facility location problem of known demand points which are served from capacitated supply centres. It involves the integrated use of fuzzy c-means and convex programming. In fuzzy c-means, data points are allowed to belong to several clusters with different degrees of membership. This feature is used here to split demands between supply centers. The cluster number is determined by an incremental method that starts with two and designated when capacity of each cluster is sufficient for its demand. Finally, each group of cluster and each model are solved as a single facility location problem. Then each single facility location problem given by fuzzy c-means is solved by convex programming which optimizes transportation cost is used to fine-tune the facility location. Proposed method is applied to several facility location problems from OR library (Osman & Christofides, 1994) and compared with centre of gravity and particle swarm optimization based algorithms. Numerical results of an asphalt producer’s real-world data in Turkey are reported. Numerical results show that the proposed approach performs better than using original fuzzy c-means, integrated use of fuzzy c-means and center of gravity methods in terms of transportation costs.     

Fuzzy decision making of profit function in production planning using S-curve membership function

Any modern industrial manufacturing unit inevitably faces problems of vagueness in various aspects such as raw material availability, human resource availability, processing capability and constraints and limitations imposed by marketing department. Such a complex problem of vagueness and uncertainty can be handled by the theory of fuzzy linear programming. In this paper, a new fuzzy linear programming based methodology using a modified S-curve membership function is used to solve fuzzy mix product selection problem in Industrial Engineering. Profits and satisfactory level have been computed using fuzzy programming approach. Since there are several decisions to be taken, a performance measure has been defined to identify the decision for high level of profit with high degree of satisfaction.     

A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers

In the literature, several algorithms are proposed for solving the transportation problems in fuzzy environment but in all the proposed algorithms the parameters are represented by normal fuzzy numbers. Chen [Operations on fuzzy numbers with function principal, Tamkang Journal of Management Science 6 (1985) 13-25] pointed out that in many cases it is not to possible to restrict the membership function to the normal form and proposed the concept of generalized fuzzy numbers. There are several papers in the literature in which generalized fuzzy numbers are used for solving real life problems but to the best of our knowledge, till now no one has used generalized fuzzy numbers for solving the transportation problems. In this paper, a new algorithm is proposed for solving a special type of fuzzy transportation problems by assuming that a decision maker is uncertain about the precise values of transportation cost only but there is no uncertainty about the supply and demand of the product. In the proposed algorithm transportation costs are represented by generalized trapezoidal fuzzy numbers. To illustrate the proposed algorithm a numerical example is solved and the obtained results are compared with the results of existing approaches. Since the proposed approach is a direct extension of classical approach so the proposed approach is very easy to understand and to apply on real life transportation problems for the decision makers.     

A multi-item transportation problem with fuzzy tolerance

This paper presents the recently introduced modified subgradient method for optimization and its effectiveness in a fuzzy transportation model. Here a multi-item balanced transportation problem (MIBTP) is formulated where unit transportation costs are imprecise. Also available spaces and budgets at destinations are limited but imprecise. The objective is to find a shipment schedule for the items that minimizes the total cost subjected to imprecise warehouse and budget constraints at destinations. The proposed model is reduced to a multi-objective optimization problem using tolerances, then to a crisp single-objective one using fuzzy non-linear programming (FNLP) technique and Zimmermann's method. The above fuzzy MIBTP is also reduced to another form of deterministic one using modified sub-gradient method (MSM). These two crisp optimization problems are solved by Genetic Algorithm (GA). As an extension, fuzzy multi-item balanced solid transportation problems (STPs) with and without restrictions on some routes and items are formulated and reduced to deterministic ones following FNLP and Zimmermann's methods. These models are also solved by GA. Models are illustrated numerically, optimum results of fuzzy MIBTP from two deductions are compared. Results are also presented for different GA parameters.     

Three scheduling problems with deteriorating jobs to minimize the total completion time

In this paper, three scheduling problems with deteriorating jobs to minimize the total completion time on a single machine are investigated. By a deteriorating job, we mean that the processing time of the job is a function of its execution start time. The three problems correspond to three different decreasing linear functions, whose increasing counterparts have been studied in the literature. Some basic properties of the three problems are proved. Based on these properties, two of the problems are solved in O(nlogn) time, where n is the number of jobs. A pseudopolynomial time algorithm is constructed to solve the third problem using dynamic programming. Finally, a comparison between the problems with job processing times being decreasing and increasing linear functions of their start times is presented, which shows that the decreasing and increasing linear models of job processing times seem to be closely related to each other.     

A duality approach for solving bounded linear programming problems with fuzzy variables based on ranking functions and its application in bounded transportation problems

There are several methods, in the literature, for solving fuzzy variable linear programming problems (fuzzy linear programming in which the right-hand-side vectors and decision variables are represented by trapezoidal fuzzy numbers). In this paper, the shortcomings of some existing methods are pointed out and to overcome these shortcomings a new method based on the bounded dual simplex method is proposed to determine the fuzzy optimal solution of that kind of fuzzy variable linear programming problems in which some or all variables are restricted to lie within lower and upper bounds. To illustrate the proposed method, an application example is solved and the obtained results are given. The advantages of the proposed method over existing methods are discussed. Also, one application of this algorithm in solving bounded transportation problems with fuzzy supplies and demands is dealt with. The proposed method is easy to understand and to apply for determining the fuzzy optimal solution of bounded fuzzy variable linear programming problems occurring in real-life situations.     

考虑多种运输方式的整车物流服务供应链订单分配问题

针对整车物流服务供应链的订单分配问题，提出了考虑多种运输方式的双层订单分配模型。首先，考虑到运输方式会影响运输成本、客户的准时送达要求等因素，建立以准时送达和最小化物流采购成本为目标的双层规划模型；其次，设计启发式算法（HA）确定各运输方式的任务量；然后，借助混合蛙跳算法（SFLA）求解各功能物流服务提供商间各运输方式的任务量分配；最后，通过不同规模的算例与遗传算法（GA）、粒子群算法（PSO）、蚁群算法（ACO）等进行求解对比。算例结果表明，与原有的成本438万元相比，所提模型得到显著优化的421万元，说明所构建模型的订单分配方案能够更有效解决整车物流的订单分配问题。实验对比表明，较传统智能算法（GA、PSO、ACO）的求解结果，两阶段的HA-SFLA算法能更快得出显著优化的结果，说明HA-SFLA算法能更好地求解考虑运输方式的双层订单分配规划模型。在满足客户送达时间要求的同时，考虑运输方式的双层订单分配模型及算法显著降低物流成本，促进物流集成商为获取更多利益而在订单分配阶段考虑运输方式。     

Fuzzy heterogeneous multiattribute decision making method for outsourcing provider selection

One of the critical activities for outsourcing success is outsourcing provider selection, which may be regarded as a type of fuzzy heterogeneous multiattribute decision making (MADM) problems with fuzzy truth degrees and incomplete weight information. The aim of this paper is to develop a new fuzzy linear programming method for solving such MADM problems. In this method, the decision maker’s preferences are given through pair-wise alternatives’ comparisons with fuzzy truth degrees, which are expressed with trapezoidal fuzzy numbers (TrFNs). Real numbers, intervals, and TrFNs are used to express heterogeneous decision information. Giving the fuzzy positive and negative ideal solutions, we define TrFN-type fuzzy consistency and inconsistency indices based on the concept of the relative closeness degrees. The attribute weights are estimated through constructing a new fuzzy linear programming model, which is solved by using the developed fuzzy linear programming method with TrFNs. The relative closeness degrees of alternatives can be calculated to generate their ranking order. An example of the IT outsourcing provider selection problem is analyzed to demonstrate the implementation process and applicability of the method proposed in this paper.     

A two-phase approach for multi-objective programming problems with fuzzy coefficients

In this study, a two-phase procedure is introduced to solve multi-objective fuzzy linear programming problems. The procedure provides a practical solution approach, which is an integration of fuzzy parametric programming (FPP) and fuzzy linear programming (FLP), for solving real life multiple objective programming problems with all fuzzy coefficients. The interactive concept of the procedure is performed to reach simultaneous optimal solutions for all objective functions for different grades of precision according to the preferences of the decision-maker (DM). The procedure can be also performed to obtain lexicographic optimal and/or additive solutions if it is needed. In the first phase of the procedure, a family of vector optimization models is constructed by using FPP. Then in the second phase, each model is solved by FLP. The solutions are optimal and each one is an alternative decision plan for the DM.     

基于改进微粒群算法的直觉模糊整数规划

提出了一种基于改进微粒群算法的直觉模糊整数规划。首先定义了目标函数和约束函数的隶属和非隶属函数,通过直觉模糊“最小-最大”算子,提出了直觉模糊整数规划模型;然后通过对微粒群算法进行改进,对直觉模糊整数规划进行了求解,并通过一个算例表明本文的算法性能优于其他几种算法。     

基于遗传算法的城市混合型路网优化设计研究

城市路网设计问题就是研究如何用定量的方法在已有交通网络上添加或扩容某些路段的问题。本文提出一种基于遗传算法的城市混合型路网设计的双层优化模型,可求出最优的用于道路网新建或改善的交通建设投资决策方案,并利用一个算例进行仿真试验,结果表明,该模型和算法是可行的,可为城市路网设计提供借鉴。     

A solid transportation problem with type-2 fuzzy variables

This paper focuses on generating the optimal solutions of the solid transportation problem under fuzzy environment, in which the supply capacities, demands and transportation capacities are supposed to be type-2 fuzzy variables due to the instinctive imprecision. In order to model the problem within the framework of the credibility optimization, three types of new defuzzification criteria, i.e., optimistic value criterion, pessimistic value criterion and expected value criterion, are proposed for type-2 fuzzy variables. Then, the multi-fold fuzzy solid transportation problem is reformulated as the chance-constrained programming model with the least expected transportation cost. To solve the model, fuzzy simulation based tabu search algorithm is designed to seek approximate optimal solutions. Numerical experiments are implemented to illustrate the application and effectiveness of the proposed approaches.     

A variable spread fuzzy linear regression model with higher explanatory power and forecasting accuracy

Fuzzy regression models have been applied to operational research (OR) applications such as forecasting. Some of previous studies on fuzzy regression analysis obtain crisp regression coefficients for eliminating the problem of increasing spreads for the estimated fuzzy responses as the magnitude of the independent variable increases; however, they still cannot cope with the situation of decreasing or variable spreads. This paper proposes a three-phase method to construct the fuzzy regression model with variable spreads to resolve this problem. In the first phase, on the basis of the extension principle, the membership functions of the least-squares estimates of regression coefficients are constructed to conserve completely the fuzziness of observations. In the second phase, then they are defuzzified by the center of gravity method to obtain crisp regression coefficients. In the third phase, the error terms of the proposed model are determined by setting each estimated spread equals its corresponding observed spread. Furthermore, the Mamdani fuzzy inference system is adopted for improving the accuracy of its forecasts. Compared to the previous studies, the results from five examples and an application example of Japanese house prices show that the proposed fuzzy linear regression model has higher explanatory power and forecasting performance.     

Multi-objective solid transportation problems with budget constraint in uncertain environment

This paper investigates multi-objective solid transportation problems (MOSTP) under various uncertain environments. The unit transportation penalties/costs are taken as random, fuzzy and hybrid variables respectively, in three different uncertain multi-objective solid transportation models and in each case, the supplies, demands and conveyance capacities are fuzzy. Also, apart from source, demand and capacity constraints, an extra constraint on the total budget at each destination is imposed. Chance-constrained programming technique has been used for the first two models to obtain crisp equivalent forms, whereas expected value model is formulated for the last. We provide an another approach using the interval approximation of fuzzy numbers for the first model to obtain its crisp form and compare numerically two approaches for this model. Fuzzy programming technique and a gradient based optimisation - generalised reduced gradient (GRG) method are applied to beget the optimal solutions. Three numerical examples are provided to illustrate the models and programming.     

Solving linear programming problems under fuzziness and randomness environment using attainment values

In this paper, the author presents a model to measure attainment values of fuzzy numbers/fuzzy stochastic variables. These new measures are then used to convert the fuzzy linear programming problem or the fuzzy stochastic linear programming problem into the corresponding deterministic linear programming problem. Numerical comparisons are provided to illustrate the effectiveness of the proposed method.     

Optimal Solution of Fuzzy Transportation Problem Using Octagonal Fuzzy Numbers

In this paper a fuzzy transportation problem under a fuzzy environment is solved using octagonal fuzzy numbers. The transportation problem is significant and has been widely studied in the field of applied mathematics to solve a system of linear equations in many applications in science. Systems of concurrent linear equations play a vital major role in operational research. The main perspective of this research paper is to find out the minimum amount of transportation cost of some supplies through a capacitated network formerly the availability and the demand notes are octagonal fuzzy numbers. Octagonal fuzzy numbers are used and showed a membership function. To illustrate this method, a fuzzy transportation problem is solved by using octagonal fuzzy numbers using the ranking technique. It is shown that it is the best optimal solution and it is demonstrated with a numerical example.     

Fuzzy random programming with equilibrium chance constraints

To model fuzzy random decision systems, this paper first defines three kinds of equilibrium chances via fuzzy integrals in the sense of Sugeno. Then a new class of fuzzy random programming problems is presented based on equilibrium chances. Also, some convex theorems about fuzzy random linear programming problems are proved, the results provide us methods to convert primal fuzzy random programming problems to their equivalent stochastic convex programming ones so that both the primal problems and their equivalent problems have the same optimal solutions and the techniques developed for stochastic convex programming can apply. After that, a solution approach, which integrates simulations, neural network and genetic algorithm, is suggested to solve general fuzzy random programming problems. At the end of this paper, three numerical examples are provided. Since the equivalent stochastic programming problems of the three examples are very complex and nonconvex, the techniques of stochastic programming cannot apply. In this paper, we solve them by the proposed hybrid intelligent algorithm. The results show that the algorithm is feasible and effectiveness.