Crown block scheduling method and device, storage medium and electronic equipment

By allocating allocable index positions in the Tianche scheduling system, the interference and congestion problems of multiple Tianche scheduling are solved when scheduling at the same time are solved, and the efficiency of Tianche scheduling is improved.

CN119398459AInactive Publication Date: 2025-02-07成川科技(苏州)有限公司
View PDF 9 Cites 0 Cited by

Patent Information

Application Number
CN202411993001.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-12-31
Publication Date
2025-02-07
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

In the Tianche dispatch system, multiple Tianches are prone to interference and blockage when dispatching at the same time, resulting in low scheduling efficiency.

Method used

By obtaining the current index position of the target trolley on the planned path, it is determined whether there is an allocable index position, which is idle and the distance along the planned path from the current index position to the allocable index position does not exceed the limit distance. If present, the assigned index position is assigned to the target SkyTrail.

Benefits of technology

The target sky car only occupies index positions within the limit distance, reduces the number of index positions it occupies at the same time, reduces interference and blockage between sky car, and improves sky car scheduling efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119398459A_ABST
    Figure CN119398459A_ABST
Patent Text Reader

Abstract

The invention provides a crown block scheduling method and device, a storage medium and electronic equipment. The crown block scheduling method comprises the following steps: acquiring a current index position of a target crown block on a planned path in a current detection period; under the condition that the current index position changes relative to the historical index position, determining whether the current index position is an end point index position of the planned path or not; if the current index position is not the end point index position, determining whether an assignable index position exists or not; the distributable index position is one or a plurality of continuous idle index positions ranked behind the current index position on the planned path, and the distance from the current index position to the distributable index position does not exceed the limiting distance; and if the assignable index position exists, assigning the assignable index position to the target crown block. The target crown block only occupies the index position within the limited distance, and the number of the index positions occupied by the target crown block at the same time is reduced, so that mutual interference between crown blocks is reduced, blockage is relieved, and crown block scheduling efficiency is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of warehouse scheduling, and in particular to an overhead crane scheduling method, device, storage medium and electronic equipment. Background Art

[0002] With the continuous development of the semiconductor industry, automation and unmanned factories are becoming more and more popular. Overhead Hoist Transport (OHT) is a device widely used in semiconductor production lines to automatically transport wafer boxes. The overhead transport device can realize automatic material transportation, reduce labor costs, and thus greatly speed up the overall production speed.

[0003] In the same time period, the overhead crane dispatching system may need to dispatch multiple overhead cranes at the same time. How to avoid interference between overhead cranes and blockage to improve the overhead crane dispatching efficiency has become a difficult problem that technicians in this field are concerned about. Summary of the invention

[0004] The object of the present invention is to provide an overhead crane dispatching method, device, storage medium and electronic equipment to improve the above-mentioned problem.

[0005] In order to achieve the above purpose, the technical solution adopted by the embodiment of the present invention is as follows: In a first aspect, an embodiment of the present invention provides a method for scheduling an overhead crane, the method comprising: Get the current index position of the target crane on the planned path within the current detection cycle; In the case where the current index position changes relative to the historical index position, determining whether the current index position is the end point index position of the planned path; If the current index position is not the end index position, determining whether there is an allocatable index position; The allocatable index positions are one or multiple consecutive index positions sorted after the current index position on the planned path, the allocatable index positions are all in an idle state, and the distance from the current index position to the allocatable index positions along the planned path does not exceed a limit distance; If there is an allocatable index position, the allocatable index position is allocated to the target overhead travelling vehicle.

[0006] In a second aspect, an embodiment of the present invention provides an overhead crane dispatching device, the device comprising: The first processing unit is used to obtain the current index position of the target overhead travelling vehicle on the planned path in the current detection cycle; The first processing unit is further configured to determine whether the current index position is the end point index position of the planned path when the current index position changes relative to the historical index position; The first processing unit is further configured to determine whether there is an allocatable index position if the current index position is not the end index position; The allocatable index positions are one or multiple consecutive index positions sorted after the current index position on the planned path, the allocatable index positions are all in an idle state, and the distance from the current index position to the allocatable index positions along the planned path does not exceed a limit distance; The second processing unit is configured to allocate the allocatable index position to the target overhead travelling vehicle if there is an allocatable index position.

[0007] In a third aspect, an embodiment of the present invention provides a storage medium having a computer program stored thereon, and the computer program implements the above method when executed by a processor.

