CN-121998378-A - Production scheduling optimization method and system based on dynamic algorithm engine

CN121998378ACN 121998378 ACN121998378 ACN 121998378ACN-121998378-A

Abstract

The invention relates to the technical field of computers, in particular to a production schedule optimization method and a production schedule optimization system based on a dynamic algorithm engine, wherein the system comprises a data processing module and a preprocessing unit, wherein the data processing module comprises a preprocessing unit for preprocessing acquired order basic data to output order characteristics; the scheduling solving module comprises a function construction unit used for constructing a scheduling optimization objective function, a disturbance recalculation module comprising an evaluation unit used for determining an influence domain of scheduling execution abnormality according to real-time industrial production resource constraint, a scheduling judging module used for determining whether stability of production scheduling meets requirements or not according to a fluctuation characterization value, a delay adjusting module used for determining a transfer delay coefficient between scheduling procedures according to update frequency of recalculation scheduling scheme, and a penalty factor adjusting module used for determining a dynamic load penalty factor of high-load equipment in scheduling optimization objective function solving according to conflict rate of production resources in production scheduling. The invention improves the stability of production schedule.

Inventors

Request for anonymity
Request for anonymity
Request for anonymity

Assignees

阿尔卑斯系统集成(大连)有限公司

Dates

Publication Date: 20260508
Application Date: 20260408

Claims (10)

1. A production schedule optimization system based on a dynamic algorithm engine, comprising: The data processing module comprises a preprocessing unit for preprocessing the acquired order basic data to output order characteristics and a vector construction unit which is connected with the preprocessing unit and used for quantifying the order characteristics and constructing standardized order characteristic vectors; The scheduling solving module is connected with the data processing module and comprises a function construction unit used for constructing a scheduling optimization objective function according to production indexes and the standardized order feature vector and a solving unit connected with the function construction unit and used for carrying out optimization solving on the objective function according to industrial production resource constraint and generating a production scheduling plan; The disturbance recalculation module is connected with the scheduling solving module and comprises an evaluation unit and a recalculation unit, wherein the evaluation unit is used for determining an influence domain of scheduling execution abnormality according to real-time industrial production resource constraint, and the recalculation unit is connected with the evaluation unit and used for optimizing a scheduling procedure in the influence domain so as to output a recalculation scheduling scheme; The scheduling judging module is connected with the disturbance recalculating module and is used for determining whether the stability of the production schedule meets the requirement according to the fluctuation representation value determined by the number of the scheduling procedures optimally adjusted in unit time and the total number of the procedures in the production schedule plan; The delay adjusting module is respectively connected with the disturbance recalculating module and the scheduling judging module and is used for determining a transmission delay coefficient among scheduling procedures according to the update frequency of the recalculating scheduling scheme; And the punishment factor adjusting module is respectively connected with the scheduling solving module and the delay adjusting module and is used for determining dynamic load punishment factors of the high-load equipment in the scheduling optimization objective function solution according to the conflict rate of production resources in the production scheduling plan.
2. The dynamic algorithm engine based production schedule optimization system of claim 1, wherein the schedule determination module determines the volatility characterization value in response to a ratio of a number of schedule processes optimally adjusted per unit time to a total number of processes in the production schedule plan to determine whether stability of the production schedule is satisfactory.
3. The dynamic algorithm engine-based production schedule optimization system of claim 2, wherein the schedule determination module determines that stability of a production schedule meets a requirement in response to the fluctuation characterizing value being less than or equal to a preset fluctuation characterizing value; And the schedule judging module is used for responding to the fact that the fluctuation representation value is larger than the preset fluctuation representation value, and determining that the stability of the production schedule is not in accordance with the requirement.
4. A dynamic algorithm engine based production schedule optimization system as claimed in claim 3, wherein the delay adjustment module determines whether the scope of influence domain definition evaluation is satisfactory based on the update frequency of the recalculation schedule scheme in response to the stability of the production schedule being unsatisfactory.
5. The dynamic algorithm engine-based production schedule optimization system of claim 4, wherein the delay adjustment module determines that the scope of the impact domain definition assessment meets the requirements in response to the update frequency of the recalculation schedule being greater than a preset first update frequency and less than or equal to a preset second update frequency; And the delay adjustment module is used for determining that the range of the influence domain definition evaluation is not satisfactory in response to the update frequency of the recalculation scheduling scheme being smaller than or equal to the preset first update frequency or larger than the preset second update frequency.
6. The dynamic algorithm engine based production schedule optimization system of claim 5, wherein the delay adjustment module reduces a transfer delay factor between scheduling processes in response to an update frequency of the recalculation schedule being greater than the preset second update frequency; and the delay adjustment module is used for initially judging whether the rationality of the industrial production resource allocation is not in accordance with the requirement or not according to the update frequency of the recalculation scheduling scheme is smaller than or equal to the preset first update frequency, and determining whether the rationality of the industrial production resource allocation is in accordance with the requirement or not according to the conflict rate of the production resources in the production scheduling scheme.
7. The dynamic algorithm engine based production schedule optimization system of claim 6, wherein the magnitude of the reduction in the transfer delay coefficient between the scheduling process is determined by recalculating the difference between the update frequency of the scheduling scheme and a predetermined second update frequency.
8. The dynamic algorithm engine-based production scheduling optimization system of claim 7, wherein the penalty factor adjustment module determines whether the rationality of the allocation of the industrial production resources is satisfactory based on the conflict rate of the production resources in the production scheduling plan in response to the update frequency of the recalculation scheduling scheme being less than or equal to the preset first update frequency.
9. The dynamic algorithm engine-based production scheduling optimization system of claim 8, wherein the penalty factor adjustment module determines that the rationality of the industrial production resource allocation meets the requirement in response to the conflict rate of the production resources in the production scheduling plan being less than or equal to a preset conflict rate; The punishment factor adjusting module is used for determining that the rationality of industrial production resource allocation is not in accordance with the requirement in response to the conflict rate of the production resources in the production scheduling plan being larger than the preset conflict rate, and increasing the dynamic load punishment factor of the medium-high load equipment in the scheduling optimization objective function solution; The increment amplitude of the dynamic load penalty factors of the medium-high load equipment in the scheduling optimization objective function solution is determined through the difference value between the conflict rate of the production resources in the production scheduling plan and the preset conflict rate.
10. A production schedule optimization method applied to the dynamic algorithm engine-based production schedule optimization system of any one of claims 1-9, comprising: Sequentially cleaning, reducing noise, normalizing and extracting features of the acquired order basic data to output order features, quantifying the order features and constructing normalized order feature vectors; Constructing a scheduling optimization objective function based on production indexes and the standardized order feature vector, and carrying out optimization solution on the objective function based on industrial production resource constraint to generate a production scheduling plan; determining an influence domain of scheduling execution abnormality based on real-time industrial production resource constraint, and optimizing a scheduling procedure in the influence domain to output a recalculation scheduling scheme; obtaining the number of scheduling procedures optimally adjusted in unit time and the total number of procedures in a production scheduling plan to determine a fluctuation characterization value, and determining whether the stability of the production scheduling meets the requirement or not based on the fluctuation characterization value; if the stability of the production schedule is not in accordance with the requirements, acquiring the update frequency of the recalculation schedule scheme to determine whether the range of the influence domain definition evaluation is in accordance with the requirements; If the range of the influence domain definition evaluation does not meet the requirement, determining whether to reduce the transfer delay coefficient between the scheduling procedures according to the update frequency of the recalculation scheduling scheme; if the transfer delay coefficient among the scheduling procedures does not need to be reduced, the conflict rate of the production resources in the production scheduling plan is obtained to determine the dynamic load penalty factor of the high-load equipment in the scheduling optimization objective function solution.

