Integrated production planning and warehouse storage assignment problem: An IoT assisted case

Abstract This study is motivated by a real-world problem in a food company, where production planning is restricted by the available warehouse space for the finished goods. A novel integrated strategy that combines production planning with a randomized storage assignment policy is presented. The strategy takes advantage of greater visibility and traceability of items provided by IoT-enabled tracking systems in order to increase space utilization. An integer linear programming model is developed to formulate the strategy to minimize the total cost of production and warehouse operations. Our model is the first dynamic model for a randomized storage assignment policy. The model's feasibility, complexity, and its lower bound are presented. A heuristic algorithm is developed to obtain the near-optimal solution for the large-scale real-world problem. Based on numerical experiments, comparisons between our solutions and the solutions to model with a dedicated storage policy are also presented. The results show that the integrated strategy with a randomized storage policy can significantly reduce the total cost (up to 16.84% with an average of 9.95%) and increase space utilization (up to 26.1% with an average of 14.8%), compared to the strategy with a dedicated policy. Such results provide evidence that may justify the cost of applying the new technologies, such as IoT-enabled tracking systems, in warehouse management.

[1]  Marc Goetschalckx,et al.  Research on warehouse design and performance evaluation: A comprehensive review , 2010, Eur. J. Oper. Res..

[2]  Hing Kai Chan,et al.  Improving the productivity of order picking of a manual-pick and multi-level rack distribution warehouse through the implementation of class-based storage , 2011, Expert Syst. Appl..

[3]  Zeger Degraeve,et al.  Modeling industrial lot sizing problems: a review , 2008 .

[4]  R. Paul,et al.  Multi-Product Inventory Situations with One Restriction , 1976 .

[5]  Stefanie Seiler,et al.  Facility Layout And Location An Analytical Approach , 2016 .

[6]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[7]  Abolfazl Gharaei,et al.  Modelling and optimal lot-sizing of integrated multi-level multi-wholesaler supply chains under the shortage and limited warehouse space: generalised outer approximation , 2019 .

[8]  M. Schiraldi,et al.  Multiproduct slot allocation heuristic to minimize storage space , 2014 .

[9]  Furkan Yener,et al.  Optimal warehouse design: Literature review and case study application , 2019, Comput. Ind. Eng..

[10]  Elkafi Hassini.  Storage space allocation to maximize inter-replenishment times , 2008, Comput. Oper. Res..

[11]  Laura Bahiense,et al.  The dynamic space allocation problem: Applying hybrid GRASP and Tabu search metaheuristics , 2012, Comput. Oper. Res..

[12]  Mengcheng Guan,et al.  Genetic Algorithm for Scattered Storage Assignment in Kiva Mobile Fulfillment System , 2018 .

[13]  L. Kantorovitch,et al.  On the Translocation of Masses , 1958 .

[14]  Jingran Zhang,et al.  The dynamic stocking location problem – Dispersing inventory in fulfillment warehouses with explosive storage , 2020 .

[15]  Arunachalam Narayanan,et al.  Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms , 2009 .

[16]  M. Ben-Daya,et al.  Internet of things and supply chain management: a literature review , 2019, Int. J. Prod. Res..

[17]  Kees Jan Roodbergen,et al.  Design and control of warehouse order picking: A literature review , 2006, Eur. J. Oper. Res..

[18]  Albert P. M. Wagelmans,et al.  The economic lot-sizing problem with lost sales and bounded inventory , 2013 .

[19]  Yi-Chen Huang,et al.  New batch construction heuristics to optimise the performance of order picking systems , 2011 .

[20]  Andreas Witt,et al.  A heuristic for the multi-level capacitated lot sizing problem with inventory constraints , 2019, International Journal of Management Science and Engineering Management.

[21]  Charles J. Malmborg.  Storage assignment policy tradeoffs , 1996 .

[22]  Ye Shi,et al.  Dynamic warehouse size planning with demand forecast and contract flexibility , 2018, Int. J. Prod. Res..

