Design And Implementation Of Resource-constrained Project Scheduling System

Resource-constrained project scheduling problem (RCPSP) studies the schedule of a set of tasks that have precedence relations scheduling under the situation of resource-constrained, which is a common problem for project scheduling problem. In the actual production and livelihood, there are always a certain number of sites that are distinguished according to the type on the basis of RCPSP. With the join of sites, products, resources and tasks are each added with the constraint with sites. For this type of project scheduling problem, the auther completes the designs and implementation of a class of resource-constrained project scheduling system, through the exhaustive study and research on the theory of RCPSP, as well as current research on this issue. This system is a subsystem of a simulation and performance evaluation platform. With the project plan, product information, resource information and site information as the input, that are all edited by other subsystems in the platform, the system edits a complete feasible scheduling scheme and outputs to the simulation system. In this paper the main research work is as follows:Firstly, it combines with the engineering practice of the simulation and performance evaluation platform, and analyses the overall demand for the resource-constrained project scheduling systems, including business requirements and functional requirements. It describes the system requirements from the entire platform, and the main business process of the system, then gives a detailed description of the functional requirements of all the major functional modules in the system.Secondly, according to the results of requirements analysis, the paper probes into three aspects:system architecture, data model and function module, and then completes the design work of the resource-constrained project scheduling system. It designs the system architecture in the aspects of hierarchical model, functional architecture and data flow diagram. The system uses a standard relational database, and the logical structure of the data sheet is designed from relational model. Furthermore, the processing logic for each of the major functional modules is described in detail.Finally, the paper designs a heuristic algorithm for the resource-constrained project scheduling system to achieve automatic scheduling feature. It describes and analyzes the sites and its constraints, as well as gives a detailed description of the constraints of sites with products resources and tasks. It defines the same-site tasks, puts forward the concept of sub-net, and a process is proposed to divide the task set into sub-nets. A heuristic algorithm based on priority rule is designed, which is sub-net based search algorithm (SNBS).