A workshop production scheduling method, system, terminal and medium based on resource constraints

Abstract

The present invention discloses a workshop production scheduling method, system, terminal and medium based on resource constraints, which relates to the field of automated manufacturing technology. The key points of the technical solution are: obtaining the processing procedures and real-time resource information of the target workpiece; adjusting the processing procedures of the target workpiece in an executable sequence to obtain an executable process set; when the real-time resource information of the processing workshop is in an abnormal state, matching an executable process from the executable process set as an alternative process; comprehensively analyzing all alternative processes according to the number of sequence adjustments, alternative costs and production output, and selecting the alternative process with the highest priority to replace the current processing process and continue processing. The present invention pre-generates an alternative and complete executable process by performing alternative adjustments on some processes in the processing process. When resources are abnormal, the optimal alternative process is selected for rapid replacement, thereby realizing rapid updates of workshop production scheduling and effectively reducing the complexity of updating the production scheduling processing process.

Description

Technical Field

[0001] The present invention relates to the field of automated manufacturing technology, and more specifically, to a workshop production scheduling method, system, terminal and medium based on resource constraints. Background Art

[0002] The purpose of production scheduling is to generate a detailed short-term production plan for one or more workshops. The production schedule specifies the start and end time of processing each order within the planning scope on the required resources, that is, it specifies the processing procedures of the order on the given resources. Its essence is a complex combinatorial optimization problem.

[0003] With the continuous development of intelligent technology, the current production line scheduling uses various algorithms for intelligent scheduling. In the prior art, part of the production line scheduling is to optimize the arrangement of all processing procedures for a single target workpiece, or to prioritize different target workpieces at the same time considering the current resource constraints. This type of scheduling method mainly performs scheduling design between processes, such as the Chinese patent with announcement number CN110738413A, which discloses a multi-constraint scheduling calculation method and device for an automated production line for aviation parts processing. It mainly calculates the priority of each processing procedure based on resource constraints, and then simulates and analyzes the scheduling calculation results to analyze the scheduling plan in advance; however, it does not update the scheduling plan in real time and dynamically based on processing resources, resulting in its production not being able to achieve the best output and weak emergency response capabilities. In addition, some processing production lines are scheduled by collecting resource information of the processing workshop in real time, such as the Chinese patent with announcement number CN109598416B, which discloses a dynamic scheduling system and scheduling method for a composite material workshop. Through dynamic analysis of processing scheduling, the relevant information of the entire processing process is considered and optimized to obtain the optimal scheduling plan for the current time. Although it has strong timeliness, because the amount of design information is large and it is updated in real time and comprehensively, the required network resources and investment costs are higher.

[0004] Therefore, how to research and design a workshop scheduling method, system, terminal and medium based on resource constraints that can overcome the above-mentioned defects is a problem that we urgently need to solve. Summary of the invention

[0005] In order to solve the deficiencies in the prior art, the purpose of the present invention is to provide a workshop production scheduling method, system, terminal and medium based on resource constraints.

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

[0007] In a first aspect, a workshop production scheduling method based on resource constraints is provided, comprising the following steps:

[0008] Obtain the processing procedures of the target workpiece and the real-time resource information of each processing workshop;

[0009] Adjust the processing steps of the target workpiece in an executable sequence to obtain an executable process set;

[0010] When the real-time resource information of the processing workshop is in an abnormal state, an executable process whose corresponding process has been adjusted and the adjustment object has not been executed is matched from the executable process set as a replacement process;

[0011] A comprehensive analysis is conducted on all alternative processes based on the number of reordering times, alternative costs, and production output, and the alternative process with the highest priority is selected to replace the current processing process and continue processing.

[0012] Furthermore, the process of obtaining the executable process set is specifically as follows:

[0013] Select the process in the processing process that has no order restriction with respect to the remaining processes as the adjustment process;

[0014] After reordering all adjustment processes in the processing procedure, an executable process set consisting of multiple executable processes is obtained.

[0015] Furthermore, the executable processes in the executable process set are sorted according to the execution value, and the processes with smaller execution values ​​are matched with the replacement processes first;

[0016] The specific calculation formula for the execution value of the executable process is:

[0017]

[0018] Where Z represents the execution value of the corresponding executable process; a0(i) represents the original process number of the i-th adjustment process in the executable process; a1(i) represents the process number after the i-th adjustment process in the executable process is reordered; n represents the number of adjustment processes in the corresponding executable process; ε i represents the cost increment after adjustment of the ith adjustment process in the executable process; t 01 (i) represents the occupancy time of the adjustment process of the i-th adjustment process in the executable process; T represents the basic occupancy time.

[0019] Furthermore, the abnormal state determination process of the real-time resource information is specifically as follows:

[0020] The actual output of the corresponding processing workshop is obtained by comprehensive analysis of each resource item in the real-time resource information;

[0021] The actual output of the processing workshop is introduced into the actual output of all processing workshops to analyze and obtain the overall output of the entire processing process;

[0022] When the overall output of the entire processing procedure is lower than the preset basic output, it is determined that the corresponding real-time resource information is in an abnormal state.

[0023] Furthermore, the matching process of the replacement process is specifically as follows:

[0024] Select all executable processes in the executable process set where corresponding adjustment processes have been adjusted, and obtain primary matching processes;

[0025] Select the process of the adjustment object corresponding to the adjustment process in the primary matching process that has not been executed, and obtain the transition matching process;

[0026] The processes whose corresponding adjustment processes and adjustment objects in the transition matching process have executable durations exceeding the maximum allowable interval time between processes are filtered out to obtain the final executable processes as replacement processes.

[0027] Furthermore, the real-time resource information includes equipment configuration, raw material configuration, manpower configuration, equipment load configuration, water and electricity resource configuration and time configuration.

[0028] Furthermore, the priority comprehensive analysis process of the alternative processes is specifically as follows:

[0029]

[0030] Where Y represents the priority of the corresponding alternative process; w1 represents the weight coefficient of the number of adjustments; K represents the number of adjustments in the corresponding alternative process; w2 represents the weight coefficient of the alternative cost; η j represents the cost increment of the jth adjustment; w3 represents the weight coefficient of production output; min{S1, S1...S end} represents the actual output of the processing workshop corresponding to different processes S1, S1...S end The minimum value in .

[0031] In a second aspect, a workshop production scheduling system based on resource constraints is provided, including:

[0032] Information collection module, used to obtain the processing procedures of the target workpiece and the real-time resource information of each processing workshop;

[0033] A sequence adjustment generation module is used to adjust the processing procedures of the target workpiece in an executable sequence to obtain an executable process set;

[0034] The process matching module is used to match the executable process whose corresponding process has been adjusted and the adjustment object has not been executed as a replacement process from the executable process set when the real-time resource information of the processing workshop is in an abnormal state;

[0035] The process analysis module is used to conduct a comprehensive analysis of all alternative processes based on the number of reordering times, alternative costs, and production output, and select the alternative process with the highest priority to replace the current processing process and continue processing.

[0036] According to a third aspect, a computer terminal is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, a workshop scheduling method based on resource constraints as described in any one of the first aspects is implemented.

[0037] In a fourth aspect, a computer-readable medium is provided, on which a computer program is stored, and the computer program is executed by a processor to implement a workshop production scheduling method based on resource constraints as described in any one of the first aspects.

[0038] Compared with the prior art, the present invention has the following beneficial effects:

[0039] 1. The present invention proposes a workshop scheduling method based on resource constraints. By replacing and adjusting some of the processes in the processing procedures of the target workpiece, a replaceable and complete executable process is generated in advance. When the resources of a certain processing workshop are abnormal and affect the production capacity, the optimal replacement process is selected for rapid replacement after comprehensive analysis of the number of sequence adjustments, replacement costs and production output. This can not only realize the rapid update of the workshop production schedule, but also effectively reduce the complexity of updating the production schedule processing process;

[0040] 2. The present invention selects processes that have no or little impact on each other as executable replacement processes, so that the adjustment force of the entire production scheduling process update process is relatively small, and the normal operation of all workshops is less affected;

[0041] 3. The present invention obtains the execution value by comprehensively analyzing the cost, time and adjustment range of the generated executable processes, so as to give priority to the executable processes with less impact in the process of matching alternative processes, thereby effectively shortening the matching time;

[0042] 4. The present invention conducts a comprehensive analysis of the priority of alternative processes based on time, cost, and actual output, which can intuitively reflect the impact of alternative processes. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] The drawings described herein are used to provide a further understanding of the embodiments of the present invention, constitute a part of this application, and do not constitute a limitation of the embodiments of the present invention. In the drawings:

[0044] Figure 1 is a flow chart in an embodiment of the present invention;

[0045] Figure 2It is a system block diagram in an embodiment of the present invention. DETAILED DESCRIPTION

[0046] In order to make the objectives, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with embodiments and drawings. The exemplary embodiments of the present invention and their description are only used to explain the present invention and are not intended to limit the present invention.

[0047] Example 1: A workshop scheduling method based on resource constraints, such as Figure 1 As shown, the following steps are included:

[0048] S1: Obtain the processing procedures of the target workpiece and the real-time resource information of each processing workshop;

[0049] S2: Adjust the processing steps of the target workpiece in an executable order to obtain an executable process set;

[0050] S3: When the real-time resource information of the processing workshop is in an abnormal state, an executable process whose corresponding process has been adjusted and the adjustment object has not been executed is matched from the executable process set as a replacement process;

