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 periodic review system with fuzzy random variable demand

In this paper, a periodic review inventory system has been analyzed in a mixed imprecise and uncertain environment where fuzziness and randomness appear simultaneously. A model has been developed with customer demand assumed to be a fuzzy random variable. The lead-time has been assumed to be a constant. The lead-time demand and the lead-time plus one period’s demand have also been assumed to be fuzzy random variables. A methodology has been developed to determine the optimal inventory level and the optimal period of review such that the total expected annual cost in the fuzzy sense is minimized. A numerical example has been presented to illustrate the model.     

Entropy maximization model for the trip distribution problem with fuzzy and random parameters

Many trip distribution problems can be modeled as entropy maximization models with quadratic cost constraints. In this paper, the travel costs per unit flow between different zones are assumed to be given fuzzy variables and the trip productions at origins and trip attractions at destinations are assumed to be given random variables. For this case, an entropy maximization model with chance constraint is proposed, and is proved to be convex. In order to solve this model, fuzzy simulation, stochastic simulation and a genetic algorithm are integrated to produce a hybrid intelligent algorithm. Finally, a numerical example is presented to demonstrate the application of the model and the algorithm.     

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.     

Measurability criteria for fuzzy random vectors

Fuzzy random vector is a measurable map from a probability space to a collection of fuzzy vectors. Our aim in this paper is to discuss the measurability criteria for fuzzy random vectors, and show that under mild assumption, the measurability criteria for upper semicontinuous fuzzy random vectors can be expressed in several different but equivalent formulations. Finally, applying the obtained results, we resolve an open problem about the relationship between fuzzy random vectors and fuzzy random variables.     

A GA based penalty function technique for solving constrained redundancy allocation problem of series system with interval valued reliability of components

In this paper, we have considered the problem of constrained redundancy allocation of series system with interval valued reliability of components. For maximizing the overall system reliability under limited resource constraints, the problem is formulated as an unconstrained integer programming problem with interval coefficients by penalty function technique and solved by an advanced GA for integer variables with interval fitness function, tournament selection, uniform crossover, uniform mutation and elitism. As a special case, considering the lower and upper bounds of the interval valued reliabilities of the components to be the same, the corresponding problem has been solved. The model has been illustrated with some numerical examples and the results of the series redundancy allocation problem with fixed value of reliability of the components have been compared with the existing results available in the literature. Finally, sensitivity analyses have been shown graphically to study the stability of our developed GA with respect to the different GA parameters.     

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.     

Interactive multiobjective fuzzy random linear programming: Maximization of possibility and probability

This paper considers multiobjective linear programming problems with fuzzy random variables coefficients. A new decision making model is proposed to maximize both possibility and probability, which is based on possibilistic programming and stochastic programming. An interactive algorithm is constructed to obtain a satisficing solution satisfying at least weak Pareto optimality.     

Kolmogorov's strong law of large numbers for fuzzy random variables

In this paper, Kolmogorov's strong law of large numbers for sums of independent and level-wise identically distributed fuzzy random variables is obtained.     

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.     

Interval optimization based line sampling method for fuzzy and random reliability analysis

For structural system with fuzzy variables as well as random variables, a novel algorithm for obtaining membership function of fuzzy reliability is presented on interval optimization based Line Sampling (LS) method. In the presented algorithm, the value domain of the fuzzy variables under the given membership level is firstly obtained according to their membership functions. Then, in the value domain of the fuzzy variables, bounds of reliability of the structure are obtained by the nesting analysis of the interval optimization, which is performed by modern heuristic methods, and reliability analysis, which is achieved by the LS method in the reduced space of the random variables. In this way the uncertainties of the input variables are propagated to the safety measurement of the structure, and the membership function of the fuzzy reliability is obtained. The presented algorithm not only inherits the advantage of the direct Monte Carlo method in propagating and distinguishing the fuzzy and random uncertainties, but also can improve the computational efficiency tremendously in case of acceptable precision. Several examples are used to illustrate the advantages of the presented algorithm.     

Variable neighbourhood search for redundancy allocation problems

^** Email: ycliang{at}saturn.yzu.edu.tw^*** Email: s929512{at}mail.yzu.edu.tw^**** Email: s927522{at}mail.yzu.edu.tw A variable neighbourhood search (VNS) algorithm has been developedto solve the redundancy allocation problem (RAP). The VNS methodis perfectly suited to those combinatorial problems with potentialneighbourhood structures, as in the case of the RAP. The moststudied configuration of the RAP is a series system of s-independentk-out-of-n:G subsystems the so-called series–parallelsystem. The RAP is to select the optimal combination and redundancylevels of components to meet system-level constraints. Two typesof objectives are considered in this study—system reliabilitymaximization and system cost minimization. The VNS algorithmis tested on sets of benchmark problems and compared to thebest heuristics in the literature such as tabu search, multipleweighted objective heuristic, ant colony optimization and geneticalgorithm. Computational results show the advantages and benefitsof VNS for solving both types of RAP while considering bothsolution quality and computational efficiency.     

Production and payment policies for an imperfect manufacturing system with discount cash flows analysis in fuzzy random environments

ABSTRACT

This paper considers an imperfect manufacturing system with credit policies in fuzzy random environments. The supplier simultaneously offers the retailer either a permissible delay in payments or a cash discount and retailer in turn provides its customer a permissible delay period. We used an alternate approach – discount cash flow analysis to establish an inventory problem. It is assumed that the elapsed time until the machine shifts from ‘in-control’ state to ‘out-of-control’ state is characterized as a fuzzy random variable. As a function of this parameter, the profit function is also a random fuzzy variable. Based on the credibility measure of fuzzy event, the model with fuzzy random elapsed time can be transformed into a crisp model . We establish several theoretical results to obtain the solution that provides the largest present value of all future cash flows. Finally, numerical example is given to illustrate the results and obtain some managerial insights.     

The bi-objective fuzzy c-means cluster analysis for TSK fuzzy system identification

For conventional fuzzy clustering-based approaches to fuzzy system identification, a fuzzy function is used for cluster formation and another fuzzy function is used for cluster validation to determine the number and location of the clusters which define IF parts of the rule base. However, the different fuzzy functions used for cluster formation and validation may not indicate the same best number and location of the clusters. This potential disparity motivates us to propose a new fuzzy clustering-based approach to fuzzy system identification based on the bi-objective fuzzy c-means (BOFCM) cluster analysis. In this approach, we use the BOFCM function for both cluster formation and validation to simultaneously determine the number and location of the clusters which we hope can efficiently and effectively define IF parts of the rule base. The proposed approach is validated by applying it to the truck backer-upper problem with an obstacle in the center of the field.     

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.     

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.     

DEVS approximation of infiltration using genetic algorithm optimization of a fuzzy system

The infiltration process is generally described by a nonlinear differential equation, which can be solved by iteration methods such as a Newton-Raphson method. In this paper we propose a Discrete Event System Specification (DEVS) model for Green-Ampt infiltration. We show that this model can be approximated using Genetic Algorithm optimization of a fuzzy system. The fuzzy approximation is shown to be more accurate than the Taylor series approximation recently proposed.     

A strong law of large numbers for fuzzy random variables

A limit of a sequence of fuzzy numbers is defined and its some properties are shown. Based on these concept and properties, an independent sequence of fuzzy random variables is considered and a strong law of large numbers for fuzzy random variables is shown.     

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.