Intraday shelf replenishment decision support for perishable goods

Abstract Retailers that offer perishable items are required to make hundreds of ordering decisions on a daily basis. For certain products, it is even necessary to make intraday decisions in order to increase the freshness of the goods while still serving the demand. We present a use case from the bakery domain where a part of the assortment has to be baked during the day as the delivered goods are not ready for sale. Hence, the operational performance depends on the decisions of the store personnel which can be optimized by a decision support system. Our approach to tackle this problem consists of two distinct phases: First, we forecast the hourly demand for each product. Second, the forecasts are input for a scheduling problem whose solution represents the baking plan that is provided to the store personnel. Based on our empirical evaluation, we conclude that forecasting accuracy has the biggest impact on the operational performance. More enhanced prediction methods noticeably outperform the reference methods. In particular, the machine learning based forecasting model significantly outperforms established time series models. If the computed schedules are executed as suggested, the customers can be served with freshly baked goods.

[1]  Byron J. Dangerfield,et al.  Top-down or bottom-up: Aggregate versus disaggregate extrapolations , 1992 .

[2]  Anna-Lena Sachs Data-Driven Order Policies with Censored Demand and Substitution in Retailing , 2015 .

[3]  Stefan Minner,et al.  A VNS approach to multi-location inventory redistribution with vehicle routing , 2017, Comput. Oper. Res..

[4]  Conor M. Delahunty,et al.  Consumer freshness perceptions of breads, biscuits and cakes , 2009 .

[5]  Jan Fransoo,et al.  Modelling handling operations in grocery retail stores: an empirical analysis , 2009, J. Oper. Res. Soc..

[6]  Furkan Kiraç,et al.  A tabu search algorithm for parallel machine total tardiness problem , 2004, Comput. Oper. Res..

[7]  Jan Fransoo,et al.  SKU demand forecasting in the presence of promotions , 2009, Expert Syst. Appl..

[8]  Amy Hing-Ling Lau,et al.  Estimating the demand distributions of single-period items having frequent stockouts , 1996 .

[9]  U. Ramanathan,et al.  Identifying demand factors for promotional planning and forecasting: A case of a soft drink company in the UK , 2010 .

[10]  Nikolaos Kourentzes,et al.  The impact of special days in call arrivals forecasting: A neural network approach to modelling special days , 2018, Eur. J. Oper. Res..

[11]  Amir F. Atiya,et al.  An Empirical Comparison of Machine Learning Models for Time Series Forecasting , 2010 .

[12]  Robert Fildes,et al.  Retail forecasting: Research and practice , 2019 .

[13]  Rob J Hyndman,et al.  Forecasting with Exponential Smoothing: The State Space Approach , 2008 .

[14]  Shuaian Wang,et al.  Exact and heuristic methods to solve the parallel machine scheduling problem with multi-processor tasks , 2018, International Journal of Production Economics.

[15]  Fotios Petropoulos,et al.  Forecasting with multivariate temporal aggregation: the case of promotional modelling , 2016 .

[16]  Jeffrey E. Schaller,et al.  An evaluation of heuristics for scheduling a non-delay permutation flow shop with family setups to minimize total earliness and tardiness , 2013, J. Oper. Res. Soc..

[17]  Evangelos Spiliotis,et al.  Statistical and Machine Learning forecasting methods: Concerns and ways forward , 2018, PloS one.

[18]  Jc Jan Fransoo,et al.  Inventory control of perishables in supermarkets , 2006 .

[19]  Stefan Minner,et al.  Data-driven retail inventory management with backroom effect , 2018, OR Spectr..

[20]  Brent D. Williams,et al.  Drivers of retail on-shelf availability , 2016 .

[21]  Nikolaos Kourentzes,et al.  Demand forecasting by temporal aggregation: Using optimal or multiple aggregation levels? , 2017 .

[22]  Rob A.C.M. Broekmeulen,et al.  Quantifying the potential to improve on food waste, freshness and sales for perishables in supermarkets , 2017, International Journal of Production Economics.

[23]  Yugang Niu,et al.  Hourly day-ahead solar irradiance prediction using weather forecasts by LSTM , 2018 .

[24]  Stefan Minner,et al.  Data-driven assignment of delivery patterns with handling effort considerations in retail , 2017, Comput. Oper. Res..

[25]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[26]  John W. Fowler,et al.  Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times , 2005, Comput. Oper. Res..

[27]  S. Minner,et al.  Safety Stock Planning Under Causal Demand Forecasting , 2012 .

