Check patentability & draft patents in minutes with Patsnap Eureka AI!

Scheduling method of automatic guided vehicle (AGV) optimal control time

A scheduling method and time technology, applied in data processing applications, forecasting, calculations, etc., can solve problems affecting the efficiency of material transportation and less overall waiting time.

Active Publication Date: 2017-11-24
SHENZHEN ZHUMANG TECH CORP
View PDF7 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the traditional method is difficult to minimize the overall waiting time, which affects the efficiency of material transportation in the production system

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
  • Scheduling method of automatic guided vehicle (AGV) optimal control time

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] The embodiment of the present invention provides a scheduling method of AGV optimal control time, such as figure 1 As shown, the method includes:

[0029] Step 101, searching for basic units in the map model of the dispatching system, and dynamically generating a closed basic unit model based on the entire dispatching system model;

[0030] Step 102, for each basic unit, determine the AGVs passing through the central node and their sequence according to the weights of the edges formed by the central node and the primary and secondary nodes in the basic unit.

[0031] Further, the basic unit includes:

[0032] A central node, all first-level nodes directly connected to the central node, and all second-level nodes directly connected to these first-level nodes.

[0033] Further, the weight of the edge is the time required for the AGV to pass the edge at a normal speed.

[0034] Further, according to the weight of the edge formed by the central node and the primary and s...

Embodiment 2

[0044] The embodiment of the present invention provides a scheduling method of AGV optimal control time, such as figure 1 As shown, the method includes:

[0045] (1) Let N O Indicates the collection of AGV occupied nodes waiting for the delay. no c Indicates the node that the AGV is waiting to occupy, and all delayed AGVs pass through this node. The purpose of this method is to determine the AGV waiting for the delay to pass through node n c order of. The edge in the model is formed between two adjacent nodes, and the weight on the edge is described by the time required for the AGV to pass the edge at a normal speed. Edges and nodes constitute the scheduling map model of AGV, and AGV is abstracted as a point without size. The state of the system is represented by the state of all nodes in the map. Nodes that are not occupied by the AGV are described as 0, and those that are occupied are described as 1. As the position of the AGV node in the map is constantly changing, th...

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 present invention provides a scheduling method of the AGV optimal control time. The method comprises the steps of searching the basic units in a map model of a scheduling system; for each basic unit, and according to the weights of the edges formed by a central node and the primary and secondary nodes in the basic unit, determining the AGV passing the central node and the sequence of the AGV. The scheduling method is an optimization method capable of reducing the overall waiting time of the AGV effectively, and enables the material transportation efficiency in a production system to be improved.

Description

technical field [0001] The invention relates to the field of trackless navigation AGVs, in particular to an AGV optimal control time scheduling method. Background technique [0002] With the wide application of AGVs in multiple industries, how can multiple AGVs coordinate and perform tasks efficiently? The present invention relates to various types of AGV scheduling systems. On the basis of the original AGV scheduling system, for multiple AGVs waiting for the same node In this situation, remodeling is carried out, and the method proposed by the present invention is used for optimization, so as to reduce the overall AGV waiting time and improve material transportation efficiency. [0003] Based on the previously applied invention patent application (Li Guofei et al. A modeling and optimization method for AGV scheduling management: China, 201510773471.0 [P]. The optimization method of waiting time improves the efficiency of material transportation in the production system; ...

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): G06Q10/04
CPCG06Q10/04
Inventor 王斌李国飞高会军林伟阳
Owner SHENZHEN ZHUMANG TECH CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com