Minimizing Warehouse Space with a Dedicated Storage Policy

Given the increasingly significant impact of an efficient product-location strategy on warehouses' performance from a service level and operational costs perspective, this paper presents a possible operations research-oriented solution to provide a tangible reduction of the overall required warehousing space, thereby translating the storage location assignment problem (SLAP) into a vertex colouring problem (VCP). Developing the topic of their previous work on the development of an effective multi-product slot-code optimization heuristic, the authors focused on finding a cost-effective way to solve the SLAP through a mathematical-optimization approach. The formulation validation on a real industrial case showed its high optimization potential, and benchmarking simulations displayed performances significantly close to the best theoretical case. Indeed, the optimized value results were definitively close to the SLAP lower bound calculated assuming a randomized storage policy which, distinct from the developed solution, must inevitably be supported by warehouse management system software. On the contrary, the proposed methodology relies upon a dedicated storage policy, which is easily implementable by companies of all sizes without the need for investing in expensive IT tools.

[1]  Chad W. Autry,et al.  Warehouse management systems : resource commitment, capabilities, and organizational performance , 2005 .

[2]  Milorad Vidović,et al.  Application of genetic algorithms for sequencing of AS/RS with a triple-shuttle module in class-based storage , 2014 .

[3]  Michel Gamache,et al.  A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding , 2007, Comput. Oper. Res..

[4]  Karl Kurbel,et al.  SCM: Supply Chain Management , 2013 .

[5]  Massimiliano M. Schiraldi,et al.  Evaluating RFID opportunity through process analysis , 2013, Int. J. RF Technol. Res. Appl..

[6]  András Kovács,et al.  Optimizing the storage assignment in a warehouse served by milkrun logistics , 2011 .

[7]  Reinhard Kutzelnigg Optimal allocation of goods in a warehouse: Minimizing the order picking costs under real-life constraints , 2011, 3rd IEEE International Symposium on Logistics and Industrial Informatics.

[8]  John Fernie,et al.  Research note: Exploring out‐of‐stock and on‐shelf availability in non‐grocery, high street retailing , 2008 .

[9]  Eleonora Bottani,et al.  Optimisation of storage allocation in order picking operations through a genetic algorithm , 2012 .

[10]  Pietro Romano,et al.  Supply chain management: an analytical framework for critical literature review , 2000 .

[11]  Ilinca Hotăran,et al.  ERP software – the opportunity to bypass the time of crisis , 2010 .

[12]  Paolo Toth,et al.  An exact approach for the Vertex Coloring Problem , 2011, Discret. Optim..

[13]  Paolo Toth,et al.  Algorithms for the Bin Packing Problem with Conflicts , 2010, INFORMS J. Comput..

[14]  Jagannathan Sarangapani,et al.  Interference mitigation and read rate improvement in RFID‐based network‐centric environments , 2006 .

[15]  George Pecchiar Upgrade to WMS, keep QuickBooks and MYOB , 2012 .

[16]  Perry A Trunick ERP -- PROMISE OR PIPE DREAM? , 1999 .

[17]  Isabel Méndez-Díaz,et al.  Facets of the Graph Coloring Polytope , 2002, Ann. Oper. Res..

[18]  Christoph H. Glock,et al.  Storage policies and order picking strategies in U-shaped order-picking systems with a movable base , 2012 .

[19]  Robert Rickards,et al.  Coping with the challenges of indirect sales and distribution controlling in SMEs , 2011 .

[20]  C. AchmadAjie Enterprise Resource Planning (ERP) , 2011 .

[21]  Moustapha Diaby Linear programming formulation of the vertex colouring problem , 2010, Int. J. Math. Oper. Res..

[22]  Panos M. Pardalos,et al.  A combinatorial algorithm for message scheduling on controller area networks , 2005 .

[23]  G. A. Britton,et al.  Graph theoretic algorithm for automatic operation sequencing for progressive die design , 2008 .

[24]  Fred W. Glover,et al.  An Unconstrained Quadratic Binary Programming Approach to the Vertex Coloring Problem , 2005, Ann. Oper. Res..

[25]  Kyung-Il Choe,et al.  Aisle-based order pick systems with batching, zoning, and sorting , 1990 .

[26]  Gintaras Palubeckis On the recursive largest first algorithm for graph colouring , 2008, Int. J. Comput. Math..

[27]  Nicolas Zufferey,et al.  Graph colouring approaches for a satellite range scheduling problem , 2008, J. Sched..

[28]  Tone Lerher,et al.  Production , Manufacturing and Logistics Travel time models for automated warehouses with aisle transferring storage and retrieval machine , 2010 .

[29]  Susana Garrido Azevedo,et al.  Contribution of RFID technology to better management of fashion supply chains , 2012 .

[30]  D. de Werra,et al.  An introduction to timetabling , 1985 .

[31]  Dominique de Werra,et al.  A tutorial on the use of graph coloring for some problems in robotics , 2009, Eur. J. Oper. Res..

[32]  Anna Corinna Cagliano,et al.  Using system dynamics in warehouse management: a fast‐fashion case study , 2011 .

[33]  Celso C. Ribeiro,et al.  Routing and wavelength assignment by partition colouring , 2006, Eur. J. Oper. Res..

[34]  Yves Pochet,et al.  An integrated model for warehouse and inventory planning , 2010, Eur. J. Oper. Res..

[35]  Tai-hoon Kim,et al.  Hybridization of Genetic Algorithm with Bitstream Neurons for Graph Coloring , 2010 .