[0008] In a fourth aspect, an embodiment of the present invention provides an electronic device, comprising: a processor and a memory, wherein the memory is used to store one or more programs; when the one or more programs are executed by the processor, the above method is implemented.

[0009] Compared with the prior art, an overhead crane scheduling method, device, storage medium and electronic device provided in an embodiment of the present invention include: obtaining the current index position of the target overhead crane on the planned path within the current detection cycle; when the current index position changes relative to the historical index position, determining whether the current index position is the terminal index position of the planned path; if the current index position is not the terminal index position, determining whether there is an allocatable index position; wherein the allocatable index position is one or multiple consecutive index positions that are sorted after the current index position on the planned path, the allocatable index positions are all idle, and the distance from the current index position to the allocatable index position along the planned path does not exceed the restricted distance; if there is an allocatable index position, the allocatable index position is allocated to the target overhead crane. The target overhead crane will only occupy the index position within the restricted distance, reducing the number of index positions it occupies at the same time, thereby reducing mutual interference between overhead cranes, alleviating congestion, and improving the efficiency of overhead crane scheduling.

[0010] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, preferred embodiments are given below and described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0011] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for use in the embodiments will be briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present invention and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0012] Figure 1 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention.

[0013] Figure 2 This is one of the flow charts of the overhead crane scheduling method provided in an embodiment of the present invention.

[0014] Figure 3 A schematic diagram of sub-steps of S30 provided in an embodiment of the present invention.

[0015] Figure 4 The second flowchart of the overhead crane scheduling method provided in the embodiment of the present invention.

[0016] Figure 5 A unit schematic diagram of an overhead crane dispatching device provided in an embodiment of the present invention.

[0017] In the figure: 10 - processor; 11 - memory; 12 - bus; 13 - communication interface; 601 - first processing unit; 602 - second processing unit. DETAILED DESCRIPTION

[0018] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Generally, the components of the embodiments of the present invention described and shown in the drawings here can be arranged and designed in various different configurations.

[0019] Therefore, the following detailed description of the embodiments of the present invention provided in the accompanying drawings is not intended to limit the scope of the invention claimed for protection, but merely represents selected embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0020] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0021] In the description of the present invention, it should be noted that the terms "upper", "lower", "inside", "outside", etc. indicate directions or positional relationships based on the directions or positional relationships shown in the accompanying drawings, or are directions or positional relationships in which the product of the invention is usually placed when in use. They are only for the convenience of describing the present invention and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific direction, be constructed and operated in a specific direction, and therefore should not be understood as a limitation on the present invention.

[0022] In the description of the present invention, it is also necessary to explain that, unless otherwise clearly specified and limited, the terms "disposed" and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be an indirect connection through an intermediate medium, or it can be the internal communication of two elements. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0023] Some embodiments of the present invention are described in detail below in conjunction with the accompanying drawings. In the absence of conflict, the following embodiments and features in the embodiments can be combined with each other.

[0024] During the overhead crane dispatching process, the corresponding resources will be allocated to the overhead crane, which are the point resources of the overhead crane track system. After the corresponding point resources are allocated to the overhead crane, it is equivalent to that the overhead crane has occupied the point resources. The overhead crane can move to the point resources it occupies and stay there. It should be noted that when a point resource has been occupied by other overhead cranes, the overhead crane cannot move the point resource.

[0025] When there are multiple overhead cranes running at the same time in the overhead crane rail system, if each overhead crane needs to occupy all the point resources on its corresponding planned path, it may affect the operation of other overhead cranes, causing congestion, thereby reducing the efficiency of overhead crane scheduling.

[0026] In order to improve this problem, an embodiment of the present invention provides an overhead crane scheduling method, in which a target overhead crane only occupies index positions within a limited distance, reducing the number of index positions it occupies at the same time, thereby reducing mutual interference between overhead cranes, alleviating congestion, and improving overhead crane scheduling efficiency. The overhead crane scheduling method provided in an embodiment of the present invention can be applied to the electronic device described below.

[0027] The embodiment of the present invention provides an electronic device, which may be a mobile phone device, a computer device, a server device, etc. The electronic device may be used as a central control unit of an overhead crane dispatching system, or as a user terminal connected to the overhead crane dispatching system. Figure 1 , a schematic diagram of the structure of an electronic device. The electronic device includes a processor 10, a memory 11, and a bus 12. The processor 10 and the memory 11 are connected via the bus 12, and the processor 10 is used to execute an executable module stored in the memory 11, such as a computer program.

