A resource constraint model construction method and device for production task scheduling

Abstract

The application provides a resource constraint model construction method and device for production task scheduling, which comprises the following steps: establishing a dynamic resource database and a production task scheduling list for real-time synchronization with a production resource database and a production task database respectively, constructing n_con parallel resource constraint queues, wherein n_con is the number of workpiece types in the production task database, configuring an activity state of the resource constraint queue according to a production task in the production task scheduling list and a remaining resource quantity in the dynamic resource database, the activity state comprising an active state and a dormant state, generating a resource update pointer tracking table of the resource constraint queue in the active state, and updating resource data in the dynamic resource database according to the position of the resource update pointer in the resource constraint queue in the production process, so as to provide complete resource constraint conditions for production task scheduling, and provide a reliable foundation for the optimized utilization of production resources and the improvement of production efficiency.

Description

Technical Field

[0001] This invention relates to the field of industrial technology, and in particular to a method and apparatus for constructing a resource constraint model for production task scheduling. Background Technology

[0002] The production task scheduling problem is a complex combinatorial optimization problem. In actual production scenarios, it involves numerous factors such as production resource conditions, such as equipment conditions, manpower conditions, and material supply conditions, as well as production factors such as product specifications and production processes. It is very difficult to find an optimal production task scheduling scheme by fully considering all these influencing factors. Therefore, researchers usually set some idealized premises to simplify the production scenario and seek the optimal solution under these simplified production scenarios. For example, they assume that all machines have the same processing rate, or that all workpieces of all specifications have the same process and the same mold usage time. However, these simplified scenarios often do not match the actual production scenario, and their optimization schemes are difficult to be effectively applied in actual production scenarios. Summary of the Invention

[0003] Based on the above-mentioned problems, this invention proposes a method and apparatus for constructing a resource constraint model for production task scheduling, which can provide complete resource constraints for production task scheduling and lay a reliable foundation for the optimized utilization of production resources and the improvement of production efficiency.

[0004] In view of this, a first aspect of the present invention proposes a method for constructing a resource constraint model for production task scheduling, comprising:

[0005] Establish a dynamic resource library for real-time synchronization with the production resource database, and a production task scheduling list for real-time synchronization with the production task database;

[0006] Construct n_con parallel resource constraint queues, where n_con is the number of workpiece types in the production task database;

[0007] Configure the activity state of the resource constraint queue according to the production tasks in the production task scheduling list and the remaining resources in the dynamic resource library. The activity state includes an active state and a dormant state.

[0008] Generate a resource update pointer tracking table for the active resource constraint queue, so as to update the resource data in the dynamic resource library according to the position of the resource update pointer in the resource constraint queue during production.

[0009] Furthermore, the steps for establishing a dynamic resource repository for real-time synchronization with the production resource database specifically include:

[0010] Obtain global resource data from the production resource database, which includes production material resource data, production equipment resource data, mold resource data, and human resource data;

[0011] Based on the global resource data, a dynamic regenerated resource library for synchronizing regenerated resources and a dynamic non-regenerated resource library for synchronizing non-regenerated resources are established.

[0012] In the dynamic renewable resource library, a first resource synchronization unit is established for each type of renewable resource. The first resource synchronization unit has a first locked quantity attribute, a first locked duration attribute, and a first remaining quantity attribute.

[0013] In the dynamic hundred-renewable resource library, a second resource synchronization unit is established for each type of non-renewable resource. The second resource synchronization unit has a second locked quantity attribute, a second locked duration attribute, and a second remaining quantity attribute.

[0014] Furthermore, the specific steps for constructing n_con resource constraint queues include:

[0015] Each of the n_con types of workpieces that can be produced is identified as a target workpiece in sequence, and the following processing is performed on the target workpiece:

[0016] Obtain the production process data of the target workpiece, the production process data including the production process data of the target workpiece and the production resource data consumed or used in each production process;

[0017] According to the time sequence of each production process in the production process data, each queue element in the resource constraint queue corresponding to the target workpiece is generated. Each queue element in the resource constraint queue corresponds to a production process of the target workpiece. Each queue element includes a recycled resource part and a non-recycled resource part.

[0018] In the regenerated resource section of the queue element, a third resource synchronization unit is established for each type of regenerated resource used by the target workpiece in the corresponding production process. The third resource synchronization unit has a third locking quantity attribute and a third locking duration attribute.

[0019] In the non-renewable resource portion of the queue element, a fourth resource synchronization unit is established for each type of non-renewable resource consumed by the target workpiece in the corresponding production process. The fourth resource synchronization unit has a fourth lock quantity attribute and a fourth lock duration attribute.

[0020] Furthermore, the step of configuring the activity state of the resource constraint queue based on the production tasks in the production task scheduling list and the remaining resource quantity in the dynamic resource pool specifically includes:

[0021] The production task with the highest priority in the production task scheduling list is identified as the target production task.

[0022] Calculate the production resource requirements for the target production task;

[0023] Match the production resource demand with the remaining resource quantity in the dynamic resource pool;

[0024] When the remaining resources in the dynamic resource library meet the production resource requirements of the target production task, the workpiece type corresponding to the target production task is obtained.

[0025] Determine whether the resource constraint queue corresponding to the workpiece type is in a dormant or active state;

[0026] When the resource constraint queue corresponding to the workpiece type is in a dormant state, the resource constraint queue corresponding to the workpiece type is configured to be in an active state.

[0027] Furthermore, after the step of matching the production resource demand with the remaining resource quantity in the dynamic resource pool, the method further includes:

[0028] When the remaining resources in the dynamic resource pool do not meet the production resource requirements of the target production task, the priority of the target production task is adjusted.

[0029] The position of the target production task in the production task scheduling list is updated according to the priority of the target production task after adjustment.

[0030] Furthermore, after configuring the resource constraint queue corresponding to the workpiece type to an active state, the method further includes:

[0031] Add a resource update pointer to the resource update pointer tracking table to track the target production task, so as to update the resource data in the dynamic resource library according to the position of the resource update pointer in the resource constraint queue during the production process of the target production task;

[0032] Remove the target production task from the production task scheduling list.

[0033] Furthermore, after determining whether the resource constraint queue corresponding to the workpiece type is in a dormant or active state, the method further includes:

[0034] When the resource constraint queue corresponding to the workpiece type is active, a resource update pointer for tracking the target production task is added to the resource update pointer tracking table, so as to update the resource data in the dynamic resource library according to the position of the resource update pointer in the resource constraint queue during the production process of the target production task.

[0035] Remove the target production task from the production task scheduling list.

[0036] Furthermore, after the step of generating the resource update pointer tracking table for the active resource constraint queue, the following steps are also included:

[0037] Real-time monitoring of the position of each resource update pointer in the resource update pointer tracking table;

[0038] When any resource update pointer points to the end of the corresponding resource constraint queue, the resource update pointer is removed from the resource update pointer tracking table;

[0039] Obtain the number of remaining resource update pointers in the corresponding resource constraint queue of the resource update pointer tracking table;

[0040] When the number of remaining resource update pointers in the corresponding resource constraint queue in the resource update pointer tracking table is zero, the resource constraint queue is configured to a dormant state.

[0041] Furthermore, after the step of generating the resource update pointer tracking table for the active resource constraint queue, the following steps are also included:

[0042] Iterate through each resource update pointer in the resource update pointer tracking table;

[0043] Read the third and fourth resource synchronization units of the queue element pointed to by each resource update pointer;

[0044] In the dynamic regenerated resource library of the dynamic resource library, a first resource synchronization unit corresponding to the third resource synchronization unit is determined, and in the dynamic non-regenerated resource library of the dynamic resource library, a second resource synchronization unit corresponding to the fourth resource synchronization unit is determined.

[0045] The attribute data of the third resource synchronization unit and the fourth resource synchronization unit are synchronized to the corresponding first resource synchronization unit and second resource synchronization unit, respectively.

[0046] A second aspect of the present invention provides a resource constraint model construction apparatus for production task scheduling, comprising a memory and a processor, wherein the processor executes a computer program stored in the memory to implement the resource constraint model construction method for production task scheduling as described in any of the first aspects of the present invention.

[0047] This invention proposes a method and apparatus for constructing a resource constraint model for production task scheduling. By establishing a dynamic resource library and a production task scheduling list that are synchronized in real time with a production resource database and a production task database respectively, n_con parallel resource constraint queues are constructed, where n_con is the number of workpiece types in the production task database. The activity state of the resource constraint queues is configured according to the production tasks in the production task scheduling list and the remaining resources in the dynamic resource library. The activity state includes an active state and a dormant state. A resource update pointer tracking table is generated for the resource constraint queues in the active state, so that during production, the resource data in the dynamic resource library is updated according to the position of the resource update pointer in the resource constraint queue. This provides complete resource constraints for production task scheduling, laying a reliable foundation for the optimized utilization of production resources and the improvement of production efficiency. Attached Figure Description

