Simulation-Optimisation Approach to Stochastic Inventory Control with Perishability

Ilya Jackson

Abstract


In order to tailor inventory control to urgent needs of grocery retail, the discrete-event simulation model with realistic perishability mechanics is proposed in the paper. The model is stochastic and operates with multiple products under constrained total inventory capacity. Besides, the model under consideration is distinguished by quantity discount, uncertain replenishment lags and lost sales. The paper presents both mathematical description and algorithmic implementation. An optimisation framework based on a genetic algorithm is also proposed for deriving an optimal control policy. The proposed approach contributes to the field of industrial engineering by providing a simple and flexible way to compute nearly-optimal inventory control parameters.


Keywords:
Genetic algorithm; perishability; simulation-optimisation; stochastic inventory control

Full Text:

 PDF

References


N. Khanlarzade, B. Yegane, I. Kamalabadi, and H. Farughi, “Inventory control with deteriorating items: A state-of-the-art literature review,” International Journal of Industrial Engineering Computations, vol. 5. No. 2, 2014, pp. 179–198. https://doi.org/10.5267/j.ijiec.2013.11.003

The Statistics Portal, US consumers: online grocery shopping – statistics & facts, 2018 [Online]. Available: http://www.statista.com/topics/1915/us-consumers-online-grocery-shopping/ [Accessed November 2019].

Hexa Research, Report: Online grocery market expected to reach $26.9B by 2025, 2018 [Online]. Available: https://www.grocerydive.com/news/report-online-grocery-marketexpected-to-reach-269b-by-2025/543134/ [Accessed November 2019].

T. Whitin, Theory of Inventory Management. Princeton, NJ: Princeton University Press, 1957.

R. P. Covert, and G. C. Philip, “An EOQ model for items with Weibull distribution deterioration,” AIIE Transactions, vol. 5, no. 4, pp. 323–328, 1973. https://doi.org/10.1080/05695557308974918

S. Papachristos, and K. Skouri, “An optimal replenishment policy for deteriorating items with time-varying demand and partial exponential type backlogging,” Operations Research Letters, vol. 27, no. 4, 2000, pp. 175–184. https://doi.org/10.1016/S0167-6377(00)00044-4

C. Dye, “Deterministic inventory model for deteriorating items with capacity constraint and time-proportional backlogging rate,” European Journal of Operational Research, vol. 178, no. 3, 2007, pp. 789–807. https://doi.org/10.1016/j.ejor.2006.02.024

A. Gosavi, Simulation-based optimization 2 nd ed. Berlin: Springer, 2015. https://doi.org/10.1007/978-1-4899-7491-4

M. Fu and D. Hill, “Optimization of discrete event systems via simultaneous perturbation stochastic approximation,” IIE Transactions, vol. 29, no. 3, 1997, pp. 233–243. https://doi.org/10.1080/07408179708966330

A. Peirleitner, K. Altendorfer and T. Felberbauer, “A simulation approach for multi-stage supply chain optimization to analyze real world transportation effects,” in 2016 Winter Simulation Conference (WSC), 2016, pp. 2272–2283. https://doi.org/10.1109/WSC.2016.7822268

B. Zvirgzdina and J. Tolujew, “Experience in Optimization of Discrete Rate Models Using ExtendSim Optimizer,” in 9th International Doctoral Students Workshop on Logistics, Magdeburg, 2016, pp. 95–100.

F. Zahedi-Hosseini, “Modeling and simulation for the joint maintenance inventory optimization of production systems,” in Proceedings of the 2018 Winter Simulation Conference, 2018, pp. 3264–3274. https://doi.org/10.1109/WSC.2018.8632283

K. E. Iverson, “A programming language,” in Proceedings of the spring joint computer conference AIEE-IRE '62, May 1–3, 1962, pp. 345–351. https://doi.org/10.1145/1460833.1460872

I. Jackson, J. Tolujevs, S. Lang and Z. Kegenbekov, “Metamodelling of Inventory-Control Simulations Based on a Multilayer Perceptron,” Transport and Telecommunication Journal, vol. 20, no. 3, 2019, pp. 251–259. https://doi.org/10.2478/ttj-2019-0021

E. Buffa and W. Taubert, Production-inventory systems planning and control, NTIS No. 658.4032 B8, 1972.

D. Subramanian, J. Pekny, and V. Gintaras, “A simulation—optimization framework for addressing combinatorial and stochastic aspects of an R&D pipeline management problem,” Computers & Chemical Engineering, vol. 24, no. 2–7, 2000, pp. 1005–1011. https://doi.org/10.1016/S0098-1354(00)00535-4

D. Koulouriotis, A. Xanthopoulos, and V. Tourassis, “Simulation optimisation of pull control policies for serial manufacturing lines and assembly manufacturing systems using genetic algorithms,” International Journal of Production Research, vol. 48, no. 10, 2010, pp. 2887–2912. https://doi.org/10.1080/00207540802603759

J. Holland, Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press, 1975.

T. Back, D. Fogel and Z. Michalewicz, Evolutionary computation 1: Basic algorithms and operators. CRC press, 2018.

Z. Michalewicz, “Evolution strategies and other methods,” in Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin, Heidelberg, 1996, pp. 159–177. https://doi.org/10.1007/978-3-662-03315-9_9

B. Miller and D. Goldberg, “Genetic algorithms, tournament selection, and the effects of noise,” Complex systems, vol. 9, no. 3, 1995, pp. 193–212.

M. Byrne, “How many times should a stochastic model be run? An approach based on confidence intervals,” in Proceedings of the 12th International conference on cognitive modeling, Ottawa, July, 2013.

N. Razali, and Y. Wah, “Power comparisons of shapiro-wilk, kolmogorov-smirnov, lilliefors and anderson-darling tests,” Journal of statistical modeling and analytics, vol. 2, no. 1, 2011, pp. 21–33.

GitHub repository “metainventory” [Online]. Available: https://github.com/Jackil1993/metainventory/tree/master/metamodels [Accessed November 2019].




DOI: 10.7250/itms-2019-0002

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Ilya Jackson

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.