[28]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[29]  Jose A. Ventura,et al.  Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times , 2000 .

[30]  Heiner Stuckenschmidt,et al.  Cluster-based hierarchical demand forecasting for perishable goods , 2017, Expert Syst. Appl..

[31]  Nikolaos Kourentzes,et al.  An evaluation of neural network ensembles and model selection for time series prediction , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[32]  Funda Sivrikaya-Serifoglu,et al.  Parallel machine scheduling with earliness and tardiness penalties , 1999, Comput. Oper. Res..

[33]  Fotios Petropoulos,et al.  Forecasting with temporal hierarchies , 2017, Eur. J. Oper. Res..

[34]  Evangelos Spiliotis,et al.  The M4 Competition: Results, findings, conclusion and way forward , 2018, International Journal of Forecasting.

[35]  Jabir Ali,et al.  Buying behaviour of consumers for food products in an emerging economy , 2010 .

[36]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[37]  Yuwen Chen,et al.  The newsvendor problem: Review and directions for future research , 2011, Eur. J. Oper. Res..

[38]  Rajesh Piplani,et al.  Forecasting aggregate demand: An analytical evaluation of top-down versus bottom-up forecasting in a production planning framework , 2009 .

[39]  Sebastian Müller,et al.  A data-driven newsvendor problem: From data to decision , 2019, Eur. J. Oper. Res..

[40]  B. Wansink,et al.  Moving up in taste: Enhanced projected taste and freshness of moving food products , 2017 .

[41]  A. Shapiro Monte Carlo Sampling Methods , 2003 .

[42]  Yoshua Bengio,et al.  Random Search for Hyper-Parameter Optimization , 2012, J. Mach. Learn. Res..

[43]  Daniel L. Marino,et al.  Building energy load forecasting using Deep Neural Networks , 2016, IECON 2016 - 42nd Annual Conference of the IEEE Industrial Electronics Society.

[44]  Rob Rob Broekmeulen,et al.  Analysis and Forecasting of Demand During Promotions for Perishable Items , 2016 .

[45]  Thomas Becker,et al.  Application of a modified GA, ACO and a random search procedure to solve the production scheduling of a case study bakery , 2014, Expert Syst. Appl..

[46]  John W. Fowler,et al.  Genetic algorithm based scheduling of parallel batch machines with incompatible job families to minimize total weighted tardiness , 2004 .

[47]  Zhiwei Zhu,et al.  Minimizing the sum of earliness/tardiness in multi-machine scheduling: a mixed integer programming approach , 2000 .

[48]  Yan Tian,et al.  LSTM-based traffic flow prediction with missing data , 2018, Neurocomputing.

[49]  Pierre L'Ecuyer,et al.  Modeling and forecasting call center arrivals: A literature survey and a case study , 2015 .

[50]  Rustam M. Vahidov,et al.  Application of machine learning techniques for supply chain demand forecasting , 2008, Eur. J. Oper. Res..

[51]  Lars Mönch,et al.  Machine learning techniques for scheduling jobs with incompatible families and unequal ready times on parallel batch machines , 2006, Eng. Appl. Artif. Intell..

[52]  Lars Mönch,et al.  Metaheuristics for scheduling jobs with incompatible families on parallel batching machines , 2011, J. Oper. Res. Soc..

[53]  Cynthia Rudin,et al.  The Big Data Newsvendor: Practical Insights from Machine Learning , 2013, Oper. Res..

[54]  Jc Jan Fransoo,et al.  Consumer responses to shelf out‐of‐stocks of perishable products , 2007 .

[55]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[56]  Joachim C.F. Ehrenthal,et al.  An examination of the causes for retail stockouts , 2013 .

[57]  J. Parfitt,et al.  Food waste within food supply chains: quantification and potential for change to 2050 , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[58]  Moritz Fleischmann,et al.  Technical Note - Multiproduct Inventory Management Under Customer Substitution and Capacity Restrictions , 2018, Oper. Res..

[59]  T. V. Woensel,et al.  Logistics drivers for shelf stacking in grocery retail stores : potential for efficiency improvement , 2009 .

[60]  Fotios Petropoulos,et al.  An aggregate–disaggregate intermittent demand approach (ADIDA) to forecasting: an empirical proposition and analysis , 2011, J. Oper. Res. Soc..

[61]  Christoph Teller,et al.  Analyzing the Efficient Execution of In‐Store Logistics Processes in Grocery Retailing—The Case of Dairy Products , 2013 .

