Dynamic scheduling method for track-type automatic guided vehicles based on genetic algorithm segmental optimization
An automatic guided vehicle and genetic algorithm technology, which is applied in the field of dynamic scheduling of track-type automatic guided vehicles based on genetic algorithm segmentation optimization, can solve problems such as lack of versatility
Inactive Publication Date: 2021-06-25
SHANDONG NORMAL UNIV
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] However, these solving algorithms are not universal, and a specific algorithm can only achieve better effective results in a certain type of shop-shop scheduling problem.
For the specific job-shop scheduling problem, the above solution algorithm can only provide a rough solution framework, and a specific solution solution must be designed according to the characteristics of the specific problem
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0072] It should be pointed out that the following detailed description is exemplary and intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.
[0073] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and / or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and / or combinations thereof.
[0074] In a typical implementation example, the intelligent processing system consists of 8 computer numerical c...
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 dynamic scheduling method for rail-type automatic guided vehicles based on genetic algorithm segmentation optimization, which optimizes the docking sequence of rail-type automatic guided vehicles at each dockable position according to the state parameters and preset processing parameters of each numerical control machine tool; : encode the next N stops of the rail-based automatic guided vehicle into a gene string of length N; decoding: use the ratio of the number of completed workpieces and the time spent by the rail-type automatic guided vehicle during N steps of moving as the gene string Adaptability: The genetic algorithm undergoes operations of crossover, mutation, and retention of elite gene strings, and obtains the optimal gene string through multiple rounds of evolution, which will be used as the way of moving the rail-type automatic guided vehicle for N times in the future. This algorithm re-optimizes the movement trajectory of RGV for N times in the future when the CNC is found to be faulty or recovering from the fault, so it can automatically adjust the RGV scheduling scheme according to the change of system parameters, and can adapt to CNC random faults and fault recovery.
Description
technical field [0001] The present disclosure relates to the technical field of industrial intelligent processing, in particular to a dynamic scheduling method for track-type automatic guided vehicles based on genetic algorithm segmentation optimization. Background technique [0002] A typical intelligent processing system generally consists of a guide car, several CNC machine tools and related auxiliary equipment. A CNC machine tool can only process one material with one tool at a time. If the material processing process requires two processes, different CNC machine tools are required to install different tools to complete the processing separately. The guide car can move and stop waiting on the straight track according to the instructions, and can only perform one of the operations of moving, stopping and waiting, loading and unloading and cleaning at the same time, and these operations will take a certain amount of time. [0003] For the intelligent processing system mod...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G05D1/02
CPCG05D1/0221G05D1/0276G05D2201/02
Inventor 许化强王晶晶赵曰峰张立人
Owner SHANDONG NORMAL UNIV