Comprehensive scheduling method considering deterioration factors

Abstract

A comprehensive scheduling method considering deterioration factors is characterized by the following steps: First, for the initial production processing sequence, when equipment conflicts occur, the processing order of the processes is determined based on path length and deterioration factors; second, the occupancy status of processing equipment is determined using deterioration factor-related inequalities; finally, for the deterioration process scheduling order problem, when the processing equipment is not occupied at the time of the deterioration process, a deterioration factor waiting judgment strategy is adopted to determine the process processing order; when the processing equipment is occupied at the time of the deterioration process, a deterioration factor delay hedging strategy is adopted to determine the process processing order; a product process scheduling Gantt chart is generated based on the process processing order, and finally production is arranged according to the scheduling Gantt chart; this invention is used for a comprehensive scheduling problem considering deterioration factors.

Description

Technical Field

[0001] This invention relates to a comprehensive scheduling method that takes into account deterioration factors. Background Technology

[0002] There has been a great deal of research on the integrated scheduling problem that only involves ordinary processes, but there are fewer research results on the integrated scheduling problem that considers deterioration factors, and further research is needed.

[0003] A deteriorating process refers to a process with a deteriorating characteristic. For example, in steel production, steel ingots need to be heated to a certain temperature before entering the rolling mill. The processing time in the furnace depends on the current temperature of the ingot, which is closely related to the start time of the process. If the start time is late, the cooling time of the ingot is long, requiring more heating time, thus consuming more time to complete the processing task. The deterioration factor is a parameter for the deterioration of the process. The deterioration processing time, deterioration factor, and waiting time of the deteriorating process are linearly related. When a deteriorating process exists in the product to be produced, it is necessary to consider the problem of the process time being longer due to the waiting process of the deteriorating process. In actual production, there will be processing requirements for products with deteriorating processes. It is necessary to consider whether the deteriorating process needs to wait for the following situations: Situation 1: When the deteriorating process can be processed, other processes are competing with the deteriorating process for the processing equipment; Situation 2: When the deteriorating process can be processed, the equipment that can process the deteriorating process is processing other processes. Summary of the Invention

[0004] The purpose of this invention is to provide a comprehensive scheduling method that takes into account deterioration factors. This method generates a preliminary processing sequence through a long path method based on deterioration factors, finds deterioration processes that are waiting, and sorts them in descending order of deterioration time.

[0005] The system assesses the deterioration process with waiting conditions. In case of case one, a deterioration factor waiting determination strategy is adopted; in case two, a deterioration factor delay hedging strategy is adopted. The processing time of the deterioration process is adjusted, and a scheduling Gantt chart is finally generated to arrange production.

[0006] The above objectives are achieved through the following technical solutions:

[0007] A comprehensive scheduling method considering deterioration factors is characterized by the following steps: First, an initial processing sequence is generated. When equipment conflicts occur, the processing order is determined based on path length and deterioration factors. Second, the occupancy status of processing equipment is determined using deterioration factor-related inequalities. Finally, regarding the scheduling order of deteriorating processes, if the processing equipment is not occupied at the time of the deteriorating process, a deterioration factor waiting and judgment strategy is adopted to determine the processing order; if the processing equipment is already occupied at the time of the deteriorating process, a deterioration factor delay and hedging strategy is adopted to determine the processing order. Finally, production is arranged according to the scheduling Gantt chart.

[0008] The comprehensive scheduling method considering deterioration factors is implemented in the following steps:

[0009] Step 1: Set the product process attributes, Pi / Mi / Ti / Xi, which are: product process number / processing equipment / processing time / deterioration factor of Pi, respectively. When the deterioration factor is 0, it means that it is not a deteriorating process.

[0010] Step 2: Traverse the product process tree layer by layer, compare the lengths of their dynamic paths, and prioritize processing the processes with longer dynamic paths. If the dynamic path lengths are the same, proceed to Step 3.

[0011] Step 3: Traverse the processes with the same dynamic path length, and prioritize scheduling the processes that have deteriorated on the dynamic path and have a larger deterioration factor;

[0012] Step 4: Find the deteriorating process in each layer that has a waiting situation, and record its corresponding deterioration time T2, deterioration factor X, and processing time T1 of the process that caused the deteriorating process to wait;

[0013] Step 5: Determine if X is greater than (T2 / T1). If it is, proceed to step 6; otherwise, proceed to step 7.

[0014] Step 6: Place the deteriorating process into the processing process centralization of the deterioration factor delay hedging strategy for centralized scheduling;

