Automatic process control method and device, electronic equipment and storage medium

Abstract

The embodiment of the invention provides an automatic process control method and device, electronic equipment and a storage medium. The automatic process control method comprises the steps that in the execution process of an automatic process, according to the actual completion time of completed operation steps and based on the order relation of the operation steps, the time arrangement of the operation steps which are not executed is adjusted, and a first time table is obtained; judging whether the interval duration between two adjacent operation steps meets the corresponding time constraint duration or not; if not, determining first-time growth vigor which represents the degree that the interval duration deviates from the corresponding time constraint duration; according to the first-time growth vigor, the plan starting time of the operation steps which are not started to be executed in the first time table is adjusted; and executing the running steps which do not start execution according to the adjusted first schedule. Constraint conditions among the steps can be well met, and the continuity and stability of the whole automatic process are ensured; calculation is simple, efficiency is high, and delay is low.

Description

Technical Field

[0001] The present application relates to the field of control, and more specifically to a control method for an automated process, a control device for an automated process, an electronic device, a storage medium, and a computer program product. Background Art

[0002] With the development of science and technology, automated processes have been widely used and continuously expanded in many fields. Its complexity is showing a trend of continuous increase. The operation steps involved are becoming more and more numerous and intertwined, and the variability is also increasing. Whether it is the change of parameters within the process or the impact of external environmental factors on it, the operation steps of the automated process will change. Before the execution of the automated process, a planned schedule for each operation step in the automated process can be generated to plan the time arrangement of each operation step under ideal conditions. However, in the actual execution process, due to the influence of various factors, the actual completion of the operation step may be different from the planned schedule. The planned schedule needs to be dynamically adjusted according to the actual completion situation.

[0003] However, in related technologies, the dynamic adjustment of the planned schedule cannot well meet the constraints between each step. Often, in the adjustment process, there is a phenomenon of losing sight of one thing while focusing on another, which affects the consistency and stability of the entire automation process. In addition, the calculation is complex, requiring a lot of computing resources and time costs, resulting in low efficiency and large delays, affecting the operation of the automation process. Summary of the invention

[0004] The present invention has been made in view of the above-mentioned problems.

[0005] According to one aspect of the present invention, there is provided a method for controlling an automated process, comprising:

[0006] During the execution of the automated process, the time arrangement of the operation steps that have not yet started is adjusted according to the actual completion time of the completed operation steps and based on the order relationship of the operation steps in the automated process to obtain a first timetable for the operation steps that have not yet started; based on the first timetable and the time constraint duration between two adjacent operation steps, it is determined whether the interval duration between two adjacent operation steps meets the corresponding time constraint duration; if not, a first duration potential is determined according to the interval duration between two adjacent operation steps and the corresponding time constraint duration, wherein the first duration potential indicates the degree to which the interval duration deviates from the corresponding time constraint duration; based on the first duration potential, the planned start time of the operation steps that have not yet started in the first timetable is adjusted to eliminate or shorten at least part of the first duration potential; and the operation steps that have not yet started are executed according to the adjusted first timetable.

[0007] Exemplarily, during the execution of an automated process, the time arrangement of the operating steps that have not yet started to be executed is adjusted according to the actual completion time of the completed operating steps and based on the order relationship of the operating steps in the automated process to obtain a first schedule for the operating steps that have not yet started to be executed, including: obtaining a dependency relationship between the operating steps that have not yet started to be executed based on the order relationship of the operating steps in the automated process, wherein the dependency relationship indicates that the start of an operating step depends on the end of its dependent operating step; determining a planned start time for each operating step that has not yet started to be executed based on the dependency relationship; and determining a first schedule for the operating steps that have not yet started to be executed based on the planned start time and corresponding end time of each operating step that has not yet started to be executed.

[0008] Exemplarily, based on the dependency, determining the planned start time of each operation step that has not started execution, includes: obtaining all dependent operation steps of each operation step that has not started execution according to the dependency; determining the starting operation step, wherein the starting operation step is an operation step among all the operation steps that have not started execution and has no dependent operation steps or whose dependent operation steps have all been arranged; determining the planned start time of the starting operation step according to the latest end time of all dependent operation steps of the starting operation step, and marking the starting operation step as arranged; determining all influencing operation steps of the starting operation step according to the dependency, wherein the start of an influencing operation step of an operation step depends on the end of the operation step; for each starting operation step, determining all dependent operation steps of each influencing operation step of the starting operation step according to the dependency; determining the first influencing operation step as a new starting operation step according to all dependent operation steps determined for each starting operation step, determining the planned start time of the new starting operation step and marking the new starting operation step as arranged, until the planned start times of all operation steps that have not started execution are determined, wherein the first influencing operation step is a step among the influencing operation steps of the starting operation step and all its dependent operation steps have been arranged.

[0009] Exemplarily, based on the first time-length trend, the planned start time of the operation steps that have not yet started to be executed in the first time schedule is adjusted to eliminate or shorten at least part of the first time-length trend, including: for each operation step that has not yet started to be executed, based on the dependency relationship between the operation step that has not yet started to be executed and other operation steps, updating the first time-length trend corresponding to the operation step that has not yet started to be executed; and based on the updated first time-length trend, modifying the planned start time of the operation step that has not yet started to be executed in the first time schedule.

[0010] Exemplarily, based on the dependency relationship between the operation step that has not started to be executed and other operation steps, the first time length potential corresponding to the operation step that has not started to be executed is updated, including: if there is a corresponding first time length potential for the dependent operation step of the operation step that has not started to be executed, the first time length potential corresponding to the operation step that has not started to be executed is eliminated; if there is no corresponding first time length potential for the dependent operation step of the operation step that has not started to be executed, if the planned start time of the operation step that has not started to be executed is moved by the first time length corresponding to the first time length potential, it will not cause the dependent operation step of the operation step that has not started to be executed to fail to satisfy its time constraint duration, the first duration potential is kept unchanged; if the planned start time of the operation step that has not started to be executed is moved by the first duration, it will cause the dependent operation step of the operation step that has not started to be executed to fail to meet its time constraint duration, then the first duration potential is updated, wherein the updated first duration potential is the difference between the first value and the second value, the first value is the time constraint duration between the dependent operation step of the operation step that has not started to be executed and the operation step that has not started to be executed, and the second value is the interval duration between the planned end time of the dependent operation step of the operation step that has not started to be executed and the planned start time of the operation step that has not started to be executed.

[0011] Exemplarily, according to the first time-length trend, adjusting the planned start time of the operation step that has not started execution in the first time schedule to eliminate or shorten at least part of the first time-length trend, also includes: determining the allowed interval of the planned start time of the operation step that has not started execution based on the first time schedule and the dependency relationship between the operation step that has not started execution and other operation steps; according to the updated first time-length trend, modifying the planned start time of the operation step that has not started execution in the first time schedule, including: modifying the planned start time of the operation step that has not started execution in the first time schedule according to the allowed interval and the updated first time-length trend.

[0012] Exemplarily, modifying the planned start time of the operation step that has not started to be executed in the first timetable according to the allowed interval and the updated first time length tendency also includes: if the second time length corresponding to the allowed interval of the planned start time of the operation step that has not started to be executed is greater than or equal to the first time length corresponding to the updated first time length tendency, then moving the planned start time of the operation step that has not started to be executed by the first time length; if the second time length corresponding to the allowed interval of the planned start time of the operation step that has not started to be executed is less than the first time length, then moving the planned start time of the operation step that has not started to be executed by the second time length, updating the first time length tendency corresponding to the operation step that has not started to be executed again, and setting the operation step that has not started to be executed to inactive, wherein the first time length tendency after being updated again is the difference between the first time length and the second time length; inactive means that the planned start time of the operation step that has not started to be executed in the first timetable cannot be modified; determining the blocking operation step of the operation step that has not started to be executed, and determining the second time length tendency of the blocking operation step, wherein the blocking operation step is the earliest executed step among the operation steps affecting the operation step that has not started to be executed, and the second time length tendency is the same as the first time length tendency after being updated again.

[0013] Exemplarily, modifying the planned start time of the operation step that has not been started in the first time schedule based on the allowed interval and the updated first time period also includes: if the planned start time of the operation step that has not been started is moved, and the operation step that has not been started is a blocking operation step of another operation step, activating the other operation step, wherein activation indicates that the planned start time of the other operation step in the first time schedule can be modified.

[0014] Exemplarily, based on the first schedule and the dependency relationship between the operation step that has not started execution and other operation steps, an allowable interval of the planned start time of the operation step that has not started execution is determined, including: determining an upper limit of the allowable interval based on the latest end time among the planned end times of the dependent operation steps of the operation step that has not started execution; determining a lower limit of the allowable interval based on the earliest start time among the planned start times of the operation steps that affect the operation step that has not started execution and the running duration of the operation step that has not started execution, wherein the start of an operation step that affects the operation step depends on the end of the operation step.

[0015] Exemplarily, based on a first schedule and a time constraint duration between two adjacent operating steps, determining whether the interval duration between two adjacent operating steps satisfies the corresponding time constraint duration includes: determining, based on the first schedule, a first interval duration between a planned end time of the first operating step and a planned start time of the second operating step; determining, based on whether the first interval duration is greater than a time constraint threshold between the first operating step and the second operating step, whether the first interval duration satisfies the corresponding time constraint duration, wherein the time constraint duration between the first operating step and the second operating step is less than or equal to the time constraint threshold; if not satisfied, determining a first duration potential based on the interval duration between two adjacent operating steps and the corresponding time constraint duration, including: if not satisfied, determining the difference between the first interval duration and the time constraint threshold as the first duration potential.

[0016] According to another aspect of the present invention, there is also provided a control device for an automated process, comprising: a first adjustment module, a judgment module, a determination module, a second adjustment module and an execution module. The first adjustment module is used to adjust the time arrangement of the operation steps that have not started to be executed according to the actual completion time of the completed operation steps and the order relationship of the operation steps in the automated process during the execution of the automated process, so as to obtain a first schedule for the operation steps that have not started to be executed; the judgment module is used to judge whether the interval duration between two adjacent operation steps meets the corresponding time constraint duration according to the first schedule and the time constraint duration between the two adjacent operation steps; the determination module is used to determine a first duration potential according to the interval duration between the two adjacent operation steps and the corresponding time constraint duration if it does not meet the requirements, wherein the first duration potential indicates the degree to which the interval duration deviates from the corresponding time constraint duration; the second adjustment module is used to adjust the planned start time of the operation steps that have not started to be executed in the first schedule according to the first duration potential, so as to eliminate or shorten at least part of the first duration potential; the execution module is used to execute the operation steps that have not started to be executed according to the adjusted first schedule.

[0017] According to another aspect of the present invention, there is also provided an electronic device, comprising: a processor and a memory, wherein the memory stores computer program instructions, and the computer program instructions are used by the processor to execute the control method of the automation process as described above when the processor is running.

[0018] According to yet another aspect of the present invention, a storage medium is provided, on which program instructions are stored, and the program instructions are used to execute the control method of the automation process as described above when running.

[0019] According to another aspect of the present invention, a computer program product is also provided, comprising computer program instructions, wherein the computer program instructions are used to execute the control method of the automation process as described above when running.

[0020] The above technical solution, during the execution of the automated process, adjusts the time arrangement of the running steps that have not yet started to be executed according to the order relationship of the running steps in the process and the actual completion time of the completed running steps, so as to obtain the first timetable of the running steps that have not yet started to be executed; judges whether the duration between the two steps meets the corresponding time constraint duration according to the first timetable and the time constraint duration between the two steps, and if not, determines the first duration potential according to the duration between the two steps and the time constraint duration; finally, adjusts the first timetable again according to the first time potential, and then controls the operation of the automated process according to the final first timetable. As a result, the final timetable can well meet the constraints between the steps and ensure the continuity and stability of the entire automated process; and the calculation is simple, efficient, and has low latency.

[0021] The above description is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented according to the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] The above and other purposes, features and advantages of the present invention will become more apparent by describing the embodiments of the present invention in more detail in conjunction with the accompanying drawings. The accompanying drawings are used to provide a further understanding of the embodiments of the present invention and constitute a part of the specification. Together with the embodiments of the present invention, they are used to explain the present invention and do not constitute a limitation of the present invention.

[0023] Figure 1 A schematic flow chart showing a method for controlling an automated process according to an embodiment of the present invention;

[0024] Figure 2 A schematic block diagram showing a control device for an automated process according to an embodiment of the present invention;

[0025] Figure 3 A schematic block diagram of an electronic device according to an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0026] In order to make the purpose, technical solution and advantages of the present invention more obvious, exemplary embodiments according to the present invention will be described in detail with reference to the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention.

[0027] In order to at least solve the above technical problems, the present invention proposes a control method for an automated process, which can well meet the constraints between steps when dynamically adjusting the planned schedule, and ensure the coherence and stability of the entire automated process.

[0028] Figure 1 FIG. 1 is a schematic flow chart showing a method for controlling an automated process according to an embodiment of the present invention. Figure 1 As shown, the method includes step S1100, step S1200, step S1300, step S1400 and step S1500.

[0029] In step S1100, during the execution of the automation process, according to the actual completion time of the completed operation steps and based on the order relationship of the operation steps in the automation process, the time arrangement of the operation steps that have not yet started is adjusted to obtain a first timetable for the operation steps that have not yet started.

[0030] Before the execution of the automated process, a planned schedule can be generated based on the estimated running time and order relationship of each running step. The order relationship can be that the start or end of some running steps affects the start or end of other running steps. For example, the execution of running step 1 and running step 2 both need to be executed by the same device, but the device can only execute one running step at the same time, and running step 1 needs to be executed before running step 2, then the end of running step 1 will affect the start of running step 2. The execution of running step 2 can also be based on the start of running step 3. Thus, the start of running step 2 is affected by the end of running step 1 and the start of running step 3. It can be understood that the running steps involved in the automated process are increasingly numerous and intertwined, and the order relationship between the running steps is also complex. The planned schedule can represent the running status of each running step in the ideal state. However, due to the influence of various factors, the actual completion of the running step may be inconsistent with the arrangement in the planned schedule. For example, the completion time of a certain running step may be advanced or delayed relative to the planned completion time in the planned schedule. Due to the complex order relationship between the running steps, the advance or delay of the completion time of the running step will affect the remaining running steps that have not yet started. During the execution of the automated process, the start time and end time of the unstarted running steps can be advanced or postponed based on the order relationship of the running steps in the automated process and the completion time of the completed running steps, so as to adjust the time arrangement of the unstarted running steps and obtain the first timetable of the unstarted running steps. For example, it can be determined whether the completion time of the completed running steps is advanced or postponed based on the actual completion time of the completed running steps, and the start time of the unstarted running steps that have an order relationship with the completed running steps can be adjusted to be postponed or postponed. Furthermore, the postponement and delay of the start time of other unstarted running steps can be adjusted based on the order relationship of the running steps. It can be understood that for the running steps that are being executed, since they have already started, their start time and end time cannot be adjusted.

[0031] In step S1200, according to the first timetable and the time constraint duration between two adjacent operation steps, it is determined whether the interval duration between two adjacent operation steps meets the corresponding time constraint duration. In some embodiments, there may be a time constraint between two adjacent operation steps, and the time constraint duration may include the following four types: the start time of the previous operation step to the start time of the next operation step, the start time of the previous operation step to the end time of the next operation step, the end time of the previous operation step to the start time of the next operation step, and the end time of the previous operation step to the end time of the next operation step. Similarly, the interval duration between two adjacent operation steps also has four types: the start time of the previous operation step to the start time of the next operation step, the start time of the previous operation step to the end time of the next operation step, the end time of the previous operation step to the start time of the next operation step, and the end time of the previous operation step to the end time of the next operation step. In other words, the types of the interval duration and the time constraint duration should be corresponding to each other, and can be described according to the interval duration meeting the corresponding time constraint duration. According to the first schedule obtained in step S1100, the start time and the end time of each operation step in the first schedule can be determined, and then the interval duration between two adjacent operation steps can be determined. Based on the corresponding time constraint duration, it is judged whether the interval duration satisfies the time constraint duration. Some time constraints may require that the interval duration is less than or equal to the time constraint duration, and other time constraint durations may require that the interval duration is greater than or equal to the time constraint duration.

[0032] In step S1300, if it is not satisfied, then according to the interval duration between two adjacent running steps and the corresponding time constraint duration, a first duration potential is determined, wherein the first duration potential indicates the degree to which the interval duration deviates from the corresponding time constraint duration. If the interval duration between two adjacent running steps does not satisfy the corresponding time constraint duration, it is proved that the interval duration deviates from the corresponding time constraint duration. Some time constraints may require that the interval duration is less than or equal to the time constraint duration, for example, if the interval duration is 100 seconds and the time constraint duration is 80 seconds, then the interval duration does not satisfy the time constraint duration. Other time constraint durations may require that the interval duration is greater than or equal to the time constraint duration, for example, if the interval duration is 100 seconds and the time constraint duration is 130 seconds, then the interval duration does not satisfy the time constraint duration. For the case where the interval duration does not satisfy the time constraint duration, the absolute value of the difference between the interval duration and the time constraint duration can be used as the first duration potential to indicate the degree to which the interval duration deviates from the corresponding time constraint duration. For example, if the time constraint requires that the interval duration is less than or equal to the time constraint duration, the interval duration is 100 seconds, and the time constraint duration is 80 seconds, the first duration is likely to be 20 seconds. If the constraint duration requires that the interval duration is greater than or equal to the time constraint duration, the interval duration is 100 seconds, and the time constraint duration is 130 seconds, the first duration is likely to be 30 seconds.

[0033] In step S1400, according to the first time duration trend, the planned start time of the operation steps that have not yet started to be executed in the first schedule is adjusted to eliminate or shorten at least part of the first time duration trend.

[0034] Exemplarily, the planned start time of two adjacent operation steps corresponding to the first time length can be adjusted so that the interval duration of the two adjacent operation steps meets the time constraint duration. For example, the time constraint can require that the interval duration is less than or equal to the time constraint duration. When the interval duration is 100 seconds and the time constraint duration is 80 seconds, the first time length is 20 seconds. The planned start time of the previous operation step in the two adjacent operation steps can be delayed by 20 seconds so that the interval duration meets the time constraint duration, and the first time length is eliminated. It can be understood that the adjustment of the planned start time of an operation step will affect the interval duration between it and the previous operation step, and will also affect the interval duration between it and the next operation step. The change in interval duration may affect whether the interval duration meets the time constraint duration. Therefore, when adjusting the planned start time of the corresponding operation step in the first timetable according to the first time length, it is necessary to consider the interval duration between the adjusted operation step and the previous and next operation steps, so as to eliminate or shorten at least part of the first time length. In other words, minimize the deviation degree of the interval duration and the time constraint duration of the two adjacent operation steps. For example, the time constraint duration may require that the interval duration is greater than or equal to the time constraint duration. The interval duration is 100 seconds, the time constraint duration is 130 seconds, and the first duration is 30 seconds. Since the planned start time of the latter of the two adjacent operation steps can only be postponed by 20 seconds, the interval duration is adjusted to 120 seconds, and the corresponding first duration is 10 seconds, which is shortened by 20 seconds. When the adjustment of other operation steps causes the planned start time of the latter of the two adjacent operation steps to continue to be postponed by 20 seconds, the planned start time of the latter operation step can be postponed by 10 seconds to eliminate the first duration. For another example, the time constraint duration may require that the interval duration is less than or equal to the time constraint duration. The interval duration is 130 seconds, the time constraint duration is 100 seconds, and the first duration is 30 seconds. Since the former of the two adjacent operation steps can only be postponed by 10 seconds, the interval duration is adjusted to 120 seconds, and the corresponding first duration is 20 seconds, which is shortened by 10 seconds. When the adjustment of other operation steps causes the planned start time of the previous operation step of the two adjacent operation steps to be further postponed by 10 seconds, the planned start time of the previous operation step can be postponed by 10 seconds, and the first duration can be shortened by 10 seconds. Thus, through multiple adjustments, the first duration can be shortened from 30 seconds to 10 seconds.

[0035] In step S1500, the operation steps that have not yet been started are executed according to the adjusted first schedule. The operation steps that have not yet been started can be executed according to the first schedule adjusted in step S1400. If the completion time of these operation steps that have not yet been started is inconsistent with the arrangement in the adjusted first schedule, steps S1100 to S1400 can be executed again to readjust the first schedule of the remaining operation steps that have not yet been started.

[0036] The above technical solution, during the execution of the automated process, adjusts the time arrangement of the running steps that have not yet started to be executed according to the order relationship of the running steps in the process and the actual completion time of the completed running steps, so as to obtain the first timetable of the running steps that have not yet started to be executed; judges whether the duration between the two steps meets the corresponding time constraint duration according to the first timetable and the time constraint duration between the two steps, and if not, determines the first duration potential according to the duration between the two steps and the time constraint duration; finally, adjusts the first timetable again according to the first time potential, and then controls the operation of the automated process according to the final first timetable. As a result, the final timetable can well meet the constraints between the steps and ensure the continuity and stability of the entire automated process; and the calculation is simple, efficient, and has low latency.

[0037] Exemplarily, step S1200 determines whether the interval duration between two adjacent operating steps satisfies the corresponding time constraint duration according to the first schedule and the time constraint duration between two adjacent operating steps, and includes: step S1210 and step S1220.

[0038] In step S1210, according to the first schedule, the first interval duration between the planned end time of the first operation step and the planned start time of the second operation step is determined. The first schedule may have the planned start time of each operation step and the corresponding planned end time. It can be understood that the planned start time of each operation step and the running time of the operation step can be added to determine the corresponding planned end time. The planned start time and the planned end time of each operation step can be determined in sequence according to the first schedule. The running time can be pre-estimated and determined by the automation process based on historical execution data. The running time can also be a preset parameter in the operation step, that is, how long the operation step needs to be executed. The first operation step and the second operation step can be the previous operation step and the next operation step of the two adjacent operation steps, respectively. The first interval duration can be the difference between the planned start time of the second operation step and the planned end time of the first operation step. For example, Table 1 is a schedule of two adjacent operation steps in one embodiment of the present invention.

[0039] Table 1

[0040] Run steps Scheduled start time / second Planned end time / second First run step 10 20 Second operation step 50 70

[0041] The planned start time of the second operation step is 50 seconds, and the planned end time of the first operation step is 20 seconds, so the first interval duration is 30 seconds.

[0042] In step S1220, whether the first interval duration satisfies the corresponding time constraint duration is determined based on whether the first interval duration is greater than the time constraint threshold between the first operation step and the second operation step, wherein the time constraint duration between the first operation step and the second operation step is less than the time constraint threshold. The time constraint duration may require that the first interval duration between the first operation step and the second operation step is less than or equal to the time constraint threshold. When the first interval duration is less than or equal to the time constraint threshold, the first interval duration satisfies the time constraint duration. When the first interval duration is greater than the time constraint threshold, the first interval duration does not satisfy the time constraint duration. Therefore, it is possible to determine whether the first interval duration satisfies the time constraint duration by judging whether the first interval duration is greater than the corresponding time constraint threshold. When the first interval duration is greater than the time constraint threshold, it is not satisfied; otherwise, it is satisfied.

[0043] Step S1300, if not satisfied, then determine the first duration potential according to the interval duration between two adjacent running steps and the corresponding time constraint duration, including step S1310, that is, if not satisfied, determine the difference between the first interval duration and the time constraint threshold as the first duration potential. In the case of non-satisfaction, the first interval duration is greater than the time constraint threshold. Therefore, the first interval duration deviates from the time constraint duration. The difference between the first interval duration and the time constraint threshold can be used as the first duration potential to indicate the degree to which the first interval duration deviates from the time constraint duration. For example, if the first interval duration is 50 seconds and the time constraint threshold is 30 seconds, the first duration potential is 20 seconds.

[0044] The above technical solution determines whether the first interval duration is greater than the time constraint threshold. If so, it is determined that the first interval duration does not meet the time constraint condition, and then determines the first duration potential. Therefore, it is possible to accurately determine which interval durations between two adjacent operation steps do not meet the time constraint duration, and determine the degree of deviation, so as to correct the first timetable, ensure that the constraint conditions between the operation steps are met, and ensure the consistency and stability of the entire automation process; and the calculation is simple, efficient, and has low latency.

[0045] Exemplarily, during the execution of the automated process, step S1100 adjusts the time arrangement of the operating steps that have not yet started to be executed according to the actual completion time of the completed operating steps and based on the order relationship of the operating steps in the automated process to obtain a first schedule for the operating steps that have not yet started to be executed, including: step S1110, step S1120 and step S1130.

[0046] In step S1110, based on the order relationship of the operation steps in the automation process, the dependency relationship between the operation steps that have not started to be executed is obtained, wherein the dependency relationship indicates that the start of an operation step depends on the end of its dependent operation step. In some embodiments, in the order relationship of two operation steps, there is a situation where the start of the latter operation step in the two operation steps depends on the end of the former operation step, and the two operation steps have a dependency relationship. In other words, the latter operation step can only start to execute after the former operation step ends. For example, two operation steps can process the same consumable. When the consumable is processed by the former operation step, it has been occupied and the latter operation step cannot process it. After the former operation step finishes processing the consumable, the latter operation step can start processing the consumable. The dependency relationship among all the operation steps that have not started to be executed can be obtained based on the order relationship in the automation process.

[0047] In step S1120, based on the dependency, the planned start time of each operation step that has not started to be executed is determined. According to the dependency, all dependent operation steps of each operation step that has not started to be executed can be determined, and the end time of the latest ended operation step among all dependent operation steps of the operation step that has not started to be executed can be used as the planned start time of the operation step that has not started to be executed. For example, the start of operation step 5 depends on the end of operation step 2 and operation step 3. The end time of operation step 2 is 20 seconds, and the end time of operation step 3 is 15 seconds, then the planned start time of operation step 5 is 20 seconds. Before the execution of the automated process, the estimated execution time required for the execution of each operation step can be estimated. The planned start time of an operation step that has not started to be executed is added to the estimated execution time of the step that has not started to be executed to obtain the end time corresponding to the operation step that has not started to be executed. It can be that starting from the first operation step among all the operation steps that have not started to be executed, its planned start time is determined, and the planned start time of each operation step that has not started to be executed is obtained in turn according to the dependency. For example, taking the planned start time of the above-mentioned operation step 5 as 20 seconds, its estimated execution time can be 10 seconds, then the end time of operation step 5 is 30 seconds, and the start of operation step 7 can depend on the end of operation step 5. Therefore, the planned start time of operation step 7 can be 30 seconds. Thus, the planned start time of each operation step can be obtained in sequence according to each operation step dependency. It can be understood that the first operation step among the operation steps that have not started execution may have no dependency among all the operation steps that have not started execution. In other words, the operation step that it depends on may have started execution, and the planned start time of the first operation step among all the operation steps that have not started execution can be determined according to the end time of the operation step that has started execution. Alternatively, the planned start time of the first operation step among all the operation steps that have not started execution can be set to zero, and then the planned start time of each operation step that has not started execution can be obtained in sequence according to the dependency.

[0048] In step S1130, based on the planned start time and the corresponding end time of each operation step that has not started execution, the first schedule of the operation steps that have not started execution is determined. As described above, after obtaining the planned start time of each operation step that has not started execution, the planned start time of the operation step that has not started execution can be added to the running time to obtain its corresponding end time. In this way, the planned start time and the corresponding end time of each operation step that has not started execution can be determined, that is, the first schedule of the operation steps that have not started execution can be determined. The planned start time and the corresponding end time of each operation step that has not started execution in the first schedule can be displayed in the form of a Gantt chart.

[0049] The above technical solution determines the planned start time and corresponding end time of each operation step that has not yet been executed through the dependency relationship to determine the first schedule. In this way, the interval between each operation step can be reduced, thereby reducing the total operation time of the automatic process and improving the operation efficiency of the automatic process.

[0050] Exemplarily, step S1120 determines the planned start time of each operation step that has not yet started execution based on the dependency relationship, including: step S1121, step S1122, step S1123, step S1124, step S1125 and step S1126.

[0051] In step S1121, all dependent running steps of each running step that has not started to be executed are obtained according to the dependency relationship. The dependent running steps may include the running steps on which the start of the running step that has not started to be executed depends. In other words, the end of the dependent running step affects the start of the running step that has not started to be executed. The dependent running step may be executed before the running step that has not started to be executed. All dependent running steps of each running step that has not started to be executed can be obtained according to the dependency relationship. It can be understood that there are some running steps that have no dependent running steps in the running steps that have not started to be executed. In other words, its dependent running steps may be being executed or have been completed.

