Research On Project Scheduling With Uncertain Resource Constraint

With the development of the science, the production scale become biger and bigger, and there is more and more competition in world market, so the request of enterprises'project management get much higher. The effective plan and control of work (activity), resource and time are three elements to the success of the project, thus the project scheduling problem develops well in such circumstance, and becomes the hotspot of the general scholars'researches.In actual production environment, the project cycle or the available resource can not be mastered exactly. Influenced by the uncertain factors, the fuzzy project scheduling can't be carried out following the plan regularly, thus the fuzzy project scheduling problem is presented.The existing research on fuzzy project scheduling mainly concentrate in the fuzzy due date and the fuzzy process time. But in reality, under the influence of the market competition or the environment factor, the supply of resource during project scheduling process is uncertain. The resource whose availability is uncertain called uncertain resource. The project scheduling under uncertain resource constraint is an important fuzzy scheduling. In order to better reflect the real situation, the project scheduling under uncertain resource constraint, which has fuzzy processing time and fuzzy resources, is extensively researched in this thesis.The fuzzy processing time and fuzzy resources represent by triangular fuzzy number. The new definition of uncertain resource constraint is presented. The mathematical model, which based on the project scheduling problem under uncertain resource constraint, is built. To solve the project scheduling problem under uncertain resource constraint, a mutation based on neighborhood search is proposed, and a hybrid genetic algorithm is also established, which used the idea of neighborhood search. The objective is to maximize the scheduling robustness, a genetic algorithm with activity list representation is also proposed for solving this problem.Multi-objective optimization is always a difficult and hot point in the science and engineering research realm. Under the study of the project scheduling, fuzzy theory and multi-objective theory, a mode of fuzzy project scheduling is established, the multi-objective function is fixed, and the NSGA-II is used to resolve the problem which accomplished to make full use of the resource, and maximized the scheduling robustness.