要素間に先行順位をもつシステム要素の配置問題に対する厳密解法と近似解法の提案

スポンサーリンク

概要

• 論文の詳細を見る

• 先行順位を持ついくつかの生産プロセスを各ステーション間の移動でのみ必要とする輸送コストの総和が最小になるように, ステーションごとに利用可能な資源量の範囲内で配置する問題が考えられる.この問題に対して系列グラフ分割問題を利用しモデル化を行い, 合わせて厳密解法と近似解法を提案する.本来, 本問題は指数的計算時間を要するが, 要素間に先行順序をもつシステムにおいて並列構造が認められるシステム構造に対しては十分実用に耐える厳密解法が実現可能であることを示す.さらに, ランダムなグラフにも対応できるよう, 複合的近傍構造を導入したTabuSearch法を用い効果的な解を導出する近似解法を構成し, その計算時間もグラフの構造などに影響されることなく, ほぼ頂点数に線形に増加する傾向が示されることを述ぺる.

• 社団法人日本経営工学会の論文
• 1997-02-15

著者

• 加地 太一

  小樽商科大学

関連論文

• 組合せ最適化問題に対する時系列解析を用いたアニーリング法への応用
• 1-B-8 コーシー分布適応型粒子群最適化法の提案(離散最適化(2))
• 1-D-11 AR(1)による近傍構造解析を用いたアニーリング法への応用(離散・組合せ最適化(4))
• AR(1)モデルによる組合せ最適化問題の近傍に対する汎用的解析と応用
• 最適系列分割問題への遺伝的アルゴリズムの適用 : 個体の形質遺伝に関する考察
• AR(1)モデルによる組合せ最適化問題の近傍に対する解析
• 連続最適化問題に対するコーシー分布型SAによるアプローチ
• 連続最適化問題に対するコーシー分布型SAの提案
• 1-E-5 AR(1)モデルによる近傍構造解析の汎用性に対する検証(組合せ最適化(1))
• 1-E-6 連続最適化問題におけるコーシー分布を適用したSA(組合せ最適化(1))
• 組合せ最適化問題に対する近傍集合の解析
• 2-C-5 擬似コーシー分布型近傍による高速化SAへの試み(組合せ最適化)
• 2-C-1 組合せ最適化問題における近傍集合の特性(離散最適化(3))
• ヒューリスティック手法における解析と評価
• AR(1)プロセスを用いた Local Search に対する確率的解析(組合せ最適化(4))
• Parallel Tabu Search for Graph Multi-Partitioning Problem
• New Ant System Algorithm by Ant-Tabu Agents
• グラフ分別問題の解構造とAR(1)モデル(組合せ最適化(1))
• AR(1)モデルによる Local Search の性能評価(組合せ)
• Local Searchの確率的解析による性能評価
• メタ戦略の評価分析と並列Tabu Searchアルゴリズムの提案
• 遺伝的アルゴリズムによる最適系列分割問題の解法
• コーシー適応型粒子群再構築最適化法の提案
• 系列分割問題に対する確率的複合移動によるSimulated Annealing法の適用
• グラフ分割問題に対するメタ戦略の並列化
• 1-B-1 散布探索適応型粒子群最適化法の提案(確率アルゴリズム)
• 複合型アントエージェントによる巡回セールスマン問題
• アントシステムアルゴリズムのTSPへの試作と改善の試み(組合せ最適化(1))
• 要素間に先行順位をもつシステム要素の配置問題に対する厳密解法と近似解法の提案
• 要素間に先行順位をもつシステムの配置問題
• A Simulated Annealing Algorithm for the Sequential Partitioning Problem of Directed Acyclic Graphs
• Tabu Search法による無閉路有向グラフの最適系列分割問題の解法
• Simulated Annealing的手法を取り入れた無閉路有向グラフの最適系列分割問題の解法(メタ戦略(1))
• Tabu Searchによる無閉路有向グラフの最適系列分割問題と特性評価
• Tabu Searchを用いた無閉路有向グラフ系列分割問題の近似解法
• Tabu Searchによる無閉路有向グラフの最適系列分割問題の効率評価
• 半順序の最適系列分割問題の構造と算法構成
• Tabu Searchによる半順序の系列分割問題
• 最適系列分割問題に対する効率的分枝限定法の構築と諸特性解析
• 半順序系列分割問題における既約化による効率評価
• 無閉路有向グラフにおける系列分割問題の算法構成
• 1-E-6 コーシー適応型散布探索粒子群最適化法の性能(待ち行列・確率モデル)
• Local Searchに対する汎用的な確率的解析モデル
• 1-F-10 Local Searchに対する汎用的な確率的解析への試み(確率モデル(3))
• 2-F-12 モチベーション教育におけるOR例題の重要性(最適化(2))
• Local Searchに対する汎用的な確率的解析モデル(一般)
• 1-F-1 Discrete PSOにおける改善アプローチ(離散最適化(1))
• 2-B-1 研究部会「OR普及のためのモティベーション教育」と「複雑系とOR」平成25年度活動中間報告(経営情報と教育)
• 1-G-4 再構築型粒子群最適化法の提案(最適化(2))

もっと見る 閉じる

スポンサーリンク