Flexible logistics distribution task allocation method based on self-organizing automated guided vehicles
A technology for automatic guided vehicles and logistics distribution, applied in the direction of logistics, genetic rules, genetic models, etc., can solve the problems of poor solution effect, lack of dynamics and robustness, etc., to improve utilization rate, reduce configuration cost, improve The effect of management ability
Active Publication Date: 2021-03-16
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF6 Cites 1 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, the current logistics distribution task allocation method is difficult to be used for task allocation in a multi-machine collaborative environment. The main reason is that the optimal solution of the static algorithm is for specific problems and lacks dynamics and robustness; the dynamic algorithm based on simple rules based on experience Simple to use, but the solution effect is poor
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0055] This embodiment discloses a method for assigning flexible logistics distribution tasks based on self-organizing automatic guided vehicles. Taking the logistics distribution tasks required for a certain period of time on a pulsating assembly line of a large civil aircraft as shown in Table 2 as an example, each logistics distribution task There are different delivery windows and weights. Such as figure 1 As shown, it is a schematic diagram of logistics distribution based on self-organizing automatic guided vehicle SAGV. The assembly line consists of 6 assembly stations, and the assembly workshop has 7 warehouses, of which W 1 -W 4 It is a parts warehouse, warehouse W 5 -W 7 It is an assembly equipment warehouse. According to the weight of the logistics distribution task, different numbers of self-organizing automatic guided vehicles (SAGVs) are assigned and cooperate to complete the same logistics distribution task.
[0056] Table 2 Logistics distribution task list ...
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
Login to View More Abstract
The invention discloses a flexible logistics distribution task allocation method based on self-organizing automated guided vehicles, and belongs to the field of logistics distribution of workshop assembly systems. On the basis of a self-organizing automated guided vehicle SAGV, logistics distribution tasks are divided into a part distribution task and an assembly equipment distribution task according to task characteristics, and a dynamic assembly equipment logistics distribution task is created; a multi-machine cooperative logistics distribution task distribution model is established according to the optimization target of dynamic logistics distribution task distribution and the time window constraint; key attributes of logistics distribution tasks and self-organizing automated guided vehicles SAGV are extracted, and an optimal task allocation rule is obtained through multiple iterations by applying an improved gene expression planning algorithm; the SAGV priority of each self-organizing automated guided vehicle is calculated by using the learned task allocation rule, and the required SAGV combination of the self-organizing automated guided vehicles is allocated to the logistics distribution task according to the priority, so that the dynamic flexible logistics distribution task allocation is realized, the equipment utilization rate is improved, and the cost is reduced.
Description
technical field [0001] The invention belongs to the field of logistics distribution of a workshop assembly system, and relates to a flexible logistics distribution task assignment method based on self-organized automatic guided vehicles. Background technique [0002] Large and complex products such as airplanes, ships, and heavy machinery and equipment are typical small-batch customized products. The assembly process has the characteristics of long time consumption, large space occupation, and many types of assembly auxiliary equipment and materials. The main bottleneck problem. Logistics distribution is the most important part of the product assembly process. The accuracy and timeliness of logistics distribution have a great impact on product assembly quality, assembly speed, and assembly workshop space. Inefficient logistics distribution seriously affects the operation of the assembly line and system costs . The automatic guided vehicle has the functions of autonomous pa...
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
Login to View More Patent Type & AuthorityApplications(China)
IPC IPC(8): G06Q10/08G06Q10/06G06Q10/04G06N3/12
CPCG06Q10/083G06Q10/087G06Q10/0631G06Q10/04G06Q10/067G06N3/126
Inventor胡耀光张立祥
OwnerBEIJING INSTITUTE OF TECHNOLOGYGY