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

摘要

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.