8th Workshop on Models and Algorithms for Planning and Scheduling Problems , 2007-07-02

Title : ( A Genetic Algorithm for the Resource-Constrained Project Scheduling Problem with Flexible Work Profiles )

Authors: Mohammad Ranjbar , F. Kianfar ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

This paper deals with the resource-constrained project scheduling problem with fexible work profiles. In this problem, a project contains activities interrelated by finish-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 fixed prespecified 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 specified for the activities, each characterized by a fixed duration and a resource requirement profile. The task of the problem is to find the optimum work profile and start time of each activity in order to minimize the project makespan. We propose a procedure to find 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
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1029309,
author = {Ranjbar, Mohammad and F. Kianfar},
title = {A Genetic Algorithm for the Resource-Constrained Project Scheduling Problem with Flexible Work Profiles},
booktitle = {8th Workshop on Models and Algorithms for Planning and Scheduling Problems},
year = {2007},
location = {Stanbul},
keywords = {Project scheduling; Heuristic; Genetic algorithm},
}

[Download]

%0 Conference Proceedings
%T A Genetic Algorithm for the Resource-Constrained Project Scheduling Problem with Flexible Work Profiles
%A Ranjbar, Mohammad
%A F. Kianfar
%J 8th Workshop on Models and Algorithms for Planning and Scheduling Problems
%D 2007

[Download]