コダック・オーストラレイシア、一工程先を見据えて紙の無駄を削減

コダック・オーストラレイシアは、高価な写真用カラーペーパーの大きなロールから小さな顧客向けロールを裁断する必要があった。単純な裁断在庫（カッティングストック）の論理だけでは不十分だった。というのも、ほとんどの顧客向けロールはスプライス（継ぎ目）なしである必要があり、原材料も均質ではなかったからである。

賢明な策は、単一の巨大なモノリシックなソルバーではなかった。システムはまず、一連の整数モデルと先読み戦略を用いて裁断の代替案を生成し、その選択肢集合の中からより良い裁断図を選んだ。

導入後、裁断図による無駄は50%以上改善した。Interfaces誌の記事は、初年度に200万ドルを超える利益に加え、裁断機の生産性向上と計画期間の短縮を報告している。

選ぶ前に裁断の選択肢を生成する

このアプローチは、汎用的な裁断在庫モデルが無視していた実際の生産上の制約を尊重していた。

先読みによる選択肢生成により、モデルを脆くすることなく最終的な選択がより良いものになった。

それは無駄の削減を、一度きりの計算ではなく計画システムへと変えた。

完璧な裁断が厄介な材料によって妨げられる場合には、問題を分割する。まず賢明で実行可能なパターンを生成し、次に最良のポートフォリオを選ぶ。

この事例は後に、戦略的オペレーションズ・リサーチやエデルマン賞ファイナリストの応募に関する研究において、製造業における整数計画法の実装例として引用された。