IBMは完璧で不可能なモデルではなく、解けるMIPを用いたチップ計画を立案した

IBM Systems and Technology Groupは、教科書通りの最適化を困難にする規模の拡張半導体サプライチェーンを計画する必要があった。明らかな選択肢はいずれも欠陥があった。すなわち、解けるまでモデルを過度に単純化するか、計画担当者が実行できない忠実なモデルを構築するかであった。

チームは重要な整数決定を保持し、それらを中心にヒューリスティクスを設計した。IBM Researchによれば、このモデルと手法は運用計画および戦略計画に日常的に使用され、大幅なコスト削減を実現した。

これは静かなサプライチェーンの発明である。新しいコンテナや倉庫ではなく、チップ計画の現実の離散性を受け入れつつ、計算規模がビジネスを打ち負かすことを許さない決定マシンである。

離散性を保ち、その周りで解く

モデルは運用上重要な離散的な製造上の選択肢を保持した。

3つのヒューリスティクスは、抽象的な優雅さだけでなく、実用的な応用によって導かれた。

日常的な使用により、この手法は計画の一部となった。これは一度きりの最適化実行よりも難しく、より価値がある。

混沌とした産業計画では、天才とはどの正確性を保持し、どの計算を近似するかを選ぶことであることが多い。

2006年のInterfaces論文は実践事例として注目を集め、RePEcは半導体計画およびサプライチェーン最適化における後続の引用を掲載している。IBM ResearchはDOIと要旨とともにこの出版物をアーカイブに保持している。