複合ランダム・サンプリングによるジョブショップ・スケジューリング法
スポンサーリンク
概要
- 論文の詳細を見る
ジョブショップ・スケジューリング問題の多くはNP完全となり, 現実に発生する大規模な問題の最適解を求めることはできない.このため, 実用的な規模の問題に対しても少ない計算量で効率よく精度の良い解を求めるための近似解法の開発が望まれている.本報では, GifflerとThompsonのアクティブ/遅れなしスケジュール生成アルゴリズムを利用して, 実行可能スケジュール集合が順列スケジュールからなるスケジューリング問題の効率的近似解法である複合ランダム・サンプル・スケジューリング法(CRSS)をジョブショップ・スケジューリング問題に対して発展させた拡張型CRSSを提案した.MuthとThompsonのベンチマーク問題を対象に数値実験を行い, 提案法によれば, 比較的短い計算時間で精度の良い近似解が得られることを示した.提案法の計算量はO(N^2M)であり, より大規模な問題に対しても適用可能である.
- 社団法人日本経営工学会の論文
- 1995-12-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
- 機械指定型 ・ 加工-組立フローショップ ・ スケジューリング
- 複合ランダム・サンプリングによるジョブショップ・スケジューリング法
- 複合ランダム・サンプリングによる多目的ジョブショップ・スケジューリング
- 複合ランダム・サンプリングによるジョブショップ・スケジューリング法
- ランダム・サンプリングによる多目的スケジューリング法
- ランダム・サンプリングによる多目的スケジューリング法
- CE凝集力尺度によるGTグルービング方式の設計
- 録画機器を用いた作業の観測誤差(1986年春季研究発表抄録)
- 異形状, 異面積設備に対する代替加工経路を考慮したダイナミックレイアウト法
- ダイナミック設備レイアウトにおける多段階近似解法
- 代替加工経路を考慮した設備レイアウトに関する研究
- 代替加工経路を考慮した設備レイアウトに関する研究
- ジョブショップ型FMSにおける工具配分法
- FMSのレイアウトに関する研究
- オープンショップ型FMSおよび2機械ジョブショップ型FMSにおける工具配分法
- ジョブショップ型FMSの工具配分法
- 2機械フローショップ形FMSにおける工具配分法 : 第4報, ジョブの加工要素間の先行関係を考慮した機能分散形の場合
- 2機械フローショップ形FMSにおける工具配分法 : 第3報, ジョブの加工要素間の先行関係を考慮した完全機能分散形の場合
- FMSの工具配分法に関する研究
- 分割スケジューリング法のジョブショップ型FMSへの適用に関する研究
- フローショップ型FMSにおける分割スケジューリングの効果
- 分割スケジューリングによる3機械ジョブショップ型FMSの運用法
- 2機械フロー・ショップ形FMSにおける工具配分法 : 第2報, 機能分散形の場合
- 2機械フローショップ形FMSにおける工具配分法 : 第1報, 完全機能分散形の場合
- フローショップ型FMSにおける分割スケジューリングの効果
- 分割スケジューリングによる3機械ジョブショップ型FMSの運用法
- 作業時間分布を考慮した組立生産システムの設計に関する研究 : 第4報,費用を最小にする作業域の長さの決定
- 本部多目的・資源配分型2階層分権システムの最適計画
- 作業者の能力判別に関する情報論的考察
- 作業者の能率判別に関する情報論的考察(1985年春季研究発表抄録)
- トヨタ生産システムにおけるかんばん方式の最適運用法
- 2工程フロー・ショップにおけるバックワード・スケジューリング
- トヨタ生産システムにおけるかんばん方式の最適運用法
- 2工程フロー・ショップにおけるバックワード・スケジューリング(1985年春季研究発表抄録)
- 着手可能時刻の異なるジョブを対象とした納期遅れジョブ数最小化のスケジューリング
- 納期ずれ時間最小化の実用的スケジューリング法
- 総納期ずれ時間最小化の実用的スケジューリング法
- 納期ずれ損失最小化のスケジューリング
- 総滞留時間の期待値・分散最小化スケジューリングにおける対話型選好スケジュール選択システム
- フローショップ型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回卒業論文発表会)