Abstract:Modeling human behaviors has become increasingly relevant to improving the performance of manual order-picking systems. However, although a vast corpus of literature has recently started to consider the human factors in these systems, several gaps remain uncovered. Specifically, mental and physical human factors, like learning and fatigue, and quantitative and spatial features of picking orders have never been considered jointly to estimate the time a human order picker requires to execute a specific picking mission. Furthermore, little attention has been given to assigning and sequencing orders to pickers to minimize the picking time acting on their individual learning and fatigue characteristics. This study thus proposes a novel approach integrating machine learning and genetic algorithms to solve the problem. A non-linear machine learning-based predictive model has been adopted to predict the picking time of batches of orders based on quantitative and spatial features of batches and learning and fatigue indicators of pickers. These predictions have thus been adopted to guide a genetic algorithm to find the best assignment of future planned batches of orders to pickers. One year of picking data collected from the warehouse of a grocery retailer has been adopted to investigate the potential of the proposed approach. Furthermore, multiple comparisons have been performed. First, the advantages of predicting the batch-picking time with the proposed non-linear model have been compared with predictions executed based on linear models. In addition, an ablation analysis has been performed to investigate the advantages of predicting the batch picking time while simultaneously considering the quantitative and spatial features of batches and the learning and fatigue indicators of pickers. Moreover, the advantages of the proposed batch assignment strategy, which considers learning and fatigue indicators, have been compared with an assignment strategy that does not optimize these elements. Lastly, an explainability analysis of the predictive model has been performed to understand how and how much quantitative and spatial features of batches and learning and fatigue indicators of pickers affect the batch picking time.

An Anticipative Order Reservation and Online Order Batching Algorithm Based on Machine Learning

Enhancing E-Commerce Warehouse Order Fulfillment Through Predictive Order Reservation Using Machine Learning

Online Order Reservation and Batching Using Machine Learning Based on Aisle-Rack Order Similarity Metric Criterion

Mixed Model Assembly Line Scheduling Approach to Order Picking Problem in Online Supermarkets

An advanced order batching approach for automated sequential auctions with forecasting and postponement

Optimal Order Batching in Warehouse Management: A Data-Driven Robust Approach

A hybrid approach integrating genetic algorithm and machine learning to solve the order picking batch assignment problem considering learning and fatigue of pickers

Order batching and sequencing for minimising the total order completion time in pick-and-sort warehouses

Hybrid genetic algorithm-based optimisation of the batch order picking in a dense mobile rack warehouse

Spatial and temporal optimization for smart warehouses with fast turnover

Order batch picking optimization under different storage scenarios for e-commerce warehouses

A rule-based heuristic algorithm for joint order batching and delivery planning of online retailers with multiple order pickers

Order batching and sequencing problem under the pick-and-sort strategy in online supermarkets

A deep reinforcement learning hyper-heuristic to solve order batching problem with mobile robots

A Fast Simulated Annealing Method for Batching Precedence-Constrained Customer Orders in A Warehouse

Dynamic Batching of Online Arrivals to Leverage Economies of Scale

The Collaborative Optimization of Order Batching and Sequencing for Online Supermarkets with Parallel Picking Strategy Consumption

Order Picking System Optimization Based on Picker-Robot Collaboration

Improving order-picking performance by optimizing order batching in multiple-cross-aisle warehouse systems: A case study from e-commerce in China

Joint Order Selection, Allocation, Batching and Picking for Large Scale Warehouses