文献
J-GLOBAL ID:201602215442964002   整理番号:16A0258780

遺伝的アルゴリズムと発見的ルールを使用したフレキシブルなジョブショップスケジューリング

Flexible job shop scheduling using genetic algorithm and heuristic rules
著者 (2件):
資料名:
巻: 10  号:ページ: JAMDSM0010-JAMDSM0010 (J-STAGE)  発行年: 2016年 
JST資料番号: U0027A  ISSN: 1881-3054  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
フレキシブルなジョブショップスケジューリング問題として知られているように,二個以上の稼働でマシンが操作を実行するジョブショップスケジューリングは,計画上,NP困難である。発見的ルールを組み込んだ遺伝的アルゴリズムを使用した効率的なスケジューリング方式をここで提案した。スケジューラの目標は,意地悪な遅滞を最小にすることである。意志決定の2つのタイプ:ジョブの選択と機械選定の要求がある。5ジョブの選択と5つの機械選定発見的手法の組合せを検討した。数値実験は,ジョブの選択に対して,Yoda et al.’s (SL/RPN)+SPTルールと機械選定に対し,Eguchi et al.’s(WINQ+RPT+PT)×PTルールの組み合わせが,遺伝的アルゴリズムに組み入れられるとき,種々のショップ条件の下に最良性能を提供することを示した。また,ジョブの選択か機械選定のどちらかのためだけの遺伝的アルゴリズムの適用が,条件によって良いスケジュールを作り出すことができるのが判明した。
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
生産工学一般  ,  工程管理 
引用文献 (23件):
  • Anderson, E. J. and Nyirenda, J. C., Two new rules to minimize tardiness in a job shop, International Journal of Production Research, Vol.28, No.12 (1990), pp.2277-2292.
  • Baker, K.R., Sequencing rules and due-date assignments in a job shop, Management Science, Vol.30, No.9 (1984), pp.1093-1104.
  • Bean, J. C., Genetic algorithms and random keys for sequencing and optimization, ORSA Journal on Computing, Vol.6, No.2 (1994), pp.154-160.
  • Brucker, P., Jurisch, B. and Krämer, A., Complexity of scheduling problems with multi-purpose machines, Annals of Operations Research, Vol.70 (1997), pp.57-73.
  • Candido, M. A. B., Khator, S. K. and Bracia, R. M., A genetic algorithm based procedure for more realistic job shop scheduling problems, International Journal of Production Research, Vol.36, No.12 (1998), pp.3437-3457.
もっと見る
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る