Dynamic scheduling method of track type automatic guiding vehicle based on segmentation optimization of genetic algorithm

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: 2018-12-18
SHANDONG NORMAL UNIV
View PDF6 Cites 10 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-sho

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
  • Dynamic scheduling method of track type automatic guiding vehicle based on segmentation optimization of genetic algorithm
  • Dynamic scheduling method of track type automatic guiding vehicle based on segmentation optimization of genetic algorithm
  • Dynamic scheduling method of track type automatic guiding vehicle based on segmentation optimization of genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] 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.

[0074] 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.

[0075] 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

No PUM Login to view more

Abstract

The invention discloses a dynamic scheduling method of a track type automatic guiding vehicle based on segmentation optimization of a genetic algorithm. The method comprises the following steps: performing segmentation optimization on a parking sequence of the track type automatic guiding vehicle at various parkable positions according to state parameters of numerical control machine tools and preset processing parameters; encoding: encoding the parking positions of the track type automatic guiding vehicle in the future N times into a gene string with a length N; decoding: using a ratio of a workpiece number completed in a process when the track type automatic guiding vehicle moves for N steps to the consumed time as gene string fitness; and performing crossover, mutation and retention ofelite gene string operations on the genetic algorithm, obtaining an optimal gene string through multiple rounds of evolution, and using the optimal gene string as the movement mode of the track type automatic guiding vehicle in the future N times. The algorithm re-optimizes the movement trajectory of the RGV in the future N times when finding that the CNC is faulty or restores from the fault, so that an RGV scheduling scheme can be automatically adjusted according to the change of the system parameters, and CNC random faults and fault restoration can be adaptive.

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
no application Login to view more
IPC IPC(8): G05D1/02
CPCG05D1/0221G05D1/0276G05D2201/02
Inventor 许化强王晶晶赵曰峰张立人
Owner SHANDONG NORMAL UNIV
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap