固定された加工順序および経路を持つジョブショップ型生産システムにおけるバッファ容量配分問題
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 変動するサービス時間, 固定されたサービス順序および固定された経路を有する待ち行列ネットワークシステムとしてモデル化されるようなジョブショップ型生産システムにおける資源配分, 特にバッファ容量配分問題を考える.所与のネットワーク形状, 加工スケジュール, 加工時間分布および利用可能な総バッファ容量のもとで, 目的はシステムのスループットを最大にするような各工程へのバッファ容量配分を求めることである.この種の問題に対するアプローチでは, 主として以下の2点を解決する必要がある.1点は, 一般に評価基準の厳密値(ここではスループットの値)を求めることは困難であるため, それらの値を計算するための何らかの近似式あるいはモデルの構築であり, もう1点はNP困難な問題であるバッファ容量配分問題の解法のである.我々のアプローチは, いわゆる「サンプルパス最適化」と「共通乱数法」を利用したものである.ランダムに生成された加工時間のもとで, 単純な漸化式(シミュレーション)から定められる各部品の退去時刻のサンプルパスを利用してスループットの近似値を求め, その近似スループットを最大にするバッファ容量配分を探索する.この近似最適バッファ容量配分問題の解法としては単純遺伝的アルゴリズムを用いる.数値実験により, この手法が大規模な問題に対しても適用可能であることを示す.
- 社団法人日本経営工学会の論文
- 2003-04-15
著者
関連論文
- 座談会「ORはどう応えるべきか」(近未来からのORへの要請,学会創立50周年記念号)
- 待ち行列のバケーションモデルの確率的分解定理(新・ORの図解,学会創立50周年記念号)
- Facility Layout Problem with Buffer Space Allocation for Throughput and Material Handling Cost
- The Stochastic Facility Layout Problems in Production Systems with Variable Processing Times(Production and Logistics)
- AGV割当て問題に対する待ち行列モデル(待ち行列モデルで考える : 広がる領域)
- セル生産方式における分割/巡回方式の最適設計(生産管理(2))
- 直列型生産システムにおける納期遅れおよび在庫コストを考慮した最適リリースタイム決定問題の解法(生産管理(1))
- 高橋敬隆, 山本尚生, 吉野秀明, 戸田彰著, 『わかりやすい待ち行列システム-理論と実践-』, (株)電子時報通信学会, 162頁, 2003年, 定価2,800円+税
- 固定された加工順序および経路を持つジョブショップ型生産システムにおけるバッファ容量配分問題
- 確率的職場配置問題
- 直列型生産システムにおける納期遅れおよび在庫コストを考慮した最適リリースタイム決定問題について(生産・在庫管理(2))
- 歩行時間を考慮したブロック生産システムのブロック分割と作業員割り当てについて(生産・在庫管理(1))
- 共有バッファを有する分解・組立型生産システムの最適レイアウト問題について(生産・在庫管理(1))
- 分解・組み立て型生産システムにおける最適搬送車配分問題(生産・在庫管理(2))
- 拡張型かんばんシステムにおけるかんばんおよび初期在庫の最適配分について(生産・在庫管理(1))
- On Optimal Service Capacity Allocations for Fork-Join Open Queneing Networks via Second Order Cone Programming
- 直列型生産システムにおける搬送車の最適割当てについて(ロジスティックス)
- サンプルパス最適化の確率的離散事象システムへの適用 (シミュレーションの数理 : 最近の動向)
- 生産システムに見る待ち行列モデルの数理(待ち行列の数理)
- 1998年度 テクノOR講座ルポ
- 待ち行列理論を使った管理プロセスのリエンジニアリング
- 一般2レベル計画問題の最適性条件(線形計画・非線形計画(3))
- ON DIRECTIONALLY DIFFERENTIABLE MULTI-OBJECTIVE OPTIMIZATION INVOLVING DISCRETE INCLUSIONS
- 直列型生産ラインシステムにおける最適加工容量配分問題とその二次錐計画法による解法
- Two-level Optimal Design Problems for Distribution Systems
- On Global Optimality Conditions for D.C. Programming Problems
- On Parametric Nonlinear Programming Problems with Parametrizable Constraint Maps
- 半無限計画問題の感度解析と安定性解析(数理計画)
- 微分不可能関数への招待
- 60年代におけるOR活動の拠点(ORを築いた人々(23))
- 交差点での交通流モデル (待ち行列の応用アラカルト)(待ち行列理論の最近の応用)