[0052] In step S1122, the starting operation step is determined, wherein the starting operation step is an operation step among all the operation steps that have not started to be executed, which has no dependent operation steps or whose dependent operation steps have all been arranged. The arranged operation steps are operation steps that have not started to be executed and whose planned start time and end time have been determined. The operation steps that have not started to be executed or whose dependent operation steps have all been arranged are used as the starting operation steps. For example, the dependent operation steps of operation step 5 are operation steps 2 and operation step 3, and the planned start time and end time of operation steps 2 and operation steps 3 have been determined, that is, they have been arranged, then operation step 5 can be determined as the starting operation step.

[0053] In step S1123, the planned start time of the starting operation step is determined according to the latest end time of all dependent operation steps of the starting operation step, and the starting operation step is marked as arranged. It can be understood that if the starting operation step has dependent operation steps, the end time of the latest ended operation step among all dependent operation steps of the starting operation step is used as the latest end time of all dependent operation steps, and the planned start time of the starting operation step is determined as the latest end time. In other words, when all dependent operation steps of the starting operation step are fully executed, the starting operation step starts immediately. For example, the start of operation step 5 depends on the end of operation steps 2 and 3. Table 2 is an end timetable of dependent operation steps of operation step 5 of another embodiment of the present invention.

[0054] Table 2

[0055] Run the dependent steps of step 5 End time / second Run step 2 20 Run step 3 15

[0056] The end time of operation step 2 is 20 seconds, and the end time of operation step 3 is 15 seconds, then the planned start time of operation step 5 is 20 seconds. If the starting operation step has no dependent operation step, the planned start of the starting operation step can be set to 0. Alternatively, the planned start time of the starting operation step is determined according to the end time of the operation step being executed. When the planned start time of the operation step has been determined, the operation step can be marked as arranged. It can be understood that the corresponding end time can be obtained by adding the planned start time to the running time of the operation step that has not started to be executed. The running time can be pre-estimated and determined by the automated process based on historical execution data. The running time can also be a parameter in the operation step, that is, how long the operation step needs to be executed.

[0057] In step S1124, all the operation steps that affect the starting operation step are determined according to the dependency relationship, wherein the start of the operation step that affects an operation step depends on the end of the operation step. According to the dependency relationship, the operation steps that depend on the end of the starting operation step can be determined as the operation steps that affect the starting operation step. For example, if the starting operation step is operation step 5, and the end of operation step 5 will affect the start of operation steps 8 and operation step 10, then operation steps 8 and operation steps 10 are the operation steps that affect the starting operation step.

[0058] In step S1125, for each starting operation step, all dependent operation steps of each operation step affecting the starting operation step are determined according to the dependency relationship. According to the dependency relationship, the operation steps on which the start of each operation step affecting the starting operation step depends can be determined as the dependent operation steps affecting the operation step. It can be understood that the starting operation step can be the dependent operation step affecting the operation step. For example, the starting operation step is operation step 5, and its affected operation steps include operation steps 8 and operation step 10. The start of operation step 8 depends on the end of operation steps 4, operation step 5 and operation step 6, so the dependent operation steps of operation step 8 include operation steps 4, operation step 5 and operation step 6. The start of operation step 10 depends on the end of operation steps 5, operation step 7 and operation step 9, so the dependent operation steps of operation step 10 include operation steps 5, operation step 7 and operation step 9.

[0059] In step S1126, according to all the dependent operation steps determined for each starting operation step, the first affecting operation step is determined as a new starting operation step, the planned start time of the new starting operation step is determined and the new starting operation step is marked as arranged, until the planned start time of all the operation steps that have not started to be executed is determined, wherein the first affecting operation step is a step in the affecting operation step of the starting operation step, and all its dependent operation steps have been arranged. Among the affecting steps of the starting operation step, if all the dependent operation steps of the affecting step have been arranged, then the affecting operation step is the first affecting operation step, and the first affecting operation step is determined as the new starting operation step. In other words, the operation step for which all the dependent operation steps have been arranged can be used as the new starting operation step. If the new starting operation step has been arranged, the new starting operation step is updated again. It can be understood that all the dependent operation steps corresponding to the new starting operation step can be arranged. In other words, the planned start time and end time of the dependent operation steps corresponding to the new starting operation step have been determined. The latest end time of all dependent operation steps can be used as the planned start time of the new starting operation step, and the new starting operation step can be marked as arranged, and the new starting operation step can be determined again until the planned start time of all operation steps that have not started to be executed is determined, that is, all operation steps that have not started to be executed have been arranged. For example, the starting operation step is operation step 5, and its affected operation steps include operation step 8 and operation step 10. The start of operation step 8 depends on the end of operation step 4, operation step 5 and operation step 6. The start of operation step 10 depends on the end of operation step 5, operation step 7 and operation step 9. Table 3 is a dependent operation step status table of operation step 8 in an embodiment of the present invention. Table 4 is a dependent operation step status table of operation step 10 in an embodiment of the present invention.

[0060] Table 3

[0061] Run the dependent steps of step 8 state Run step 4 Arranged Run step 5 Arranged Run step 6 Arranged

[0062] Table 4

[0063] Run the dependent steps of step 10 state Run step 5 Arranged Run step 7 Arranged Run step 9 Not arranged

[0064] All dependent running steps that affect running step 8 in running step 5 have been arranged. Running step 8 can be determined as the new starting running step. Further, the planned start time of running step 8 is determined based on the latest end time among running steps 4, 5 and 6, and running step 8 is marked as arranged, and a new starting running step is determined again. This continues until the planned start times of all running steps that have not started to be executed are determined.

[0065] The above technical solution determines the dependent running steps and the starting running step according to the dependency relationship. The latest end time of all dependent running steps of the starting running step is determined as the planned start time of the starting running step. Further, according to the dependency relationship, the influencing running step is determined, and the influencing running step of the starting running step whose all dependent running steps have been arranged is determined as the new starting running step, and the planned start time is determined and marked as arranged until the planned start time of all running steps that have not started to be executed is determined. In this way, the planned start time of all running steps that have not started to be executed can be determined quickly and accurately, and the interval time between two running steps can be reduced, thereby improving the operating efficiency of the automated process.

[0066] Exemplarily, step S1400 adjusts the planned start time of the operation steps that have not been started in the first schedule according to the first time period trend to eliminate or shorten at least part of the first time period trend, including: step S1410 and step S1420.

[0067] In step S1410, for each operation step that has not started to be executed, based on the dependency relationship between the operation step that has not started to be executed and other operation steps, the first time-length potential corresponding to the operation step that has not started to be executed is updated. It can be understood that not every operation step has the first time-length potential. The first time-length potential indicates the degree to which the interval duration between two adjacent operation steps deviates from the corresponding time constraint duration. For the operation step that has not started to be executed with the first time-length potential, the operation step that has not started to be executed can be the previous operation step of the two adjacent operation steps corresponding to the first time-length potential. Further, the operation step that has not started to be executed corresponding to the latter operation step of the two adjacent operation steps corresponding to the first time-length potential can be determined. Further, according to the dependency relationship, the dependent operation steps and the influencing operation steps of the two operation steps that have not started to be executed corresponding to the first time-length potential can be determined respectively, and then the adjustable values ​​of the two operation steps that have not started to be executed can be determined to eliminate or shorten the first time-length potential. The dependent operation steps of the two operation steps that have not started to be executed corresponding to the first time-length potential can include one or more of the operation steps being executed, the operation steps that have been completed, and the operation steps that have not started to be executed. If the adjustable values ​​of the two unexecuted operation steps are greater than or equal to the first time length potential, the first time length potential will retain the original value after the update. If the adjustable values ​​of the two executed operation steps are less than the first time length potential, the first time length potential will be updated to the adjustable value. The interval durations between the dependent operation steps and the influencing operation steps of the two unexecuted operation steps corresponding to the first time length potential and the two operation steps can also be limited by the time constraint duration. Table 5 is a partial timetable of another embodiment of the present invention.

[0068] Table 5

[0069] Run steps Scheduled start time / second Planned end time / second Run step 1 5 15 Run step 2 50 70 Run step 3 100 150

[0070] For example, the interval duration between operation step 2 and operation step 3 is 30 seconds, and the corresponding time constraint duration requires that the interval duration is less than or equal to 10 seconds, then the first duration potential is 20 seconds. The interval duration between operation step 1 and operation step 2 is 35 seconds, and the corresponding time constraint duration requires that the interval duration is less than 65 seconds. If the adjustable value of operation step 2 and operation step 3 is 30 seconds (65 seconds-35 seconds). These two unexecuted operation steps can be adjusted by 20 seconds, and the first duration potential is eliminated, and the first duration potential is still saved for 20 seconds. If the time constraint duration corresponding to operation step 1 and operation step 2 requires that the interval duration is less than 45 seconds, then the adjustable value of the two operation steps that are started to be executed is 10 seconds (45 seconds-35 seconds), which is not enough to eliminate the first duration potential, and the first duration potential is updated to 10 seconds. Since the adjustable value of the two operation steps that are started to be executed is 10 seconds, the original first duration potential is not satisfied, and the updated first duration potential is satisfied. In other words, the first duration potential is shortened.

[0071] In step S1420, the planned start time of the operation step that has not started to be executed in the first timetable is modified according to the updated first time-length trend. The updated first time-length trend meets the adjustment values ​​of the two corresponding operation steps that have not started to be executed, and the planned start time of the two operation steps that have not started to be executed in the first timetable can be modified, and the updated first time-length trend is eliminated to obtain the adjusted first timetable.

[0072] The above technical solution updates the first time table corresponding to the operation step that has not started to be executed based on the dependency relationship between the operation step that has not started to be executed and other operation steps, and modifies the planned start time of the operation step that has not started to be executed in the first time table. It ensures that the operation step that has not started to be executed meets the time constraint to the greatest extent, and no additional processing is required, the algorithm is simple, and the operation speed is fast.

[0073] Exemplarily, step S1410, based on the dependency relationship between the operation step that has not started execution and other operation steps, updates the first time-length trend corresponding to the operation step that has not started execution, including: step S1411, step S1412 and step S1413.

[0074] In step S1411, when there is a corresponding first time-length potential for the dependent operation step of the operation step that has not started to be executed, the first time-length potential corresponding to the operation step that has not started to be executed is eliminated. There is a first time-length potential between the operation step that has not started to be executed and its adjacent next operation step that has not started to be executed, which may be that the interval duration between the two is greater than the time constraint duration. The planned start time of the operation step that has not started to be executed can be moved backward to eliminate the first time-length potential. If there is a corresponding first time-length potential between the operation step that has not started to be executed and its dependent operation step, it may be that the interval duration between the operation step that has not started to be executed and its dependent operation step has exceeded the time constraint duration. Moving the planned start time of the operation step that has not started to be executed backward will increase the interval time length between it and the dependent operation step and increase the first time-length potential. Therefore, the first time-length potential corresponding to the operation step that has not started to be executed can be eliminated. For example, the first time-length potential corresponding to the operation step that has not started to be executed is updated to 0.

[0075] In step S1412, if there is no corresponding first duration trend for the dependent operation step of the operation step that has not started execution, if the planned start time of the operation step that has not started execution is moved by the first duration corresponding to the first duration trend, it will not cause the dependent operation step of the operation step that has not started execution to fail to meet its time constraint duration, then the first duration trend is kept unchanged. If the interval duration between the operation step that has not started execution and its dependent operation step is less than the corresponding time constraint duration, and after the planned start time of the operation step that has not started execution is moved by the first duration corresponding to the first duration trend, the interval duration between the operation step that has not started execution and its dependent operation step is still less than the corresponding time constraint duration, then the first duration trend can be kept unchanged. For example, the planned start time of the operation step that has not yet started is 100 seconds, and the corresponding first duration is 20 seconds. The planned start time of the dependent operation step of the operation step that has not yet started is 80 seconds, and the corresponding time constraint duration is 50 seconds. Then the planned start time of the operation step that has not yet started is moved to 120 seconds after the first duration corresponding to the first duration, and the interval duration between it and the dependent operation step is 40 seconds, which is less than the corresponding time constraint duration of 50. Then the first duration of the operation step that has not yet started remains unchanged.

[0076] In step S1413, if there is no corresponding first duration potential for the dependent operation step of the operation step that has not started to be executed, if the planned start time of the operation step that has not started to be executed is moved by the first duration, which will cause the dependent operation step of the operation step that has not started to be executed to fail to meet its time constraint duration, then the first duration potential is updated, wherein the updated first duration potential is the difference between the first value and the second value, the first value is the time constraint threshold between the dependent operation step of the operation step that has not started to be executed and the operation step that has not started to be executed, and the second value is the interval duration between the planned end time of the dependent operation step of the operation step that has not started to be executed and the planned start time of the operation step that has not started to be executed. If the interval duration between the operation step that has not started to be executed and its dependent operation step is less than the corresponding time constraint duration, after the planned start time of the operation step that has not started to be executed is moved by the first duration corresponding to the first duration potential, the interval duration between the operation step that has not started to be executed and its dependent operation step is greater than the corresponding time constraint duration, then the first duration potential of the operation step that has not started to be executed can be updated. The updated first duration potential is the difference between the first value and the second value. The first value can be the time constraint threshold corresponding to the operation step that has not started to be executed and its dependent operation step. The second value can be the interval duration between the operation step that has not started to be executed and its dependent operation step. In other words, the updated first duration potential can be the maximum adjustable value of the operation step that has not started to be executed. The first duration potential greater than the adjustable value will cause the interval duration between it and the dependent operation step to be greater than the time constraint threshold. For example, the planned start time of the operation step that has not started to be executed is 100 seconds, and the corresponding first duration potential is 20 seconds. The planned start time of the dependent operation step of the operation step that has not started to be executed is 80 seconds, and the corresponding time constraint duration is 30 seconds. Then, the first duration corresponding to the first duration potential of the operation step that has not started to be executed is 120 seconds after 20 seconds, and the interval duration between it and the dependent operation step is 40 seconds, which is greater than the corresponding time constraint duration of 50 seconds. Then the first duration potential of the operation step that has not started to be executed is updated to 10 seconds. After the planned start time of the operation step that has not started execution is moved by 10 seconds, the updated first duration is eliminated, and the interval duration between the operation that has not started execution and its dependent operation step is equal to the time constraint threshold.

[0077] The above technical solution ensures that the first time-length potential can be eliminated or shortened by updating the first time-length potential under different circumstances. This ensures that the interval between two adjacent operation steps satisfies the time constraint condition to the greatest extent. This ensures the continuity and stability of the entire automation process; and the calculation is simple, efficient, and has low latency.

[0078] Exemplarily, step S1400 adjusts the planned start time of the operation step that has not started to be executed in the first timetable according to the first time-length trend, so as to eliminate or shorten at least part of the first time-length trend, and also includes step S1430, based on the first timetable and the dependency relationship between the operation step that has not started to be executed and other operation steps, determining the allowed interval of the planned start time of the operation step that has not started to be executed. The affecting operation step and the dependent operation step of the operation step that has not started to be executed can be determined according to the dependency relationship. The end of the dependent operation step will affect the start of the operation step that has not started to be executed, and the start of the affecting operation step is affected by the end of the operation step that has not started to be executed. Thus, the allowed interval of the planned start time of the operation step that has not started to be executed can be determined according to the planned start time and end time of the affecting operation step and the dependent operation step of the operation step that has not started to be executed in the first timetable. In other words, the planned start time of the operation step that has not started to be executed can only be adjusted within the allowed interval. For example, if the allowed interval is 100 seconds to 130 seconds, the planned start time of the operation step that has not started to be executed can be any time within 100 seconds to 130 seconds.

[0079] Step S1420 modifies the planned start time of the operation step that has not started to be executed in the first timetable according to the updated first time-length trend, including step S1421, modifying the planned start time of the operation step that has not started to be executed in the first timetable according to the allowed interval and the updated first time-length trend. It can be understood that the planned start time of the operation step that has not started to be executed can only be adjusted within the allowed interval. When adjusting its planned start time according to the updated first time-length trend, if the adjusted planned start time is within the allowed interval, then its planned start time can be adjusted according to the updated first time-length trend. If the adjusted planned start time exceeds the allowed interval, its planned start time can be the upper limit value of the allowed interval. For example, the planned start time of the operation step that has not started to be executed is 180 seconds, and the allowed interval of its planned start time is 180 seconds to 200 seconds. The updated first time-length trend is 30 seconds. If the planned start time is adjusted to 210 seconds according to the first time-length trend, it exceeds the upper limit value of the allowed interval by 200 seconds. Therefore, the planned start time of the operation step that has not started execution can be adjusted to 200 seconds.

[0080] The above technical solution allows the interval and the first time period to modify the planned start time of the operation step that has not yet started. Therefore, the planned start time is adjusted within a reasonable range to avoid conflicts between different operation steps, ensure the continuous and stable operation of the automation process, and do not require complex calculations, and the operation speed is fast.

[0081] Exemplarily, S1430, based on the first schedule and the dependency relationship between the operation step that has not started execution and other operation steps, determines the allowed interval of the planned start time of the operation step that has not started execution, including: step S1431 and step S1432.

[0082] In step S1431, the upper limit of the allowed interval is determined based on the latest end time among the planned end times of the dependent operation steps of the operation step that has not started execution. All dependent operation steps of the operation step that has not started execution can be determined based on the dependency relationship. The start of the operation step that has not started execution depends on the end of its dependent operation steps. In other words, the operation step that has not started execution can only start after its dependent operation step that ends the latest ends. Therefore, the upper limit of the allowed interval of the planned start time of the operation step that has not started execution is the latest planned end time of all its dependent operation steps. The planned start time of the operation step that has not started execution can be later than the latest planned end time, but cannot be earlier than the latest planned end time. For example, Table 6 is a timetable of dependent operation steps of operation step 7 of an embodiment of the present invention.

[0083] Table 6

[0084] Run the dependent steps of step 7 Scheduled start time / second Planned end time / second Run step 5 100 160 Run step 6 130 180

[0085] The dependent running steps of the unexecuted running step 7 include running step 5 and running step 6. The planned end time of running step 5 is 160 seconds, and the planned end time of running step 6 is 180 seconds. Therefore, the upper limit of the planned start time of the unexecuted running step is 180 seconds. In other words, the planned start time of the unexecuted running step can be later than 180 seconds, but cannot be earlier than 180 seconds.

[0086] In step S1432, based on the earliest start time in the planned start time of the impact run step of the run step that has not started to be executed and the running time of the run step that has not started to be executed, the lower limit of the allowed interval is determined, wherein the start of the impact run step of a run step depends on the end of the run step. According to the dependency relationship, the run step whose start depends on the end of the run step that has not started to be executed can be determined as the impact run step of the run step that has not started to be executed. In other words, the planned end time of the run step that has not started to be executed should be earlier than the earliest start time of the planned start time in the run step that affects it. The earliest start time in the impact run step can be the latest planned end time of the run step that has not started to be executed. In other words, the planned start time of the run step that has not started to be executed plus the running time cannot be later than the earliest start time of the impact run step of the run step that has not started to be executed. The running time can be pre-estimated and determined by the automated process based on historical execution data. The running time can also be a parameter in the run step, that is, how long the run step needs to be executed. Thus, the lower limit of the allowed interval of the planned start time of the operation step that has not started execution can be the earliest start time of the operation step affected by it minus its operation time. For example, Table 7 is a timetable of the operation steps affected by operation step 7 of an embodiment of the present invention.

