Optimizing material procurement planning problem by two-stage fuzzy programming

This paper presents a new class of two-stage fuzzy material procurement planning (MPP) models with minimum-risk criteria, in which the material demand, the spot market material unit price and the spot market material supply quantity are uncertain and assumed to be fuzzy variables with known possibility distributions. We formulate the two-stage MPP model with the objective of maximizing the credibility of the total material procurement costs less than a given allowable investment level, and the credibility can be regarded as the material procurement risk criteria in a fuzzy environment. Since the fuzzy material demand, the fuzzy spot market material unit price and the fuzzy spot market material supply quantity are usually continuous fuzzy variables with infinite supports, the proposed MPP model belongs to an infinite-dimensional optimization problem that cannot be solved directly. To avoid this difficulty, we apply an approximation approach (AA) to the proposed two-stage fuzzy MPP model, and turn it into an approximating finite-dimensional optimization one. The convergence about the objective function of the approximating two-stage MPP model to that of the original two-stage MPP one is also discussed. Since the exact analytical expression for the objective function in the approximating fuzzy MPP model is unavailable, and the approximating MPP model is a mixed-integer program that is neither linear nor convex, traditional optimization algorithms cannot be used to solve it. Therefore, we develop two heuristic algorithms to solve the approximating MPP model. The first is a particle swarm optimization (PSO) algorithm based on the AA, and the second is a hybrid PSO algorithm which based on the AA and a neural network (NN). Finally, we provide an actual optimization problem about the fuel procurement to compare the effectiveness of the designed algorithms.

[1]  Raja G. Kasilingam,et al.  Selection of vendors—a mixed-integer programming approach , 1996 .

[2]  Manoj Kumar,et al.  A fuzzy goal programming approach for vendor selection problem in a supply chain , 2004, Comput. Ind. Eng..

[3]  Mitsuo Gen,et al.  A steady-state genetic algorithm for multi-product supply chain network design , 2009, Comput. Ind. Eng..

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

[5]  Haisheng Yu,et al.  Analyzing the evolutionary stability of the vendor-managed inventory supply chains , 2009, Comput. Ind. Eng..

[6]  Bhaba R. Sarker,et al.  Supply chain models for an assembly system with preprocessing of raw materials , 2007, Eur. J. Oper. Res..

[7]  Yian-Kui Liu Fuzzy Programming with Recourse , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[8]  J. L. Fisher,et al.  Purchasing Raw Material on a Fluctuating Market , 1959 .

[9]  S. David Wu,et al.  Procurement Planning to Maintain Both Short-Term Adaptiveness and Long-Term Perspective , 2001, Manag. Sci..

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

[11]  Raul Poler Escoto,et al.  Material Requirement Planning with fuzzy constraints and fuzzy coefficients , 2007, Fuzzy Sets Syst..

[12]  B. Kingsman Purchasing raw materials with uncertain fluctuating prices , 1986 .

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

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

[15]  Shanthakumar Palaniswami,et al.  Procurement and vendor management in the global environment , 1994 .

[16]  Ah Chung Tsoi,et al.  Universal Approximation Using Feedforward Neural Networks: A Survey of Some Existing Methods, and Some New Results , 1998, Neural Networks.

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

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

[19]  C. Kao,et al.  A single-period inventory model with fuzzy demand , 2002 .

[20]  S.A. Torabi,et al.  An interactive possibilistic programming approach for multiple objective supply chain master planning , 2008, Fuzzy Sets Syst..

[21]  Anastasios N. Venetsanopoulos,et al.  Fast learning algorithms for neural networks , 1992 .

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

[23]  Ali Husseinzadeh Kashan,et al.  A discrete particle swarm optimization algorithm for scheduling parallel machines , 2009, Computers & industrial engineering.

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