A smart scheduling method based on resource benefits

Abstract

The present invention discloses a smart scheduling method based on resource benefits. The smart scheduling method based on resource benefits includes scheduling initialization, modeling for predicting the net benefit value per unit time of each fixed resource unit and the net benefit value per unit time of each task route, presetting the conditions for triggering interruption scheduling of resource units and task routes, scheduling by the scheduling system, the scheduling system receiving the scheduling plan, performing routine scheduling, each resource unit executing tasks and real-time monitoring, whether interruption scheduling is triggered, whether it is task route scheduling, executing interruption scheduling of fixed resource units, whether the task is arranged, and the end of the scheduling process. The scheduling refers to the reasonable allocation and arrangement of resources. The present invention is more efficient and intelligent than traditional scheduling, and realizes the transition from passive emergency scheduling to active predictive scheduling, reduces the risk of task delays and extensions, and improves resource utilization and scheduling efficiency.

Description

Technical Field

[0001] This solution involves the field of digital management and intelligent manufacturing, and specifically involves a smart scheduling method based on resource benefits. Background Art

[0002] At present, industrial digitalization is becoming a key driving force for the transformation and upgrading of today's manufacturing industry and the development of new quality productivity. With the rapid development of science and technology and the intensification of global economic competition, industrial enterprises must pursue more efficient production, more flexible supply chains and higher intelligence, and use advanced technologies to meet opportunities and challenges;

[0003] With the development of Industry 4.0 and Industrial Internet, higher and higher requirements are put forward for the coordination between various resources in intelligent manufacturing. At present, scheduling technologies such as ERP and APS are becoming more and more advanced, but there is no efficient solution and standard for the collaborative operation of scheduling systems and dispatching systems; scheduling also has many problems, such as how to implement scheduling plans to various resources, how to restrict and coordinate various resources, and even how to coordinate resources across enterprises; how to maximize resource utilization, and how to effectively compete between resources to achieve intelligent resource management; how to switch from emergency dispatch to predictive dispatch and improve dispatch efficiency; in addition, in project dispatch management, there are also many problems such as how to choose different task routes, how to predict and respond to sudden dispatch situations, and how to find solutions for resource coordination across projects and enterprises;

[0004] The above scheduling problems have troubled the production scheduling of industrial enterprises and the scheduling management of large and complex projects. They are technical challenges that need to be overcome by Industry 4.0, Industrial Internet technology, and project management. Summary of the invention

[0005] The purpose of the present invention is to make up for the lack of unified value recognition in the planning methods of the relevant planning entities (including but not limited to enterprises, social organizations and government agencies) in the above-mentioned existing technologies, and to make up for the technical lack of how to effectively coordinate and compete among various resources among the entities to maximize the utilization of resources. It provides an intelligent scheduling method based on resource benefits, which is achieved through the following technical solutions.

[0006] A smart scheduling method based on resource benefits, comprising:

[0007] Step 101: Scheduling initialization;

[0008] The scheduling mentioned above refers to the reasonable allocation and arrangement of resources so as to complete the tasks efficiently. The resources mentioned above are divided into two categories. One category is fixed resources, which are resources that can be used repeatedly, including but not limited to various means of production such as people, equipment, tools, and venues that are not directly consumed and can play a role continuously. The other category is consumable resources, which are directly consumed by tasks, including but not limited to materials, energy, funds, etc. The resources mentioned in this solution refer not only to internal resources of the enterprise, but also to resources of supply chain partner enterprises. This cross-enterprise resource scheduling forms the scheduling of the entire supply chain resources. In order to implement the scheduling method of this solution, it is necessary to manage fixed resources according to fixed resource units and fixed resource groups.

[0009] The fixed resource unit is a set of the smallest fixed resources that can independently perform (complete) a specific task. The scheduling of this solution is to allocate each specific task in the task to each fixed resource unit and equip these fixed resource units with the required consumable resources.

[0010] The fixed resource group is a combination of a group of fixed resource units that can complete certain specific work (tasks); the scheduling method of this solution is to first allocate tasks to each fixed resource group, further allocate them to specific fixed resource units, and finally allocate the required consumable resources to each fixed resource unit;

[0011] Scheduling types are divided into two types: regular scheduling and interruption scheduling. The regular scheduling refers to the scheduling process of allocating various resources to tasks according to the task plan to ensure the smooth and efficient implementation of the task plan. The interruption scheduling is to deal with various unexpected situations in the work, and to change the resources that have been allocated according to the plan and replace the original allocated resources with new resources, so as to continue to successfully complete the task. Specifically, each scheduling type contains two specific scheduling methods: task route scheduling and fixed resource unit scheduling.

[0012] The task route refers to the collection of all operations and steps required to complete a task (including but not limited to a product or project); each step in the task route is referred to as a task node in this solution; the task route scheduling is when there are multiple task routes to complete a task (including but not limited to a product or project), it is necessary to select a specific task route from these task routes as the specific execution route of the task, and this scheduling is called "task route scheduling";

[0013] The fixed resource unit scheduling is to select a certain (or some) specific fixed resource unit as the execution unit of the task in a fixed resource group. This scheduling process is called "fixed resource unit scheduling";

[0014] The dispatching system described in this plan refers to the information system that adopts the method of this plan;

[0015] The scheduling initialization includes:

[0016] (1) The division method of preset fixed resource units and the grouping method of fixed resource groups;

[0017] A fixed resource group includes more than one fixed resource unit;

[0018] (2) Preset various fixed resource groups required for each task node of each task route, and preset a dominant fixed resource group;

[0019] The leading fixed resource group is a fixed resource group that plays a leading and decisive role in completing task allocation;

[0020] (3) Preset the calculation method of the working capacity of each fixed resource unit corresponding to a specific task, the calculation method of the number (progress) of the assigned tasks of each fixed resource unit, and the task confirmation method of the fixed resource unit;

[0021] The working capacity of each fixed resource unit corresponding to a specific task is the number of tasks that can be completed by the fixed resource unit per unit time or the progress of a task;

[0022] The task confirmation method of the preset fixed resource unit refers to how to confirm the task arrangement after the scheduling system arranges a task for the fixed resource unit;

[0023] (4) Preset the consumable resources used by each fixed resource unit;

[0024] (5) A pre-set scheduling system, and the scheduling system can at least output the specific task route selected for each task and the scheduling plan for each task node of the task route;

[0025] (6) The calculation method of the scheduling margin (or remaining progress) of the preset fixed resource unit, the calculation method of the interruption time point of the fixed resource unit, and the calculation method of the interruption waiting time of the fixed resource unit;

[0026] The fixed resource unit scheduling margin (or remaining progress) refers to the task originally assigned to a fixed resource unit. Due to scheduling needs, the remaining unfinished quantity (or progress) of the task is the fixed resource unit scheduling margin (or remaining progress);

[0027] The interrupt waiting time refers to the time from receiving the interrupt signal to stopping the task execution;

[0028] (7) Preset the calculation method of the task start time of the fixed resource unit; specifically, if the scheduling plan arranges a time range for the task start time (i.e., the "earliest start time" and the "latest start time"), then the method for calculating the value of the task start time of the fixed resource unit within this time range must be preset; otherwise, if the scheduling plan arranges a specific time point for the task start time, then the task start time of the fixed resource unit is equal to the task start time of the scheduling plan;

[0029] (8) A method for splitting tasks of all task nodes of each task route.

[0030] Step 102: Modeling for predicting the net benefit value per unit time of each fixed resource unit and the net benefit value per unit time of each task route;

[0031] Specifically, the following two models are established using artificial intelligence technology:

[0032] (1) A model to predict the net benefit per unit time for each fixed resource unit of each type of task;

[0033] (2) A model for predicting the net benefit per unit time of each task route;

[0034] This solution does not involve specific algorithms, but aims to provide methodological support for how to use artificial intelligence technology in this solution;

[0035] 1. Modeling the net benefit per unit time for each fixed resource unit of each type of task

[0036] The net benefit per unit time of each fixed resource unit of each type of task refers to the value of the net benefit per unit time created by each fixed resource unit for executing the task; the “each type of task” refers to tasks of the same specific type; specifically, different types of tasks have different net benefit per unit time values ​​for each fixed resource unit, that is, they will create different net benefits per unit time;

[0037] Specifically, the net income is measured in two situations:

[0038] (1) When the delivery of a task (including but not limited to a product or project) is measured in monetary terms, the net revenue value is the net profit generated by the task (including but not limited to a product or project);

[0039] (2) When the delivery of a task (including but not limited to a product or project) cannot be measured in monetary terms, a scoring scheme for the importance of the task (including but not limited to a product or project) is preset so that the importance score of each task (including but not limited to a product or project) can be obtained. This score is the net benefit value;

[0040] The net benefit per unit time of each fixed resource unit of each type of task is an important basis for each type of task to select which fixed resource unit in the fixed resource group to execute the task; during scheduling, in each fixed resource group, tasks are arranged according to the order of the net benefit per unit time, and the fixed resource unit with the largest net benefit per unit time is given priority;

[0041] The steps of modeling the net benefit value per unit time of each fixed resource unit of each type of task include:

[0042] (1) The key factors of the net benefit per unit time of the preset fixed resource unit, that is, the factors that have a key impact on the net benefit per unit time of the fixed resource unit and can be measured;

[0043] (2) Obtaining from the management departments of relevant entities (including but not limited to enterprises, social organizations, and government agencies) a historical record set of the net benefit value per unit time of each fixed resource unit for each type of task and a historical record set of the key factor values ​​of the net benefit per unit time of each fixed resource unit;

[0044] (3) Taking the key factors of the net income per unit time of the fixed resource unit as the independent variable and the net income per unit time of the fixed resource unit as the dependent variable; using artificial intelligence technology to find the relationship model between the dependent variable and the independent variable; using this model, by inputting the values ​​of the key factors of the net income per unit time of the fixed resource unit, the value of the net income per unit time of the fixed resource unit can be output;

[0045] (ii) Modeling the net benefit per unit time of task routes for each type of task;

[0046] Specifically, the net benefit per unit time of the task route of each type of task is equal to the sum of the average net benefit per unit time of all fixed resource groups included in all task nodes on the task route;

[0047] The specific calculation steps are:

[0048] (1) Calculate the average net benefit per unit time of all fixed resource groups;

[0049] The average net income per unit time of the fixed resource group is equal to the sum of the net income per unit time of each fixed resource unit of the fixed resource group divided by the number of fixed resource units included in the fixed resource group;

[0050] (2) The net benefit per unit time of each task route is equal to the sum of the average net benefit per unit time of all fixed resource groups contained in all task nodes on the task route.

[0051] Step 103: presetting the conditions for triggering interruption scheduling of task route scheduling and fixed resource unit scheduling;

[0052] The trigger interruption scheduling condition of the task route scheduling means that when there are multiple task routes (i.e., multiple execution plans) to complete a task, it is necessary to set a trigger interruption scheduling condition for each task route. When this condition is met, the scheduling system triggers the scheduling system to perform scheduling calculations, and the scheduling system arranges a new task route to replace the originally scheduled task route. At the same time, the task being executed is interrupted after the interruption waiting time (if it is a planned task, the plan is cancelled);

