作業の割り付けを含む3工程フローショップスケジューリング問題の考察
スポンサーリンク
概要
- 論文の詳細を見る
本研究では多品種の製品を3段階フローショップラインで生産するとき, 仕事を始めてから完了するまでの総所要時間を最小化する問題を扱う.各段階には機械が1台あり, 1つの製品(処理対象)は4種類の要素作業からなる.そのうちの3種類の要素作業についてはそれぞれの機械に割り付けが決まっているが, 残りの1種類の要素作業についてはいずれの機械でも割り付けが可能である.そのため, 1つのスケジュールは要素作業の割り付けと, 各機械での処理順序の2つの要因で決まることになる.本研究では, 「すべての処理対象が同一であり, かつ割り付け先に自由度がある要素作業の処理時間がどの機械に割り付けても等しい」という最も単純な問題について, "最大パス"の考え方を用いた解析を行った.その結果.この問題について最適解が存在する範囲を限定できる条件を導いた.さらに, この結果を応用した近似解法を提案し, 一般化した問題に対し, 数値実験を行った結果を示す.
- 1996-02-15
著者
関連論文
- 計画期間内で需要率が1回変化するもとでの経済的発注方策とPlanning Horizon定理
- 二つの評価尺度を考慮した割付けに自由度があるフローショップ・スケジューリング問題の考察
- 珠算教育支援システムの構築
- eラーニングにおける「生産システム設計」の授業に関する研究・開発
- 「生産システム設計」教育方法の研究・開発 (「サイバーマニュファクチャリング」教育方法の研究・開発 : WP52サイバーコンカレントマネジメント開発)
- 2段階行程における仕事の割付けと順序づけ問題の解法
- 多機械への割付け問題におけるModified-LPTルール
- 多機械への割付問題におけるModified-LPTルール(1984年春季研究発表抄録)
- Simple++ を用いたスケジューリング問題解析用シミュレータの提案
- Simple++ を用いたスケジューリング問題解析用シミュレータの構築
- Simple++ によるスケジューリング問題解析シミュレーターの開発
- プロダクトミックスを含んだフロ-ショップスケジュ-リング問題の考察
- スケジューリング問題のシミュレーションによる解析例 : 繰り返し生産工程を含むフローショップ生産システムの事例
- 作業の割り付けを含む3工程フローショップスケジューリング問題の考察
- 繰り返し作業のあるスケジュ-リング問題の考察
- 割り付けを含む3工程フロ-ショップスケジュ-リング問題の考察
- 作業の割り付けを含む3工程フローショップスケジューリング問題の考察
- 1工程からなる生産システムでの納期つきスケジューリング問題の考察
- XMLを利用した卒業論文管理システムの考察
- 取扱説明書の会社間の差異に関する考察
- ひらがな教育におけるパソコンを利用した学習支援システムの基礎的研究
- マルチメディアを利用した学習支援システム構築のための基礎的研究
- 繰り返し型生産システムのシミュレーションにおける投入量と初期値に関する考察
- コンピュータ画面設計の評価に関する研究 : 行揃えとグルーピングの効果
- 処理時間に制約がある3工程フローショップにおける仕事の割付けと順序付け問題の解法
- 3工程フローショップ生産システムにおける仕事の割付けと順序付け問題における近似解法
- 処理時間に制約がある3工程フローショップにおける仕事の割付けと順序付け問題の解法
- 処理速度が異なる多機械への割付け問題に対する近似解法
- 処理速度が異なる多機械への割付け問題に対する近似解法(1985年春季研究発表抄録)
- マニュアルにおける文書表現の標準化に関する基礎的研究
- GUIを考慮した幼児向け算数教育システムの開発
- 業務改革プロジェクトためのERP教育プログラムの開発
- そろばん塾における生徒管理システムの構築
- A-4 業務効率向上ためのERP実践型人材コンピテンシ構築及び教育システムの開発(社会インフラ/産学官連携トラック)
- GUIを考慮した珠算塾支援システムの構築
- B-3 業務改革プロジェクトためのERP教育プログラムの開発(イノベーション研究/トラック(1))