Search

CN-122018445-A - Model construction method, device, cluster, storage medium and program product for solving batch plan problem

CN122018445ACN 122018445 ACN122018445 ACN 122018445ACN-122018445-A

Abstract

The application discloses a model construction method, a device, a cluster, a storage medium and a program product for solving a batch plan problem, which relate to the technical field of computers and improve the modeling efficiency of the batch plan problem. The method comprises the steps of obtaining production characteristics of a production environment, wherein the production characteristics comprise resource characteristics, production process characteristics and production demand characteristics of a target product used for producing the target product in the production environment, determining the problem type of a batch plan problem corresponding to the production environment according to the production characteristics, determining a production plan for carrying out batch production on the target product in the production environment by solving the batch plan problem, obtaining an objective function and constraint conditions corresponding to the problem type, and constructing a mathematical model corresponding to the batch plan problem according to the objective function and the constraint conditions.

Inventors

  • WANG PAN
  • WU NA
  • WANG GONGSHU

Assignees

  • 华为云计算技术有限公司
  • 东北大学

Dates

Publication Date
20260512
Application Date
20241111

Claims (19)

  1. 1. A model building method for batch planning problem solving, the method comprising: the method comprises the steps of obtaining production characteristics of a production environment, wherein the production characteristics comprise resource characteristics used for producing a target product in the production environment, production process characteristics and production demand characteristics of the target product; Determining a problem type of a batch plan problem corresponding to the production environment according to the production characteristics, wherein a solution of the batch plan problem is used for determining a production plan for carrying out batch production on the target product in the production environment; Acquiring an objective function and a constraint condition corresponding to the problem type; And constructing a mathematical model corresponding to the batch plan problem according to the objective function and the constraint condition.
  2. 2. The method of claim 1, wherein determining a problem type of a lot plan problem corresponding to the production environment based on the production characteristics comprises: Obtaining the matching degree of the production characteristics and the production characteristics corresponding to the different types of batch production planning problems; and determining the problem type of the batch plan problem corresponding to the production environment according to the matching degree.
  3. 3. The method of claim 1 or 2, wherein after constructing a mathematical model corresponding to the lot plan problem based on the objective function and the constraints, the method further comprises: Acquiring a first constraint condition set, wherein the first constraint condition set comprises constraint conditions which conflict with each other in the constraint conditions; Determining key production features in the production features according to the mutually conflicting constraint conditions; and acquiring the adjusted production characteristics, wherein constraint conditions corresponding to the adjusted production characteristics do not exist in the mutually conflicting constraint conditions.
  4. 4. A method according to claim 3, wherein prior to said obtaining the adjusted production characteristics, the method further comprises: and displaying adjustment information, wherein the adjustment information is used for indicating a user to adjust the key production characteristics.
  5. 5. The method of any of claims 1-4, wherein after constructing a mathematical model corresponding to the lot plan problem based on the objective function and the constraints, the method further comprises: Acquiring a feasible solution of the mathematical model; And determining a production plan for mass production of the target product in the production environment according to the feasible solution.
  6. 6. The method of claim 5, wherein the obtaining a viable solution to the mathematical model comprises: obtaining a first solution of the mathematical model, wherein the first solution is obtained by solving the mathematical model by using an initial solution algorithm; And if the goodness of the first solution meets a target goodness threshold, determining that the first solution is the feasible solution.
  7. 7. The method of claim 6, wherein if the goodness of the first solution does not meet a target goodness threshold, the obtaining a viable solution for the mathematical model comprises: obtaining a second solution of the mathematical model, wherein the second solution is obtained by solving the mathematical model by using a mathematical programming algorithm; And if the goodness of the second solution meets a target goodness threshold, determining the second solution as the feasible solution.
  8. 8. The method of claim 7, wherein if the goodness of the second solution does not meet a target goodness threshold, the obtaining a viable solution for the mathematical model comprises: obtaining a third solution of the mathematical model, wherein the third solution is a solution obtained by solving the mathematical model by using an iterative algorithm based on the second solution; And if the goodness of the third solution meets a target goodness threshold, determining the third solution as the feasible solution.
  9. 9. A model building apparatus, characterized in that the apparatus comprises: The system comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is used for acquiring production characteristics of a production environment, and the production characteristics comprise resource characteristics, production process characteristics and production demand characteristics of a target product produced in the production environment; A determining module, configured to determine, according to the production characteristics, a problem type of a lot plan problem corresponding to the production environment, where a solution of the lot plan problem is used to determine a production plan for mass production of the target product in the production environment; The second acquisition module is used for acquiring an objective function and a constraint condition corresponding to the problem type; and the construction module is used for constructing a mathematical model corresponding to the batch plan problem according to the objective function and the constraint condition.
  10. 10. The apparatus of claim 9, wherein the determining module is configured to: Obtaining the matching degree of the production characteristics and the production characteristics corresponding to the different types of batch production planning problems; and determining the problem type of the batch plan problem corresponding to the production environment according to the matching degree.
  11. 11. The device according to claim 9 or 10, wherein, the apparatus further comprises a feasibility analysis module for: Acquiring a first constraint condition set, wherein the first constraint condition set comprises constraint conditions which conflict with each other in the constraint conditions; Determining key production features in the production features according to the mutually conflicting constraint conditions; and acquiring the adjusted production characteristics, wherein constraint conditions corresponding to the adjusted production characteristics do not exist in the mutually conflicting constraint conditions.
  12. 12. The apparatus of claim 11, wherein the device comprises a plurality of sensors, the device also comprises a display module for: and displaying adjustment information, wherein the adjustment information is used for indicating a user to adjust the key production characteristics.
  13. 13. The apparatus of any one of claims 9-12, further comprising a solution module configured to: Acquiring a feasible solution of the mathematical model; And determining a production plan for mass production of the target product in the production environment according to the feasible solution.
  14. 14. The apparatus of claim 13, wherein the solving module is configured to: obtaining a first solution of the mathematical model, wherein the first solution is obtained by solving the mathematical model by using an initial solution algorithm; And if the goodness of the first solution meets a target goodness threshold, determining that the first solution is the feasible solution.
  15. 15. The apparatus of claim 14, wherein the solving module is configured to: obtaining a second solution of the mathematical model, wherein the second solution is obtained by solving the mathematical model by using a mathematical programming algorithm; And if the goodness of the second solution meets a target goodness threshold, determining the second solution as the feasible solution.
  16. 16. The apparatus of claim 15, wherein the solving module is configured to: obtaining a third solution of the mathematical model, wherein the third solution is a solution obtained by solving the mathematical model by using an iterative algorithm based on the second solution; And if the goodness of the third solution meets a target goodness threshold, determining the third solution as the feasible solution.
  17. 17. A cluster of computing devices, comprising at least one computing device, each computing device comprising a processor and a memory; the processor of the at least one computing device is configured to execute instructions stored in the memory of the at least one computing device to cause the cluster of computing devices to perform the model building method for batch plan problem solving of any one of claims 1-8.
  18. 18. A computer readable storage medium comprising computer instructions which, when executed in a computing device, perform the model building method for batch planning problem solving of any one of claims 1-8.
  19. 19. A computer program product, characterized in that the computing device performs the model building method for batch planning problem solving of any of claims 1-8 when the computer program product is run in the computing device.