[0053] The trigger interrupt scheduling condition of the fixed resource unit scheduling is to set the interrupt scheduling condition of a specific task (including currently executed and planned tasks) for each fixed resource unit. When this condition is met, the scheduling system will look for a new fixed resource unit to execute the task. At the same time, the task being executed will be interrupted after the interrupt waiting time (if it is a planned task, the plan will be canceled).

[0054] Step 104: The scheduling system performs scheduling, and the dispatching system receives the scheduling plan;

[0055] There are two situations for the scheduling system to perform scheduling: one is that the scheduling system actively schedules; the other is that after the interruption scheduling triggers the task route scheduling, the scheduling system is triggered to re-schedule and arrange a new task route operation plan for the task.

[0056] Step 105: Perform regular scheduling;

[0057] The conventional scheduling is a process of allocating tasks to fixed resource units and allocating consumption resources to the fixed resource units;

[0058] The requirements for task allocation by fixed resource units include at least: the number or progress of tasks, start time, and completion time;

[0059] The method for performing conventional scheduling is as follows:

[0060] (1) First, assign tasks to the leading fixed resource group, and then assign tasks to other fixed resource groups;

[0061] (2) Allocate in descending order of net benefit value of fixed resource units;

[0062] (3) Calculate the number (progress) of scheduled tasks according to the preset calculation method of the number (progress) of assigned tasks for each fixed resource unit;

[0063] (4) Determine the task start time according to the preset calculation method of the task start time of the fixed resource unit;

[0064] (5) Confirm the task according to the task confirmation method of the preset fixed resource unit;

[0065] (6) Allocate consumption resources to each fixed resource unit that has been assigned a task;

[0066] (7) The remaining tasks that have not been assigned to the dominant resource group will be handed over to the scheduling system for rescheduling.

[0067] Step 106: Each fixed resource unit performs tasks and performs real-time monitoring;

[0068] Specifically, according to the preset task route scheduling and the conditions for triggering interrupt scheduling of the fixed resource unit scheduling, it is monitored in real time whether the conditions are satisfied to trigger the interrupt scheduling.

[0069] Step 107: Whether interrupt scheduling is triggered. If yes, go to step 108; if no, go to step 110;

[0070] Specifically, according to the result of real-time monitoring, it is determined whether to trigger interrupt scheduling; if yes, the process proceeds to step 108; if not, the process proceeds to step 110.

[0071] Step 108: Is it a task line interruption scheduling? If yes, go to step 104; if no, go to step 109;

[0072] Specifically, according to the preset conditions for triggering interruption scheduling of task route scheduling, it is determined whether the interruption scheduling is task line interruption scheduling; if yes, it proceeds to step 104; if not, it proceeds to step 109.

[0073] Step 109: Execute fixed resource unit interruption scheduling; further, proceed to step 105 to perform regular scheduling arrangements;

[0074] Specifically, it includes:

[0075] (1) The fixed resource unit that triggers the fixed resource unit interruption scheduling arranges the task interruption time point of the fixed resource unit according to the preset interruption time point calculation method; when the task interruption time arrives, the fixed resource unit stops executing the task;

[0076] (2) Calculate the task remainder (or remaining progress) at the interruption time point according to the calculation method of the interruption task remainder (or remaining progress) preset in the initialization;

[0077] (3) Further, proceed to step 105 to perform regular scheduling arrangements.

[0078] Step 110: Is the task completed? If yes, go to step 111; if no, go to step 106;

[0079] Specifically, determine whether all tasks have been completed; if yes, proceed to step 111; otherwise, continue to step 106 to execute tasks and conduct real-time monitoring.

[0080] Step 111: The scheduling process is completed.

[0081] This solution has the following beneficial effects compared to the prior art:

[0082] (1) The scheduling method of this solution can easily allocate tasks to each person and each machine, solving the problem that the existing APS (Advanced Scheduling System) is difficult to allocate tasks to each person and each machine, or even if it can be allocated to each person and each machine, the calculation method is too complicated and requires too much computing power from the computer;

[0083] (2) The resource allocation and management methods of this solution can realize cross-enterprise scheduling and collaboration, providing a solution for intelligent supply chain collaboration;

[0084] (3) The net income ranking and scheduling method of this scheme can form effective utilization and effective competition of resources, which is in line with the purpose of enterprises to pursue maximum benefits, and provides a solution for promoting the resource utilization of enterprises, which is highly popular;

[0085] (4) By using the scheduling trigger scheduling system method of this solution, the seamless connection between intelligent scheduling and intelligent planning is achieved, making up for the shortcomings of intelligent manufacturing;

[0086] (5) The predictive scheduling method of this scheme is used to achieve the transition from passive emergency scheduling to active predictive scheduling, reducing the risk of task delays and improving scheduling efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0087] The drawings in the specification which constitute a part of the present solution are used to provide a further understanding of the present solution. The schematic embodiments of the present solution and their descriptions are used to explain the present solution and do not constitute an improper limitation on the present solution. In the drawings:

[0088] Figure 1 A schematic diagram of a resource benefit-based intelligent scheduling method provided for an embodiment of the present solution;

[0089] Figure 2 A schematic diagram of the relationship between resource allocation and task routing provided for an embodiment of this solution. DETAILED DESCRIPTION

[0090] The present solution is further described in detail below in conjunction with the accompanying drawings and embodiments. Obviously, the described embodiments are only part of the embodiments of the present solution, not all of them; all other embodiments based on the embodiments of the present solution, which are obtained without creative labor, belong to the protection scope of the present solution; it should be noted that the table data provided in the present embodiment are all samples, and corresponding adjustments should be made according to the actual situation of the enterprise in actual application.

[0091] As introduced above, in response to many existing problems such as how the scheduling system and dispatching system work together, how various resources compete and coordinate with each other, how cross-enterprise resources work together, and how to maximize the utilization of resources, the implementation example of this solution provides an intelligent dispatching method based on resource benefits.

[0092] For example, see Figure 1 , is a schematic diagram of a smart scheduling method based on resource benefits provided in an embodiment of this solution. The specific steps of the embodiment include:

[0093] Step 101: Scheduling initialization;

[0094] The scheduling mentioned above refers to the reasonable allocation and arrangement of resources so as to complete the tasks efficiently. The resources mentioned above are divided into two categories. One category is fixed resources, which are resources that can be used repeatedly, including but not limited to various means of production such as people, equipment, tools, and venues that are not directly consumed and can play a role continuously. The other category is consumable resources, which are directly consumed by tasks, including but not limited to materials, energy, funds, etc. The resources mentioned in this solution refer not only to internal resources of the enterprise, but also to resources of supply chain partner enterprises. This cross-enterprise resource scheduling forms the scheduling of the entire supply chain resources. In order to implement the scheduling method of this solution, it is necessary to manage fixed resources according to fixed resource units and fixed resource groups.

[0095] The fixed resource unit is a set of the smallest fixed resources that can independently perform (complete) a specific task. The scheduling of this solution is to allocate each specific task in the task to each fixed resource unit and equip these fixed resource units with the required consumable resources.

[0096] For example, see Figure 2 , each device and each person is a fixed resource unit;

[0097] The fixed resource group is a combination of a group of fixed resource units that can complete certain specific work (tasks); the scheduling method of this solution is to first allocate tasks to each fixed resource group, further allocate them to specific fixed resource units, and finally allocate the required consumable resources to each fixed resource unit;

[0098] Scheduling types are divided into two types: regular scheduling and interruption scheduling. The regular scheduling refers to the scheduling process of allocating various resources to tasks according to the task plan to ensure the smooth and efficient implementation of the task plan. The interruption scheduling is to deal with various unexpected situations in the work, and to change the resources that have been allocated according to the plan and replace the original allocated resources with new resources, so as to continue to successfully complete the task. Specifically, each scheduling type contains two specific scheduling methods: task route scheduling and fixed resource unit scheduling.

[0099] The task route refers to the collection of all operations and steps required to complete a task (including but not limited to a product or project); each step in the task route is referred to as a task node in this solution; the task route scheduling is when there are multiple task routes to complete a task (including but not limited to a product or project), it is necessary to select a specific task route from these task routes as the specific execution route of the task, and this scheduling is called "task route scheduling";

[0100] The fixed resource unit scheduling is to select a certain (or some) specific fixed resource unit as the execution unit of the task in a fixed resource group. This scheduling process is called "fixed resource unit scheduling";

[0101] The dispatching system described in this plan refers to the information system that adopts the method of this plan;

[0102] In the embodiment, the task route refers to the production process route of the product; the task node refers to each production process of the product; the fixed resource group is composed of fixed resource units that can undertake the same process, that is, according to each process, the fixed resource units are combined into two types of fixed resource groups: human resource group and equipment resource group;

[0103] The scheduling initialization includes:

[0104] (1) The division method of preset fixed resource units and the grouping method of fixed resource groups;

[0105] A fixed resource group includes more than one fixed resource unit;

[0106] (2) Preset various fixed resource groups required for each task node of each task route, and preset a dominant fixed resource group;

[0107] The leading fixed resource group is a fixed resource group that plays a leading and decisive role in completing task allocation;

[0108] For example, see Figure 2, which is a schematic diagram of the relationship between resource allocation and task routes for "processing product D"; of the two fixed resource groups "human resource group and equipment resource group", the "equipment resource group" is the dominant fixed resource group; the "human resource group" is composed of people with the same skills; the "equipment resource group" is composed of several equipment that can complete the same process processing; for the "man, machine, material, method, environment and measurement" commonly mentioned in production, "man, machine, material, environment" are resources; while "method and measurement" are not resources, but management methods; in actual applications, different resource types (productive factors) can also be combined into a resource unit according to fixed resource combinations, such as a lathe operator and the lathe he specializes in operating can be combined into a lathe resource unit;

[0109] Example, see Table 1, various resource groups of "processing product D, task route C, task node C-K1";

[0110] Table 1

[0111]

[0112] (3) Preset the calculation method of the working capacity of each fixed resource unit corresponding to a specific task, the calculation method of the number (progress) of the assigned tasks of each fixed resource unit, and the task confirmation method of the fixed resource unit;

[0113] The working capacity of each fixed resource unit corresponding to a specific task is the number of tasks that can be completed by the fixed resource unit per unit time or the progress of a task;

[0114] The task confirmation method of the preset fixed resource unit refers to how to confirm the task arrangement after the scheduling system arranges a task for the fixed resource unit;

[0115] In the embodiment, the scheduling system does not need to confirm after arranging tasks for fixed resource units, that is, the tasks are accepted by default; in actual application, permission confirmation and other methods can also be set;

[0116] In the embodiment, the method for calculating the number (progress) of the assigned tasks of each fixed resource unit is:

[0117] P = R × T

[0118] In the formula:

[0119] (A) P is the number of tasks (progress);

[0120] (B) R is the fixed resource capacity, that is, the number of tasks (or progress) that can be completed per unit time by the resource unit;

