Picker routing in the mixed-shelves warehouses of e-commerce retailers.

*(English)*Zbl 1404.90035Summary: E-commerce retailers face the challenge to assemble large numbers of time-critical picking orders, of which each typically consists of just a few order lines and low order quantities. To efficiently solve this task, many warehouses in this segment are organized according to the mixed-shelves paradigm. Incoming unit loads are isolated into single units, which are randomly spread all over the shelves of the warehouse. In such a setting, the probability that a picker always finds a demanded stock keeping unit (SKU) close-by is high, irrespective of his/her current position in the warehouse. In spite of this organizational adaption, picker routing, i.e., the sequencing of shelf visits when retrieving a set of picking orders, is still an important optimization problem. In a mixed-shelves warehouse, picker routing is much more complex than in traditional environments: multiple orders are concurrently assembled by each picker, many alternative depots are available, and items of the same SKU are available in multiple shelves. This paper defines the resulting picker-routing problem in mixed-shelves warehouses and provides efficient solution methods. Furthermore, we use the developed methods to explore important managerial aspects. Specifically, we benchmark mixed-shelves storage against traditional storage policies for scenarios with different ratios between small-sized and large-sized orders. In this way, we investigate whether mixed-shelves storage is also a suitable policy if an omni-channel sales strategy is pursued, and large-sized orders of brick-and-mortar stores as well as small-sized online orders are to be jointly processed by the same warehouse.

##### MSC:

90B06 | Transportation, logistics and supply chain management |

90B80 | Discrete location and assignment |

PDF
BibTeX
Cite

\textit{F. Weidinger} et al., Eur. J. Oper. Res. 274, No. 2, 501--515 (2019; Zbl 1404.90035)

Full Text:
DOI

##### References:

[1] | Agatz, N. A.; Fleischmann, M.; Van Nunen, J. A., E-fulfillment and multi-channel distribution - a review, European Journal of Operational Research, 187, 339-356, (2008) · Zbl 1147.90020 |

[2] | Akkerman, R.; Farahani, P.; Grunow, M., Quality, safety and sustainability in food distribution: A review of quantitative operations management approaches and challenges, OR Spectrum, 32, 863-904, (2010) |

[3] | Bartholdi, J. J., III, & Hackman, S. T. (2014). Warehouse & distribution science. release 0.96. Supply Chain and Logistics Institute. |

[4] | Brynjolfsson, E.; Hu, Y. J.; Smith, M. D., Consumer surplus in the digital economy: Estimating the value of increased product variety at online booksellers, Management Science, 49, 1580-1596, (2003) |

[5] | Daniels, R. L.; Rummel, J. L.; Schantz, R., A model for warehouse order picking, European Journal of Operational Research, 105, 1-17, (1998) · Zbl 0957.90002 |

[6] | Gallien, J.; Weber, T., To wave or not to wave? Order release policies for warehouses with an automated sorter, Manufacturing & Service Operations Management, 12, 642-662, (2010) |

[7] | Ghiani, G.; Improta, G., An efficient transformation of the generalized vehicle routing problem, European Journal of Operational Research, 122, 11-17, (2000) · Zbl 0968.90010 |

[8] | Gu, J.; Goetschalckx, M.; McGinnis, L. F., Research on warehouse operation: A comprehensive review, European Journal of Operational Research, 177, 1-21, (2007) · Zbl 1111.90321 |

[9] | Gu, J.; Goetschalckx, M.; McGinnis, L. F., Research on warehouse design and performance evaluation: A comprehensive review, European Journal of Operational Research, 203, 539-549, (2010) · Zbl 1177.90268 |

[10] | Hong, S.; Johnson, A. L.; Peters, B. A., Batch picking in narrow-aisle order picking systems with consideration for picker blocking, European Journal of Operational Research, 221, 557-570, (2012) · Zbl 1253.90009 |

[11] | Johnson, E.; Meller, R. D., Performance analysis of split-case sorting systems, Manufacturing & Service Operations Management, 4, 258-274, (2002) |

[12] | Karp, R. M., Reducibility among combinatorial problems, (Miller, R. E.; Thatcher, J. W., Complexity of computer computations, (1972), Plenum Press: Plenum Press New York), 85-103 |

[13] | de Koster, R.; Le-Duc, T.; Roodbergen, K. J., Design and control of warehouse order picking: A literature review, European Journal of Operational Research, 182, 481-501, (2007) · Zbl 1121.90385 |

[14] | de Koster, R.; van der Poort, E. S., Routing orderpickers in a warehouse: A comparison between optimal and heuristic solutions, IIE Transactions, 30, 469-480, (1998) |

[15] | Laudon, K. C.; Traver, C. G., E-commerce, (2007), Pearson/Addison Wesley |

[16] | Montoya-Torres, J. R.; Franco, J. L.; Isaza, S. N.; JimĂ©nez, H. F.; Herazo-Padilla, N., A literature review on the vehicle routing problem with multiple depots, Computers & Industrial Engineering, 79, 115-129, (2015) |

[17] | Ratliff, H. D.; Rosenthal, A. S., Order-picking in a rectangular warehouse: A solvable case of the traveling salesman problem, Operations Research, 31, 507-521, (1983) · Zbl 0523.90060 |

[18] | Roodbergen, K. J.; de Koster, R., Routing order pickers in a warehouse with a middle aisle, European Journal of Operational Research, 133, 32-43, (2001) · Zbl 0989.90025 |

[19] | Schneider, M.; Schneider, A.; Hof, J., An adaptive VNS algorithm for vehicle routing problems with intermediate stops, OR Spectrum, 37, 353-387, (2015) · Zbl 1311.90033 |

[20] | Weidinger, F., Picker routing in rectangular mixed shelves warehouses, Computers & Operations Research, 95, 139-150, (2018) · Zbl 1458.90045 |

[21] | Weidinger, F., & Boysen, N. (2018). Scattered storage: How to distribute stock keeping units all around a mixed-shelves warehouse. Transportation Science (In Press). doi: 10.1287/trsc.2017.0779. |

[22] | Yaman, H.; Karasan, O. E.; Kara, B. Y., Release time scheduling and hub location for next-day delivery, Operations Research, 60, 906-917, (2012) · Zbl 1260.90101 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.