GTフローラインのための部品ファミリー構成問題
スポンサーリンク
概要
- 論文の詳細を見る
加工順序が類似した複数の部品を加工するGTラインは, 各部品がライン内を移動する方向によって, 二つのタイプに分類できる.すなわち, 搬出方向を順方向とし搬入方向を逆方向とすると, ライン内のすべての移動が順方向の移動になるGTラインと, 逆方向の移動が存在するGTラインである.当研究では, 前者のGTラインをとくにGTフローラインとよび, その構成方法について考える.最初に, 対象部品のなかから一つのラインを構成しうる負荷量があり, なおかつラインに配置すべき機械数が最小となるような部品ファミリーを求める問題(部品ファミリー構成問題)をとりあげ, それを0-1整数計画問題(P)に定式化する.次いで, (P)の下界値を求める一手順を示したあと, ナップサック問題を解いてそれを強化する方法を示す.そして最後に, (P)の最適解を求めるための分枝限定法を確認し, その有効性を数値実験で検証する.
- 社団法人日本経営工学会の論文
- 1992-02-15
著者
関連論文
- 回転を考慮した非対称運搬経路問題の準最適解法
- 2段階法による配送計画の作成(研究発表)
- 順序依存型段取り時間を考慮した多品目容量制約付きロットサイズ決定問題の近似最適解法
- 回転を考慮したMin-Max型運搬経路問題のラグランジアン・ヒューリスティック解法
- ラグランジアン・ヒューリスティック法に基づく光ファイバケーブルの敷設計画法
- 非量産機械工場におけるGTレイアウトの設計(1984年春季研究発表抄録)
- ラグランジュ分解法による「資源制約付グルービング問題」の近似解法
- 資源制約付グルーピング問題
- マシニング・センタにおける最適部品グルーピング問題
- 複合工作機械のための工具モジュール設計問題の近似解法
- 集業型生産システムにおける組立工程編成問題の近似解法
- 複合工作機械のための最適工具モジュールの設計法
- 整数計画法に基づく光ファイバケーブルの敷設計画法(経営システム工学特集)
- 順序依存型段取り時間を考慮した無相関並列機械スケジューリング問題の近似最適解法
- 並列NC機械スケジューリング問題の最適解法
- 分枝限定法による先行制約付ナップサック問題の解法
- NC工作機械における最適部品グルーピング問題
- 分枝限定法による非一様型並列機械スケジューリング問題の解法
- GTフローライン構成問題
- 切除平面法による逆流最小化問題の最適解法
- 設備配置計画における逆流最小化問題
- ミニ・マックス割当問題(研究発表)
- 設備配置問題に対するネットワーク理論の応用
- GTフローラインのための部品ファミリー構成問題
- 工具モジュール設計問題に対する初期解誘導法
- 最小r-全域有向木を用いた回転を考慮する非対称運搬経路問題の解法(理論・技術)
- 工具モジュール設計計画に対する近似解法(1986年春季研究発表抄録)
- 複合工作機械のための最適工具モジュールの設計法(1985年春季研究発表抄録)