Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
[42502] Artykuł: A Developmental Genetic Approach to the cost/time trade-off in Resource Constrained Project SchedulingCzasopismo: 2014 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS) Tom: 2, Strony: 171-179ISSN: 2300-5963 ISBN: 978-83-60810-58-3 Wydawca: IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA Opublikowano: 2014 Seria wydawnicza: ACSIS-Annals of Computer Science and Information Systems Autorzy / Redaktorzy / Twórcy
Grupa MNiSW: Materiały z konferencji międzynarodowej (zarejestrowane w Web of Science) Punkty MNiSW: 15 Klasyfikacja Web of Science: Proceedings Paper Pełny tekst DOI Web of Science Keywords: genetic algorithms  minimisation  project management  scheduling  search problems  |
In this paper, the use of Developmental Genetic Programming (DGP) for solving a new extension of the Resource-Constrained Project Scheduling Problem (RCPSP) is investigated. We consider a variant of the problem when resources are only partially available and a deadline is given but it is the cost of the project that should be minimized. RCPSP is a well-known NP-hard problem but in its original formulation it does not take into consideration initial resource workload and it minimises the makespan. Unlike other genetic approaches, where genotypes represent solutions, a genotype in DGP is a procedure that constructs a solution to the problem. Genotypes (the search space) and phenotypes (the solution space) are distinguished and a genotype-to-phenotype mapping (GPM) is used. Thus, genotypes are evolved without any restrictions and the whole search space is explored. The goal of the evolution is to find a procedure constructing the best solution of the problem for which the cost of the project is minimal. The paper presents genetic operators as well as GPM specified for the DGP. Experimental results showed that our approach gives significantly better results compared with methods presented in the literature.