Supercharge Your Innovation With Domain-Expert AI Agents!

AGV operation optimization system and method based on double-layer space-time network structure

A technology of operation optimization and operation system, applied in the direction of comprehensive factory control, electric/hybrid, comprehensive factory control, etc., can solve problems such as short completion time, and achieve the effect of improving automation rate, expanding space, and clear control logic

Pending Publication Date: 2022-04-12
FAW LOGISTICS
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the problems in the prior art that the AGV system has many short-distance storage operations, many AGV conflicts, and many shelf structural corners, it is difficult to obtain a conflict-free AGV path planning solution in a short period of time, etc., the present invention Provides an AGV operation optimization system and method based on a two-layer space-time network structure. By adopting static scheduling of AGVs and planning path schemes, adjusting the connection schemes of each task, reasonably assigning tasks to each AGV, and ensuring the execution of each task Time-consuming and time-consuming conversion between tasks is the shortest, reducing unnecessary time-consuming due to AGV path conflicts, so as to achieve the shortest overall completion time, to ensure that the automated three-dimensional warehouse can complete the designated handling tasks efficiently and orderly without conflicts, and solve the problem of AGV in Task assignment and job sequence in automatic three-dimensional warehouse work, so as to realize AGV scheduling and path optimization in automatic three-dimensional warehouse

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
  • AGV operation optimization system and method based on double-layer space-time network structure
  • AGV operation optimization system and method based on double-layer space-time network structure
  • AGV operation optimization system and method based on double-layer space-time network structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0035] Such as Figure 6 As shown, this embodiment provides an AGV operation optimization method based on a double-layer space-time network structure. The optimization method is implemented in the pycharm software by using the python programming language, and specifically includes the following steps:

[0036] Step 1: The production execution master control machine imports the production tasks, and the production execution master control machine selects the order with the highest priority from the current order list as the pending task. If the orders in the order list have the same priority, select the order placement time The earliest order is regarded as a pending task; the master production execution control machine sends the pending transshipment tasks to the AGV scheduling equipment;

[0037] Step 2: The AGV scheduling equipment judges whether there are idle AGV vehicles available at the current moment, and dispatches the idle AGV vehicles to the workstation area to pick ...

Embodiment 2

[0050] Such as Figure 5 As shown, a kind of AGV operation optimization method based on the double-layer space-time network structure of this embodiment, the required number of warehouses is 4, the starting point of the task is 1123, and the end point of the task is 1707. After the AGV completes the task, it needs to return to the position of 1123; specifically includes Follow the steps below:

[0051] Step 1: Call the idle AGV closest to the task point, and use the Dijkstra algorithm to find the shortest path for the AGV to execute the task from its current point to the task point 1123.

[0052] Step 2: The AGV arrives at the designated pick-up point 1123, picks up the goods, and continues to use the Dijkstra algorithm to find the shortest path of the AGV from the task starting point 1123 to the delivery point 1707.

[0053] Step 3: After the AGV completes the outbound task, the Dijkstra algorithm is used to find the shortest path for the AGV to execute the task from the out...

Embodiment 3

[0056] Such as figure 1 As shown, this embodiment provides an AGV operating system based on a double-layer space-time network structure, including a production execution master control machine, an AGV scheduling device, at least one AGV vehicle, a station master control machine, a job scheduling server, and a control server ; The network between the production execution master control machine, the AGV scheduling equipment, the job scheduling server and the control server is connected to each other, and the AGV scheduling equipment is connected to the AGV vehicle;

[0057] The control server is used to receive and issue control instructions;

[0058] The job scheduling server is used to form and issue job scheduling instructions.

[0059] It also includes a control terminal connected to the control server, through which the control terminal can input or load multi-dimensional scheduling record information to the control server; through the control terminal, a job scheduling ta...

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 AGV operation optimization method based on a double-layer space-time network structure, and belongs to the technical field of AGV operation scheduling, and the method comprises the steps: firstly, enabling a production execution master control machine to import a production task, and enabling the production execution master control machine to select a to-be-processed task; the AGV dispatching equipment judges whether available idle AGVs exist at the current moment or not, dispatches the idle AGVs to reach the station area to take goods, and sends the goods to the warehouse-out area; and after the AGV sends the cargoes to the warehouse-out area, the AGV returns to the station area on the original road to put the trays and the remaining cargoes back, and the station master control machine updates the state of the AGV and waits for a next cycle task instruction. According to the invention, by adopting the scheme of statically scheduling the AGV and planning the path, the execution time of each task and the shortest time consumed for task conversion are ensured, so that the automatic stereoscopic warehouse is ensured to efficiently and orderly complete the specified carrying task without conflicts, the task assignment and operation sequence problems of the AGV in the automatic stereoscopic warehouse work are solved, and the working efficiency of the automatic stereoscopic warehouse is improved. Therefore, AGV scheduling and path optimization in the automatic stereoscopic warehouse are realized.

Description

technical field [0001] The invention belongs to the technical field of AGV operation scheduling, and in particular relates to an AGV operation optimization system and method based on a double-layer space-time network structure. Background technique [0002] The AGV system is a system composed of several independently operating AGVs. As an important part of intelligent manufacturing, it is more and more widely used in the logistics industry. It performs the work of porters in the warehouses of major companies and the terminals of various ports. . At present, the demand for AGV robots in China is increasingly strong, and they are mainly used in production, logistics, inspection and other industries. The production and manufacturing fields such as the automobile industry and home appliance manufacturing are still the main demand markets for AGVs in China. The two major industries have stable demand for AGVs, but there are some deficiencies in the management and application of ...

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): G05B19/418
CPCY02P90/02Y02P90/60
Inventor 王亚峰常丹丹高跃峰吴杨及盛永张淼
Owner FAW LOGISTICS
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