総滞留時間と配送回数を評価尺度とするパレート最適化生産・配送スケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,納期制約をもつn個のジョブを1つの生産設備で処理する際,総滞留時間と配送回数の2つの評価尺度に対してパレート最適な生産と配送のスケジュールを求める問題を考える.生産・配送スケジューリング問題は大規模な組合せ最適化問題として定式化されるが,パレート最適解を求めるためには効率的な列挙アルゴリズムの開発が不可避である.ここでは,納期制約から実行不可能である、あるいは,総滞留時間と配送回数から明らかに劣っている生産スケジュールの列挙を回避して列挙数を大幅に削減するSPT制約列挙アルゴリズムが提案される.また,0-1組合せ最適化問題として定式化される配送スケジューリング問題は納期制約により部分問題に分割されることを利用し,部分問題のパレート解を逐次併合して配送スケジュールの列挙数を大幅に削減する逐次併合列挙アルゴリズムが提案される.また,提案法の有効性が20ジョブ問題を用いて検証される.
- 2010-04-15
著者
関連論文
- 乗算合同数列の多次元格子構造と数値積分について
- 線形合同数列と待ち行列シミュレーション
- 総滞留時間と配送回数を評価尺度とするパレート最適化生産・配送スケジューリング
- 2段階生産システムにおける押し引き混成型生産指示方式の特性解析
- 多段階生産システムにおける押し引き混成型生産指示方式の特性解析
- 二段階工程生産在庫システムにおける在庫変動のトレードオフについて
- 閉待ち行列網モデルはFMSの解析に有効ですか : 準モンテカルロ法による生産システム解析
- FMS負荷配分問題とその応用
- 押し引き混成型多段階生産指示方式の特性解析
- 待ち行列モデルによるかんばん制御型多段階生産システムの特性解析
- 負荷配分とディスパッチングを考慮したFMSの運用
- 応援作業者を活用した多段階生産ラインの設計
- 2段階単一品目生産・在庫システムにおける生産量変動と期末在庫量変動に関する研究 : 生産・在庫システムの研究(第5報)
- 多段階生産工程のためのかんばんループ構造の一般化
- 変動に柔軟な生産システムの設計(生産システムの新たなる展開特集号)
- 見込リスクを考慮した多段階生産システムにおける需要適応型かんばん制御方式の設計
- JABEEプログラム審査
- JABEEプログラム審査(JABEE)
- 統計量分布の高精度シミュレーション推定法
- 階層型かんばん制御生産システムの性能
- 統計分布のシミュレーション推定法
- 単一機械総納期遅れ時間最小化スケジューリングの最適解法(スケジューリング(3))
- 生産システムの準モンテカルロ・シミュレーション解析技法
- 単一段階生産・在庫システムにおける各種生産指示方式の特性比較
- 閉待ち行列網モデルによるフレキシブル生産システム解析の弱点について : 準モンテカルロ法による生産システムのシミュレーション解析
- FMSにおける負荷計画問題のための2段階解法
- 準モンテカルロ法による待ち行列システムの過渡解析(待ち行列)
- 計画期間, 加工時間の見積誤差及び在庫量制約が総所要時間に及ぼす影響 : ジョブ・ショップ・生産システムにおけるスケジューリング方式に関する研究
- 線形合同擬似乱数列とモンテカルロ積分
- 準モンテカルロ法による待ち行列モデルの数値解析法
- 線形合同擬似乱数列と待ち行列シミュレーション
- 線形合同法とモンテカルロ積分
- 正規型擬似乱数列の発生法について
- 2段階多品目生産・在庫システムの生産計画について
- 指数型自己相関をもつ需要系列に対する逐次修正型生産計画規則の特性解析 : 生産・在庫システムの研究(第4報)
- 生産計画に用いる将来の需要情報が生産量変動および期末在庫量変動に及ぼす影響 : 生産・在庫システムの研究(第8報)
- 2段階生産・在庫システムにおける生産量変動と期末在庫量変動に関する研究