[0048] Figure 1 This is a flowchart of a method for constructing a resource constraint model for production task scheduling, provided in one embodiment of the present invention;

[0049] Figure 2 This is a schematic diagram of a resource constraint model for production task scheduling provided in an embodiment of the present invention;

[0050] Figure 3 This is a schematic diagram of a dynamic resource library provided in one embodiment of the present invention;

[0051] Figure 4 This is a schematic diagram of a dynamic resource library provided in one embodiment of the present invention. Detailed Implementation

[0052] To better understand the above-mentioned objectives, features, and advantages of the present invention, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be noted that, unless otherwise specified, the embodiments and features described in these embodiments can be combined with each other.

[0053] Many specific details are set forth in the following description in order to provide a full understanding of the invention. However, the invention may also be practiced in other ways different from those described herein, and therefore the scope of protection of the invention is not limited to the specific embodiments disclosed below.

[0054] In the description of this invention, the term "multiple" refers to two or more. Unless otherwise explicitly defined, the terms "upper," "lower," etc., indicate the orientation or positional relationship based on the orientation or positional relationship shown in the accompanying drawings, and are only for the convenience of describing the invention and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, or be constructed and operated in a specific orientation, and therefore should not be construed as a limitation of the invention. The terms "connect," "install," "fix," etc., should be interpreted broadly. For example, "connect" can be a fixed connection, a detachable connection, or an integral connection; it can be a direct connection or an indirect connection through an intermediate medium. Those skilled in the art can understand the specific meaning of the above terms in this invention according to the specific circumstances. Furthermore, the terms "first," "second," etc., are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of indicated technical features. Thus, a feature defined with "first," "second," etc., may explicitly or implicitly include one or more of that feature. In the description of this invention, unless otherwise stated, "multiple" means two or more.

[0055] In the description of this specification, the terms "one embodiment," "some implementations," "specific embodiment," etc., refer to a specific feature, structure, material, or characteristic described in connection with that embodiment or example, which is included in at least one embodiment or example of the present invention. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments or examples.

[0056] The following description, with reference to the accompanying drawings, illustrates a method and apparatus for constructing a resource constraint model for production task scheduling according to some embodiments of the present invention.

[0057] like Figure 1 As shown, the first aspect of the present invention proposes a method for constructing a resource constraint model for production task scheduling, comprising:

[0058] Establish a dynamic resource library for real-time synchronization with the production resource database, and a production task scheduling list for real-time synchronization with the production task database;

[0059] Construct n_con parallel resource constraint queues, where n_con is the number of workpiece types in the production task database;

[0060] Configure the activity state of the resource constraint queue according to the production tasks in the production task scheduling list and the remaining resources in the dynamic resource library. The activity state includes an active state and a dormant state.

[0061] Generate a resource update pointer tracking table for the active resource constraint queue, so as to update the resource data in the dynamic resource library according to the position of the resource update pointer in the resource constraint queue during production.

[0062] The production resource database includes, but is not limited to, databases for storing production material resource data, production equipment resource data, mold resource data, and human resource data. The production task database stores production task data generated based on production orders. It should be understood that the production materials referred to in this invention are production materials in a narrow sense, including raw materials, auxiliary materials, and packaging materials used in production, but excluding molds.

[0063] like Figure 2 As shown, the resource constraint model includes a dynamic resource library, a production task scheduling list, a resource constraint queue, and a resource update pointer tracking table. The dynamic resource library is connected to the production resource database to synchronize production resource data in real time. The synchronized production resource data includes obtaining the real-time quantities of various production resources from the production resource database, and also submitting the data of non-renewable resources consumed during the production process to the production resource database so that the production resource database can synchronously update the quantities of the corresponding non-renewable resources.

[0064] The step of constructing n_con resource constraint queues is a preprocessing step. This step pre-generates the framework for each resource constraint queue corresponding to each workpiece type. Therefore, the number of workpiece types n_con in the production task database represents the total number of all producible workpiece types, including workpiece types with existing production tasks in the database and those without. In the constructed n_con resource constraint queues, each queue corresponds one-to-one with a workpiece type; that is, each queue uniquely corresponds to one workpiece type. The term "workpiece" in this invention broadly refers to the product produced or processed corresponding to a production task. From the perspective of product form, it can be a component of a complete product or an independent product with complete functionality. From the perspective of the number of production equipment required for production and processing, it can be a product that can be produced and processed using only one piece of equipment or a product that requires sequential processing using multiple pieces of equipment.

[0065] Setting a constraint queue to active indicates that a production task for the corresponding workpiece type will be executed. Conversely, if no production task for a workpiece type enters the execution state, or if all production tasks for that workpiece type have been completed, its corresponding constraint queue will be set to dormant.

[0066] In each active resource constraint queue, the number of resource update pointers is the same as the number of parallel production tasks for the corresponding type of workpiece. For example, if 10 workpieces of a certain type are being produced simultaneously, then 10 resource update pointers will be configured in its corresponding resource constraint queue. The position of each resource update pointer is related to the production progress of the workpiece production task corresponding to the resource constraint queue. The resource update pointer tracking table is used to store the real-time position of the resource update pointers in the active resource constraint queues.

[0067] In some embodiments of the present invention, the step of establishing a production task scheduling list for real-time synchronization with the production task database specifically includes:

[0068] Retrieve production task data from the production task database, wherein the production task data includes priority data for each production task;

[0069] Extract the workpiece type, production quantity, and priority of each production task from the production task data;

[0070] Each production task record in the production task scheduling list is generated in priority order and in the format of "workpiece type, production quantity, priority".

[0071] Furthermore, the steps for establishing a dynamic resource repository for real-time synchronization with the production resource database specifically include:

[0072] Obtain global resource data from the production resource database, which includes production material resource data, production equipment resource data, mold resource data, and human resource data;

[0073] Based on the global resource data, a dynamic regenerated resource library for synchronizing regenerated resources and a dynamic non-regenerated resource library for synchronizing non-regenerated resources are established.

[0074] In the dynamic renewable resource library, a first resource synchronization unit is established for each type of renewable resource. The first resource synchronization unit has a first locked quantity attribute, a first locked duration attribute, and a first remaining quantity attribute.

[0075] In the dynamic hundred-renewable resource library, a second resource synchronization unit is established for each type of non-renewable resource. The second resource synchronization unit has a second locked quantity attribute, a second locked duration attribute, and a second remaining quantity attribute.

[0076] The global resource data refers to the global data of all production resources in the production resource database. The global resource data is a collection of various types of resource data. The summary calculation of the data is only related to the resource itself and is not related to the objects that use these resources for production.

[0077] like Figure 3 As shown, the dynamic resource library includes a dynamic regenerated resource library for synchronizing regenerated resources and a dynamic non-regenerated resource library for synchronizing non-regenerated resources. Regenerated resources are those that are not consumed during the production process and can be reused in the next production task after use in one production task. Examples include production equipment resources, production mold resources, and human resources. Conversely, non-regenerated resources are those that are directly consumed during the production process of a single production task and cannot be reused. Examples include production materials, which are typically non-regenerated resources.

[0078] Figure 3 In the database, recycled resource 1, recycled resource 2, recycled resource 3, recycled resource 4, ..., recycled resource n_rn each represent a first resource synchronization unit. Each first resource synchronization unit has a first locking quantity attribute, a first locking duration attribute, and a first remaining quantity attribute, where n_rn is the total number of recycled resource types globally, meaning that the production resource database contains data on n_rn types of recycled resources. Similarly, Figure 3 In the non-renewable resource 1, non-renewable resource 2, non-renewable resource 3, non-renewable resource 4, ..., non-renewable resource n_nrn, each represents a second resource synchronization unit. Each second resource synchronization unit has a second locking quantity attribute, a second locking duration attribute, and a second remaining quantity attribute, where n_nrn is the global number of non-renewable resource types, that is, there is n_nrn types of non-renewable resource data in the production resource database.

[0079] The first lock quantity attribute and the second lock quantity attribute are used to store the global lock quantity of the corresponding regenerated or non-regenerated resources. The global lock quantity is the total number of resources of that type occupied by the production task or production process that needs to use the corresponding production resources in the current production and processing process.

[0080] Both the first lock duration attribute and the second lock duration attribute are array variables, and the array length is the same as the number of production tasks that need to use this type of production resource during the production process. Each data element in the first lock duration attribute is a time variable, which is used to store time data representing the remaining lock duration of the corresponding locked production resource.

[0081] The first remaining quantity attribute and the second remaining quantity attribute are used to store the global remaining quantity of the corresponding regenerated or non-regenerated resources. The global remaining quantity is the idle quantity of the corresponding production resource. The sum of the global remaining quantity and the global locked quantity of the same production resource is the global inventory quantity of the corresponding production resource.

[0082] Furthermore, the specific steps for constructing n_con resource constraint queues include:

[0083] Each of the n_con types of workpieces that can be produced is identified as a target workpiece in sequence, and the following processing is performed on the target workpiece:

[0084] Obtain the production process data of the target workpiece, the production process data including the production process data of the target workpiece and the production resource data consumed or used in each production process;

[0085] According to the time sequence of each production process in the production process data, each queue element in the resource constraint queue corresponding to the target workpiece is generated. Each queue element in the resource constraint queue corresponds to a production process of the target workpiece. Each queue element includes a recycled resource part and a non-recycled resource part.

[0086] In the regenerated resource section of the queue element, a third resource synchronization unit is established for each type of regenerated resource used by the target workpiece in the corresponding production process. The third resource synchronization unit has a third locking quantity attribute and a third locking duration attribute.

[0087] In the non-renewable resource portion of the queue element, a fourth resource synchronization unit is established for each type of non-renewable resource consumed by the target workpiece in the corresponding production process. The fourth resource synchronization unit has a fourth lock quantity attribute and a fourth lock duration attribute.

[0088] like Figure 4 As shown, the resource constraint queue consists of several queue elements, each corresponding to a production process of the target workpiece. That is, the number of queue elements, n_step, in the resource constraint queue is equal to the number of production processes of the target workpiece. Each queue element includes a regenerable resource portion for storing the quantity of regenerable resources required in the corresponding production process and a non-regenerable resource portion for storing the quantity of non-regenerable resources consumed in the corresponding production process. The regenerable resource portion consists of several third resource synchronization units, and the non-regenerable resource portion consists of several fourth resource synchronization units. For example, if n_rn1 types of regenerable resources are needed in the first production process of the target workpiece, then the first queue element of its corresponding resource constraint queue has n_rn1 third resource synchronization units. Similarly, if n_nrn1 types of non-regenerable resources are needed in the first production process of the target workpiece, then the first queue element of its corresponding resource constraint queue has n_nrn1 fourth resource synchronization units.

[0089] Furthermore, the queue element has a process duration attribute, which is used to store the maximum production / processing time required for the production process corresponding to the target workpiece.

[0090] The third locked quantity attribute is used to store the quantity of recycled resources used by the target workpiece in the corresponding production process, such as the quantity of production equipment, the quantity of production molds, or the quantity of operators.

[0091] In some embodiments of the present invention, the third locking duration attribute is a single numerical attribute, and the time length stored therein is the same as the production processing time of the production process corresponding to the target workpiece.

[0092] In some other embodiments of the present invention, the third locking duration attribute is an array variable, the array length of which is the same as the number of recyclable resource types required in the corresponding production process. Each data element in the third locking duration attribute is a time variable, which is used to store a time length representing the time length during which the corresponding recyclable resource type is locked in the current production process.

[0093] Furthermore, the specific steps for generating the resource update pointer tracking table for the active resource constraint queue include:

[0094] Construct n_con resource update pointer tracking units, each resource update pointer tracking unit having a pointer position attribute corresponding to the number of production tasks of the corresponding workpiece type.

[0095] In the technical solution of the above implementation, the resource update pointer tracking table has n_con resource update pointer tracking units, each resource update pointer tracking unit corresponding to a workpiece type. The pointer position attribute of the resource update pointer tracking unit is a dynamic array variable, the array length of which is the same as the number of production tasks of the corresponding workpiece type, and is used to store the queue element position pointed to by the resource update pointer for each production task of the corresponding workpiece type.

[0096] Furthermore, the step of configuring the activity state of the resource constraint queue based on the production tasks in the production task scheduling list and the remaining resource quantity in the dynamic resource pool specifically includes:

[0097] The production task with the highest priority in the production task scheduling list is identified as the target production task.

[0098] Calculate the production resource requirements for the target production task;

[0099] Match the production resource demand with the remaining resource quantity in the dynamic resource pool;

[0100] When the remaining resources in the dynamic resource library meet the production resource requirements of the target production task, the workpiece type corresponding to the target production task is obtained.

[0101] Determine whether the resource constraint queue corresponding to the workpiece type is in a dormant or active state;

[0102] When the resource constraint queue corresponding to the workpiece type is in a dormant state, the resource constraint queue corresponding to the workpiece type is configured to be in an active state.

[0103] In some embodiments of the present invention, the production tasks in the production task scheduling list are arranged in order of priority. The step of determining the production task with the highest priority in the production task scheduling list as the target production task is specifically to determine the production task at the top of the production task scheduling list as the target production task.

[0104] Furthermore, the steps for calculating the production resource requirements of the target production task specifically include:

