案例库 · 工程与运营 · 运营决策 · 1980–1987
美孚用整数规划实时调度整个油罐车队
美孚的计算机辅助调度系统在全国范围内约一秒钟优化每个车辆任务。
美孚石油公司
解法
美孚的轻油品配送业务年销售额达40亿美元,处理60万个客户订单,使用120个散装油库和430多辆车的车队。人工调度使每项车辆任务都成为缓慢且成本高昂的判断。
公司采用了完全集成的实时系统:通过音频响应下达订单、自动信用检查、交付和计费,其中计算机辅助调度(CAD)是核心。CAD是交易驱动系统中整数规划方法的集合,每次调度优化约需一秒。
CAD之所以有效,是因为它将调度员积累的经验转化为可计算的规则,并在全国范围内一致应用。美孚大幅降低了成本和调度人员,同时改善了客户服务。
生效的原因
- 实时优化匹配了订单流的速度
- 调度员的知识被编码到模型中
- 全国集中化削减了人员和成本
取得的成效全国范围实时调度车队神来之笔
可借鉴之处
当决策每天重复数千次时,应将优化嵌入交易系统本身,而非离线规划;模型学习调度员的规则并将其规模化。
后续进展
该系统在1986年的竞赛中荣获弗朗茨·埃德尔曼奖,并成为配送领域嵌入式优化的里程碑案例。
资料来源
- Real-Time, Wide Area Dispatch of Mobil Tank Trucks
- Real-Time, Wide Area Dispatch of Mobil Tank Trucks (abstract)
发现哪里写错了?告诉我们。