@article { author = {Ranjbar, M. and Kianfar, F.}, title = {Resource-Constrained Project Scheduling Problem with Flexible Work Profiles: A Genetic Algorithm Approach}, journal = {Scientia Iranica}, volume = {17}, number = {1}, pages = {-}, year = {2010}, publisher = {Sharif University of Technology}, issn = {1026-3098}, eissn = {2345-3605}, doi = {}, abstract = {This paper deals with the resource-constrained project scheduling problem with exible work pro les. In this problem, a project contains activities interrelated by nish-start-type precedence constraints with a time lag of zero. In many real-life projects, however, it often occurs that only one renewable bottleneck resource is available and that activities do not have a xed prespeci ed duration and associated resource requirement, but a total work content, which essentially indicates how much work has to be performed on them. Based on this work content, all feasible work pro les have to be speci ed for the activities, each characterized by a xed duration and a resource requirement pro le. The task of the problem is to nd the optimum work pro le and start time of each activity in order to minimize the project makespan. We propose a procedure to nd all feasible work profiles of each activity and we use a genetic algorithm with a new crossover operator to schedule the activities. Computational results on a randomly generated problem set are presented.}, keywords = {Project scheduling,Heuristic,Genetic Algorithm}, url = {https://scientiairanica.sharif.edu/article_3321.html}, eprint = {https://scientiairanica.sharif.edu/article_3321_4c7518d92dc20c600dbd55e66337d77f.pdf} }