Heuristic algorithm for single resource constrained project scheduling problem based on the dynamic programming

Heuristic algorithm for single resource constrained project scheduling problem based on the dynamic programming

Blog Article

We introduce a heuristic method for the single resource constrained project scheduling problem, based on Shaving Creams the dynamic programming solution of the knapsack problem.This method schedules projects with one type of resources, in the non-preemptive case: ASANA SMOOTHIE CUBES 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.