[0121] (C) T is the task execution time;

[0122] For example, see Table 2, the fixed resource unit list and capabilities of "processing product D, task route C, task node C-K1";

[0123] Table 2

[0124]

[0125] (4) Preset the consumable resources used by each fixed resource unit;

[0126] Example, see Table 3, which is an example of a consumption resource list of "processed product D, task route C, task node C-K1";

[0127] Table 3

[0128]

[0129] In the above table, different combinations of fixed resource units correspond to the same consumable resources. In actual applications, different combinations of fixed resources may have different material consumption and corresponding different energy consumption. For manufacturing, materials are consumable resources, and the consumable resource list is the material in the bill of materials (BOM). The material consumable resources required for each process can be obtained based on the BOM.

[0130] (5) A pre-set scheduling system, and the scheduling system can at least output the specific task route selected for each task and the scheduling plan for each task node of the task route;

[0131] In the embodiment, the scheduling system is an APS system, which is an existing mature technology; in practical applications, the scheduling plan comes from planning systems including but not limited to ERP system (Enterprise Resource Planning), APS system (Advanced Planning and Scheduling System), etc.;

[0132] Implementation, see Table 4, which is an example of a scheduling plan;

[0133] Table 4

[0134]

[0135] (6) The calculation method of the scheduling margin (or remaining progress) of the preset fixed resource unit, the calculation method of the interruption time point of the fixed resource unit, and the calculation method of the interruption waiting time of the fixed resource unit;

[0136] The fixed resource unit scheduling margin (or remaining progress) refers to the task originally assigned to a fixed resource unit. Due to scheduling needs, the remaining unfinished quantity (or progress) of the task is the fixed resource unit scheduling margin (or remaining progress);

[0137] The interrupt waiting time refers to the time from receiving the interrupt signal to stopping the task execution;

[0138] In the embodiment, the calculation method of the scheduling margin (or remaining progress) of a fixed resource unit is as follows:

[0139] S s =S a -b×(S f +G × T r )

[0140] In the formula:

[0141] (A)S s Scheduling margin (or remaining progress) for fixed resource units;

[0142] (B) b is the interruption coefficient. When the scheduled task is an indivisible whole, b=0, otherwise b=1;

[0143] (C)S a is the total number of tasks (total progress), S f is the number of completed tasks (progress), G is the capacity that the resource unit can provide per unit time, T r is the preparation time for the new fixed resource unit to undertake the scheduling task; when “ T r =0", the execution of the task is interrupted immediately;

[0144] (7) Preset the calculation method of the task start time of the fixed resource unit; specifically, if the scheduling plan arranges a time range for the task start time (i.e., the "earliest start time" and the "latest start time"), then the method for calculating the value of the task start time of the fixed resource unit within this time range must be preset; otherwise, if the scheduling plan arranges a specific time point for the task start time, then the task start time of the fixed resource unit is equal to the task start time of the scheduling plan;

[0145] (8) A method for splitting tasks of all task nodes of each task route;

[0146] In the embodiment, tasks can be split freely; in actual application, some tasks are not allowed to be split and need to be completed continuously and uninterruptedly.

[0147] Step 102: Modeling for predicting the net benefit value per unit time of each fixed resource unit and the net benefit value per unit time of each task route;

[0148] Specifically, the following two models are established using artificial intelligence technology:

[0149] (1) A model to predict the net benefit per unit time for each fixed resource unit of each type of task;

[0150] (2) A model for predicting the net benefit per unit time of each task route;

[0151] This solution does not involve specific algorithms, but aims to provide methodological support for how to use artificial intelligence technology in this solution;

[0152] 1. Modeling the net benefit per unit time for each fixed resource unit of each type of task

[0153] The net benefit per unit time of each fixed resource unit of each type of task refers to the value of the net benefit per unit time created by each fixed resource unit for executing the task; the “each type of task” refers to tasks of the same specific type; specifically, different types of tasks have different net benefit per unit time values ​​for each fixed resource unit, that is, they will create different net benefits per unit time;

[0154] In the embodiment, "each type of task" refers to the production task of each product; the model of the net benefit value per unit time of each fixed resource unit of the production tasks of the same product is the same, so when encountering the same type of tasks, the same model can be used;

[0155] Specifically, the net income is measured in two situations:

[0156] (1) When the delivery of a task (including but not limited to a product or project) is measured in monetary terms, the net revenue value is the net profit generated by the task (including but not limited to a product or project);

[0157] (2) When the delivery of a task (including but not limited to a product or project) cannot be measured in monetary terms, a scoring scheme for the importance of the task (including but not limited to a product or project) is preset so that the importance score of each task (including but not limited to a product or project) can be obtained. This score is the net benefit value;

[0158] The net benefit per unit time of each fixed resource unit of each type of task is an important basis for each type of task to select which fixed resource unit in the fixed resource group to execute the task; during scheduling, in each fixed resource group, tasks are arranged according to the order of the net benefit per unit time, and the fixed resource unit with the largest net benefit per unit time is given priority;

[0159] The steps of modeling the net benefit value per unit time of each fixed resource unit of each type of task include:

[0160] (1) The key factors of the net benefit per unit time of the preset fixed resource unit, that is, the factors that have a key impact on the net benefit per unit time of the fixed resource unit and can be measured;

[0161] (2) Obtaining from the management departments of relevant entities (including but not limited to enterprises, social organizations, and government agencies) a historical record set of the net benefit value per unit time of each fixed resource unit for each type of task and a historical record set of the key factor values ​​of the net benefit per unit time of each fixed resource unit;

[0162] In the embodiment, see Table 5, the historical net profit and key factor values ​​of each fixed resource unit are obtained from the financial department of the enterprise;

[0163] Table 5

[0164]

[0165] (3) Taking the key factors of the net income per unit time of the fixed resource unit as the independent variable and the net income per unit time of the fixed resource unit as the dependent variable; using artificial intelligence technology to find the relationship model between the dependent variable and the independent variable; using this model, by inputting the values ​​of the key factors of the net income per unit time of the fixed resource unit, the value of the net income per unit time of the fixed resource unit can be output;

[0166] Embodiment, the obtained model is as follows:

[0167]

[0168] In the formula: V is the net income per unit time of the fixed resource unit "Lathe 1" when processing product D, x is the spindle accuracy of "Lathe 1", y is the guide rail accuracy of "Lathe 1", and "600" is the coefficient. In actual application, the algorithm suitable for the enterprise can be selected;

[0169] (ii) Modeling the net benefit per unit time of task routes for each type of task;

[0170] Specifically, the net benefit per unit time of the task route of each type of task is equal to the sum of the average net benefit per unit time of all fixed resource groups included in all task nodes on the task route;

[0171] The specific calculation steps are:

[0172] (1) Calculate the average net benefit per unit time of all fixed resource groups;

[0173] The average net income per unit time of the fixed resource group is equal to the sum of the net income per unit time of each fixed resource unit of the fixed resource group divided by the number of fixed resource units included in the fixed resource group;

[0174] The formula of the embodiment is as follows:

[0175]

[0176] In the formula:

[0177] (A) P is the average net benefit per unit time of the fixed resource group;

[0178] (B) n is the number of fixed resource units of the fixed resource group;

[0179] (C)V i is the net income value of the i-th fixed resource unit of the fixed resource group;

[0180] (2) The net benefit per unit time of each task route is equal to the sum of the average net benefit per unit time of all fixed resource groups contained in all task nodes on the task route;

[0181] The formula of the embodiment is:

[0182]

[0183] In the formula:

[0184] (A) R represents the net benefit per unit time of a task route;

[0185] (B) q represents the total number of fixed resource groups included (used) in the task route;

[0186] (C)P k is the average net benefit per unit time of the kth fixed resource group on the task route;

[0187] Implementation example, see Table 6, which is a sample of the net benefit value per unit time of the task route;

[0188] Table 6

[0189]

[0190] Step 103: presetting the conditions for triggering interruption scheduling of task route scheduling and fixed resource unit scheduling;

[0191] The trigger interruption scheduling condition of the task route scheduling means that when there are multiple task routes (i.e., multiple execution plans) to complete a task, it is necessary to set a trigger interruption scheduling condition for each task route. When this condition is met, the scheduling system triggers the scheduling system to perform scheduling calculations, and the scheduling system arranges a new task route to replace the originally scheduled task route. At the same time, the task being executed is interrupted after the interruption waiting time (if it is a planned task, the plan is cancelled);

[0192] The trigger interrupt scheduling condition of the fixed resource unit scheduling is to set the interrupt scheduling condition of a specific task (including the currently executed and planned tasks) for each fixed resource unit. When this condition is met, the scheduling system will look for a new fixed resource unit to execute the task. At the same time, the task being executed will be interrupted after the interrupt waiting time (if it is a planned task, the plan will be canceled);

[0193] In an embodiment, for example, when a device controller detects that the ambient temperature exceeds a preset value, the device controller directly sends a request to interrupt scheduling to the scheduling system; for another example, a person's request for leave is also a direct trigger for scheduling.

[0194] Step 104: The scheduling system performs scheduling, and the dispatching system receives the scheduling plan;

[0195] There are two situations for the scheduling system to perform scheduling: one is that the scheduling system actively schedules; the other is that after the interruption scheduling triggers the task route scheduling, the scheduling system is triggered to re-schedule and arrange a new task route operation plan for the task.

[0196] Step 105: Perform regular scheduling;

[0197] The conventional scheduling is a process of allocating tasks to fixed resource units and allocating consumption resources to the fixed resource units;

[0198] The requirements for task allocation by fixed resource units include at least: the number or progress of tasks, start time, and completion time;

[0199] The method for performing conventional scheduling is as follows:

[0200] (1) First, assign tasks to the leading fixed resource group, and then assign tasks to other fixed resource groups;

[0201] (2) Allocate in descending order of net benefit value of fixed resource units;

[0202] (3) Calculate the number (progress) of scheduled tasks according to the preset calculation method of the number (progress) of assigned tasks for each fixed resource unit;

[0203] (4) Determine the task start time according to the preset calculation method of the task start time of the fixed resource unit;

[0204] (5) Confirm the task according to the task confirmation method of the preset fixed resource unit;

[0205] In the embodiment, the task scheduling of the fixed resource unit does not require confirmation;

[0206] (6) Allocate consumption resources to each fixed resource unit that has been assigned a task;

[0207] (7) The remaining tasks that have not been assigned to the leading resource group are handed over to the scheduling system for rescheduling;

[0208] In the embodiment, referring to Table 7, tasks are assigned to the leading resource unit and the consumed resources are assigned; the task arrangement of other fixed resource groups is similar to the operation in reference to Table 7;

[0209] Table 7

[0210]

[0211] Step 106: Each fixed resource unit performs tasks and real-time monitoring;

[0212] Specifically, according to the preset conditions for triggering interruption scheduling of task route scheduling and fixed resource unit scheduling, it is monitored in real time whether the conditions are satisfied to trigger interruption scheduling.

[0213] Step 107: Whether interrupt scheduling is triggered. If yes, go to step 108; if no, go to step 110;

