Unlock instant, AI-driven research and patent intelligence for your innovation.

Intelligent rgv processing system scheduling method and device

A technology of processing system and scheduling method, applied in general control system, control/regulation system, comprehensive factory control, etc., can solve the problem of weak global optimization ability of ant colony algorithm

Active Publication Date: 2020-07-03
胡华清
View PDF15 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The existing technology generally uses the ant colony algorithm to optimize the scheduling path of the RGV processing system, but the global optimization ability of the traditional ant colony algorithm is not strong

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
  • Intelligent rgv processing system scheduling method and device
  • Intelligent rgv processing system scheduling method and device
  • Intelligent rgv processing system scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0084] In order to make the technical problems, technical solutions and advantages to be solved by the present invention clearer, the following will describe in detail with reference to the drawings and specific embodiments.

[0085] On the one hand, the embodiment of the present invention provides an intelligent RGV processing system scheduling method. The processing mode of the intelligent RGV processing system is: there are N different workpieces to be processed, K CNC machine tools, and each workpiece needs to go through several processing procedures , the processing time of each processing procedure of each workpiece is not the same, and each procedure is processed by a specific group of CNC parallel machines. The goal of scheduling is to get a processing path (scheduling route) that makes the total processing time (Makespan) the shortest.

[0086] Such as figure 2 As shown, the method includes the following steps:

[0087] Step S1: Initialize the ant population, the p...

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 an intelligent RGV machining system scheduling method and device, and belongs to the field of workpiece scheduling. According to the method, a manner of nesting a genetic algorithm and an ant colony algorithm is adopted, the genetic algorithm is used for optimizing the workpiece feeding sequence, and the ant colony algorithm is used for optimizing the transfer process between information nodes, wherein each ant is provided with a chromosome and a tabu table which record a workpiece feeding sequence, and selectable CNC is obtained through the tabu table and scheduling logic. A next node of the ant is determined through the transition probability, and transferred to the CNC, and operation is performed through scheduling logic. When all the workpieces are machined, theant optimizing process is finished; and when optimization of all ants is finished, an optimal solution of this time is recorded and crossover variation is performed on chromosomes, thus finishing iteration of this time. The optimal scheduling route is obtained through multiple iterations. According to the method, the characteristic that the global optimization capability of the ant colony algorithm is not high is made up through the genetic algorithm, the parallel search capability of the ant colony algorithm is high, complementation is achieved, and the optimization capability of the algorithms is improved.

Description

technical field [0001] The invention relates to the field of workpiece scheduling, in particular to a scheduling method and device for an intelligent RGV processing system. Background technique [0002] The schematic diagram of the intelligent RGV (Rail Guided Vehicle) processing system is as follows: figure 1 As shown, the system consists of a track-type RGV for handling and loading and unloading workpieces, an RGV linear track, several CNC (Computerized Numerical Control) for workpiece processing, a feeding conveyor belt, It consists of a feeding conveyor belt and other auxiliary equipment. RGV can automatically control the moving direction and distance according to the loading and unloading instructions and reach the specified CNC position. The RGV has a robotic arm with two grippers for grabbing / discharging / handling (each gripper can only hold one workpiece at most), and a gripper for the final material to leave the processing system The material cleaning tank for pre...

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 Patents(China)
IPC IPC(8): G05B19/418G06N3/00
CPCG05B19/41865G05B2219/32252G06N3/006Y02P90/02
Inventor 胡华清赵瑞
Owner 胡华清