Method for determining machining sequence and related equipment

Abstract

The invention provides a method for determining a machining sequence and related equipment. The method comprises the steps that a first information set of N to-be-machined units is determined, wherein the first information set comprises at least one machining step of the to-be-machined units in a preset time period, at least one machinable device corresponding to each machining step and at least one allowable time; according to the first information set of the N to-be-machined units, at least one first machining sequence is determined, each first machining sequence comprises simulation machining equipment of each to-be-machined unit and machining time of each to-be-machined unit on the simulation machining equipment, and each to-be-machined unit in each first machining sequence meets each allowable time; and determining the first processing sequence with the optimal production performance in the at least one first processing sequence as a target processing sequence. According to the method, the number of the to-be-processed units which do not meet the allowable time in the N to-be-processed units can be reduced, and the production performance is improved.

Description

Technical Field

[0001] The present application relates to the field of manufacturing, and more specifically, to a method for determining a processing sequence, an apparatus for determining a processing sequence, a computing device, a chip system, and a computer-readable storage medium. Background Art

[0002] Queue time (Qtime) control is a key consideration and difficulty in the manufacturing field. The Qtime set by process engineers covers most production steps in the product process. Taking wafer manufacturing as an example, the complete processing steps of a wafer include hundreds to thousands of processing steps. The complexity of the processing steps varies according to the complexity of the integrated circuit layout (IC Layout) of the wafer. Each processing step needs to be completed on different processing equipment (or processing machines). The factory will place wafers of similar processes in the same front opening unified pod (FOUP) to form a minimum processing unit set (lot). There are usually 1-25 wafers in a lot, and these wafers will be processed together during the production cycle. During the processing of the lot, due to the production process requirements, there will be processing queue time requirements between multiple steps. The queue time includes the maximum queue time (Max Qtime) or the minimum queue time (Min Qtime). Among them, MaxQtime requires that multiple processing steps must be completed within a specified time, such as the lithography area requires that a time limit cannot be exceeded after glue coating and before exposure. Min Qtime requires that multiple processing steps must wait for a certain time before processing, such as the furnace area, the lot needs to be cooled for a certain period of time before subsequent processing. If the Qtime limit is not met during processing, it will lead to an increase in lot defects, a decrease in yield, and even some lots need to be reprocessed, wasting factory production capacity. In addition, some lots will be scrapped after reprocessing, causing great economic losses. In the prior art, the processing order of the lot is controlled by adjusting the priority of each lot. Alternatively, the processing speed is controlled by the number of lots waiting for processing between the start processing step and the end processing step corresponding to each Qtime limit. Alternatively, the processing order and / or processing speed are adjusted by manual intervention. However, the prior art usually finds it difficult to ensure that the Qtime limit is met during processing, or reduces production performance to ensure that the lot meets the Qtime limit during processing.

[0003] Therefore, how to determine a more appropriate processing sequence to reduce the number of units to be processed that do not meet the allowable time and improve production performance has become an urgent problem to be solved. Summary of the invention

[0004] The present application provides a method for determining a processing sequence, an apparatus for determining a processing sequence, a computing device, a chip system, and a computer-readable storage medium, which can improve production performance while reducing the number of units to be processed that do not meet the allowed time.

[0005] In a first aspect, a method for determining a processing sequence is provided. The method includes: determining a first information set of N units to be processed; determining at least one first processing sequence of the N units to be processed based on the first information set of the N units to be processed; and determining the first processing sequence with the best production performance among the at least one first processing sequence as the target processing sequence of the N units to be processed.

[0006] The first information set of each unit to be processed includes at least one processing step of each unit to be processed within a preset time period, at least one processable device corresponding to each processing step, and at least one allowable time of each unit to be processed, wherein each allowable time is used to indicate the longest time or the shortest time between the start processing step and the end processing step corresponding to each allowable time, and N is a positive integer greater than 0. Each first processing sequence includes the simulated processing device of each unit to be processed, and the processing time of each unit to be processed on the corresponding simulated processing device, and each unit to be processed meets each allowable time in each first processing sequence.

[0007] In an embodiment of the present application, at least one processing sequence that meets the allowable time can be determined based on the processing steps, processable equipment and allowable time of the N units to be processed within a preset time period, and the processing sequence with the best production performance can be selected therefrom, thereby reducing the number of units to be processed that do not meet the allowable time among the N units to be processed and improving production performance.

[0008] In combination with the first aspect, in certain implementations of the first aspect, a target processing order of N units to be processed is output, and the processing time of each unit to be processed on the corresponding simulation processing equipment includes a processing start time and / or a processing end time.

[0009] In the embodiment of the present application, the target processing sequence of the N units to be processed may be output to a user or other device, so that the N units to be processed may be processed according to the target processing sequence.

[0010] In combination with the first aspect, in certain implementations of the first aspect, the production performance is determined based on at least one of the following: the processing completion time of each processing equipment among P processing equipment, the latest processing completion time among the processing completion times of each processing equipment, and the difference between the latest processing completion time and the earliest processing completion time among the processing completion times of each processing equipment, the P processing equipment are used to process N units to be processed, and P is a positive integer greater than 0.

[0011] In the embodiment of the present application, the production performance of the multiple processing equipment can be determined by the processing completion time of the multiple processing equipment processing N units to be processed, thereby facilitating the determination of the first processing sequence with the best production performance in at least one first processing sequence.

[0012] In combination with the first aspect, in some implementations of the first aspect, the allowable time includes an initial allowable time or a relaxed allowable time, and determining the first information set of N units to be processed includes: acquiring historical processing data; determining a second information set of each unit to be processed based on the historical processing data; and determining n of the N units to be processed. 1 When the initial allowable time has been triggered by the units to be processed, according to n 1 The second information set of the units to be processed determines n 1 Each of the units to be processed has at least one relaxation allowable time, n 1 =1,...,N; n of the N units to be processed 2 If the initial allowable time is not triggered by the processing unit, n 2 The second information set of the units to be processed is taken as n 2 The first information set of the units to be processed, n 2 =1, ..., Nn 1 .

[0013] The second information set of each unit to be processed includes at least one processing step of each unit to be processed within a preset time period, at least one processable device corresponding to each processing step, and at least one initial allowable time of each unit to be processed. The at least one relaxation allowable time of each unit to be processed corresponds to the at least one initial allowable time. When the relaxation allowable time indicates the longest time between the start processing step and the end processing step corresponding to the relaxation allowable time, the relaxation allowable time is greater than or equal to the corresponding initial allowable time. When the relaxation allowable time indicates the shortest time between the start processing step and the end processing step corresponding to the relaxation allowable time, the relaxation allowable time is less than or equal to the corresponding initial allowable time. 1The first information set of the units to be processed includes at least one processing step of each unit to be processed within a preset time period, at least one processable device corresponding to each processing step, and at least one relaxation allowable time of each unit to be processed.

[0014] In an embodiment of the present application, the computing device may separately consider the units to be processed whose allowed time has been triggered, and determine the relaxed allowed time of each unit to be processed when the allowed time must not be met based on at least one initial allowed time of each unit to be processed that has triggered the allowed time, thereby facilitating determination of the target processing sequence based on the relaxed allowed time.

[0015] In combination with the first aspect, in some implementations of the first aspect, according to n 1 The second information set of the units to be processed determines n 1 At least one second processing sequence of the units to be processed, each second processing sequence includes n 1 The simulated processing equipment of each unit to be processed in the units to be processed, and the processing time of each unit to be processed on the corresponding simulated processing equipment; according to at least one second processing sequence, determine the first duration corresponding to each second processing sequence, the first duration is based on n 1 Each of the units to be processed in the number of units to be processed determines the overtime duration or undertime duration of each initial allowable time; and determines n according to the second processing sequence with the smallest first time duration in at least one second processing sequence. 1 At least one relaxation allowable time for each of the units to be processed is determined according to the overtime duration of the initial allowable time and the initial allowable time under the second processing sequence with the smallest first duration, or the relaxation allowable time is determined according to the undertime duration of the initial allowable time and the initial allowable time under the second processing sequence with the smallest first duration.

[0016] In an embodiment of the present application, for the units to be processed that have triggered the initial allowable time, the computing device can determine the duration of each unit to be processed that does not meet the initial allowable time when there are units to be processed that must not meet the initial allowable time based on the second processing order that has the smallest sum of the initial allowable times that do not meet the initial allowable time, thereby determining the relaxed allowable time for each unit to be processed.

[0017] In combination with the first aspect, in certain implementations of the first aspect, when the first initial allowable time of the first unit to be processed is used to indicate the shortest time between the first processing step and the second processing step, the shortfall time of the first unit to be processed for the first initial allowable time satisfies the following formula: shortfall time ≥ first initial allowable time - first processing time, where the first processing time is the processing time between the first processing step and the second processing step, and the first unit to be processed is n 1For any unit to be processed among the units to be processed, the first initial allowable time is any initial allowable time of the first unit to be processed. Alternatively, when the second initial allowable time of the first unit to be processed is used to indicate the longest time between the third processing step and the fourth processing step, the timeout duration of the first unit to be processed for the second initial allowable time satisfies the following formula: timeout duration ≥ second processing duration - second initial allowable time, the second processing duration is the processing duration between the third processing step and the fourth processing step, and the second initial allowable time is any initial allowable time of the first unit to be processed.

[0018] In an embodiment of the present application, when the computing device determines at least one second processing sequence, each unit to be processed should meet certain conditions for the insufficient duration or overtime duration of the initial allowed time, so as to facilitate the computing device to simulate the at least one second processing sequence.

[0019] In combination with the first aspect, in certain implementations of the first aspect, at least one third processing sequence of the N units to be processed is determined based on at least one processing step of each of the N units to be processed within a preset time period, at least one processable equipment corresponding to each processing step, and the processing preparation time of each unit to be processed, and each third processing sequence includes simulated processing equipment of the N units to be processed and the processing time of the N units to be processed on the corresponding simulated processing equipment; and at least one first processing sequence is determined from at least one third processing sequence based on at least one allowable time of each of the N units to be processed.

