Navigating uncertainty in Amazon's middle-mile network

Summary

Amazon's middle-mile logistics network coordinates tens of millions of packages across hundreds of facilities while managing subtle demand variations and major operational disruptions. To solve this mixed-integer optimization challenge without combinatorial explosion, Amazon models routes at coarse time resolutions augmented by precomputed 15-minute timing bounds. The system uses Monte Carlo methods alongside a graph attention network featuring interconnected site graphs and origin-destination graphs to capture complex spatial correlations and flow interdependencies. By generating synthetic flow permutations, planners stress-test candidate network designs against hundreds of plausible scenarios to prioritize routing optionality. This risk-aware modeling approach preserves network flexibility, absorbs severe shocks, and yields potential cost savings while safeguarding delivery promises.

Takeaways

1. 1

   Even when isolating only demand variability, optimizing middle-mile planning for uncertainty delivers up to 0.5% in potential efficiency savings.

2. 2

   Using precomputed 15-minute timing bounds within coarse-resolution optimization models prevents combinatorial explosion while keeping truck schedules operationally realistic.

3. 3

   A dual-graph architecture combining a physical site graph with an origin-destination graph captures demand correlations and traffic competition that physical proximity alone cannot reveal.