EN
返回档案库

案例库 · 软件与 IT · 运营决策 · 2022–2024

Ninja Van运用火腿三明治定理实现配送区域公平分配

Ninja Van利用拓扑学定理和影子价格划分配送区域,使每位司机承担相同的预期工作量。

Ninja Van

那一手

Ninja Van在东南亚多个人口密集的国家运营最后一英里配送,而根据非正式行政区划分城市导致一些司机负担过重,一些司机几乎空闲,一些客户等待时间远超他人。

南加州大学的研究人员应用了火腿三明治定理——一种同时将两种数量分成两半的空间切割方法——将配送区域划分为预期工作量相等的区域,然后利用影子价格根据需求波动重新调整区域。

在2023年11月的处理区与对照区对比实施中,最大平均工作范围降低了6.6%,减少了每位司机的配送时间和加班可能性。

为什么管用

  • 邻里行政区域不平等,导致司机工作量不公平且不可预测
  • 平衡到仓库的距离和客户密度可实现预期工作量的均衡
  • 影子价格让区域适应需求高峰,类似于动态定价
  • 均衡工作量减少加班并提高服务一致性
值了多少将区域划分为工作量相等的区域神来之笔

可以搬走什么

对于区域设计,应以预期工作量而非地图来划分;均衡区域使等待时间和司机工作时间公平且可预测。

后来呢

该区域划分工作入围2024年INFORMS Daniel H. Wagner奖,并在2024年INFORMS年会上被评为优秀论文。该方法可推广到任何需要平衡工作量的区域设计场景。

资料来源

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

同一路聪明