Abstract
This paper considers the well-known static time-continuous multiproduct economic order quantity (EOQ) based inventory management problem with the storage space constraints. This problem is modelled as a combinatorial optimization problem in the corresponding dynamic discrete time system control process. In order to solve this problem approximately, we developed two heuristics: a special heuristic based on a local search technique and a metaheuristic procedure based on the variable neighbourhood search principle. The efficiency of two heuristics is preliminary examined and compared on several randomly generated instances with the same number of products.
Similar content being viewed by others
References
Harris, F.W.: How many parts to make at once. Mag. Manag. 10(2), 135–136 (1915) (152)
Wilson, R.H.: A scientific routine for stock control. Harv. Bus. Rev. 13, 116–128 (1934)
Erlencotter, D.: An early classic misplaced: Ford W. Harris’s economic order quantity model of 1915. Manage. Sci. 35(7) (1989)
Anderson, D., Sweeney, D., Williams, T.: An introduction to management science—quantitative approaches to decision making, 10th edn. Thomson Learning (2003)
Axsäter, S.: Inventory Control (International Series in Operations Research & Management Science), pp. 51–60. Springer Science + Business Media, New York (2006)
Ballou, R.: Business Logistics & Supply Chain Management, 5th edn. Pearson Education Inc, New Jersey (2004)
Chopra, S., Meindl, P.: Supply Chain Management, Strategy, Planning, and Operations. Pearson Education Inc, Upper Saddle River (2004)
Russell, R., Taylor, B.: Operations Management: Quality and Competitiveness in a Global Environment, pp. 529–552. Wiley, New York (2006)
Vollmann, T., Berry, W., Whybark, D., Jacobs, R.: Manufacturing Planning and Control Systems for Supply Chain Management: The Definitive Guide for Profession (2005)
Chase, R., Aquilano, N.: Operations Management for Competitive Advantage, pp. 542–560. IRWIN, New York (2004)
Barlow, J.: Excel Models for Business and Operations Management, pp. 244–258. Wiley, New York (2003)
Muller, M.: Essentials of Inventory Management, pp. 115–129. AMACOM, New York (2003)
Wild, T.: Best Practice in Inventory Management, pp. 112–148. Elsevier, London (2002)
Teng, J.T., Yang, H.L.: Deterministic inventory lot size models with time varying demand and cost under generalized holding costs. Inf. Manag. Sci. 18(2), 113–125 (2007)
Shawky, A.I., Abou-El-Ata, M.O.: Constrained production for lot size model with trade credit policy: a comparison geometric programming approach via long-range. Prod. Plan. Control 12, 654–659 (2001)
Cheng, T.C.E.: Economic order quantity model with demand dependent unit cost. Eur. J. Oper. Res. 40(2), 252–256 (1989)
Jung, H., Klein, C.M.: Optimal inventory policies under decreasing cost functions via geometric programming. Eur. J. Oper. Res. 132(3), 628–642 (2001)
Mandal, N.K., Roy, T.K., Maiti, M.: Inventory model of detroiter itemswith a constraint: a geometric programming approach. Eur. J. Oper. Res. 173(1), 199–210 (2006)
Eastman, W.: A Note on the Multi-commodity Warehouse Problem. The Computation Laboratory of Harvard University (1959)
Zoller, K.: Deterministic multi-item inventory systems with limited capacity. Manag. Sci. 24(4), 867–871 (1977)
Grahl, J., Radtke, A., Minner, S.: Fitness Landscape Analysis of Dynamic Multiproductlot-sizing Problems with Limited Storage. University of Mannheim, Department of Business Administration and Logistics, Schloss, Mannheim (2006)
Achary, K., Geetha, K.: On solving multi-item inventory model using GLD approximation. Inf. Manag. Sci. 18(2), 147–156 (2007)
Anily, S., Tzur, M.: Algorithms for the Multi-item Multi-vehicles Dynamic Lot Sizing Problem. Wiley, New York (2005)
Minner, S.: A Comparison of Heuristics for Multi-product Dynamic Demand Lot-sizing with Limited Warehouse Capacity. Department of Business Administration and Logistics, University of Mannheim, Technical Report 11/2006 (2006)
Pasandideh, H., Taghi, S., Niaki, A., Yeganeh, J.: A parameter-tuned genetic algorithm for multi-product economic production quantity model with space constraint, discrete delivery orders and shortages. Adv. Eng. Softw. 41 (2010)
Pasandideh, H., Taghi, S., Niaki, A., Mousavi, S.: Two metaheuristics to solve a multi-item multiperiod inventory control problem under storage constraint and discounts. Int. J. Adv. Manuf.Technol. 69, 1671–1684 (2013) (Springer, London)
Kotb, K.A.M.: Statistical quality control for constrained multi-item inventory lot-size model with increasing varying holding cost via geometric programming. Int. J. Math. Arch. 2(4), 409–414 (2011)
Vasanthi, P., Seshaiah, C.V.: Multi item inventory model with shortages under limited storage space and set up cost constraints via Karush Kuhn Tucker conditions approach. Appl. Math. Sci. 7102, 5085–5094 (2013). doi:10.12988/ams.2013.37362
Hafshejani, K., Valmohammadi, C., Khakpoor, A.: Using genetic algorithm approach to solve a multi-product EPQ model with defective items, rework, and constrained space. J. Ind. Eng. Int. 8, 1–8 (2012)
Farsijani, H., Nikabadi, M., Ayough, A.: A simulated annealing approach to optimize multi-products epq model with discrete delivery orders, imperfect production processes and service level constraint. World Appl. Sci. J. 16 (2012) (ISSN 1818- 49522012)
Narmadha, S., Selladurai, V., Sathish, G.: Efficient inventory optimization of multi product. Multiple suppliers with lead time using PSO. Int. J. Computer Sci. Inf. Secur. 7(1), 872–876 (2010)
Mousavia, S., Pasandidehb, S.: A multi-periodic multi-product inventory control problem with discount—GA optimization algorithm. J. Optim. Ind. Eng. (2011)
Taleizadeh, A., Taghi, S., Niaki, A., Naini, G.: Optimizing multiproduct multiconstraint inventory control systems with stochastic period length and emergency order. J. Uncertain Syst. 7(1), 58–71 (2013)
Taleizadeh, A., Taghi S., Niaki, A., Aryanezhad, M.: Multi-product multi-constraint inventory control systems with stochastic replenishment and discount under fuzzy purchasing price and holding costs. Am. J. Appl. Sci. 6(1), 1–12 (2009) (Science Publications, ISSN 1546-9239)
Mahataa, G.: A single period inventory model for incorporating two ordering opportunities under imprecise demand information. Int. J. Ind. Eng. Comput. 2(2), 385–394 (2011)
Kostic, K.: Inventory control as a discrete system control for the fixed-order quantity system. Appl. Math. Model. 33, 4201–4214 (2009)
Wagner, H.M., Whitin, T.: Dynamic version of the economic lot size model. Manag. Sci. 5(1), 89–96 (1958)
Scarf, H.: The optimality of (s; S) policies in the dynamic inventory problem. In: Arrow, K.J., Karlin, S., Suppes, P. (eds.) Proceedings of the First Stanford Symposium (1959)
Bertsekas, D.P.: Dynamic Programming-Deterministic and Stochastic Models. Prentice-Hall, Englewood Cliffs (1987)
Zoller, K., Robrade, A.: Efficient heuristics for dynamic lot sizing. Int. J. Prod. Res. 26, 249–265 (1988)
Jans, R., Degraeve, Z.: Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches. Eur. J. Oper. Res. 177(3), 1855–1875 (2007)
Florian, M., Lenstra, J.K., Rinnooy Kan, A.H.G.: Deterministic production planning: algorithms and complexity. Manag. Sci. 26, 669–679 (1980)
Jaber, M. Y.: Inventory management: non-classical views. Boca Raton: CRC Press, pp. 115, (2009)
Levi, R., Lodi, A., Sviridenko M.: Approximation algorithms for the multi-item capacitated lot-sizing problem via flow-cover inequalities. In: 12th Conference on Integer Programming and Combinatorial Optimization, LNCS, vol. 4513, pp. 454–468 (2007)
Mladenović, N.: A variable neighborhood algorithm-a new metaheuristic for combinatorial optimization applications. In: Optimization Days, p. 112 (1995)
Mladenović, N., Hansen, P.: Variable neighborhood search. Computers Oper. Res. 24(11), 10970–11000 (1997)
Hansen, P., Mladenović, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130, 449–467 (2001)
Hansen, P., Mladenović, N.: Essays and Surveys in Metaheuristics. Developments of the Variable Neighborhood Search. In: Ribeiro, C., Hansen, P. (eds.) (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Đorđević, L., Antić, S., Čangalović, M. et al. A metaheuristic approach to solving a multiproduct EOQ-based inventory problem with storage space constraints. Optim Lett 11, 1137–1154 (2017). https://doi.org/10.1007/s11590-016-1009-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-016-1009-5