[0028] The processor 10 may be an integrated circuit chip having the ability to process signals. In the implementation process, each step of the overhead crane dispatching method may be completed by an integrated logic circuit of hardware in the processor 10 or by instructions in the form of software. The above-mentioned processor 10 may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it may also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or other programmable logic devices, discrete gates or transistor logic devices, or discrete hardware components.

[0029] The memory 11 may include a high-speed random access memory (RAM), and may also include a non-volatile memory, such as at least one disk memory.

[0030] The bus 12 may be an ISA (Industry Standard Architecture) bus, a PCI (Peripheral Component Interconnect) bus, or an EISA (Extended Industry Standard Architecture) bus. Figure 1Although only one bidirectional arrow is used in the figure, it does not mean that there is only one bus 12 or only one type of bus 12 .

[0031] The memory 11 is used to store programs, such as programs corresponding to the overhead crane dispatching device. The overhead crane dispatching device includes at least one software function module that can be stored in the memory 11 in the form of software or firmware or fixed in the operating system (OS) of the electronic device. After receiving the execution instruction, the processor 10 executes the program to implement the overhead crane dispatching method.

[0032] Possibly, the electronic device provided by the embodiment of the present invention further includes a communication interface 13. The communication interface 13 is connected to the processor 10 via a bus.

[0033] It should be understood that Figure 1 The structure shown is only a schematic diagram of a portion of the electronic device. The electronic device may also include Figure 1 More or fewer components as shown, or with Figure 1 Different configurations are shown. Figure 1 Each component shown in the figure can be implemented by hardware, software or a combination thereof.

[0034] An overhead crane scheduling method provided in an embodiment of the present invention can be applied to, but is not limited to, Figure 1 For detailed procedures, please refer to the electronic equipment shown in Figure 2 , the overhead crane dispatching method includes: S10, S20, S30 and S40, which are described in detail as follows.

[0035] S10, obtaining the current index position of the target overhead travelling vehicle on the planned path in the current detection cycle.

[0036] The current index position indicates the order of the current position of the target overhead travelling vehicle in the planned path, and the current position is a position on the overhead travelling vehicle track system.

[0037] For example, if the planned path is ABCDEFG, when the current point is B, the current index position is 2; when the current point is F, the current index position is 6.

[0038] S20, when the current index position changes relative to the historical index position, determine whether the current index position is the end index position of the planned path. If so, end; if not, execute S30.

[0039] The historical index position is the current index position corresponding to the target overhead travelling crane in the previous detection cycle.

[0040] It should be noted that if the current index position has not changed relative to the historical index position, in order to simplify the process, there is no need to repeatedly determine whether there is allocatable index information at the current index position, and then wait to enter the next detection cycle. After entering the next detection cycle, the next detection cycle is the new current detection cycle, and S10 is re-executed to obtain the current index position of the target overhead traveling vehicle on the planned path within the current detection cycle.

[0041] S30, determine whether there is an allocatable index position. If yes, execute S40; if not, wait to enter the next detection cycle.

[0042] The allocatable index positions are one or more consecutive index positions that are sorted after the current index position on the planned path. The allocatable index positions are all idle, and the distance from the current index position to the allocatable index position along the planned path does not exceed the limit distance. The limit distance is greater than the path distance between any two adjacent points on the planned path.

[0043] Please continue to refer to the above example. When the planned path is ABCDEFG and the current point is B, the current index position is 2. Furthermore, for example, the distances from the current index position 2 (B) to the index position 3 (C), index position 4 (D) and index position 5 (E) along the planned path do not exceed the preset limit distance, and the distance from the current index position 2 (B) to the index position 6 (F) along the planned path exceeds the preset limit distance.

[0044] If index position 3 (point C), index position 4 (point D), and index position 5 (point E) are not occupied and are in an idle state, it can be determined that index position 3 (point C), index position 4 (point D), and index position 5 (point E) are all allocatable index positions.

[0045] If index position 4 (point D) is in occupied state (already allocated to other overhead cranes), only index position 3 (point C) can be identified as the allocatable index position.

[0046] If index position 3 (point C) is in occupied state (already allocated to other overhead cranes), it can only be determined that there is no allocatable index position.

[0047] S40, allocating the allocatable index position to the target overhead travelling vehicle.

