案例库 · 软件与 IT · 技术决策 · 1985–1987
美孚一秒调度优化器处理40亿美元燃料订单，年省300万美元
美孚的CAD采用整数规划——每次调度约一秒——覆盖每年60万订单；调度员效率提升一倍以上。
美孚石油公司
那一手
1985年春季，美孚石油公司开始全面运营一个全国性的汽油、柴油和取暖油订单调度与处理系统。该运营规模庞大：年销售额40亿美元，客户订单60万份，120个散装油库，以及超过430辆车的车队。
系统的核心是计算机辅助调度（CAD），这是一套嵌入实时、事务驱动信息系统中的整数规划方法。它平均每次调度分配约一秒进行优化，充分利用人类调度员的经验，同时统一执行管理政策。
结果由美孚自身测量并报告：调度员人均交付订单的生产率提高了一倍以上；产品分销的年净成本节省超过200万美元；轻质产品的运营节省约每年300万美元，调度集中在单一轻质产品控制中心。
为什么管用
- 一秒求解使每次调度都能得到优化，而不只是大规模调度。
- 人类调度员的知识被编码为模型的起点。
- 集中控制统一执行定价和交付政策。
- 规模——每年60万订单——使得每秒优化产生价值。
值了多少每次调度优化约需一秒神来之笔
可以搬走什么
让常规决策快到无形：一秒求解让操作员保持控制，而优化器执行政策——生产效率翻倍，节省达每年数百万。
后来呢
美孚的CAD成为实时运筹学实践的里程碑，公司团队与海军研究生院研究人员的论文至今仍被引用为运营中嵌入优化的早期典范。它促成的集中化降低了成本和人员，同时改善了客户服务。
资料来源
- Real-Time, Wide Area Dispatch of Mobil Tank Trucks
- Real-Time, Wide Area Dispatch of Mobil Tank Trucks (full text)
发现哪里写错了？告诉我们。