[0105] Obtain production process data for the workpiece type corresponding to the target production task. The production process data includes production process data for the corresponding workpiece type and production resource data consumed or used by each production process.

[0106] Extract the quantities of various types of resources required or used for the target production task from the production process data;

[0107] The set of quantities of various types of resources required or used for the target production task is defined as the production resource requirement of the target production task.

[0108] Furthermore, the step of matching the production resource demand with the remaining resource quantity in the dynamic resource library specifically involves determining whether the remaining quantity of resources required for the target production task to be consumed or used in the dynamic resource library is sufficient to complete the target production task, i.e., whether it is greater than or equal to the quantity required for the target production task to be consumed or used.

[0109] Furthermore, after the step of matching the production resource demand with the remaining resource quantity in the dynamic resource pool, the method further includes:

[0110] When the remaining resources in the dynamic resource pool do not meet the production resource requirements of the target production task, the priority of the target production task is adjusted.

[0111] The position of the target production task in the production task scheduling list is updated according to the priority of the target production task after adjustment.

[0112] In some embodiments of the present invention, when the remaining resources in the dynamic resource library do not meet the production resource requirements of the target production task, the type of resource shortage for the target production task is determined.

[0113] When the scarce resource is a regenerable resource, the lock duration data of the scarce resource is obtained from the dynamic resource library. The lock duration data is the data stored in the first lock duration attribute in the first resource synchronization unit.

[0114] Based on the lock-in duration data of the scarce resources, determine whether it is necessary to perform the step of adjusting the priority of the target production task.

[0115] Specifically, when there are a sufficient number of scarce resources whose lock-in duration is less than a preset waiting duration threshold in the data of the lock-in duration of the scarce resources, the step of correcting the priority of the target production task will not be executed.

[0116] Furthermore, after configuring the resource constraint queue corresponding to the workpiece type to an active state, the method further includes:

[0117] Add a resource update pointer to the resource update pointer tracking table to track the target production task, so as to update the resource data in the dynamic resource library according to the position of the resource update pointer in the resource constraint queue during the production process of the target production task;

[0118] Remove the target production task from the production task scheduling list.

[0119] Specifically, in the resource update pointer tracking table, each production task currently in production has a corresponding resource update pointer. This resource update pointer points to the position of the queue element in the resource constraint queue corresponding to the current production process of the production task. That is, when any production task begins production, a corresponding resource update pointer is added to the resource update pointer tracking table, and the task is simultaneously removed from the production task scheduling list.

[0120] The position of the resource update pointer is moved in units of queue elements in the resource constraint queue. In some embodiments of the present invention, the position of the resource update pointer can be represented by the queue element number in the resource constraint queue. By default, a new resource update pointer added to the resource update pointer tracking table points to the first queue element in the corresponding resource constraint queue, and moves gradually to subsequent queue elements as the production progress of the corresponding production task.

[0121] Furthermore, after determining whether the resource constraint queue corresponding to the workpiece type is in a dormant or active state, the method further includes:

[0122] When the resource constraint queue corresponding to the workpiece type is active, a resource update pointer for tracking the target production task is added to the resource update pointer tracking table, so as to update the resource data in the dynamic resource library according to the position of the resource update pointer in the resource constraint queue during the production process of the target production task.

[0123] Remove the target production task from the production task scheduling list.

[0124] Furthermore, after the step of generating the resource update pointer tracking table for the active resource constraint queue, the following steps are also included:

[0125] Real-time monitoring of the position of each resource update pointer in the resource update pointer tracking table;

[0126] When any resource update pointer points to the end of the corresponding resource constraint queue, the resource update pointer is removed from the resource update pointer tracking table;

[0127] Obtain the number of remaining resource update pointers in the corresponding resource constraint queue of the resource update pointer tracking table;

[0128] When the number of remaining resource update pointers in the corresponding resource constraint queue in the resource update pointer tracking table is zero, the resource constraint queue is configured to a dormant state.

[0129] In some embodiments of the present invention, the position of the resource update pointer is represented by the number of the queue element in the resource constraint queue. When a production task completes a production process, the position number of the resource update pointer corresponding to the production task is incremented by 1.

[0130] Furthermore, after the step of monitoring the position of each resource update pointer in the resource update pointer tracking table in real time, the method further includes:

[0131] Get the position number of each resource update pointer;

[0132] Compare the position number of the resource update pointer with the maximum queue element number of the corresponding resource constraint queue;

