大規模プロダクトミックス最適化問題の数理モデル化と解法

抄録

生産計画におけるプロダクトミックス最適化問題を対象として、数理計画モデルを構築する。その際、使用設備負荷、中間製品における在庫費用、および製品生産過程での工程順序を考慮した上で、限界利益を最大化するプロダクトミックスを獲得することを目指す。その中で対象問題の規模を大きくする、0-1制約を加え混合整数計画問題として定式化した場合に製品と設備の関係を見直し、計算時間の増加を防ぎ、求解を可能とする枠組みを構築する。