A review of synchronization problems in parts-to-picker warehouses

Keywords Scheduling; Warehousing; Parts-to-picker; Synchronization Highlights * Processing multiple orders demanding the same products jointly is treated. * We provide a classification scheme of the resulting synchronization problems. * Complexity results for the vast majority of problem settings are obtained. * We gain insight on suited system setups. * We benchmark the gains of synchronization with alternative decision tasks. Abstract Triggered by the great success of e-commerce, today's warehouses more and more evolve to fully-automated fulfillment factories. Many of them follow the parts-to-picker paradigm and employ shelf-lifting mobile robots or conveyors to deliver stock keeping units (SKUs) to stationary pickers operating in picking workstations. This paper aims to structure and review the family of synchronization problems that arise in this environment: If multiple orders demanding the same SKU can be serviced jointly, then a more efficient picking process and a relief of the bin supply system can be achieved. This paper classifies the family of slightly varying synchronization problems arising with different workstation setups in alternative warehouses. This classification scheme is applied to analyze computational complexity, to systematically quantify the gains of alternative workstation setups, and to benchmark the performance gains of synchronization with those of other well-established decision tasks. Our results show that the right workstation setup can greatly improve throughput performance, so that the gains of synchronization can outreach those promised by other well-researched decision tasks. Author Affiliation: (a) Friedrich-Schiller-Universität Jena, Lehrstuhl für Operations Management, Carl-Zeiß-Straße 3, Jena 07743, Germany (b) Friedrich-Schiller-Universität Jena, Lehrstuhl für Management Science, Carl-Zeiß-Straße 3, Jena 07743, Germany * Corresponding author. Article History: Received 7 June 2021; Accepted 25 September 2022 Byline: Nils Boysen [http://www.om.uni-jena.de] (*,a), Stefan Schwerdfeger [https://www.mansci.uni-jena.de] (a,b), Konrad Stephan [konrad.stephan@uni-jena.de] (a)