[0087] Table 7

[0088] Impact of running step 7 Running step Scheduled start time / second Planned end time / second Run step 9 210 250 Run step 10 220 260

[0089] The affected running steps of the unexecuted running step 7 include running steps 9 and 10. The planned start time of running step 9 is 210 seconds, and the planned start time of running step 10 is 220 seconds. The planned end time of the unexecuted running step can be earlier than the earliest start time of the running steps affected by it. The running time of the unexecuted running step is 10 seconds, so the lower limit of the allowed interval of the planned start time of the unexecuted running step is 200 seconds. In other words, the planned start time of the unexecuted running step cannot be later than 200 seconds.

[0090] Therefore, the permissible interval of the planned start time of the operation step that has not yet started is determined to be 180 seconds to 200 seconds.

[0091] In another embodiment, also in combination with Table 6 and Table 7, the upper limit of the allowed interval of the operation step that has not started execution can be the latest end time among the planned end times of the operation steps that it depends on, and the lower limit of the allowed interval of the operation step that has not started execution can be the earliest start time among the planned start times of the operation steps that it affects. Therefore, the allowed interval of the operation step that has not started execution is 180 seconds to 210 seconds. The allowed interval of the operation step that has not started execution in this embodiment can be understood as the operation step that has not started execution can be "active" within the allowed interval, for example, the allowed interval is regarded as a time period A to B (abbreviated as AB), and the time period occupied by the operation step that has not started execution (including the planned start time, the planned operation time and the planned end time) is regarded as C to D (abbreviated as CD), then the time period CD occupied by the operation step that has not started execution can be "active" within the allowed interval AB, that is, in one embodiment, the extreme position of C can correspond to the A moment, and in another embodiment, the extreme position of D can correspond to the B moment.

[0092] The above technical solution determines the upper limit of the allowed interval according to the latest end time among the planned end times of the dependent operation steps of the operation step that has not started execution. The lower limit of the allowed interval is determined according to the earliest start time among the planned start times of the operation steps that affect the operation step that has not started execution and the running time of the operation step that has not started execution. The upper and lower limits of the allowed interval are accurately determined to ensure the accuracy of the adjustable range of the planned start time, thereby fully satisfying the time constraint conditions and ensuring the smooth progress of the automation process. The calculation method is simple and the efficiency is improved.

[0093] Exemplarily, step S1421 modifies the planned start time of the operation step that has not yet started to be executed in the first time table according to the allowed interval and the updated first time period, including: step S1421a and step S1421b.

[0094] In step S1421a, if the second duration corresponding to the allowed interval of the planned start time of the operation step that has not started to be executed is greater than or equal to the first duration corresponding to the updated first duration potential, the planned start time of the operation step that has not started to be executed is moved by the first duration. The second duration corresponding to the allowed interval can be determined according to the difference between the lower and upper bounds of the allowed interval. For example, if the allowed interval is 180 seconds to 200 seconds, the second duration corresponding to the allowed interval is 20 seconds. The first duration potential can represent the degree to which the interval duration deviates from the time constraint duration. If there is an updated first duration potential, the interval duration between the operation step that has not started to be executed and its adjacent operation step is greater than the actual constraint duration. If the first duration corresponding to the updated first duration potential of the operation step that has not started to be executed is less than or equal to the second duration corresponding to the allowed interval. Then the planned start time of the operation step that has not started to be executed is moved by the first duration to reduce the interval duration, meet the time constraint duration, and eliminate the updated first duration potential. For example, the planned start time of the operation step that has not yet started execution is 180 seconds, the allowed interval is 180 seconds to 200 seconds, the corresponding second duration is 20 seconds, and the updated first duration corresponds to the first duration of 10 seconds. Then the planned start time of the operation step that has not yet started execution can be adjusted to 190 seconds to eliminate the first duration.

[0095] In step S1421b, if the second duration corresponding to the allowed interval of the planned start time of the operation step that has not started to be executed is less than the first duration, the planned start time of the operation step that has not started to be executed is moved by the second duration, the first duration potential corresponding to the operation step that has not started to be executed is updated again, and the operation step that has not started to be executed is set to inactive, wherein the first duration potential after the update is the difference between the first duration and the second duration; inactive means that the planned start time of the operation step that has not started to be executed in the first timetable cannot be modified; and the blocking operation step of the operation step that has not started to be executed is determined, and the second duration potential of the blocking operation step is determined, wherein the blocking operation step is the earliest executed step among the operation steps that affect the operation step that has not started to be executed, and the second duration potential is the same as the first duration potential after the update. The second duration corresponding to the allowed interval can be determined according to the difference between the lower and upper bounds of the allowed interval. For example, if the allowed interval is 180 seconds to 200 seconds, the second duration corresponding to the allowed interval is 20 seconds. The first duration potential can represent the degree to which the interval duration deviates from the time constraint duration. If there is an updated first duration potential, the interval duration between the operation step that has not started to be executed and its adjacent operation step is greater than the actual constraint duration. If the first duration corresponding to the updated first duration potential of the operation step that has not started to be executed is greater than the second duration corresponding to the allowed interval. Then the planned start time of the operation step that has not started to be executed is moved by the second duration to shorten the first duration potential. The first duration potential after being updated again is the difference between the first duration and the second duration. For example, the planned card start time of the operation step that has not started to be executed is 180 seconds, the allowed interval is 180 seconds to 200 seconds, and the corresponding second duration is 20 seconds. The updated first duration potential corresponds to a first duration of 30 seconds. Then the planned start time of the operation step that has not started to be executed can be adjusted to 200 seconds to shorten the first duration potential. The first duration potential after being updated again is 10 seconds. And the operation step that has not started to be executed is set to inactive to indicate that the planned start time of the operation step that has not started to be executed cannot be modified. The earliest executed step among the operation steps that affect the operation step that has not started execution can be determined as the blocking operation step of the operation step that has not started execution, and the second time length potential of the blocking operation step can be determined to be equal to the updated first time length potential. For example, the operation steps that should be affected by the operation step that has not started execution include operation step 9 and operation step 10, the planned start time of operation step 9 is 200 seconds, and the planned start time of operation step 10 is 220 seconds, so operation step 9 is the blocking operation step of the operation step that has not started execution, and the second time length potential of the blocking operation step is determined to be 10 seconds.

[0096] The above technical solution determines how to adjust the planned start time of the operation step that has not started to be executed according to the relationship between the second duration and the first duration, thereby ensuring that the time constraint duration is met to the greatest extent, ensuring that the automation process proceeds smoothly, and the calculation method is simple.

[0097] Exemplarily, step S1421 modifies the planned start time of the operation step that has not been executed in the first timetable according to the allowed interval and the updated first timetable, including step S1421c, if the planned start time of the operation step that has not been executed is moved, and the operation step that has not been executed is a blocking operation step of another operation step, then activate the other operation step, wherein activation indicates that the planned start time of the other operation step in the first timetable can be modified. It can be understood that if the operation step that has not been executed is a blocking operation step of another operation step, the planned start time of the operation step that has not been executed prevents the movement of the planned start time of the other operation step. In other words, the other operation step is in an inactive state. If the planned start time of the operation step that has not been executed is moved, the planned start time of the corresponding other operation step can also be moved. Therefore, after the planned start time of the operation step that has not been executed is moved, the other operation step can be set to an activated state to move the planned start time of the other operation step. For example, the operation step that has not been executed is a blocking operation step of operation step 7, and the second duration of the operation step that has not been executed is 10 seconds. If the planned start time of the operation step that has not been executed is moved by 10 seconds to eliminate the second duration, the planned start time of operation step 7 can be moved by 10 seconds to eliminate the first duration of the operation step that has been updated again.

[0098] The above technical solution, after the planned start time of the unexecuted operation step is moved, and if the unexecuted operation step is a blocking operation step of another operation step, then another operation step is activated. The processing of time constraints is fully considered to ensure that each operation step meets the time constraints.

[0099] Exemplarily, according to another aspect of the present invention, a control device for an automated process is also provided. Figure 2 FIG. 2 is a schematic block diagram of a control device 200 for an automated process according to an embodiment of the present invention. Figure 2 As shown, the control device 200 of the automation process includes a first adjustment module 210 , a judgment module 220 , a determination module 230 , a second adjustment module 240 and an execution module 250 .

[0100] The first adjustment module 210 is used to adjust the time arrangement of the operation steps that have not started to be executed according to the actual completion time of the completed operation steps and the order relationship of the operation steps in the automation process during the execution of the automation process, so as to obtain the first schedule of the operation steps that have not started to be executed. The judgment module 220 is used to judge whether the interval duration between two adjacent operation steps meets the corresponding time constraint duration according to the first schedule and the time constraint duration between two adjacent operation steps. The determination module 230 is used to determine the first duration potential according to the interval duration between two adjacent operation steps and the corresponding time constraint duration if it does not meet, wherein the first duration potential indicates the degree to which the interval duration deviates from the corresponding time constraint duration. The second adjustment module 240 is used to adjust the planned start time of the operation steps that have not started to be executed in the first schedule according to the first duration potential, so as to eliminate or shorten at least part of the first duration potential. The execution module 250 is used to execute the operation steps that have not started to be executed according to the adjusted first schedule.

[0101] Exemplarily, the first adjustment module 210 includes a first acquisition submodule, a first determination submodule, and a second determination submodule. The first acquisition submodule is used to acquire the dependency relationship between the operation steps that have not started to be executed based on the order relationship of the operation steps in the automation process, wherein the dependency relationship indicates that the start of an operation step depends on the end of its dependent operation step. The first determination submodule is used to determine the planned start time of each operation step that has not started to be executed based on the dependency relationship. The second determination submodule is used to determine the first schedule of the operation steps that have not started to be executed based on the planned start time and the corresponding end time of each operation step that has not started to be executed.