[0020] In the embodiment of the present application, the computing device can simulate at least one third processing sequence, and determine at least one first processing sequence from the at least one third processing sequence according to whether each third processing sequence meets each allowable time of each unit to be processed, thereby ensuring that each first processing sequence can meet each allowable time of each unit to be processed. In addition, when determining each third processing sequence, the computing device can also consider the processing preparation time required for each unit to be processed during the processing process, thereby avoiding the situation where some units to be processed cannot meet the allowable time when the actual processing is performed according to the target processing sequence due to failure to consider the processing preparation time.

[0021] In combination with the first aspect, in certain implementations of the first aspect, the processing preparation time of each unit to be processed includes at least one of the following: the transportation time of each unit to be processed, the preparation time of the processing equipment when processing each unit to be processed, and the preparation time of the processing auxiliary tools when processing each unit to be processed.

[0022] In combination with the first aspect, in certain implementations of the first aspect, at least one processing step of each unit to be processed within a preset time period, at least one processable device corresponding to each processing step, and at least one initial allowable time of each unit to be processed are determined based on historical processing data; if a second unit to be processed has a processing step without a corresponding processable device within the preset time period, and the second unit to be processed has a safety processing step within the preset time period, then it is determined that at least one processing step of the second unit to be processed within the preset time period does not include a step after the safety processing step, and before the safety processing step without a corresponding processable device, the start and / or end of the safety processing step will not trigger the initial allowable time, and the second unit to be processed is any one of the N units to be processed; if the second unit to be processed has a processing step without a corresponding processable device within the preset time period, and the second unit to be processed does not have a safety processing step within the preset time period, then a third initial allowable time is added to at least one initial allowable time of the second unit to be processed, and the third initial allowable time is used to indicate the shortest time between multiple processing steps before the processing step without a corresponding processable device.

[0023] In an embodiment of the present application, when there is no processable equipment in a certain processing step of a unit to be processed, the computing device may consider whether there is a safe processing step for the unit to be processed within a preset time period. When there is a safe processing step, the computing device may stop the unit to be processed before or after the safe processing step to avoid triggering an unsatisfactory allowable time, thereby reducing the number of units to be processed that do not meet the allowable time. When there is no safe processing step, the computing device may try to use up each allowable time before the processing step without processable equipment, in the hope that processable equipment will appear when the processing step is about to be performed, thereby avoiding the unit to be processed from failing to meet the allowable time.

[0024] In combination with the first aspect, in certain implementations of the first aspect, the priorities of the N units to be processed are the same.

[0025] In an embodiment of the present application, the computing device can execute the method in the embodiment of the present application for one or more units to be processed of the same priority, thereby determining the target processing order of each unit to be processed of the same priority, and processing each unit to be processed.

[0026] In combination with the first aspect, in certain implementations of the first aspect, after determining the first processing sequence with the best production performance in at least one first processing sequence as the target processing sequence of N units to be processed, the method also includes: determining a first information set of M units to be processed, the priorities of the M units to be processed are the same, the priorities of the M units to be processed are lower than the priorities of the N units to be processed, and M is a positive integer greater than 0; determining at least one fourth processing sequence of the M units to be processed based on the first information set of the M units to be processed, each fourth processing sequence including a simulated processing device for each of the M units to be processed and a processing time for each unit to be processed on the corresponding simulated processing device, and in each fourth processing sequence each of the M units to be processed meets each allowable time; determining the fourth processing sequence with the best production performance in at least one fourth processing sequence as the target processing sequence of the M units to be processed.

[0027] In an embodiment of the present application, the computing device can determine the target processing order of at least one unit to be processed of each priority level in descending order of priority, thereby ensuring that units to be processed with higher priorities can be processed first, thereby reducing the number of units to be processed that do not meet the allowed time.

[0028] In a second aspect, a device for determining a processing sequence is provided, wherein the device comprises a module for implementing the first aspect or any possible implementation manner of the first aspect.

[0029] In a third aspect, a computing device is provided, which includes a processor, the processor being configured to be coupled to a memory, read and execute instructions and / or program codes in the memory, so as to execute the method as described in the first aspect or any possible implementation of the first aspect.

[0030] In a fourth aspect, a chip system is provided, which includes a logic circuit, the logic circuit being used to couple with an input / output interface, and transmit data through the input / output interface to execute the method described in the first aspect or any possible implementation of the first aspect.

[0031] In a fifth aspect, a computer-readable storage medium is provided. The computer-readable storage medium stores program code, and when the program code is executed on a computer, the computer executes the method described in the first aspect or any possible implementation of the first aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] Figure 1 It is a schematic structural block diagram of a system for determining a processing sequence according to an embodiment of the present application.

[0033] Figure 2It is a schematic diagram of various types of allowable limit circles according to an embodiment of the present application.

[0034] Figure 3 It is a schematic flowchart of a method for determining a processing sequence according to an embodiment of the present application.

[0035] Figure 4 is a schematic flowchart of a method for determining a processing sequence according to another embodiment of the present application.

[0036] Figure 5 It is a schematic diagram of multiple processing steps according to one embodiment of the present application.

[0037] Figure 6 is a schematic diagram of multiple processing steps according to another embodiment of the present application.

[0038] Figure 7 is a schematic diagram of a target processing sequence according to an embodiment of the present application.

[0039] Figure 8 It is a structural schematic diagram of a device for determining a processing sequence according to an embodiment of the present application.

[0040] Fig. 9 It is a schematic diagram of the structure of a computing device according to an embodiment of the present application. DETAILED DESCRIPTION

[0041] The technical solution in this application will be described below in conjunction with the accompanying drawings.

[0042] The embodiments of the present application will present various aspects, embodiments or features around a system including multiple devices, components, modules, etc. It should be understood and appreciated that each system may include additional devices, components, modules, etc., and / or may not include all devices, components, modules, etc. discussed in conjunction with the figures. In addition, combinations of these schemes may also be used.

[0043] In addition, in the embodiments of the present application, words such as "exemplary" and "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described as "exemplary" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of the word "exemplary" is intended to present concepts in a concrete way.

[0044] The business scenarios described in the embodiments of the present application are intended to more clearly illustrate the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided in the embodiments of the present application. Ordinary technicians in this field can know that with the evolution of technology and the emergence of new business scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

[0045] References to "one embodiment" or "some embodiments" etc. described in this specification mean that a particular feature, structure or characteristic described in conjunction with the embodiment is included in one or more embodiments of the present application. Thus, the phrases "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear at different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0046] In the embodiments of the present application, "at least one" refers to one or more, and "plurality" refers to two or more. "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can be represented by: including the existence of A alone, the existence of A and B at the same time, and the existence of B alone, where A and B can be singular or plural. The character " / " generally indicates that the previous and subsequent associated objects are in an "or" relationship. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b, or c can be represented by: a, b, c, ab, ac, bc, or abc, where a, b, c can be single or multiple.

[0047] The technical solutions in the embodiments of the present application can be applied to computing devices, such as servers, hosts, personal computers, laptops, desktops and other devices with computing capabilities. The technical solutions in the embodiments of the present application can be applied to manufacturing fields such as semiconductor processing, automotive battery manufacturing, and steel manufacturing.

[0048] Figure 1 It is a schematic structural block diagram of a system for determining a processing sequence provided in an embodiment of the present application. Figure 1 The system 100 for determining a processing sequence includes a determination component 110 and a processing component 120 .

[0049] The determination component 110 is used to obtain historical processing data. The historical processing data includes at least one processing step that needs to be performed for each unit to be processed, the estimated processing time of each processing step, the processing steps that can be performed by each processing equipment, and at least one initial allowable time. The at least one initial allowable time includes at least one maximum initial allowable time and / or at least one minimum initial allowable time. The maximum initial allowable time is used to limit the maximum time between the start processing step and the end processing step corresponding to the maximum initial allowable time. The minimum allowable time is used to limit the shortest time between the start processing step and the end processing step corresponding to the minimum allowable time.

[0050] In some embodiments, the time between the start processing step and the end processing step can be any one of the following: the start processing time of the start processing step to the start processing time of the end processing step, the start processing time of the start processing step to the end processing time of the end processing step, the end processing time of the start processing step to the start processing time of the end processing step, and the end processing time of the start processing step to the end processing time of the end processing step.

[0051] In some embodiments, the start processing step and the end processing step can be the same step or different steps. That is, the maximum initial allowable time is used to limit the maximum time between at least one processing step, and the minimum initial allowable time is used to limit the shortest time between at least one processing step.

[0052] In some embodiments, the historical processing data may also include at least one of the following data: manufacturing execution system (MES) data, equipment automation program (EAP) data, advanced process control (APC) data, user configuration data, etc. Among them, MES data includes the status of the unit to be processed, processing flow data, etc. EAP data includes production data of processing equipment, the status of processing equipment, etc. The processing equipment may be a machine. APC data includes production quality data, such as product yield, etc. User configuration data includes data manually configured by the user.

[0053] The determination component 110 is also used to determine a first information set of N units to be processed, where N is a positive integer greater than 0. The first information set of each unit to be processed in the N units to be processed includes at least one processing step of each unit to be processed within a preset time period, at least one processable device corresponding to each processing step, and at least one allowable time of each unit to be processed. Each allowable time is used to indicate the longest time or the shortest time between the start processing step and the end processing step corresponding to each allowable time.

[0054] In some embodiments, at least one allowable time in the first information set of each unit to be processed may be at least one initial allowable time, or may be at least one relaxed allowable time. The at least one initial allowable time may be determined based on historical processing data. The at least one relaxed allowable time is determined based on the at least one initial allowable time, and each relaxed allowable time corresponds to an initial allowable time. When the relaxed allowable time indicates the longest time between the start processing step and the end processing step corresponding to the relaxed allowable time, the relaxed allowable time is greater than or equal to the corresponding initial allowable time. When the relaxed allowable time indicates the shortest time between the start processing step and the end processing step corresponding to the relaxed allowable time, the relaxed allowable time is less than or equal to the corresponding initial allowable time.

[0055] In some embodiments, the determination component 110 can also determine that at least one processing step of the second unit to be processed within the preset time period does not include a step after the safety processing step when there is a processing step without a corresponding processable device in the second unit to be processed within the preset time period, and there is a safety processing step in the second unit to be processed within the preset time period. The safety processing step is before the processing step without a corresponding processable device, and the start and / or end of the safety processing step will not trigger the initial allowable time. The second unit to be processed is any one of the N units to be processed. In other words, when it is determined that there is a processing step without a processable device in the unit to be processed within the preset time period, the determination component 110 can search for the safety processing step of the unit to be processed and stop the unit to be processed at the safety processing step, thereby avoiding the unit to be processed from exceeding the maximum initial allowable time.

[0056] In some embodiments, the determination component 110 may also add a third initial allowable time to at least one initial allowable time of the second unit to be processed when there is a processing step without a corresponding processable device within a preset time period in the second unit to be processed, and there is no safe processing step in the second unit to be processed within the preset time period. The third initial allowable time is used to indicate the shortest time between multiple processing steps before the processing step without a corresponding processable device. In other words, when determining that there is a processing step without a processable device in the unit to be processed within a preset time period, and the unit to be processed has no safe processing step within the preset time period, the determination component 110 may try to use up each initial allowable time before the processing step without a processable device, thereby delaying the time as much as possible, in the hope that the unit to be processed will have a processable device when it reaches the processing step, thereby avoiding the unit to be processed from exceeding the maximum initial allowable time.

[0057] The processing component 120 is used to determine at least one first processing sequence of the N units to be processed based on the first information set of the N units to be processed. Each of the at least one first processing sequence includes a simulated processing device for each unit to be processed and a processing time of each unit to be processed on the corresponding simulated processing device. In each first processing sequence, each unit to be processed meets each allowable time of each unit to be processed. The processing component 120 is also used to determine the first processing sequence with the best production performance in the at least one first processing sequence as the target processing sequence of the N units to be processed.

[0058] In some embodiments, the processing component 120 can determine at least one third processing sequence of the N units to be processed based on at least one processing step of each unit to be processed within a preset time period, at least one processable device corresponding to each processing step, and the processing preparation time of each unit to be processed. Each third processing sequence includes simulated processing devices of the N units to be processed and the processing time of the N units to be processed on the corresponding simulated processing devices. The processing component 110 is also used to determine at least one first processing sequence from at least one third processing sequence based on at least one allowable time of each unit to be processed in the N units to be processed.

[0059] In some embodiments, the processing preparation time of each unit to be processed includes at least one of the following: the transportation time of each unit to be processed, the preparation time of the processing equipment when processing each unit to be processed, and the preparation time of the processing auxiliary tools when processing each unit to be processed.

[0060] In some embodiments, production performance is determined based on at least one of the following: the processing completion time of each processing equipment in at least one processing equipment, the latest processing completion time among the processing completion times of each processing equipment, and the difference between the latest processing completion time and the earliest processing completion time among the processing completion times of each processing equipment, and each processing equipment is used to process N units to be processed.

[0061] In some embodiments, the N units to be processed have the same priority. The priority of each unit to be processed can be determined according to at least one of the following: the remaining time of the triggered allowable time, order delivery date, important customer order products, production plan, etc.

[0062] In some embodiments, the determination component 110 may first determine the priority of each unit to be processed in at least one unit to be processed, and then determine the target processing order of one or more units to be processed of the same priority in descending order of priority.

[0063] In some embodiments, the system 100 for determining a processing sequence may further include an output component 130. The output component 130 may output a target processing sequence of at least one unit to be processed. The target processing sequence of at least one unit to be processed includes a simulated processing device for each unit to be processed, and a processing time of each unit to be processed on the corresponding simulated processing device, wherein the processing time includes a processing start time and / or a processing end time.

[0064] Figure 1 The system 100 for determining a processing sequence can determine at least one processing sequence that meets the allowable time based on the processing steps, processable equipment and allowable time of the N units to be processed within a preset time period, and select the processing sequence with the best production performance therefrom, thereby reducing the number of the N units to be processed that do not meet the allowable time and improving production performance.

[0065] Figure 2 It is a schematic diagram of the allowable limit loop (Qtime loop) provided in an embodiment of the present application. Figure 2 There are three design methods for the allowable limit circle. Among them, method 1, method 2, and method 3 all include 4 processing steps, which are processing step ①, processing step ②, processing step ③, and processing step ④, which are processed in sequence. A minimum allowable time qt1 is set between processing step ① and processing step ② in method 1, that is, at least qt1 time must pass between processing step ① and processing step ②. A maximum allowable time qt2 is set between processing step ① and processing step ④ in method 1, that is, at most qt2 time must pass between processing step ① and processing step ④.

[0066] Similarly, a maximum allowable time qt3 is set between processing step ① and processing step ② of method 2. A maximum allowable time qt4 is set between processing step ② and processing step ③ of method 2. A maximum allowable time qt5 is set between processing step ③ and processing step ④ of method 2. A maximum allowable time qt6 is set between processing step ① and processing step ④ of method 2. A maximum allowable time qt7 is set between processing step ① and processing step ③ of method 3. A maximum allowable time qt8 is set between processing step ② and processing step ④ of method 3.

[0067] The definition of the start of the allowable time can be the start processing time or the end processing time of the start step of the allowable time limit circle (i.e., the start processing step corresponding to the allowable time). The definition of the end of the allowable time can be the start processing time or the end processing time of the end step of the allowable time limit circle (i.e., the end processing step corresponding to the allowable time). Therefore, there are four combinations of the definition of the start and end of the allowable time.

[0068] from Figure 2It can be seen that the design of the allowable time limit circle is complex and diverse. In the large-scale production process, it is easy to cause the processing unit to fail to meet the allowable time, resulting in the scrapping of the processing unit and causing great economic losses. At the same time, if the number of processing steps is limited or some processing steps are controlled not to be processed so that each processing unit meets the allowable time, it is easy to cause a waste of production performance.

[0069] Figure 3 It is a schematic flowchart of a method for determining a processing sequence provided in an embodiment of the present application. Figure 3 The method in can be Figure 1 The system 100 for determining a processing sequence is executed. Figure 3 The following steps are included.

[0070] S310, determining a first information set of N units to be processed.

[0071] The computing device may determine a first information set of N units to be processed, where N is a positive integer greater than 0. The first information set of each unit to be processed in the N units to be processed includes: at least one processing step of each unit to be processed within a preset time period, at least one processable device corresponding to each processing step, and at least one allowable time of each unit to be processed. Each allowable time is used to indicate the longest time or the shortest time between the start processing step and the end processing step corresponding to each allowable time.

[0072] In some embodiments, the preset time period is a period of time in the future. The embodiment of the present application does not limit the length of the preset time period, for example, it can be the next 12 hours.

[0073] In some embodiments, at least one allowable time of each unit to be processed includes the allowable time that each unit to be processed has been triggered, and the allowable time that each unit to be processed may be triggered within a preset time period. The triggering allowable time refers to the start of a processing step or the end of a processing step of the unit to be processed, and the processing step is a start processing step corresponding to an allowable time.

[0074] In some embodiments, at least one allowable time of each unit to be processed includes at least one initial allowable time or at least one relaxation allowable time. Each initial allowable time is an allowable time determined according to a manufacturing process. Each relaxation allowable time is determined according to an initial allowable time. When the relaxation allowable time indicates the longest time between the start processing step and the end processing step corresponding to the relaxation allowable time, the relaxation allowable time is greater than or equal to the corresponding initial allowable time. When the relaxation allowable time indicates the shortest time between the start processing step and the end processing step corresponding to the relaxation allowable time, the relaxation allowable time is less than or equal to the corresponding initial allowable time.

[0075] When the unit to be processed has not triggered the initial allowable time, the first information set of the unit to be processed can be determined according to the historical processing data. When the unit to be processed has triggered the initial allowable time, at least one processing step in the first information set of the unit to be processed and at least one processable device corresponding to each processing step can be determined according to the historical processing data, and at least one allowable time in the first information set of the unit to be processed is at least one relaxed allowable time.

[0076] When there is a processing step without a corresponding processable device in the unit to be processed within a preset time period, the computing device may determine whether there is a safety processing step in the unit to be processed within the preset time period. The start and / or end of the safety processing step will not trigger the initial allowable time. When there is a safety processing step, the computing device may determine that at least one processing step of the unit to be processed within the preset time period only includes the safety processing step and the processing step before the safety processing step. That is, at least one processing step of the unit to be processed within the preset time period does not include the processing step after the safety processing step. When there is no safety processing step, the computing device may add at least one third initial allowable time to at least one initial allowable time of the unit to be processed. Each third initial allowable time is used to indicate the shortest time between multiple processing steps before there is no corresponding processable device.

[0077] In some embodiments, the priorities of the N units to be processed are the same. The priority of the unit to be processed can be determined according to at least one of the following: the remaining time for the triggered allowable time, order delivery date, important customer order products, production plan, etc. The remaining time for the triggered allowable time refers to the difference between the triggered allowable time and the second time, and the second time is the time from the moment when the allowable time is triggered to the current moment.

[0078] S320: Determine at least one first processing sequence of the N units to be processed according to a first information set of the N units to be processed.

[0079] Each of the at least one first processing sequence includes: a simulated processing device for each of the N units to be processed, and a processing time of each unit to be processed on the corresponding simulated processing device. In each first processing sequence, each unit to be processed meets each allowable time of each unit to be processed.

[0080] Optionally, the computing device may input the first information set of the N units to be processed into a first sorting model to obtain an output of the first sorting model, the output being at least one first processing sequence. The first sorting model is used to determine at least one first processing sequence of the N units to be processed.

[0081] In some embodiments, the first sorting model may be a model obtained by machine learning training based on a first training data set. The first training data set may include at least one first information set, at least one first processing sequence, and a mapping relationship between at least one first information set and at least one first processing sequence.

[0082] In some embodiments, before step S320, the computing device may obtain a trained first sorting model. Alternatively, before step S320, the computing device may obtain a first training data set and train the model according to the first training data set to obtain a trained first sorting model.

[0083] In some embodiments, the computing device may input the first information set of N units to be processed and the processing preparation time of the N units to be processed into the first sorting model, thereby obtaining at least one first processing sequence. The processing preparation time of each unit to be processed includes at least one of the following: the transportation time of each unit to be processed, the preparation time of the processing equipment when processing each unit to be processed, and the preparation time of the processing auxiliary tool when processing each unit to be processed.

[0084] Optionally, the computing device may determine at least one third processing sequence of the N units to be processed based on at least one processing step of each of the N units to be processed within a preset time period and at least one processable device corresponding to each processing step. Each third processing sequence includes simulated processing devices of the N units to be processed and processing time of the N units to be processed on the corresponding simulated processing devices. The computing device may also determine at least one first processing sequence that satisfies each allowable time from at least one third processing sequence based on at least one allowable time of each of the N units to be processed.

[0085] In some embodiments, the computing device can determine at least one third processing order of the N units to be processed based on at least one processing step of each of the N units to be processed within a preset time period, at least one processable device corresponding to each processing step, and the processing preparation time of each unit to be processed.

[0086] S330: Determine a first processing sequence with the best production performance among at least one first processing sequence as a target processing sequence for the N units to be processed.

[0087] The computing device can determine the production performance of each first processing sequence, so as to use the first processing sequence with the best production performance in at least one first processing sequence as the target processing sequence. The target processing sequence includes the simulated processing equipment of each unit to be processed in the N units to be processed, and the processing time of each unit to be processed on the corresponding simulated processing equipment, and the processing time includes the processing start time and / or processing end time on the corresponding simulated processing equipment.

[0088] Optionally, the production performance of each first processing sequence can be determined based on at least one of the following: the processing completion time of each processing equipment in at least one processing equipment, the latest processing completion time among the processing completion times of each processing equipment, and the difference between the latest processing completion time and the earliest processing completion time among the processing completion times of each processing equipment, and each processing equipment is used to process N units to be processed.

[0089] Optionally, the production performance may include at least one of the following indicators: production capacity, processing equipment utilization, and load balance.

[0090] Optionally, after determining the target processing order of the N units to be processed, the computing device may repeatedly perform steps S310 to S330 on the M units to be processed, thereby determining the target processing order of the M units to be processed, where M is a positive integer greater than 0. The priority of the M units to be processed is lower than the priority of the N units to be processed.

[0091] Optionally, the computing device may also output the target processing sequence of the N units to be processed. Exemplarily, the computing device may display the target processing sequence to the user in a visual manner. For example, the computing device may output a table, a Gantt chart, etc. to the user to display the target processing sequence. Alternatively, the computing device may send the target processing sequence to other devices connected to the computing device so that the N units to be processed are processed according to the target processing sequence.

[0092] Figure 3 The method can determine at least one processing sequence that meets the allowable time based on the processing steps, processable equipment and allowable time of N units to be processed within a preset time period, and select the processing sequence with the best production performance, thereby reducing the number of units to be processed that do not meet the allowable time among the N units to be processed and improving production performance.

[0093] Figure 4 It is a schematic flowchart of a method for determining a processing sequence provided in an embodiment of the present application. Figure 4 The method in can be Figure 1 The system 100 for determining a processing sequence is executed. Figure 4 The following steps are included.

[0094] S410, determining the priority and second information set of at least one unit to be processed.

[0095] The computing device may determine the priority of each unit to be processed in at least one unit to be processed and the second information set. The at least one unit to be processed may be a unit to be processed that needs to be processed within a preset time period.

[0096] Optionally, the computing device may determine the priority of each unit to be processed based on at least one of the following: the remaining duration of the triggered allowable time for the unit to be processed, order delivery date, important customer order products, production plan, etc.

[0097] For example, if the remaining time of the unit to be processed for the triggered allowable time is shorter, the priority of the unit to be processed is higher. If the remaining time of the unit to be processed for the triggered allowable time is longer, the priority of the unit to be processed is lower. If the unit to be processed does not trigger the allowable time, the priority of the unit to be processed is lower than the priority of the unit to be processed that has triggered the allowable time. If the order to which the unit to be processed belongs has an earlier delivery date, the priority of the unit to be processed is higher. If the order to which the unit to be processed belongs has a later delivery date, the priority of the unit to be processed is lower. If the unit to be processed belongs to an important customer order product, the priority of the unit to be processed is higher. If the unit to be processed does not belong to an important customer order product, the priority of the unit to be processed is lower. If the production plan to which the unit to be processed belongs is more urgent, the priority of the unit to be processed is higher. If the production plan to which the unit to be processed belongs is less urgent, the priority of the unit to be processed is lower.

[0098] Optionally, the computing device may determine the second information set of at least one unit to be processed based on historical processing data. The historical processing data may be found in Figure 1 . The second information set of each unit to be processed may include: at least one processing step of each unit to be processed within a preset time period, at least one processable device corresponding to each processing step, and at least one initial allowable time of each unit to be processed. Among them, the at least one processable device corresponding to each processing step is a processing device that can perform the processing step within a preset time period. Each initial allowable time of the unit to be processed is determined according to the manufacturing process. The at least one initial allowable time of the unit to be processed includes: the initial allowable time that has been triggered by the unit to be processed and the initial allowable time that may be triggered within the preset time period. When the initial allowable time of the unit to be processed is not currently triggered, the at least one initial allowable time of the unit to be processed includes the initial allowable time that may be triggered within the preset time period.

[0099] Optionally, the computing device may determine the processing flow of the unit to be processed based on historical processing data, thereby determining at least one processing step for each unit to be processed within a preset time period. That is, the computing device may determine at least one processing step that each unit to be processed may perform within a preset time period based on the estimated processing time of each processing step based on historical statistics. The computing device may also determine the first processable equipment set corresponding to each processing step according to the process requirements based on each processing step that each unit to be processed may perform. The first processable equipment set includes at least one first processable equipment, and each first processable equipment can theoretically process the unit to be processed, but some of the first processable equipment in the first processable equipment set may be undergoing maintenance within a preset time period, resulting in the inability to process. Therefore, the computing device may also determine the second processable equipment set corresponding to each processing step based on MES data, APC data, EAP data, user configuration data, etc. The second processable equipment set includes at least one second processable equipment, and each second processable equipment can process the unit to be processed within a preset time period.

[0100] In some embodiments, the at least one processable device corresponding to each processing step included in the second information set of each unit to be processed is at least one second processable device corresponding to each processing step.

[0101] In some embodiments, the computing device may further determine a processable time of each second processable device within a preset time period, where the processable time may include a processable start time and / or a processable end time.

[0102] S420: Determine one or more units to be processed of the same priority from at least one unit to be processed.

[0103] The computing device may determine one or more units to be processed of the same priority according to the priority of at least one unit to be processed. The computing device may also perform steps S430 to S490 on one or more units to be processed of each priority in descending order of priority.

[0104] For example, the computing device may determine N units to be processed with a first priority, and perform steps S430 to S490 on the N units to be processed, thereby determining the target processing order of the N units to be processed. Then, the computing device may determine M units to be processed with a second priority, and perform steps S4300 to S490 on the M units to be processed, thereby determining the target processing order of the M units to be processed. The second priority is lower than the first priority.

[0105] S430, determining whether there is a processing step without processable equipment in each unit to be processed.

[0106] For one or more units to be processed of the same priority, the computing device can determine whether there is a processing step in each unit to be processed that has no processable equipment. In other words, the computing device can determine whether each possible processing step of each unit to be processed has a corresponding processing equipment to process within a preset time period.

[0107] When one or more processing steps of some of the units to be processed do not have corresponding processable equipment, the computing device may execute step S440.

[0108] When each processing step of each unit to be processed has a corresponding processable device, the computing device may execute step S450.

[0109] S440: Update the second information set of one or more units to be processed.

[0110] For each unit to be processed that has a processing step without a processable device, the computing device may determine whether each unit to be processed has a safe processing step. The safe processing step is a processing step that the unit to be processed may perform within a preset time period. The safe processing step is before the processing step without a corresponding processable device. And the start and / or end of the safe step will not trigger the initial allowable time.

[0111] When there is a processing step without a corresponding processable device in the second unit to be processed within the preset time period, and there is a safety processing step in the second unit to be processed within the preset time period, the computing device can determine that at least one processing step of the second unit to be processed within the preset time period does not include a step after the safety processing step. That is, the computing device can update the second information set of the second unit to be processed, and the specific operation is: delete the step after the safety processing step, or delete the safety processing step and the step after the safety processing step. In other words, the computing device can set the second unit to be processed not to perform the processing step after the safety processing step within the preset time period, so as to avoid triggering the initial allowable time, and then avoid the second unit to be processed from failing to meet the initial allowable time.

[0112] For example, assuming that the second unit to be processed can be processed as follows within a preset time period: Figure 5 The three processing steps are shown. Figure 5 Schematic diagram of multiple processing steps of the second unit to be processed provided in the embodiment of the present application. Figure 5As shown, the second unit to be processed can perform three processing steps within the preset time period, namely, processing step 1, processing step 2 and processing step 3, and there is a maximum initial allowable time qt9 between the end processing time of processing step 1 and the start processing time of processing step 3. Among them, the processable equipment corresponding to processing step 1 is processing equipment 1, the processable equipment corresponding to processing step 2 is processing equipment 2 and processing equipment 3, and processing step 3 has no corresponding processable equipment. In other words, there is a processing step without a processable equipment in the second unit to be processed within the preset time period. Since qt9 is used to indicate the longest time between the end processing time of processing step 1 and the start processing time of processing step 3, as long as the second unit to be processed does not start processing of processing step 1, qt9 will not be triggered, that is, processing step 1 is a safe processing step of the second unit to be processed within the preset time period. The computing device can set the second unit to be processed not to perform processing steps 1, processing steps 2 and processing steps 3 within the preset time period, so as to avoid the second unit to be processed from triggering qt9, and further avoid the second unit to be processed from failing to meet qt9.

[0113] When there is a processing step without a corresponding processable device in the second unit to be processed within a preset time period, and there is no safe processing step in the second unit to be processed within the preset time period, the computing device may add a third initial allowable time to at least one initial allowable time of the second unit to be processed. The third initial allowable time is used to indicate the shortest time between multiple processing steps before the processing step without a corresponding processable device. That is, the computing device may update the second information set of the second unit to be processed, and the specific operation is: adding at least one third initial allowable time. In other words, the computing device may try to use up the initial allowable time before the processing step without a processable device, thereby delaying the time as much as possible, in the hope that the processable device will appear when the unit to be processed is about to perform the processing step, thereby avoiding the unit to be processed from failing to meet the initial allowable time.

[0114] For example, assuming that the second unit to be processed can be processed as follows within a preset time period: Figure 6 The three processing steps are shown. Figure 6 Schematic diagram of multiple processing steps of the second unit to be processed provided in the embodiment of the present application. Figure 6As shown, the second unit to be processed can perform three processing steps within the preset time period, namely, processing step 4, processing step 5 and processing step 6, and there is a maximum initial allowable time qt10 between the processing step before processing step 4 and the start processing time of processing step 5, and there is a maximum initial allowable time qt11 between the end processing time of processing step 5 and the end processing time of processing step 6. Among them, the processable equipment corresponding to processing step 4 is processing equipment 4, the processable equipment corresponding to processing step 5 is processing equipment 5 and processing equipment 6, and processing step 6 has no corresponding processable equipment. In other words, there is a processing step without processable equipment in the second unit to be processed within the preset time period. Due to the existence of qt10 and qt11, there is no safe processing step in the second unit to be processed within the preset time period. Therefore, the computing device can add a third initial allowable time qt12 to at least one initial allowable time of the second unit to be processed. Among them, qt12 is used to indicate the shortest time between the processing step before processing step 4 and the start processing time of processing step 5, and the value of qt10-qt12 is less than or equal to the first preset threshold. The first preset threshold value may be a very small value, and the embodiment of the present application does not limit the value of the first preset threshold value. In other words, the computing device may make the second unit to be processed use up the time of qt10 as much as possible before starting processing step 5, so as to expect that after processing step 5 is completed, the processable equipment corresponding to processing step 6 will return to normal, thereby avoiding the second unit to be processed from failing to meet qt11 as much as possible.

[0115] After updating the second information set of some of the units to be processed, the computing device may continue to execute step S450 on the some of the units to be processed.

[0116] S450, determining whether each unit to be processed triggers the initial allowable time.

[0117] For one or more units to be processed of the same priority, the computing device may determine whether each unit to be processed has triggered the initial allowable time according to the second information set of each unit to be processed. For each unit to be processed that has triggered the initial allowable time, the computing device may execute step S460. For each unit to be processed that has not triggered the initial allowable time, the computing device may execute step S470.

[0118] S460: Determine at least one relaxed allowable time of the unit to be processed that has triggered the initial allowable time according to the second information set of the unit to be processed that has triggered the initial allowable time.

[0119] For n of the same priority level that have triggered the initial tolerance time 1 The computing device may determine at least one relaxation allowable time of each unit to be processed according to the second information set of each unit to be processed.1 is a positive integer greater than 0. At least one relaxation allowable time of each unit to be processed corresponds to at least one initial allowable time. When the relaxation allowable time indicates the longest time between the start processing step and the end processing step corresponding to the relaxation allowable time, the relaxation allowable time is greater than or equal to the corresponding initial allowable time. When the relaxation allowable time indicates the shortest time between the start processing step and the end processing step corresponding to the relaxation allowable time, the relaxation allowable time is less than or equal to the corresponding initial allowable time.

[0120] Optionally, the computing device may 1 The second information set of each unit to be processed among the units to be processed is input into the first calculation model, so as to determine each relaxation allowable time of each unit to be processed. The first calculation model is used to determine the relaxation allowable time of each unit to be processed.

[0121] In some embodiments, the first computing model may be a model obtained by machine learning training based on a second training data set. The second training data set may include at least one second information set, at least one relaxation allowable time, and a mapping relationship between at least one second information set and at least one relaxation allowable time.

[0122] In some embodiments, before step S460, the computing device may obtain a trained first computing model. Alternatively, before step S460, the computing device may obtain a second training data set and train the model according to the second training data set to obtain the trained first computing model.

[0123] Optionally, the computing device may 1 The second information set of the units to be processed determines n 1 At least one second processing sequence of n units to be processed. Each second processing sequence includes n 1 Simulation processing equipment for the processing units to be processed, and n 1 The computing device can also determine the first duration corresponding to each second processing sequence according to at least one second processing sequence. The first duration is based on n 1 The computing device can also determine n according to the second processing sequence with the smallest first duration in at least one second processing sequence. 1At least one slack allowable time for each unit to be processed. The slack allowable time is determined based on the overtime duration of the initial allowable time and the initial allowable time in the second processing sequence with the smallest first duration, or the slack allowable time is determined based on the undertime duration of the initial allowable time and the initial allowable time in the second processing sequence with the smallest first duration.

[0124] In some embodiments, the computing device may 1 The processing steps of each unit to be processed in the preset time period, at least one processable device corresponding to each processing step, and setting the processing start time and processing end time of each unit to be processed on the corresponding simulation processing device, thereby determining the at least one second processing sequence. The computing device can also calculate the first duration corresponding to each second processing sequence. The first duration can be n 1 The sum of the durations during which each of the units to be processed does not meet each initial allowable time. When the initial allowable time is used to indicate the longest time between multiple processing steps, the duration during which the initial allowable time is not met is the timeout duration for the initial allowable time. When the initial allowable time is used to indicate the shortest time between multiple processing steps, the duration during which the initial allowable time is not met is the short duration for the initial allowable time.

[0125] In some embodiments, the computing device may determine each relaxation allowable time of each unit to be processed according to the first optimization model. The objective function of the first optimization model is shown in the following formula (1):

[0126]

[0127] in, It indicates the duration that the i-th unit to be processed does not meet the j-th initial allowable time of the i-th unit to be processed. The value of is greater than or equal to 0. i=1,......,n 1 , j = 1, ..., J, J is a positive integer greater than 0. The above formula (1) indicates that the objective function is used to minimize n 1 In other words, when there are units to be processed that must not meet the initial allowable time, the computing device can determine the simulated processing sequence with the shortest total duration of not meeting the initial allowable time, thereby determining the overtime duration or insufficient duration of the units to be processed that must not meet the initial allowable time for the initial allowable time, and thus minimize the number of units to be processed that do not meet the initial allowable time.

[0128] When solving the above formula (1), when the jth initial allowable time of the i-th unit to be processed is used to indicate the shortest time between the start processing step and the end processing step of the jth initial allowable time, the short time length of the i-th unit to be processed for the jth initial allowable time satisfies the following formula (2):

[0129]

[0130] Among them, LIMIT j Indicates the jth initial allowable time. end i,j Indicates the start time or end time of the end processing step of the i-th unit to be processed, and the end processing step is the end processing step indicated by the j-th initial allowable time. i,j Indicates the start time or end time of the i-th unit to be processed at the start processing step, which is the start processing step indicated by the j-th initial allowable time. i,j or start i,j Specifically used to indicate the start time or end time.

[0131] For example, when the jth initial allowable time is used to indicate the shortest time between the end time of the start processing step and the start time of the end processing step of the jth initial allowable time, end i,j Indicates the starting time of the i-th unit to be processed at the end processing step, start i,j Similarly, when the jth initial allowable time is used to indicate the shortest time between the start time of the start processing step and the start time of the end processing step of the jth initial allowable time, end i,j Indicates the starting time of the i-th unit to be processed at the end processing step, start i,j Indicates the start time of the starting processing step.

[0132] When a processing step has started, the start time of the processing step is a known value. When a processing step has been completed, the start time and the end time of the processing step are known values.

[0133] When the end processing step is a step outside the preset time period, the end in formula (2) i,j represents the start or end time of the last step involved in the jth initial allowable time within the preset time period, and LIMIT j The j-th initial allowable time is the time length between the last step and the corresponding end processing step minus the last step.

[0134] In other words, when the first initial allowable time of the first unit to be processed is used to indicate the shortest time between the first processing step and the second processing step, the shortfall time of the first unit to be processed for the first initial allowable time satisfies the following formula: shortfall time ≥ first initial allowable time - first processing time. The first processing time is the processing time between the first processing step and the second processing step. The first unit to be processed is n 1 For any unit to be processed among the units to be processed, the first initial allowable time is any initial allowable time of the first unit to be processed.

[0135] When solving the above formula (1), when the jth initial allowable time of the i-th unit to be processed is used to indicate the maximum time between the start processing step and the end processing step of the jth initial allowable time, the timeout duration of the i-th unit to be processed for the jth initial allowable time satisfies the following formula (3):

[0136]

[0137] The meanings of the symbols in formula (3) are similar to those in formula (2) and will not be repeated here.

[0138] In other words, when the second initial allowable time of the first unit to be processed is used to indicate the longest time between the third processing step and the fourth processing step, the timeout duration of the first unit to be processed for the second initial allowable time satisfies the following formula: timeout duration ≥ second processing duration - second initial allowable time. The second processing duration is the processing duration between the third processing step and the fourth processing step, and the second initial allowable time is any initial allowable time of the first unit to be processed.

[0139] Optionally, in the n 1 Among the units to be processed, some of the initial allowable times of some units to be processed have additional allowable time (buffer). In this case, the objective function of the first optimization model is shown in the following formula (4):

[0140]

