• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 10205216
研究種目

特定領域研究(B)

配分区分補助金
研究機関大阪大学

研究代表者

石井 博昭  大阪大学, 工学研究科, 教授 (90107136)

研究分担者 小出 武  流通科学大学, 商学部, 講師 (50330486)
塩出 省吾  神戸学院大学, 経済学部, 教授 (40154174)
齋藤 誠慈 (斎藤 誠慈)  大阪大学, 工学研究科, 助教授 (90225714)
研究期間 (年度) 1998 – 2000
研究課題ステータス 完了 (2001年度)
配分額 *注記
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助教授と我々が共同研究を行い良好な結果を得た.施設配置問題については競合する目的関数をもつ施設について考察を行った.特に配置側とその近辺の住民との利害についての現実的な解を求める問題へと考察を進めた.また,最適化あるいはモデル化の新しい道具としてファジィ微分方程式およびファジィ最適化についても理論的考察を行った.

報告書

(4件)
  • 2001 研究成果報告書概要
  • 2000 実績報告書
  • 1999 実績報告書
  • 1998 実績報告書
  • 研究成果

    (48件)

すべて その他

すべて 文献書誌 (48件)

  • [文献書誌] Koide, T., Shinmori, S., Ishii, H.: "Topological optimization of networks considering a reliability constraint"Discrete Applied Mathematics. 115. 135-149 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Saito, S., Ishii, H.: "On Systems of Fuzzy Convex Functions"J.Nonlinear and Convex Analysis-An International Journal-. (to appear).

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Saito, S.: "On Topics of Fuzzy Differential Equations and Fuzzy Optimization Problems"Proceedings of 7^<th> International Conference on Nonlinear Functional Analysis and Applications. (to appear).

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Saito, S., Ishii, H.: "Approaches to Fuzzy Optimization Problems by Some Parametric Representation in R^2 or R^3"International Workshop on Intelligent Systems Resolution. 1. 127-311 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] S.Saito, H.Ishii: "On Boundary Value Problems of Fuzzy Differential Equations"Proceedings of 2^<nd> Vietnam-Japan Bilateral Symposium on Fuzzy Systems and Applications(VJFUZZY2001). 1. 152-159 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 塩出省吾: "確率計画と競合施設配置問題"神戸学院大学経済学論集. 33. 31-40 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 大角盛広, 塩出省吾: "選好が距離の差に依存する競合施設配置問題"統計数理研究所共同研究レポート148 最適化:モデリングとアルゴリズム. 15. 108-116 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 大角盛広, 塩出省吾: "ファジイ限界距離を考慮した競合施設配置問題"21世紀の経営システム. 13. 265-283 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Saito, S., Ishii, H., Chen, M.: "Fuzzy Differentials and Deterministic Approaches to Fuzzy Optimization Problems Dynamical Aspects in Fuzzy Decision Making"Physica-Verlag. 240 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Koide,T., Shinmori,S., Ishii,H.: "Topological optimization of networks considering a reliability constraint"Discrete Applied Mathematics. Vol. 115. 135-149 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Saito,S., Ishii,H.: "On Systems of Fuzzy Convex Functions"J. Nonlinear and Convex Analysis. (to appaear).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Saito,S., Ishii,H.: "Approaches to Fuzzy Optimization Problems by Some Parametric Representation in R^2 or R^3"International Workshop on Intelligent Systems Resolution. 127-311 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Saito,S., Ishii, H.: "On Bundary Value Problems of Fuzzy Differential Equations"Proc. of 2^<nd> Vietnam-Japan Bilateral Symposium on Fuzzy Systems and Applications (VJFUZZY2001). 152-159 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Saito, S.: "On Topics of Fuzzy Differential Equations and Fuzzy Optimization Problems"Proc. of 7^<th> International Conference on Nonlinear Functional Analysis and Applications. (to appear).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Saito,S., Ishii,H., Chen,M.: "Fuzzy Differentials and Deterministic Approaches to Fuzzy Optimization Problems in Dynamical Aspects in Fuzzy Decision Making"Physica-Verlag. 163-186 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Shiode,S.: "Stochastic Programming and Competitive Facility Location Problems"Proc. of Economics of Kobe Gakuin. 31-40 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Osumi, S., Shiode, S.: "Competitive Facility Location Problems under the Condition That Preference Depends on Difference of Metric"Reports of ISM Optimization : "Modeling and Algorithm 15". No. 148. 108-116 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Osumi, S., Shiode, S.: "Competitive Facility Location Problems Concerning Fuzzy Metric"Management System in 21th Century, Chap. 13 Toho Publ.. 265-283 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Ishii,H.,Tada,M.: "Approximation Algorithms for Scheduling Problems"IECIE Transactions on Information and Systems. Vol.E83-D. 496-502 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 片桐英樹,石井博昭: "可能性および必然性に基づくファジイ極大木問題"日本ファジイ学会論文誌. 第12巻. 797-805 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Katagiri,H.,Ishii,H: "Chance Constrained Bottleneck Spanning tree Problem with Fuzzy Random Edge Cost"Journal of the Operations Research Society of Japan. Vol.43. 128-137 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Katagiri,H.,Ishii,H: "Linear Programming Problem with Fuzzy Random Cost"Mathematica Japonica. Vol.52. 123-129 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Koide,T.,Shinmori,S.,Ishii,H.: "A New Algorithm for Lower Bounds of All-terminal Reliability"Mathematica Japonica. Vol.51. 301-311 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Koide,T.,Shinmori,S.,Ishii,H.: "Topological optimization of networks considering a reliability constraint"Discrete Applied Mathematics. (掲載予定).

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Saito,S.,Ishii,H.: "On Systems of Fuzzy Convex Functions"J.Nonlinear and Convex Analysis-An International Journal-. (掲載予定).

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 塩出省吾: "確率計画の最近の話題と確率的競合施設配置問題"RAMPシンポジウム論文集. Vol.12. 129-138 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Muthusamy,K.,Ishii,H.,Mohri.S.,Masuda,T.: "Beam Search Approach for the Multiobjrctive Flow-shop Scheduling Problem"スケジューリングシンポジウム2000講演論文集. 142-148 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Koide,T.,Shinmori,S.,Ishii,H: "An Exact Algorithm for Topological Optimization on Networks with Different Edge-operational Probabilities"Second International Conference on Mathematical Methods in Reliability. Vol.2. 599-602 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Chen,M.,Saito,S.,Ishii,H.: "Representation of Fuzzy Numbers and Fuzzy Differentials"16th Fuzzy Systems Symposium. 225-226 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Saito,S.,Ishii,H.: "Approaches to Fuzzy Optimization Problems by Some Parametric Representation"International Workshop on Intelligent Systems. 127-131 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Saito,S.,Ishii,H.,Chen,M.: "Fuzzy Differentials and Deterministic Approaches to Fuzzy Optimization Problems"Physica-Verlag(予定). (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Koide, T.: "The evaluation on lower bound of all terminal reliability by arc-packing for general networks"IECIE Trans.. E82-A. 784-791 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 小出武: "直並列グラフにおけるネットワーク信頼度の下界"応用数理学会論文誌. 9. 15-35 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Mohri, S.: "Bi-criteria Scheduling Problem on 3 identical Parallel Machines"International Journal of Production Economics. 60. 526-536 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 塩出省吾: "球面上の重み付きミニマックス施設配置問題の幾何学的解法"神戸学院大学経済学論集. 31-2. 1-8 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Mohri, S.: "Bi-criteria MPM Open Shop Scheduling Problem"Mathematica Japonica. 49. 411-416 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Ishii, H.: "Approximation algorithm for scheduling problem"IEICE Transaction on Fundamentals. (掲載予定).

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Koide, T.: "A new algorithm for lower bounds of all terminal reliability"Mathematica Japonica. (掲載予定).

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Saito, S.: "On solving equations arising form optimization problems by some generalized Newton Method"J. Math. Anal. Appl.. (掲載予定).

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Saito, S.: "An algorithm for solving nonlinear equations arising fromn onsmooth optimization problems by applying a Mollifier"J. Math. Anal. Appl.. (掲載予定).

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Shimada, F.: "Fuzzy Transportation Problem with Existence Possibility of Suppiers"Proc. of IFORS'99. 81-81 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Mohri, S.: "Extended Beam Search Method for Multi-objective Scheduling"Proc. of IFORS'99. 140-140 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Ishii, H.: "Fuzzy Random Knapsack Problems"Seminar of Czecho-Japan Research Project Methods for decision support. 167-173 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Saito, S.: "Remarks on Some Generalized Newton Method for Solving Nonlinear Equations arising from Fuzzy Optimization Problems"Proc. of IFSA'99. 756-759 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Saito, S.: "On Subdifferentials of Fuzzy Functions and Some Order Relationship"Proc. of IFSA'99. 1136-1140 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Saito, S.: "A nonsmooth Version of Variational problems"Proc. of APIEMS99. 657-660 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Seiji Saito,Hiroaki Ishii: "On Solving Equations Arizing from Optimization Problem" Journal of Mathematical Applications and Analysis. (掲載予定).

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] T.Koide,S.Shinmori H.Ishii: "A New Algorithm for Lower Bounds of All Terminal Reliability" Mathematica Japonica. (掲載予定). (1999)

    • 関連する報告書
      1998 実績報告書

URL: 

公開日: 1998-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi