文献

J-GLOBAL ID：202202250439837560   整理番号：22A0327549

資源制約プロジェクトスケジューリングのための探索空間分解【JST・京大機械翻訳】

Search space decomposition for resource-constrained project scheduling

著者 (5件)： Liu Zhenyuan (School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China) ,  Liu Zhenyuan (Key Laboratory of Education Ministry for Image Processing and Intelligent Control, Wuhan 430074, China) ,  Hua Zhengming (School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China) ,  Yang Liu (School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China) ,  Deng Raoyi (School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China)
資料名： Automation in Construction  (Automation in Construction)
巻： 134  ページ： Null  発行年： 2022年 
JST資料番号： W0491A  ISSN： 0926-5805  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 探索空間分解による機構は,探索空間を減少できる資源制約プロジェクトスケジューリングのために,これまで提案されてきた。分解前後の探索空間の理論的等価性をこの論文で証明した。機構が多様なアルゴリズムに容易に組み込むことができることを示した。4つの経験的戦略と理論的戦略を提示した。分解ベースの手法を3つの古典的アルゴリズムで入れ子し,数値実験における機構の有効性を検証した。結果は,分解ベースの方式が特定の条件の下でスケジュールの品質を改良でき,その影響はそれらが取り込まれたアルゴリズムから多様であることを示した。さらに,各アルゴリズムに対する最も適切な分解戦略は異なる。分解戦略に基づく優先規則,活性ネットワークのパラメータによる戦略,および分解機構による並列計算のような将来の研究は,プロジェクトスケジューリングにおける新しい機会をもたらす。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *スケジューリング ,  ネットワーク ,  分解 ,  *空間 ,  並列演算 ,  有効性 ,  等価性 ,  *制約条件
準シソーラス用語： 探索空間 ,  数値実験 ,  分解機構 ,  *資源制約 ,  *プロジェクトスケジューリング , 【Automatic Indexing@JST】

著者キーワード (5件)： 資源制約プロジェクトスケジューリング問題 ,  探索空間分解 ,  経験的分解戦略 ,  理論的分解戦略 ,  強化アルゴリズム

分類 (3件)： 通信網  (ND07030A) ,  トラヒック理論  (ND02040C) ,  数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 資源制約 ,  プロジェクトスケジューリング ,  探索空間 ,  分解