Skip to main content

Employing “Particle Swarm Optimization” and “Fuzzy Ranking Functions” for Direct Solution of EOQ Problem

  • Conference paper
Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO 2008)

Abstract

Primary objective of this study is to show how fuzzy optimization models can be solved directly by employing metaheuristics and ranking methods without requiring a transformation into a crisp model. In this study, a fuzzy multi-item Economic Order Quantity (EOQ) model with two constraints is solved directly (without any transformation process) by employing three different fuzzy ranking functions and the Particle Swarm Optimization (PSO) metaheuristic. The parameters of the problem are defined as symmetric triangular fuzzy numbers. Having fuzzy parameters, the objective function values of the generated solution vectors also will be fuzzy numbers. Therefore, in the selection of the best solution vector, ranking of fuzzy numbers is used. Similarly, the feasibility of the constraints for the generated solution vectors will be determined via ranking of two fuzzy numbers. By this approach other fuzzy optimization problems can be solved without any transformation process.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zimmermann, H.-J.: Using Fuzzy Sets in Operational Research. European Journal of Operational Research 13, 201–216 (1983)

    Article  MATH  Google Scholar 

  2. Guiffrida, A.L., Nagi, R.: Fuzzy Set Theory Applications in Production Management Research: A Literature Survey. Journal of Intelligent Manufacturing 9, 39–56 (1998)

    Article  Google Scholar 

  3. Zimmermann, H.J.: Description and Optimization of Fuzzy Systems. International Journal of General Systems 2, 209–215 (1976)

    Article  MATH  Google Scholar 

  4. Wang, X., Tang, W., Zhao, R.: Fuzzy Economic Order Quantity Inventory Models without Backordering. Tsinghua Science and Technology 12, 91–96 (2007)

    Article  MATH  Google Scholar 

  5. Stockton, D.J., Quinn, L.: Identifying Economic Order Quantities Using Genetic Algorithms. International Journal of Operations & Production Management 13, 92–103 (1993)

    Article  Google Scholar 

  6. Roy, T.K., Maiti, M.: Multi-Objective Inventory Models of Deteriorating Items with Some Constraints in a Fuzzy Environment. Computers and Operations Research 25, 1085–1095 (1998)

    Article  MATH  Google Scholar 

  7. Eberhart, R., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: The Sixth International Symposium on Micro Machine and Human Science, pp. 39–43 (1995)

    Google Scholar 

  8. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. John Wiley & Sons Ltd., England (2005)

    Google Scholar 

  9. Dong, Y., Tang, J., Xu, B., Wang, D.: An Application of Swarm Optimization to Nonlinear Programming. Computers and Mathematics with Applications 49, 1655–1668 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  10. Mondal, S., Maiti, M.: Multi-Item Fuzzy EOQ Models Using Genetic Algorithm. Computers and Industrial Engineering 44, 105–117 (2002)

    Article  Google Scholar 

  11. Yao, J.-S., Wu, K.: Ranking Fuzzy Numbers based on Decomposition Principle and Signed Distance. Fuzzy Sets and Systems 116, 275–288 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  12. Baykasoğlu, A., Göçken, T.: Solution of a Fully Fuzzy Multi-Item Economic Order Quantity Problem by Using Fuzzy Ranking Functions. Engineering Optimization 39, 919–939 (2007)

    Article  MathSciNet  Google Scholar 

  13. Liou, T.-S., Wang, M.J.: Ranking Fuzzy Numbers with Integral Value. Fuzzy Sets and Systems 50, 247–255 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  14. Liou, T.-S., Chen, C.-W.: Fuzzy Decision Analysis for Alternative Selection Using a Fuzzy Annual Worth Criterion. The Engineering Economist 51, 19–34 (2006)

    Article  Google Scholar 

  15. Jimenez, M.: Ranking Fuzzy Numbers through the Comparison of Its Expected Intervals. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 4, 379–388 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  16. Jimenez, M., Arenas, M., Bilbao, A., Rodriguez, M.V.: Linear Programming with Fuzzy Parameters: An Interactive Method Resolution. Eur. J. of Oper. Research 177, 1599–1609 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baykasoğlu, A., Göçken, T. (2008). Employing “Particle Swarm Optimization” and “Fuzzy Ranking Functions” for Direct Solution of EOQ Problem. In: Le Thi, H.A., Bouvry, P., Pham Dinh, T. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. MCO 2008. Communications in Computer and Information Science, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87477-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87477-5_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87476-8

  • Online ISBN: 978-3-540-87477-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics