Method and device for encoding chromosome 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.
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
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 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
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.