EN
返回档案库

案例库 · 工程与运营 · 运营决策 · 2020–2023

DHL的优化器决定自营还是外包配送,每年节省9860万美元。

DHL供应链的运输网络优化器将路径规划与外包、车队规模和竞价逻辑相结合,降低了成本并减少了半百万吨二氧化碳排放。

DHL供应链 · 俄亥俄州立大学

那一手

DHL供应链北美运营着全球最大的物流网络之一,每年为企业客户递送超过10亿个包裹。在竞价、车队规模和类型、外包以及路径规划方面,他们面临着一系列各自独立的决策。

在俄亥俄州立大学博士毕业生Yibo Dang的带领下,并在Ted Allen的帮助下,团队构建了运输网络优化器,利用创新的整数规划以及一种共生双蚁群搜索算法,将路径规划和外包算法性地结合起来。

该软件解决了大规模路径规划问题,自实施以来估计每年节省9860万美元,并减少半百万吨二氧化碳排放,这使DHL和俄亥俄州立大学成为2023年INFORMS Franz Edelman奖的入围者。

为什么管用

  • 外包和路径规划是一个决策,而不是两个
  • 未来需求信号决定将什么交给第三方
  • 整数规划处理车队规模、类型和竞价
  • 实测数据:每年节省9860万美元,减少半百万吨二氧化碳
值了多少在路径模型内决定外包什么聪明

可以搬走什么

在网络型业务中,最大的节省来自于一个将外包、车队和路径规划相结合的整数规划,而不是一个假设网络固定的路径优化器。

后来呢

该模型发表在Dang的俄亥俄州立大学博士论文中,并成为DHL网络规划的基础。这次产学研合作展示了博士项目如何成为生产软件,同时还能减少排放。

资料来源

发现哪里写错了?告诉我们。

同一路聪明