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

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...

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 algorithm to find the optimal task allocation problem within the specified time. untie

Judging from the actual situation of the production line of the tobacco factory, each material handling only takes more than ten minutes, and the interval is short. Validity of scheduling results

Images