納期の異なるフローショップ・スケジューリング問題への遺伝的局所探索法の適用
スポンサーリンク
概要
- 論文の詳細を見る
本研究で扱うフローショップ・スケジューリング問題は、ジョブの開始前において段取替時間を含み、かつ、各ジョブの納期が異なる場合を想定する。この問題を解決するためにはジョブのロット分割が有効である。しかし、最適スケジュールを求めるための計算回数はジョブの数や分割数の増加に伴い膨大なものとなり、厳密解を求めることはできない。そこで本研究では、この問題に対する近似解法として遺伝的局所探索法(Genetic Local Search: GLS)を適用する。GLSは遺伝的アルゴリズム(Genetic Algorithms: GA)と局所探索法(Local Search: LS)を組み合わせたアルゴリズムである。GLSと他の発見的探索法(タブー探索法(Tabu Search: TS))との比較を行い、フローショップ・スケジューリング問題に対する解法としてGLSが有効であることを示す。
著者
関連論文
- 項目反応理論による新入生のコンピュータ・リテラシーの測定
- 荷役作業姿勢の3次元動作解析とCGによる人体モデル表示に関する研究
- ジョブの納期の異なるフローショップスケジューリング問題
- 身体的作業負荷が荷物保持作業中の重心動揺に及ぼす影響(機械力学,計測,自動制御)
- 長時間のHMD装着作業が平衡機能に及ぼす影響
- 2次元ポインティング作業における Fitts の法則の改良
- 視覚情報が重心動揺のカオス性に及ぼす影響
- 3次元空間での移動を要するポインティング作業へのFittsの法則の拡張モデル
- リズミカルな関節運動におけるカオス的特徴
- 投手の良い投球動作に関する考察 : 熟練群と非熟練群での投球動作の比較
- アイコンの認知特性に関する研究 : わかり易いアイコンの設計
- 2次元ポインティング作業における有効ターゲット幅
- アイコンの認知特性に関する研究 : わかり易いアイコンの設計
- 2次元ポインティング作業における有効ターゲット幅
- リリースポイントによる投手の投球動作の傾向分析
- スポーツビジョンと打撃能力の関係について
- マルチウィンドウシステムにおける視覚的干渉
- 認知工学的原則を用いた画面設計
- 重心動揺におけるカオス的特徴
- 捕手の送球の3次元動作解析
- 投手の投球動作の評価法に関する研究
- 信頼性理論を用いた生産ラインシステムにおけるデバッギング作業に関する研究
- 東京成徳大学における新入生のコンピュータ・リテラシーに関する調査
- パラメータフリー遺伝的アルゴリズムによる最短ネットワーク問題の解法
- 工程管理における要素数分布の解析解についての考察
- 29a-YJ-4 シンチファイバーによる電子観測(BETS-1)解析報告II : 画像データ
- 29p-K-5 シンチファイバーを用いた一次電子観測装置のリアルタイムモニターシステム
- 日本語入力練習システムの開発とその効果
- 捻りを伴う荷物持ち上げ動作の動力学的解析
- 荷役作業における人体モデルを用いた作業姿勢に関する研究
- 階層型神経回路網のパラメータ決定におけるPfGAの有効性
- 捻り動作を含む荷物持ち上げ作業における3次元動作解析
- ターゲット形状がタッチ画面の操作性に及ぼす影響
- フローショップスケジューリング問題における発見的探索アルゴリズムの比較
- 納期の異なるフローショップ・スケジューリング問題への遺伝的局所探索法の適用