1537. Joint optimisation of order batching and collaborative picker routing in human-assisted robot-to-part order picking
Invited abstract in session TA-58: Warehouse Operations, stream Vehicle Routing and Logistics.
Tuesday, 8:30-10:00Room: Liberty 1.13
Authors (first author is the speaker)
| 1. | Sina Khodaee
|
| School of Management, University of Bath | |
| 2. | Melih Celik
|
| School of Management, University of Bath | |
| 3. | Vaggelis Giannikas
|
| University of Bath |
Abstract
With the rise of warehouse automation due to the efficiency benefits it offers, many facilities use a collaborative system involving Autonomous Mobile Robots (AMRs) and human pickers in order-picking. This study examines a picker-to-part system where AMRs, equipped with bins, navigate the warehouse while a fewer number of human pickers load them. Human pickers, unburdened by carrying items, follow a free-floating policy, moving freely between AMRs without returning to the depot. The key challenge is jointly batching orders for AMRs and routing all the pickers to minimise the makespan, defined as the return time of the last AMR. To tackle this, we propose an interactive two-stage decomposition-based heuristic approach wherein we first solve the AMR order batching and routing problem using a Variable Neighbourhood Search (VNS) algorithm. In the second stage, we determine the routes for human pickers by treating AMR arrival times at item locations as soft due times. By iteratively refining the interaction between these two stages, we enhance solution quality. We validate our approach through sensitivity analysis and demonstrate its advantages over traditional fixed-assignment and manual picking systems.
Keywords
- Warehouse Design, Planning, and Control
- Vehicle Routing
- Logistics
Status: accepted
Back to the list of papers