柯达澳大拉西亚公司通过提前一个阶段规划来减少纸张浪费

柯达澳大拉西亚公司需要从昂贵的彩色相纸大卷上裁切出客户所需的小卷。仅靠简单的裁切库存逻辑并不够，因为大多数客户卷必须无接头，而且原材料并不均匀。

巧妙之处不在于一个庞大的单体求解器。该系统首先使用一套整数模型和前瞻策略来生成裁切备选方案，然后从该方案集中选出更优的裁切图。

实施后，裁切图浪费改善了50%以上。《Interfaces》期刊的文章报告称，第一年收益超过200万美元，此外还提高了裁切机生产率并缩短了规划周期。

先生成裁切备选方案，再从中选择

该方法尊重了通用裁切库存模型所忽视的实际生产约束。

前瞻式备选方案生成使最终选择更优，同时不会使模型变得脆弱。

它把减少浪费变成了一套规划系统，而不是一次性的计算。

当完美裁切因材料杂乱而受阻时，应拆分问题：先生成智能的可行模式，再选择最佳组合。

该案例后来在关于战略运筹学以及Edelman奖入围申请的研究中被引用，作为整数规划在制造业中实际部署的示例。