CN-122022239-A - Production scheduling method, electronic device and machine-readable storage medium

CN122022239ACN 122022239 ACN122022239 ACN 122022239ACN-122022239-A

Abstract

The application discloses a production scheduling method, electronic equipment and a machine-readable storage medium, and relates to the technical field of production scheduling. The method comprises the steps of obtaining production task information and production resource state information, determining multi-dimensional priority labels of all working procedures based on the production task information and the production resource state information, determining dynamic priorities of all the working procedures based on the multi-dimensional priority labels and at least one dynamic weight factor, wherein the dynamic weight factors comprise time dependent factors, resource state dependent factors and order value dependent factors, and carrying out production resource allocation and working procedure ordering based on the dynamic priorities of all the working procedures to generate a production scheduling scheme. The multidimensional priority label and the dynamic weight factor are introduced, a dynamic priority assessment mechanism which comprehensively reflects multidimensional constraint is established, and when facing complex and changeable production environments, the accurate identification and the priority scheduling of high-value and high-urgency tasks are realized, and the dynamic response capability to the resource state and the time pressure is ensured.

Inventors

GUO YAN
YI XINRUI
Peng Feilin
FANG YANG
CHEN TIEJUN

Assignees

中科云谷科技有限公司

Dates

Publication Date: 20260512
Application Date: 20251217

Claims (10)

1. A method of production scheduling, comprising: Acquiring production task information and production resource state information; Determining a multi-dimensional priority label of each process in a production task based on the production task information and the production resource state information; Determining a dynamic priority of each of the processes based on the multi-dimensional priority tag and at least one dynamic weighting factor, wherein the dynamic weighting factors include a time dependent factor, a resource status dependent factor, and an order value dependent factor; and carrying out production resource allocation and process sequencing based on the dynamic priorities of the processes to generate a production scheduling scheme.
2. The production scheduling method of claim 1, wherein the multi-dimensional priority label includes an order priority label, a process priority label, and a resource priority label, and wherein determining the multi-dimensional priority label for each process in a production task based on the production task information and the production resource status information comprises: For each process in the production task: determining an order priority label and a process priority label of the process based on the production task information; and determining a resource priority label of the process based on the production resource status information.
3. The method of claim 2, wherein said determining the dynamic priority of each of said processes based on said multi-dimensional priority label and at least one dynamic weighting factor comprises: for each of the procedures: Assigning a first weight to the order priority label based on the time dependent factor and the order value dependent factor; Assigning a second weight to the process priority label based on the resource status dependency factor and the order value dependency factor; a third weight preset for the resource priority label; and performing weighted calculation based on the order priority label and the first weight, the process priority label and the second weight and the resource priority label and the third weight to obtain the dynamic priority of the process.
4. The production scheduling method of claim 1, further comprising: For each process in the production task: Determining the exchange period and profit contribution degree of an order in which the process is located and the resource demand of the process based on the production task information; determining an amount of available resources of the process based on the production resource status information; Determining a time dependent factor based on the delivery period of the order; Determining an order value dependent factor based on the profit contribution of the order; A resource status dependency factor is determined based on the amount of available resources and the amount of resource demand.
5. The method of claim 1, wherein the generating a production scheduling scheme based on the dynamic priority of each process and the allocation of production resources and the sequencing of processes comprises: determining production requirements based on the production task information; determining a production resource constraint based on the production resource status information; Constructing a mixed integer programming model based on the dynamic priorities of the individual procedures, the production demands, and the production resource constraints, wherein an objective function of the mixed integer programming model is configured to minimize three items of order total delay time, resource idle time, and order delay penalty weighted by dynamic priorities simultaneously; and solving the mixed integer programming model to generate a production scheduling scheme.
6. The production scheduling method of claim 5, wherein the production demand includes an order placement period and a process processing time of each of the processes; the production resource constraints include a device exclusive constraint, a process sequence constraint, a resource capacity constraint, and a resource allocation constraint based on the dynamic priority.
7. The production scheduling method of claim 1, further comprising: In the event that the existence of a production disturbance event of a preset type is identified, determining an affected procedure set based on the production disturbance event; Screening a first working procedure set with a dynamic priority higher than a preset threshold value from the affected working procedure sets; Screening a second working procedure set from the current production scheduling scheme, wherein a second working procedure in the second working procedure set has resource occupation conflict with a first working procedure in the first working procedure set, and the dynamic priority of the second working procedure is lower than that of the first working procedure; Scheduling a first process of the first set of processes to a resource period occupied by a second process of the second set of processes; Reallocating resources for the second process based on the dynamic priority and updating the start time to generate an updated production schedule.
8. The production scheduling method of claim 7, further comprising: carrying out feasibility verification on the updated production scheduling scheme through a mixed integer programming model; Outputting the updated production scheduling scheme under the condition that the feasibility verification is passed; Under the condition that the feasibility verification is not passed, adjusting the production resource constraint of the mixed integer programming model through at least one of preset adjustment modes, and re-executing the step of screening the second procedure set from the current production scheduling scheme until the updated production scheduling scheme passes the feasibility verification; Wherein, the preset adjustment mode comprises: Expanding the resource allocation set to be a candidate resource set when the first process set or the second process set allocates resources; Allowing a second process of the second set of processes to be allocated to an external resource.
9. An electronic device, comprising: A memory configured to store instructions; a processor configured to invoke the instructions from the memory and when executing the instructions is capable of implementing the production scheduling method according to any one of claims 1 to 8.
10. A machine-readable storage medium having stored thereon instructions for causing a machine to perform the production scheduling method of any one of claims 1 to 8.

