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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zimmermann, H.-J.: Using Fuzzy Sets in Operational Research. European Journal of Operational Research 13, 201–216 (1983)
Guiffrida, A.L., Nagi, R.: Fuzzy Set Theory Applications in Production Management Research: A Literature Survey. Journal of Intelligent Manufacturing 9, 39–56 (1998)
Zimmermann, H.J.: Description and Optimization of Fuzzy Systems. International Journal of General Systems 2, 209–215 (1976)
Wang, X., Tang, W., Zhao, R.: Fuzzy Economic Order Quantity Inventory Models without Backordering. Tsinghua Science and Technology 12, 91–96 (2007)
Stockton, D.J., Quinn, L.: Identifying Economic Order Quantities Using Genetic Algorithms. International Journal of Operations & Production Management 13, 92–103 (1993)
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)
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)
Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. John Wiley & Sons Ltd., England (2005)
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)
Mondal, S., Maiti, M.: Multi-Item Fuzzy EOQ Models Using Genetic Algorithm. Computers and Industrial Engineering 44, 105–117 (2002)
Yao, J.-S., Wu, K.: Ranking Fuzzy Numbers based on Decomposition Principle and Signed Distance. Fuzzy Sets and Systems 116, 275–288 (2000)
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)
Liou, T.-S., Wang, M.J.: Ranking Fuzzy Numbers with Integral Value. Fuzzy Sets and Systems 50, 247–255 (1992)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)