Detailed design of fishbone warehouse layouts with vertical travel

In this paper, we provide a method to generate a three-dimensional detailed design of fishbone layouts. This method takes the desired storage capacity and returns the location (x,y,z) of each opening of the warehouse in such a way that the total operational cost – area cost and material handling cost – of the warehouse is minimal. We model the arrangement of the openings using mathematical finite sequences and represent a fishbone layout in terms of four primary characteristics. Next, we develop an algorithm that generates a detailed design of a fishbone layout given values of its four primary characteristics. Then, we present an optimization model that finds the values for the four primary characteristics that minimize the total operational cost of the warehouse. Finally, we solve the optimization model using a genetic algorithm. Our results suggest that in 91.74% of the cases, our optimization procedure reaches a near optimum point – deviated only by 0.587% – in a reasonable computational time (maximum 4.5min). This paper aims to diminish dependence upon experts and human decision making in the process of implementing a fishbone layout on greenfield projects, and fulfills an identified need of warehouse practitioners by integrating the most recent advances on non-traditional layouts and detailed warehouse design.

[1]  Russell D. Meller,et al.  Incorporating vertical travel into non-traditional cross aisles for unit-load warehouse designs , 2013 .

[2]  Gino Marchet,et al.  Layout design in manual picking systems: a simulation approach , 2000 .

[3]  Ling-feng Hsieh,et al.  The optimum design of a warehouse system on order picking efficiency , 2006 .

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

[5]  Kees Jan Roodbergen,et al.  Designing the layout structure of manual order picking areas in warehouses , 2008 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[8]  Umut Rifat Tuzkaya,et al.  A particle swarm optimization algorithm for the multiple-level warehouse layout design problem , 2008, Comput. Ind. Eng..

[9]  Russell D. Meller,et al.  A unit-load warehouse with multiple pickup and deposit points and non-traditional aisles , 2012 .

[10]  Russell D. Meller,et al.  Optimizing fishbone aisles for dual‐command operations in a warehouse , 2009 .

[11]  Kin Keung Lai,et al.  A class of genetic algorithms for multiple-level warehouse layout problems , 2002 .

[12]  J. R. Berry ELEMENTS OF WAREHOUSE LAYOUT , 1968 .

[13]  Meir J. Rosenblatt,et al.  Internal Layout Design of a Warehouse , 1980 .

[14]  Ömer Öztürkoğlu,et al.  Optimal unit-load warehouse designs for single-command operations , 2012 .

[15]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[16]  Pratik J. Parikh,et al.  A travel-time model for a person-onboard order picking system , 2010, Eur. J. Oper. Res..

[17]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[18]  Iris F. A. Vis,et al.  A model for warehouse layout , 2006 .

[19]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

[20]  Dennis B. Webster,et al.  Modelling of three-dimensional warehouse systems , 1989 .

[21]  Russell D. Meller,et al.  Aisle configurations for unit-load warehouses , 2009 .

[22]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[23]  Héctor J. Martínez,et al.  Analytical study of the Fishbone Warehouse layout , 2012 .

[24]  Russell D. Meller,et al.  Turnover-based storage in non-traditional unit-load warehouse designs , 2011 .

[25]  John A. White,et al.  Optimum Design of Warehouses Having Radial Aisles1 , 1972 .