Task distribution method and device for automated guided vehicle and computer storage medium

An automatic guided vehicle and task assignment technology, which is applied in the field of material transportation, can solve the problems of low task execution efficiency and long time consumption, and achieve the effect of improving overall execution efficiency, improving efficiency, and reducing time consumption

Pending Publication Date: 2021-07-27
北歌(潍坊)智能科技有限公司
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the scenario of assigning a large number of tasks, it is generally determined how to allocate new tasks based on the number of assigned tasks of the AGV, for example, assigning the new task to the AGV with the least number of assigned tasks It will make the overall execution efficiency of the task low, and it will take a long time to complete all tasks

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
  • Task distribution method and device for automated guided vehicle and computer storage medium
  • Task distribution method and device for automated guided vehicle and computer storage medium
  • Task distribution method and device for automated guided vehicle and computer storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0044] The embodiment of the present invention provides a solution, by applying the genetic algorithm to find a task allocation scheme with shorter task execution time, so as to improve the overall execution efficiency of the task, reduce the time-consuming completion of all tasks, and improve the genetic algorithm The mutation strategy is to mutate the third allocation scheme among the multiple first allocation schemes, so as to improve the efficiency of the genetic algorithm, to determine a better task allocation scheme faster, and to make task allocation more timely.

[0045] Such as figure 1 as shown, figure 1 It is a schematic diagram of the terminal structure of the hardware operating environment involved in the solution of the embodiment of the present invention.

[0046] The terminal in this embodiment of 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 discloses a task distribution method for an automated guided vehicle. The method comprises the following steps: acquiring a plurality of first distribution schemes in a plurality of initial distribution schemes; performing chromosome cross processing on the plurality of first distribution schemes to obtain a plurality of second distribution schemes; performing chromosome variation processing on a third distribution scheme in the plurality of first distribution schemes and a fourth distribution scheme in the plurality of second distribution schemes to obtain a plurality of fifth distribution schemes; when an end condition of a genetic algorithm is satisfied, obtaining a target distribution scheme in the plurality of first distribution schemes, the plurality of second distribution schemes and the plurality of fifth distribution schemes; and carrying out task distribution on each automated guided vehicle according to the target distribution scheme. The invention further discloses a task distribution device of the automated guided vehicle and a computer storage medium. According to the invention, the genetic algorithm is applied to search for the task distribution scheme with shorter task execution time consumption, and a better task distribution scheme is determined more quickly by improving a variation strategy in the genetic algorithm.

Description

technical field [0001] The invention relates to the technical field of material transportation, in particular to a task allocation method, device and computer storage medium of an automatic guided vehicle. Background technique [0002] With the development of informatization and intelligent manufacturing of logistics enterprises, automated guided vehicles (AGV, Automated Guided Vehicle) are becoming more and more important in the fields of workshop material transportation and e-commerce logistics. In flexible manufacturing production lines, three-dimensional warehouses, cross-floor material transportation, etc. play a key role in the system. [0003] In the scenario of assigning a large number of tasks, it is generally determined how to allocate new tasks based on the number of assigned tasks of the AGV, for example, assigning the new task to the AGV with the least number of assigned tasks It will make the overall execution efficiency of the task low, and it will take a lon...

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 Applications(China)
IPC IPC(8): G06Q10/06G06Q10/08G06N3/12
CPCG06Q10/06316G06Q10/083G06N3/126
Inventor 李浩博
Owner 北歌(潍坊)智能科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap