分枝限定法を用いた多期間制約サイクルの最適配置算出アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
各期間において、制約された対象(例えば目標時間が存在する加工時間)の存在と、それに伴うリスクの発生を考え、そのような対象とリスクが多期間にわたり反復的(すなわち、サイクリック)に発生する状況を考える。本論文では、そのような状況においてリスクを最小にする問題(多期間制約サイクル問題)に関する最適配置問題について考察する。最初に、配置が与えられたときに、効率的に期待リスクを算出する再帰方程式を提案する。そして、1)DFSを利用し配置を列挙(探索)し,2)本論文で提案した再帰方程式を利用し、期待リスクを効率的に求め、3)それらの期待リスクを基準に無駄な探索を排除しながら、最適配置を求めるアルゴリズムを提案する。そして、計算機を使って実行時間を調査し提案するアルゴリズムの有効性を示している。
- 2007-04-15
著者
関連論文
- 産学官連携による技術移転・事業化の実証的研究
- 3パラメータガンマ分布における一致推定量の構成(信頼性国際規格,保全性,信頼性一般)
- W変換を用いたガンマ分布における形状母数の位置母数構造に依存しない推定方法
- 総合化PLM指向の事業創造プロセスのモデル化と管理方法の最終年度報告書 : TF21事業創造戦略プロフェッショナル研究部会
- オンデマンドSCMにおける在庫変動の流動数図法による管理法
- 2目的NVP設計問題の分岐限定法によるパレート解探索アルゴリズム
- NVPシステム設計に対する遺伝的アルゴリズム適用の有効性の評価
- 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(セッション2「システムの信頼性、保全性」)
- 需要変化のもとでの効率的組立システムの比較研究
- 2-C-6 流動数管理法における複数期リードタイム対応のロジック開発(在庫管理)
- 2-C-3 直並列Kセンターモデルの利益バランシング考察(シミュレーション)
- 需要の変動を考慮した設備再配置問題と進化的解法 (平成21年度[日本設備管理学会]秋季研究発表大会特集)
- 2-E-7 サプライ・チェーン生産システムにおける協力的及び競争的最適受注政策(ゲーム理論(3))
- 多状態k-out-of-n:Gシステムの状態確率分布の高速な算出方法
- サスティナブル経営のための需給マネジメント教育システムの開発と試行
- A-7 サスティナブル経営のための需給マネジメント教育システムの開発と試行(サステナビリティトラック,サービス化社会における知識結集型プロジェクトマネジメント-イノベーションとサステナビリティの基盤と方法-)
- サスティナブル戦略のための需給開発システムとケース・スタディ
- サステイナブル企業支援のための需給マネジメントと協同的生産管理 (統合化PLM指向の事業創造プロセス研究 : TF21事業創造戦略プロフェッショナル研究部会)
- 多状態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システムの最適配置に関する研究
- 産学官連携による技術移転・事業化の実証的研究
- SCM/MRPにおける安全在庫量の設定法に関する事例研究
- OEルーチングを用いたセントラルサーバ型待ち行列の利益最大化問題(信頼性(4))
- ノンリセット多期間制約サイクルモデルにおける最適切換問題に関する研究 : 基準工程により加工率を切換える場合(理論・技術)
- 需給開発マネジメントと協働的生産管理 (統合化PLM指向の事業創造プロセス研究 : TF21事業創造戦略プロフェッショナル研究部会)
- 分枝限定法を用いた多期間制約サイクルの最適配置算出アルゴリズム
- 多期間制約サイクル問題と最適配置に関する基礎的研究
- 需給マネジメントのゲーム的eラーニング開発と戦略マップ
- 配置可能なエッジを用いた座標型設備レイアウト法に関する研究
- 遺伝的アルゴリズムを用いた複数階の建物における各階の設備配置決定法
- 納期, 歩留り, 操業時間を考慮したバッチ生産スケジューリング問題における遺伝的アルゴリズムを用いた計算手順について(遺伝的アルゴリズム)
- 遺伝的アルゴリズムを用いた複数階の建物への各設備の設置階決定法
- 整数計画法による選好基準と垂直方向の物流を考慮した複数階の設備配置方法
- 短納期の工程における納期遅れペナルティを考慮したx^^-管理図の経済性モデルに関する研究
- 6-3 管理図型品質管理サイクルにおけるPDCAとCAPDの比較(第71回(本部)研究発表会)(第6会場)
- 単純フレキシブル組立システムの性能評価と2段階設計
- 組立ラインシステム(ALS)の2段階設計法 : 統一アプローチ
- 時点型個別生産システムの待ち行列解析と最適制御
- 溢れのある待ち行列システムの最適化:直列型(生産計画)
- 固定切換費用のもとでのジョブ・ショップ制御方策 : 最適方策の性質
- 固定切換費用のもとでのジョブ・ショップ制御方策 : 山積型対時点型
- 固定切換費用のもとでのジョブ・ショップ制御方策 : 山積型の場合
- 固定切換費用のもとでのジョブ・ショップ制御方策 : 時点型の場合
- 選択基準の性質などについて : 固定切換費用のもとでのジョブ・ショップ制御方策 : 山積型の場合(第2報)
- ジョブ・ショップ制御方策
- 固定切換費用のもとでのジョブ・ショップ制御方策 : 山積型の場合
- 個別受注生産システムの待ち行列制御に関する一研究
- ある保全問題に関する一研究
- 受注残制御をもつ個別生産システムの2段階設計法とその適用研究
- 一般化コンベヤ生産ステーションの作業時間分布
- 一般化コンベヤ生産ステーションの作業時間分布
- 需給マネージャーの支援プランナー構築と理論
- 実用的規模をもつフレキシブル生産システムの最適構成
- 動的ルーチングを用いたフレキシブル生産システムの性能評価とその最適システム構成
- 有限局所容量をもつフレキシブル生産システムの最適設計
- 有限局所容量をもつフレキシブル生産システムの性能評価と設計問題
- アニーリング法によるフレキシブル生産システムの最適設計
- 有限局所容量をもつフレキシブル生産システム設計のための一考察
- 戦略的MRPII/ERP/SCMのマネジメント問題 : 製販コラボレーションとペア戦略マップ・ツール
- 業務改革プロジェクトためのERP教育プログラムの開発
- ノンリセット多期間制約サイクルモデルにおける最適切換問題に関する研究 : 基準工程により加工率を切換える場合
- SCM支援のオンデマンド在庫管理システム : 需要予測の呪縛から解かれたら在庫が削減した
- 日本的生産方式の待ち行列的考察と2段階設計
- 経営工学100周期にむけて
- 話題の追跡 RFID活用のオンデマンド在庫管理システム
- 受注生産におけるオンデマンド在庫管理システム : 生産遅れを伴う部品発注管理への適応事例
- ERP/SCM時代における生産スケジューリングのあり方と大学での教育的試み
- A-4 業務効率向上ためのERP実践型人材コンピテンシ構築及び教育システムの開発(社会インフラ/産学官連携トラック)
- B-3 業務改革プロジェクトためのERP教育プログラムの開発(イノベーション研究/トラック(1))
- 劣化の回復がある設備保全問題の経済性について : ある保全問題に関する一研究(第2報)
- セントラルサーバ待ち行列におけるルーチング規則の一考察(待ち行列)
- 受注残を制御するための受注選択・能力切換方策
- トヨタ対デル型連鎖の全体最適化ロジック : SCMの統合モデリングと定式化について(第2報)(統合オペレーション(3))
- 個別生産システムのリードタイムと2段階設計
- 個別生産システムのリードタイムと2段階設計
- 受注残を制御するための受注選択・能力切換方策
- リセット多期間制約サイクル問題における最適配置法則に関する考察 : 少数の特殊な作業者が居る場合(理論・技術)
- 2-D-10 複数センターモデルにおける統合最適化と楕円理論について : 直並列Kセンターモデルの利益バランシング考察(2)(生産管理)
- 1-D-3 流動面による対応ロジックと新在庫管理例 : 流動数管理法における複数期リードタイム対応のロジック開発(2)(在庫管理)
- 一般化コンベヤ生産ステーションの最適バッファ設計
- 一般化コンベヤ生産ステーションの最適バッファ設計
- 一般化コンベヤ生産ステーションへの最適到着スケジュール
- 一般化コンベヤ生産ステーションへの最適到着スケジュール
- 等間隔到着をもつコンベヤ生産ステーションの待ち行列解析(2)(待ち行列)