Research on resource-constrained project scheduling method based on heuristic priority rules
Bing Wang1, Tinggui Chen2 , Guanglan Zhou3, Chonghuan Xu4
COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(1) 143-150
1 Hangzhou College of Commerce, Zhejiang Gongshang University, Hangzhou, P. R. China
2 College of Computer Science & Information Engineering, Zhejiang Gongshang University, Hangzhou, P. R. China
3 Center for Studies of Modern Business, Zhejiang Gongshang University, Hangzhou, P. R. China
4 School of Business Administration, Zhejiang Gongshang University, Hangzhou, P. R. China
The traditional project scheduling problem only considers the logical constraints. However, there is a need to consider the resources such as labour, capital and other constraints. Resource constrained project scheduling problem (RCPSP) integrates logic and resource constraints, which are closer to the actual scheduling. And most of these problems belong to NP-hard problem, which have certain difficulty in solving process. And therefore, there is a very important significance to study in the RCPSP, especially in the theory and application. Among the many the RCPSP models, resource constrained project scheduling problem is the most fundamental, but also the most basic model. Most RCPSP research has focused on a single project scheduling problem. The main content of this article describes the single resource constrained project scheduling problem and establishes the according model. Then, it studies how to use heuristic priority rules for solving the single project scheduling problem. In addition, this paper finally simulates a single project scheduling as an example of mold production and solves it by using the heuristic algorithm based on priority rules in order to verify the effectiveness of the algorithm. It combines with the different schedule generation schemes and priority rules as well as compares the different solution results. The final outcome indicates that the combination of different priority rules and schedule generation schemes would influence the single project scheduling results.