According to the production requirements of certain enterprises,a special resourceconstrainedprojectschedulingproblem(RCPSP) is proposed based on the classical *** constraints of site for jobs and the constraints a...
详细信息
According to the production requirements of certain enterprises,a special resourceconstrainedprojectschedulingproblem(RCPSP) is proposed based on the classical *** constraints of site for jobs and the constraints among different renewable resources are added.A constructive heuristic algorithm is presented,in which three heuristic rules are *** the site selection,the one available earlier and most operations can be scheduled on is *** the assignment of renewable resources,the earliest available and the most capable ones are *** the choice of the operation,the rule of smallest completion time is *** method to solve possible deadlock during the construction is also *** results on three practical instances show that the proposed algorithm can construct solutions in negligible time,saving a lot of human costs and achieve better solutions.
暂无评论