[0048] It should be noted that after the allocable index position is allocated to the target overhead travelling vehicle, the index position already allocated to the target overhead travelling vehicle can be adjusted to an occupied state. When the target overhead travelling vehicle leaves the index position, it returns to an idle state. After the allocable index position is allocated to the target overhead travelling vehicle, the target overhead travelling vehicle can move along the planned path toward the index position already allocated to it until it reaches the end of the path.

[0049] In the embodiment of the present invention, the target overhead crane will only occupy the index positions within the limited distance, reducing the number of index positions it occupies simultaneously, thereby reducing mutual interference between overhead cranes, alleviating congestion, and improving overhead crane dispatching efficiency.

[0050] exist Figure 2 Based on the content in S30, the embodiment of the present invention also provides an optional implementation method, please refer to Figure 3 , S30, the step of determining whether there is an allocatable index position includes: S301 to S309, which are specifically described as follows.

[0051] S301: Use the current index position as the target index position.

[0052] S302, determine whether the next index position of the target index position on the planned path is occupied. If not, execute S303; if yes, execute S307.

[0053] If the next index position of the target index position on the planned path is occupied, it means that the next index position of the target index position on the planned path must not be an allocatable index position. At this time, S307 is triggered to determine whether there is an index position other than the current index position in the (closed) interval from the current index position to the target index position.

[0054] If the next index position of the target index position on the planned path is not occupied, that is, not allocated to other overhead travelling vehicles and is idle, it is necessary to further determine whether the subsequent index position is still an allocatable index position, and S303 is executed at this time.

[0055] S303, determine whether the next index position is the end index position of the planned path. If yes, execute S304; if no, execute S305.

[0056] If the next index position is the end index position of the planned path, the distance from the current index position to the end index position of the planned path must not exceed the limit distance, and after S302, it is determined that the end index position of the planned path is in an unoccupied state, then the end index position of the planned path can be assigned to the target overhead travelling vehicle, so S304 is executed, and S307 is executed after S304.

[0057] If the next index position is not the end index position of the planned path, it is necessary to further determine whether the subsequent index position is still an allocatable index position, and S305 is executed at this time.

[0058] S304: Taking the end point index position of the planned path as the new target index position.

[0059] S305, determine whether the distance from the current index position to the next index position along the planned path exceeds the limit distance. If not, execute S306; if yes, execute S307.

[0060] If the limit distance is exceeded, it means that the next index position of the target index position on the planned path is definitely not an allocatable index position, and S307 is triggered to be executed.

[0061] If the limit distance is not exceeded, it is necessary to further determine whether the subsequent index position is still an allocatable index position, and S306 is executed at this time.

[0062] S306: Use the next index position as a new target index position.

[0063] After executing S306 and taking the next index position as the new target index position, S302 is repeatedly executed to determine whether the next index position of the target index position on the planned path is in an occupied state.

[0064] S307, determine whether the allocation condition is met. If not, execute S308; if yes, execute S309.

[0065] The allocation condition indicates that there is an index position other than the current index position in the (closed) interval from the current index position to the target index position.

[0066] If the current index position and the target index position coincide, that is, they are the same, it means that there are no other index positions in the interval except the current index position, indicating that there are no allocatable index positions. If the target index position is different from the current index position, it is confirmed that there are allocatable index positions, and the index positions (including the target index position) in the (closed) interval from the current index position to the target index position except the current index position are determined as allocatable index positions.

[0067] S308, confirming that there is no allocatable index position.

[0068] S309 , confirming that there are allocatable index positions, and determining index positions other than the current index position in the interval from the current index position to the target index position as allocatable index positions.

[0069] Please refer to Figure 4In an optional implementation, after determining that there is no allocatable index position, the overhead travelling vehicle scheduling method further includes: S50, which is described in detail as follows.

[0070] S50: Using the historical index position as the current index position corresponding to the current detection period.

[0071] Please continue to refer to the above example. The planned path is ABCDEFG points, the current point is F, the current index position is 6, and the historical index position is the index position 5 corresponding to point E. The next index position 7 (corresponding to point G) is occupied, so there is no allocable index position. At this time, if the historical index position is not used as the current index position corresponding to the current detection cycle, and the current index position is kept at 6, the subsequent scheduling process will stagnate, affecting the overhead crane scheduling.

