Heuristic Algorithm for Single Resource Constrained Project Scheduling Problem Based on the Dynamic Programming


Ivan Stanimirović, Marko Petković, Predrag Stanimirović, Miroslav Ćirić




We introduce a heuristic method for the single resource constrained project scheduling problem, based on the dynamic programming solution of the knapsack problem. This method schedules projects with one type of resources, in the non-preemptive case: once started an activity is not interrupted and runs to completion. We compare the implementation of this method with well-known heuristic scheduling method, called Minimum Slack First (known also as Gray-Kidd algorithm), as well as with Microsoft Project.