案例库 · 工程与运营 · 运营决策 · 2006–2008
USPS优化公路邮件网络，每年节省数百万美元。
邮政局构建了HCAP，一个大规模整数规划工具，旨在找到地面运输网络中的成本节约点，每年节省超过500万美元。
美国邮政服务
那一手
美国邮政每年处理超过2000亿件邮件，因此公路运输中的微小低效累积起来就是巨大金额。
USPS、IBM和卡内基梅隆大学的研究人员构建了HCAP，这是一个大规模整数规划决策支持工具，能够识别地面运输网络中的成本节约机会。
分析师使用该模型（每个场景编码约15000个业务约束）来选择路线和调度，以削减成本和整合公路运输；在最初两年内节省了超过1000万美元，并且每年节省数百万美元。
为什么管用
- 邮件网络太大，无法手动调整
- 一个模型可以同时权衡路线、容量和服务
- 整数规划发现了人工难以发现的整合机会
- 实际效果显著：每年数百万，两年内超过1000万
值了多少对整个地面网络进行建模以发现节约机会聪明
可以搬走什么
当网络规模过大而无法人工推演时，一个评估所有路线和调度选项的大规模优化模型能够揭示人工难以发现的节省空间。
后来呢
HCAP成为邮政地面运输分析人员的常驻决策支持工具，类似的优化方法后来也推广到了USPS的其他供应管理领域。
资料来源
- Optimizing Highway Transportation at the United States Postal Service
- Ilog: fait faire des économies à la poste US !
发现哪里写错了？告诉我们。