ジョブのロット分割を考慮したフローショップ・スケジューリング問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
ジョブごとの納期が異なるフローショップ・スケジューリング問題において, 総加工完了時間(メイクスパン)や納期遅れ時間の大きさは, ジョブの加工順序だけでなく, 各ジョブの加工時間のバラツキの大きさに依存する.そこで, 各ジョブを要求量と納期に応じて, いくつかの小ロットのジョブに分割すると, 分割したジョブの加工時間のバラツキは小さくなり, 納期遅れを解消できるだけでなく, メイクスパンも小さいスケジュールを生成できる場合がある.しかし, 分割するジョブのロットサイズと加工順序を同時に決定する組合せ最適化問題を解く必要がある.本研究では, 遺伝的アルゴリズム(Genetic Algorithms)を用いた実用的なロット分割法と順序付け法を提案する.
- 社団法人日本経営工学会の論文
- 2002-08-15
著者
関連論文
- Ridgelet-Hough変換を用いた足跡画像符号化に関する考察 : 符号化方法の提案および従来法との特徴比較(プロセッサ, DSP, 画像処理技術及び一般)
- ラグランジュ分解によるセキュリティ制約付き発電機起動停止計画問題の解法
- 計画外系統構成における発電機の最適運用
- セキュリティ制約付き発電機起動停止計画問題の解法 : 大規模問題への適用可能性について
- セキュリティ制約付き発電機起動停止計画問題の解法
- セキュリティ制約を考慮した発電機起動停止計画問題の解法
- 粒子群最適化と近傍探索を融合したジョブショップスケジューリング問題の一解法
- ジョブのロット分割を考慮したフローショップ・スケジューリング問題の解法
- 振幅限定対数ラドン変換を用いた足跡画像の照合(画像認識,コンピュータビジョン)
- 医療プロセスのモデル化と患者の待ち時間短縮シミュレーションに関する研究
- Ridgelet-Hough変換を用いた足跡画像符号化に関する考察 : 符号化方法の提案および従来法との特徴比較(プロセッサ, DSP, 画像処理技術及び一般)
- Ridgelet-Hough変換を用いた足跡画像符号化に関する考察 : 符号化方法の提案および従来法との特徴比較(プロセッサ, DSP, 画像処理技術及び一般)
- Ridgelet-Hough変換を用いた足跡画像符号化に関する考察 : 符号化方法の提案および従来法との特徴比較(プロセッサ, DSP, 画像処理技術及び一般)
- 多目的遺伝的アルゴリズムによる段ボール箱製造スケジューリング問題の解法
- 材料切断問題を伴うスケジューリング問題のGAによる解法(組合せ最適化(1))
- 中国四国支部
- 段ボール箱製造スケジューリングの多目的最適化
- 認識・検出 振幅限定対数ラドン変換による足跡画像の照合
- 〈研究論文〉動線と評価関数を用いた回避行動シミュレーションに関する研究
- ベイジアンネットワークを用いた管理作業スキル推定モデルの一提案
- 14-1 Radon変換の対数自己相関による足跡画像符号化 : 認識率の評価(第14部門 ヒューマンインフォメーション2)