An approximation-based approach for fuzzy multi-period production planning problem with credibility objective

This paper develops a fuzzy multi-period production planning and sourcing problem with credibility objective, in which a manufacturer has a number of plants or subcontractors. According to the credibility service levels set by customers in advance, the manufacturer has to satisfy different product demands. In the proposed production problem, production cost, inventory cost and product demands are uncertain and characterized by fuzzy variables. The problem is to determine when and how many products are manufactured so as to maximize the credibility of the fuzzy costs not exceeding a given allowable invested capital, and this credibility can be regarded as the investment risk criteria in fuzzy decision systems. In the case when the fuzzy parameters are mutually independent gamma distributions, we can turn the service level constraints into their equivalent deterministic forms. However, in this situation the exact analytical expression for the credibility objective is unavailable, thus conventional optimization algorithms cannot be used to solve our production planning problems. To overcome this obstacle, we adopt an approximation scheme to compute the credibility objective, and deal with the convergence about the computational method. Furthermore, we develop two heuristic solution methods. The first is a combination of the approximation method and a particle swarm optimization (PSO) algorithm, and the second is a hybrid algorithm by integrating the approximation method, a neural network (NN), and the PSO algorithm. Finally, we consider one 6-product source, 6-period production planning problem, and compare the effectiveness of two algorithms via numerical experiments.

[1]  Jinwu Gao,et al.  The Independence of Fuzzy Variables with Applications to Fuzzy Random Optimization , 2007, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[2]  Gabriel R. Bitran,et al.  Deterministic Approximations to Stochastic Production Problems , 1984, Oper. Res..

[3]  J. Buckley Solving possibilistic linear programming , 1989 .

[4]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Reay-Chen Wang,et al.  Aggregate production planning with multiple objectives in a fuzzy environment , 2001, Eur. J. Oper. Res..

[6]  Fikri Karaesmen,et al.  A multiperiod stochastic production planning and sourcing problem with service level constraints , 2005 .

[7]  Costas D. Maranas,et al.  Managing demand uncertainty in supply chain planning , 2003, Comput. Chem. Eng..

[8]  Robert L. Schmidt A stochastic optimization model to improve production planning and R&D resource allocation in biopharmaceutical production processes , 1996 .

[9]  Alfred Büchel,et al.  Stochastic material requirements planning for optional parts , 1983 .

[10]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[11]  Wayne J. Davis,et al.  An integrated approach for modeling uncertainty in aggregate production planning , 1990, IEEE Trans. Syst. Man Cybern..

[12]  Hans-Jürgen Zimmermann,et al.  Possibility distributions of fuzzy decision variables obtained from possibilistic linear programming problems , 2000, Fuzzy Sets Syst..

[13]  Peter Kelle,et al.  Economic lot scheduling heuristic for random demands , 1994 .

[14]  Y.-K. Liu,et al.  Convergent results about the use of fuzzy simulation in fuzzy optimization problems , 2006, IEEE Transactions on Fuzzy Systems.

[15]  Dennis Kira,et al.  A stochastic linear programming approach to hierarchical production planning , 1997 .

[16]  S. Mondal,et al.  Optimal production inventory policy for defective items with fuzzy time period , 2010 .

[17]  D. Clay Whybark,et al.  MATERIAL REQUIREMENTS PLANNING UNDER UNCERTAINTY , 1976 .

[18]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[19]  Y. Dong,et al.  An application of swarm optimization to nonlinear programming , 2005 .

[20]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[21]  Manoranjan Maiti,et al.  A production–recycling–inventory system with imprecise holding costs , 2008 .

[22]  Stephen C. H. Leung,et al.  A stochastic programming model for production planning of perishable products with postponement , 2007 .

[23]  Witold Pedrycz,et al.  Granular Computing - The Emerging Paradigm , 2007 .

[24]  Mohammad Z. Meybodi,et al.  Hierarchical production planning and scheduling with random demand and production failure , 1995, Ann. Oper. Res..

[25]  Masahiro Inuiguchi,et al.  The usefulness of possibilistic programming in production planning problems , 1994 .

[26]  Radivoj Petrovic,et al.  Modelling and simulation of a supply chain in an uncertain environment , 1998, Eur. J. Oper. Res..

[27]  Yan-Fei Lan,et al.  A multiperiod fuzzy production planning and sourcing problem with service level constraints , 2008, 2008 International Conference on Machine Learning and Cybernetics.