[0214] Specifically, according to the result of real-time monitoring, it is determined whether to trigger interrupt scheduling; if yes, the process proceeds to step 108; if not, the process proceeds to step 110.

[0215] Step 108: Is it a task line interruption scheduling? If yes, go to step 104; if no, go to step 109;

[0216] Specifically, according to the preset task route scheduling triggering interruption scheduling conditions, it is determined whether the interruption scheduling is the task line interruption scheduling; if yes, it goes to step 104; if not, it goes to step 109;

[0217] Embodiment, see Table 8, is an example of triggering task route interruption scheduling; according to the real-time monitoring results and the interruption conditions, the task route interruption scheduling is triggered at this time, then enter step 104, triggering the scheduling system to perform scheduling calculation;

[0218] Table 8

[0219]

[0220] Embodiment, see Table 9, is an example of triggering interrupt scheduling of fixed resource units; special attention: Table 8 and Table 9 are not related, they are two different examples of triggering interrupt scheduling; after triggering interrupt scheduling, enter step 109;

[0221] Table 9

[0222]

[0223] Step 109: Execute fixed resource unit interruption scheduling; further, proceed to step 105 to perform regular scheduling arrangements;

[0224] Specifically, it includes:

[0225] (1) The fixed resource unit that triggers the fixed resource unit interruption scheduling arranges the task interruption time point of the fixed resource unit according to the preset interruption time point calculation method; when the task interruption time arrives, the fixed resource unit stops executing the task;

[0226] Embodiment, according to the real-time monitoring results, the fault signal of [Lathe 1] triggers immediate shutdown;

[0227] (2) Calculate the task remainder (or remaining progress) at the interruption time point according to the calculation method of the interruption task remainder (or remaining progress) preset in the initialization;

[0228] (3) Further, proceed to step 105 to perform regular scheduling arrangements;

[0229] In the embodiment, it is calculated that the task surplus when [Lathe 1] is interrupted is 110 pieces, then the routine scheduling of step 105 is entered to schedule these 110 products.

[0230] Step 110: Is the task completed? If yes, go to step 111; if no, go to step 106;

[0231] Specifically, determine whether all tasks have been completed; if yes, proceed to step 111; otherwise, continue to step 106 to execute tasks and conduct real-time monitoring.

[0232] Step 111: The scheduling process is completed.

[0233] In summary, the intelligent scheduling method based on resource benefits of this solution solves the problem of easily and finely allocating task arrangements to each person and each machine; in addition, the resource allocation and management methods of this solution can realize scheduling and collaboration across enterprises, providing a solution for intelligent collaboration of the supply chain; furthermore, the net benefit ranking scheduling method of this solution can form effective utilization and effective competition of resources, which is in line with the purpose of enterprises pursuing maximization of profits, and provides a solution for promoting the resource utilization of enterprises, which has strong popularity; and, using the method of this solution, the seamless connection between intelligent scheduling and intelligent planning is finally realized, which makes up for the shortcomings of intelligent manufacturing; finally, the predictive scheduling method of this solution realizes the transition from passive emergency scheduling to active predictive scheduling, thereby improving scheduling efficiency.

[0234] The above-mentioned specific implementation methods are preferred embodiments of the present solution and cannot be used to limit the present solution. Any other changes or other equivalent replacement methods that do not deviate from the technical solution of the present solution are included in the protection scope of the present solution.

Claims

