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

Method and device for encoding chromosome based on intelligent scheduling

An encoding method and chromosome technology are applied in the field of chromosome encoding methods and devices based on intelligent scheduling, which can solve the problems of insufficient code string representation, inability to fully characterize the business solution space, and reducing the optimization performance of scheduling algorithms.

Active Publication Date: 2014-02-05
KINGDEE SOFTWARE(CHINA) CO LTD
View PDF2 Cites 2 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
  • Method and device for encoding chromosome based on intelligent scheduling
  • Method and device for encoding chromosome based on intelligent scheduling
  • Method and device for encoding chromosome 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 method and device for encoding a chromosome based on an intelligent scheduling. The method comprises the steps that product tasks are obtained, wherein at least one product task comprises at least two types of working procedure tasks; the product tasks are encoded by adopting a double-layer encoding rule based on the working procedure tasks to obtain a chromosome code string representing any preset working procedure job sequence. Due to the fact that the double-layer encoding is carried out on the chromosome, the chromosome mapping space can completely represent the service solution space when serializability, parallelism, network working procedure tasks and other kinds of working procedure tasks exist in the product tasks, the inserting and searching range of the scheduling algorithm is enlarged, and the problem of deficient code string representation is solved. In addition, the information content contained in the code string can be greatly enlarged through the double-layer encoding, various genetic manipulations based on the double-layer encoding can be extended, and the optimizing performance of the scheduling algorithm can be improved.

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 Applications(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