Description

Model construction method, device, cluster, storage medium and program product for solving batch plan problem Technical Field The present application relates to the field of computer technology, and in particular, to a model construction method, apparatus, cluster, storage medium, and program product for batch planning problem solving. Background Almost every physical business engaged in manufacturing typically faces issues of how to manage production schedules, inventory, etc., including lot planning issues (CAPACITATED LOT SIZING PROBLEM, CLSP). CLSP refers to a problem of how to reduce cost while meeting production requirements of products by making reasonable production plans under the constraint of limited production resources. Because of numerous factors to be considered when solving the CLSP, such as usage rules of production equipment, conversion relations among different materials, production process routes, human resource requirements and the like, and other goals of how to pursue minimum production cost, starting cost, inventory holding cost and the like are considered while the production requirements of products are met, a mathematical model is often required to be customized for a certain production environment by combining industry experts, operation and study experts and the like to express the CLSP conforming to the production environment, and the construction method of the mathematical model highly relying on manpower is low in efficiency. Disclosure of Invention The application provides a model construction method, a device, a cluster, a storage medium and a program product for solving a batch plan problem, which realize automatic construction of a model of the batch plan problem on computing equipment, thereby remarkably improving modeling efficiency, remarkably reducing modeling cost, the computing equipment determines the problem type of the batch plan problem according to the acquired production characteristics of the production environment, and further acquires the corresponding objective function and constraint conditions according to the problem type of the batch plan problem to construct a model, so that the method is applicable to different production environments, has high universality, and can be quickly adapted and remodelled after the production characteristics are changed. In a first aspect, the application provides a model construction method for solving a batch plan problem, which comprises the steps that a computing device obtains production characteristics of a production environment, the production characteristics comprise resource characteristics, production process characteristics and production demand characteristics of a target product used for producing the target product in the production environment, the computing device determines a problem type of the batch plan problem corresponding to the production environment according to the production characteristics, the solution of the batch plan problem is used for determining a production plan for carrying out batch production on the target product in the production environment, the computing device obtains an objective function and constraint conditions corresponding to the problem type, and the computing device constructs a mathematical model corresponding to the batch plan problem according to the objective function and the constraint conditions. It can be appreciated that, because the computing device can automatically determine the problem type of the batch plan problem according to the production characteristics of the production environment, and further automatically construct a corresponding mathematical model according to the objective function and the constraint condition corresponding to the problem type, the traditional manual modeling mode is replaced, the model construction efficiency for solving the batch plan problem is remarkably improved, and different production characteristics can be flexibly and efficiently adapted, so that the method has high universality. In one possible implementation, the computing device determines a problem type of a lot plan problem corresponding to a production environment according to production characteristics, and the method comprises the steps that the computing device obtains the matching degree of the production characteristics and the production characteristics corresponding to different types of lot plan problems, and the computing device determines the problem type of the lot plan problem corresponding to the production environment according to the matching degree. It can be appreciated that the accuracy of the computing device in determining the problem type can be improved by matching the production features corresponding to the obtained mass production planning problems with different types of production features, and further determining the problem type according to the matching degree. In one possible implementation, after the computing device constructs a ma