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.     

Logistics distribution centers location problem and algorithm under fuzzy environment

Distribution centers location problem is concerned with how to select distribution centers from the potential set so that the total relevant cost is minimized. This paper mainly investigates this problem under fuzzy environment. Consequentially, chance-constrained programming model for the problem is designed and some properties of the model are investigated. Tabu search algorithm, genetic algorithm and fuzzy simulation algorithm are integrated to seek the approximate best solution of the model. A numerical example is also given to show the application of the algorithm.     

Mean-variance-skewness model for portfolio selection with fuzzy returns

Numerous empirical studies show that portfolio returns are generally asymmetric, and investors would prefer a portfolio return with larger degree of asymmetry when the mean value and variance are same. In order to measure the asymmetry of fuzzy portfolio return, a concept of skewness is defined as the third central moment in this paper, and its mathematical properties are studied. As an extension of the fuzzy mean-variance model, a mean-variance-skewness model is presented and the corresponding variations are also considered. In order to solve the proposed models, a genetic algorithm integrating fuzzy simulation is designed. Finally, several numerical examples are given to illustrate the modelling idea and the effectiveness of the proposed algorithm.     

A hybrid intelligent algorithm for portfolio selection problem with fuzzy returns

Portfolio selection theory with fuzzy returns has been well developed and widely applied. Within the framework of credibility theory, several fuzzy portfolio selection models have been proposed such as mean–variance model, entropy optimization model, chance constrained programming model and so on. In order to solve these nonlinear optimization models, a hybrid intelligent algorithm is designed by integrating simulated annealing algorithm, neural network and fuzzy simulation techniques, where the neural network is used to approximate the expected value and variance for fuzzy returns and the fuzzy simulation is used to generate the training data for neural network. Since these models are used to be solved by genetic algorithm, some comparisons between the hybrid intelligent algorithm and genetic algorithm are given in terms of numerical examples, which imply that the hybrid intelligent algorithm is robust and more effective. In particular, it reduces the running time significantly for large size problems.     

Portfolio selection based on fuzzy cross-entropy

In this paper, the Kapur cross-entropy minimization model for portfolio selection problem is discussed under fuzzy environment, which minimizes the divergence of the fuzzy investment return from a priori one. First, three mathematical models are proposed by defining divergence as cross-entropy, average return as expected value and risk as variance, semivariance and chance of bad outcome, respectively. In order to solve these models under fuzzy environment, a hybrid intelligent algorithm is designed by integrating numerical integration, fuzzy simulation and genetic algorithm. Finally, several numerical examples are given to illustrate the modeling idea and the effectiveness of the proposed algorithm.     

Fuzzy minimum weight edge covering problem

Minimum weight edge covering problem, known as a classic problem in graph theory, is employed in many scientific and engineering applications. In the applications, the weight may denote cost, time, or opponent’s payoff, which can be vague in practice. This paper considers the edge covering problem under fuzzy environment, and formulates three models which are expected minimum weight edge cover model, α-minimum weight edge cover model, and the most minimum weight edge cover model. As an extension for the models, we respectively introduce the crisp equivalent of each model in the case that the weights are independent trapezoidal fuzzy variables. Due to the complexity of the problem, a hybrid intelligent algorithm is employed to solve the models, which can deal with the problem with any type of fuzzy weights. At last, some numerical experiments are given to show the application of the models and the robustness of the algorithm.     

Logistics network design for product recovery in fuzzy environment

The design of product recovery network is one of the important and challenging problems in the field of reverse logistics. Some models have been formatted by researchers under deterministic environment. However, uncertainty is inherent during the process of the practical product recovery. In order to deal with uncertainty, this paper employs a fuzzy programming tool to design the product recovery network. Based on different criteria, three types of optimization models are proposed and some properties of them are investigated. To solve the proposed models, we design a hybrid intelligent algorithm which integrates fuzzy simulation and genetic algorithm. Finally, several numerical examples are presented to illustrate the effectiveness of the proposed models and algorithm.     

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.     

Risk model with fuzzy random individual claim amount

