T
We study the problem of assigning customer orders to fulfillment centers in Amazon’s logistics network. We analyze this assignment problem in both offline and online settings, developing a range of algorithms for each scenario. In the offline setting, we present solver-based and heuristic approaches including mixed integer programming (MIP), best-fit algorithms, and local search methods. For the online case, where orders must be assigned as they arrive, we develop controllers ranging from…
T
E-commerce competition has intensified in recent years, further raising the delivery speed and cost efficiency standards that companies must meet. The middle mile network that connects fulfillment centers to local distribution centers plays a decisive role in achieving these standards. In this paper, we study the Middle Mile Network Design Problem, which determines optimal network investments that balance the trade-off between fastest delivery speed and minimal operational costs. The problem…
T
We present a nonparametric method for multi-modal trajectory prediction that requires no GPU, fits in seconds on CPU, and matches or exceeds a 57M-parameter transformer. The method builds a transition table of historical state-to-next-position pairs and retrieves neighbors using a product kernel over spatial proximity, bearing, speed, and temporal context. Two inference modes operate over this shared representation: diversity-penalized sampling produces multiple trajectories covering distinct…
T
Amazon engineers and scientists have created new tools to optimize delivery networks under uncertainty — and keep them adapting without missing a beat.
T
Agentic mechanism enables Amazon and vendors to optimize supply chain management without disclosing private information.
T
Last-mile carriers increasingly incorporate electric vehicles (EVs) into their delivery fleet to achieve sustainability goals. This goal presents many challenges across multiple planning spaces includ-ing but not limited to how to plan EV routes. In this paper, we address the problem of predicting energy consumption of EVs for Last-Mile delivery routes using deep learning. We demonstrate the need to move away from thinking about range and we propose using energy as the basic unit of analysis.…
T
Developing a comprehensive model is a practical approach for gaining insight into and analyzing complex systems such as transportation yards. Following this approach, we have developed a data-driven agentbased model for transportation yards at Amazon which captures the features and processes of yard operations. By simulating different scenarios and using simulation performance indicators such as yard/parking slip/dock door utilization, entry/exit gate queue, and late departure counts, the model…
T
The pandemic turbo-charged retail growth — teams of scientists at Amazon forged a path forward to handle the scale.
T
This paper addresses instances of the temporal fixed-charge multi-commodity flow (tfMCF) problem that arise in a very large scale dynamic transportation application. We model the tfMCF as a discrete-time Resource Task Network (RTN) with cyclic schedule, and formulate it as a mixed-integer program. These problems are notoriously hard to solve due to their time-expanded nature, and their size renders their direct solution difficult. We exploit synergies between flows of certain commodities in the…
T
How Amazon’s Supply Chain Optimization Technologies team has evolved over time to meet a challenge of staggering complexity.
T
The 2021 Amazon Last Mile Routing Research Challenge, hosted by Amazon.com’s Last Mile Research team, and scientifically supported by the Massachusetts Institute of Technology’s Center for Transportation and Logistics, prompted participants to leverage real operational data to find new and better ways to solve a real-world routing problem. In this article, we describe the data set released for the research challenge, which includes route-, stop-, and package-level features for 9,184…