Fuzzy Programming Model for Lot Sizing Production Planning Problem

  • Weizhen Yan
  • Jianhua Zhao
  • Zhe Cao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3613)

Abstract

This paper investigates lot sizing production planning problem with fuzzy unit profits, fuzzy capacities and fuzzy demands. First, the fuzzy production planning problem is formulated as a credibility measure based fuzzy programming model. Second, the crisp equivalent model is derived when the fuzzy parameters are characterized by trapezoidal fuzzy numbers. Then a fuzzy simulation-based genetic algorithm is designed for solving the proposed fuzzy programming model as well as its crisp equivalent. Finally, a numerical example is provided for illustrating the effectiveness of algorithm.

Keywords

Trapezoidal Fuzzy Number Fuzzy Parameter Unicyclic Graph Fuzzy Programming Credibility Measure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dong, Y., Tang, J., Xu, B., Wang, D.: Chance-constrained programming approach to aggregate production planning. Journal of System Engineering 18, 255–261 (2003) (in Chinese)Google Scholar
  2. 2.
    Dubois, D., Prade, H.: Possibility Theory. Plenum, New York (1988)MATHGoogle Scholar
  3. 3.
    Gao, J., Liu, B.: New primitive chance measures of fuzzy random event. International Journal of Fuzzy Systems 3, 527–531 (2001)MathSciNetGoogle Scholar
  4. 4.
    Gao, J., Lu, M.: Fuzzy quadratic minimum spanning tree problem. Applied Mathematics and Computation 164/3, 773–788 (2005)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Gao, J., Lu, M.: On the Randic Index of Unicyclic Graphs. MATCH Commun. Math. Comput. Chem. 53, 377–384 (2005)MATHMathSciNetGoogle Scholar
  6. 6.
    Gao, J., Liu, Y.: Stochastic Nash equilibrium with a numerical solution method. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3496, pp. 811–816. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Liu, B., Iwamura, K.: Chance constrained programming with fuzzy parameters. Fuzzy Sets and Systems 94, 227–237 (1998)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Liu, B.: Dependent-chance programming in fuzzy environments. Fuzzy Sets and Systems 109, 97–106 (2000)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    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
  10. 10.
    Liu, B.: Theory and Practice of Uncertain Programming. Physica, Heidelberg (2002)MATHGoogle Scholar
  11. 11.
    Liu, B.: Uncertainty Theory: An Introduction to its Axiomatic Foundations. Springer, Berlin (2004)MATHGoogle Scholar
  12. 12.
    Sahinidis, N.V.: Optimization under uncertainty: state-of-the-art and opportunities. Computers and Chemical Engineering 28, 971–983 (2004)CrossRefGoogle Scholar
  13. 13.
    Sakawa, M., Nishizaki, I., Uemura, Y.: Fuzzy programming and profit and cost allocation for a production and transportation problem. European Journal of Operational Research 131, 1–15 (2001)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Sakawa, M., Nishizaki, I., Uemura, Y.: Interactive fuzzy programming for two-level linear and linear fractional production and assignment problems: A case study. European Journal of Operational Research 135, 142–157 (2001)MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Tang, J., Wang, D., Xu, B.: Fuzzy modelling approach to aggregate production planning with multi-product. Journal of Management Sciences in China 6, 44–50 (2003) (in Chinese)Google Scholar
  16. 16.
    Wang, R.C., Fang, H.H.: Aggregate production planning with multiple objectives in a fuzzy environment. European Journal of Operational Research 133, 521–536 (2001)MATHCrossRefGoogle Scholar
  17. 17.
    Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Zimmermann, H.J.: Fuzzy Set and its Application. Boston, Hingham (1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Weizhen Yan
    • 1
  • Jianhua Zhao
    • 2
  • Zhe Cao
    • 3
  1. 1.Institute of Systems EngineeringTianjin UniversityTianjinChina
  2. 2.Department of MathematicsShijiazhuang CollegeShijiazhuangChina
  3. 3.Department of Mathematical SciencesTsinghua UniversityBeijingChina

Personalised recommendations