Description

Production scheduling method, electronic device and machine-readable storage medium Technical Field The present application relates to the field of production scheduling technologies, and in particular, to a production scheduling method, an electronic device, and a machine-readable storage medium. Background In the field of intelligent manufacturing and discrete production, a production scheduling system is a core for realizing efficient utilization of resources and on-time delivery of orders. Along with the development of market demands to multiple varieties, small batches and high customization, a production system needs to process massive orders, complex process paths and dynamic resource constraints at the same time, and the traditional scheduling method faces serious challenges. The existing method is mainly divided into two types, namely a scheduling strategy based on a fixed rule is quick in response, multi-dimensional constraints such as order urgency, process criticality and resource scarcity are difficult to quantitatively fuse, so that a high-value order cannot be guaranteed accurately and preferentially, and an optimization method based on mathematical programming can pursue global optimization, is complex in modeling and time-consuming to solve, and particularly lacks real-time response capability to production disturbance, such as equipment failure, urgent bill insertion and the like. Therefore, the prior art has obvious defects in the aspects of dynamic fusion and real-time response of multidimensional constraint, and is difficult to realize effective balance between optimization quality and scheduling agility, thus becoming a technical bottleneck for restricting further improvement of production efficiency. Disclosure of Invention In view of the foregoing deficiencies of the prior art, an object of an embodiment of the present application is to provide a production scheduling method, an electronic device and a machine-readable storage medium. In order to achieve the above object, a first aspect of the present application provides a production scheduling method, including: Acquiring production task information and production resource state information; Determining a multi-dimensional priority label of each process in the production task based on the production task information and the production resource state information; Determining a dynamic priority of each process based on the multidimensional priority tag and at least one dynamic weight factor, wherein the dynamic weight factors comprise a time dependent factor, a resource status dependent factor and an order value dependent factor; And carrying out production resource allocation and process sequencing based on the dynamic priorities of the processes to generate a production scheduling scheme. In the embodiment of the application, the multidimensional priority label comprises an order priority label, a procedure priority label and a resource priority label, and the multidimensional priority label of each procedure in the production task is determined based on the production task information and the production resource state information, and the method comprises the following steps: For each process in the production task: determining order priority labels and process priority labels of the processes based on the production task information; A resource priority label for the process is determined based on the production resource status information. In an embodiment of the present application, determining a dynamic priority of each process based on a multidimensional priority label and at least one dynamic weight factor includes: For each procedure: Assigning a first weight to the order priority label based on the time dependent factor and the order value dependent factor; assigning a second weight to the process priority label based on the resource status dependency factor and the order value dependency factor; a third weight preset for the resource priority label; and carrying out weighted calculation based on the order priority label and the first weight, the process priority label and the second weight and the resource priority label and the third weight so as to obtain the dynamic priority of the process. In the embodiment of the application, the production scheduling method further comprises the following steps: For each process in the production task: determining the exchange period and profit contribution degree of an order in which the process is located and the resource demand of the process based on the production task information; Determining an amount of available resources of the process based on the production resource status information; Determining a time dependent factor based on the delivery period of the order; determining an order value dependent factor based on the profit contribution of the order; a resource status dependency factor is determined based on the amount of available resources and the amount of resource