文献

J-GLOBAL ID：202202250762310954   整理番号：22A0157457

動的計画法アルゴリズムと機械スケジューリングにおけるその応用:レビュー【JST・京大機械翻訳】

Dynamic Programming algorithms and their applications in machine scheduling: A review

著者 (4件)： de Souza Edson Antonio Goncalves (Department of Production Engineering, Sao Carlos School of Engineering, University of Sao Paulo, Trabalhador Sao-Carlense 400, 13566-590, Sao Carlos, SP, Brazil) ,  Nagano Marcelo Seido (Department of Production Engineering, Sao Carlos School of Engineering, University of Sao Paulo, Trabalhador Sao-Carlense 400, 13566-590, Sao Carlos, SP, Brazil) ,  Rolim Gustavo Alencar (Department of Production Engineering, Sao Carlos School of Engineering, University of Sao Paulo, Trabalhador Sao-Carlense 400, 13566-590, Sao Carlos, SP, Brazil) ,  Rolim Gustavo Alencar (Department of Industrial Engineering, Technology Center, Federal University of Ceara, Campus do Pici, 60455-900, Fortaleza, CE, Brazil)
資料名： Expert Systems with Applications  (Expert Systems with Applications)
巻： 190  ページ： Null  発行年： 2022年 
JST資料番号： W0178A  ISSN： 0957-4174  資料種別： 逐次刊行物 (A)
記事区分： 文献レビュー  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文は,動的計画法(DP)とその変形が決定論的マシンスケジューリング問題の解法として応用されている最先端の参照の編集を提示することを目的とする。全体として,183の論文を集め,それらのセグメンテーションを,著者が取り組んだ問題と,最終的に最適化される目的関数を特性づける機械環境に従って実行した。さらに,著者らによって議論された問題を提示することによって,各論文によって提供された情報を標準化し,同じ問題に関する以前の研究間の比較(必要と考えられる),アルゴリズムの複雑性,および計算実験に対する方法の拡張(それらが述べられている場合)を標準化した。最後に,各セクションの最後に,各環境に対するDPの主な寄与に関する議論を行い,また,機械スケジューリング問題へのDPのさらなる応用を示唆し,従って,理論的/実際的アプローチの観点からこの方法から導出できる潜在的資源を示した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  最適化 ,  *スケジューリング ,  セグメンテーション ,  *動的計画法 ,  標準化 ,  目的関数
準シソーラス用語： 複雑性 ,  決定論 ,  プロセッサスケジューリング , 【Automatic Indexing@JST】

著者キーワード (5件)： スケジューリング ,  動的計画法 ,  調査 ,  正確な方法 ,  FPTAS

分類 (2件)： 数理計画法  (KA03030M) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： 動的計画法 ,  アルゴリズム ,  スケジューリング ,  応用 ,  レビュー