抄録
本論文では, ファジィ概念に基づく混合整数計画法の一解法を提案する.ファジィ概念は, 問題を解くために経験に基づく専門家の知識を反映させるのに有効である.従来, 混合整数計画法の解法として分枝限定法がよく知られているが, 分枝限定法は問題の領域知識を利用した枝刈り規則に依存するため, 取り扱う問題によっては組合せ爆発を起こす.また, 現実の問題では代替案が多くその総組合せ数が膨大であるため非効率な手法であると考えられている.本論文では, ファジィ混合整数計画問題の組合せ最適化を解く方法として遺伝的アルゴリズムを適用している.本手法の応用として現実の資源配分問題に適用してその有効性を示している.
