Art

J-GLOBAL ID：200902244322410318   Reference number：08A0224938

Solving Resource Constrained Multiple Project Scheduling Problems by Random Key-Based Genetic Algorithm

ランダムキー型遺伝的アルゴリズムによる資源制約付き多重プロジェクト・スケジューリング問題の解法

Author (3)： OKADA IKUTARO (近畿大 産業理工) ,  LIN Lin (早稲田大 大学院情報生産システム研究科) ,  GEN MITSUO (早稲田大 大学院情報生産システム研究科)
Material： 電気学会論文誌 C  (IEEJ Transactions on Electronics, Information and Systems)
Volume： 128  Issue： 3  Page： 441-449  Publication year： Mar. 01, 2008 
JST Material Number： S0810A  ISSN： 0385-4221  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *genetic algorithm ,  *constrained optimization problem ,  *scheduling ,  *project management ,  *resource allocation ,  NP hard ,  heuristics ,  *Problem Solving ,  constraint condition (restriction) ,  multiobjective programming ,  mathematical model ,  coding (signal) ,  meta heuristics ,  resource constraint ,  *evolutionary computation

JST classification (1)： Other methods of operations research  (KA03070E)

Reference (29)：

• (1) 関根智明:「PERT·CPM」,日科技連 (1983)
• (2) J. Kelley: “クリティカルパス法—資源の計画とスケジューリング—”,J. F. Muth and G. L. Thompson eds.: Industrial Scheduling (1963) (in Japanese)
• 関根智明訳:インダストリアル・スケジューリング—”,竹内書店 (1966)
• (3) J. Blazewicz : “Complexity of computer scheduling algorithms under resource constraints”, Proc. of 1^st meeting AFCET-SMF on Applied Mathematics, pp. 169-178 (1978)
• (4) P. Brucker, A. Drexl, R. Mohring, K. Neumann, and E. Pesch : “Resource-constrained Project Scheduling : Notation, Classification, Model, and Methods”, European Journal of Operational Research, Vol. 107, pp. 272-288 (1998)

Terms in the title (8)： キー ,  遺伝的アルゴリズム ,  資源制約 ,  多重 ,  プロジェクト ,  スケジューリング ,  問題 ,  解法