[23]  Sung Hoon Chung,et al.  Introduction of a real time location system to enhance the warehouse safety and operational efficiency , 2020 .

[24]  Elsayed A. Elsayed,et al.  Computerized algorithms for order processing in automated warehousing systems , 1983 .

[25]  M. Kovac,et al.  Optimization of Order-Picking Systems through Tactical and Operational Decision Making , 2020, International Journal of Simulation Modelling.

[26]  Joaquin Sicilia,et al.  A new characterization for the dynamic lot size problem with bounded inventory , 2003, Comput. Oper. Res..

[27]  Feng Chu,et al.  Single-Item Dynamic Lot-Sizing Models With Bounded Inventory and Outsourcing , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[28]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[29]  Venkata Reddy Muppani,et al.  Efficient formation of storage classes for warehouse storage location assignment: A simulated annealing approach , 2008 .

[30]  Guoqing Zhang,et al.  An integrated strategy for a production planning and warehouse layout problem: Modeling and solution approaches , 2017 .

[31]  Haldun Süral,et al.  Order picking under random and turnover-based storage policies in fishbone aisle warehouses , 2014 .

[32]  Lijun Wei,et al.  Digital twin-driven joint optimisation of packing and storage assignment in large-scale automated high-rise warehouse product-service system , 2019, Int. J. Comput. Integr. Manuf..

[33]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[34]  Shuai Li,et al.  Analysis of a dynamic lot-sizing problem with production capacity constraint , 2016, Int. Trans. Oper. Res..

[35]  Charles G. Petersen,et al.  A comparison of picking, storage, and routing policies in manual order picking , 2004 .

[36]  George T. S. Ho,et al.  A RFID-based storage assignment system for enhancing the efficiency of order picking , 2017, J. Intell. Manuf..

[37]  M. Lim,et al.  RFID in the warehouse: A literature analysis (1995–2010) of its applications, benefits, challenges and future trends , 2013 .

[38]  Ahmed Zouinkhi,et al.  RFID IoT-enabled warehouse for safety management using product class-based storage and potential fields methods , 2018, Int. J. Embed. Syst..

[39]  Stephen F. Love.  A Facilities in Series Inventory Model with Nested Schedules , 1972 .

[40]  Gajendra K. Adil,et al.  Analytical models for a new turnover-based hybrid storage policy in unit-load warehouses , 2017 .

[41]  Safia Kedad-Sidhoum,et al.  Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory , 2010, OR Spectr..

[42]  Feng Chu,et al.  RFID-enabled flexible warehousing , 2017, Decis. Support Syst..

[43]  Sanjay Sharma,et al.  A proposed hybrid storage assignment framework: a case study , 2015 .

[44]  René B.M. De Koster,et al.  Impact of required storage space on storage policy performance in a unit-load warehouse , 2016 .

[45]  Horst Tempelmeier,et al.  Simultaneous lotsizing and scheduling problems: a classification and review of models , 2017, OR Spectr..

[46]  C. J. Malmborg.  Analysis of storage assignment policies in less than unit load warehousing systems , 1998 .

[47]  Sacramento Quintanilla,et al.  Heuristic algorithms for a storage location assignment problem in a chaotic warehouse , 2015 .

[48]  Horst Tempelmeier,et al.  Dynamic capacitated lot-sizing problems: a classification and review of solution approaches , 2010, OR Spectr..

[49]  Stefan Minner,et al.  Dynamic pricing and replenishment in the warehouse scheduling problem—A common cycle approach , 2009 .

[50]  Bernard Penz,et al.  Capacitated lot sizing problems with inventory bounds , 2012, Ann. Oper. Res..

[51]  Ángeles Pérez,et al.  A multistage heuristic for storage and retrieval problems in a warehouse with random storage , 2020, Int. Trans. Oper. Res..

[52]  Qian Wang,et al.  Application and integration of an RFID-enabled warehousing management system - a feasibility study , 2016, J. Ind. Inf. Integr..