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

An AGV dynamic scheduling method and device based on a variable task window

A dynamic scheduling and task technology, applied in genetic rules, genetic models, data processing applications, etc., can solve problems such as poor scheduling effects of scheduling methods, achieve good scheduling optimization effects, optimize effects, and solve poor scheduling effects

Active Publication Date: 2020-08-07
WUHAN UNIV OF TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the present invention provides an AGV dynamic scheduling method and device based on a variable task window to solve or at least partially solve the technical problem of poor scheduling effect in the existing scheduling method

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
  • An AGV dynamic scheduling method and device based on a variable task window
  • An AGV dynamic scheduling method and device based on a variable task window
  • An AGV dynamic scheduling method and device based on a variable task window

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] This embodiment provides an AGV dynamic scheduling method based on a variable task window, please refer to figure 1 , The method includes:

[0035] First, perform step S1: obtain the current task, and add the current task to the first task window.

[0036] Specifically, the scheduling method in this embodiment is applied to the direct-type three-dimensional warehouse. Unlike ordinary three-dimensional warehouses, the AGV trolley in the direct-type three-dimensional warehouse can walk freely under the shelves when it is empty, which is more convenient for AGV operations. The current task can be judged according to task allocation or a given time. The number of current tasks is set according to specific application conditions. The first task window is a task set block.

[0037] Then, step S2 is performed: the first task window is used as the current task window, the genetic algorithm is used to calculate the first solution sequence for the tasks in the current task window, and t...

Embodiment 2

[0102] This embodiment provides a device for an AGV scheduling method based on a variable task window, please refer to Figure 8 , The device includes:

[0103] The obtaining module 801 is used to obtain the current task and add the current task to the first task window;

[0104] The first scheduling module 802 is configured to use the first task window as the current task window, use genetic algorithm to calculate the first solution sequence for the tasks in the current task window, and perform AGV scheduling according to the first solution sequence;

[0105] The merging module 803 is used to determine whether the tasks in the current task window have been executed. If they have not been executed, determine whether there is a new task. If they do, then merge the unfinished tasks in the first task window with the new tasks into the second Task window

[0106] The second scheduling module 804 is configured to calculate a second solution sequence using genetic algorithms for tasks in 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 invention provides an AGV dynamic scheduling method and device based on a variable task window, and the method comprises the steps: dividing tasks in real-time dynamic scheduling into a current task part and a newly-added task part, and only scheduling the current task window when no newly-added task exists; And when a newly-added task occurs, combining an uncompleted task with the newly-addedtask to form a new task window, and taking the task window as a current task window to carry out scheduling optimization. And solving is carried out by combining a genetic algorithm, so that information exchange between parent chromosome genes can be relatively simply realized. Technical effects of dynamic scheduling and scheduling result optimization are realized.

Description

Technical field [0001] The invention relates to the technical field of AGV (Automatic Guided Vehicle) control methods, in particular to an AGV dynamic scheduling method and device based on a variable task window. Background technique [0002] The development of my country’s real economy has moved from a rapid development stage to a high-quality development stage. The update of the storage and transportation system in logistics is of great significance to the development of major enterprises, and the three-dimensional warehouse in the material storage and transportation system is already the main storage system for global development. . Nowadays, the use of three-dimensional warehouses is becoming more and more extensive. For the three-dimensional warehouses of large cargo and large logistics, it is necessary to rely on machinery to realize the loading and transshipment of goods. The AGV trolley is an indispensable part of the three-dimensional warehouse. With the rapid developmen...

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): G06N3/12G06Q10/06
CPCG06N3/126G06Q10/0631
Inventor 曹小华涂圣才魏上峰宋景祥
Owner WUHAN UNIV OF TECH
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

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

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