[62]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[63]  Nianping Li,et al.  A research on a following day load simulation method based on weather forecast parameters , 2015 .

[64]  Heinrich Kuhn,et al.  Retail category management: State-of-the-art review of quantitative research and software applications in assortment and shelf space management , 2012 .

[65]  Giulio Zotteri,et al.  The impact of aggregation level on forecasting performance , 2005 .

[66]  Jeffrey Sohl,et al.  Disaggregation methods to expedite product line forecasting , 1990 .

[67]  Rob J Hyndman,et al.  Another look at measures of forecast accuracy , 2006 .

[68]  Stefan Minner,et al.  The data-driven newsvendor with censored demand observations , 2014 .

[69]  Jürgen Sauer,et al.  Literature review of deteriorating inventory models by key topics from 2012 to 2015 , 2016 .

[70]  Safia Kedad-Sidhoum,et al.  Fast neighborhood search for the single machine earliness-tardiness scheduling problem , 2008, Comput. Oper. Res..

[71]  Luca Antiga,et al.  Automatic differentiation in PyTorch , 2017 .

[72]  Jeffrey E. Schaller,et al.  Heuristics for scheduling jobs in a permutation flow shop to minimize total earliness and tardiness with unforced idle time allowed , 2019, Expert Syst. Appl..

[73]  Fotios Petropoulos,et al.  Another look at estimators for intermittent demand , 2016 .

[74]  Jeffrey E. Schaller,et al.  Branch-and-bound algorithms for minimizing total earliness and tardiness in a two-machine permutation flow shop with unforced idle allowed , 2019, Comput. Oper. Res..

[75]  Rob J. Hyndman,et al.  Optimal Forecast Reconciliation for Hierarchical and Grouped Time Series Through Trace Minimization , 2018, Journal of the American Statistical Association.

[76]  Brent D. Williams,et al.  Top‐Down Versus Bottom‐Up Demand Forecasts: The Value of Shared Point‐of‐Sale Data in the Retail Supply Chain , 2011 .

[77]  Francis Sourd,et al.  An improved earliness-tardiness timing algorithm , 2007, Comput. Oper. Res..

[78]  Vicenç Puig,et al.  Short-term demand forecasting for real-time operational control of the Barcelona water transport network , 2014, 22nd Mediterranean Conference on Control and Automation.

[79]  Heiner Stuckenschmidt,et al.  Daily retail demand forecasting using machine learning with emphasis on calendric special days , 2020 .

[80]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[81]  Gerald Reiner,et al.  Retail store operations and food waste , 2018, Journal of Cleaner Production.

[82]  Shandong Mou,et al.  Retail store operations: Literature review and research directions , 2018, Eur. J. Oper. Res..

[83]  Ruud H. Teunter,et al.  Review of inventory systems with deterioration since 2001 , 2012, Eur. J. Oper. Res..

[84]  Thomas Becker,et al.  A case study on using evolutionary algorithms to optimize bakery production planning , 2013, Expert Syst. Appl..

[85]  Xiqun Chen,et al.  Short-Term Forecasting of Passenger Demand under On-Demand Ride Services: A Spatio-Temporal Deep Learning Approach , 2017, ArXiv.

[86]  Jan Fransoo,et al.  Ordering Behavior in Retail Stores and Implications for Automated Replenishment , 2010, Manag. Sci..

[87]  Benjamin P.-C. Yen,et al.  Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties , 2002, Eur. J. Oper. Res..

[88]  N. Arunraj,et al.  A hybrid seasonal autoregressive integrated moving average and quantile regression for daily food sales forecasting , 2015 .

[89]  George Athanasopoulos,et al.  Forecasting: principles and practice , 2013 .

[90]  V. Sridharan,et al.  Freezing the Master Production Schedule Under Rolling Planning Horizons , 1987 .

[91]  Erik Hofmann,et al.  Big data analytics and demand forecasting in supply chains: a conceptual analysis , 2018 .

[92]  Nikolaos Kourentzes,et al.  Neural network ensemble operators for time series forecasting , 2014, Expert Syst. Appl..

[93]  Tao Hong,et al.  Probabilistic electric load forecasting: A tutorial review , 2016 .

[94]  Bilal Toklu,et al.  Scheduling in a two-machine flow-shop for earliness/tardiness under learning effect , 2012 .

[95]  G. Zhang,et al.  A comparative study of linear and nonlinear models for aggregate retail sales forecasting , 2003 .

[96]  Rob J Hyndman,et al.  Automatic Time Series Forecasting: The forecast Package for R , 2008 .