EN
返回档案库

案例库 · 工程与运营 · 运营决策 · 2006–2010

施奈德用近似动态规划模拟了6000名司机

施奈德将调度员的直觉编码进近似动态规划仿真中,发现了3000万美元的可避免成本和每年500万美元的节省。

施奈德国家 · 普林斯顿大学CASTLE实验室

那一手

施奈德国家运营着北美最大的卡车运输车队之一,拥有超过6000名长途司机,决定新司机分配在哪里、是否改变工作规则以及如何让司机回家。

天真的方法是依赖调度员的判断或简单的电子表格,但卡车运输网络具有复杂的动态和多种不确定性。施奈德和普林斯顿建立了一个仿真,以高度细节模拟司机和货物。

诀窍是近似动态规划,这使模型像资深调度员一样决策——预见到路由或招聘决策的未来影响,而不是贪心行动。模拟的政策与施奈德的历史表现紧密匹配,因此管理者信任它。

通过这项政策研究,他们发现了一个有缺陷的司机管理政策,避免了3000万美元的成本;通过选择最佳司机所在地,每年节省500万美元;晚点交付减少了50%以上;每年节省380万美元的过境培训费用。

为什么管用

  • 现实的路径规划需要预见未来后果的前瞻性,而普通仿真无法提供。
  • 模型根据施奈德的实际表现进行校准,因此管理层将其用于实际政策决策。
  • 一个因规模大且不确定性高而无法在现实中试验的网络,在受信任的仿真中测试变得便宜。
  • 它将高风险的人员编制和工作规则决策转化为可测量、预测试的结果。
值了多少模拟调度员的直觉,然后对政策进行压力测试聪明

可以搬走什么

当规则变更在真实车队中试验成本过高时,建立一个模仿专家决策的模型,并预先在模型上测试变更。便宜的测试会在问题上路之前暴露失败。

后来呢

施奈德使用该模型做出重大车队和工作规则政策决策,而非仅凭猜测。这项工作赢得了2009年INFORMS丹尼尔·H·瓦格纳奖,并成为在真实货运网络上使用近似动态规划的参考。

资料来源

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

同一路聪明