[0141] Among them, ρ represents the penalty coefficient, and ρ is greater than 0. Indicates that the i-th unit to be processed does not satisfy the j-th 1 The length of the initial allowable time, the jth 1 The initial allowable time is J with no additional allowable time 1 The jth of the initial allowable times 1 , J 1 is a positive integer greater than or equal to 0. Indicates that the i-th unit to be processed does not satisfy the j-th 2 The length of the initial allowable time, the jth2 The initial allowable time is J with additional allowable time 2 The jth of the initial allowable times 2 , J 2 is a positive integer greater than or equal to 0. The embodiment of the present application does not limit the value of ρ. When the value of ρ is greater than 1, the importance of the initial allowable time without additional allowable time is greater than the importance of the initial allowable time with additional allowable time. When the value of ρ is less than 1, the importance of the initial allowable time without additional allowable time is less than the importance of the initial allowable time with additional allowable time. When the value of ρ is 1, the importance of the initial allowable time without additional allowable time is equal to the importance of the initial allowable time with additional allowable time. By setting the value of ρ to be greater than 1, the n 1 When there is a unit to be processed that must not meet the initial allowable time among the units to be processed, the initial allowable time that must not be met has an additional allowable time.

[0142] In the jth 2 When the initial allowable time has an additional allowable time, the above formula (2) can be replaced by the following formula (5), and the above formula (3) can be replaced by the following formula (6):

[0143]

[0144]

[0145] in, Indicates the jth 2 The additional allowance time is the initial allowance time.

[0146] Optionally, after determining the minimum value of the objective function of the first optimization model, the computing device may determine each relaxation allowable time of each unit to be processed according to the duration of each unit to be processed corresponding to the minimum value that does not meet each initial allowable time and each initial allowable time. The duration of each initial allowable time not meeting is greater than or equal to 0.

[0147] Exemplarily, when the duration of not satisfying the jth initial allowable time is 0, the jth relaxation allowable time has the same value as the jth initial allowable time. When the duration of not satisfying the jth initial allowable time is greater than 0, the jth relaxation allowable time has a different value from the jth initial allowable time.

[0148] Exemplarily, when the jth initial allowable time of the i-th unit to be processed is used to indicate the shortest time between the start processing step and the end processing step of the j-th initial allowable time, the j-th relaxation allowable time of the i-th unit to be processed is the j-th initial allowable time-third duration, and the third duration is the insufficient duration of the j-th initial allowable time of the i-th unit to be processed corresponding to the minimum value of the objective function. When the j-th initial allowable time of the i-th unit to be processed is used to indicate the longest time between the start processing step and the end processing step of the j-th initial allowable time, the j-th relaxation allowable time of the i-th unit to be processed is the j-th initial allowable time+fourth duration, and the fourth duration is the overtime duration of the j-th initial allowable time of the i-th unit to be processed corresponding to the minimum value of the objective function.

[0149] After determining each relaxed allowable time of each to-be-processed unit that has triggered the initial allowable time, the computing device may execute step S470 .

[0150] S470, determining a first information set of each unit to be processed.

[0151] For one or more units to be processed of the same priority, when the unit to be processed has triggered the initial allowable time, the first information set of the first unit to be processed includes: at least one processing step of the unit to be processed within a preset time period, at least one processable device corresponding to each processing step, and at least one relaxed allowable time of each unit to be processed. The at least one processing step and the at least one processable device corresponding to each processing step can be determined according to the second information set of the unit to be processed, and the at least one relaxed allowable time is determined according to step S460. When the unit to be processed has not triggered the initial allowable time, the first information set of the unit to be processed is the second information set of the unit to be processed.

[0152] S480: Determine at least one first processing sequence according to the first information set of each unit to be processed.

[0153] For one or more units to be processed of the same priority, the computing device may simulate at least one first processing sequence according to the first information set of each unit to be processed. Each first processing sequence includes: a simulated processing device of each unit to be processed among the N units to be processed, and a processing time of each unit to be processed on the corresponding simulated processing device. In each first processing sequence, each unit to be processed satisfies each allowable time of each unit to be processed.

[0154] Optionally, the computing device may determine at least one first processing sequence according to the first information set of each to-be-processed unit of the same priority and the first sorting model. For specific implementation, please refer to the description in step S320.

[0155] Optionally, the computing device may determine at least one third processing sequence based on at least one processing step of each unit to be processed within a preset time period in the same priority level and at least one processable device corresponding to each processing step. Each third processing sequence includes a simulated processing device for each unit to be processed and a processing time of each unit to be processed on the corresponding simulated processing device. The computing device may also determine at least one first processing sequence that satisfies each allowable time from at least one third processing sequence based on at least one allowable time in each unit to be processed. When the unit to be processed has triggered the initial allowable time, the at least one allowable time of the unit to be processed is at least one relaxed allowable time. When the unit to be processed has not triggered the initial allowable time, the at least one allowable time of the unit to be processed is at least one initial allowable time.

[0156] Exemplarily, the computing device may input the first information set of each to-be-processed unit of the same priority into the second sorting model, thereby obtaining an output of the second sorting model, the output being at least one third processing sequence. The second sorting model is used to determine the at least one third processing sequence.

[0157] In some embodiments, the second sorting model may be a model obtained by machine learning training based on a third training data set. The third training data set may include at least one first information set, at least one third processing sequence, and a mapping relationship between at least one first information set and at least one third processing sequence.

[0158] In some embodiments, before step S480, the computing device may obtain a trained second sorting model. Alternatively, before step S480, the computing device may obtain a third training data set and train the model according to the third training data set to obtain a trained second sorting model.

[0159] In some embodiments, the computing device may input the first information set of each unit to be processed and the processing preparation time of each unit to be processed into the second sorting model, thereby obtaining at least one third processing sequence. The processing preparation time of each unit to be processed includes at least one of the following: the transportation time of each unit to be processed, the preparation time of the processing equipment when processing each unit to be processed, and the preparation time of the processing auxiliary tool when processing each unit to be processed.

[0160] In some embodiments, the computing device may determine, for each third processing sequence, whether each unit to be processed meets each allowable time of each unit to be processed under each third processing sequence. The computing device may also use the third processing sequence that meets each allowable time of each unit to be processed as the first processing sequence, thereby determining at least one first processing sequence.

[0161] S490: Determine a target processing sequence according to at least one first processing sequence.

[0162] After determining at least one first processing sequence, the computing device may determine the production performance of each first processing sequence, thereby determining a target processing sequence according to the production performance of each first processing sequence.

[0163] Optionally, the production performance of each first processing sequence is determined according to at least one of the following: the processing completion time of each processing device among the P processing devices, the latest processing completion time among the processing completion times of each processing device, and the difference between the latest processing completion time and the earliest processing completion time among the processing completion times of each processing device. The P processing devices are used to process one or more to-be-processed units of the same priority, and P is a positive integer greater than 0.

[0164] In some embodiments, the computing device may determine the utilization rate of the processing equipment for each first processing sequence based on the processing completion time of each of the P processing equipment under each first processing sequence.

[0165] For example, the processing equipment utilization rate of each first processing sequence is determined according to the following formula (7):

[0166]

[0167] Among them, t p represents the processing completion time of the pth processing equipment among P processing equipment, t 0 The embodiment of the present application does not limit the specific value of the preset time, and the value of the preset time is generally earlier than the earliest processing start time of each processing device in the P processing devices.

[0168] If the value determined according to formula (7) is smaller, it means that the utilization rate of the processing equipment of the first processing sequence is higher, and the production performance of the first processing sequence is better. If the value determined according to formula (7) is larger, it means that the utilization rate of the processing equipment of the first processing sequence is smaller, and the production performance of the first processing sequence is worse.

[0169] In some embodiments, the computing device may determine the capacity of each first processing sequence according to the latest processing completion time of each processing device in the P processing devices under each first processing sequence. If the latest completion time is earlier, it means that the capacity of the first processing sequence is higher and the production performance of the first processing sequence is better. If the latest completion time is later, it means that the capacity of the first processing sequence is smaller and the production performance of the first processing sequence is worse.

[0170] In some embodiments, the computing device may determine the load balance of each first processing sequence according to the difference between the latest processing completion time and the earliest processing completion time of each processing device in the P processing devices under each first processing sequence. If the difference between the latest processing completion time and the earliest processing completion time is smaller, it means that the load balance of the first processing sequence is better and the production performance of the first processing sequence is better. If the difference between the latest completion time and the earliest completion time is larger, it means that the load balance of the first processing sequence is worse and the production performance of the first processing sequence is worse.

[0171] In some embodiments, the computing device can determine the production performance of each first processing sequence based on the processing completion time of each processing device among P processing devices, the latest processing completion time among the processing completion times of each processing device, and the difference between the latest processing completion time and the earliest processing completion time among the processing completion times of each processing device.

[0172] For example, the production performance of the first processing sequence is determined according to the following formula (8):

[0173]

[0174] Among them, a 1 、a 2 and a 3 represents weight, and the embodiment of the present application has a 1 、a 2 and a 3 The specific value of is not limited. 1 It represents the difference between the latest processing completion time of each processing device in the P processing devices and the preset time. 2 It represents the difference between the latest processing completion time and the earliest processing completion time of each processing equipment among the P processing equipment.

[0175] If the value determined according to formula (8) is larger, it means that the production performance of the first processing sequence is better. If the value determined according to formula (8) is smaller, it means that the production performance of the first processing sequence is worse.

[0176] After the computing device determines the production performance of each first processing sequence, the first processing sequence with the best production performance among at least one first processing sequence can be used as the target processing sequence of one or more units to be processed of the same priority. The target processing sequence includes the simulated processing equipment of each unit to be processed of the same priority, and the processing time of each unit to be processed on each simulated processing equipment, and the processing time includes the processing start time and / or processing end time.

[0177] Exemplarily, the computing device may display the target processing sequence in the form of a Gantt chart, such as Figure 7shown. Figure 7 It is a schematic diagram of the target processing sequence of multiple units to be processed provided in an embodiment of the present application. Figure 7 The horizontal axis in represents time, Figure 7 Each row in corresponds to a unit to be processed. Figure 7 In the figure, the rectangular blocks of different colors for each unit to be processed indicate that each unit to be processed is processed on different processing equipment. The time corresponding to the left side of each rectangular block is the processing start time of the unit to be processed on the processing equipment, and the time corresponding to the right side of each rectangular block is the processing end time of the unit to be processed on the processing equipment.

[0178] Figure 4 The method can determine at least one processing sequence that meets the allowable time according to the processing steps, processable equipment and allowable time of N units to be processed within a preset time period, and select the processing sequence with the best production performance, thereby reducing the number of units to be processed that do not meet the allowable time among the N units to be processed and improving production performance. And, Figure 4 The method in can take into account the processing units that have triggered the initial allowable time, and determine the relaxation allowable time for the processing units that have triggered the initial allowable time, so as to avoid the processing units that have triggered the initial allowable time not meeting the initial allowable time, thereby reducing the number of processing units that do not meet the initial allowable time. And, Figure 4 The method in the invention can take into account the processing preparation time of the processing unit in the processing process, so as to determine the appropriate processing sequence more accurately, avoid the processing unit not meeting the initial allowable time due to not considering the processing preparation time, and thus reduce the number of processing units that do not meet the initial allowable time.

[0179] Figure 8 It is a schematic diagram of the structure of the device for determining the processing sequence provided in an embodiment of the present application. Figure 8 The device 800 includes a determination module 810 and a processing module 820.

[0180] The determination module 810 is used to determine the first information set of N units to be processed. The determination module 810 can execute Figure 3 Step S310 in Figure 4 Steps S410 to S470 in .

[0181] The processing module 820 is used to determine at least one first processing sequence of the N units to be processed according to the first information set of the N units to be processed. The processing module 820 is also used to determine the first processing sequence with the best production performance among the at least one first processing sequence as the target processing sequence of the N units to be processed. The processing module 820 can execute Figure 3 Steps S320, S330, Figure 4Steps S480 and S490 in .

[0182] Fig. 9 It is a schematic diagram of the structure of a computing device provided according to an embodiment of the present application. Fig. 9 The computing device 900 shown includes: a processor 901 , a memory 902 , and a communication interface 903 . The processor 901 , the memory 902 , and the communication interface 903 communicate with each other via a bus 904 .

[0183] In some embodiments, the computing device 900 may further include a receiver and / or a transmitter. The receiver is used to receive information or data from other devices, and the transmitter is used to send information or data stored in the memory 902 to other devices. The other devices are devices connected to the computing device 900.

[0184] The method disclosed in the above embodiment of the present invention can be applied to the processor 901, or implemented by the processor 901. The processor 901 can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or any conventional processor, etc. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit in the processor 901 or the instructions in the form of software. The processor 901 can implement or execute the methods, steps and logic block diagrams disclosed in the embodiment of the present invention. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the embodiment of the present invention can be directly embodied as being executed by a hardware decoding processor, or being executed by a combination of hardware and software modules in the decoding processor. The software module can be located in the memory 902. The processor 901 reads the instructions in the memory 902 and completes the steps of the above method in combination with its hardware.

[0185] The memory 902 may store instructions for executing the methods in the above-described embodiments. The memory 902 may be a volatile memory or a nonvolatile memory, or may include both volatile and nonvolatile memories. Among them, the nonvolatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example but not limitation, many forms of RAM are available, such as static RAM (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM) and direct rambus DRAM (DRDRAM). It should be noted that the memory of the system and method described herein is intended to include but is not limited to these and any other suitable types of memory. The processor 901 can execute the instructions stored in the memory 902 and complete the steps in the above embodiments in combination with other hardware. The specific working process and beneficial effects can refer to the description in the above embodiments.

[0186] In addition to the data bus, the bus 904 may also include a power bus, a control bus, a status signal bus, etc. However, for the sake of clarity, various buses are labeled as the bus 904 in the figure.

[0187] The present application also provides a chip system, which includes a logic circuit, which is used to couple with an input / output interface and transmit data through the input / output interface to execute the above embodiment. Figure 3 or Figure 4 The various steps included in.

[0188] According to the method provided in the embodiments of the present application, the present application also provides a computer program product, which includes: a computer program code, when the computer program code is run on a computer, the computer executes each step in the above embodiments.

[0189] The embodiment of the present application also provides a computer-readable storage medium, in which computer instructions are stored. When the computer instructions are executed on a computing device, the computing device executes the following Figure 3 or Figure 4 The various steps included in.

[0190] 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.

[0191] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0192] In the several embodiments provided in the present application, it should be understood that the disclosed systems, 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. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0193] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0194] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0195] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0196] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A method for determining a processing sequence, characterized in that: include: Determine a first information set of N units to be processed, wherein the first information set of each unit to be processed includes at least one processing step of each unit to be processed within a preset time period, at least one processable device corresponding to each processing step, and at least one allowable time of each unit to be processed, wherein each allowable time is used to indicate the longest time or the shortest time between the start processing step and the end processing step corresponding to each allowable time, and N is a positive integer greater than 0; Determine at least one first processing sequence of the N units to be processed according to the first information set of the N units to be processed, each first processing sequence includes a simulated processing device of each unit to be processed and a processing time of each unit to be processed on the corresponding simulated processing device, and each unit to be processed meets each allowable time in each first processing sequence; A first processing sequence with the best production performance among the at least one first processing sequence is determined as the target processing sequence of the N units to be processed.

2. The method according to claim 1, further comprising: Outputting the target processing sequence of the N units to be processed, the processing time of each unit to be processed on the corresponding simulation processing equipment includes a processing start time and / or a processing end time.

3. The method according to claim 1 or 2, characterized in that: The production performance is determined based on at least one of the following: the processing completion time of each processing equipment among P processing equipment, the latest processing completion time among the processing completion times of each processing equipment, and the difference between the latest processing completion time and the earliest processing completion time among the processing completion times of each processing equipment. The P processing equipment are used to process the N units to be processed, and P is a positive integer greater than 0.

4. The method according to any one of claims 1 to 3, characterized in that The allowable time includes an initial allowable time or a relaxed allowable time. The first information set of determining N units to be processed includes: Obtain historical processing data; Determine, according to the historical processing data, a second information set of each unit to be processed, wherein the second information set of each unit to be processed includes at least one processing step of each unit to be processed within the preset time period, at least one processable device corresponding to each processing step, and at least one initial allowable time of each unit to be processed; In the case that n1 of the N units to be processed have triggered the initial allowable time, at least one relaxation allowable time of each of the n1 units to be processed is determined according to the second information set of the n1 units to be processed, the at least one relaxation allowable time of each unit to be processed corresponds to at least one initial allowable time, when the relaxation allowable time indicates the longest time between the start processing step and the end processing step corresponding to the relaxation allowable time, the relaxation allowable time is greater than or equal to the corresponding initial allowable time, when the relaxation allowable time indicates the shortest time between the start processing step and the end processing step corresponding to the relaxation allowable time, the relaxation allowable time is less than or equal to the corresponding initial allowable time, the first information set of the n1 units to be processed includes at least one processing step of each unit to be processed within the preset time period, at least one processable device corresponding to each processing step, and at least one relaxation allowable time of each unit to be processed, n1=1, ..., N; When n2 units to be processed among the N units to be processed do not trigger the initial allowable time, the second information set of the n2 units to be processed is used as the first information set of the n2 units to be processed, n2=1,...,N-n1.

5. The method according to claim 4, characterized in that The step of determining at least one relaxation allowable time of each of the n1 units to be processed according to the second information set of the n1 units to be processed comprises: Determine at least one second processing sequence of the n1 units to be processed according to the second information set of the n1 units to be processed, each second processing sequence including a simulated processing device of each of the n1 units to be processed and a processing time of each unit to be processed on the corresponding simulated processing device; Determine, according to the at least one second processing sequence, a first duration corresponding to each second processing sequence, wherein the first duration is determined according to an overtime duration or undertime duration of each of the n1 units to be processed for each initial allowable time; According to the second processing sequence with the shortest first duration among the at least one second processing sequence, at least one relaxation allowable time for each of the n1 units to be processed is determined, and the relaxation allowable time is determined according to the overtime duration of the initial allowable time and the initial allowable time under the second processing sequence with the shortest first duration, or the relaxation allowable time is determined according to the short duration of the initial allowable time and the initial allowable time under the second processing sequence with the shortest first duration.

6. The method according to claim 5, characterized in that When the first initial allowable time of the first unit to be processed is used to indicate the shortest time between the first processing step and the second processing step, the shortfall time of the first unit to be processed with respect to the first initial allowable time satisfies the following formula: shortfall time ≥ the first initial allowable time - the first processing time, the first processing time is the processing time between the first processing step and the second processing step, the first unit to be processed is any one of the n1 units to be processed, and the first initial allowable time is any one of the initial allowable times of the first unit to be processed; or, When the second initial allowable time of the first unit to be processed is used to indicate the maximum time between the third processing step and the fourth processing step, the timeout duration of the first unit to be processed for the second initial allowable time satisfies the following formula: timeout duration ≥ second processing time - the second initial allowable time, the second processing time is the processing time between the third processing step and the fourth processing step, and the second initial allowable time is any initial allowable time of the first unit to be processed.

7. The method according to any one of claims 1 to 6, characterized in that The determining, according to the first information set of the N units to be processed, at least one first processing sequence of the N units to be processed comprises: Determine at least one third processing sequence of the N units to be processed according to at least one processing step of each of the N units to be processed within the preset time period, at least one processable device corresponding to each processing step, and the processing preparation time of each unit to be processed, wherein each third processing sequence includes simulated processing devices of the N units to be processed and processing time of the N units to be processed on the corresponding simulated processing devices; The at least one first processing sequence is determined from the at least one third processing sequence according to at least one allowable time of each of the N units to be processed.

