Research On Resource-Constrained Project Scheduling Problem Based On Disruption Management

Under the condition of satisfying sequence relation constraint and resourceconstraint, Resource-Constrained Project Scheduling Problem carries out rationaldistribution on every mission time going into operation, being completed and resourcedosages, to reach some species targets, such as the general time limit for a project ofproject is minimal. However, there are usually many uncertainties in the projectimplementation processes, since the various random events produce the effect anddisturbance to varying degrees to man-machine system in practice. DisruptionManagement manages the thought exactly being that this disturbs an event embodyinga real-time processing. It sets off from the state after the creation disturbing an event,real time the part being in progress optimizes adjustment, to reach the entiresystematic perturbation motion minimum, and to give consideration to botheconomizing recovery cost of perturbation motion.The based on the view of Disruption Management which represents Research onResource-Constrained Project Scheduling Problem, it builds a task the disturbanceMRCPSP interference management model and its algorithm and recovery strategydesign on composing in reply a carry out perturbation motion identification andmetric pattern four aspect basis to the project customer, time, resource, and mode.This thesis comes to carry out verification and analysis by the fact that one calculatesan example concretely. The research content mainly includes the following four parts.First， the connotation of interference management and emergency managementis analyzed, decision making under uncertainty and plans to reset method todiscriminate. From the four aspects of the project network, tasks, resources andmilestones, the thesis analyzes the effect of interference factors classic resourceconstrained project scheduling model.Second， based on from the view of Disruption Management which representsResearch on Resource-Constrained Project Scheduling Problem, a task thedisturbance MRCPSP interference management model is built on composing in reply a carry out perturbation motion identification and metric pattern four aspect basis tothe project customer, time, resource, and mode.Third, the thesis proposed an adaptive genetic algorithm to solve theresource-constrained project scheduling tasks disturbance interference managementissues, with the task of decoding the direction linked list-based genetic algorithm forsolving PCPSP. Specifically for the mission is similar to recovery perturbation motionproblem, it is brought forward adopt replacement tactics, it is optimizes tactics andsub package tactics.Fourth, simulation and been done one numerical examples to conduct empiricalstudies, and the results have verified the effectiveness and feasibility of theinterference management research in the thesis.