[0133] When the position number of the resource update pointer is greater than the maximum queue element number of the corresponding resource constraint queue, it is determined that the resource update pointer points to the end of the corresponding resource constraint queue.

[0134] Furthermore, after the step of generating the resource update pointer tracking table for the active resource constraint queue, the following steps are also included:

[0135] Iterate through each resource update pointer in the resource update pointer tracking table;

[0136] Read the third and fourth resource synchronization units of the queue element pointed to by each resource update pointer;

[0137] In the dynamic regenerated resource library of the dynamic resource library, a first resource synchronization unit corresponding to the third resource synchronization unit is determined, and in the dynamic non-regenerated resource library of the dynamic resource library, a second resource synchronization unit corresponding to the fourth resource synchronization unit is determined.

[0138] The attribute data of the third resource synchronization unit and the fourth resource synchronization unit are synchronized to the corresponding first resource synchronization unit and second resource synchronization unit, respectively.

[0139] Furthermore, the steps of synchronizing the attribute data of the third resource synchronization unit and the fourth resource synchronization unit to the corresponding first resource synchronization unit and second resource synchronization unit respectively specifically include:

[0140] The value of the third lock quantity attribute in the third resource synchronization unit is added to the value of the first lock quantity attribute in the first resource synchronization unit;

[0141] Add the array element of the third lock duration attribute in the third resource synchronization unit to the end of the array element of the first lock duration attribute in the first resource synchronization unit;

[0142] The value of the first remaining quantity attribute in the first resource synchronization unit is reduced by the value of the third locked quantity attribute.

[0143] Similarly, the steps of synchronizing the attribute data of the third resource synchronization unit and the fourth resource synchronization unit to the corresponding first resource synchronization unit and second resource synchronization unit respectively further include:

[0144] The value of the fourth lock quantity attribute in the fourth resource synchronization unit is added to the value of the second lock quantity attribute in the second resource synchronization unit;

[0145] Add the array element of the fourth lock duration attribute in the fourth resource synchronization unit to the end of the array element of the second lock duration attribute in the second resource synchronization unit;

[0146] Subtract the value of the fourth locked quantity attribute from the value of the second remaining quantity attribute in the second resource synchronization unit.

[0147] A second aspect of the present invention provides a resource constraint model construction apparatus for production task scheduling, comprising a memory and a processor, wherein the processor executes a computer program stored in the memory to implement the resource constraint model construction method for production task scheduling as described in any of the first aspects of the present invention.

[0148] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0149] As described above, these embodiments of the present invention do not exhaustively cover all details, nor do they limit the invention to the specific embodiments described. Clearly, many modifications and variations can be made based on the above description. This specification selects and specifically describes these embodiments to better explain the principles and practical applications of the invention, thereby enabling those skilled in the art to effectively utilize the invention and its modifications. The invention is limited only by the claims and their full scope and equivalents.

Claims

1. A method for constructing a resource constraint model for production task scheduling, characterized in that, include: Establish a dynamic resource library for real-time synchronization with the production resource database, and a production task scheduling list for real-time synchronization with the production task database; Construct n_con parallel resource constraint queues, where n_con is the number of workpiece types in the production task database; Configure the activity state of the resource constraint queue according to the production tasks in the production task scheduling list and the remaining resources in the dynamic resource library. The activity state includes an active state and a dormant state. Generate a resource update pointer tracking table for the active resource constraint queue, so as to update the resource data in the dynamic resource library according to the position of the resource update pointer in the resource constraint queue during production; The steps of configuring the activity status of the resource constraint queue based on the production tasks in the production task scheduling list and the remaining resources in the dynamic resource library specifically include: The production task with the highest priority in the production task scheduling list is identified as the target production task. Calculate the production resource requirements for the target production task; Match the production resource demand with the remaining resource quantity in the dynamic resource pool; When the remaining resources in the dynamic resource library meet the production resource requirements of the target production task, the workpiece type corresponding to the target production task is obtained. Determine whether the resource constraint queue corresponding to the workpiece type is in a dormant or active state; When the resource constraint queue corresponding to the workpiece type is in a dormant state, the resource constraint queue corresponding to the workpiece type is configured to be in an active state.

