EN
返回档案库

案例库 · 研发与科研 · 运营决策 · 1998–2004

陶氏益农利用基于仿真的优化来安排新产品研发。

陶氏益农将仿真与启发式搜索相结合来安排新产品开发,节省了数百万美元。

Dow AgroSciences

那一手

陶氏益农需要安排整个新产品组合通过研发阶段,其中活动共享稀缺资源并存在顺序约束。

团队曾考虑用数学规划来解决,但发现一旦加入资源约束,实际规模下问题难以处理。

他们没有放弃,而是构建了一个基于仿真的框架来生成可行的时间表,然后利用禁忌搜索和遗传算法等启发式优化方法处理活动间的先后关系。

该项目作为六西格玛项目实施,从1998年到2004年节省了数百万美元,并缩短了产品组合推向市场的时间和成本。

为什么管用

  • 精确数学规划无法处理实际规模下的资源约束
  • 仿真能快速检测不可行的时间表
  • 基于先后关系的启发式算法保持了搜索的结构性
  • 时间表优化缩短了上市时间,增加了价值
值了多少让仿真驱动启发式搜索聪明

可以搬走什么

当精确模型过于庞大时,用仿真验证可行性,并让启发式算法探索先后关系结构——无需求解精确整数规划,仍可获得优化的时间表。

后来呢

该项目以六西格玛项目方式实施,基于仿真的优化为陶氏益农从1998年到2004年节省了数百万美元,并缩短了产品组合推向市场的时间和成本。2004年发表在《Interfaces》上的论文成为研发管道调度的参考。

资料来源

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

同一路聪明