Alibaba Vehicle Routing Algorithms Enable Rapid Pick and Delivery
Authors:
- 1 January 2022
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Applied Analytics
- Vol. 52 (1) , 27-41
Abstract
Alibaba Group pioneered integrated online and offline retail models to allow customers to place online orders of e-commerce and grocery products at its participating stores or restaurants for rapid delivery—in some cases, in as little as 30 minutes after an order has been placed. To meet these service commitments, quick online routing decisions must be made to optimize order picking routes at warehouses and delivery routes for drivers. The solutions to these routing problems are complicated by stringent service commitments, uncertainties, and complex operations in warehouses with limited space. Alibaba has developed a set of algorithms for vehicle routing problems (VRPs), which include an open-architecture adaptive large neighborhood search to support the solution of variants of routing problems and a deep learning-based approach that trains neural network models offline to generate almost instantaneous solutions online. These algorithms have been implemented to solve VRPs in several Alibaba subsidiaries, have generated more than $50 million in annual financial savings, and are applicable to the broader logistics industry. The success of these algorithms has fermented an inner-source community of operations researchers within Alibaba, boosted the confidence of the company’s executives in operations research, and made operations research one of the core competencies of Alibaba Group.Keywords
This publication has 15 references indexed in Scilit:
- Visual attractiveness in routing problems: A reviewComputers & Operations Research, 2019
- Online Vehicle Routing: The Edge of Optimization in Large-Scale ApplicationsOperations Research, 2019
- UPS Optimizes Delivery RoutesInterfaces, 2017
- Inner Source--Adopting Open Source Development Practices in Organizations: A TutorialIEEE Software, 2014
- REAL-LIFE VEHICLE ROUTING WITH TIME WINDOWS FOR VISUAL ATTRACTIVENESS AND OPERATIONAL ROBUSTNESSAsia-Pacific Journal of Operational Research, 2012
- An Adaptive Large Neighbourhood Search Heuristic for the Capacitated Arc-Routing Problem with Stochastic DemandsTransportation Science, 2010
- Coca-Cola Enterprises Optimizes Vehicle Routes for Efficient Product DeliveryInterfaces, 2008
- A general heuristic for vehicle routing problemsComputers & Operations Research, 2007
- An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time WindowsTransportation Science, 2006
- Routing Optimization for Waste ManagementInterfaces, 2005