Multi-load AGV task assignment forming method for tobacco factory material transport

A task allocation and task technology, applied in logistics, instruments, data processing applications, etc., can solve the problem that global search algorithms are difficult to find task allocation, task points contain complex information, and affect the effectiveness of scheduling results.

Inactive Publication Date: 2018-02-02
CENT SOUTH UNIV
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In the current multi-AGV system, the number of tasks is large, the task points contain complex information, and there are many participating AGVs. The calculation cost of the global search algorithm is increasing exponentially, which makes it difficult for the global search

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
  • Multi-load AGV task assignment forming method for tobacco factory material transport
  • Multi-load AGV task assignment forming method for tobacco factory material transport
  • Multi-load AGV task assignment forming method for tobacco factory material transport

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0084] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0085] The present invention provides an auction algorithm for multi-load AGV task assignment for tobacco factory material transportation, and combines A-star algorithm path optimization to solve the problem of multiple tasks with different attributes in the environment through multi-load AGV.

[0086] The invention uses an auction algorithm to improve the efficiency of task allocation; the task completion time is included in the task completion income, and the purpose of optimizing the task completion income is to meet the real-time requirements; through multiple task assignments, the AGV resources can be used to the greatest extent and speed up Task execution speed.

[...

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 a multi-load AGV task assignment forming method for tobacco factory material transport. The method comprises the following steps: machine unit material demand information is obtained, tasks to be completed are generated, task information is released, the task information is received via an AGV, task income is calculated based on an income function, and bidding operation is performed; according to task auction rules, a task assignment solution is generated, and the tasks are executed via the AGV according to the task assignment solution. According to the method, the AGV is used for transporting materials of machine units in a tobacco factory, the materials is transported from a material warehouse to a material stacking part for the machine units; the method is appliedto a multi-load AGV; compared with a single load AGV, the multi-load AGV is advantageous in that a large quantity of tobacco can be carried in a single time and high carrying efficiency can be realized; but the multi-load AGV is high in complexity of task decision making, and therefore an auction algorithm is adopted in the method to improve task assigning efficiency, lower zero load rates of themulti-load AGV and lower material carrying costs; task completion time is taken into account in task completion income, and real time demand can be satisfied while an aim is set to optimize task completion income.

Description

technical field [0001] The present invention relates to the technical field of AGV intelligent auction algorithm, more specifically, relate to a kind of multi-carrying AGV task allocation formation method facing tobacco factory material transportation. Background technique [0002] In the fierce market competition, manufacturing enterprises are facing more and more severe challenges in terms of product diversification, customization, and short delivery time. Under such circumstances, the manufacturing system urgently needs a more efficient workshop material handling system to fully utilize the potential of the material handling system and the manufacturing system, and quickly respond to the ever-changing market demand. [0003] The automated production process of the tobacco industry has the characteristics of high production flexibility, large demand for materials, many material transportation links, and high requirements for management information systems. As an intelligen...

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/06G06Q10/08
CPCG06Q10/0631G06Q10/083
Inventor 管建锋裘智峰杨宁陈杰谢永芳桂卫华
Owner CENT SOUTH UNIV
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