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

Material distribution and cooperative scheduling method for common-rail double AGVs

A collaborative scheduling and material technology, applied in logistics, instruments, data processing applications, etc., can solve problems such as complex, easy to block or even deadlock, and the efficiency of collaborative scheduling of loading and unloading time is not optimal, etc., to achieve fast and reduce Time complexity, the effect of reducing the time spent on solving

Pending Publication Date: 2021-04-02
HANGZHOU DIANZI UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the material distribution strategy and collaborative scheduling strategy are still not reasonable or too complicated. The conflict resolution strategy between the task distribution strategy and AGV is prone to blockage or even deadlock. The constraints of a single track and AGV loading and unloading time lead to a lack of collaborative scheduling efficiency. achieve the best

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
  • Material distribution and cooperative scheduling method for common-rail double AGVs
  • Material distribution and cooperative scheduling method for common-rail double AGVs
  • Material distribution and cooperative scheduling method for common-rail double AGVs

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] A method for material distribution and coordinated scheduling of dual AGVs on the same track provided by the present invention will be further described below in conjunction with the accompanying drawings.

[0049] see figure 1 , figure 2 with image 3 , which is the overall flow of a material distribution and collaborative scheduling method with dual AGVs on the same track and the detailed flow of each module:

[0050] Step (1): Solve the optimal material allocation scheme based on the cross selection algorithm, which specifically includes the following steps:

[0051] Step (1.1): The midpoint of the transport track is used as the dividing point, and the tasks on the same side are assigned to the AGVs on the same side i ,i=1 or 2, put other tasks into the candidate task set; calculate AGV at the same time i The total completion time of all assigned tasks Total i , and AGV 3-i The total completion time of all assigned tasks Total 3-i ;

[0052] The task on the ...

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 material distribution and cooperative scheduling method for common-rail double AGVs. The method employs a cross selection algorithm to obtain an optimal material distributionscheme, employs a cooperative scheduling strategy based on an improved evolutionary algorithm, achieves the optimal optimization of the cooperative scheduling of the common-rail double AGVs, and improves the industrial production efficiency. According to the method, various possible conflict states of the double AGVs are comprehensively considered, then a reasonable conflict resolution strategy is formulated, meanwhile, possible constraint violation conditions during same-slot cargo loading are also considered, and a reasonable same-slot cargo selection strategy is adopted to cope with various conditions.

Description

technical field [0001] The invention belongs to the technical field of automatic guided transport vehicles, and in particular relates to a material distribution method based on a cross-selection algorithm and a collaborative scheduling method based on an improved evolutionary algorithm applied to dual AGVs on the same track. Background technique [0002] In industrial production, the efficient collaboration of multiple Automated Guided Vehicles (AGV) is the guarantee for improving logistics informatization, automation level, and seamless connection with other systems. Among them, the material distribution strategy and collaborative scheduling strategy have the greatest impact on the efficiency of the AGV system. A reasonable material distribution strategy can improve the efficiency of dual AGV scheduling, and the collaborative scheduling strategy determines the level of automation of the enterprise. Design a stable and efficient dual AGV scheduling Strategy has become a link...

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/08
CPCG06Q10/0631G06Q10/06313G06Q10/083
Inventor 葛云阳袁友伟周威炜胡维庆邹浩鄢腊梅
Owner HANGZHOU DIANZI UNIV
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