文献

J-GLOBAL ID：201602240665692276   整理番号：16A1030575

一般優先関係を有する資源制約プロジェクトスケジューリング問題のための改良型カッコウ探索アルゴリズム【Powered by NICT】

An improved cuckoo search algorithm for resource-constrained project scheduling problem with generalized precedence relations

著者 (4件)： Jin Yidong (Department of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin, Guangxi 541004 China) ,  Nie Hui (Communication College, Guilin University of Electronic Technology, Guilin, Guangxi 541004 China) ,  Duan Pengfei (Department of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, Guangxi 541004 China) ,  Yang Huihua (Automation College, Beijing University of Post and Telecommunication, Beijing, 100876 China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： WCICA  ページ： 1086-1090  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,一般化先行関係(RCPSP/max)を持つリソース制約付きプロジェクトスケジューリング問題のプロジェクト期間を最小化するための改良カッコウ探索(ICS)アルゴリズムを提案した。ICSアルゴリズムは次のようにデザインし,Le’vy飛行の特性を整合させるための適した型であることとして各個体はスケジューリングのための活動の優先度に基づくコード化されており,個々は改善された二重正当とシリアルスケジュール生成スキームによって解決するべきである。低効率と局所最小値を回避するために,CSに採用されている優良個体局所探索法。RCPSP/maxベンチマークにおける計算結果は,提案したアルゴリズムの効率性を示した。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *スケジューリング ,  ベンチマーク ,  優先度 ,  *制約条件 ,  符号化 ,  *アルゴリズム ,  近傍探索法
準シソーラス用語： *探索アルゴリズム ,  *プロジェクトスケジューリング ,  *資源制約 , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (5件)： 優先 ,  資源制約 ,  プロジェクトスケジューリング ,  問題 ,  探索アルゴリズム