[0015] Step 7: Place the deteriorating process into the processing process centralization of the deterioration factor waiting judgment strategy for scheduling;

[0016] Step 8: Continue traversing the previous level of the process tree until the entire process tree is completed;

[0017] Step 9: Output the scheduling Gantt chart.

[0018] The comprehensive scheduling method that considers the degradation factor, the degradation process, refers to a certain process in the current product process tree where the processing time of some processes will increase as the waiting time is extended. The increased processing time is the degradation time. The degradation time has a linear relationship with the waiting time and degradation factor of the degradation process. That is, the larger the waiting time and degradation factor, the larger the degradation time and the longer the processing time of the degradation process.

[0019] The comprehensive scheduling method considering deterioration factors, and the deterioration factor waiting determination method, firstly, based on the relevant formula of the deterioration factor of the deterioration process, determine the subsequent processes that can be affected after the deterioration process waits, and select the longest path among them to compare with the dynamic long path of the process competing with the deterioration process for processing equipment. If the path affected by the deterioration process is long, the deterioration process is processed first; otherwise, the process competing with the deterioration process for processing equipment is processed, and the process continues to judge the subsequent processes until the deterioration process can be processed.

[0020] The comprehensive scheduling method that considers the deterioration factor, and the deterioration factor delay hedging method, use the relevant formulas derived from the deterioration factor to determine the dynamic maximum long path of the subsequent process affected by the waiting time of the deteriorating process and compare it with the dynamic long path of the process being processed, and determine whether to let the current processing process give way to the processing equipment so as to prioritize the processing of the deteriorating process.

[0021] Beneficial Effects: 1. This invention addresses the characteristic of products having some deterioration processes. It summarizes the overall algorithm using a deterioration factor pattern recognition strategy and employs a dynamic long-path strategy based on deterioration factors to determine the initial processing sequence of the product. Furthermore, it judges situations requiring waiting for deterioration processes based on the deterioration factor derived formula. 2. For situations where deterioration processes are waiting, this invention proposes a deterioration factor waiting determination strategy and a deterioration factor delay hedging strategy. It calculates the processes affected by the waiting deterioration process using relevant deterioration factor formulas, calculates the longest path of subsequent processes affected by the waiting deterioration process, and compares this path with the path after the waiting deterioration process. This determines whether the deterioration process needs to wait and schedules appropriate processing time for the deterioration process, achieving optimal scheduling for both deterioration and normal processes. Attached Figure Description

[0022] Appendix Figure 1 This is a flowchart of the comprehensive scheduling algorithm of the present invention that takes into account the deterioration factor.

[0023] Appendix Figure 2 This is a flowchart of the deterioration factor waiting determination strategy of the present invention.

[0024] Appendix Figure 3 This is a flowchart of the deterioration factor delay hedging strategy of the present invention.

[0025] Appendix Figure 4 This is a process tree diagram of the present invention.

[0026] Appendix Figure 5 This invention is aimed at the appendix Figure 4 The scheduling results are shown in the Gantt chart.

[0027] Appendix Figure 6 It is a comprehensive scheduling algorithm based on device idle event-driven scheduling for attached devices. Figure 4 The scheduling results are shown in the Gantt chart.

[0028] Appendix Figure 7 It is a device-driven integrated scheduling algorithm with rollback and preemption capability, targeting attached... Figure 4 The scheduling results are shown in the Gantt chart. Detailed Implementation

[0029] Example 1:

[0030] A comprehensive scheduling method considering deterioration factors is characterized by the following steps: First, an initial processing sequence is generated. When equipment conflicts occur, the processing order of operations is determined based on path length and deterioration factors. Second, the occupancy status of processing equipment is determined using deterioration factor-related inequalities. Finally, regarding the scheduling order of deteriorating operations, when the processing equipment is not occupied at the time of deteriorating operation processing, a deterioration factor waiting and judgment strategy is adopted to determine the processing order. When the processing equipment is occupied at the time of deteriorating operation processing, a deterioration factor delay hedging strategy is adopted to determine the processing order. Finally, production is arranged according to the scheduling Gantt chart.

[0031] Example 2:

[0032] The above-mentioned comprehensive scheduling method considering deterioration factors is implemented in the following specific steps:

[0033] Step 1: Set the product process attributes, Pi / Mi / Ti / Xi, which are: product process number / processing equipment / processing time / deterioration factor of Pi, respectively. When the deterioration factor is 0, it means that it is not a deteriorating process.

