Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Modeling and optimizing method for AGV dispatching management

A technology for scheduling management and optimization methods, which is applied in data processing applications, forecasting, resources, etc., and can solve problems such as lack of coordinated operation optimization, increased production costs, and poor coordination of operation robustness.

Active Publication Date: 2016-02-24
SHENZHEN ZHUMANG TECH CORP
View PDF4 Cites 62 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Although the overall AGV scheduling management system can achieve collision-free operation, the overall operation efficiency is low, especially in the case of a large number of AGVs, there is no better optimization of coordinated operation;
[0010] The current dispatching management system has not formed a systematic and practical solution, requiring on-site commissioning personnel to conduct repeated commissioning, a large amount of repetitive low-level labor, which not only prolongs the production commissioning cycle, wastes manpower, but also increases production costs
[0011] The current dispatch management system is less robust to the coordinated operation of AGV's dynamic entry and exit;
[0012] At present, the dispatch management system is mainly aimed at AGVs running on rails. For AGVs running without tracks (such as laser navigation AGVs), it is rarely used.

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
  • Modeling and optimizing method for AGV dispatching management
  • Modeling and optimizing method for AGV dispatching management
  • Modeling and optimizing method for AGV dispatching management

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0097] The specific embodiment of the present invention is described below in conjunction with accompanying drawing:

[0098] Such as figure 1 Shown, the modeling of AGV scheduling management and its optimization method, described method comprises the following steps:

[0099] Step 1 AGV running path network modeling

[0100] In an automated factory, AGVs operate on a predetermined route (including tracked and trackless) in the path network. This program first considers the establishment of a map model of the AGV operating environment. The layout of the multi-AGV operating environment uses a discrete directed graph to model the path network. The basic directed graph model is expressed as ,in , which represents the set of all nodes in the path network, where , which represents a set of weighted edges composed of all adjacent nodes in the path, where an edge is represented as an ordered element pair of two nodes, and each edge has a function representing weight , the we...

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 modeling and optimizing method for AGV dispatching management, and belongs to the technical field of AGV operation dispatching. The objective lies in providing the modeling and optimizing method for AGV dispatching management, and the method not only can achieve no-collision operation, but also can improve the overall operation efficiency of a system through obtaining an optimal path. The method comprises the following steps: 1, carrying out the network modeling of an AGV operation path; 2, storing a path network map; 3, carrying out the binary modeling of a multi-AGV system; 4, carrying out dynamic path optimization of local search. The method is suitable for the dispatching management and path planning optimization of AGV operation in a multi-AVG dispatching management system.

Description

technical field [0001] The invention specifically relates to modeling of AGV scheduling management and an optimization method thereof, and belongs to the technical field of AGV operation scheduling. Background technique [0002] The application of AGV (Automatic Navigation Vehicle) in automated storage systems and production workshops is increasingly showing its superiority, mainly because of its good adaptability, high reliability, good flexibility, and the ability to realize the integration and automation of production and handling functions. industry has been widely used. In recent years, with the continuous increase of labor costs, more and more companies need more AGVs to replace high labor costs, which can not only save a lot of costs, but more importantly, realize partial automation or full automation, which improves the Productivity. Most factory workshops operate multiple AGVs at the same time to perform multiple tasks at the same time, so the management of multip...

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/04G06Q10/06
Inventor 李国飞王斌
Owner SHENZHEN ZHUMANG TECH CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products