Resources Constrained Project Scheduling Problem Model Construction And Its Algorithm Implementation

With the development of economic globalization, market competition is more and more fierce and the request for project management also becomes higher. In the resources-constrained condition, how to arrange the schedule suitably is an important challenge for enterprise in dealing with fierce competition successfully. Resource-constrained project scheduling problem is a hot spot of research. The traditional steady-type environment for enterprise has evolved into dynamic-type. The enterprise always confronts with speedy, continual changed environment. However, the domestic research on RCPSP is mostly based on the assumption that fixed duration of activities, time-nonsplittable tasks el al, and pays little attention to research on project's dynamic characteristic. Therefore, we study the RCPSP on the basis of dynamic characteristic of project that non-fixed duration and allowing to split tasks, in order to guide practice to a certain extent.Firstly, on the basis of defining the characteristics of project and reviewing the mathematical models for RCPSP, we constructed the mathematical model for RCPSP under the condition that there is non-fixed duration and splittable tasks in project; In order to solve above model, we emphatically discussed the basic principle of the swarm intelligence algorithm--the particle swarm optimization algorithm as well as improvement research for current algorithm, and then proposed a new improved particle swarm optimization algorithm and analyzed its application process in the resource-constrained project scheduling problem; Lastly, in order to confirm the validity of the model and the algorithm, we took an experiment based on 108 instances that produced by problem instance generator which was developed by our team. The experimental result indicates that the model and the algorithm proposed in this dissertation are both efficient and effective.This research not only expands the research field of resources constrained project scheduling problem, but also makes certain guidance for arranging the schedules in the dynamic environment. On the other hands, the application of the particle swarm optimization algorithm in discrete optimization problem—resources constrained project scheduling problem, which is always used in continuous optimization problem, provides some important train of thought and method for resources constrained project scheduling problem as well as widening the application area of particle swarm optimization algorithm.