1. A smart scheduling method based on resource benefits, characterized in that: The specific steps include: Step 101: Scheduling initialization; The resources are divided into two categories: one is fixed resources, including but not limited to people, equipment, tools, and sites; the other is consumable resources, including but not limited to materials, energy, and funds; the resources include internal enterprise resources and resources of supply chain partner enterprises; through cross-enterprise resource scheduling, the scheduling of the entire supply chain resources is formed; among them, fixed resources are managed according to fixed resource units and fixed resource groups; The fixed resource unit is a collection of the smallest fixed resources that can independently perform and complete a specific task; The fixed resource group is a combination of a group of fixed resource units that complete certain specific work or tasks; Scheduling types are divided into two types: regular scheduling and interruption scheduling. Regular scheduling is the scheduling process of allocating various resources to tasks according to the task plan. Interruption scheduling is to change the resources that have been allocated according to the plan in order to deal with various unexpected situations in the work, and replace the original allocated resources with new resources. Each scheduling type contains two scheduling methods: task route scheduling and fixed resource unit scheduling. The task route is a collection of all operations and steps required to complete a task; each step in the task route is called a task node; the task route scheduling is when there are multiple task routes to complete a task, a specific task route needs to be selected from these task routes as the specific execution route of the task; The fixed resource unit scheduling is to select one or some specific fixed resource units in a fixed resource group as the execution unit of the task; The scheduling initialization includes: (1) A method for presetting the division of fixed resource units and the grouping method of fixed resource groups; A fixed resource group includes more than one fixed resource unit; (2) Preset various fixed resource groups required for each task node of each task route, and preset a dominant fixed resource group; The leading fixed resource group is a fixed resource group that plays a leading and decisive role in completing task allocation; (3) Preset the calculation method of the working capacity of each fixed resource unit corresponding to a specific task, the number of tasks assigned to each fixed resource unit, the calculation method of the progress, and the task confirmation method of the fixed resource unit; The working capacity of the fixed resource unit corresponding to a specific task is the number of tasks that can be completed by the fixed resource unit per unit time or the progress of a task; (4) Presetting the consumable resources used by each fixed resource unit; (5) a preset scheduling system, the scheduling system is used to output the task route specifically selected for each task and the scheduling plan for each task node of the task route; (6) The calculation method of the scheduling margin or remaining progress of the preset fixed resource unit, the calculation method of the interruption time point of the fixed resource unit, and the calculation method of the interruption waiting time of the fixed resource unit; The fixed resource unit scheduling margin or remaining progress refers to the remaining unfinished quantity or progress of a task originally assigned to a fixed resource unit that is assigned to another fixed resource unit due to scheduling needs; The interrupt waiting time refers to the time from receiving the interrupt signal to stopping the task execution; (7) A method for calculating the task start time of a preset fixed resource unit, including determining the task start time of the fixed resource unit as a specific time point according to the scheduling plan, or determining the task start time of the fixed resource unit according to the earliest start time and the latest start time of the scheduling plan; (8) A method for presetting the task splitting of all task nodes of each task route; Step 102: Modeling for predicting the net benefit value per unit time of each fixed resource unit and the net benefit value per unit time of each task route; Step 103: Preset the interruption scheduling triggering conditions of task route scheduling and fixed resource unit scheduling; The interruption includes hardware signal interruption and software signal interruption; Step 104: The scheduling system performs scheduling, and the dispatching system receives the scheduling plan; The scheduling system performs scheduling, including active scheduling, and interrupt scheduling to trigger rescheduling; Step 105: Perform regular scheduling; The conventional scheduling is a process of allocating tasks to fixed resource units and allocating consumption resources to the fixed resource units; The requirements for task allocation by fixed resource units include at least: the number or progress of tasks, start time, and completion time; Step 105 specifically includes: (1) First, assign tasks to the leading fixed resource group, and then assign tasks to other fixed resource groups; (2) Allocate in descending order of net benefit value of fixed resource units; (3) Calculate the number and progress of the scheduled tasks according to the preset calculation method of the number and progress of the assigned tasks of each fixed resource unit; (4) Determine the task start time according to the preset calculation method of the task start time of the fixed resource unit; (5) Confirming the task according to the task confirmation method of the preset fixed resource unit; (6) Allocate consumable resources to each fixed resource unit that has been assigned a task; (7) The remaining tasks that have not been scheduled in the leading resource group are returned to the scheduling system for rescheduling; Step 106: Each fixed resource unit performs tasks and real-time monitoring; Specifically, according to the interruption scheduling triggering conditions of the preset task route scheduling and the fixed resource unit scheduling, real-time monitoring is performed to determine whether the conditions are satisfied to trigger the interruption scheduling; Step 107: Whether interrupt scheduling is triggered; if yes, proceed to step 108; if no, proceed to step 110; Step 108: Is it a task line interruption scheduling? If yes, go to step 104; if no, go to step 109; Step 109: Execute fixed resource unit interruption scheduling; go to step 105, perform regular scheduling, including: (1) The fixed resource unit that triggers the fixed resource unit interruption scheduling arranges the task interruption time point of the fixed resource unit according to the preset interruption time point calculation method; when the task interruption time arrives, the fixed resource unit stops executing the task; (2) calculating the task remainder or remaining progress at the interruption time point according to the calculation method of calculating the interruption task remainder or remaining progress preset in the initialization; (3) Go to step 105 to perform regular scheduling; Step 110: Is the task completed? If yes, go to step 111; if no, go to step 106; Step 111: The scheduling process is completed.

2. According to claim 1, a smart scheduling method based on resource benefits is characterized in that: Step 102 specifically includes: Using artificial intelligence technology, the following two models are established: (1) A model to predict the net benefit per unit time for each fixed resource unit of each type of task; (2) A model for predicting the net benefit per unit time of each task route; Among them, A. Modeling the net benefit value per unit time of each fixed resource unit for each type of task, including: The net benefit per unit time of each fixed resource unit of each type of task refers to the value of the net benefit per unit time created by each fixed resource unit for executing the task; Measures of net income include: (1) When the delivery of a task is measured in monetary terms, the net benefit value is the net profit generated by the task; (2) When the delivery of a task cannot be measured in monetary terms, a task importance scoring scheme is pre-set to obtain the importance score of each task as the net benefit value; The net benefit per unit time of each fixed resource unit of each type of task is an important basis for the fixed resource group to select a fixed resource unit to perform the task. During scheduling, in each fixed resource group, the priority of the fixed resource unit to perform the task is determined according to the order of the net benefit per unit time. The steps of modeling the net benefit per unit time of each fixed resource unit for predicting each type of task include: (1) The key factors of the net benefit per unit time of the pre-positioned fixed resource unit; (2) obtaining a historical record set of the net benefit value per unit time of each fixed resource unit and a historical record set of key factors of the net benefit per unit time of each fixed resource unit; (3) Taking the key factors of the net income per unit time of the fixed resource unit as the independent variable and the net income per unit time of the fixed resource unit as the dependent variable; using artificial intelligence technology to find the relationship model between the dependent variable and the independent variable; using this model, by inputting the values ​​of the key factors of the net income per unit time of the fixed resource unit, outputting the value of the net income per unit time of the fixed resource unit; B. Modeling the net benefit per unit time of the task route for each type of task; The net benefit per unit time of a task route is equal to the sum of the average net benefit per unit time of all fixed resource groups included in all task nodes on the task route; The specific calculation steps are: (1) Calculate the average net benefit per unit time of all fixed resource groups; The average net income per unit time of the fixed resource group is equal to the sum of the net income per unit time of each fixed resource unit of the fixed resource group divided by the number of fixed resource units included in the fixed resource group; (2) The net benefit per unit time of each task route is equal to the sum of the average net benefit per unit time of all fixed resource groups contained in all task nodes on the task route.

Images