L'optimiseur de DHL décide de ce qu'il faut expédier soi-même ou externaliser, ce qui permet d'économiser 98,6 millions de dollars par an.

DHL Supply Chain North America exploite l'un des plus grands réseaux logistiques au monde, livrant plus d'un milliard de colis par an à des clients entreprises, et était confronté à des décisions concernant les appels d'offres, la taille et le type de flotte, l'externalisation et le routage qui étaient traitées séparément.

Dirigée par Yibo Dang, diplômé de doctorat de l'Ohio State, avec l'aide de Ted Allen, l'équipe a construit le Transportation Network Optimizer, en utilisant une programmation en nombres entiers innovante et une recherche symbiotique à double colonie de fourmis pour combiner algorithmiquement le routage et l'externalisation.

Le logiciel résout le routage à grande échelle et permet d'économiser, depuis sa mise en œuvre, environ 98,6 millions de dollars par an et un demi-mégatonne d'émissions de CO2, ce qui a fait de DHL et de l'Ohio State un finaliste du prix Franz Edelman 2023 de l'INFORMS.

Décider de ce qu'il faut externaliser au sein du modèle de routage

L'externalisation et le routage constituent une seule décision, pas deux

Les signaux de demande future déterminent ce qu'il faut confier à un tiers

La programmation en nombres entiers gère la taille et le type de flotte ainsi que les appels d'offres

Mesuré : 98,6 millions de dollars par an et un demi-mégatonne de CO2

Dans une entreprise de réseau, les plus grandes économies proviennent d'un programme en nombres entiers qui couple l'externalisation, la flotte et le routage, plutôt que d'un optimiseur de routage qui suppose le réseau fixe.

Le modèle a été publié dans la thèse de doctorat de Dang à l'Ohio State et est devenu la base de la planification de réseau de DHL, tandis que la collaboration entre le monde académique et l'industrie a illustré comment un projet de doctorat peut devenir un logiciel de production qui réduit également les émissions.