Abstract:Major players in e-commerce process dynamically incoming orders in real-time and already use advanced anticipation techniques, like AI, to predict characteristics of future orders. However, at the warehousing level, there are still no unambiguous recommendations on integrating anticipation with intelligent online optimization algorithms, nor an unbiased benchmark to assess the improvement potential of advanced anticipation over myopic techniques, as optimal online solutions are usually unavailable. In this paper, we compute and analyze Complete-Information Optimal policy Solutions (CIOSs), of an exact perfect anticipation algorithm with full knowledge of future customer orders' arrival times and items, for picking operations in picker-to-parts warehouses. We provide analytical properties and leverage CIOSs to uncover decision patterns that enhance simpler algorithms, improving both makespan (costs) and order turnover (delivery speed). Using a metric similar to the gap to optimality, we quantify the gains from optimization elements and the improvements remaining for advanced anticipation mechanisms. To compute CIOSs, we design the first exact algorithm for the Order Batching, Sequencing, and Routing Problem with Release Times (OBSRP-R), based on dynamic programming. Our analysis advises on the largely overlooked intervention - the dynamic adjustment of started batches, and the strategic relocation of an idle picker towards future picking locations. The former affected over 60% of CIOS orders and triggered consistent improvements across warehousing policies. The latter occurred before 39%-62% CIOS orders and could decrease a myopic policy's gap to optimal turnover by 4.3% on average (up to 14%). Notably, we challenge the debated concept of strategic waiting, revealing why the latter resembles an "all-in" gamble and harms both makespan and order turnover when intervention is allowed.

A Concept for Optimal Warehouse Allocation Using Contextual Multi-Arm Bandits

Shrinking the Upper Confidence Bound: A Dynamic Product Selection Problem for Urban Warehouses

Contextual Bandits for Evaluating and Improving Inventory Control Policies

Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search

Context-Aware Bandits

Contextual Bandits with Packing and Covering Constraints: A Modular Lagrangian Approach via Regression

Intelligent Warehouse Allocator for Optimal Regional Utilization

Warehouse Layout Optimization : A Case Study based on the adaptation of the Multi-Layer Allocation Problem

On picking operations in e-commerce warehouses: Insights from the complete-information counterpart

Integrating storage allocation with manual order picking and replenishment operations in a distribution centre

An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives

Contextual Bandits with Arm Request Costs and Delays

Contextual Restless Multi-Armed Bandits with Application to Demand Response Decision-Making

A Case Study on Optimization of Warehouses

Optimization of Storage Location Assignment for Non-Traditional Layout Warehouses Based on the Firework Algorithm

Contextual Combinatorial Conservative Bandits

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

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

The Impact of Integrated Cluster-Based Storage Allocation on Parts-to-picker Warehouse Performance

E-commerce warehousing: learning a storage policy

Scalable Multi-Agent Reinforcement Learning for Warehouse Logistics with Robotic and Human Co-Workers