[0102] Exemplarily, the first determination submodule includes: a first acquisition unit, a first determination unit, a second determination unit, a third determination unit, a fourth determination unit and a fifth determination unit. The first acquisition unit is used to acquire all dependent operation steps of each operation step that has not started to be executed according to the dependency relationship. The first determination unit is used to determine the starting operation step, wherein the starting operation step is an operation step that has no dependent operation steps or whose dependent operation steps have been arranged among all the operation steps that have not started to be executed. The second determination unit is used to determine the planned start time of the starting operation step according to the latest end time of all dependent operation steps of the starting operation step, and mark the starting operation step as arranged. The third determination unit is used to determine all the influencing operation steps of the starting operation step according to the dependency relationship, wherein the start of the influencing operation step of an operation step depends on the end of the operation step. The fourth determination unit is used to determine all the dependent operation steps of each influencing operation step of the starting operation step according to the dependency relationship for each starting operation step. The fifth determination unit is used to determine the first influencing operation step as a new starting operation step based on all dependent operation steps determined for each starting operation step, determine the planned start time of the new starting operation step and mark the new starting operation step as arranged, until the planned start time of all operation steps that have not yet started execution is determined, wherein the first influencing operation step is a step among the influencing operation steps of the starting operation step, all of whose dependent operation steps have been arranged.

[0103] Exemplarily, the second adjustment module 240 includes a first updating submodule and a first modifying submodule. The first updating submodule is used to update the first time length potential corresponding to each operation step that has not started to be executed based on the dependency relationship between the operation step that has not started to be executed and other operation steps. The first modifying submodule is used to modify the planned start time of the operation step that has not started to be executed in the first schedule according to the updated first time length potential.

[0104] Exemplarily, the first update submodule includes a first update unit, a second update unit, and a third update unit. The first update unit is used to eliminate the first time length potential corresponding to the operation step that has not started to be executed, if there is a corresponding first time length potential for the dependent operation step of the operation step that has not started to be executed. The second update unit is used to keep the first time length potential unchanged if the planned start time of the operation step that has not started to be executed is moved by the first time length corresponding to the first time length potential, which will not cause the dependent operation step of the operation step that has not started to be executed to fail to meet its time constraint time length, if there is no corresponding first time length potential for the dependent operation step of the operation step that has not started to be executed. The third updating unit is used to update the first duration potential if moving the planned start time of the operation step that has not started execution by the first duration will cause the dependent operation step of the operation step that has not started execution to fail to meet its time constraint duration, wherein the updated first duration potential is the difference between the first value and the second value, the first value is the time constraint duration between the dependent operation step of the operation step that has not started execution and the operation step that has not started execution, and the second value is the interval duration between the planned end time of the dependent operation step of the operation step that has not started execution and the planned start time of the operation step that has not started execution.

[0105] Exemplarily, the second adjustment module 240 further includes: a third determination submodule. The first modification submodule includes a first modification unit. The third determination submodule is used to determine the allowable interval of the planned start time of the operation step that has not started to be executed based on the first schedule and the dependency relationship between the operation step that has not started to be executed and other operation steps. The first modification unit is used to modify the planned start time of the operation step that has not started to be executed in the first schedule according to the allowable interval and the updated first time period.

[0106] Exemplarily, the first modification unit includes a first modification subunit and a second modification subunit. The first modification subunit is used to move the planned start time of the operation step that has not started to be executed by the first duration if the second duration corresponding to the allowed interval of the planned start time of the operation step that has not started to be executed is greater than or equal to the first duration corresponding to the updated first duration potential. The second modification subunit is used to move the planned start time of the operation step that has not started to be executed by the second duration if the second duration corresponding to the allowed interval of the planned start time of the operation step that has not started to be executed is less than the first duration, update the first duration potential corresponding to the operation step that has not started to be executed again, and set the operation step that has not started to be executed to inactive, wherein the first duration potential after the update is the difference between the first duration and the second duration; the inactive indicates that the planned start time of the operation step that has not started to be executed in the first timetable cannot be modified; determine the blocking operation step of the operation step that has not started to be executed, and determine the second duration potential of the blocking operation step, wherein the blocking operation step is the earliest executed step among the operation steps that affect the operation step that has not started to be executed, and the second duration potential is the same as the first duration potential after the update.

[0107] Exemplarily, the first modification unit includes an activation subunit. The activation subunit is used to activate another operation step if the planned start time of the operation step that has not started execution is moved and the operation step that has not started execution is a blocking operation step of the other operation step, wherein the activation indicates that the planned start time of the other operation step in the first schedule can be modified.

[0108] Exemplarily, the third determination submodule includes a sixth determination unit and a seventh determination unit. The sixth determination unit is used to determine the upper limit of the allowable interval based on the latest end time among the planned end times of the dependent operation steps of the operation step that has not started execution. The seventh determination unit is used to determine the lower limit of the allowable interval based on the earliest start time among the planned start times of the operation steps that affect the operation step that has not started execution and the running time of the operation step that has not started execution, wherein the start of an operation step that affects the operation step depends on the end of the operation step.

[0109] Exemplarily, the judgment module 220 includes a fourth determination submodule and a judgment submodule. The determination module 230 includes a fifth determination submodule. The fourth determination submodule is used to determine the first interval duration between the planned end time of the first operation step and the planned start time of the second operation step according to the first schedule. The judgment submodule is used to determine whether the first interval duration satisfies the corresponding time constraint duration according to whether the first interval duration is greater than the time constraint threshold between the first operation step and the second operation step, wherein the time constraint duration between the first operation step and the second operation step is less than or equal to the time constraint threshold. The fifth determination submodule is used to determine the difference between the first interval duration and the time constraint threshold as the first duration potential if it is not satisfied.

[0110] Illustratively, according to yet another aspect of the present invention, an electronic device is also provided. Figure 3 FIG. 1 is a schematic block diagram of an electronic device 300 according to an embodiment of the present invention. Figure 3 As shown, the electronic device 300 includes a processor 310 and a memory 320. The memory 320 stores computer program instructions, which are used by the processor 310 to execute the control method of the automation process as described above when the processor 310 is running.

[0111] Exemplarily, according to another aspect of the present invention, a storage medium is also provided, on which program instructions are stored, and the program instructions are used to execute the control method of the automation process as described above when running. The storage medium may include, for example, an erasable programmable read-only memory (EPROM), a portable read-only memory (CD-ROM), a USB memory, or any combination of the above storage media. The storage medium may be any combination of one or more computer-readable storage media.

[0112] Exemplarily, according to yet another aspect of the present invention, there is further provided a computer program product, comprising computer program instructions, which are used to execute the control method of the automation process as described above when the computer program instructions are run.

[0113] A person skilled in the art can understand the specific implementation schemes and beneficial effects of the control devices, electronic devices, storage media and computer program products of the above-mentioned automation processes by reading the above-mentioned descriptions of the control methods of the automation processes. For the sake of brevity, they will not be elaborated here.

[0114] Although example embodiments have been described herein with reference to the accompanying drawings, it should be understood that the above example embodiments are merely exemplary and are not intended to limit the scope of the present application to this. Those of ordinary skill in the art may make various changes and modifications therein without departing from the scope and spirit of the present application. All these changes and modifications are intended to be included within the scope of the present application as required by the appended claims.

[0115] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0116] In the several embodiments provided in this application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of the units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another device, or some features can be ignored or not executed.

[0117] In the description provided herein, a large number of specific details are described. However, it is understood that the embodiments of the present application can be practiced without these specific details. In some instances, well-known methods, structures and techniques are not shown in detail so as not to obscure the understanding of this description.

[0118] Similarly, it should be understood that in order to streamline the present application and help understand one or more of the various inventive aspects, in the description of the exemplary embodiments of the present application, the various features of the present application are sometimes grouped together into a single embodiment, figure, or description thereof. However, the method of the present application should not be interpreted as reflecting the following intention: the claimed application requires more features than the features clearly stated in each claim. More specifically, as reflected in the corresponding claims, the inventive point is that the corresponding technical problem can be solved with features less than all the features of a single disclosed embodiment. Therefore, the claims following the specific embodiment are hereby explicitly incorporated into the specific embodiment, wherein each claim itself serves as a separate embodiment of the present application.

[0119] It will be understood by those skilled in the art that, except for mutually exclusive features, all features disclosed in this specification (including the accompanying claims, abstracts and drawings) and all processes or units of any method or device disclosed in this specification may be combined in any combination. Unless otherwise expressly stated, each feature disclosed in this specification (including the accompanying claims, abstracts and drawings) may be replaced by an alternative feature that provides the same, equivalent or similar purpose.

[0120] In addition, those skilled in the art will appreciate that, although some embodiments described herein include certain features included in other embodiments but not other features, the combination of features of different embodiments is meant to be within the scope of the present application and form different embodiments. For example, in the claims, any one of the claimed embodiments can be used in any combination.

[0121] The various component embodiments of the present application can be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. It should be understood by those skilled in the art that a microprocessor or digital signal processor (DSP) can be used in practice to implement some or all functions of some modules in the control device of the automation process according to the embodiment of the present application. The present application can also be implemented as a device program (e.g., computer program and computer program product) for executing part or all of the methods described herein. Such a program implementing the present application can be stored on a computer-readable medium, or can have the form of one or more signals. Such a signal can be downloaded from an Internet website, or provided on a carrier signal, or provided in any other form.