[0051] S4: Comprehensively analyze all alternative processes based on the number of reordering times, alternative costs, and production output, and select the alternative process with the highest priority to replace the current processing process and continue processing.

[0052] The present invention creatively replaces and adjusts some of the processes in the processing procedures of the target workpiece, thereby pre-generating replaceable and complete executable processes. When a resource in a certain processing workshop is abnormal and affects the production capacity, the optimal replacement process is selected for rapid replacement after comprehensive analysis of the number of sequence adjustments, replacement costs and production output, which can not only realize the rapid update of the workshop production schedule, but also effectively reduce the complexity of updating the production schedule processing process;

[0053] In this embodiment, the real-time resource information includes, but is not limited to, equipment configuration, raw material configuration, manpower configuration, equipment load configuration, water and electricity resource configuration, and time configuration.

[0054] In step S2, the process of obtaining the executable process set is specifically as follows: selecting the process in the processing process that has no order restriction relative to the remaining processes as the adjustment process; reordering all the adjustment processes in the processing process to obtain an executable process set consisting of multiple executable processes. By selecting processes that have no or little impact on each other as executable replacement processes, the adjustment force of the entire production scheduling process update process is relatively small, and the normal operation of all workshops is less affected.

[0055] In addition, the executable processes in the executable process set are sorted according to the execution value, and the ones with smaller execution values ​​are matched with the alternative processes first.

[0056] The specific calculation formula for the execution value of the executable process is:

[0057]

[0058] Where Z represents the execution value of the corresponding executable process; a0(i) represents the original process number of the i-th adjustment process in the executable process; a1(i) represents the process number after the i-th adjustment process in the executable process is reordered; n represents the number of adjustment processes in the corresponding executable process; ε i represents the cost increment after adjustment of the ith adjustment process in the executable process; t 01 (i) represents the occupancy time of the adjustment process of the i-th adjustment process in the executable process; T represents the basic occupancy time.

[0059] The execution value is obtained by comprehensively analyzing the cost, time and adjustment range of the generated executable processes, which facilitates the priority matching of executable processes with less impact during the alternative process matching process, effectively shortening the matching time.

[0060] In step S3, the abnormal state determination process of the real-time resource information is specifically as follows: the actual output of the corresponding processing workshop is obtained based on a comprehensive analysis of each resource item in the real-time resource information; the actual output of the processing workshop is introduced into the actual output of all processing workshops to analyze and obtain the overall output of the entire processing procedure; when the overall output of the entire processing procedure is lower than the preset basic output, it is determined that the corresponding real-time resource information is in an abnormal state.

[0061] In step S3, the matching process of the alternative process is specifically as follows: select all executable processes in the executable process set whose corresponding adjustment processes have been adjusted to obtain primary matching processes; select processes in the primary matching processes whose adjustment objects corresponding to the adjustment processes have not been executed to obtain transition matching processes; filter out processes in the transition matching processes whose corresponding adjustment processes and adjustment objects have executable time exceeding the maximum allowable interval time between processes to obtain the final executable process as the alternative process.

[0062] In step S4, the priority comprehensive analysis process of the alternative processes is specifically as follows:

[0063]

[0064] Where Y represents the priority of the corresponding alternative process; w1 represents the weight coefficient of the number of adjustments; K represents the number of adjustments in the corresponding alternative process; w2 represents the weight coefficient of the alternative cost; η jrepresents the cost increment of the jth adjustment; w3 represents the weight coefficient of production output; min{S1, S1...S end} represents the actual output of the processing workshop corresponding to different processes S1, S1...S end The minimum value in .

[0065] The present invention comprehensively analyzes the priority of alternative processes based on time, cost, and actual output, and can intuitively reflect the impact of alternative processes.

[0066] Embodiment 2: A workshop production scheduling system based on resource constraints, including an information collection module, a sequence generation module, a process matching module and a process analysis module.

[0067] Among them, the information collection module is used to obtain the processing procedures of the target workpiece and the real-time resource information of each processing workshop. The sequence generation module is used to adjust the executable sequence of the processing procedures of the target workpiece to obtain an executable process set. The process matching module is used to match the executable process whose corresponding process has been adjusted and the adjustment object has not been executed from the executable process set as an alternative process when the real-time resource information of the processing workshop is in an abnormal state. The process analysis module is used to conduct a comprehensive analysis of all alternative processes based on the number of sequence adjustments, replacement costs and production output, and select the alternative process with the highest priority to replace the current processing process and continue processing.

