Test-launch project double-layer scheduling method based on a heuristic rule genetic algorithm

Abstract

The invention relates to a test-launch project double-layer scheduling method based on a heuristic rule genetic algorithm, and belongs to the technical field of project management, and the method comprises the steps: generating an initial main line scheduling plan according to a heuristic rule; moving the mainline activity to the right to obtain a final mainline scheduling plan; determining the priority of a subline according to a reverse order rule, and sequentially moving leftwards to determine an advanced approach activity to obtain an upper scheduling plan; generating an initial population according to the upper scheduling plan; and performing iterative selection, crossover and mutation operation to obtain a population, calculating a construction period, and retaining an optimal solution. According to the method, the crossing and variation range is limited, the solution space is reduced, and the optimal solution is accurately positioned; and the characteristic that the subline activities allow to work in advance is considered, and the subline activities needing to enter a site in advance are reasonably arranged, so that the total project construction period is shortened, and the research vacancy of the project scheduling problem of process logic uncertainty represented by test-launch is made up.

Description

technical field [0001] The invention relates to a two-layer scheduling method for testing and launching projects based on a heuristic rule genetic algorithm, and belongs to the technical field of project management. Background technique [0002] The testing and launching project scheduling problem is a subset of the basic resource-constrained project scheduling problem (Resource-ConstrainedProject Scheduling Problem, RCPSP); but different from the classic RCPSP, in the testing and launching process, different activities have different levels of priority, and Activities related to product testing and launch are called main line activities with higher priority, and other activities are called sub-line activities with lower priority. [0003] During the entire project implementation process, managers focus on ensuring that the main line activities are completed on schedule. Therefore, in order to meet this requirement, the auxiliary line activities need to be carried out in adv...

AI Technical Summary

Problems solved by technology

[0004] In order to solve various RCPSPs, existing studies have solved problem subsets such as multi-skilled employees and dynamic project requirements, but mainly focused on projects with a determined logical sequence between activities, and for projects that have the distinction between main lines and sub-lines represented by testing and dispatching. , activities can be split and other characteristics of the project is currently less research

Images