[0034] Step 2: Traverse the product process tree layer by layer, compare the lengths of their dynamic paths, and prioritize processing the processes with longer dynamic paths. If the dynamic path lengths are the same, proceed to Step 3.

[0035] Step 3: Traverse the processes with the same dynamic path length, and prioritize scheduling the processes that have deteriorated on the dynamic path and have a larger deterioration factor;

[0036] Step 4: Find the deteriorating process in each layer that has a waiting situation, and record its corresponding deterioration time T2, deterioration factor X, and processing time T1 of the process that caused the deteriorating process to wait;

[0037] Step 5: Determine if X is greater than (T2 / T1). If it is, proceed to step 6; otherwise, proceed to step 7.

[0038] Step 6: Place the deteriorating process into the processing process centralization of the deterioration factor delay hedging strategy for centralized scheduling;

[0039] Step 7: Place the deteriorating process into the processing process centralization of the deterioration factor waiting judgment strategy for scheduling;

[0040] Step 8: Continue traversing the previous level of the process tree until the entire process tree is completed;

[0041] Step 9: Output the scheduling Gantt chart.

[0042] Example 3:

[0043] The aforementioned deterioration process refers to a certain process in the current product process tree where the processing time of some processes increases with the waiting time. This is called a deterioration process, and the increased processing time is called the deterioration time. The deterioration time has a linear relationship with the waiting time and deterioration factor of the deterioration process. That is, the larger the waiting time and deterioration factor, the larger the deterioration time and the longer the processing time of the deterioration process.

[0044] The aforementioned method for determining the waiting time of a deterioration factor first determines the subsequent processes that can be affected after the deterioration process has been waiting, based on the relevant formula of the deterioration factor of the deterioration process. Then, it selects the longest path and compares it with the dynamic long path of the process that competes with the processing equipment of the deterioration process. If the path affected by the deterioration process is long, the deterioration process is processed first; otherwise, the process that competes with the processing equipment of the deterioration process is processed, and the process continues to be determined until the deterioration process can be processed.

[0045] The aforementioned deterioration factor delay hedging method uses the relevant formula derived from the deterioration factor to determine the dynamic maximum long path of the subsequent processes affected by the waiting period of the deteriorating process. It compares this with the dynamic long path of the process currently being processed and determines whether the current processing process should give way to the processing equipment to prioritize the processing of the deteriorating process.

[0046] Example 4:

[0047] The above-mentioned comprehensive scheduling method considering deterioration factors is shown in the appendix. Figure 1 The diagram shown is an example of the product processing flow chart of this invention, illustrating the product processing procedure and the algorithms used:

[0048] The following will be combined with the appendix Figure 1 The product processing flowchart in the appendix illustrates the specific execution process of this technology. Figure 2 , attached Figure 3 , attached Figure 4 , attached Figure 5 As shown, the deterioration processes in the product process tree are A8 and A11. Each process has different attribute information. The boxes in the figure represent the product process number / processing equipment / processing time / process deterioration factor. When the deterioration factor is equal to 0, it means that the process is not a deterioration process.

[0049] Example 5:

[0050] The above-described comprehensive scheduling method, which considers deterioration factors, will be applied below to the following scheduling method for... Figure 4 The product processing tree diagram shown illustrates the scheduling process when the start processing time of all products is 0, A8 and A11 are deteriorating processes with deterioration factors of 0.4 and 0.5, respectively.

[0051] First, regarding the appendix Figure 4 The product process tree is traversed layer by layer, and the deterioration factor dynamic path method is used to perform preliminary scheduling of processes to find deterioration processes with waiting conditions. During the layer-by-layer traversal, both deterioration processes A8 and A11 have waiting conditions, resulting in additional deterioration processing time. Using the comprehensive scheduling method considering the deterioration factor, it can be determined that A8 is a process that can be processed, but is already being processed on the corresponding equipment and has not been completed. Therefore, the deterioration factor delay hedging strategy is called. Finally, it can be determined that when A8 is waiting, it has a significant impact on the product's processing time. Therefore, the processing of A5 is delayed, and A8 is processed first. For the waiting situation of A11, the overall flowchart of the comprehensive scheduling method considering the deterioration factor is used to determine the situation. It can be determined that A11 is a process that has competition with it on the same equipment at the same processing time. Therefore, the deterioration factor waiting determination strategy is called. It can be determined that when A11 is waiting, it has a significant impact on the product's completion time. Therefore, A11 is processed first.

[0052] According to the appendix Figure 1 The process shown uses this scheduling method to process the attached... Figure 4 The product processing tree shown is used for scheduling until all processes are completed. The resulting Gantt chart is attached. Figure 5 As shown.

[0053] Example 6:

[0054] The above-mentioned comprehensive scheduling method considering deterioration factors is compared with examples:

[0055] The following section compares the method of this invention with existing, more advanced scheduling methods through examples. Figure 6 To adopt a comprehensive scheduling algorithm driven by device idle events, the following is attached: Figure 7 To employ a preemptible device-driven integrated scheduling algorithm, specific solutions are provided for the following: Figure 4The product processing tree diagram illustrates the process flow under the following conditions: all products have a start processing time of 0, and the deterioration processes are A8 and A11, with deterioration factors of 0.4 and 0.5 respectively. The product process scheduling order using the integrated scheduling algorithm based on equipment idle events is: A17, A15, A18, A19, A16, A12, A10, A14, A11, A13, A6, A7, A5, A3, A9, A8, A4, A2, A1. The product process scheduling order using the equipment-driven integrated scheduling algorithm with rollback preemption is: A17, A15, A18, A19, A13, A12, A16, A10, A11, A14, A6, A9, A5, A7, A8, A3, A2, A4, A1. By making the attached... Figure 5 and attached Figure 6 and appendix Figure 7 A comparison shows that, attached Figure 6 and attached Figure 7 The delay in processing steps not only prolongs the equipment's processing time but also postpones the product's completion time. Figure 5 The completion time of the product using the algorithm in this paper is 41.5 seconds, while the completion times of the other two algorithms are 49.5 seconds and 50.5 seconds, respectively. The product processing time using the scheduling algorithm in this paper is shorter, indicating that the scheduling algorithm of this invention is more in line with the requirements.

Claims

1. A comprehensive scheduling method taking into account aggravating factors, characterized in that The scheduling method comprises the following steps: firstly, producing an initial processing sequence, determining the processing sequence of the process according to the path length and the deterioration factor when the equipment conflicts; secondly, determining the occupation of the processing equipment by using the deterioration factor related inequality; finally, for the deterioration process scheduling sequence problem, when the deterioration process processing time, the processing equipment is not occupied, the deterioration factor waiting judgment strategy is adopted, the subsequent processes that can be affected after the deterioration process waits is judged according to the related formula of the deterioration factor of the deterioration process, and the longest path is selected and compared with the dynamic long path of the process competing with the deterioration process for the processing equipment; when the deterioration process processing time, the processing equipment is occupied, the deterioration factor delay hedging strategy is adopted, the dynamic maximum long path of the subsequent processes that can be affected after the deterioration process waits is judged by using the related formula derived from the deterioration factor, and the dynamic long path of the process being processed is compared to judge whether the current processing process gives up the processing equipment so as to process the deterioration process preferentially, thereby determining the process processing sequence; finally, the production is arranged according to the scheduling Gantt chart. The scheduling method specifically implements the following steps: Step 1: setting the product process attribute Pi / Mi / Ti / Xi, which respectively represents product process number / processing equipment / processing time / deterioration factor of Pi, when the deterioration factor is 0, it represents that it is not a deterioration process; Step 2: traversing the product process tree layer by layer, comparing the size of the dynamic path length, and preferentially processing the process with the dynamic path length; when the dynamic path length is the same, step 3 is executed; Step 3: traversing the processes with the same dynamic path length, preferentially scheduling the process with the deterioration process existing in the dynamic path and the larger deterioration factor; Step 4: finding the deterioration process with the waiting condition in each layer, and recording the corresponding deterioration time T2, the deterioration factor X, and the processing time T1 of the process causing the deterioration process to wait; Step 5: judging whether X is greater than (T2 / T1), when it is greater, step 6 is executed, otherwise, step 7 is executed; Step 6: putting the deterioration process into the deterioration factor delay hedging strategy processing process set for scheduling; Step 7: putting the deterioration process into the deterioration factor waiting judgment strategy processing process set for scheduling; Step 8: continuing to traverse the previous layer of the process tree until the whole process tree is processed; Step 9: outputting the scheduling Gantt chart.

2. The integrated scheduling method of claim 1, wherein: The deterioration process is related to the current product process tree, the processing time of a part of processes will increase with the extension of the waiting time, which is the deterioration process, the increased processing time is the deterioration time, the deterioration time and the waiting time of the deterioration process and the deterioration factor present a linear relationship, that is, the greater the waiting time and the deterioration factor, the greater the deterioration time, and the longer the processing time of the deterioration process.

Images