抄録
生産計画, システム信頼性やアベイラビリティの最適配分等は一般に混合整数計画問題として定式化される.従来, その係数は確定値として与えられてきたが, 実際にはあいまいさをもつ場合も多く, 各係数にあいまいさを導入して処理をすることが望ましい.他方, 混合整数計画問題を並列的な分岐限定法によって解く手法が最近報告され, 大規模な問題における計算時間の短縮がトランスピュータによる数値実験によって確認された.一般に, 計算時間の短縮は非常に有用である.本稿では, ファジィ係数を伴う混合整数計画問題を短時間で解くための並列分散的な計算法を提案する.さらに, 汎用的なUNIXネットワーク環境においてこの並列処理を実現させる手法を提案する.特に, 台形型ファジィ係数を伴う混合整数計画問題に対して提案する並列処理を実現させるためのプログラムを開発し, 数値実験によって逐次処理との比較を行い, その有効性を明らかにする.
