Research On Resource-constrained Project Scheduling With Critical Chain For Multi-project

Management mode has a great impact on the enterprise's efficiency, a good management mode will increase productivity, improve profitability, while a poor management mode will hinder the development of enterprise. In the labor-intensive enterprise, the working status of workers determines the duration of the work, and the workers' habits and psychological factors bring a lot of uncertainty. How to manage the progress of a project, making the project be completed during the contract period often perplex business managers. The current methods commonly used are Critical Path Method (CPM)and Program Evaluation Review Technique(PERT), the network planning technology provide a theoretical basis for enterprise's progress management and task assignment. With the proposal of flexible production, project requires that duration more stringent, less capital investment, production patterns more flexible. Traditional network planning technology management has been unable to meet current demand, with the emergence and widespread application of Critical Chain Project Management (CCPM) techniques based on the Theory of Constraints (TOC), this method becomes the main solution.The main difference between Critical Chain Project Management and the traditional methods is it takes resource constraints into account, attach resource constraints to the process constraints, set up and manage the buffers to reduce the project duration extension caused by uncertainty and human factors of management.This thesis is started with an introduction of the CCPM, taking into account the research situation and actual needs, we use heuristic algorithms to locate the critical chain, use the Matlab tool to code the algorithm procedure, and obtain good calculation results. And use the root square error method (RSEM) to set the buffer, for multi-project case set the capacity buffer by the allocation of resources. Propose an improved buffer management method and by detecting the ratio of buffer consumption and project progress.For the actual situation of labor-intensive enterprise, this paper analysis production mode detailed and identifies constraints of the production process (bottlenecks), by rational utilization of the bottleneck, change the production model to improve production efficiency. Use the project management software to establish single project case and multi-project case, using two heuristic methods to calculate, and compare the results, this study will provide enterprises a theoretical basis for production management.