Resource constraint model construction method and device for production task scheduling

Abstract

The invention provides a resource constraint model construction method and device for production task scheduling, and the method comprises the steps: constructing ncon parallel resource constraint queues through building a dynamic resource library and a production task scheduling list which are respectively synchronized with a production resource database and a production task database in real time; wherein ncon is the number of workpiece types in the production task database, the active state of the resource constraint queue is configured according to production tasks in a production task scheduling list and the number of remaining resources in the dynamic resource library, and the active state comprises an activated state and a dormant state; and generating a resource updating pointer tracking table of the resource constraint queue in the activated state, so as to update the resource data in the dynamic resource library according to the position of the resource updating pointer in the resource constraint queue in the production process, thereby providing complete resource constraint conditions for production task scheduling. And a reliable basis is provided for optimized utilization of production resources and improvement of production efficiency.

Description

Technical Field

[0001] The present invention relates to the field of industrial technology, and in particular to a method and device for constructing a resource constraint model for production task scheduling. Background Art

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

[0003] Based on the above problems, the present invention proposes a method and device for constructing a resource constraint model for production task scheduling, which can provide complete resource constraint conditions for production task scheduling and lay a reliable foundation for the optimal 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] According to the production tasks in the production task scheduling list and the remaining number of resources in the dynamic resource library, the activity state of the resource constraint queue is configured, wherein the activity state includes an active state and a dormant state;

[0008] A resource update pointer tracking table of the resource constraint queue in an activated state is generated to update 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.

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

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

[0011] Establishing a dynamic renewable resource library for synchronizing renewable resources and a dynamic non-renewable resource library for synchronizing non-renewable resources based on the global resource data;

[0012] Establishing a first resource synchronization unit corresponding to each type of renewable resource in the dynamic renewable resource library, wherein the first resource synchronization unit has a first locked quantity attribute, a first locked duration attribute, and a first remaining quantity attribute;

[0013] A second resource synchronization unit corresponding to each non-renewable resource is established in the dynamic renewable resource library, and 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 steps of constructing n_con resource constraint queues specifically include:

[0015] Each of n_con types of workpieces that can be produced is sequentially determined as a target workpiece to perform the following processing on the target workpiece:

[0016] Acquire production process data of the target workpiece, wherein the production process data includes production process data of the target workpiece and production resource data consumed or used in each production process;

[0017] generating, 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, wherein one queue element in the resource constraint queue corresponds to one production process of the target workpiece, and each queue element includes a renewable resource portion and a non-renewable resource portion;

[0018] Establishing a third resource synchronization unit for each renewable resource used by the target workpiece in a corresponding production process in the renewable resource part of the queue element, wherein the third resource synchronization unit has a third lock quantity attribute and a third lock duration attribute;

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

[0020] Furthermore, the step of configuring the activity state of the resource constraint queue according to the production tasks in the production task scheduling list and the remaining number of resources in the dynamic resource library specifically includes:

[0021] Determine the production task with the highest priority in the production task scheduling list as the target production task;

[0022] Calculating the production resource requirements of the target production task;

[0023] Matching 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, obtaining the workpiece type corresponding to the target production task;

[0025] Determining whether a resource constraint queue corresponding to the artifact type is in a dormant state or an active state;

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

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

[0028] When the remaining resources in the dynamic resource library do not meet the production resource requirements of the target production task, modifying the priority of the target production task;

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

[0030] Furthermore, after the step of configuring the resource constraint queue corresponding to the artifact type to be in an activated state, the method further includes:

[0031] Adding a resource update pointer for tracking the target production task in the resource update pointer tracking table, so as to update 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] The target production task is removed from the production task scheduling list.

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

[0034] When the resource constraint queue corresponding to the workpiece type is in an activated state, 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] The target production task is removed from the production task scheduling list.

[0036] Furthermore, after the step of generating a resource update pointer tracking table of the resource constraint queue in the activated state, the method further includes:

[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, removing the resource update pointer from the resource update pointer tracking table;

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

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

[0041] Furthermore, after the step of generating a resource update pointer tracking table of the resource constraint queue in the activated state, the method further includes:

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

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

[0044] Determining a first resource synchronization unit corresponding to the third resource synchronization unit in a dynamic regenerative resource pool of the dynamic resource pool, and determining a second resource synchronization unit corresponding to the fourth resource synchronization unit in a dynamic non-regenerative resource pool of the dynamic resource pool;

[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] The second aspect of the present invention proposes a resource constraint model construction device for production task scheduling, including a memory and a processor, and the processor executes a computer program stored in the memory to implement any one of the resource constraint model construction methods for production task scheduling proposed in the first aspect of the present invention.

[0047] The present invention proposes a method and device for constructing a resource constraint model for production task scheduling. By establishing a dynamic resource library and a production task scheduling list for real-time synchronization with a production resource database and a production task database respectively, n_con parallel resource constraint queues are constructed, wherein n_con is the number of workpiece types in the production task database. The activity state of the resource constraint queue is configured according to the production tasks in the production task scheduling list and the remaining number of resources in the dynamic resource library. The activity state includes an activation state and a dormant state. A resource update pointer tracking table of the resource constraint queue in the activated state is generated 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. This can provide complete resource constraint conditions for production task scheduling and lay a reliable foundation for the optimal utilization of production resources and the improvement of production efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

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

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

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

[0051] Figure 4 This is a schematic diagram of a dynamic resource library provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0052] In order to more clearly understand the above-mentioned objects, features and advantages of the present invention, the present invention is further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that, in the absence of conflict, the embodiments of the present application and the features therein can be combined with each other.

[0053] In the following description, many specific details are set forth to facilitate a full understanding of the present invention. However, the present invention may also be implemented in other ways different from those described herein. Therefore, the scope of protection of the present invention is not limited to the specific embodiments disclosed below.

[0054] In the description of the present invention, the term "plurality" refers to two or more. Unless otherwise specified, the terms "upper" and "lower" are based on the orientations or positional relationships shown in the accompanying drawings and are intended solely to facilitate and simplify the description of the present invention. They are not intended to indicate or imply that the devices or components referred to must have a specific orientation, be constructed, or operate in a specific manner. Therefore, they should not be construed as limiting the present invention. The terms "connected," "mounted," and "fixed," etc., should be interpreted broadly. For example, "connected" can refer to fixed, removable, or integral connections; directly or indirectly through an intermediary. A person of ordinary skill in the art will understand the specific meanings of these terms in the present invention based on the specific circumstances. Furthermore, the terms "first," "second," etc., etc., are used for descriptive purposes only and should not be construed to indicate or imply relative importance or to implicitly specify the number of the technical features indicated. Therefore, a feature designated "first," "second," etc., may explicitly or implicitly include one or more of such features. In the description of the present invention, unless otherwise specified, "plurality" means two or more.

[0055] Throughout this specification, terms such as "one embodiment," "some implementations," and "specific examples" indicate that the specific features, structures, materials, or characteristics described in conjunction with that embodiment or example are included in at least one embodiment or example of the present invention. In this specification, schematic representations of these 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 any one or more embodiments or examples.

[0056] A method and apparatus for constructing a resource constraint model for production task scheduling according to some embodiments of the present invention will be described below with reference to the accompanying drawings.

[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] According to the production tasks in the production task scheduling list and the remaining number of resources in the dynamic resource library, the activity state of the resource constraint queue is configured, wherein the activity state includes an active state and a dormant state;

[0061] A resource update pointer tracking table of the resource constraint queue in an activated state is generated to update 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.

[0062] The production resource database includes, but is not limited to, a database for storing production material resource data, production equipment resource data, mold resource data, and human resource data. The production task database is a database for storing production task data generated based on production orders. It should be understood that the term "production materials" as used herein refers to production materials in a narrow sense, including raw materials, auxiliary materials, and packaging materials required for production, but does not include 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. This synchronization includes obtaining the real-time quantities of various production resources from the production resource database and submitting data on non-renewable resources consumed during production to the production resource database, so that the production resource database can synchronously update the quantities of corresponding non-renewable resources.

[0064] The step of constructing n_con resource constraint queues is a preprocessing step, through which the framework of the resource constraint queue corresponding to each workpiece type is pre-generated. Therefore, the number of workpiece types n_con in the production task database is the number of all producible workpiece types, including workpiece types for which production tasks exist in the production task database, and also including workpiece types for which there are no production tasks in the production task database. In the n_con resource constraint queues constructed, each resource constraint queue corresponds one-to-one to one workpiece type, that is, each resource constraint queue uniquely corresponds to one workpiece type. The workpiece referred to in the present invention generally refers to the product produced or processed corresponding to the production task. From the perspective of product form, it can be a component in a complete product, or it can be an independent product with complete functions. 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 by only one production equipment, or it can be a product that needs to be processed sequentially by multiple production equipment.

[0065] Configuring a constraint queue to be active indicates that the production task of the corresponding workpiece type is being executed. Conversely, if no production tasks of a workpiece type have entered the execution state, or if all production tasks of that workpiece type have been executed, the corresponding constraint queue is configured to be dormant.

[0066] In each active resource constraint queue, the number of resource update pointers is equal to the number of concurrent workpiece production tasks for the corresponding type. For example, if 10 workpieces of a certain type are being produced simultaneously, the corresponding resource constraint queue will have 10 resource update pointers. 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 of the active resource constraint queues.

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

[0068] Acquire production task data from a production task database, wherein the production task data includes priority data of each production task;

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

[0070] Generate each production task record in the production task scheduling list in the format of "workpiece type, production processing quantity, priority" in order of priority.

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

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

[0073] Establishing a dynamic renewable resource library for synchronizing renewable resources and a dynamic non-renewable resource library for synchronizing non-renewable resources based on the global resource data;

[0074] Establishing a first resource synchronization unit corresponding to each type of renewable resource in the dynamic renewable resource library, wherein the first resource synchronization unit has a first locked quantity attribute, a first locked duration attribute, and a first remaining quantity attribute;

[0075] A second resource synchronization unit corresponding to each non-renewable resource is established in the dynamic renewable resource library, and 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, and the summary calculation of its data is only related to the resources themselves, but has nothing to do with the objects that use these resources for production.

[0077] like Figure 3 As shown, the dynamic resource library includes a dynamic renewable resource library for synchronizing renewable resources and a dynamic non-renewable resource library for synchronizing non-renewable resources. The renewable resources are resources that will not be consumed during the production and processing process. After being used in the production and processing process of a production task, they can be used again in the next production task. For example, production equipment resources, production mold resources and human resources are all renewable resources. Conversely, the non-renewable resources are resources that will be directly consumed in the production and processing process of a production task and cannot be reused. For example, production material resources are usually non-renewable resources.

[0078] Figure 3 Renewable resource 1, renewable resource 2, renewable resource 3, renewable resource 4, ..., renewable resource n_rn respectively represent a first resource synchronization unit, each of which has a first locked quantity attribute, a first locked duration attribute, and a first remaining quantity attribute, where n_rn is the number of global renewable resource types, that is, in the production resource database, there is data on n_rn types of renewable resources. Similarly, Figure 3 The non-renewable resource 1, non-renewable resource 2, non-renewable resource 3, non-renewable resource 4, ..., non-renewable resource n_nrn respectively represents a second resource synchronization unit, each second resource synchronization unit has a second lock quantity attribute, a second lock duration attribute and a second remaining quantity attribute, where n_nrn is the number of global non-renewable resource types, that is, in the production resource database, there is data on n_nrn types of non-renewable resources.