2. The method for constructing a resource constraint model for production task scheduling according to claim 1, characterized in that, The specific steps for establishing a dynamic resource repository for real-time synchronization with the production resource database include: Global resource data is obtained from the production resource database, including production material resource data, production equipment resource data, mold resource data, and human resource data; Based on the global resource data, a dynamic regenerated resource library for synchronizing regenerated resources and a dynamic non-regenerated resource library for synchronizing non-regenerated resources are established. In the dynamic renewable resource library, a first resource synchronization unit is established for each type of renewable resource. The first resource synchronization unit has a first locked quantity attribute, a first locked duration attribute, and a first remaining quantity attribute. In the dynamic hundred-renewable resource library, a second resource synchronization unit is established for each type of non-renewable resource. The second resource synchronization unit has a second locked quantity attribute, a second locked duration attribute, and a second remaining quantity attribute.

3. The method for constructing a resource constraint model for production task scheduling according to claim 1, characterized in that, The specific steps for constructing n_con resource constraint queues include: Each of the n_con types of workpieces that can be produced is identified as a target workpiece in sequence, and the following processing is performed on the target workpiece: Obtain the production process data of the target workpiece, the production process data including the production process data of the target workpiece and the production resource data consumed or used in each production process; According to the time sequence of each production process in the production process data, each queue element in the resource constraint queue corresponding to the target workpiece is generated. Each queue element in the resource constraint queue corresponds to a production process of the target workpiece. Each queue element includes a recycled resource part and a non-recycled resource part. In the regenerated resource section of the queue element, a third resource synchronization unit is established for each type of regenerated resource used by the target workpiece in the corresponding production process. The third resource synchronization unit has a third locking quantity attribute and a third locking duration attribute. In the non-renewable resource portion of the queue element, a fourth resource synchronization unit is established for each type of non-renewable resource consumed by the target workpiece in the corresponding production process. The fourth resource synchronization unit has a fourth lock quantity attribute and a fourth lock duration attribute.

4. The method for constructing a resource constraint model for production task scheduling according to claim 1, characterized in that, After the step of matching the production resource demand with the remaining resource quantity in the dynamic resource pool, the method further includes: When the remaining resources in the dynamic resource pool do not meet the production resource requirements of the target production task, the priority of the target production task is adjusted. The position of the target production task in the production task scheduling list is updated according to the priority of the target production task after adjustment.

5. The method for constructing a resource constraint model for production task scheduling according to claim 1, characterized in that, After configuring the resource constraint queue corresponding to the workpiece type to an active state, the method further includes: Add a resource update pointer to the resource update pointer tracking table to track the target production task, so as to update the resource data in the dynamic resource library according to the position of the resource update pointer in the resource constraint queue during the production process of the target production task; Remove the target production task from the production task scheduling list.

6. The method for constructing a resource constraint model for production task scheduling according to claim 1, characterized in that, After determining whether the resource constraint queue corresponding to the workpiece type is in a dormant or active state, the method further includes: When the resource constraint queue corresponding to the workpiece type is active, a resource update pointer for tracking the target production task is added to the resource update pointer tracking table, so as to update the resource data in the dynamic resource library according to the position of the resource update pointer in the resource constraint queue during the production process of the target production task. Remove the target production task from the production task scheduling list.

7. The method for constructing a resource constraint model for production task scheduling according to claim 1, characterized in that, Following the step of generating the resource update pointer tracking table for the active resource constraint queue, the following steps are also included: Real-time monitoring of the position of each resource update pointer in the resource update pointer tracking table; When any resource update pointer points to the end of the corresponding resource constraint queue, the resource update pointer is removed from the resource update pointer tracking table; Obtain the number of remaining resource update pointers in the corresponding resource constraint queue of the resource update pointer tracking table; When the number of remaining resource update pointers in the corresponding resource constraint queue in the resource update pointer tracking table is zero, the resource constraint queue is configured to a dormant state.

8. The method for constructing a resource constraint model for production task scheduling according to claim 1, characterized in that, Following the step of generating the resource update pointer tracking table for the active resource constraint queue, the following steps are also included: Iterate through each resource update pointer in the resource update pointer tracking table; Read the third and fourth resource synchronization units of the queue element pointed to by each resource update pointer; In the dynamic regenerated resource library of the dynamic resource library, a first resource synchronization unit corresponding to the third resource synchronization unit is determined, and in the dynamic non-regenerated resource library of the dynamic resource library, a second resource synchronization unit corresponding to the fourth resource synchronization unit is determined. The attribute data of the third resource synchronization unit and the fourth resource synchronization unit are synchronized to the corresponding first resource synchronization unit and second resource synchronization unit, respectively.

9. A resource constraint model construction device for production task scheduling, characterized in that, It includes a memory and a processor, the processor executing a computer program stored in the memory to implement the resource constraint model construction method for production task scheduling as described in any one of claims 1-8.

Images