Abstract:The multi-tote storage and retrieval (MTSR) autonomous mobile robot (AMR) systems are increasingly prominent in e-commerce and third-party logistics. These systems feature robots capable of handling multiple totes per tour. The operational decisions of order fulfillment in MTSR AMR systems include assigning and sequencing orders and totes at various workstations and scheduling robots. The intricate interplay among order, tote, and robot significantly heightens the order fulfillment challenge in MTSR AMR systems. This study proposes a mixed-integer programming model that simultaneously determines the assignment and sequence of orders and totes, and the scheduling of robots in MTSR AMR systems with multiple workstations. We develop an item characteristic-driven adaptive large neighborhood search algorithm tailored to efficiently resolve this multifaceted problem. The numerical experiments demonstrate the effectiveness of the proposed algorithm, which swiftly yields optimal or near-optimal solutions for small-scale instances. For large-scale instances, the algorithm achieves a 50.2% reduction in makespan compared to the scheduling methods currently used in an actual warehouse. Keeping the number of robots fixed and increasing the buffer positions of the robots can lead to a substantial makespan reduction, up to 55.4%. Intriguingly, we find that augmenting the number of workstations does not proportionally decrease the makespan once the capacity of put wall at each workstation surpasses five order boxes. Furthermore, the experiments reveal that the optimal number of orders per wave is around 100, and a wider warehouse layout can reduce the makespan by 26.3% compared to a narrow layout.

A Two-Objective ILP Model of OP-MATSP for the Multi-Robot Task Assignment in an Intelligent Warehouse

Multi-Robot Path Planning in Narrow Warehouse Environments with Fast Feasibility Heuristics

A novel MILP model for job shop scheduling problem with mobile robots

Multi-robot scheduling problem of robotic mobile fulfillment systems:An adaptive matheuristic

HGLP: Hierarchical Solver for Combined Task Assignment and Path Finding

Intelligent Warehouse Robot Scheduling System Using a Modified Nondominated Sorting Algorithm

Making Better Order Fulfillment in Multi-Tote Storage and Retrieval Autonomous Mobile Robot Systems

Integer-Programming-Based Narrow-Passage Multi-Robot Path Planning with Effective Heuristics

A mechanism for scheduling multi robot intelligent warehouse system face with dynamic demand

A Balanced Heuristic Mechanism for Multirobot Task Allocation of Intelligent Warehouses

Genetic Scheduling and Reinforcement Learning in Multirobot Systems for Intelligent Warehouses

A Mixed-Integer Linear Programming Formulation for Human Multi-Robot Task Allocation

Order sequencing, tote scheduling, and robot routing optimization in multi-tote storage and retrieval autonomous mobile robot systems

Joint Optimization of Item and Pod Storage Assignment Problems with Picking Aisles' Workload Balance in Robotic Mobile Fulfillment Systems

Task assignment strategy for multi-robot based on improved Grey Wolf Optimizer

Modeling and Analysis of Multi-Line Orders in Multi-Tote Storage and Retrieval Autonomous Mobile Robot Systems

Modeling and Optimization of the Multiobjective Stochastic Joint Replenishment and Delivery Problem under Supply Chain Environment.

Task and intelligent path planning algorithm for teams of AGVs based on multi-stage method

Path Planning for Multiple Mobile Robots under Double-Warehouse.

Assignment of Parcels to Loading Stations in Robotic Sorting Systems

A Spatio-Temporal Constrained Hierarchical Scheduling Strategy for Multiple Warehouse Mobile Robots under Industrial Cyber–physical System