並列加工ラインからなる加工-組立フローショップの近似スケジューリング法
スポンサーリンク
概要
- 論文の詳細を見る
加工工程が2本の2工程フローラインからなる加工-組立フローショップにおいてメイクスパン最小化のスケジューリング問題を取り上げる.この問題はNP完全であり, また, 必ずしも順列スケジュールが最適にはならない.本研究では, まずNEHアルゴリズムを拡大適用して順列スケジュール探索を行い, 得られた最良の5つの順列スケジュールに基づき, 非順列スケジュール探索を行う.2工程の各加工ラインにJohnsonルールを限定的に適用し, 組立工程でジョブ間遊休を削減するための種々のジョブ交換を行う.1時間打ち切りの分岐限界法と比較した50ジョブまでの数値実験の結果, 提案法は効率的であり, 得られる解の相対誤差は平均0.3%, 最大3%と高精度であることを示す.
- 社団法人日本経営工学会の論文
- 2002-04-15
著者
関連論文
- 不確実環境下の生産計画(シミュレーションの世界)
- List-based Squeezing Branch and Bound法による機械非指定型・加工-組立フローショップ・スケジューリング
- Squeezing Branch and Bound法による機械指定型・加工-組立フローショップ・スケジューリング
- 18th International Conference on Production Research (ICPR-18)
- 16th International Conference on Production Research (ICPR-16)に参加して
- 不確実環境下での確率論的順序関係に基づく頑健な最適解
- シナリオ想定下の動的に頑健な非劣解集合の生成法
- 7102 List-based Squeezing Branch and Bound法におけるノード選択方法の改良(OS7 学生研究課題発表)
- 周期的開花条件下での複数市場への生鮮農産物収穫・配送モデル
- シナリオを想定した頑健な非劣解集合の生成法
- シナリオを想定した選好解の探索法
- シナリオを想定した非劣スケジュール集合の生成法
- 並列加工フローショップをもつ機械指定型・加工 : 組立スケジューリング問題の最適解法
- 並列加工ラインからなる加工-組立フローショップの近似スケジューリング法
- 機械指定型問題に対する近似解法の機械非指定型問題への拡張 : 加工-組立フローショップ・スケジューリング(第2報)
- 総滞留時間の期待値 : 分散最小化の効率的な近似並列機械スケジューリング法
- 総滞留時間の期待値・分散最小化の効率的な近似並列機械スケジューリング法
- Squeezing Branch and Bound 法による機械指定型ME技術革新と企業の組織構造加工-組立フローショップME技術革新と企業の組織構造スケジューリング
- 機械指定型・加工-組立フローショップ・スケジューリング
- F. Glover and H.J. Greenberg New approaches for heuristic search : A bilateral linkage with artificial intelligence, European Journal of Operational Research 39,pp.119-130,1989
- 機械指定型 ・ 加工-組立フローショップ ・ スケジューリング
- 複合ランダム・サンプリングによるジョブショップ・スケジューリング法
- 複合ランダム・サンプリングによる多目的ジョブショップ・スケジューリング
- 複合ランダム・サンプリングによるジョブショップ・スケジューリング法
- ランダム・サンプリングによる多目的スケジューリング法
- ランダム・サンプリングによる多目的スケジューリング法
- 異形状, 異面積設備に対する代替加工経路を考慮したダイナミックレイアウト法
- ダイナミック設備レイアウトにおける多段階近似解法
- 代替加工経路を考慮した設備レイアウトに関する研究
- 代替加工経路を考慮した設備レイアウトに関する研究
- ジョブショップ型FMSにおける工具配分法
- FMSのレイアウトに関する研究
- オープンショップ型FMSおよび2機械ジョブショップ型FMSにおける工具配分法
- ジョブショップ型FMSの工具配分法
- 2機械フローショップ形FMSにおける工具配分法 : 第4報, ジョブの加工要素間の先行関係を考慮した機能分散形の場合
- 2機械フローショップ形FMSにおける工具配分法 : 第3報, ジョブの加工要素間の先行関係を考慮した完全機能分散形の場合
- FMSの工具配分法に関する研究
- フローショップ型FMSにおける分割スケジューリングの効果
- 分割スケジューリングによる3機械ジョブショップ型FMSの運用法
- 2機械フロー・ショップ形FMSにおける工具配分法 : 第2報, 機能分散形の場合
- 2機械フローショップ形FMSにおける工具配分法 : 第1報, 完全機能分散形の場合
- フローショップ型FMSにおける分割スケジューリングの効果
- 分割スケジューリングによる3機械ジョブショップ型FMSの運用法
- 作業時間分布を考慮した組立生産システムの設計に関する研究 : 第4報,費用を最小にする作業域の長さの決定
- 本部多目的・資源配分型2階層分権システムの最適計画
- 総滞留時間の期待値・分散最小化スケジューリングにおける対話型選好スケジュール選択システム
- フローショップ型FMSにおける搬送時間の稼働率への影響
- 分割スケジューリング法のフローショップ型FMSへの適用に関する研究
- フローショップ型FMSにおける搬送時間の稼動率への影響
- 総滞留時間の期待値, 分散および最大納期遅れ確率を最小化する3目的スケジューリング : 加工時間分布を考慮した多目的スケジューリング(第2報)
- 総滞留時間の期待値と分散を最小化する2目的単一工程スケジューリング : 加工時間分布を考慮した多目的スケジューリング(第1報)
- 分権システムにおける2階層線形計画問題の一解法
- 3階層生産システムの多目的最適計画
- 本部多目的・資源配分型2階層分権システムの最適計画
- 資源配分型2階層分権システムの最適計画
- 生産システムにおける残業・操短費用の定式化に関する研究
- 多目的複合ランダム・サンプル・スケジューリングにおける初期解決定法
- 多目的スケジューリングにおける対話型選好解探索法 : 複合ランダム・サンプリングによる多目的スケジューリング法(第3報)
- ジョブ加工開始時刻の非負条件を考慮した総コスト最小化の単一機械スケジューリング
- 総コスト最小化の並列機械スケジューリング
- 総処理時間・総滞留時間・最大納期遅れ時間最小化の3目的2機械フローショップ・スケジューリング : 複合ランダム・サンプリングによる多目的スケジューリング法(第2報)
- 総滞留時間最小化・最大納期遅れ時間最小化の2目的単一機械スケジューリングについて : 複合ランダム・サンプリングによる多目的スケジューリング法(第1報)
- 非劣解の所要生産率と設備費用係数に関する感度分析を考慮した対話型設計システム : 負荷均等配分による機能分散形FMSの設計法(第3報)
- 閉待ち行列ネットワークによる機能分散型FMSの最適設計
- 所要生産率と設備費用係数に関する感度分析を用いた選好解の選択法 : 負荷均等配分による機能分散型FMSの設計法(第3報)
- 総設備費用最小化・システム内パレット数最小化の2目的最適設計 : 負荷均等配分による機能分散形FMSの設計法(第2報)
- 総設備費用最小化・システム内パレット数最小化の2目的最適設計 : 負荷均等配分による機能分散型FMSの設計法(第2報)
- FMSにおける検査ステーションの最適設計法 : 閉待ち行列ネットワーク・モデルによるFMSの解析(第3報)
- FMSにおける最適負荷配分法に関する研究 : 閉待ち行列ネットワーク・モデルによるFMSの解析(第2報)
- ジョブのパレット脱着時間と搬送時間の稼動率への影響 : 閉待ち行列ネットワーク・モデルによるFMSの解析(第1報)
- 栄養摂取計画における多目的意思決定システム
- 栄養摂取計画における多目的意思決定システム(1986年春季研究発表抄録)
- FMSにおける検査ステーションの最適設計法 : 閉待ち行列ネットワーク・モデルによるFMSの解析(第3報)
- FMSにおける最適負荷配分法に関する研究 : 閉待ち行列ネットワーク・モデルによるFMSの解析(第2報)
- 閉待ち行列ネットワークによるFMSの解析 : ロード・アンロード時間と搬送時間の稼動率への影響
- 機械故障を考慮した期待総コスト最小化の単一機械スケジューリング
- 多目的複合ランダム・サンプル・スケジューリングにおける初期解決定方法について
- 多品種・多段階生産システムにおける全般的生産計画
- ジョブ加工開始時刻の非負条件を考慮した総コスト最小化の単一機械スケジューリング
- 分割スケジューリング法のフローショップ型FMSへの適用に関する研究(1986年春季研究発表抄録)
- 複合ランダム・サンプリングによる選好解探索法 : 複合ランダム・サンプリングによる多目的スケジューリング法(第3報)
- 重みつき総納期余裕最小化の単一機械スケジューリング
- 分割スケジューリング法による2機械FMSの運用法
- 第21回ICPRに参加して
- 総処理時間最小化・総滞留時間最小化・最大納期遅れ時間最小化の3目的2機械フローショップ・スケジューリングについて : 複合ランダム・サンプリングによる多目的スケジューリング法(第2報)
- 平均滞留時間・最大納期遅れ時間最小化の2目的単一機械スケジューリングについて : 複合ランダム・サンプリングによる多目的スケジューリング法(第1報)
- ランダム・サンプリングによる多目的スケジューリング法(第13回卒業論文発表会)