[0072] At this time, the historical index position is used as the current index position corresponding to the current detection cycle, that is, after entering the next detection cycle, its corresponding historical index position is still the index position 5 corresponding to point E, thereby ensuring the normal progress of the overhead crane scheduling process.

[0073] exist Figure 2 Based on the above, corresponding to the content in S10, the embodiment of the present invention further provides an optional implementation, please refer to the following. S10, the step of obtaining the current index position of the target overhead traveling vehicle on the planned path in the current detection cycle includes: S101, which is specifically as follows.

[0074] S101, determining a current index position of the target overhead traveling vehicle on the planned path according to the current position of the target overhead traveling vehicle on the overhead traveling vehicle track.

[0075] The planned path is the moving path planned for the target overhead crane, and the current index position indicates the order of the current point in the planned path (for example, if the planned path is points ABCDEFG and the current point is point B, the current index position is 2; if the current point is point F, the current index position is 6).

[0076] See also Figure 5 , Figure 5 An overhead crane dispatching device is provided in an embodiment of the present invention. Optionally, the overhead crane dispatching device is applied to the electronic device described above.

[0077] The overhead crane dispatching device includes: a first processing unit 601 and a second processing unit 602 .

[0078] The first processing unit 601 is used to obtain the current index position of the target overhead traveling vehicle on the planned path in the current detection cycle; The first processing unit 601 is further configured to determine whether the current index position is the end point index position of the planned path when the current index position changes relative to the historical index position; The first processing unit 601 is further configured to determine whether there is an allocatable index position if the current index position is not the end index position; The allocatable index positions are one or more consecutive index positions that are sorted after the current index position on the planned path, the allocatable index positions are all idle, and the distance from the current index position to the allocatable index positions along the planned path does not exceed the limit distance; The second processing unit 602 is configured to allocate the allocatable index position to the target overhead travelling vehicle if there is an allocatable index position.

[0079] Optionally, the first processing unit 601 is further configured to use the historical index position as the current index position corresponding to the current detection cycle after determining that there is no allocatable index position.

[0080] It should be noted that the overhead crane dispatching device provided in this embodiment can execute the method flow shown in the above method flow embodiment to achieve the corresponding technical effect. For the sake of brief description, for parts not mentioned in this embodiment, reference can be made to the corresponding contents in the above embodiment.

[0081] The embodiment of the present invention further provides a storage medium, which stores computer instructions and programs, and when the computer instructions and programs are read and run, the overhead crane scheduling method of the above embodiment is executed. The storage medium may include a memory, a flash memory, a register, or a combination thereof.

[0082] The following provides an electronic device, which may be a mobile phone device, a computer device, a server device, etc. The electronic device may be used as a central control unit of the overhead crane dispatching system, or as a user terminal connected to the overhead crane dispatching system. Figure 1 As shown, the above-mentioned overhead crane scheduling method can be implemented; specifically, the electronic device includes: a processor 10, a memory 11, and a bus 12. The processor 10 can be a CPU. The memory 11 is used to store one or more programs. When the one or more programs are executed by the processor 10, the overhead crane scheduling method of the above-mentioned embodiment is executed.

[0083] In summary, an embodiment of the present invention provides an overhead crane scheduling method, device, storage medium and electronic device, including: obtaining the current index position of the target overhead crane on the planned path within the current detection cycle; when the current index position changes relative to the historical index position, determining whether the current index position is the terminal index position of the planned path; if the current index position is not the terminal index position, determining whether there is an allocatable index position; wherein the allocatable index position is one or multiple consecutive index positions that are sorted after the current index position on the planned path, the allocatable index positions are all idle, and the distance from the current index position to the allocatable index position along the planned path does not exceed the restricted distance; if there is an allocatable index position, the allocatable index position is allocated to the target overhead crane. The target overhead crane will only occupy index positions within the restricted distance, reducing the number of index positions it occupies at the same time, thereby reducing mutual interference between overhead cranes, alleviating congestion, and improving the efficiency of overhead crane scheduling.

[0084] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

[0085] It will be apparent to those skilled in the art that the invention is not limited to the details of the exemplary embodiments described above and that the invention can be implemented in other specific forms without departing from the spirit or essential features of the invention. Therefore, the embodiments should be considered exemplary and non-limiting in all respects, and the scope of the invention is defined by the appended claims rather than the foregoing description, and it is intended that all variations falling within the meaning and scope of the equivalent elements of the claims be included in the invention. Any reference numeral in a claim should not be considered as limiting the claim to which it relates.

