案例库 · 工程与运营 · 运营决策 · 1981–1983
Air Products 凭借处理庞大模型的求解器规划气体配送
Air Products 将客户储罐与配送卡车在一个优化器中联动，节省了 6-10% 的运营成本。
Air Products and Chemicals
那一手
Air Products 将工业气体配送至客户现场的储罐中，因此服务客户取决于储罐剩余气量和卡车能否及时到达。
传统方式依赖调度员凭经验判断。该公司构建了一个系统，预测每位客户的用量，建立时间-距离网络，并利用拉格朗日松弛法通过混合整数规划求解每日路线，该模型可处理数十万个变量并接近最优解。
自 1981 年 10 月以来，该优化器已节省运营成本 6-10%，且模型允许调度员调整计划并立即查看成本影响，从而使计划既保持最优又具备实用性。
为什么管用
- 预测储罐用量意味着卡车能在客户耗尽前到达，避免紧急配送。
- 将库存与路线联合求解，用一项计划取代两种猜测。
- 针对超大规模模型的近优混合整数解，能挖掘手动排程遗漏的节省空间。
- 快速交互界面使调度员既能维持解的效果，又能处理异常情况。
值了多少根据每个储罐的需求来规划罐车路线神来之笔
可以搬走什么
当储罐和卡车紧密关联业务时，将配送与储罐液位协同求解，胜过凭经验调度每辆卡车。
后来呢
该系统持续投入生产，并成为解决大规模车辆路径与库存问题的参考案例；其相关论文是 Edelman 奖早期引用最多的论文之一。它证明了精心构建的优化器能在实际运行中发挥效力，而不仅限于实验室研究。
资料来源
- Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer
- Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer
发现哪里写错了？告诉我们。