8. The method according to claim 7, characterized in that The processing preparation time of each unit to be processed includes at least one of the following: the transportation time of each unit to be processed, the preparation time of processing equipment when processing each unit to be processed, and the preparation time of processing auxiliary tools when processing each unit to be processed.

9. The method according to any one of claims 1 to 8, characterized in that The determining of the first information set of N units to be processed includes: Determine, based on the historical processing data, at least one processing step of each unit to be processed within the preset time period, at least one processable device corresponding to each processing step, and at least one initial allowable time of each unit to be processed; If the second unit to be processed has a processing step without a corresponding processable device within the preset time period, and the second unit to be processed has a safety processing step within the preset time period, it is determined that at least one processing step of the second unit to be processed within the preset time period does not include a step after the safety processing step, the safety processing step is before the processing step without a corresponding processable device, and the start and / or end of the safety processing step will not trigger the initial allowable time, and the second unit to be processed is any one of the N units to be processed; If the second unit to be processed has a processing step without a corresponding processable equipment within the preset time period, and the second unit to be processed has no safety processing step within the preset time period, a third initial allowable time is added to at least one initial allowable time of the second unit to be processed, and the third initial allowable time is used to indicate the shortest time between multiple processing steps before the processing step without a corresponding processable equipment.

10. The method according to any one of claims 1 to 9, characterized in that The N units to be processed have the same priority.

11. The method according to claim 10, characterized in that After determining the first processing sequence with the best production performance among the at least one first processing sequence as the target processing sequence of the N units to be processed, the method further includes: Determine a first information set of M units to be processed, wherein the priorities of the M units to be processed are the same, the priorities of the M units to be processed are lower than the priorities of the N units to be processed, and M is a positive integer greater than 0; Determine, according to the first information set of the M units to be processed, at least one fourth processing sequence of the M units to be processed, each fourth processing sequence includes a simulated processing device of each unit to be processed in the M units to be processed, and a processing time of each unit to be processed on the corresponding simulated processing device, and in each fourth processing sequence, each unit to be processed in the M units to be processed meets each allowable time; A fourth processing sequence with the best production performance among the at least one fourth processing sequence is determined as the target processing sequence of the M units to be processed.

12. A device for determining a processing sequence, characterized in that: include: A determination module, used to determine a first information set of N units to be processed, wherein the first information set of each unit to be processed includes at least one processing step of each unit to be processed within a preset time period, at least one processable device corresponding to each processing step, and at least one allowable time of each unit to be processed, wherein each allowable time is used to indicate the longest time or the shortest time between the start processing step and the end processing step corresponding to each allowable time, and N is a positive integer greater than 0; A processing module, configured to determine at least one first processing sequence of the N units to be processed according to the first information set of the N units to be processed, each first processing sequence including a simulated processing device of each unit to be processed and a processing time of each unit to be processed on the corresponding simulated processing device, and each unit to be processed in each first processing sequence meets each allowable time; The processing module is further used to determine the first processing sequence with the best production performance among the at least one first processing sequence as the target processing sequence of the N units to be processed.

13. The device according to claim 12 further comprises an output module, which is used to output the target processing sequence of the N units to be processed, and the processing time of each unit to be processed on the corresponding simulation processing equipment includes a processing start time and / or a processing end time.

14. The device according to claim 12 or 13, characterized in that The production performance is determined based on at least one of the following: the processing completion time of each processing equipment among P processing equipment, the latest processing completion time among the processing completion times of each processing equipment, and the difference between the latest processing completion time and the earliest processing completion time among the processing completion times of each processing equipment. The P processing equipment are used to process the N units to be processed, and P is a positive integer greater than 0.

15. The device according to any one of claims 12 to 14, characterized in that The allowable time includes an initial allowable time or a relaxed allowable time, and the determining module is specifically used to: Obtain historical processing data; Determine, according to the historical processing data, a second information set of each unit to be processed, wherein the second information set of each unit to be processed includes at least one processing step of each unit to be processed within the preset time period, at least one processable device corresponding to each processing step, and at least one initial allowable time of each unit to be processed; In the case that n1 of the N units to be processed have triggered the initial allowable time, at least one relaxation allowable time of each of the n1 units to be processed is determined according to the second information set of the n1 units to be processed, the at least one relaxation allowable time of each unit to be processed corresponds to at least one initial allowable time, when the relaxation allowable time indicates the longest time between the start processing step and the end processing step corresponding to the relaxation allowable time, the relaxation allowable time is greater than or equal to the corresponding initial allowable time, when the relaxation allowable time indicates the shortest time between the start processing step and the end processing step corresponding to the relaxation allowable time, the relaxation allowable time is less than or equal to the corresponding initial allowable time, the first information set of the n1 units to be processed includes at least one processing step of each unit to be processed within the preset time period, at least one processable device corresponding to each processing step, and at least one relaxation allowable time of each unit to be processed, n1=1, ..., N; When n2 units to be processed among the N units to be processed do not trigger the initial allowable time, the second information set of the n2 units to be processed is used as the first information set of the n2 units to be processed, n2=1,...,N-n1.

16. The device according to claim 15, characterized in that The determination module is specifically used for: Determine at least one second processing sequence of the n1 units to be processed according to the second information set of the n1 units to be processed, each second processing sequence including a simulated processing device of each of the n1 units to be processed and a processing time of each unit to be processed on the corresponding simulated processing device; Determine, according to the at least one second processing sequence, a first duration corresponding to each second processing sequence, wherein the first duration is determined according to an overtime duration or undertime duration of each of the n1 units to be processed for each initial allowable time; According to the second processing sequence with the shortest first duration among the at least one second processing sequence, at least one relaxation allowable time for each of the n1 units to be processed is determined, and the relaxation allowable time is determined according to the overtime duration of the initial allowable time and the initial allowable time under the second processing sequence with the shortest first duration, or the relaxation allowable time is determined according to the short duration of the initial allowable time and the initial allowable time under the second processing sequence with the shortest first duration.

17. The device according to claim 16, characterized in that When the first initial allowable time of the first unit to be processed is used to indicate the shortest time between the first processing step and the second processing step, the shortfall time of the first unit to be processed with respect to the first initial allowable time satisfies the following formula: shortfall time ≥ the first initial allowable time - the first processing time, the first processing time is the processing time between the first processing step and the second processing step, the first unit to be processed is any one of the n1 units to be processed, and the first initial allowable time is any one of the initial allowable times of the first unit to be processed; or, When the second initial allowable time of the first unit to be processed is used to indicate the maximum time between the third processing step and the fourth processing step, the timeout duration of the first unit to be processed for the second initial allowable time satisfies the following formula: timeout duration ≥ second processing time - the second initial allowable time, the second processing time is the processing time between the third processing step and the fourth processing step, and the second initial allowable time is any initial allowable time of the first unit to be processed.

18. The device according to any one of claims 12 to 17, characterized in that The processing module is specifically used to include: Determine at least one third processing sequence of the N units to be processed according to at least one processing step of each of the N units to be processed within the preset time period, at least one processable device corresponding to each processing step, and the processing preparation time of each unit to be processed, wherein each third processing sequence includes simulated processing devices of the N units to be processed and processing time of the N units to be processed on the corresponding simulated processing devices; The at least one first processing sequence is determined from the at least one third processing sequence according to at least one allowable time of each of the N units to be processed.

19. The device according to claim 18, characterized in that The processing preparation time of each unit to be processed includes at least one of the following: the transportation time of each unit to be processed, the preparation time of processing equipment when processing each unit to be processed, and the preparation time of processing auxiliary tools when processing each unit to be processed.

20. The device according to any one of claims 12 to 19, characterized in that The determination module is specifically used for: Determine, based on the historical processing data, at least one processing step of each unit to be processed within the preset time period, at least one processable device corresponding to each processing step, and at least one initial allowable time of each unit to be processed; If the second unit to be processed has a processing step without a corresponding processable device within the preset time period, and the second unit to be processed has a safety processing step within the preset time period, it is determined that at least one processing step of the second unit to be processed within the preset time period does not include a step after the safety processing step, the safety processing step is before the processing step without a corresponding processable device, and the start and / or end of the safety processing step will not trigger the initial allowable time, and the second unit to be processed is any one of the N units to be processed; If the second unit to be processed has a processing step without a corresponding processable equipment within the preset time period, and the second unit to be processed has no safety processing step within the preset time period, a third initial allowable time is added to at least one initial allowable time of the second unit to be processed, and the third initial allowable time is used to indicate the shortest time between multiple processing steps before the processing step without a corresponding processable equipment.

21. The device according to any one of claims 12 to 20, characterized in that The N units to be processed have the same priority.

22. The device according to claim 21, characterized in that After determining the first processing sequence with the best production performance among the at least one first processing sequence as the target processing sequence of the N units to be processed, the determining module is further used to determine a first information set of M units to be processed, the priorities of the M units to be processed are the same, the priorities of the M units to be processed are lower than the priorities of the N units to be processed, and M is a positive integer greater than 0; The processing module is further used to determine at least one fourth processing sequence of the M units to be processed according to the first information set of the M units to be processed, each fourth processing sequence includes a simulated processing device of each unit to be processed in the M units to be processed, and a processing time of each unit to be processed on the corresponding simulated processing device, and in each fourth processing sequence, each unit to be processed in the M units to be processed meets each allowable time; The processing module is further used to determine the fourth processing sequence with the best production performance among the at least one fourth processing sequence as the target processing sequence of the M units to be processed.

23. A computing device, characterized in that include: A processor, wherein the processor is configured to be coupled to a memory, read and execute instructions and / or program codes in the memory, so as to perform the method according to any one of claims 1 to 11.

24. A chip system, characterized in that: include: A logic circuit, the logic circuit is used to be coupled to an input / output interface, and transmit data through the input / output interface to execute the method according to any one of claims 1 to 11.

25. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a program code, and when the program code is executed on a computer, the computer is caused to execute the method according to any one of claims 1 to 11.

Images