Les Amazon Lockers acceptaient les colis selon le principe du premier arrivé, premier servi. Résultat : les lockers se remplissaient de colis à trois à cinq jours, et les colis en un jour et en deux jours — ceux pour lesquels les clients payaient un supplément — étaient refusés à l'entrée. En 2017, 40 % des rejets de livraison injustifiés étaient attribués à de mauvaises réservations de capacité par option d'expédition.
La solution classique, la gestion du rendement à la manière des compagnies aériennes, ne s'appliquait pas : le temps de séjour d'un colis dans un locker est inconnu au moment de son acceptation, on ne peut donc pas tarifer l'emplacement selon la durée. L'équipe d'Amazon a reformulé le problème : l'apprentissage automatique prédisait la demande et les distributions des temps de séjour par locker, et un programme linéaire fixait les réservations de capacité pour chaque vitesse d'expédition.
Le système rationnait effectivement un actif physique rare — les compartiments de locker — en faveur des clients à expédition rapide, sans construire un seul nouveau locker.
Déployé pour la saison des fêtes de 2018, il a augmenté le débit mondial des Lockers de 9 % d'une année sur l'autre, touchant des millions de clients, et a été publié dans l'INFORMS Journal on Applied Analytics en 2024.
Réserver l'espace des lockers par vitesse d'expédition, comme des sièges
Il traitait l'espace des lockers comme un stock à allouer, et non comme une file d'attente à subir.
Le ML a géré les temps de séjour inconnus qui faisaient échouer les mathématiques classiques de la gestion du rendement.
Aucun nouveau matériel : le gain provenait uniquement d'une meilleure politique d'allocation.
Le premier arrivé, premier servi est aussi une politique d'allocation de capacité — généralement la mauvaise. Réserver la capacité au trafic qui compte le plus l'emporte sur l'ajout de capacité.
Suites
Le système de réservation de capacité est devenu la méthode standard de gestion des stocks des Lockers d'Amazon et a été documenté dans un article de 2024 de l'INFORMS Journal on Applied Analytics, « Amazon Locker Capacity Management ».
VÉRIFIEZ LES SOURCES
Les sources
- Amazon Locker Capacity Management INFORMS Journal on Applied Analytics · doi.org
- Amazon Locker Capacity Management (preprint) arXiv · arxiv.org
- Amazon Locker Capacity Management INFORMS Impact · informs.org