Abstract
Inventory management requires thousands or millions of individual transactions each year. Classification of the items influences the results of inventory management. Traditionally, this is usually classified with considering an annual dollar usage criterion but maybe other criteria such as lead time, criticality, perishability, inventory cost, and demand type can be affected on that classification. Inventory items that have more than one criterion are discussed under multi-criteria inventory classification (MCIC) methods in the literature. In this paper, the MCIC problem is considered with two objectives as follows: (1) minimization of total inventory relevant cost and (2) minimization of the dissimilarity index. The proposed Mixed Integer Nonlinear Programming (MINLP) model of the MCIC problem is formulated using Scatter Search Algorithm (SSA). The suggested multi-objective optimization problem is solved using LP-metric, ɛ-constraint and weighted sum method. Pareto optimal solutions are obtained according to these different methods and selected best method by using deviation index. Scatter Search Algorithm provides high-quality solutions within reasonable computation times. The proposed model generated a Pareto frontier solution with the maximum satisfaction level and minimum distance from ideal point. Finally, the proposed model is implemented with two numerical datasets to show the performance of its efficiency and compared our results with other studies in the previous literature.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
Enquiries about data availability should be directed to the authors.
References
Abdolazimi O, Esfandarani MS, Shishebori D (2021) Design of a supply chain network for determining the optimal number of items at the inventory groups based on ABC analysis: a comparison of exact and meta-heuristic methods. Neural Comput Appl 33:6641–6656. https://doi.org/10.1007/s00521-020-05428-y
Caballero R, Laguna M, Martí R, Molina J (2011) Scatter tabu search for multiobjective clustering problems. J Oper Res Soc 62:2034–2046. https://doi.org/10.1057/jors.2010.180
Chakraborty D, Guha D, Dutta B (2016) Multi-objective optimization problem under fuzzy rule constraints using particle swarm optimization. Soft Comput 20:2245–2259. https://doi.org/10.1007/s00500-015-1639-z
Chakravarty AK (1985) An Optimal Heuristic for Coordinated Multi-Item Inventory Replenishments
Chen J-X (2012) Multiple criteria ABC inventory classification using two virtual items. Int J Prod Res 50:1702–1713. https://doi.org/10.1080/00207543.2011.560201
Chen Y, Li KW, Kilgour DM, Hipel KW (2008) A case-based distance model for multiple criteria ABC analysis. Comput Oper Res 35:776–796. https://doi.org/10.1016/j.cor.2006.03.024
Chu CW, Liang GS, Liao CT (2008) Controlling inventory by combining ABC analysis and fuzzy classification. Comput Ind Eng 55:841–851. https://doi.org/10.1016/j.cie.2008.03.006
Cohen MA, Ernst R (1988) Multi-item classification and generic inventory stock Contr ABI/INFORM Global p 6
Douissa MR, Jabeur K (2019) A non-compensatory classification approach for multi-criteria ABC analysis. Soft Comput. https://doi.org/10.1007/s00500-019-04462-w
Fan K, Wang M, Zhai Y, Li X (2019) Scatter search algorithm for the multiprocessor task job-shop scheduling problem. Comput Ind Eng 127:677–686. https://doi.org/10.1016/j.cie.2018.11.006
Flores BE, Clay Whybark D (1986) Multiple Criteria ABC Analysis. Int J Oper Prod Manag. https://doi.org/10.1108/eb054765
Flores BE, Olson DL, Dorai VK (1992) Management of Multicriteria Inventory Classification. Math Comput Model 16(12):71–82
Frontline Solver (2018) Accessed 2019, https://www.solver.com/premium-solver-platform
Ghorabaee MK, Zavadskas EK, Olfat L, Turskis Z (2015) Multi-criteria inventory classification using a new method of evaluation based on distance from average solution (EDAS). Informatica 26:435–451. https://doi.org/10.15388/Informatica.2015.57
Glover F (1977) Heuristics for integer programming using surrogate constraints. Decis Sci. https://doi.org/10.1111/j.1540-5915.1977.tb01074.x
Glover F (1998) A template for scatter search and path relinking. In: Hao JK, Lutton E, Ronald E, Schoenauer M, Snyers D (eds) Lect Notes Comput Sci, vol 1363. Springer, Berlin Heidelberg, pp 1–51. https://doi.org/10.1007/BFb0026589
Glover F, Laguna M, Martí R (2004) Scatter Search and Path Relinking: Foundations and Advanced Designs. New Optimization Techniques in Engineering. Studies in Fuzziness and Soft Computing vol 141. Springer, Berlin Heidelberg, pp 87–99. https://doi.org/10.1007/978-3-540-39930-8_4
Guvenir HA, Erel E (1998) Multicriteria inventory classification using a genetic algorithm. Eur J Oper Res 105(1):29–37
Hadi-Vencheh A (2010) An improvement to multiple criteria ABC inventory classification. Eur J Oper Res 201:962–965. https://doi.org/10.1016/j.ejor.2009.04.013
Hadi-Vencheh A, Mohamadghasemi A (2011) A fuzzy AHP-DEA approach for multiple criteria ABC inventory classification. Expert Syst Appl 38:3346–3352. https://doi.org/10.1016/j.eswa.2010.08.119
Hakli H, Ortacay Z (2019) An improved scatter search algorithm for the uncapacitated facility location problem. Comput Ind Eng 135:855–867. https://doi.org/10.1016/j.cie.2019.06.060
Hatefi SM, Torabi SA, Bagheri P (2014) Multi-criteria ABC inventory classification with mixed quantitative and qualitative criteria. Int J Prod Res 52:776–786. https://doi.org/10.1080/00207543.2013.838328
Huang HZ, Gu YK, Du X (2006) An interactive fuzzy multi-objective optimization method for engineering design. Eng Appl Artif Intell 19:451–460. https://doi.org/10.1016/j.engappai.2005.12.001
Jain AK (2010) Data clustering: 50 years beyond K-means. Pattern Recognit Lett 31:651–666. https://doi.org/10.1016/j.patrec.2009.09.011
Kaabi H, Jabeur K, Enneifar L (2015) Learning criteria weights with TOPSIS method and continuous VNS for multi-criteria inventory classification. Electron Notes Discret Math 47:197–204. https://doi.org/10.1016/j.endm.2014.11.026
Kaabi H, Jabeur K, Ladhari T (2018) A genetic algorithm-based classification approach for multicriteria ABC analysis. Int J Inf Technol Decis Mak 17:1805–1837. https://doi.org/10.1142/S0219622018500475
Keskin AG, Ozkan C (2013) Multiple criteria ABC analysis with FCM clustering. J Ind Eng 2013:1–7. https://doi.org/10.1155/2013/827274
Kheybari S, Naji SA, Rezaie FM, Salehpour R (2019) ABC classification according to Pareto’s principle: a hybrid methodology. Opsearch 56:539–562. https://doi.org/10.1007/s12597-019-00365-4
Khojaste Sarakhsi M, Fatemi Ghomi SMT, Karimi B (2016) A new hybrid algorithm of scatter search and Nelder-Mead algorithms to optimize joint economic lot sizing problem. J Comput Appl Math 292:387–401. https://doi.org/10.1016/j.cam.2015.07.027
Kumar R, Kaushik SC, Kumar R, Hans R (2016) Multi-objective thermodynamic optimization of an irreversible regenerative Brayton cycle using evolutionary algorithm and decision making. Ain Shams Eng J 7:741–753. https://doi.org/10.1016/j.asej.2015.06.007
Liu J, Liao X, Zhao W, Yang N (2016) A classification approach based on the outranking model for multiple criteria ABC analysis. Omega (united Kingdom) 61:19–34. https://doi.org/10.1016/j.omega.2015.07.004
Lolli F, Ishizaka A, Gamberini R (2014) New AHP-based approaches for multi-criteria inventory classification. Int J Prod Econ 156:62–74. https://doi.org/10.1016/j.ijpe.2014.05.015
Martel J-M, Aouni B (1996) Incorporating the decision-Maker’s preferences in the goal programming model with fuzzy goal values: a new formulation. Presented at the
Martí R, Laguna M, Glover F (2006) Principles of scatter search. Eur J Oper Res 169:359–372. https://doi.org/10.1016/j.ejor.2004.08.004
Mohammaditabar D, Ghodsypour HS, O’brien C (2012) Inventory control system design by integrating inventory classification and policy selection. Int J Prod Econ 140:655–659
Mohseni-Bonab SM, Rabiee A, Mohammadi-Ivatloo B (2016) Voltage stability constrained multi-objective optimal reactive power dispatch under load and wind power uncertainties: a stochastic approach. Renew Energy 85:598–609. https://doi.org/10.1016/j.renene.2015.07.021
Ng WL (2007) A simple classifier for multiple criteria ABC analysis. Eur J Oper Res 177:344–353. https://doi.org/10.1016/j.ejor.2005.11.018
Park J, Bae H, Bae J (2014) Cross-evaluation-based weighted linear optimization for multi-criteria ABC inventory classification. Comput Ind Eng 76:40–48. https://doi.org/10.1016/j.cie.2014.07.020
Partovi FY, Burton J (1993) Using the analytic hierarchy process for ABC analysis. Int J Oper Prod Manag 13:29–44
Partovi FY, Hopton WE (1994) The analytic hierarchy process as applied to two types of inventory problems. Prod Invent Manag J 35:13–19
Ramanathan R (2006) ABC inventory classification with multiple-criteria using weighted linear optimization. Comput Oper Res 33:695–700. https://doi.org/10.1016/j.cor.2004.07.014
Reid R (1987) The ABC method in hospital inventory management: a practical approach. Prod Invent Manag J 28:67–70
Riahi V, Khorramizadeh M, Hakim Newton MA, Sattar A (2017) Scatter search for mixed blocking flowshop scheduling. Expert Syst Appl 79:20–32. https://doi.org/10.1016/j.eswa.2017.02.027
Smet YD, Guzmán LM (2004) Towards multicriteria clustering: An extension of the k-means algorithm. Eur J Oper Res 158:390–398. https://doi.org/10.1016/j.ejor.2003.06.012
Soylu B, Akyol B (2014) Multi-criteria inventory classification with reference items. Comput Ind Eng 69:12–20. https://doi.org/10.1016/j.cie.2013.12.011
Sun H, Wang S, Jiang Q (2004) FCM-based model selection algorithms for determining the number of clusters. Pattern Recognit 37:2027–2037. https://doi.org/10.1016/j.patcog.2004.03.012
Tersine RJ (1994) Principles of inventory and materials management. Pearson Education Inc., Boston
Zhang Q, Zhao Q, Li Y (2018) Integrating replenishment policy with GSAA-FCM based multi-criteria inventory classification. Int J Comput Intell Syst 11:248–255. https://doi.org/10.2991/ijcis.11.1.19
Zhou P, Fan L (2007) A note on multi-criteria ABC inventory classification using weighted linear optimization. Eur J Oper Res 182:1488–1491. https://doi.org/10.1016/j.ejor.2006.08.052
Funding
No funding was received to assist with the preparation of this manuscript.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Ethical approval
Humans/Animals are not involved in this work.
Conflict of interest
The Author states that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Saracoglu, I. A Scatter Search Algorithm for Multi-Criteria Inventory Classification considering Multi-Objective Optimization. Soft Comput 26, 8785–8806 (2022). https://doi.org/10.1007/s00500-022-07227-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-022-07227-0