Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Chromosome coding method and device based on intelligent scheduling

A chromosome and encoding technology, applied in genetic models, data processing applications, resources, etc., can solve problems such as insufficient representation of code strings, reduced optimization performance of scheduling algorithms, and inability to fully represent business solution space, etc.

Active Publication Date: 2017-11-17
KINGDEE SOFTWARE(CHINA) CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the existing chromosome coding schemes have the following defects: for networked processes and parallel processes, the business solution space cannot be fully represented, that is, when there are parallel and network relationships between process tasks, the existing coding methods can only represent small The solution space of a part of the business causes the problem of insufficient code string representation, which greatly reduces the optimization performance of the scheduling algorithm

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
  • Chromosome coding method and device based on intelligent scheduling
  • Chromosome coding method and device based on intelligent scheduling
  • Chromosome coding method and device based on intelligent scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0051] The technical terms involved in the embodiments of the present invention include:

[0052] Process task: represents a basic element of scheduling. The purpose of scheduling is to arrange suitable resources and time for process tasks;

[0053] Product task: a task composed of multiple process tasks, including the constraint relationship between each process task;

[0054] Chromosome: It represents a feasible scheduling scheme, which is actually an ordered code string of process tasks.

[0055] Such as figure 2 As shown, the first embodiment of the present invention proposes a chromosome coding method based on intelligent scheduling, including:

[0056] Step S101, obtaining product tasks; at least one of the product tasks includes at least two types of process tasks;

[0057] Among them, there can be one or ...

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 chromosome coding method and device based on intelligent scheduling. The method includes: obtaining product tasks; at least one product task includes at least two types of process tasks; The task is coded to obtain the chromosome code string representing any preset process task processing sequence. In the present invention, by performing double-layer coding on the chromosome, the chromosome mapping space can fully represent the business solution space when there are various process tasks such as serial, parallel, and network process tasks in the product task, expand the scope of the scheduling algorithm, and avoid Insufficient representation of code strings; in addition, double-layer coding can greatly increase the amount of information contained in code strings, which in turn can lead to various genetic operations based on double-layer coding, thereby improving the optimization performance of the scheduling algorithm.

Description

technical field [0001] The invention relates to the technical field of logistics information processing, in particular to a chromosome coding method and device based on intelligent scheduling. Background technique [0002] In the research of job shop scheduling based on genetic algorithm, one of the most important tasks is how to carry out chromosome coding. At present, the coding of chromosomes usually adopts a single-layer process-based coding, in which, a chromosome is a code string composed of process task codes, and a product task is represented by a character. position in the string. [0003] Such as figure 1 As shown, A in the code string represents product task A, and B represents product task B; product task A includes five process tasks (A1, A2, A3, A4, A5), which are respectively located in the 1st, 3rd, and 7th steps of the code string , 8, and 11 digits; product task B contains six process tasks (B1, B2, B3, B4, B5, B6) respectively located at the 2nd, 4th, 5...

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 Patents(China)
IPC IPC(8): G06N3/12G06Q10/06
Inventor 陈耀军
Owner KINGDEE SOFTWARE(CHINA) CO LTD
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
Eureka Blog
Learn More
PatSnap group products

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

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