Active-Reactive Dynamic Project Scheduling Method Based on Multi-objective Optimization

Abstract

The invention discloses an active-reactive type dynamic project scheduling method based on multi-objective optimization. The active-reactive type dynamic project scheduling method mainly solves the problem that according to an existing scheduling algorithm, uncertain factors and emergency dynamic events existing in a project development environment can not be handled at the same time. The active-reactive type dynamic project scheduling method includes the steps of firstly, conducting initialization, wherein attributes of tasks and software engineers are read, an optimization objective is defined, and constraint conditions are set; secondly, simultaneously optimizing the cost, the construction period and the anti-risk capacity of a project at the beginning of the project according to an active scheduling mode on the basis of a static multi-objective evolutionary algorithm; thirdly, rapidly generating a new scheduling scheme in a new environment in the project development process according to a reactive rescheduling method driven by the emergency dynamic events on the basis of the dynamic multi-objective evolutionary algorithm. Compared with a traditional method, by means of the active-reactive type dynamic project scheduling method, uncertainty existing in the project can be predicated in advance, the emergency dynamic events can be responded to in time, and the generated scheduling scheme has the advantages of being high in efficiency, anti-risk capacity and stability.

Description

technical field [0001] The invention relates to an active-reactive dynamic project scheduling method based on evolutionary multi-objective optimization, which can be used to realize the effective distribution of software engineers among various tasks in a dynamic and uncertain project development environment. It belongs to the field of project management. Background technique [0002] The project scheduling problem refers to establishing a project scheduling model, determining the workload of software engineers in various tasks through a certain algorithm, that is, determining the task assignment list, so as to achieve the shortest construction period of the project under the premise of satisfying various constraints. Optimization goals such as the lowest cost. The task assignment list obtained from the study of project scheduling problems can provide an important reference for project managers to carry out actual task assignment. [0003] The development environment of ac...

AI Technical Summary

Problems solved by technology

[0006] 1) Most of them only consider the static development environment, and they assume that all the information in the project is known in advance and fixed. Obviously, when the development environment of the actual project changes dynamically or there are uncertain factors, it is generated according to the static method. The schedule for is no longer applicable

[0007] 2) The processing method for multiple optimization objectives is relatively simple

[0008] 3) Lack of a dynamic scheduling mechanism that can handle various dynamic factors at the same time

A small number of existing dynamic scheduling methods, such as the heuristic dynamic scheduling method that partially adjusts the original scheduling scheme according to the heuristic rules when an emergency dynamic event occurs, only considers one of the factors

Images