Claims

1. A method for dispatching an overhead crane, characterized in that: The method comprises: Get the current index position of the target crane on the planned path within the current detection cycle; In the case where the current index position changes relative to the historical index position, determining whether the current index position is the end point index position of the planned path; If the current index position is not the end index position, determining whether there is an allocatable index position; The allocatable index positions are one or multiple consecutive index positions sorted after the current index position on the planned path, the allocatable index positions are all in an idle state, and the distance from the current index position to the allocatable index positions along the planned path does not exceed a limit distance; If there is an allocatable index position, the allocatable index position is allocated to the target overhead travelling vehicle.

2. The overhead crane dispatching method according to claim 1, characterized in that: The step of determining whether there is an allocatable index position comprises: Taking the current index position as the target index position; Determine whether the next index position of the target index position on the planned path is occupied; If the next index position is not in an occupied state, determining whether the next index position is the end index position of the planned path; If the next index position is the end index position of the planned path, the end index position of the planned path is used as the new target index position; Determine whether an allocation condition is satisfied, wherein the allocation condition indicates that an index position other than the current index position exists in the interval from the current index position to the target index position; If the allocation condition is not met, confirming that there is no allocatable index position; If the allocation condition is met, it is confirmed that there is an allocatable index position, and the index positions other than the current index position in the interval from the current index position to the target index position are determined as allocatable index positions.

3. The overhead crane dispatching method according to claim 2, characterized in that: The step of determining whether there is an allocatable index position further includes: If the next index position is not the end index position of the planned path, determining whether the distance from the current index position to the next index position along the planned path exceeds the limit distance; If the limit distance is exceeded, determining whether an allocation condition is satisfied, wherein the allocation condition indicates that an index position other than the current index position exists in the interval from the current index position to the target index position; If the allocation condition is not met, confirming that there is no allocatable index position; If the allocation condition is met, it is confirmed that there is an allocatable index position, and the index positions other than the current index position in the interval from the current index position to the target index position are determined as allocatable index positions.

4. The overhead crane dispatching method according to claim 3, characterized in that: The step of determining whether there is an allocatable index position further includes: If the limit distance is not exceeded, the next index position is used as a new target index position, and it is repeatedly determined whether the next index position of the target index position on the planned path is in an occupied state.

5. The overhead crane dispatching method according to claim 1, characterized in that: After determining that there is no allocatable index position, the method further includes: The historical index position is used as the current index position corresponding to the current detection period.

6. The overhead crane dispatching method according to claim 1, characterized in that: The step of obtaining the current index position of the target overhead traveling vehicle on the planned path within the current detection cycle includes: According to the current position of the target overhead travelling vehicle on the overhead travelling vehicle track, the current index position of the target overhead travelling vehicle on the planned path is determined; The planned path is a moving path planned for a target overhead travelling vehicle, and the current index position indicates the order of the current point in the planned path.

7. A crane dispatching device, characterized in that: The device comprises: The first processing unit is used to obtain the current index position of the target overhead travelling vehicle on the planned path in the current detection cycle; The first processing unit is further configured to determine whether the current index position is the end point index position of the planned path when the current index position changes relative to the historical index position; The first processing unit is further configured to determine whether there is an allocatable index position if the current index position is not the end index position; The allocatable index positions are one or multiple consecutive index positions sorted after the current index position on the planned path, the allocatable index positions are all in an idle state, and the distance from the current index position to the allocatable index positions along the planned path does not exceed a limit distance; The second processing unit is configured to allocate the allocatable index position to the target overhead travelling vehicle if there is an allocatable index position.

8. The overhead crane dispatching device according to claim 7, characterized in that: The first processing unit is further configured to use the historical index position as the current index position corresponding to the current detection cycle after determining that there is no allocatable index position.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.

10. An electronic device, characterized in that: include: A processor and a memory, the memory being used to store one or more programs; When the one or more programs are executed by the processor, the method according to any one of claims 1 to 6 is implemented.

Citation Information

Patent Citations

  • Multi-crane coordinated scheduling method oriented to semiconductor production line carrying system

    CN104678915A

  • Path planning method and device for moving object and related equipment

    CN116878532A

  • Crown block control method and system, crown block system, server and storage medium

    CN117263037A

  • Unmanned crown block dynamic path planning method and system based on accurate traffic control

    CN117308945A

  • OHT path generation and transportation control system and method

    CN117784774A