[0079] The first lock quantity attribute and the second lock quantity attribute are used to store the global lock quantity of the corresponding renewable resources or non-renewable resources. The global lock quantity is the total number of resources of this type occupied by the production tasks or production processes that need to use the corresponding production resources during the current production and processing process.

[0080] The first lock duration attribute and the second lock duration attribute are both array variables, and the array length is the same as the number of production tasks that require the use of this type of production resources 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 renewable resources or non-renewable resources. The global remaining quantity is the idle quantity of the corresponding production resources. 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 steps of constructing n_con resource constraint queues specifically include:

[0083] Each of n_con types of workpieces that can be produced is sequentially determined as a target workpiece to perform the following processing on the target workpiece:

[0084] Acquire production process data of the target workpiece, wherein the production process data includes production process data of the target workpiece and production resource data consumed or used in each production process;

[0085] generating, 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, wherein one queue element in the resource constraint queue corresponds to one production process of the target workpiece, and each queue element includes a renewable resource portion and a non-renewable resource portion;

[0086] Establishing a third resource synchronization unit for each renewable resource used by the target workpiece in a corresponding production process in the renewable resource part of the queue element, wherein the third resource synchronization unit has a third lock quantity attribute and a third lock duration attribute;

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

[0088] like Figure 4 As shown, the resource constraint queue is composed of several queue elements, each of which corresponds to a production process of the target workpiece. That is, the number of queue elements in the resource constraint queue, n_step, is the number of production processes of the target workpiece. Each queue element includes a renewable resource portion for storing the amount of renewable resources required for the corresponding production process and a non-renewable resource portion for storing the amount of non-renewable resources consumed in the corresponding production process. The renewable resource portion is composed of several third resource synchronization units, and the non-renewable resource portion is composed of several fourth resource synchronization units. For example, if the first production process of the target workpiece requires the use of n_rn1 types of renewable resources, the first queue element of the corresponding resource constraint queue will have n_rn1 third resource synchronization units. Similarly, if the first production process of the target workpiece requires the use of n_nrn1 types of non-renewable resources, the first queue element of the corresponding resource constraint queue will have n_nrn1 fourth resource synchronization units.

[0089] Furthermore, the queue element has a process duration attribute, and the process duration attribute 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 renewable resources used by the target workpiece in the corresponding production process, such as the number of production equipment, the number of production molds, or the number of operators.

[0091] In the technical solutions of 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 the technical solutions of other embodiments of the present invention, the third lock time attribute is an array variable, the array length of which is the same as the number of renewable resource types required to be used in the corresponding production process, and each data element in the third lock time attribute is a time variable, which is used to store a time length representing the corresponding renewable resource type being locked in the current production process.

[0093] Furthermore, the step of generating a resource update pointer tracking table of an activated resource constraint queue specifically includes:

[0094] n_con resource update pointer tracking units are constructed, each of which has a pointer position attribute corresponding to the number of production tasks of the corresponding workpiece type.

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

[0096] Furthermore, the step of configuring the activity state of the resource constraint queue according to the production tasks in the production task scheduling list and the remaining number of resources in the dynamic resource library specifically includes:

[0097] Determine the production task with the highest priority in the production task scheduling list as the target production task;

[0098] Calculating the production resource requirements of the target production task;

[0099] Matching 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, obtaining the workpiece type corresponding to the target production task;

[0101] Determining whether a resource constraint queue corresponding to the artifact type is in a dormant state or an active state;

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

[0103] In the technical solutions of some embodiments of the present invention, the production tasks in the production task scheduling list are arranged in order of priority, and 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 ranked at the top in the production task scheduling list as the target production task.

[0104] Furthermore, the step of calculating the production resource requirements of the target production task specifically includes:

[0105] Acquire production process data of the workpiece type corresponding to the target production task, wherein the production process data includes production process data of the corresponding workpiece type and production resource data consumed or used by each production process;

[0106] Extracting the quantities of various types of resources required to be consumed or used by the target production task from the production process data;

[0107] A set of quantities of various types of resources required to be consumed or used by the target production task is determined as the production resource demand 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 is specifically to determine whether the remaining quantity of resources required to be consumed or used by the target production task in the dynamic resource library is sufficient to complete the target production task, that is, whether it is greater than or equal to the quantity required to be consumed or used by the target production task.

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

[0110] When the remaining resources in the dynamic resource library do not meet the production resource requirements of the target production task, modifying the priority of the target production task;

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

[0112] In the technical solutions of some embodiments of the present invention, when the amount of remaining resources in the dynamic resource library does not meet the production resource demand of the target production task, the type of the shortfall resource of the target production task is determined;

[0113] When the scarce resource is a renewable resource, acquiring locking duration data of the scarce resource in the dynamic resource library, the locking duration data being data stored in the first locking duration attribute in the first resource synchronization unit;

[0114] A step of determining whether it is necessary to modify the priority of the target production task is performed according to the locking duration data of the short-supply resource.

[0115] Specifically, when, in the locking duration data of the short-supply resources, there are a sufficient number of short-supply resources whose locking durations are shorter than a preset waiting duration threshold, the step of correcting the priority of the target production task is not performed.

[0116] Furthermore, after the step of configuring the resource constraint queue corresponding to the artifact type to be in an activated state, the method further includes:

[0117] Adding a resource update pointer for tracking the target production task in the resource update pointer tracking table, so as to update 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] The target production task is removed 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. In other words, when any production task begins production, a corresponding resource update pointer is added to the resource update pointer tracking table and 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 number of the queue element 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 gradually moves to point to subsequent queue elements as the production progresses.

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

[0122] When the resource constraint queue corresponding to the workpiece type is in an activated state, 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] The target production task is removed from the production task scheduling list.

[0124] Furthermore, after the step of generating a resource update pointer tracking table of the resource constraint queue in the activated state, the method further includes:

