多目的離散最適化問題に対する近似解法の研究

1999 Fiscal Year Annual Research Report

• Project/Area Number: 10205216
• Research Institution: Osaka University
• Principal Investigator: 石井 博昭 大阪大学, 大学院・工学研究科, 教授 (90107136)
• Co-Investigator(Kenkyū-buntansha): 塩出 省吾 神戸学院大学, 経済学部, 教授 (40154174) ; 齋藤 誠慈 大阪大学, 大学院・工学研究科, 講師 (90225714)
• Keywords: 多目的離散最適化 / ネットワーク設計問題 / 多目的スケジューリング / 非線形関数解析学 / 多目的配置分枝限定法

Research Abstract

平成11年度は平成10年度からの多目的スケジューリングの新しい近似解法とネットワークの総合信頼度の下界値の効率的計算をさらに発展させることが1つの重要なテーマであり、重点的にこれらの研究を行った。後者についてはネットワークの最適設計へと研究を進めている。前者についてはビームリサーチに遺伝的アルゴリズムを組み合わせ新しい近似解法について実験中である。またファジイ多目的最適化として、ファジィランダム変数を用いた離散最適化や多目的輸送問題についても研究を行った。さらに、多目的離散最適化の基礎となる研究も研究分担者の齋藤と進めており、滑らかでない目的関数あるいはファジィ関数についての最適化に関する新しい観点からの研究と非線形最適化に対する新しいタイプのアルゴリズムを考えた。さらに研究分担者の塩出とは多目的施設配置について考察した。

Research Products

• [Publications] Koide, T.: "The evaluation on lower bound of all terminal reliability by arc-packing for general networks"IECIE Trans.. E82-A. 784-791 (1999)
• [Publications] 小出武: "直並列グラフにおけるネットワーク信頼度の下界"応用数理学会論文誌. 9. 15-35 (1999)
• [Publications] Mohri, S.: "Bi-criteria Scheduling Problem on 3 identical Parallel Machines"International Journal of Production Economics. 60. 526-536 (1999)
• [Publications] 塩出省吾: "球面上の重み付きミニマックス施設配置問題の幾何学的解法"神戸学院大学経済学論集. 31-2. 1-8 (1999)
• [Publications] Mohri, S.: "Bi-criteria MPM Open Shop Scheduling Problem"Mathematica Japonica. 49. 411-416 (1999)
• [Publications] Ishii, H.: "Approximation algorithm for scheduling problem"IEICE Transaction on Fundamentals. (掲載予定).
• [Publications] Koide, T.: "A new algorithm for lower bounds of all terminal reliability"Mathematica Japonica. (掲載予定).
• [Publications] Saito, S.: "On solving equations arising form optimization problems by some generalized Newton Method"J. Math. Anal. Appl.. (掲載予定).
• [Publications] Saito, S.: "An algorithm for solving nonlinear equations arising fromn onsmooth optimization problems by applying a Mollifier"J. Math. Anal. Appl.. (掲載予定).
• [Publications] Shimada, F.: "Fuzzy Transportation Problem with Existence Possibility of Suppiers"Proc. of IFORS'99. 81-81 (1999)
• [Publications] Mohri, S.: "Extended Beam Search Method for Multi-objective Scheduling"Proc. of IFORS'99. 140-140 (1999)
• [Publications] Ishii, H.: "Fuzzy Random Knapsack Problems"Seminar of Czecho-Japan Research Project Methods for decision support. 167-173 (1999)
• [Publications] Saito, S.: "Remarks on Some Generalized Newton Method for Solving Nonlinear Equations arising from Fuzzy Optimization Problems"Proc. of IFSA'99. 756-759 (1999)
• [Publications] Saito, S.: "On Subdifferentials of Fuzzy Functions and Some Order Relationship"Proc. of IFSA'99. 1136-1140 (1999)
• [Publications] Saito, S.: "A nonsmooth Version of Variational problems"Proc. of APIEMS99. 657-660 (1999)