Genetic crossover method and project scheduling method based on active building block crossover operator

• Main Authors: ZHANG JINGTIAN, FAN HONGQIANG, WENG XUN, CAO ZHONGHUI, ZHANG JING
• Format: Patent
• Language: Chinese; English
• Published: 09.08.2022
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

The invention relates to the field of project scheduling, and provides a genetic crossover method based on an active building block crossover operator and a project scheduling method. The genetic crossover method based on the active building block crossover operator comprises the following steps: determining a parent selection block in an active list of a parent by utilizing a plurality of crossover points; the positions of the intersection points are determined according to a project scheduling problem; determining a parent selection block in the active list of the parent using the plurality of intersections; replacing the parent selection block with building blocks to generate a part of filial generations; and inserting the to-be-distributed activity into the activity list of a part of the filial generations to generate a filial generation scheduling scheme. According to the genetic crossover method based on the active building block crossover operator provided by the embodiment of the invention, the contro