Unlock instant, AI-driven research and patent intelligence for your innovation.

Project scheduling method based on genetic culture gene algorithm

A technology of cultural gene algorithm and scheduling method, applied in genetic rules, genetic models, computing, etc., can solve problems such as falling into local optimum, low scheduling efficiency, weak local search ability, etc.

Active Publication Date: 2015-03-04
广州市丰申网络科技有限公司
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The shortcomings of existing project scheduling methods are: weak local search ability, easy to fall into local optimum, and low scheduling efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Project scheduling method based on genetic culture gene algorithm
  • Project scheduling method based on genetic culture gene algorithm
  • Project scheduling method based on genetic culture gene algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0058] In an actual project, there are 10 software engineers and 12 tasks (i=10, j=12), and there are 5 skill requirements (set as 1, 2, 3, 4, 5). task priority chart figure 1 shown. Each task T j workload required and skill requirement set req j As shown in Table 1. Every software engineer e i The maximum allowable amount of work devoted to the entire project normal monthly salary Overtime monthly salary and the skill set mastered skill i As shown in table 2.

[0059] Table 1

[0060]

[0061] Table 2

[0062]

[0063] Using the project scheduling method based on the genetic cultural gene algorithm proposed by the present invention to solve the scheduling scheme of the project embodiment, the main flow chart is as follows figure 2 As shown, the specific steps are as follows:

[0064] (1) Initialization. Read the i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a project scheduling method based on a genetic culture gene algorithm. The project scheduling method comprises the steps of (1) reading project information including the attributes of tasks and software engineers, (2) initializing algorithm parameters, (3) generating an initial parent population and performing local searching, (4) performing selection, crossing and mutation operations on the parent population to form an offspring population, (5) performing local searching on the offspring population, (6) merging the parent population and the locally searched offspring population, selecting one half of individuals having the optimal fitness to form next generation parent popularization and performing iterations, and (7) determining whether the number of iterations reaches the maximum value, and if so, terminating iteration and outputting the individuals having the optimal fitness, wherein each individual is the distribution result of the workload invested by each software engineer in each task in the project. The project scheduling method based on the genetic culture gene algorithm has the advantages of high search capability, and high efficiency of the generated scheduling scheme.

Description

technical field [0001] The invention belongs to the field of project management, and in particular relates to a project scheduling method based on genetic cultural gene algorithm. 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 memetic algorithm was first proposed by Pablo Moscato in 1989. The cultural gene algorithm simulates the process of cultural evolution, and uses local heuristic search to simulate the mutation process suppor...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/06G06N3/12
CPCG06N3/126G06Q10/103
Inventor 申晓宁陈逸菲张敏赵丽玲林屹王玉芳
Owner 广州市丰申网络科技有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com