[0068] Working principle: The present invention pre-generates replaceable and complete executable processes by replacing and adjusting some processes in the processing procedures of the target workpiece. When the resources of a certain processing workshop are abnormal and affect the production capacity, the optimal alternative process is selected for rapid replacement after comprehensive analysis of the number of sequence adjustments, replacement costs and production output. This can not only realize the rapid update of the workshop production schedule, but also effectively reduce the complexity of the update of the production scheduling processing process.

[0069] The specific implementation methods described above further illustrate the objectives, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above description is only a specific implementation method of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A workshop scheduling method based on resource constraints, characterized in that: The following steps are involved: Obtain the processing procedures of the target workpiece and the real-time resource information of each processing workshop; Adjust the processing steps of the target workpiece in an executable sequence to obtain an executable process set; When the real-time resource information of the processing workshop is in an abnormal state, an executable process whose corresponding process has been adjusted and the adjustment object has not been executed is matched from the executable process set as a replacement process; Comprehensively analyze all alternative processes based on the number of reordering times, alternative costs, and production output, and select the alternative process with the highest priority to replace the current processing process and continue processing; The priority comprehensive analysis process of the alternative process is specifically as follows: Where Y represents the priority of the corresponding alternative process; w1 represents the weight coefficient of the number of adjustments; K represents the number of adjustments in the corresponding alternative process; w2 represents the weight coefficient of the alternative cost; η j represents the cost increment of the jth adjustment; w3 represents the weight coefficient of production output; min{S1, S1...Send} represents the actual output S1, S1...Send of the processing workshop corresponding to different processes end The minimum value in .

2. A workshop production scheduling method based on resource constraints according to claim 1, characterized in that: The specific process of obtaining the executable process set is as follows: Select the process in the processing process that has no order restriction with respect to the remaining processes as the adjustment process; After reordering all adjustment processes in the processing procedure, an executable process set consisting of multiple executable processes is obtained.

3. A workshop production scheduling method based on resource constraints according to claim 2, characterized in that: The executable processes in the executable process set are sorted according to execution values, and the alternative processes with smaller execution values ​​are matched first; The specific calculation formula for the execution value of the executable process is: Where Z represents the execution value of the corresponding executable process; a0(i) represents the original process number of the i-th adjustment process in the executable process; a1(i) represents the process number after the i-th adjustment process in the executable process is reordered; n represents the number of adjustment processes in the corresponding executable process; ε i represents the cost increment after adjustment of the ith adjustment process in the executable process; t 01 (i) represents the occupancy time of the adjustment process of the i-th adjustment process in the executable process; T represents the basic occupancy time.

4. The method for workshop production scheduling based on resource constraints according to claim 1 is characterized in that: The abnormal state determination process of the real-time resource information is specifically as follows: The actual output of the corresponding processing workshop is obtained by comprehensive analysis of each resource item in the real-time resource information; The actual output of the processing workshop is introduced into the actual output of all processing workshops to analyze and obtain the overall output of the entire processing process; When the overall output of the entire processing procedure is lower than the preset basic output, it is determined that the corresponding real-time resource information is in an abnormal state.

5. The method for workshop scheduling based on resource constraints according to claim 1 is characterized in that: The matching process of the alternative process is specifically as follows: Select all executable processes in the executable process set where corresponding adjustment processes have been adjusted, and obtain primary matching processes; Select the process of the adjustment object corresponding to the adjustment process in the primary matching process that has not been executed, and obtain the transition matching process; The processes whose corresponding adjustment processes and adjustment objects in the transition matching process have executable durations exceeding the maximum allowable interval time between processes are filtered out to obtain the final executable processes as replacement processes.

6. The method for workshop scheduling based on resource constraints according to claim 1 is characterized in that: The real-time resource information includes equipment configuration, raw material configuration, manpower configuration, equipment load configuration, water and electricity resource configuration and time configuration.

7. A workshop scheduling system based on resource constraints, characterized in that: The system is used to implement a workshop production scheduling method based on resource constraints as described in any one of claims 1 to 6, comprising: Information collection module, used to obtain the processing procedures of the target workpiece and the real-time resource information of each processing workshop; A sequence adjustment generation module is used to adjust the processing procedures of the target workpiece in an executable sequence to obtain an executable process set; The process matching module is used to match the executable process whose corresponding process has been adjusted and the adjustment object has not been executed as a replacement process from the executable process set when the real-time resource information of the processing workshop is in an abnormal state; The process analysis module is used to conduct a comprehensive analysis of all alternative processes based on the number of reordering times, alternative costs, and production output, and select the alternative process with the highest priority to replace the current processing process and continue processing.

8. A computer terminal comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, it implements a workshop scheduling method based on resource constraints as described in any one of claims 1-6.

9. A computer readable medium having a computer program stored thereon, characterized in that: The computer program is executed by a processor to implement a workshop production scheduling method based on resource constraints as described in any one of claims 1 to 6.

Images