Intelligent production scheduling system based on genetic algorithm

A genetic algorithm and production system technology, applied in the field of intelligent production scheduling, can solve the problems of low accuracy rate of manual production planning and the inability to change the production scheduling plan in a timely manner, achieving short calculation time, high accuracy of production scheduling, high efficiency effect

Pending Publication Date: 2020-09-29
ZHEJIANG HANNAO DIGITAL TECH
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the problem that the existing manual production scheduling cannot change the production scheduling plan in time, and the accuracy rate of the existing manual production scheduling plan is low

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
  • Intelligent production scheduling system based on genetic algorithm
  • Intelligent production scheduling system based on genetic algorithm
  • Intelligent production scheduling system based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Below in conjunction with accompanying drawing and embodiment the present invention will be further described:

[0046] The intelligent production scheduling system based on genetic algorithm of the present invention at least comprises the following steps:

[0047] Step 1. Randomly generate a population of a certain size. Individuals in the population are composed of two chromosomes. The genes of chromosome 1 are the random sequence combination of all tasks and optional equipment. The genes of chromosome 2 are the daily working hours of overtime-capable equipment. The time is randomly generated;

[0048] Step 2. Randomly select two parents from the population for gene recombination. The recombination methods are divided into the following four types:

[0049] Chromosome 1 exchange in both parents;

[0050] Partial gene exchange of chromosome 1 in both parents, chromosome 2 unchanged;

[0051] Partial gene exchange of chromosome 2 in both parents, chromosome 1 u...

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 an intelligent production scheduling system based on a genetic algorithm. The method at least comprises the following steps: 1, randomly generating a population with a certainscale, wherein individuals in the population are composed of two chromosomes, the gene of the chromosome 1 is a random sequence combination of all tasks and optional equipment, the gene of the chromosome 2 is the daily working time of overtime equipment, and the working time is randomly generated; step 2, randomly selecting two parents from the population to perform gene recombination; step 3, adding the filial generation individuals generated by recombination into the population; step 4, randomly selecting part of individuals from the population for gene variation; step 5, adding individualsgenerated by variation into the population; step 6, calculating the production starting and ending time of the task; 7, calculating a target function value; step 8, screening out all non-dominated individuals; 9, eliminating advantages and disadvantages; and step 10, carrying out evolutionary iteration. The intelligent production scheduling system is short in production scheduling calculation time, high in efficiency and capable of rapidly dealing with abnormal conditions for production scheduling.

Description

technical field [0001] The invention belongs to an intelligent production scheduling method, in particular to an intelligent production scheduling system based on a genetic algorithm. Background technique [0002] The existing production scheduling process is manual scheduling. When there are a large number of orders and equipment, it takes a lot of manpower to calculate and schedule production. When there are more abnormal situations, such as equipment maintenance, emergency orders, etc., manual scheduling cannot Change the production scheduling plan in time, and the accuracy rate of the existing manual scheduling plan is low. Contents of the invention [0003] The invention develops an intelligent production scheduling system based on a genetic algorithm. [0004] The purpose of the present invention is to solve the problem that the existing manual production scheduling cannot change the production scheduling plan in time, and the accuracy rate of the existing manual pr...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/06G06Q50/04G06N3/12
CPCG06N3/126G06Q10/0631G06Q50/04Y02P90/30
Inventor 郭正韦华
Owner ZHEJIANG HANNAO DIGITAL TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap