Skip to main content
Top

2020 | OriginalPaper | Chapter

Metaheuristics and Error Detection Approaches for Multiproduct EOQ-Based Inventory Control Problem

Authors : Slobodan Antic, Lena Djordjevic Milutinovic

Published in: Advances in Operational Research in the Balkans

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Dynamic discrete inventory control models implemented in a spreadsheet can be used as a quite reliable and relatively simple tool for presenting static inventory models with a complex mathematical apparatus. These models can be easily implemented in real systems, e.g. companies. The discretization of the continuous infinite time horizon to more than one finite time period is a more natural manner of describing and analyzing inventory dynamics of real systems. In this manner the continuous time inventory model is interpreted as the discrete time inventory model. The objective of this research is to present a static time continuous multiproduct economic order quantity (EOQ) model with storage space constraints, as a combinatorial optimization problem in the corresponding dynamic discrete time system control process. The heuristics approach used for problem solving is based on examination and comparison of several search algorithms and presented throughout several numerical experiments. Furthermore, this paper describes spreadsheet error detection and debugging approach for the presented model. The approach is based on common and specific constrains of the dynamic discrete inventory control model developed in a spreadsheet environment. Preliminary experiments show the general applicability of the approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abraham R, Erwig M (2009) Mutation operators for spreadsheets. IEEE Trans Softw Eng 35(1):94–108CrossRef Abraham R, Erwig M (2009) Mutation operators for spreadsheets. IEEE Trans Softw Eng 35(1):94–108CrossRef
go back to reference Anily S, Tzur M (2006) Algorithms for the multi-item multi-vehicles dynamic lot sizing problem. Nav Res Log 53(2):157–169CrossRef Anily S, Tzur M (2006) Algorithms for the multi-item multi-vehicles dynamic lot sizing problem. Nav Res Log 53(2):157–169CrossRef
go back to reference Antic S (2007) Spreadsheet engineering in operations management. In: Jovanovic P, Petrovic D (eds) Current trends of operations management, FON, Belgrade (In Serbian) Antic S (2007) Spreadsheet engineering in operations management. In: Jovanovic P, Petrovic D (eds) Current trends of operations management, FON, Belgrade (In Serbian)
go back to reference Antic S (2014) Inventory control models and methods based on metaheuristics. PhD Dissertation, University of Belgrade, Faculty of organizational sciences Antic S (2014) Inventory control models and methods based on metaheuristics. PhD Dissertation, University of Belgrade, Faculty of organizational sciences
go back to reference Antic S, Djordjevic L (2014) Case study: using a special heuristics approach for solving a multiproduct EOQ-based inventory problem with storage space constraints in the company LA FANTANA. In: Proceedings of the 8th international conference on logistics in agriculture. University of Maribor, Faculty of Logistics, Maribor, pp 32–40 Antic S, Djordjevic L (2014) Case study: using a special heuristics approach for solving a multiproduct EOQ-based inventory problem with storage space constraints in the company LA FANTANA. In: Proceedings of the 8th international conference on logistics in agriculture. University of Maribor, Faculty of Logistics, Maribor, pp 32–40
go back to reference Antic S, Djordjevic L, Kostic K, Lisec A (2015) Dynamic discrete simulation model of an inventory control with or without allowed shortages. U.P.B. Sci Bull Ser A 77(1):163–176 Antic S, Djordjevic L, Kostic K, Lisec A (2015) Dynamic discrete simulation model of an inventory control with or without allowed shortages. U.P.B. Sci Bull Ser A 77(1):163–176
go back to reference Axsäter S (2006) Inventory control. In: International series in operations research & management science, Springer Science+Business Media, New York Axsäter S (2006) Inventory control. In: International series in operations research & management science, Springer Science+Business Media, New York
go back to reference Barlow J (2003) Excel models for business and operations management. Wiley, New York Barlow J (2003) Excel models for business and operations management. Wiley, New York
go back to reference Bertsekas DP (1987) Dynamic programming—deterministic and stochastic models. Prentice-Hall, Englewood Cliffs, New Jersey Bertsekas DP (1987) Dynamic programming—deterministic and stochastic models. Prentice-Hall, Englewood Cliffs, New Jersey
go back to reference Chase R, Aquilano N (2004) Operations management for competitive advantage. IRWIN, New York Chase R, Aquilano N (2004) Operations management for competitive advantage. IRWIN, New York
go back to reference Djordjevic L (2016) Error detection and analysis in implementation of dynamic discrete inventory control models. PhD dissertation, University of Belgrade, Faculty of Organizational Sciences Djordjevic L (2016) Error detection and analysis in implementation of dynamic discrete inventory control models. PhD dissertation, University of Belgrade, Faculty of Organizational Sciences
go back to reference Djordjevic L (2017) Spreadsheet engineering in the context of detecting and fixing errors in dynamic discrete control models. Zaduzbina Andrejevic, Belgrade Djordjevic L (2017) Spreadsheet engineering in the context of detecting and fixing errors in dynamic discrete control models. Zaduzbina Andrejevic, Belgrade
go back to reference Djordjevic L, Antic S, Cangalovic M, Lisec A (2017) A metaheuristic approach to solving a multiproduct EOQ-based inventory problem with storage space constraints. Optim Lett 11(6):1137–1154CrossRef Djordjevic L, Antic S, Cangalovic M, Lisec A (2017) A metaheuristic approach to solving a multiproduct EOQ-based inventory problem with storage space constraints. Optim Lett 11(6):1137–1154CrossRef
go back to reference Djordjevic L, Vasiljevic D (2013) Spreadsheets in education of logistics managers at Faculty of organizational sciences: an example of inventory dynamics simulation. In: INTED2013 Proceedings. IATED, pp 640–649 Djordjevic L, Vasiljevic D (2013) Spreadsheets in education of logistics managers at Faculty of organizational sciences: an example of inventory dynamics simulation. In: INTED2013 Proceedings. IATED, pp 640–649
go back to reference Hansen P, Mladenovic N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130:449–467CrossRef Hansen P, Mladenovic N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130:449–467CrossRef
go back to reference Harris FW (1915) Operations and costs. McGraw-Hill, New York Harris FW (1915) Operations and costs. McGraw-Hill, New York
go back to reference Horvat A, Antic S, Jeremic V (2015) A new perspective on quality characteristics determining supply chain management of coffee production. Inzinerine Ekonomika - Eng Econ 26(3):239–244 Horvat A, Antic S, Jeremic V (2015) A new perspective on quality characteristics determining supply chain management of coffee production. Inzinerine Ekonomika - Eng Econ 26(3):239–244
go back to reference Jannach D, Schmitz T, Hofer B, Wotawa F (2014) Avoiding, finding and fixing spreadsheet errors—a survey of automated approaches for spreadsheet QA. J Syst Softw 94:129–150CrossRef Jannach D, Schmitz T, Hofer B, Wotawa F (2014) Avoiding, finding and fixing spreadsheet errors—a survey of automated approaches for spreadsheet QA. J Syst Softw 94:129–150CrossRef
go back to reference Jans R, Degraeve Z (2007) Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches. Eur J Oper Res 177(3):1855–1875CrossRef Jans R, Degraeve Z (2007) Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches. Eur J Oper Res 177(3):1855–1875CrossRef
go back to reference Kostic K (2009) Inventory control as a discrete system control for the fixed-order quantity system. Appl Math Model 33(11):4201–4214CrossRef Kostic K (2009) Inventory control as a discrete system control for the fixed-order quantity system. Appl Math Model 33(11):4201–4214CrossRef
go back to reference Mladenovic N (1995) A variable neighborhood algorithm-a new metaheuristic for combinatorial optimization applications. In: Abstract of papers presented at Optimization Days, Montreal Mladenovic N (1995) A variable neighborhood algorithm-a new metaheuristic for combinatorial optimization applications. In: Abstract of papers presented at Optimization Days, Montreal
go back to reference Muller M (2003) Essentials of Inventory Management. AMACOM, New York Muller M (2003) Essentials of Inventory Management. AMACOM, New York
go back to reference Panko RR, Aurigemma S (2010) Revising the Panko-Halverson taxonomy of spreadsheet errors. Decis Support Syst 49(2):235–244CrossRef Panko RR, Aurigemma S (2010) Revising the Panko-Halverson taxonomy of spreadsheet errors. Decis Support Syst 49(2):235–244CrossRef
go back to reference Russell R, Taylor B (2006) Operations management: quality and competitiveness in a global environment. Wiley, New York Russell R, Taylor B (2006) Operations management: quality and competitiveness in a global environment. Wiley, New York
go back to reference Scarf H (1959) The optimality of (s; S) policies in the dynamic inventory problem. In: Arrow KJ, Karlin S, Patrick (eds) Proceedings of the First Stanford Symposium Scarf H (1959) The optimality of (s; S) policies in the dynamic inventory problem. In: Arrow KJ, Karlin S, Patrick (eds) Proceedings of the First Stanford Symposium
go back to reference Vollmann T, Berry W, Whybark D, Jacobs R (2005) Manufacturing planning and control systems for supply chain management. The definitive guide for profession Vollmann T, Berry W, Whybark D, Jacobs R (2005) Manufacturing planning and control systems for supply chain management. The definitive guide for profession
go back to reference Wagner HM, Whitin T (1958) Dynamic version of the economic lot size model. Manag Sci 5(1):89–96CrossRef Wagner HM, Whitin T (1958) Dynamic version of the economic lot size model. Manag Sci 5(1):89–96CrossRef
go back to reference Wild T (2002) Best practice in inventory management. Elsevier Science, London Wild T (2002) Best practice in inventory management. Elsevier Science, London
go back to reference Wilson RH (1934) A scientific routine for stock control. Harv Bus Rev 13:116–128 Wilson RH (1934) A scientific routine for stock control. Harv Bus Rev 13:116–128
Metadata
Title
Metaheuristics and Error Detection Approaches for Multiproduct EOQ-Based Inventory Control Problem
Authors
Slobodan Antic
Lena Djordjevic Milutinovic
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-21990-1_3