対称性を利用した設備最適配置問題解法のための分枝限定アルゴリズム

スポンサーリンク

概要

• 論文の詳細を見る

• 本論文では, 設備間物流コストと隣接選好の満足度を考慮するm行n列格子状の設備配置問題を考える.この問題では, ある1つの配置案を回転や反転させても同じコスト関数値を持つ複数の配置案が存在し, 通常の分枝限定アルゴリズムでは明らかに無駄な探索を行う.そのため, 本論文では格子状のセルに割り当てる設備番号の並び制約に着目して, 対称な配置を排除する定理を導出した.そして, その定理と, コスト関数を再帰的に計算することで計算量を減少させるための補助定理および性質を併用した, 最適設備配置算出のための分枝限定アルゴリズムを提案する.また, 問題の性質を違えた複数の例題による数値例を提案アルゴリズムや従来のアルゴリズムによって解き, 本アルゴリズムの有効性を確認した.

• 社団法人日本経営工学会の論文
• 2004-12-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における損失確率とコキシャン分布の変動係数との関係 (特集 設備の安全性・信頼性)
• A-9-2 条件付 2 次元連続システムの信頼度算出について
• 隣接三角形型格子システムの信頼度
• 隣接三角形型格子システムの信頼度
• 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)
• 対称性を利用した設備最適配置問題解法のための分枝限定アルゴリズム
• バイパススイッチを考慮した2重リング型ネットワークシステムの信頼度
• [3-1]2重リング型ネットワークシステムの評価方法に関する研究(3.各セッションの報告 日本信頼性学会 第9回研究発表会報告)
• 2重リング型ネットワークシステムの評価方法に関する研究(日本信頼性学会第9回研究発表会)
• E-009 パラグラフの抽象化による新聞記事文章の自動構造化(E.自然言語・文書・ゲーム)
• 座談会 新世代経営環境における設備管理の戦略的研究課題
• 遺伝的アルゴリズムに基づく線形連続型-k-out-of-n : Fシステムの最適配置問題の解法
• 分枝限定法を用いた線形連続型-k-out-on-n:Fシステムの最適配置算出アルゴリズム
• 分枝限定法を用いた連続型-k-out-of-n:Fシステムの最適配置問題の解法
• Performance Indexの上下限値に関する研究(第7回信頼性研究発表会)
• 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システムの最適配置傾向
• ネットワークシステムの最適構成算出について(信頼性モデリングと最適化)
• 複製対象の解の特性を考慮した分布交換EDAによるロングショートポートフォリオのレプリケーション

もっと見る 閉じる

スポンサーリンク