[36]  Rafael Martí,et al.  A GRASP for Coloring Sparse Graphs , 2001, Comput. Optim. Appl..

[37]  Tho Le-Duc,et al.  Determining the number of zones in a pick-and-sort order picking system , 2012 .

[38]  Massimiliano M. Schiraldi,et al.  Economic Evaluation of RFID Technology in the Production Environment , 2013 .

[39]  Jeremy Cecil‐Wright How the boardroom can influence warehousing costs , 1986 .

[40]  H. Boeck,et al.  RFID and buyer‐seller relationships in the retail supply chain , 2008 .

[41]  P. Pardalos,et al.  The Graph Coloring Problem: A Bibliographic Survey , 1998 .

[42]  Dorian Mazauric,et al.  Weighted improper colouring , 2011, J. Discrete Algorithms.

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

[44]  Andrea Fumi,et al.  The Effect of Slot-Code Optimization in Warehouse Order Picking , 2013 .

[45]  René B.M. de Koster Marisa P. de Brito,et al.  Return handling: an exploratory study with nine retailer warehouses , 2002 .

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

[47]  Tai-Kuo Woo,et al.  Resource allocation in a dynamically partitionable bus network using a graph coloring algorithm , 1991, IEEE Trans. Commun..

[48]  Alain Hertz,et al.  A survey of local search methods for graph coloring , 2004, Comput. Oper. Res..

[49]  A. Pahlavani,et al.  A hybrid algorithm of simulated annealing and tabu search for graph colouring problem , 2011 .

[50]  W. H. M. Zijm,et al.  Warehouse design and control: Framework and literature review , 2000, Eur. J. Oper. Res..

[51]  M. H. Small,et al.  Implementing enterprise resource planning (ERP) systems in small and midsize manufacturing firms , 2003 .

[52]  Agostino G. Bruzzone,et al.  A new approach to simulation modeling of unit-load warehouses , 2012 .

[53]  Dariusz Kania,et al.  Logic synthesis for PAL-based CPLD-s based on two-stage decomposition , 2007, J. Syst. Softw..

[54]  Alex Pothen,et al.  What Color Is Your Jacobian? Graph Coloring for Computing Derivatives , 2005, SIAM Rev..

[55]  Gwynne Richards,et al.  Warehouse Management: A Complete Guide to Improving Efficiency and Minimizing Costs in the Modern Warehouse , 2011 .

[56]  Ben Y. Zhao,et al.  Utilization and fairness in spectrum assignment for opportunistic spectrum access , 2006, Mob. Networks Appl..

[57]  U. S. S. Dharmapriya,et al.  New Strategy for Warehouse Optimization – Lean warehousing , 2011 .

[58]  Jin-Kao Hao,et al.  A memetic algorithm for graph coloring , 2010, Eur. J. Oper. Res..

[59]  Stephen C. Graves,et al.  Optimal Storage Assignment in Automatic Warehousing Systems , 1976 .

[60]  Lu Chen,et al.  A tabu search algorithm for the relocation problem in a warehousing system , 2011 .

[61]  Massimiliano M. Schiraldi,et al.  Opportunities for using RFID in the aircraft production process , 2012, Int. J. RF Technol. Res. Appl..

[62]  Jan Holmström,et al.  Cost‐effectiveness in the e‐grocery business , 2001 .

[63]  Paolo Toth,et al.  An evolutionary approach for bandwidth multicoloring problems , 2008, Eur. J. Oper. Res..

[64]  Andrea Fumi,et al.  The effect of slot-code optimisation on travel times in common unit-load warehouses , 2013 .

[65]  Sanja Petrovic,et al.  A graph-based hyper-heuristic for educational timetabling problems , 2007, Eur. J. Oper. Res..

[66]  Jiang-Liang Hou,et al.  A model for storage arrangement and re-allocation for storage management operations , 2010, Int. J. Comput. Integr. Manuf..

[67]  Tiziana Calamoneri,et al.  The L(h, k)-Labelling Problem: A Survey and Annotated Bibliography , 2006, Comput. J..

[68]  Nursel Öztürk,et al.  Storage location assignment and order picking optimization in the automotive industry , 2012 .

[69]  Federico Malucelli,et al.  Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation , 2012, INFORMS J. Comput..

[70]  David Foot,et al.  STORE LOCATION: PROBLEMS AND METHODS 1 , 1984 .

[71]  E. Frazelle Supply chain strategy : the logistics of supply chain management , 2002 .

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

[73]  Gajendra Kumar Adil,et al.  A review of methodologies for class-based storage location assignment in a warehouse , 2010, Int. J. Adv. Oper. Manag..

[74]  Paolo Toth,et al.  A Metaheuristic Approach for the Vertex Coloring Problem , 2008, INFORMS J. Comput..

[75]  Kathryn A. Dowsland,et al.  Ant colony optimization for the examination scheduling problem , 2005, J. Oper. Res. Soc..

[76]  Anders Segerstedt,et al.  Measuring supply chain cost , 2013 .

[77]  Anders Segerstedt,et al.  Measurements of excellence in a supply chain , 2012 .

[78]  Cecilia Temponi,et al.  Critical decisions for ERP integration: Small business issues , 2010, Int. J. Inf. Manag..

[79]  Robin Thomas,et al.  The Four-Colour Theorem , 1997, J. Comb. Theory, Ser. B.

[80]  Xuding Zhu,et al.  Adapted game colouring of graphs , 2012, Eur. J. Comb..