多制約ナップサック問題解法の設備運用計画最適化への適用

抄録

整数計画法を用いた自家発電等の設備運用計画最適化を開発している。整数計画法として多制約ナップサック問題の球解アルゴリズムを新たに開発し、数値実験により以下確認した。（１）ナップサック問題の前処理として添字並べ替え基準により、上界値計算と終了判定の為の繰り返し計算回数を４割程度削減できることを確認した。（２）整数解１を採る設備を停止とするモデルを定式化し、本手法により電力と蒸気の需要に見合う設備計画を導出できることを確認した。