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

CN112598316APending Publication Date: 2021-04-02HANGZHOU DIANZI UNIV
0 Cites 1 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2021-04-02

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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

Examples

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