[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, removing the resource update pointer from the resource update pointer tracking table;

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

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

[0129] In the technical solutions of 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 increased by 1.

[0130] Furthermore, after the step of real-time monitoring the position of each resource update pointer in the resource update pointer tracking table, 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 a resource update pointer tracking table of the resource constraint queue in the activated state, the method further includes:

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

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

[0137] Determining a first resource synchronization unit corresponding to the third resource synchronization unit in a dynamic regenerative resource pool of the dynamic resource pool, and determining a second resource synchronization unit corresponding to the fourth resource synchronization unit in a dynamic non-regenerative resource pool of the dynamic resource pool;

[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 the second resource synchronization unit respectively include:

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

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

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

[0143] Similarly, the step 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 the second resource synchronization unit further includes:

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

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

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

[0147] The second aspect of the present invention proposes a resource constraint model construction device for production task scheduling, including a memory and a processor, and the processor executes a computer program stored in the memory to implement any one of the resource constraint model construction methods for production task scheduling proposed in the first aspect of the present invention.

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

[0149] While embodiments of the present invention have been described above, these embodiments do not exhaustively describe all details and do not limit the invention to the specific embodiments described. Obviously, many modifications and variations are possible based on the above description. These embodiments are selected and described in detail in this specification in order to better explain the principles and practical applications of the present invention, thereby enabling those skilled in the art to better utilize the present invention and its modifications. The present 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; According to the production tasks in the production task scheduling list and the remaining number of resources in the dynamic resource library, the activity state of the resource constraint queue is configured, wherein the activity state includes an active state and a dormant state; A resource update pointer tracking table of the resource constraint queue in an activated state is generated to update 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.

2. The method for constructing a resource constraint model for production task scheduling according to claim 1, characterized in that: The steps for establishing a dynamic resource library for real-time synchronization with the production resource database include: Acquire global resource data from the production resource database, wherein the global resource data includes production material resource data, production equipment resource data, mold resource data and human resource data; Establishing a dynamic renewable resource library for synchronizing renewable resources and a dynamic non-renewable resource library for synchronizing non-renewable resources based on the global resource data; Establishing a first resource synchronization unit corresponding to each type of renewable resource in the dynamic renewable resource library, wherein the first resource synchronization unit has a first locked quantity attribute, a first locked duration attribute, and a first remaining quantity attribute; A second resource synchronization unit corresponding to each non-renewable resource is established in the dynamic renewable resource library, and 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 steps to build n_con resource constraint queues include: Each of n_con types of workpieces that can be produced is sequentially determined as a target workpiece to perform the following processing on the target workpiece: Acquire production process data of the target workpiece, wherein the production process data includes production process data of the target workpiece and production resource data consumed or used in each production process; generating, 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, wherein one queue element in the resource constraint queue corresponds to one production process of the target workpiece, and each queue element includes a renewable resource portion and a non-renewable resource portion; Establishing a third resource synchronization unit for each renewable resource used by the target workpiece in a corresponding production process in the renewable resource part of the queue element, wherein the third resource synchronization unit has a third lock quantity attribute and a third lock duration attribute; A fourth resource synchronization unit for each non-renewable resource consumed by the target workpiece in the corresponding production process is established in the non-renewable resource part of the queue element, and the fourth resource synchronization unit has a fourth locking quantity attribute and a fourth locking duration attribute.

4. The method for constructing a resource constraint model for production task scheduling according to any one of claims 1 to 3, characterized in that: The step of configuring the activity state of the resource constraint queue according to the production tasks in the production task scheduling list and the remaining number of resources in the dynamic resource library specifically includes: Determine the production task with the highest priority in the production task scheduling list as the target production task; Calculating the production resource requirements of the target production task; Matching 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, obtaining the workpiece type corresponding to the target production task; Determining whether a resource constraint queue corresponding to the artifact type is in a dormant state or an active state; When the resource constraint queue corresponding to the artifact type is in a dormant state, the resource constraint queue corresponding to the artifact type is configured to be in an activated state.

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

6. The method for constructing a resource constraint model for production task scheduling according to claim 5, characterized in that: After the step of configuring the resource constraint queue corresponding to the artifact type to be in an activated state, the method further includes: Adding a resource update pointer for tracking the target production task in the resource update pointer tracking table, so as to update 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; The target production task is removed from the production task scheduling list.

7. The method for constructing a resource constraint model for production task scheduling according to claim 5, characterized in that: After the step of determining whether the resource constraint queue corresponding to the artifact type is in a dormant state or an active state, the method further includes: When the resource constraint queue corresponding to the workpiece type is in an activated state, 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; The target production task is removed from the production task scheduling list.

8. The method for constructing a resource constraint model for production task scheduling according to claim 1, characterized in that: After the step of generating a resource update pointer tracking table of the resource constraint queue in the activated state, the method further includes: 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, removing the resource update pointer from the resource update pointer tracking table; Obtain the number of remaining resource update pointers corresponding to the resource constraint queue in the resource update pointer tracking table; When the number of remaining resource update pointers corresponding to the resource constraint queue in the resource update pointer tracking table is zero, the resource constraint queue is configured to be in a dormant state.

9. The method for constructing a resource constraint model for production task scheduling according to claim 1, characterized in that: After the step of generating a resource update pointer tracking table of the resource constraint queue in the activated state, the method further includes: Traversing each resource update pointer in the resource update pointer tracking table; Read the third resource synchronization unit and the fourth resource synchronization unit of the queue element pointed to by the position of each resource update pointer; Determining a first resource synchronization unit corresponding to the third resource synchronization unit in a dynamic regenerative resource pool of the dynamic resource pool, and determining a second resource synchronization unit corresponding to the fourth resource synchronization unit in a dynamic non-regenerative resource pool of the dynamic resource pool; 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.

10. A resource constraint model construction device for production task scheduling, characterized in that: The method comprises 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 according to any one of claims 1 to 9.

Images