A class of random fuzzy programming and its application to supply chain design

Supply chain design problems have recently raised a lot of interest since the opportunity of an integrated management of the supply chain can reduce the propagation of undesirable events through the network and can affect decisively the profitability of the members. Often uncertainties may be associated with demand, supply or various relevant costs. In most of the existing models uncertainties are treated as randomness and are handled by appealing to probability theory. However, in certain situations uncertainties are due to random fuzziness and in these case the random fuzzy programming is applicable, while no attempt has been made to define those uncertain parameters as random fuzzy variables. We propose a random fuzzy programming model and a methodology for solving a multi-stage supply chain design problem of a realistic scale in the random fuzzy environment. Based on the concept of random fuzzy variable, we use probability theory, fuzzy set theory and optimizing theory as our research tool. At a given possibility @a, we provide an auxiliary programming model of the random fuzzy programming and convert it to a deterministic mixed 0-1 integer programming model, of which the optimal solutions are proved to exist. Then we present a novel technique called spanning-tree based on genetic algorithm (st-GA) to get the heuristic solutions. A computational example involving a relatively large supply chain is presented to highlight the significance of the random fuzzy model as well as the effectiveness of the proposed solution method. Random fuzzy variable is a very useful tool to describe the uncertain parameters and our methodology may be applied to any optimization problems with random fuzzy factors.

[1]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[2]  Warren B. Powell,et al.  Models and Algorithms for Distribution Problems with Uncertain Demands , 1996, Transp. Sci..

[3]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[4]  Marc Goetschalckx,et al.  Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms , 2002, Eur. J. Oper. Res..

[5]  Ali Amiri,et al.  Production , Manufacturing and Logistics Designing a distribution network in a supply chain system : Formulation and efficient solution procedure , 2005 .

[6]  H. V. Landeghem,et al.  Robust planning: a new paradigm for demand chain planning , 2002 .

[7]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[8]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[9]  J. Aubin Optima and Equilibria , 1993 .

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  C. H. Aikens,et al.  Facility location models for distribution planning , 1985 .

[12]  Hokey Min,et al.  Supply chain modeling: past, present and future , 2002 .

[13]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[14]  G. Laporte,et al.  A tabu search heuristic for periodic and multi-depot vehicle routing problems , 1997, Networks.

[15]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[16]  J. Shapiro Modeling the Supply Chain , 2000 .

[17]  Arthur M. Geoffrion,et al.  Twenty Years of Strategic Distribution System Design: An Evolutionary Perspective , 1995 .

[18]  Wolfgang Näther Random fuzzy variables of second order and applications to statistical inference , 2001, Inf. Sci..

[19]  T. Santoso A stochastic programming approach for supply chain network design under uncertainty , 2004 .

[20]  L. Puigjaner,et al.  Multiobjective supply chain design under uncertainty , 2005 .

[21]  Hong Yan,et al.  A strategic model for supply chain design with logical constraints: formulation and solution , 2003, Comput. Oper. Res..

[22]  M. Gen,et al.  Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach , 2002 .

[23]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.