Description

Production scheduling optimization method and system based on dynamic algorithm engine Technical Field The invention relates to the technical field of computers, in particular to a production scheduling optimization method and system based on a dynamic algorithm engine. Background Under the background of continuous development of intelligent manufacturing and digital factories, a production scheduling system has become an important technical means for realizing reasonable allocation of production resources and ensuring smooth execution of production plans. Production scheduling generally needs to comprehensively consider various constraint conditions such as equipment capacity material supply conditions, order priority and the like, and the resource utilization efficiency is maximized in the production process on the premise of meeting delivery requirements by reasonably distributing and scheduling production tasks. The existing production scheduling method is mainly based on fixed rules or static optimization algorithm to construct a scheduling model, and the scheduling model is executed according to a given scheme after scheduling is generated. In an actual production environment, uncertain factors such as equipment faults, material arrival time fluctuation, order change and the like frequently occur, so that the whole scheduling scheme needs to be recalculated in the execution process of a given scheduling scheme, and the continuity and stability of the production process are affected. Therefore, there is a need for a method and a system for optimizing a production schedule based on a dynamic algorithm engine, which can dynamically call and combine a plurality of optimization algorithms according to production state changes by constructing the algorithm engine, so as to realize adaptive optimization of a scheduling scheme in a complex production environment, thereby improving stability and execution efficiency of the production schedule. The Chinese patent publication No. CN117422212A discloses a process scheduling method, a device, electronic equipment and a storage medium, wherein the method comprises the steps of obtaining at least one specification, a production flow and equipment information which are preconfigured for a product to be produced, wherein the production flow comprises a plurality of processes of the product with each specification, the equipment information comprises at least one process executed by each production equipment and a product part with at least one specification produced by executing each process, obtaining corresponding process scheduling constraint conditions based on the production flow and the equipment information, and sequentially setting process scheduling information of each product based on the process scheduling constraint conditions to obtain an initial scheduling result, each process scheduling information comprises a production equipment set and process execution time of the corresponding product, and executing the following operations for each switching time of each production equipment in the initial scheduling result to obtain an adjusted target scheduling result, wherein the preset switching time of the corresponding process of the product part produced after the switching time is adjusted based on the preset switching time of the production equipment, and the preset switching time comprises the time of the time consuming time between the switching of at least one different product and the time consuming time between the different products. Therefore, the process scheduling method, the device, the electronic equipment and the storage medium have the problems that the time dependency relationship among the processes is complex and dynamic, and the process conflict easily occurs in the execution process of the initial scheduling scheme, so that the production scheduling is disordered and changeable. Disclosure of Invention Therefore, the invention provides a production scheduling optimization method and a system based on a dynamic algorithm engine, which are used for overcoming the problems in the prior art. In order to achieve the above object, the present invention provides a production schedule optimizing system based on a dynamic algorithm engine, comprising: The data processing module comprises a preprocessing unit for preprocessing the acquired order basic data to output order characteristics and a vector construction unit which is connected with the preprocessing unit and used for quantifying the order characteristics and constructing standardized order characteristic vectors; The scheduling solving module is connected with the data processing module and comprises a function construction unit used for constructing a scheduling optimization objective function according to production indexes and the standardized order feature vector and a solving unit connected with the function construction unit and used for carrying out optimization solving on the obj