Abstract:The problem of order and rack assignment to picking stations (ORAPS) is a key joint optimization problem in the order picking process of the robotic mobile fulfillment system (RMFS). Given a set of customer orders and a set of mobile racks, the goal of this problem is to simultaneously assign orders and racks to multiple picking stations so that the racks can provide products to meet the demand of orders by the minimal number of visits to all picking stations. In this article, we build a mathematical model for the ORAPS, which considers all orders assignment with the allocable capacity interval of the picking station and the rack product capacity limitation. To solve the ORAPS problem, we propose a two-stage hybrid heuristic algorithm (TS-HHA) consisting of the reducing stage and the assigning stage. In the reducing stage, a scheme of dynamic programming (DP) is introduced to find a critical rack set, which can focus attention on the most promising racks and increase the speed of problem-solving. In the assigning stage, we propose an optimization strategy that combines a constructive heuristic algorithm and adaptive neighborhood search (CH-ANS). It can generate a high-quality simultaneous assignment scheme and further improve its quality effectively. The computational results show that our proposed algorithm performs better than its competitors on both simulation and practical instances of the ORAPS problem. Note to Practitioners—This article investigates the order and rack assignment to picking stations (ORAPS) problem in the robotic mobile fulfillment system (RMFS) originated from a renowned Chinese logistics platform. We build a more comprehensive and reasonable mathematical programming model for this ORAPS problem and propose a two-stage hybrid heuristic algorithm (TS-HHA) strategy, which can simultaneously assign orders and racks to multiple picking stations so that all customer orders can be processed. The experimental results show that our TS-HHA performs at least 35% better than its competitors on all simulation and practical instances set. We believe that this research work can serve as a kind of generic framework for practical ORAPS problems and be very helpful for operating the RMFS efficiently.

A Heuristic Method for the Pallet Loading Problem

Optimization of Truck–Cargo Matching for the LTL Logistics Hub Based on Three-Dimensional Pallet Loading

A Multi-Heuristic Algorithm for Multi-Container 3-D Bin Packing Problem Optimization Using Real World Constraints

A heuristic algorithm for yard truck scheduling and storage allocation problems

Hybrid Genetic Algorithm for Pallet Loading Problem Based on Equipments Grouping in Military Railway Transportation

Solving Pallet loading Problem with Real-World Constraints

Multi-strategy Hybrid Heuristic Algorithm for Single Container Weakly Heterogeneous Loading Problem

A GRASP algorithm for multi container loading problems with practical constraints

Model and Algorithm for Pallet Loading Problem in Railway Transportation

A Two-Stage Hybrid Heuristic Algorithm for Simultaneous Order and Rack Assignment Problems

A Quasi-Human Heuristic Algorithm for the Container Loading Problem

Logistics Distribution Vehicle Routing Problem with Time Window under Pallet 3D Loading Constraint

A Heuristic Method for Load Retrievals Route Programming in Puzzle-based Storage Systems

A heuristic algorithm for equipment scheduling at an automated container terminal with multi-size containers

Heuristics for Export Container Loading Sequence Problem

Heuristic Algorithm for Solving the Container Loading Problem

A New Heuristic Algorithm for A Class of Two-Dimensional Bin-Packing Problems

Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm

Two-layer Heuristic for the Three-Dimensional Bin Design and Packing Problem

Multi-objective Optimization of Pallet Allocation under Uncertain Environment

A Heuristic Approach for Transportation Planning Optimization in Container Yard