Chromosome coding method and device based on intelligent scheduling
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
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
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
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
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.