多階層設備配置問題に対する分枝限定アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,設備間物流コストと隣接選好の満足度を評価基準として取り入れたl階m行n列格子状の多階層設備配置問題を考える.この問題では,単階層問題に対する研究による知見から,ある配置案を回転または反転させることで生じる同じコストを持つ配置案を,"対称な配置"として排除し探索を行うことで,効率的な探索ができると考えられる.そこで本論文では,単階層問題に対して有効性が確認された対称な配置の排除の条件と,分枝限定法を用いて探索を行う際に計算量を減らすために有用となる性質を拡張した上で,さらに多階層特有の特徴を捉えた新しいアルゴリズムを提案する.そして特性が異なるいくつかの問題に対して行った実験より,本アルゴリズムの有効性を確認した.
- 2008-04-15
著者
関連論文
- 3パラメータガンマ分布における一致推定量の構成(信頼性国際規格,保全性,信頼性一般)
- W変換を用いたガンマ分布における形状母数の位置母数構造に依存しない推定方法
- 2目的NVP設計問題の分岐限定法によるパレート解探索アルゴリズム
- NVPシステム設計に対する遺伝的アルゴリズム適用の有効性の評価
- 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(セッション2「システムの信頼性、保全性」)
- 需要の変動を考慮した設備再配置問題と進化的解法 (平成21年度[日本設備管理学会]秋季研究発表大会特集)
- 多状態k-out-of-n:Gシステムの状態確率分布の高速な算出方法
- 多状態consecutive-k-out-of-n:Fシステムの効率的な最適配置算出アルゴリズムの提案(ソフトウェアの信頼性,信頼性理論,信頼性一般)
- Consecutive-kシステムとその周辺(信頼性-温故知新-)
- Consecutive-k システムとその周辺(信頼性-温故知新-)
- 隣接三角形型格子システムの信頼度算出方法
- 3-2 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出方法(理論, 数学的技法, 統計的解析, 日本信頼性学会 第18回秋季信頼性シンポジウム報告)
- 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出アルゴリズム
- 3-2 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出方法(セッション3「理論、数学的技法、統計的解析」)
- 隣接三角形型-(m, n):F格子システムの信頼度(システムの信頼性, 信頼性一般)
- 放射数が大きい場合の円筒型(r,s)-out-of-(m,n):F格子システムの信頼度計算方法
- システムサイズが大きい場合の円筒型k-within-(r,s)-out-of-(m,n):Fシステムの信頼度評価方法
- システムサイズが大きい場合の連結型k-within-(r,s)-out-of-(m,n):Fシステムの信頼度評価方法
- 3次元連結型k-within-(r_1,r_2,r_3)-out-oF(n_1,n_2,n_3) : Fシステムの信頼度の上下限値
- 連結型k-within-(r, s)-out-of-(m, n):Fシステムの信頼度の上下限値及び極限定理
- 連結型k-within-(r, s)-out-of-(m, n):Fシステムの信頼度の上下限値
- マルコフ連鎖を用いたシステム信頼度算出方法(第6回信頼性研究発表会) : 2次元連続k-out-of-n:Fシステムの場合
- 7-2 多変量解析におけるパラメータ間の順序関係を考慮した推定問題に関する一考察(セッション7「理論,一般(2)」)
- 3目的を有するネットワークのパレート部分解算出方法の提案
- 多状態連続k-out-of-n:Fシステムの最適配置に関する研究
- 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
- ノンリセット多期間制約サイクルモデルにおける最適切換問題に関する研究 : 基準工程により加工率を切換える場合(理論・技術)
- 東京都水道局における水需要予測に関する研究
- 事例研究 神奈川県営水道給水区域における水需要予測に関する研究 (特集 産学連携)
- 神奈川県営水道給水区域における水需要予測に関する研究
- APIEMS2009参加報告
- s種類の結果を有する試行列における連の分布の効率的な算出方法 : オーバーラップを許さない場合
- 単一打切りがある場合の3パラメータワイブル分布の推定に関する一考察
- SAを用いた線形連続型k-out-of-n:Fシステムの最適配置問題の解法
- GAによる動的なアセットで構成されたポートフォリオの最適化
- 第二回 実践教育プログラムの事例
- 第一回 実践教育プログラムの事例
- 1-1 3パラメータワイブル分布の推定問題における推定値の存在性と一意性について(セッション1「理論、システムの信頼性、保全性、ライフサイクルおよびソフトウェア面」)
- シミュレーテッドアニーリングを用いた円形連続型k-out-of-n:Fシステムの最適配置問題の解法(システムの信頼性,信頼性一般)
- 多階層設備配置問題に対する分枝限定アルゴリズム
- 2目的直並列冗長系最適配置問題へのMOGAの適用と特性分析
- 遺伝的アルゴリズムとヒューリスティックローカルサーチを用いたインデックスファンドの最適化
- ガンマ分布の形状母数推定方法に関する研究
- 2-1 ガンマ分布における形状母数の位置母数構造に依存しない推定方法(セッション2理論・一般,日本信頼性学会第15回春季信頼性シンポジウム報告)
- 円形連続型k-out-of-n:Fシステムの最適配置問題解法アルゴリズムの提案(システムの信頼性,信頼性一般)
- 2-1 ガンマ分布における形状母数の位置母数構造に依存しない推定方法(セッション2「理論、一般」)
- 分枝限定法を用いた多期間制約サイクルの最適配置算出アルゴリズム
- FeWSにおける損失確率とサブデマンドの回数分布との関係
- 多期間制約サイクル問題と最適配置に関する基礎的研究
- 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(システムの信頼性, 保全性, 日本信頼性学会 第18回秋季信頼性シンポジウム報告)
- FeWSにおける損失確率とコキシャン分布の変動係数との関係 (特集 設備の安全性・信頼性)
- 隣接三角形型格子システムの信頼度
- 隣接三角形型格子システムの信頼度
- Linear Connected-(r,s)-out-of-(m,n) : Flattice System信頼度の上/下限値と極限値(信頼性)
- 競合モデルにおける信頼度関数のノンパラメトリック推定 : 故障原因不明データを含む場合
- 2-2 競合モデルにおける信頼度関数のノンパラメントリック推定について : 故障原因不明のデータを含む場合(第23回研究発表会)
- 2-dimensional k-within consecutive-r×s-out-of-m×n:Fシステムの信頼度の上下限値に関する研究(第10回信頼性シンポジウムREAJ)
- 2-dimensional k-within-consecutive-(r, s)-out-of-(m, n):Fシステムの信頼度算出に関する研究(第5回研究発表会)
- 2-1 2-dimensional k-within-consecutive-(r, s)-out-of-(m, n) : F systemの信頼度に関する研究(日本信頼性学会第9回信頼性シンポジウム)
- 2-4 Connected-(r, s)-out-of-(m, n) : F Latticeシステムの信頼度の上下限値に関する研究(第4回信頼性研究発表会)
- フロントエンドWebシステム設計・評価のためのモデル(基礎理論)
- Front-end Webシステム設計のためのモデル(新しいトラヒックモデルと性能評価及び一般)
- ホスト接続型Webシステム設計のためのモデル化 (新しいトラヒックモデルと性能評価、及び一般)
- 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
- Survey of Reliability Studies of Multi-dimensional Consecutive-k-out-of-n:F Systems
- 設備配置問題解法のための個体群を用いた進化的なアルゴリズム
- セル型設備配置問題のための進化的なアルゴリズムによる解法 (特集 CMMS)
- 対称性を利用した設備最適配置問題解法のための分枝限定アルゴリズム
- E-009 パラグラフの抽象化による新聞記事文章の自動構造化(E.自然言語・文書・ゲーム)
- 座談会 新世代経営環境における設備管理の戦略的研究課題
- SAを用いた多状態連続型k-out-of-n:Fシステム最適配置問題の解法 (信頼性)
- パラメーターの順序関係を考慮した検定及び多変量管理図手法における一考察 (信頼性)
- ノンリセット多期間制約サイクルモデルにおける最適切換問題に関する研究 : 基準工程により加工率を切換える場合
- スパースな設備間関連構造を持つ設備配置問題のための近傍探索手順を考慮したSAアルゴリズム
- 回転・反転による配置を排した遺伝的アルゴリズムによる円形連続型k-out-of-n:Fシステムの最適配置問題の解法 (特集 設備の安全性・信頼性)
- 縦優先探索による直並列系システムにおける最適配置問題のパレート解探索アルゴリズム (特集 設備の安全性・信頼性)
- 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
- 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
- [3-4]分枝限定法を用いた連続型-k-out-of-n:Fシステムの最適配置問題の解法(日本信頼性学会 第8回研究発表会報告)
- GAによる連続k-out-of-n:Fシステムの最適配置に関する研究(第6回信頼性研究発表会)
- パラメーターの順序関係を考慮した検定及び多変量管理図手法における一考察(システムの信頼性・信頼性一般)
- Exact distributions of the median absolute deviation and it's application to test of the equality of two variances (信頼性)
- SAを用いた多状態連続型k-out-of-n:Fシステム最適配置問題の解法(ソフトウェアの信頼性,信頼性一般)
- リセット多期間制約サイクル問題における最適配置法則に関する考察 : 少数の特殊な作業者が居る場合(理論・技術)
- 多状態連続k-out-of-n:Fシステムの最適配置算出アルゴリズム(理論・技術)
- 多状態連続k-out-of-n:Fシステムにおける最適配置に関する研究 : 故障条件が単調な場合 (信頼性)
- 2目的ネットワークの最短路問題における高速なパレート解算出アルゴリズム
- 多状態連続k-out-of-n:Fシステムの最適配置傾向(信頼性国際規格,保全性,信頼性一般)
- ポートフォリオ最適化問題における縁付きヘッセ行列の極値判定を用いたGAの初期解決定法の有効性
- 多状態連続 k-out-of-n : Fシステムの最適配置傾向
- ネットワークシステムの最適構成算出について(信頼性モデリングと最適化)
- 多状態連続k-out-of-n:Fシステムにおける最適配置に関する研究 : 故障条件が単調な場合(電子・電気機器の信頼性,故障解析,劣化診断,信頼性一般)
- 情報システムの増築の判断時期とその費用に関する研究(事例研究)
- 多期間献立計画問題に対する食育評価モデルの提案と分布推定アルゴリズムによる最適化
- 複製対象の解の特性を考慮した分布交換EDAによるロングショートポートフォリオのレプリケーション
- 多目的ネットワーク設計問題におけるパレート解探索アルゴリズムに関する研究(信頼性国際規格,保全性,信頼性一般)
- 2目的ネットワーク問題のパレート解探索アルゴリズムの改善(ソフトウェアの信頼性,信頼性一般)
- max{kj}=2の多状態連続k-out-of-n;Fシステムにおける最適配置の成立条件に関する研究(信頼性理論,通信ネットワークの信頼性,信頼性一般)
- 情報システムの保守工程における問い合わせの発生傾向の研究
- 情報システムの増築の判断時期とその費用に関する研究