Fuzzy Two-Stage Supply Chain Problem and Its Intelligent Algorithm

  • Guoli Wang
  • Yankui Liu
  • Mingfa Zheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5552)


This paper presents a new class of fuzzy two-stage supply chain problems, in which transportation costs and demands are characterized by fuzzy variables with known possibility distributions. Since fuzzy parameters are often with infinite supports, the conventional optimization algorithms cannot be used to solve the proposed supply chain problem directly. To avoid this difficulty, an approximation method is developed to turn the original supply chain problem into a finite dimensional one. Generally, the approximating supply chain problem is neither convex nor linear. So, to solve the approximating supply chain problem, we design a hybrid algorithm by integrating approximation method, neural network (NN) and particle swarm optimization (PSO). Finally, one numerical example is presented to demonstrate the effectiveness of the designed algorithm.


Two-stage fuzzy programming Supply chain problem Approximation method Neural network Intelligent algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Geoffrion, A.M., Graves, G.W.: Multicommodity Distribution System Design by Benders Decomposition. Management Science 20, 822–844 (1974)CrossRefzbMATHGoogle Scholar
  2. 2.
    Brown, G.G., Graves, G.W., Honczarenko, M.D.: Design and Operation of a Muticommodity Production-Distribution System Using Primal Goal Decomposition. Management Science 33, 1469–1480 (1987)CrossRefGoogle Scholar
  3. 3.
    Nozick, L.K., Turnquist, M.A.: Inventory, Transportation, Service Qulity and the Location of Distribution Centers. European Journal of Operational Research 129, 362–371 (2001)CrossRefzbMATHGoogle Scholar
  4. 4.
    Gutierrez, G.J., Kouvelis, P., Kurawala, A.A.: A Robustness Approach to Uncapacitated Network Design Problems. European Journal of Operational Research 94, 362–376 (1996)CrossRefzbMATHGoogle Scholar
  5. 5.
    Tsiakis, P., Shah, N., Pantelides, C.C.: Design of Multi-echelon Supply Chain Networks under Demand Uncertainty. Industrial & Engineering Chemistry Research 40, 3585–3604 (2001)CrossRefGoogle Scholar
  6. 6.
    Santoso, T., Ahmed, S., Goetschalckx, M., Shapiro, A.: A Stochastic Programming Approach for Supply Chain Network Design under Uncertainty. European Journal of Operational Research 167, 96–115 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Dubois, D., Prade, H.: Possibility Theory. Plenum Press, New York (1988)CrossRefzbMATHGoogle Scholar
  9. 9.
    Klir, G.J.: On Fuzzy-Set Interpretation of Possibility Theory. Fuzzy Sets and Systems 108, 263–273 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Liu, B.: Uncertainty Theory. Springer, Berlin (2004)CrossRefGoogle Scholar
  11. 11.
    Liu, B., Liu, Y.K.: Expected Value of Fuzzy Variable and Fuzzy Expected Value Models. IEEE Transactions on Fuzzy Systems 10, 445–450 (2002)CrossRefGoogle Scholar
  12. 12.
    Wang, S.M., Liu, Y., Dai, X.D.: On the Continuity and Absolute Continuity of Credibility Functions. Journal of Uncertain Systems 1, 185–200 (2007)Google Scholar
  13. 13.
    Chen, C.T., Lin, C.T., Huang, S.F.: A Fuzzy Approach for Supplier Evaluation and Selection in Supply Chain Management. International Journal of Production Economics 102, 289–301 (2006)CrossRefGoogle Scholar
  14. 14.
    Petrovic, D., Xie, Y., Burnham, K., Petrovic, R.: Coordinated Control of Distribution Supply Chains in the Presence of Fuzzy Customer Demand. European Journal of Operational Research 185, 146–158 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Liu, Y.-K.: Fuzzy Programming with Recourse. International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems 13, 382–413 (2005)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Liu, Y.K., Zhu, X.: Capacitated Fuzzy Two-Stage Location-Allocation Problem. International Journal of Innovative Computing, Information and Control 3, 987–999 (2007)Google Scholar
  17. 17.
    Thomas, D.J., Griffin, P.M.: Coordinated Supply Chain Management. European Journal of Operational Research 94, 1–15 (1996)CrossRefzbMATHGoogle Scholar
  18. 18.
    Liu, Y.K.: Convergent Results about the Use of Fuzzy Simulation in Fuzzy Optimization Problems. IEEE Transactions on Fuzzy Systems 14, 295–304 (2006)CrossRefGoogle Scholar
  19. 19.
    Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proc. of IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)Google Scholar
  20. 20.
    Liu, Y.K., Gao, J.: The Independence of Fuzzy Variables with Applications to Fuzzy Random Optimization. International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems 15(suppl. 2), 1–20 (2007)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Guoli Wang
    • 1
  • Yankui Liu
    • 1
  • Mingfa Zheng
    • 2
  1. 1.College of Mathematics & Computer ScienceHebei University BaodingHebeiChina
  2. 2.Department of Applied Mathematics & PhysicsAir Force Engineering University Xi’anShanxiChina

Personalised recommendations