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.

Heuristic sequencing hopfield neural network for pick-and-place location routing in multi-functional placers

Hopfield neural networks for path planning in dynamic and unknown environments

A New Hopfield-Type Neural Network Approach To Multi-Goal Vehicle Navigation In Unknown Environments

Anti-aircraft Missile Deployment Optimization Using Hopfield Neural Network.

Heuristic combined artificial neural networks to schedule hybrid flow shop with sequence dependent setup times

A novel hybrid genetic algorithm for the location routing problem with tight capacity constraints

Scheduling multiprocessor job with resource and timing constraints using neural networks

A Neural Networks-based Approach to Safe Path Planning of Mobile Robot in Unknown Environment

Model & Algorithm of the Shipping Schedule Based on Single-cycle Hopfield Artificial Neural Network

A Multi-Operator Based Iterated Local Search Algorithm for the Capacitated Vehicle Routing Problem

Intelligent setup planning in manufacturing by neural networks based approach

A Pointer Neural Network for the Vehicle Routing Problem with Task Priority and Limited Resources

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

Integrated Inventory Placement and Transportation Vehicle Selection Using Neural Network.

Mutation Hopfield Neural Network and Its Applications

The Application of Heterogeneous Graph Neural Network and Deep Reinforcement Learning in Hybrid Flow Shop Scheduling Problem

A Hybrid Large Neighborhood Search Algorithm for Solving the Multi Depot UAV Swarm Routing Problem

A multi-objective complex product assembly scheduling problem considering transport time and worker competencies

A Neural Network Model and Algorithm for the Hybrid Flow Shop Scheduling Problem in a Dynamic Environment

Solving multiprocessor job scheduling with resource and timing constraints using neural network

Path Planning Strategy for a Manipulator Based on a Heuristically Constructed Network