Optimization of Order Picking in an AMR-Assisted Picker-to-Parts System

With global retail sales expanding and same-day delivery demand on the rise, efficient order picking operations in warehouses have become critical to success. To improve order picking processes, warehouse managers increasingly rely on autonomous mobile robots (AMRs), which improve the performance of traditional picker-to-parts systems. This paper investigates an AMR-assisted picker-to-parts system in which a set of customer orders must be fulfilled. The orders are first batched, and the resulting batches are assigned to individual pickers. Each picker works in a batch-by-batch manner, manually retrieving items from picking aisles and handing over the completed batch to an AMR waiting at the cross aisle. After receiving a full batch, the AMR transports it to the designated depot before returning to serve the next batch. The objective is the minimization of the total tardiness of all orders. The problem is formulated as a mixed-integer programming (MIP) model, and several effective heuristic algorithms are developed. Extensive computational experiments are conducted to evaluate the performance of the proposed algorithms and compare them with a commercial MIP solver.