Crown block scheduling method, equipment, medium and system
By accurately estimating processing times and crane movement, the method addresses inefficiencies in traditional crane dispatching, reducing waiting times and enhancing production efficiency in clean factories.
Patent Information
- Application Number
- CN202411154567.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-22
- Publication Date
- 2024-12-03
AI Technical Summary
Traditional overhead crane dispatching methods in clean factories lack rigorous data calculation, leading to uncertainty and increased waiting times due to the crane potentially missing the machine or receiving other instructions, resulting in inefficiencies and wasted time.
A method for scheduling overhead cranes by accurately estimating the remaining processing time of equipment and determining the optimal crane movement times, ensuring the crane arrives just in time to handle processed goods, using historical processing data to improve estimation accuracy.
This approach reduces equipment waiting time, improves utilization, and enhances production capacity by ensuring timely crane arrival and handling, thereby optimizing the handling process.
Smart Images

Figure CN119067384A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the technical field of intelligent manufacturing, and specifically relates to an overhead crane scheduling method, equipment, medium and system. Background Art
[0002] As smart manufacturing continues to become more popular in clean factories, more and more clean factories with wafers as their main production content have introduced a series of smart systems. They mainly include manufacturing execution systems, equipment automation systems, material control systems, and overhead crane control systems. Among them, the manufacturing execution system manages all products and equipment in the factory; the equipment automation system is responsible for controlling the automatic operation of production equipment; the material control system manages all materials in the overhead crane control system and accepts instructions from the manufacturing execution system; the overhead crane control system accepts instructions from the material control system and assigns the overhead crane to execute. The implementation of this series of intelligent systems has solved the problem of insufficient manpower in the factory, ensured the accuracy of production, improved production efficiency, reduced product losses caused by human factors, and improved product yield.
[0003] Overhead crane handling is the main method of handling in current high-end clean factories. The traditional dispatching method is mainly based on the handling request of the corresponding idle equipment in the manufacturing execution system. Then the overhead crane is assigned to execute. However, the traditional dispatching method needs to wait for the equipment to complete the processing task before sending the dispatch instruction to execute the handling task. This method lacks rigorous data calculation and has great uncertainty. There is a great probability that the overhead crane will pass by the machine or receive other instructions, which will cause the overhead crane to miss the machine, the equipment to wait, and waste time. Summary of the invention
[0004] In response to the above technical problems, the present invention proposes a method, equipment, medium and system for scheduling an overhead crane. The present application obtains the remaining processing time for the processing equipment to process the current batch of products and the equipment location information of the processing equipment; obtains the overhead crane location information of each currently idle overhead crane; determines the first estimated movement time for each currently idle overhead crane to reach the processing equipment according to the overhead crane location information and the equipment location information; determines a first time range according to the remaining processing time; determines a first target overhead crane among the currently idle overhead cranes whose first estimated movement time falls within the first time range, and generates a first scheduling plan according to the first target overhead crane. The present application uses relatively accurate calculations to ensure that the overhead crane arrives and starts handling directly when the equipment is processed, thus avoiding the possibility of the overhead crane missing the equipment. The close connection greatly shortens the time that the equipment waits for the overhead crane to pick up the processed goods after the processing is completed.
[0005] In a first aspect, the present application provides a method for scheduling an overhead crane, comprising: obtaining the remaining processing time for processing a current batch of products by a processing equipment and the equipment position information of the processing equipment; obtaining the overhead crane position information of each currently idle overhead crane; determining a first estimated movement time for each currently idle overhead crane to reach the processing equipment according to the overhead crane position information and the equipment position information; determining a first time range according to the remaining processing time; determining a first target overhead crane among the currently idle overhead cranes whose first estimated movement time falls within the first time range, and generating a first scheduling plan according to the first target overhead crane.
[0006] In some embodiments, determining the first duration range based on the remaining processing time includes: obtaining a preset first duration threshold; determining the remaining processing time as a first lower limit value of the first duration range; determining the sum of the remaining processing time and the first duration threshold as a first upper limit value of the first duration range; and determining the first duration range based on the first upper limit value and the first lower limit value.
[0007] In some embodiments, determining the first target overhead crane among the currently idle overhead cranes whose first estimated movement duration falls within the first duration range includes: determining the currently idle overhead crane whose first estimated movement duration falls within the first duration range as the first alternative overhead crane; and determining the first alternative overhead crane whose first estimated movement duration is the shortest as the first target overhead crane.
[0008] In some embodiments, the method further includes: acquiring product location information of a batch of products to be processed; determining a second estimated movement duration for the remaining currently idle overhead cranes to transport the batch of products to be processed to the processing equipment according to the product location information, the overhead crane location information and the equipment location information, wherein the remaining currently idle overhead cranes are currently idle overhead cranes other than the first target overhead crane; determining a second duration range according to the first estimated movement duration of the first target overhead crane; determining a second target overhead crane among the remaining currently idle overhead cranes whose second estimated movement duration falls within the second duration range, and generating a second scheduling plan according to the second target overhead crane.
[0009] In some embodiments, determining the second duration range based on the first estimated movement duration of the first target overhead crane includes: obtaining a preset second duration threshold; determining the first estimated movement duration of the first target overhead crane as a second lower limit value of the second duration range; determining the sum of the first estimated movement duration of the first target overhead crane and the second duration threshold as a second upper limit value of the second duration range; and determining the second duration range based on the second lower limit value and the second upper limit value.
[0010] In some embodiments, determining the second target overhead crane from the remaining currently idle overhead cranes whose second estimated movement duration falls within the second duration range includes: determining the remaining currently idle overhead cranes whose second estimated movement duration falls within the second duration range as the second alternative overhead cranes; and determining the second alternative overhead crane with the smallest second estimated movement duration as the second target overhead crane.
[0011] In some embodiments, the obtaining of the remaining processing time for the processing equipment to process the current batch of products includes: determining whether the current batch is later than the batch after the third batch; if the current batch is later than the batch after the third batch, obtaining the first actual processing time and the first estimated processing time for the processing equipment to process the previous batch of products, as well as the first product quantity of the previous batch of products; wherein the previous batch of products is a batch of products processed before the current batch of products; determining a first time deviation according to the first actual processing time and the first estimated processing time; when the first time deviation is less than or equal to a preset first deviation threshold, determining a first monomer time deviation according to the first time deviation and the first product quantity; obtaining the current product quantity of the current batch of products; determining the product of the first monomer time deviation and the current product quantity, and determining the estimated processing time of the current batch of products according to the sum of the product and the first estimated processing time; obtaining the processed time of the current batch of products; and determining the remaining processing time according to the estimated processing time and the processed time of the current batch of products.
[0012] In some embodiments, the method of obtaining the remaining processing time for the processing equipment to process the current batch of products also includes: when the first time deviation is greater than the first deviation threshold, also obtaining the second actual processing time for the processing equipment to process the first two batches of products earlier than the current batch, and the second product quantity of the first two batches of products, wherein the first two batches of products are a batch of products processed before the first batch of products; determining the second time deviation according to the second actual processing time and the first estimated processing time; determining the first quantity difference according to the second product quantity and the first product quantity; determining the second monomer time deviation by the ratio of the second time deviation to the first quantity difference; determining the second quantity difference according to the current product quantity and the first product quantity; determining the product of the second quantity difference and the second monomer time deviation, and determining the estimated processing time of the current batch of products according to the sum of the product and the first estimated processing time; obtaining the processed time of the current batch of products; and determining the remaining processing time according to the estimated processing time and the processed time of the current batch of products.
[0013] In some embodiments, the method of obtaining the remaining processing time for the processing equipment to process the current batch of products includes: determining whether the current batch is the third batch; if the current batch is the third batch, respectively obtaining the third actual processing time and the third product quantity of the first batch, and the fourth actual processing time and the fourth product quantity of the second batch; determining the third quantity difference of the processed products between the two batches according to the third product quantity and the fourth product quantity; determining the third deviation time between the first two batches according to the third actual processing time and the fourth actual processing time; determining the third monomer time deviation according to the ratio between the third deviation time and the fourth quantity difference; obtaining the fifth product quantity of the products to be processed in the current batch; determining the fourth quantity difference according to the fifth product quantity and the fourth product quantity; determining the product of the fourth quantity difference and the third monomer time deviation, and determining the sum of the product and the fourth actual processing time as the estimated processing time for the current batch of products; and determining the remaining processing time according to the processed time and the current estimated processing time.
[0014] In a second aspect, the present application discloses a computer device, comprising a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the steps of the method described in any one of claims 1 to 9.
[0015] In a third aspect, the present application discloses a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of any one of the methods described in the first aspect.
[0016] In a fourth aspect, the present application discloses an overhead crane management system, comprising: an overhead crane dispatching subsystem, an overhead crane control subsystem, and a data sampling subsystem;
[0017] The scheduling subsystem is connected to the data sampling subsystem and the overhead crane control subsystem, and is used to receive the data provided by the data sampling subsystem, and send the first scheduling plan and / or the second scheduling plan determined according to the overhead crane scheduling method in any one of the first aspects to the overhead crane control subsystem, so that the overhead crane control subsystem controls the corresponding overhead crane to execute the scheduling plan. Beneficial effects created by the present invention: The present application accurately estimates the processing time data of the current batch of products through the historical processing time data of the processing equipment, especially the processing time data of the previous batch and the processing time data of the previous two batches, so as to obtain the accurate remaining processing time, making it possible to assign work to the overhead crane in advance. The first scheduling task determined according to the remaining processing time, the location information of the overhead crane and the equipment location information of the processing equipment enables the overhead crane to arrive just when the processing of the processing equipment is completed, and directly start to carry it, avoiding the possibility of the overhead crane missing it, and the close connection greatly shortens the time for the equipment to wait for the overhead crane to pick up the processed goods after the processing is completed. The second scheduling task determined according to the first estimated movement time of the first target crane in the first scheduling task, the product location information of the batch of products to be processed, and the crane location information shortens the time that the equipment waits for the crane to put down the goods to be processed after the processed goods are moved away. This reduces the equipment waiting time, improves equipment utilization, and further increases production capacity. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] The scope of the present disclosure may be better understood by reading the following detailed description of exemplary embodiments in conjunction with the accompanying drawings. The drawings included are:
[0019] Figure 1 An overall flow chart of an overhead crane scheduling method provided in an embodiment of the present application;
[0020] Figure 2 A structural block diagram of an overhead crane management system provided in an embodiment of the present application. DETAILED DESCRIPTION
[0021] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings. The described embodiments should not be regarded as limiting the present application. All other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of this application.
[0022] In the following description, reference is made to “some embodiments”, which describe a subset of all possible embodiments, but it will be understood that “some embodiments” may be the same subset or different subsets of all possible embodiments and may be combined with each other without conflict.
[0023] If similar descriptions of "first\second\third" appear in the application documents, the following instructions will be added. In the following description, the terms "first\second\third" involved are merely used to distinguish similar objects and do not represent a specific ordering of the objects. It can be understood that "first\second\third" can be interchanged in a specific order or sequence where permitted, so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein.
[0024] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art to which this application belongs. The terms used herein are only for the purpose of describing the embodiments of this application and are not intended to limit this application.
[0025] Embodiment 1:
[0026] Overhead crane handling is the main method of handling in current high-end clean factories. The traditional dispatching method is mainly based on the handling request of the corresponding idle equipment in the manufacturing execution system. Then the overhead crane is assigned to execute. However, the traditional dispatching method needs to wait for the equipment to complete the processing task before sending the dispatch instruction to execute the handling task. This method lacks rigorous data calculation and has great uncertainty. There is a great probability that the overhead crane will pass by the machine or receive other instructions, which will cause the overhead crane to miss the machine, the equipment to wait, and waste time.
[0027] In view of the problems existing in the prior art, such as Figure 1 As shown, the present application provides a method for scheduling an overhead crane, the method system is in an electronic device, and the electronic device can be a server, a mobile terminal, a computer, a cloud platform, etc. The function implemented by the device data processing provided in the embodiment of the present application can be implemented by calling a program code by a processor of the electronic device, wherein the program code can be stored in a computer storage medium, and the scheduling method of an overhead crane includes:
[0028] Step S1: Obtain the remaining processing time of the processing equipment for processing the current batch of products and the equipment location information of the processing equipment.
[0029] As the service life of the processing equipment increases, the processing speed of the processed products will change. Of course, the rate of change is relatively small, and the changes may be acceptable in a short period of time, but as the service life increases, the changes will be much different from the initial changes. And it is precisely because of the existence of the gap that the processing time of the target batch of products is estimated based on experience or only one or two processing times, and the estimated processing time is less accurate. In addition, the number of products processed by each batch of the processing equipment is different, which makes it more difficult to estimate the processing time of the processing equipment.
[0030] However, if this application wants to solve the technical problems raised by the prior art, it is necessary to accurately estimate the processing time of the current batch of products, and dispatch the overhead crane in advance before the processing is completed according to the estimated processing time, so that within a certain time range of the processing completion, the overhead crane can reach the processing equipment and move the processed products away.
[0031] Therefore, in order to improve the accuracy of the estimation of the processing time, in some embodiments, the step S1 of "obtaining the remaining processing time of the processing equipment for processing the current batch of products" includes:
[0032] Step S111: Determine whether the current batch is a batch later than the third batch.
[0033] Step S112: If the current batch is a batch later than the third batch, the first actual processing time and the first estimated processing time of the processing equipment for processing the previous batch of products, as well as the first product quantity of the previous batch of products are obtained.
[0034] The previous batch of products is a batch of products processed before the current batch of products.
[0035] Step S113: determining a first duration deviation according to the first actual processing duration and the first estimated processing duration.
[0036] Step S114: when the first duration deviation is less than or equal to a preset first deviation threshold, determining a first monomer duration deviation according to the first duration deviation and the first product quantity.
[0037] Step S115: Obtain the current product quantity of the current batch of products.
[0038] Step S116: Determine the product of the first monomer time deviation and the current product quantity, and determine the estimated processing time of the current batch of products based on the sum of the product and the first estimated processing time.
[0039] Step S117: Obtain the processing time of the current batch of products.
[0040] Step S118: Determine the remaining processing time according to the estimated processing time and the processed time of the current batch of products.
[0041] Since the estimate is based on historical data, there will inevitably be some deviations from the actual processing time, but as long as the deviation is within an acceptable range, it means that the estimated processing time has a high degree of accuracy. In addition, during the processing, the processing equipment may encounter some unexpected conditions, resulting in a large deviation between the actual processing time and the estimated processing time, but these unexpected conditions are not normal, so the actual processing time data generated by the accident can be filtered.
[0042] This application needs to calculate the deviation duration between the actual processing time and the estimated processing time when processing the previous batch of products, and determine whether the actual processing time of the previous batch of products is available based on the deviation duration. When it is determined that the actual processing time of the previous batch of products is available, that is, when the first actual time is available, the estimated processing time for the current batch of products, that is, the current estimated processing time, is determined by steps S113-S116, and then the remaining processing time can be determined in combination with the processed time of the current batch of products. Of course, this remaining processing time is also an estimated value. However, since the current processing performance of the processing equipment is inevitably very similar to the processing performance of the previous batch of products, and the resulting changes are also within an acceptable range, it is more accurate to estimate the processing time in this way.
[0043] The process of determining the estimated processing time for the current batch of products is an iterative process, and preliminary data is required for the iteration. When the equipment just starts working, especially the first and second times, due to the small amount of data, it is impossible to iterate the data to calculate the estimated processing time. Therefore, steps S113-S116 need to be calculated only after the equipment has completed a certain amount of batches of production. Generally speaking, when the equipment has completed three productions, the estimated processing time can be calculated according to steps S113-S116.
[0044] Because we cannot guarantee that the number of processed products between each production batch is the same, we need to spread this change evenly to each product. Based on the number of products in the previous batch and the deviation time, we determine the deviation time of the first unit of each product in the previous batch. Then, combined with the number of products in the current batch, we calculate the estimated deviation time of the current batch of products. Then, combined with the estimated processing time of the previous batch, we get the estimated processing time of the current production batch.
[0045] Therefore, in some embodiments, when the deviation duration is less than or equal to the first duration threshold, the calculation formula for calculating the estimated processing duration of the current batch of products is as follows:
[0046]
[0047] Wherein T2 represents the current estimated processing time, T1 represents the first estimated processing time, T1' represents the first actual processing time, N1 represents the first product quantity, and N2 represents the current product quantity.
[0048] In some embodiments, the step S1 of "obtaining the remaining processing time of the processing equipment for processing the current batch of products" further includes:
[0049] Step S121: When the first time deviation is greater than the first deviation threshold, the second actual processing time of the first two batches of products processed by the processing equipment earlier than the current batch and the second product quantity of the first two batches of products are also obtained, wherein the first two batches of products are a batch of products processed before the previous batch of products.
[0050] In some cases, due to unexpected situations in the processing of the previous batch of products, there is a large deviation between the estimated processing time and the actual processing time of the previous batch of products. At this time, the actual processing time of the previous batch is no longer representative and cannot be used to estimate the estimated processing time of the current batch of products. At this time, it is necessary to obtain the actual processing time of the previous two batches and use the actual processing time of the previous two batches for calculation, where the previous two batches refers to the previous batch of the previous batch, that is, the second batch of products that has been completed from the current batch.
[0051] Step S122: determining a second processing time deviation according to the second actual processing time and the first estimated processing time.
[0052] Step S123: determining a first quantity difference according to the second product quantity and the first product quantity.
[0053] Step S124: determining a second monomer duration deviation by taking the ratio of the second duration deviation to the first quantity difference.
[0054] Step S125: determining a second quantity difference according to the current product quantity and the first product quantity.
[0055] Step S126: determine the product of the second quantity difference and the second monomer time deviation, and determine the estimated processing time of the current batch of products based on the sum of the product and the first estimated processing time.
[0056] Since it is difficult to ensure that the number of processed products between two adjacent batches is the same, the difference between the second actual processing time and the first estimated processing time, i.e., the second deviation time, is caused by changes in product quantity and equipment changes. Therefore, the time deviation caused by equipment changes cannot be evenly distributed to each product. The deviation caused by equipment aging can only be evenly distributed to the quantity difference, i.e., the quantity difference between the two batches of processed products, and then the second single deviation time is obtained. After obtaining the second single deviation time, the estimated deviation time can be calculated based on the difference in the current product quantity between the current batch of products and the previous batch of products, and then the first estimated deviation time is added to obtain the second estimated deviation time of the current batch of products.
[0057] Therefore, in some embodiments, when the deviation time is greater than the deviation threshold, the calculation formula for calculating the estimated processing time of the current batch of products is as follows:
[0058]
[0059] Wherein, T2 represents the current estimated processing time, N2 represents the current product quantity, N1 represents the first product quantity, N3 represents the second product quantity, T1 represents the first estimated processing time, and T3 represents the second actual processing time.
[0060] Of course, calculation formula 2 is given when the first quantity difference is not 0. Of course, in actual production, the first product quantity may be the same as the current product quantity. At this time, the deviation time can be evenly distributed to each product, so a calculation formula similar to formula 1 can be used. It is only necessary to change the first actual processing time T1' in formula 1 to the second actual processing time T3.
[0061] Step S127: Obtain the processing time of the current batch of products.
[0062] Step S128: Determine the remaining processing time according to the completed processing time and the current estimated processing time.
[0063] In step S113 to step S116, it is defined that the current batch is a batch later than the third batch, and it is also necessary to explain the situation if the current batch is the third batch. The step S1 "obtaining the remaining processing time of the processing equipment for processing the current batch of products" also includes:
[0064] Step S131: Determine whether the current batch is the third batch.
[0065] Step S132: If the current batch is the third batch, the third actual processing time and the third product quantity of the first batch, and the fourth actual processing time and the fourth product quantity of the second batch are obtained respectively.
[0066] Step S133: determining a third quantity difference of processed products between two batches according to the third product quantity and the fourth product quantity.
[0067] Step S134: determining a third deviation duration between the first two batches according to the third actual processing duration and the fourth actual processing duration.
[0068] Step S135: determining a third monomer duration deviation according to a ratio between the third deviation duration and the fourth quantity difference.
[0069] Step S136: Obtain the quantity of the fifth product of the current batch of products to be processed.
[0070] Step S137: determining a fourth quantity difference according to the fifth product quantity and the fourth product quantity.
[0071] Step S138: Determine the product of the fourth quantity difference and the third monomer time deviation, and determine the sum of the product and the fourth actual processing time as the estimated processing time of the current batch of products.
[0072] Step S139: Obtain the processing time of the current batch of products.
[0073] Step S140: determining the remaining processing time according to the completed processing time and the current estimated processing time.
[0074] Because the equipment is just put into operation, there is serious data missing. The estimated processing time cannot be obtained when the equipment works for the first time, and the estimated processing time cannot be calculated when the equipment works for the second time. The estimated processing time can only be calculated when the equipment works for the third time. At this time, since there is no estimated time for the second processing, when the current batch is the third batch, the third deviation time is determined according to the actual processing time of the previous two times, and then the third monomer deviation time is determined according to the difference in product quantity between the two times, that is, the third quantity difference, and then the estimated processing time of the current batch of products is determined according to the difference between the number of products to be produced in the current batch and the number of products in the previous batch, that is, the fifth quantity difference and the actual processing time of the previous batch.
[0075] Therefore, in some implementations, when the current batch is the third batch, the current estimated processing time is calculated by the following formula:
[0076]
[0077] Wherein, T2 represents the current estimated processing time, N2 represents the number of the fifth product, N1 represents the number of the fourth product, N3 represents the number of the third product, T4' represents the fourth actual processing time, and T3' represents the third actual processing time.
[0078] Step S2: Obtain the crane position information of each currently idle crane.
[0079] Step S3: determining, according to the overhead crane position information and the equipment position information, first estimated movement durations for each currently idle overhead crane to reach the processing equipment.
[0080] In this application, in addition to clarifying the remaining processing time of the processing equipment, it is also necessary to clarify the time it takes for the overhead crane to move to the processing equipment. Only in this way can the overhead crane reach the processing equipment within a certain time range when the product processing is completed, so that the overhead crane can arrive just when the equipment processing is completed and start the transportation directly, avoiding the possibility of the overhead crane missing it. The close connection greatly shortens the time after the processing is completed that the equipment waits for the overhead crane to pick up the processed goods.
[0081] Therefore, in the present application, it is also necessary to determine the first estimated motion duration based on the crane position information of each idle crane and the equipment position information of the processing equipment. Since the motion speed of each crane can be determined in the crane control system, the motion route of each crane can be determined after the starting point and end point of the motion are determined. After the motion route and motion speed are determined, the first estimated motion duration can be accurately obtained.
[0082] Step S4: determining a first estimated movement duration within a first duration range according to the remaining processing duration.
[0083] In some embodiments, step S4 of "determining a first estimated motion duration within a first duration range according to the remaining processing duration" includes:
[0084] Step S41: Obtaining a preset first duration threshold
[0085] Step S42: Determine the remaining processing time as a first lower limit value of the first time range.
[0086] Step S43: Determine the sum of the remaining processing time and the first time threshold as the first upper limit value of the first time range.
[0087] Step S44: determining the first duration range according to the first upper limit value and the first lower limit value.
[0088] Step S5: determining a first target overhead crane among currently idle overhead cranes whose first estimated movement duration falls within the first duration range, and generating a first scheduling plan, a first estimated movement duration, according to the first target overhead crane.
[0089] In some embodiments, step S5 of "determining a first estimated movement duration of a first target overhead crane among currently idle overhead cranes whose first estimated movement duration falls within the first duration range" includes:
[0090] Step S51: determining that a currently idle overhead crane whose first estimated movement duration falls within the first duration range is a first candidate overhead crane with a first estimated movement duration.
[0091] Step S52: Determine the first candidate overhead travelling vehicle with the shortest first estimated motion duration as the first target overhead travelling vehicle. First estimated motion duration First estimated motion duration.
[0092] Since there are many idle overhead cranes, and each idle overhead crane has a different route due to its different position, and thus the first estimated movement time for each overhead crane to reach the processing equipment is also different, it is necessary to screen the idle overhead cranes. When screening, it is necessary to determine the screening range, that is, the requirements of this application for the first estimated movement time. The first time threshold indicates that this application can accept the delay in the arrival of the overhead crane after the product processing is completed. Of course, this delay time is definitely much shorter than the technical solution of waiting in the prior art. After all, in this application, the overhead cranes need to set off when the processing of the current batch of products is not completed, and arrive at the processing equipment within a period of time (i.e., the first time threshold) after the processing is completed.
[0093] Therefore, we can determine the screening range for the overhead crane according to the remaining processing time and the first time threshold, that is, the first time range. The overhead crane whose first estimated movement time falls within the first time range is determined as the first candidate overhead crane. There may be multiple or one first candidate overhead cranes, and there is only one overhead crane to perform the handling task, so it is necessary to select an overhead crane from the first candidate overhead cranes to perform the handling task. However, the present application expects that the interval between the arrival time of the overhead crane and the completion time of the product is as short as possible, so the present application selects the overhead crane with the smallest first estimated movement time from the first candidate overhead cranes as the first target overhead crane. After the first target overhead crane is selected, the first scheduling task is generated according to the overhead crane position information and equipment position information of the first target overhead crane. The overhead crane control system can control the corresponding overhead crane to perform the first handling task according to the first scheduling task.
[0094] Assuming that the remaining processing time is A1, the first time threshold is K1, and the first target motion time is A2, then the first time range is (A1, A1+K1), then there is a relationship, A1 <A2<A1+K1。
[0095] Some common processing equipment is generally only provided with one port, which can be used to place products that need to be processed, and can also be used to place processed products. The general procedure is that the processing equipment will swallow the batch of products to be processed placed on the port into the equipment for processing, and then place the processed products on the port after the processing is completed. If the processed products on the port have not been removed at this time, the batch of products to be processed cannot be placed on the port, which will further affect the overall processing efficiency of the processing equipment. Therefore, in order to improve the overall processing efficiency of the processing equipment, the method proposed in steps S1-S6 of the present application can move the processed products away as quickly as possible, so as to avoid the problem that the subsequent products cannot enter the processing due to the long-term occupation of the port by the processed products, thereby improving the processing efficiency.
[0096] Of course, in addition to reducing the time it takes to move finished products, another way to improve processing efficiency is to improve the processing efficiency of processing equipment by reducing the time it takes for products to arrive at the port. The optimal mode is that the finished products are moved away within a very short time after the products are processed, and the products to be processed can reach the processing equipment within a very short time after the products are moved away, thereby significantly improving the overall processing efficiency of the processing equipment.
[0097] Therefore, in order to achieve the effect that the product to be processed can reach the processing equipment within a very short time after the product is moved away, in some embodiments, the method further includes:
[0098] Step S6: Obtain product location information of the batch of products to be processed.
[0099] There will be a temporary storage area for products to be processed in the processing workshop. The temporary storage location of each batch of products to be processed is clear, so we can know the product location information of the next batch of products to be processed according to the processing plan.
[0100] Step S7: determining the second estimated movement duration of the remaining currently idle overhead cranes to transport the batch of products to be processed to the processing equipment according to the product location information, the overhead crane location information and the equipment location information, wherein the remaining currently idle overhead cranes are the currently idle overhead cranes except the first target overhead crane.
[0101] Since the process of transporting the products to be processed to the processing equipment is: the overhead crane starts from the current position and reaches the position of the products to be processed, and then carries the products to be processed to the processing equipment, the movement routes of each overhead crane in this process can be determined by the overhead crane position information, the product position information and the overhead crane position information, and when the overhead crane movement speed is determined, the second estimated movement time of each idle overhead crane to transport the batch of products to be processed to the processing equipment can be determined.
[0102] Step S8: determining a second duration range according to the first estimated motion duration of the first target overhead traveling vehicle.
[0103] In some embodiments, step S8 of “determining a second duration range according to a first estimated motion duration of the first target overhead traveling vehicle” includes:
[0104] Step S81: Obtain a preset second duration threshold.
[0105] Step S82: determining the first estimated motion duration of the first target overhead traveling vehicle as the second lower limit value of the second duration range.
[0106] Step S83: determining the sum of the first estimated motion duration of the first target overhead traveling vehicle and the second duration threshold as the second upper limit value of the second duration range.
[0107] Step S84: Determine the second duration range according to the second lower limit value and the second upper limit value.
[0108] Step S9: determining a second target overhead travelling vehicle among the remaining currently idle overhead travelling vehicles whose second estimated movement duration falls within the second duration range, and generating a second dispatching plan according to the second target overhead travelling vehicle.
[0109] In some embodiments, step S9 "determine a second target overhead travelling vehicle from the remaining currently idle overhead travelling vehicles whose second estimated motion duration falls within the second duration range, and generate a second scheduling plan according to the second target overhead travelling vehicle." includes:
[0110] Step S91: determining the remaining currently idle overhead cranes whose second estimated motion duration falls within the second duration range as second candidate overhead cranes.
[0111] Step S92: determining the second candidate overhead travelling crane with the shortest second estimated motion duration as the second target overhead travelling crane.
[0112] Due to the large number of idle overhead cranes, and each idle overhead crane has a different route because of different crane position information, and then each crane reaches the position of the product to be processed, and then the second estimated movement duration for transporting the product to be processed to the processing equipment is also different. Some of these second estimated movement durations meet the requirements, while some do not. Therefore, it is necessary to screen the idle overhead cranes. When screening, it is necessary to determine the screening range, that is, the requirements of this application for the second estimated movement duration. The second duration threshold represents the delay duration that this application can accept for the overhead crane to reach after the processed product has been removed. Of course, this delay duration is definitely much shorter than the waiting technical solution in the prior art. After all, in this application, the overhead crane needs to depart before the current batch of products are processed, and reach the processing equipment within a certain period of time (i.e., the second duration threshold) after the processing is completed.
[0113] Since we need the products of the batch to be processed to reach the processing equipment as soon as possible after the completed products are removed from the processing equipment, we need to determine the screening range for the overhead crane according to the first estimated movement duration of the first target overhead crane and the second duration threshold, that is, the second duration range. The overhead crane with the second estimated movement duration falling within the second duration range is determined as the second alternative overhead crane. The number of second alternative overhead cranes may be multiple or one, and there is only one overhead crane to perform this handling task. Therefore, it is still necessary to select one overhead crane from the second alternative overhead cranes to perform the handling task. And this application expects the shorter the time between the arrival time of the overhead crane and the time when the product is removed from the processing equipment, the better. Therefore, this application selects the overhead crane with the smallest second estimated movement duration as the second target overhead crane among the second alternative overhead cranes, and this smallest second estimated movement duration is used as the second target movement duration. After determining the second target overhead crane and the second target movement duration, the second scheduling task can be generated. And the overhead crane control system can control the corresponding overhead crane to perform the task according to the second scheduling task.
[0114] Suppose the remaining processing duration is A1, the first duration threshold is K1, the first target movement duration is A2, the second target movement duration is A3, and the second duration threshold is K2. Then the first duration range is (A1, A1 + K1), the second duration range is (A2, A2 + K2), and there is a relational expression: A2 < A3 < A2 + K2. Also, because A1 < A2 < A1 + K1, it is possible that A1 + K1 < A3 < A1 + K1 + K2. Of course, this is only possible. If A3 and A2 are fast enough, it is also possible that A1 < A2 < A3 < A1 + K1.
[0115] This application accurately estimates the processing time data of the current batch of products through the historical processing time data of the processing equipment, especially the processing time data of the previous batch and the processing time data of the previous two batches, so as to obtain the accurate remaining processing time, making it possible to assign work to the overhead crane in advance. The first scheduling task determined according to the remaining processing time, the position information of the overhead crane, and the position information of the processing equipment allows the overhead crane to arrive and start handling directly when the processing equipment is completed, avoiding the possibility of the overhead crane missing it. The close connection greatly shortens the time the equipment waits for the overhead crane to pick up the processed goods after the processing is completed. The second scheduling task determined according to the first estimated movement time of the first scheduling task, the product position information of the batch of products to be processed, and the position information of the overhead crane shortens the time the equipment waits for the overhead crane to put down the goods to be processed after the processed goods are moved away. Thereby reducing the waiting time of the equipment, improving the utilization rate of the equipment, and further improving the production capacity.
[0116] Embodiment 2:
[0117] In a second aspect, a computer device is provided, comprising a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the steps of any one of the methods described in the first aspect.
[0118] Embodiment 3:
[0119] In a third aspect, the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of any one of the methods described in the first aspect.
[0120] Embodiment 4:
[0121] Fourthly, Figure 2 As shown, the present application also discloses an overhead crane management system, including: a dispatching subsystem 100 , an overhead crane control subsystem 200 and a data sampling subsystem 300 .
[0122] The scheduling subsystem 100 is connected to the overhead crane control subsystem 200, and is used to send the first scheduling plan and / or the second scheduling plan determined according to any step of the first aspect to the overhead crane control subsystem 200, and obtain the overhead crane position information of each currently idle overhead crane from the overhead crane control subsystem 200.
[0123] The scheduling subsystem 100 is connected to the data sampling subsystem 300 and is used to obtain the actual processing time and the estimated processing time when the processing equipment processes each batch of products from the data sampling subsystem 300.
[0124] The overhead crane control subsystem 200 is used to execute the scheduling task according to the first scheduling plan or the second scheduling plan sent by the scheduling subsystem 100. The overhead crane management system of the present application may also include: a manufacturing execution system.
[0125] The manufacturing execution system is in communication with the scheduling subsystem 100 and is used to determine product information of a batch of products to be processed from the manufacturing execution system, wherein the product information includes product location information.
[0126] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory or optical memory, etc. Volatile memory can include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM).
[0127] It should be understood that "one embodiment" or "an embodiment" mentioned throughout the specification means that specific features, structures or characteristics related to the embodiment are included in at least one embodiment of the present application. Therefore, "in one embodiment" or "in an embodiment" appearing throughout the specification does not necessarily refer to the same embodiment. In addition, these specific features, structures or characteristics can be combined in one or more embodiments in any suitable manner. It should be understood that in various embodiments of the present application, the size of the sequence number of the above-mentioned processes does not mean the order of execution, and the execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application. The above-mentioned sequence numbers of the embodiments of the present application are only for description and do not represent the advantages and disadvantages of the embodiments.
[0128] It should be noted that, in this article, the terms "include", "comprises" or any other variations 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, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.
[0129] In the several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. The device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as: multiple units or components can be combined, or can be integrated into another system, or some features can be ignored or not executed. In addition, the coupling, direct coupling, or communication connection between the components shown or discussed can be through some interfaces, and the indirect coupling or communication connection of the devices or units can be electrical, mechanical or other forms.
[0130] The units described above as separate components may or may not be physically separated, and the components shown as units may or may not be physical units. They may be located in one place or distributed over multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
[0131] In addition, all functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may be separately used as a unit, or two or more units may be integrated into one unit. The above integrated units may be implemented in the form of hardware or in the form of hardware plus software functional units.
[0132] Those skilled in the art can understand that all or part of the steps of the above method embodiments can be completed by hardware related to program instructions, and the above program can be stored in a computer-readable storage medium, and when the program is executed, the steps of the above method embodiments are executed. The above storage medium includes: a mobile storage device, a read-only memory (ROM), a magnetic disk or an optical disk, and other media that can store program codes.
[0133] Alternatively, if the above-mentioned integrated unit of the present application is implemented in the form of a software function module and sold or used as an independent product, it can also be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application can essentially or in other words, the part that contributes to the prior art can be embodied in the form of a software product, which is stored in a storage medium and includes a number of instructions for a controller to execute all or part of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as mobile storage devices, ROMs, magnetic disks, or optical disks.
[0134] The above is only an implementation method of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.
Claims
1. A method for dispatching an overhead crane, characterized in that: include: Obtaining the remaining processing time of the processing equipment for processing the current batch of products and the equipment location information of the processing equipment; Obtain the crane position information of each currently idle crane; Determine, according to the overhead crane position information and the equipment position information, a first estimated movement time for each currently idle overhead crane to reach the processing equipment; Determine a first duration range according to the remaining processing time; A first target overhead travelling vehicle is determined among currently idle overhead travelling vehicles whose first estimated movement duration falls within the first duration range, and a first scheduling plan is generated according to the first target overhead travelling vehicle.
2. The method according to claim 1, characterized in that The determining of the first duration range according to the remaining processing duration includes: Obtain a preset first duration threshold; Determine the remaining processing time as a first lower limit value of the first time range; Determine the sum of the remaining processing time and the first time threshold as a first upper limit value of the first time range; The first duration range is determined according to the first upper limit value and the first lower limit value.
3. The method according to claim 1, characterized in that The step of determining a first target overhead travelling vehicle among currently idle overhead travelling vehicles whose first estimated motion duration falls within the first duration range comprises: Determine a currently idle overhead crane whose first estimated motion duration falls within the first duration range as a first candidate overhead crane; The first candidate overhead travelling crane with the shortest first estimated motion duration is determined as the first target overhead travelling crane.
4. The method according to claim 1, characterized in that: The method further comprises: Obtain product location information of the batch of products to be processed; Determine, based on the product location information, the overhead crane location information, and the equipment location information, a second estimated movement duration for the remaining currently idle overhead cranes to transport the batch of products to be processed to the processing equipment, wherein the remaining currently idle overhead cranes are currently idle overhead cranes other than the first target overhead crane; Determining a second duration range according to a first estimated motion duration of the first target overhead traveling vehicle; A second target overhead travelling vehicle is determined from the remaining currently idle overhead travelling vehicles whose second estimated movement duration falls within the second duration range, and a second scheduling plan is generated according to the second target overhead travelling vehicle.
5. The method according to claim 4, characterized in that The determining of the second duration range according to the first estimated motion duration of the first target overhead traveling vehicle comprises: Obtaining a preset second duration threshold; Determining a first estimated motion duration of the first target overhead traveling vehicle as a second lower limit value of the second duration range; Determine a sum of a first estimated motion duration of the first target overhead traveling vehicle and the second duration threshold as a second upper limit value of the second duration range; The second duration range is determined according to the second lower limit value and the second upper limit value.
6. The method according to claim 4, characterized in that The step of determining a second target overhead travelling vehicle from the remaining currently idle overhead travelling vehicles whose second estimated motion duration falls within the second duration range comprises: Determine the remaining currently idle overhead cranes whose second estimated motion duration falls within the second duration range as second candidate overhead cranes; The second candidate overhead travelling crane with the shortest second estimated motion duration is determined as the second target overhead travelling crane.
7. The method according to any one of claims 1 to 6, characterized in that: The obtaining of the remaining processing time of the processing equipment for processing the current batch of products includes: Determine whether the current batch is a batch later than the third batch; If the current batch is a batch later than the third batch, then obtaining the first actual processing time and the first estimated processing time of the previous batch of products processed by the processing equipment, as well as the first product quantity of the previous batch of products; wherein the previous batch of products is a batch of products processed before the current batch of products, namely the current batch; Determine a first duration deviation according to the first actual processing duration and the first estimated processing duration; When the first duration deviation is less than or equal to a preset first deviation threshold, determining a first monomer duration deviation according to the first duration deviation and the first product quantity; Get the current product quantity of the current batch of products; Determine the product of the first monomer time deviation and the current product quantity, and determine the estimated processing time of the current batch of products according to the sum of the product and the first estimated processing time; Get the processing time of the current batch of products; The remaining processing time is determined according to the estimated processing time and the processed time of the current batch of products.
8. The method according to claim 7, characterized in that The obtaining of the remaining processing time of the processing equipment for processing the current batch of products also includes: When the first time deviation is greater than the first deviation threshold, further obtaining a second actual processing time of the processing equipment for processing two batches of products earlier than the current batch, and a second product quantity of the two batches of products, wherein the two batches of products are a batch of products processed before the previous batch of products; Determine a second duration deviation according to the second actual processing duration and the first estimated processing duration; determining a first quantity difference according to the second product quantity and the first product quantity; Determine a second monomer duration deviation by taking the ratio of the second duration deviation to the first quantity difference; determining a second quantity difference according to the current product quantity and the first product quantity; Determine the product of the second quantity difference and the second monomer time deviation, and determine the estimated processing time of the current batch of products according to the sum of the product and the first estimated processing time; Get the processing time of the current batch of products; The remaining processing time is determined according to the estimated processing time and the processed time of the current batch of products.
9. The method according to any one of claims 1 to 6, characterized in that: The obtaining of the remaining processing time of the processing equipment for processing the current batch of products includes: Determine whether the current batch is the third batch; If the current batch is the third batch, the third actual processing time and the third product quantity of the first batch, and the fourth actual processing time and the fourth product quantity of the second batch are obtained respectively; Determine a third quantity difference of processed products between two batches based on the third product quantity and the fourth product quantity; Determine a third deviation duration between the first two batches according to the third actual processing duration and the fourth actual processing duration; Determine a third monomer duration deviation according to a ratio between the third deviation duration and the fourth quantity difference; Obtain the quantity of the fifth product of the current batch of products to be processed; determining a fourth quantity difference according to the fifth product quantity and the fourth product quantity; Determine the product of the fourth quantity difference and the third monomer time deviation, and determine the sum of the product and the fourth actual processing time as the estimated processing time of the current batch of products; Get the processing time of the current batch of products; The remaining processing time is determined according to the completed processing time and the current estimated processing time.
10. A computer device, characterized in that: The invention comprises a memory, a processor and a computer program stored in the memory, wherein the processor executes the computer program to implement the steps of the method according to any one of claims 1 to 9.
11. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 9 are implemented.
12. An overhead crane management system, characterized in that: include: Overhead crane dispatching subsystem, overhead crane control subsystem, data sampling subsystem; The scheduling subsystem is connected to the data sampling subsystem and the overhead crane control subsystem, and is used to receive data provided by the data sampling subsystem, and send the first scheduling plan and / or the second scheduling plan determined according to the overhead crane scheduling method according to any one of claims 1 to 9 to the overhead crane control subsystem, so that the overhead crane control subsystem controls the corresponding overhead crane to execute the scheduling plan.
