Exploiting Fashion Features for Floor Storage Systems in the Shoe Industry

Floor storage systems are used in the shoe industry to store fashion products of seasonal collections of low quantity and high variety. Since space is valuable and order picking must be sped up, stacking of shoeboxes should be optimized. The problem is modelled based on shoe features (model, type, colour, and size) and with the goal of forcing similar boxes into locations close to each other in order to improve workers' ability to retrieve orders fast. The model is encoded in Constraint Logic Programming and solved comparing different strategies, also using Large Neighbourhood Search. Simulation experiments are run to evaluate how the stacking model affects picking performance.

[1]  Joxan Jaffar,et al.  Constraint logic programming , 1987, POPL '87.

[2]  Edward G. Coffman,et al.  Approximation Algorithms for Extensible Bin Packing , 2001, SODA '01.

[3]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

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

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

[6]  Kenneth B. Ackerman,et al.  Practical handbook of warehousing , 1983 .

[7]  Frank D. Murgolo.  An Efficient Approximation Scheme for Variable-Sized Bin Packing , 1987, SIAM J. Comput..

[8]  Avanziniof Padova.  Designing an Urban-Scale Auditory Alert System , 2004 .

[9]  David S. Johnson,et al.  Fast Algorithms for Bin Packing , 1974, J. Comput. Syst. Sci..

[10]  Alessandro Dal Palù,et al.  CLP-based protein fragment assembly* , 2010, Theory and Practice of Logic Programming.

[11]  Aura C. Matias.  Work Measurement: Principles and Techniques , 2007 .

[12]  Mats Carlsson,et al.  An Open-Ended Finite Domain Constraint Solver , 1997, PLILP.

[13]  René M. B. M. de Koster,et al.  The impact of order batching and picking area zoning on order picking system performance , 2009, Eur. J. Oper. Res..

[14]  Michael J. Maher,et al.  Constraint Logic Programming: A Survey , 1994, J. Log. Program..

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

[16]  Krzysztof Fleszar,et al.  Average-weight-controlled bin-oriented heuristics for the one-dimensional bin-packing problem , 2011, Eur. J. Oper. Res..

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

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

[19]  Randolph W. Hall,et al.  DISTANCE APPROXIMATIONS FOR ROUTING MANUAL PICKERS IN A WAREHOUSE , 1993 .

[20]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[21]  Agostino Dovier,et al.  A 25-Year Perspective on Logic Programming: Achievements of the Italian Association for Logic Programming, GULP , 2010, 25 Years GULP.

[22]  H. D. Ratliff,et al.  Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem , 1983, Oper. Res..

[23]  Marek B. Zaremba,et al.  Constraint programming for project-driven manufacturing , 2009 .

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

[25]  F. Robert Jacobs,et al.  Batch Construction Heuristics and Storage Assignment Strategies for Walk/Rideand Pick Systems , 1999 .