Logistics & Operations
Optimize routing, inventory, and delivery operations • 59 papers
Routing & Dispatch
Optimize routes and assign drivers efficiently
The Truck Dispatching Problem
The original VRP paper; introduced linear programming formulation for fleet routing from depot to customers.
Scheduling of Vehicles from a Central Depot to a Number of Delivery Points
Introduced the 'savings algorithm'—still the most widely used VRP heuristic in commercial routing software.
Dynamic Pricing and Matching in Ride-Hailing Platforms
Uber research on matching algorithms and dynamic pricing; batching and bipartite matching for real-time dispatch.
Fifty Years of Vehicle Routing
Authoritative survey from Dantzig-Ramser through modern metaheuristics.
OR-Tools' Vehicle Routing Solver: A Generic Constraint-Programming Solver with Heuristic Search
Google's open-source production solver powering Cloud optimization APIs; handles complex industrial constraints at scale.
An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic
Industry-standard LKH heuristic holding records on all large benchmark instances; extended as LKH-3 for CVRP variants.
Ride-Hailing Order Dispatching at DiDi via Reinforcement Learning
Production RL system matching tens of millions of daily rides; won NeurIPS 2018 Best Demo Award.
A Tutorial on Column Generation and Branch-and-Price for Vehicle Routing
Foundational exact method tutorial underpinning state-of-the-art solvers for fleet planning.
Alibaba Vehicle Routing Algorithms Enable Rapid Pick and Delivery
Production algorithms enabling 30-minute grocery delivery across Alibaba subsidiaries in China. Franz Edelman Award finalist.
2021 Amazon Last Mile Routing Research Challenge: Data Set
First large-scale public real-world routing dataset (9,184 routes); catalyzed ML + TSP research combining driver tacit knowledge.
Inventory & Fulfillment
Position inventory where it's needed
Optimal Policies for a Multi-Echelon Inventory Problem
Introduced 'echelon inventory' concept; proved optimal base-stock policies for serial supply chains.
Foundations of Stochastic Inventory Theory
Definitive textbook on newsvendor, (s,S) policies, and dynamic inventory systems.
Optimizing Strategic Safety Stock Placement in Supply Chains
Guaranteed-service model for safety stock optimization; deployed in SAP, Kinaxis, and enterprise software.
The Evolution of Amazon's Inventory Planning System
Amazon's multi-echelon system with Lagrangian decomposition for real-time optimization across 175+ fulfillment centers.
Alibaba Realizes Millions in Cost Savings Through Integrated Demand Forecasting and Inventory Management
Deep learning + simulation-optimization generating $42M+ annual savings in inventory and shrinkage costs. Franz Edelman Award finalist.
JD.com Improves Fulfillment Efficiency with Integrated Assortment Planning and Inventory Allocation
End-to-end algorithm improving local fulfillment rates by 0.54% across millions of weekly orders in two-echelon distribution. Franz Edelman Award finalist.
Optimal Picking Policies in E-Commerce Warehouses
State-of-the-art picker routing for mixed-shelves warehouses; exact real-time algorithms for high-SKU e-commerce facilities.
Supply Chain Demand Forecasting
Predict future demand to optimize inventory and operations
DeepAR: Probabilistic Forecasting with Autoregressive Recurrent Networks
Foundational Amazon paper powering SageMaker and Amazon Forecast; ~15% accuracy improvement over classical methods via global RNN.
M5 Accuracy Competition: Results, Findings, and Conclusions
Landmark Walmart competition (42,840 time series) proving LightGBM ensembles outperform traditional statistical methods at retail scale.
M5 Uncertainty Competition: Results, Findings and Conclusions
Companion competition on probabilistic forecasting; winning methods combined LightGBM + DeepAR for intermittent demand quantiles.
Temporal Fusion Transformers for Interpretable Multi-horizon Time Series Forecasting
Attention-based architecture achieving 7% lower P50, 9% lower P90 losses; combines performance with interpretable variable importance.
Probabilistic Demand Forecasting with Graph Neural Networks
GraphDeepAR integrating GNN encoder with probabilistic decoder; captures inter-article relationships for improved retail forecasting.
ETA & Delivery Prediction
Arrival time estimation
ETA Prediction with Graph Neural Networks in Google Maps
Deployed GNN for Google Maps ETA; reduced negative outcomes by 40%+ in major cities.
DeepETA: How Uber Predicts Arrival Times Using Deep Learning
Uber's production ETA using Transformers for tabular data; highest QPS system at Uber.
Diffusion Convolutional Recurrent Neural Network (DCRNN)
Foundational spatiotemporal traffic forecasting combining graph convolutions with sequence models.
DeepETA: A Spatial-Temporal Sequential Neural Network Model for Package Delivery
Deployed serving 100+ million packages/day; achieved 13.8% RMSE improvement using spatial-temporal LSTM with attention.
A Deep Learning Method for Route and Time Prediction in Food Delivery
First joint route-and-time prediction for food delivery; transformer architecture handling 34.9 million orders/day on Meituan.
HetETA: Heterogeneous Information Network Embedding for ETA
Heterogeneous graph neural networks modeling road networks as multi-relational graphs; establishes importance of graph representations.
Real-Time Delivery Time Forecasting and Promising in Online Retailing
First data-driven framework predicting delivery time distributions (not point estimates); tested on JD.com showing 6.1% sales improvement.
A Survey on Service Route and Time Prediction in Instant Delivery
Comprehensive survey covering Cainiao, JD, Meituan, GrabFood systems; taxonomizes by task type, architecture, and learning paradigm.
Capacity Planning
Balance supply with demand over time
Telephone Call Centers: Tutorial, Review, and Research Prospects
Definitive survey on call center operations; directly applicable to gig economy capacity planning.
Heavy-Traffic Limits for Queues with Many Exponential Servers
Foundational heavy-traffic theory; introduced QED regime balancing service quality with utilization.
The Effects of Uber's Surge Pricing: A Case Study
Natural experiment (NYE outage) showing dynamic pricing equilibrates supply/demand in real-time.
Dynamic Pricing in a Labor Market: Surge Pricing and Flexible Work on the Uber Platform
Studies driver labor supply response using 25 million Uber trips.
The Role of Surge Pricing on a Service Platform with Self-Scheduling Capacity
Foundational theory showing surge pricing achieves near-optimal profits with self-scheduling workers; directly informs Uber/Lyft design.
The Impact of Behavioral and Economic Drivers on Gig Economy Workers
Rigorous econometric study showing incentive reallocation can increase capacity by 22% without additional cost.
Spatial Pricing in Ride-Sharing Networks
Characterizes optimal spatial pricing; introduces 'balancedness' concept for demand patterns and driver positioning incentives.
Matching and Pricing in Ride Hailing: Wild Goose Chases and How to Solve Them
Developed at Uber showing surge pricing solves 'wild goose chase' matching failures better than matching adjustments alone.
Driver Surge Pricing
Proves multiplicative surge is not incentive-compatible; proposes additive surge mechanism deployed by Uber.
Dynamic Pricing and Matching for Two-Sided Queues
Rigorous queueing-theoretic model; develops fluid-based max-weight matching achieving √η optimality rate.
Last-Mile Optimization
Make final delivery as efficient as possible
Challenges and Opportunities in Crowdsourced Delivery Planning and Operations
Authoritative survey on DoorDash, Instacart, Uber Eats covering matching, pricing, and gig economy logistics.
Crowdsourced Delivery: A Review of Platforms and Academic Literature
Comprehensive review classifying platforms by scheduling mechanism.
Algorithm for Robotic Picking in Amazon Fulfillment Centers
Reduced drive distance by 62% and saved $500M+; demonstrates OR impact at scale.
The Flying Sidekick Traveling Salesman Problem: Optimization of Drone-Assisted Parcel Delivery
Foundational FSTSP model for truck-drone tandem delivery; inspired by Amazon Prime Air, Google Wing, and DHL drone programs.
The Multiple Flying Sidekicks Traveling Salesman Problem: Parcel Delivery with Multiple Drones
Extends to multiple heterogeneous drones; MILP and heuristics for 100+ customers with 4+ drones.
Crowdsourced Delivery—A Dynamic Pickup and Delivery Problem with Ad Hoc Drivers
Rolling horizon optimization for Amazon Flex-style platforms; shows 37% vehicle-mile savings vs. dedicated fleets.
Time Slot Management in Attended Home Delivery
Seminal paper on tactical time-slot design for e-grocers; developed with Albert.nl; 237+ citations in last-mile literature.
Crowdsourcing Last-Mile Deliveries
First analytical study of crowdsourcing with guaranteed time windows; robust queueing for Amazon Flex-style operations.
Flexible Time Window Management for Attended Home Deliveries
Mixed long/short delivery windows; tested with German e-grocer AllyouneedFresh data.
Warehouse Robotics & Automation
Automate warehouse operations with robots and intelligent systems
Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses
THE Kiva paper by its three co-inventors; describes multi-robot coordination that Amazon acquired for $775M and scaled to 500,000+ robots.
Estimating Performance in a Robotic Mobile Fulfillment System
Highly-cited queueing network model for Amazon-style RMFS; foundational for warehouse layout optimization and throughput analysis.
Design and Control of Warehouse Order Picking: A Literature Review
THE canonical survey (3,000+ citations) covering layout, storage assignment, routing, batching, and zoning.
Decision Rules for Robotic Mobile Fulfillment Systems
Simulation-based evaluation of practical decision rules for order assignment and pod selection in Kiva-style warehouses.
Analysis and Observations from the First Amazon Picking Challenge
Survey of 26 teams in Amazon's manipulation challenge; synthesizes perception, motion planning, and grasp planning lessons.
Warehousing in the E-Commerce Era: A Survey
Modern survey covering order batching, wave planning, RMFS, scattered storage, and returns processing for e-commerce.
Fleet Electrification & Green Logistics
Optimize electric vehicle fleets and reduce environmental impact
The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
THE foundational EVRP paper (1,000+ citations) introducing charging constraints into last-mile routing; established benchmark instances.
The Pollution-Routing Problem
Foundation for green vehicle routing (1,500+ citations); models CO2 as function of speed, load, distance for cost-environment tradeoffs.
Routing a Mixed Fleet of Electric and Conventional Vehicles
Addresses practical fleet electrification decisions; optimizes routing for mixed fleets with realistic energy consumption models.
UPS ORION: On-Road Integrated Optimization and Navigation
Franz Edelman Award winner; industry-deployed system saving $300-400M annually, reducing 100M miles, 10M gallons fuel, 100,000 metric tons CO2.