Mathematical Model for Product Allocation in Warehouses

Selecting the positions in which products should be storage in warehouses is an important task in logistics administration, since the costs and level services of the whole supply chain can be affected for this decision. Product assignment to the available spaces in warehouses can reduce the overall distance require for material handling equipment and people to storage, reach and manipulate the stocks in the warehouse. This way, a correct assignment can produce a reduction in the cost of energy, a reduction in the number of forklifts and people as well as in the time required for such operations in the storage facilities. For that reason, it is really important the establishment of optimal storage positions, seeking better conditions of profitability and service levels in companies. This article presents a mathematical model for the allocation of products in the available storage spaces in the warehouses, which is based in the minimization of the total distance required in the warehouse’ global operation. Due to the mathematical complexity implied in solving the model, a genetic algorithm was used, which efficiently solves the problem. With the aim of validate the model and the genetic procedure for its solution, a comparison between the actual material allocation in a real company and the assignment proposal produced by the model in the same conditions was made, in which an effectively the model reduced the allocations costs. The model also shows a good stability due to the little variation in the results through several runs.

[1]  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..

[2]  P. C. Schuur,et al.  Mathematical model for warehouse design and product allocation , 2005 .

[3]  Ruben Usamentiaga,et al.  A Parallel Genetic Algorithm for Optimizing an Industrial Inspection System , 2013, IEEE Latin America Transactions.

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

[5]  Roberto Musmanno,et al.  A mathematical model for the Multi-Levels Product Allocation Problem in a warehouse with compatibility constraints , 2013 .

[6]  Wilkistar Otieno,et al.  Integrated location-inventory modelling under forward and reverse product flows in the used merchandise retail sector: A multi-echelon formulation , 2017, Eur. J. Oper. Res..

[7]  Martín Darío Arango Serna,et al.  Herramientas tecnológicas al servicio de la gestión empresarial , 2010, Rev. Avances en Sistemas Informática.

[8]  G. Don Taylor,et al.  Logistics Engineering Handbook , 2007 .

[9]  Charles G. Petersen Considerations in order picking zone configuration , 2002 .

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

[11]  Martín Darío Arango Serna,et al.  Modeling The Inventory Routing Problem (IRP) With Multiple Depots With Genetic Algorithms , 2015 .

[12]  Genaro J. Gutierrez,et al.  Algorithms for robust single and multiple period layout planning for manufacturing systems , 1992 .

[13]  Nicos Christofides,et al.  The Rearrangement of Items in a Warehouse , 1973, Oper. Res..

[14]  Mauro Gamberi,et al.  Unit-load storage assignment strategy for warehouses in seismic areas , 2015, Comput. Ind. Eng..

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

[16]  Maurizio Faccio,et al.  Time and energy optimal unit-load assignment for automatic S/R warehouses , 2017 .

[17]  Richard J. Linn,et al.  Shuffling heuristics for the storage location assignment in an AS/RS , 1995 .

[18]  Said Salhi,et al.  An Efficient Hybrid Genetic Algorithm for the MultiProduct Multi Period Inventory Routing Problem , 2011 .

[19]  Jennifer A. Pazour,et al.  Product allocation problem for an AS/RS with multiple in-the-aisle pick positions , 2015 .

[20]  Angel Ruiz,et al.  On storage assignment policies for unit-load automated storage and retrieval systems , 2012 .

[21]  Ying Zhang,et al.  Optimization of Storage Location Assignment for Fixed Rack Systems , 2010, WISM.

[22]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[23]  Ming-Hung Wu,et al.  A storage assignment heuristic method based on genetic algorithm for a pick-and-pass warehousing system , 2015, Computers & industrial engineering.

[24]  Marc Goetschalckx,et al.  Research on warehouse operation: A comprehensive review , 2007, Eur. J. Oper. Res..

[25]  Peng Yang,et al.  Variable neighborhood search heuristic for storage location assignment and storage/retrieval scheduling under shared storage in multi-shuttle automated storage/retrieval systems , 2015 .

[26]  Francesca Guerriero,et al.  Comparing heuristics for the product allocation problem in multi-level warehouses under compatibility constraints , 2015 .

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

[28]  Julian Andres Zapata Cortes,et al.  Collaborative goods distribution using the IRP model , 2016 .

[29]  Carlos Andrés Romano,et al.  Metaheuristics for multiobjective goods routing , 2015, 2015 International Conference on Industrial Engineering and Systems Management (IESM).

[30]  Donald J. Bowersox,et al.  Supply Chain Logistics Management , 2002 .

[31]  Yon-Chun Chou,et al.  Recency-based storage assignment and warehouse configuration for recurrent demands , 2012, Comput. Ind. Eng..

[32]  Andrea Fumi,et al.  Minimizing Warehouse Space with a Dedicated Storage Policy , 2013 .

[33]  Ming-Hung Wu,et al.  A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system , 2009, Comput. Ind. Eng..

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

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

[36]  Mu-Chen Chen,et al.  An association-based clustering approach to order batching considering customer demand patterns , 2005 .

[38]  Arjan S. Dijkstra,et al.  Exact route-length formulas and a storage location assignment heuristic for picker-to-parts warehouses , 2017 .

[39]  Martín darío Arango Serna,et al.  Reestructuración del layout de la zona de picking en una bodega industrial Layout Restructuration of the Picking Area in an , 2010 .

[40]  B. Maleki Vishkaei,et al.  A Fuzzy Multi-Objective Class Based Storage Location Assignment , 2011 .

[41]  Michel Gendreau,et al.  Heuristics for multi-attribute vehicle routing problems: A survey and synthesis , 2013, Eur. J. Oper. Res..

[42]  Gajendra Kumar Adil,et al.  A branch and bound algorithm for class based storage location assignment , 2008, Eur. J. Oper. Res..

[43]  Mario César Vélez,et al.  METAHEURÍSTICOS: UNA ALTERNATIVA PARA LA SOLUCIÓN DE PROBLEMAS COMBINATORIOS EN ADMINISTRACIÓN DE OPERACIONES , 2007 .

[44]  Jun Zheng,et al.  Research on Warehouse Allocation Problem Based on the Artificial Bee Colony Inspired Particle Swarm Optimization (ABC-PSO) Algorithm , 2012, 2012 Fifth International Symposium on Computational Intelligence and Design.