配分額 *注記 |
8,300千円 (直接経費: 8,300千円)
2000年度: 1,500千円 (直接経費: 1,500千円)
1999年度: 2,500千円 (直接経費: 2,500千円)
1998年度: 4,300千円 (直接経費: 4,300千円)
|
研究概要 |
当該研究では,スケジューリング問題,ネットワーク設計問題,施設配置問題などの多目的版の最適化あるいは近似解法の研究を行うとともに,関連する最適化の基礎的研究として,ファジィ数学,最適化手法の開発などを行った.多目的スケジューリングとして不確定性や融通性を考慮したファジィスケジューリング問題の幾つかのモデルとその非劣解を求める解法の開発と新しい近似解法としてビームサーチの多目的版の開発を行った.後者についてはそのビームの作り方,下界値の計算など幾つかを提案し,多目的フローショップ問題に対して計算実験を行い小規模ながら有用な結果を得た.その他,並列機械あるいは多機能機械について多目的スケジューリングの理論的結果も得た.多目的ネットワーク最適化問題については,確率ネットワークの総合信頼度とその最適構成について考察した.まず総合信頼度の効果的下界の効率的計算について研究を行い,次にその総合信頼度の最大化とネットワーク構成費用の最小化という2目的の問題について効率的解法を得た.特に,Tele-communication networkの最適設計について韓国航空大学Yoon Moon Gil助教授と我々が共同研究を行い良好な結果を得た.施設配置問題については競合する目的関数をもつ施設について考察を行った.特に配置側とその近辺の住民との利害についての現実的な解を求める問題へと考察を進めた.また,最適化あるいはモデル化の新しい道具としてファジィ微分方程式およびファジィ最適化についても理論的考察を行った.
|