![見出し画像](https://assets.st-note.com/production/uploads/images/20018884/rectangle_large_type_2_760f3af2383233c1c5f91e2c608e0f63.png?width=1200)
安全在庫配置モデルに対するタブー探索
昔流行ったモデルに安全在庫配置モデルというのがある。確かMITのWillemsが6億円とか調達して会社を設立したモデルだ。
今では大手に買収されて大学に戻ってEdXとかで講義をされているようだ。元は動的計画法で、木ネットワークの特殊形を解いていたが、一般の場合に拡張できる近傍探索法を設計してみた。
NumPyを使えば、すべての近傍を一度に評価できるので、実用的だ。scmoptに組み込んでみた。
Plotlyで描画したのが冒頭の図で、点の大きさが安全在庫量を表しており、点の濃度が保証リード時間を表している。この程度の規模のネットワークが数秒で解ける。
これを部品として、複数製品の容量制約付きや不確実性を入れたものなども比較的簡単に作れそうだ。興味のある人や企業があれば、試してください。
この記事が気に入ったらサポートをしてみませんか?