In this paper, we consider a risk model in which individual claim amount is assumed to be a fuzzy random variable and the claim number process is characterized as a Poisson process. The mean chance of the ultimate ruin is researched. Particularly, the expressions of the mean chance of the ultimate ruin are obtained for zero initial surplus and arbitrary initial surplus if individual claim amount is an exponentially distributed fuzzy random variable. The results obtained in this paper coincide with those in stochastic case when the fuzzy random variables degenerate to random variables. Finally, two numerical examples are presented.     

Modelling redundancy allocation for a fuzzy random parallel-series system

Due to subjective judgment, imprecise human knowledge and perception in capturing statistical data, the real data of lifetimes in many systems are both random and fuzzy in nature. Based on the fuzzy random variables that are used to characterize the lifetimes, this paper studies the redundancy allocation problems to a fuzzy random parallel-series system.Two fuzzy random redundancy allocation models (FR-RAM) are developed through reliability maximization and cost minimization, respectively. Some properties of the FR-RAM are obtained, in which an analytical formula of reliability with convex lifetimes is derived and the sensitivity of the reliability is discussed. To solve the FR-RAMs, we first address the computation of reliability. A random simulation method based on the derived analytical formula is proposed to compute the reliability with convex lifetimes. As for the reliability with nonconvex lifetimes, the technique of fuzzy random simulation together with the discretization method of fuzzy random variable is employed to compute the reliability, and a convergence theorem of the fuzzy random simulation is proved. Subsequently, we integrate the computation approaches of the reliability and genetic algorithm (GA) to search for the approximately optimal redundancy allocation of the models. Finally, some numerical examples are provided to illustrate the feasibility of the solution algorithm and quantify its effectiveness.     

Stackelberg solutions for fuzzy random two-level linear programming through probability maximization with possibility

This paper considers Stackelberg solutions for decision making problems in hierarchical organizations under fuzzy random environments. Taking into account vagueness of judgments of decision makers, fuzzy goals are introduced into the formulated fuzzy random two-level linear programming problems. On the basis of the possibility and necessity measures that each objective function fulfills the corresponding fuzzy goal, together with the introduction of probability maximization criterion in stochastic programming, we propose new two-level fuzzy random decision making models which maximize the probabilities that the degrees of possibility and necessity are greater than or equal to certain values. Through the proposed models, it is shown that the original two-level linear programming problems with fuzzy random variables can be transformed into deterministic two-level linear fractional programming problems. For the transformed problems, extended concepts of Stackelberg solutions are defined and computational methods are also presented. A numerical example is provided to illustrate the proposed methods.     

New models for shortest path problem with fuzzy arc lengths

This paper considers the shortest path problem with fuzzy arc lengths. According to different decision criteria, the concepts of expected shortest path, α-shortest path and the most shortest path in fuzzy environment are originally proposed, and three types of models are formulated. In order to solve these models, a hybrid intelligent algorithm integrating simulation and genetic algorithm is provided and some numerous examples are given to illustrate its effectiveness.     

Supply chain coordination for fuzzy random newsboy problem with imperfect quality

Facing to imperfect quality and fuzzy random market demand in the real-life inventory management, a two-echelon supply chain system with one retailer and one manufacturer for perishable products is considered. Two fuzzy random models for the newsboy problem with imperfect quality in the decentralized and centralized systems are presented. The expectation theory and signed distance are employed to transform the fuzzy random model into crisp model. The optimal policies in the two decision-making systems are derived and analyzed contrastively. The theoretical analysis shows that manufacturer’s repurchase strategy can achieve the increase in the whole supply chain profit. The influence of the fuzzy randomness of the demand and the defective rate on the optimal order quantity, the whole supply chain profit and the repurchasing price is analyzed via numerical examples.     

The problem of identification of parameters by the distribution of the maximum random variable

Suppose that X₁, X₂,…, X_n are independently distributed according to certain distributions. Does the distribution of the maximum of {X₁, X₂,…, X_n} uniquely determine their distributions? In the univariate case, a general theorem covering the case of Cauchy random variables is given here. Also given is an affirmative answer to the above question for general bivariate normal random variables with non-zero correlations. Bivariate normal random variables with nonnegative correlations were considered earlier in this context by T. W. Anderson and S. G. Ghurye.     

Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm

In this paper, the dynamic capacitated location-routing problem with fuzzy demands (DCLRP-FD) is considered. In the DCLRP-FD, facility location problem and vehicle routing problem are solved on a time horizon. Decisions concerning facility locations are permitted to be made only in the first time period of the planning horizon but, the routing decisions may be changed in each time period. Furthermore, the vehicles and depots have a predefined capacity to serve the customers with altering demands during the time horizon. It is assumed that the demands of customers are fuzzy variables. To model the DCLRP-FD, a fuzzy chance-constrained programming is designed based upon the fuzzy credibility theory. To solve this problem, a hybrid heuristic algorithm (HHA) with four phases including the stochastic simulation and a local search method are proposed. To achieve the best value of two parameters of the model, the dispatcher preference index (DPI) and the assignment preference index (API), and to analyze their influences on the final solution, numerical experiments are carried out. Moreover, the efficiency of the HHA is demonstrated via comparing with the lower bound of solutions and by using a standard benchmark set of test problems. The numerical examples show that the proposed algorithm is robust and could be used in real world problems.     

A probability maximization model based on rough approximation and its application to the inventory problem

In the present paper, we concentrate on dealing with a class of multi-objective programming problems with random coefficients and present its application to the multi-item inventory problem. The P-model is proposed to obtain the maximum probability of the objective functions and rough approximation is applied to deal with the feasible set with random parameters. The fuzzy programming technique and genetic algorithm are then applied to solve the crisp programming problem. Finally, the application to Auchan’s inventory system is given in order to show the efficiency of the proposed models and algorithms.     

Random fuzzy EOQ model with imperfect quality items

This paper investigates an economic order quantity (EOQ) problem with imperfect quality items, where the percentage of imperfect quality items in each lot is characterized as a random fuzzy variable while the setup cost per lot, the holding cost of each unit item per day, and the inspection cost of each unit item are characterized as fuzzy variables, respectively. In order to maximize the expected long-run average profit, a random fuzzy EOQ model is constructed. Since it is almost impossible to find an analytic method to solve the proposed model, a particle swarm optimization (PSO) algorithm based on the random fuzzy simulation is designed. Finally, the effectiveness of the designed algorithm is illustrated by a numerical example.     

A new solution method for fuzzy chance constrained programming problem

This paper deals with an optimization model, where both fuzziness and randomness occur under one roof. The concept of fuzzy random variable (FRV), mean and variance of FRV is used in the model. In particular, the methodology is developed in the presence of FRV in the constraint. The methodology is verified through numerical examples.     

An improved origin-based algorithm for solving the combined distribution and assignment problem

This paper is to further study the origin-based (OB) algorithm for solving the combined distribution and assignment (CDA) problem, where the trip distribution follows a gravity model and the traffic assignment is a user-equilibrium model. Recently, the OB algorithm has shown to be superior to the Frank–Wolfe (FW) algorithm for the traffic assignment (TA) problem and better than the Evans’ algorithm for the CDA problem in both computational time and solution accuracy. In this paper, a modified origin–destination (OD) flow update strategy proposed by Huang and Lam [Huang, H.J., Lam, W.H.K., 1992. Modified Evans’ algorithms for solving the combined trip distribution and assignment problem. Transportation Research B 26 (4), 325–337] for CDA with the Evans’ algorithm is adopted to improve the OB algorithm for solving the CDA problem. Convergence proof of the improved OB algorithm is provided along with some preliminary computational results to demonstrate the effect of the modified OD flow update strategy embedded in the OB algorithm.     

Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands

In this paper, the capacitated location-routing problem with fuzzy demands (CLRP-FD) is considered. In CLRP-FD, facility location problem (FLP) and vehicle routing problem (VRP) are observed simultaneously. Indeed, the vehicles and the depots have a predefined capacity to serve the customers that have fuzzy demands. To model this problem, a fuzzy chance constrained programming model of that is designed based upon the fuzzy credibility theory. To solve this problem, a greedy clustering method (GCM) including the stochastic simulation is proposed. To obtain the best value of the dispatcher preference index of the model and to analyze its influence on the final solution, numerical experiments are carried out. Finally, to show the performance of the greedy clustering method, associated results are compared with the lower bound of the solutions.