[0122] It should be noted that the above embodiments illustrate the present application rather than limit the present application, and that those skilled in the art may design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference symbol between brackets should not be constructed as a limitation to the claims. The word "comprising" does not exclude the presence of elements or steps not listed in the claims. The word "one" or "an" preceding an element does not exclude the presence of multiple such elements. The present application may be implemented by means of hardware including several different elements and by means of a suitably programmed computer. In a unit claim that lists several devices, several of these devices may be embodied by the same hardware item. The use of the words first, second, and third, etc. does not indicate any order. These words may be interpreted as names.

[0123] The above is only a specific implementation or description of a specific implementation of the present application, and the protection scope of the present application is not limited thereto. Any technician familiar with the 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. The protection scope of the present application shall be based on the protection scope of the claims.

Claims

1. A control method for an automated process, characterized in that: include: During the execution of the automation process, adjusting the time arrangement of the operation steps that have not yet started to be executed according to the actual completion time of the completed operation steps and based on the order relationship of the operation steps in the automation process, so as to obtain a first timetable of the operation steps that have not yet started to be executed; According to the first timetable and the time constraint duration between two adjacent operation steps, determining whether the interval duration between two adjacent operation steps satisfies the corresponding time constraint duration; If not, determining a first duration potential according to the interval duration between two adjacent operation steps and the corresponding time constraint duration, wherein the first duration potential indicates the degree to which the interval duration deviates from the corresponding time constraint duration; According to the first time-length trend, adjusting the planned start time of the operation steps that have not yet started to be executed in the first schedule, so as to eliminate or shorten at least part of the first time-length trend; The operation steps that have not yet started to be executed are executed according to the adjusted first schedule.

2. The control method of the automation process according to claim 1, characterized in that: During the execution of the automation process, adjusting the time arrangement of the operation steps that have not yet been executed according to the actual completion time of the completed operation steps and based on the order relationship of the operation steps in the automation process to obtain a first timetable of the operation steps that have not yet been executed, including: Based on the order relationship of the running steps in the automation process, obtaining the dependency relationship between the running steps that have not started to be executed, wherein the dependency relationship indicates that the start of an running step depends on the end of its dependent running step; Based on the dependency, determine a planned start time for each running step that has not started execution; Based on the planned start time and the corresponding end time of each operation step that has not started execution, a first schedule of the operation steps that have not started execution is determined.

3. The control method of the automation process according to claim 2, characterized in that: The step of determining the planned start time of each operation step that has not started to be executed based on the dependency relationship includes: According to the dependency relationship, all dependent running steps of each running step that has not started to be executed are obtained; Determine a starting operation step, wherein the starting operation step is an operation step that has no dependent operation steps or whose dependent operation steps have all been arranged among all the operation steps that have not started to be executed; Determine the planned start time of the starting operation step according to the latest end time of all dependent operation steps of the starting operation step, and mark the starting operation step as scheduled; Determine all the impacting operation steps of the starting operation step according to the dependency relationship, wherein the start of an impacting operation step of an operation step depends on the end of the operation step; For each starting running step, according to the dependency relationship, determine all dependent running steps of each running step affecting the starting running step; According to all dependent operating steps determined for each starting operating step, the first influencing operating step is determined as a new starting operating step, the planned start time of the new starting operating step is determined and the new starting operating step is marked as arranged, until the planned start time of all operating steps that have not started to be executed is determined, wherein the first influencing operating step is a step among the influencing operating steps of the starting operating step, all its dependent operating steps have been arranged.

4. The control method of the automation process according to claim 2, characterized in that: The step of adjusting the planned start time of the operation steps that have not yet been executed in the first schedule according to the first time-length trend to eliminate or shorten at least part of the first time-length trend includes: For each run step that has not started execution, Based on the dependency relationship between the operation step that has not started to be executed and other operation steps, updating the first time length potential corresponding to the operation step that has not started to be executed; According to the updated first time period, the planned start time of the operation step that has not yet started to be executed in the first time table is modified.

5. The control method of the automated process according to claim 4, characterized in that: The updating of the first time-length trend corresponding to the operation step that has not started to be executed based on the dependency relationship between the operation step that has not started to be executed and other operation steps includes: In the case that the dependent operation step of the operation step that has not started to be executed has a corresponding first time-length potential, eliminating the first time-length potential corresponding to the operation step that has not started to be executed; In the case where the dependent operation step of the operation step that has not started execution does not have a corresponding first time length trend, If moving the planned start time of the operation step that has not started execution by the first duration corresponding to the first duration does not cause the dependent operation step of the operation step that has not started execution to fail to meet its time constraint duration, then the first duration is kept unchanged; If the planned start time of the operation step that has not started to be executed is moved by the first duration, which will cause the dependent operation step of the operation step that has not started to be executed to fail to meet its time constraint duration, the first duration potential is updated, wherein the updated first duration potential is the difference between the first value and the second value, the first value is the time constraint duration between the dependent operation step of the operation step that has not started to be executed and the operation step that has not started to be executed, and the second value is the interval duration between the planned end time of the dependent operation step of the operation step that has not started to be executed and the planned start time of the operation step that has not started to be executed.

6. The control method of the automated process according to claim 4, characterized in that: The method of adjusting the planned start time of the operation steps that have not yet been executed in the first schedule according to the first time-length trend to eliminate or shorten at least part of the first time-length trend further includes: Determine an allowable interval of the planned start time of the operation step that has not started execution based on the first schedule and the dependency relationship between the operation step that has not started execution and other operation steps; The step of modifying the planned start time of the operation step that has not started to be executed in the first timetable according to the updated first time trend includes: The planned start time of the operation step that has not started to be executed in the first time table is modified according to the allowed interval and the updated first time period.

7. The control method of the automated process according to claim 6, characterized in that: The step of modifying the planned start time of the operation step that has not started to be executed in the first timetable according to the allowed interval and the updated first time duration trend further includes: If the second duration corresponding to the allowed interval of the planned start time of the operation step that has not yet been executed is greater than or equal to the first duration corresponding to the updated first duration, then the planned start time of the operation step that has not yet been executed is moved by the first duration; If the second duration corresponding to the allowed interval of the planned start time of the operation step that has not yet been executed is less than the first duration, Then the planned start time of the operation step that has not started to be executed is moved to the second duration, the first duration potential corresponding to the operation step that has not started to be executed is updated again, and the operation step that has not started to be executed is set to be inactive, wherein the first duration potential after the update is the difference between the first duration and the second duration; the inactive means that the planned start time of the operation step that has not started to be executed in the first timetable cannot be modified; Determine the blocking operation step of the operation step that has not started to be executed, and determine the second time length potential of the blocking operation step, wherein the blocking operation step is the earliest executed step among the operation steps that affect the operation step that has not started to be executed, and the second time length potential is the same as the first time length potential after being updated again.

8. The control method of the automated process according to claim 7, characterized in that: The step of modifying the planned start time of the operation step that has not started to be executed in the first timetable according to the allowed interval and the updated first time duration trend further includes: If the planned start time of the operation step that has not started execution is moved, and the operation step that has not started execution is a blocking operation step of another operation step, the another operation step is activated, wherein the activation indicates that the planned start time of the another operation step in the first schedule can be modified.

9. The control method of the automated process according to claim 6, characterized in that: The determining, based on the first schedule and the dependency relationship between the operation step that has not started execution and other operation steps, the allowable interval of the planned start time of the operation step that has not started execution includes: Determining an upper limit of the allowable interval based on the latest end time among the planned end times of the dependent operation steps of the operation step that has not started execution; The lower limit of the allowed interval is determined based on the earliest start time among the planned start times of the operation step affecting the operation step that has not started execution and the running duration of the operation step that has not started execution, wherein the start of an operation step affecting the operation step depends on the end of the operation step.

10. The control method of the automation process according to any one of claims 1 to 9, characterized in that: The determining, based on the first schedule and the time constraint duration between two adjacent operation steps, whether the interval duration between two adjacent operation steps satisfies the corresponding time constraint duration includes: Determine, according to the first schedule, a first interval duration between a planned end time of a first operation step and a planned start time of a second operation step; Determining whether the first interval duration satisfies a corresponding time constraint duration according to whether the first interval duration is greater than a time constraint threshold between the first operation step and the second operation step, wherein the time constraint duration between the first operation step and the second operation step is less than or equal to the time constraint threshold; If the condition is not satisfied, a first duration potential is determined according to the interval duration between two adjacent operation steps and the corresponding time constraint duration, including: If not, the difference between the first interval duration and the time constraint threshold is determined as the first duration potential.

11. A control device for an automated process, characterized in that: include: A first adjustment module is used to adjust the time arrangement of the operation steps that have not started to be executed according to the actual completion time of the completed operation steps and the order relationship of the operation steps in the automation process during the execution of the automation process, so as to obtain a first timetable of the operation steps that have not started to be executed; A judging module, configured to judge whether the interval duration between two adjacent operation steps satisfies the corresponding time constraint duration according to the first schedule and the time constraint duration between two adjacent operation steps; A determination module, configured to determine a first duration potential according to an interval duration between two adjacent operation steps and a corresponding time constraint duration if the condition is not satisfied, wherein the first duration potential indicates a degree to which the interval duration deviates from the corresponding time constraint duration; A second adjustment module, configured to adjust the planned start time of the operation steps that have not yet been executed in the first schedule according to the first time length trend, so as to eliminate or shorten at least part of the first time length trend; The execution module is used to execute the operation steps that have not started to be executed according to the adjusted first schedule.

12. An electronic device comprising: A processor and a memory, characterized in that The memory stores computer program instructions, which are used by the processor to execute the control method for an automated process according to any one of claims 1 to 10 when the processor is running the computer program instructions.

13. A storage medium having program instructions stored thereon, characterized in that: The program instructions are used to execute the control method of the automation process according to any one of claims 1 to 10 when running.

14. A computer program product comprising computer program instructions, characterized in that The computer program instructions are used to execute the control method of the automation process according to any one of claims 1 to 10 when running.

Images