Intelligent task decomposition and optimization method and system based on deep learning
By using deep learning to identify task dependencies and quantify load fluctuations, resource allocation is optimized, solving the problems of static task decomposition patterns and rough resource allocation in existing technologies, and improving resource utilization efficiency and scheduling reliability.
Patent Information
- Application Number
- CN202511248549.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-09-03
- Publication Date
- 2025-10-17
- Estimated Expiration
- 2045-09-03
AI Technical Summary
In existing technologies, the task decomposition model is static and the resource allocation is rough, which is difficult to adjust dynamically. This leads to uneven utilization of expert resources, difficulty in identifying and handling the impact of task load changes, and reduced resource utilization efficiency.
The intelligent task decomposition and optimization method based on deep learning identifies task dependencies, establishes a knowledge coupling network, quantifies the impact of load fluctuations, identifies sensitive nodes, and optimizes resource scheduling.
It improves the matching accuracy between task decomposition and resource allocation, reduces the risk of idle or overloaded expert resources, and improves resource utilization efficiency and scheduling reliability.
Smart Images

Figure CN120806558A_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present application relates to the technical field of resource management, in particular to an intelligent task decomposition and optimization method and system based on deep learning. BACKGROUND
[0002] The technical field of resource management refers to a technical system that takes human resources, equipment, knowledge, funds, time and other resources involved in project execution as the core research object, uses system analysis, optimization algorithm, information technology and other methods to accurately configure and dynamically adjust the allocation strategy of resources, so as to improve resource utilization efficiency, reduce cost risk, and realize the optimization of project management efficiency.
[0003] The prior art adopts a static task decomposition mode and an empirical resource allocation method in actual operation, which leads to rough identification of the dependency relationship between tasks and difficulty in dynamically adjusting the dependency relationship according to actual execution conditions, difficulty in accurately measuring the knowledge demand matching degree between tasks and expert resources, and easy imbalance of utilization of expert resources. At the same time, the specific quantitative analysis of the influence of task load variation on subsequent tasks is often ignored, so that sudden disturbances generated during project execution are difficult to identify and effectively handle in time, resulting in a decrease in resource utilization efficiency. Therefore, improvement is needed. SUMMARY
[0004] The purpose of the present application is to solve the shortcomings in the prior art and to provide an intelligent task decomposition and optimization method and system based on deep learning.
[0005] In order to achieve the above-mentioned purpose, the present application adopts the following technical scheme: an intelligent task decomposition and optimization method based on deep learning, comprising the following steps: Based on the project task decomposition list and the collaboration record, the dependency relationship of each task is identified and the node connection is established, and then the flow direction of problem seeking and solving is extracted according to the human resource collaboration communication record, and a task knowledge coupling network is established; Based on the task knowledge coupling network, the dependency connection of each execution path in the network is traversed to generate a dependency influence strength set, and the transmission influence value is taken as the weight of the corresponding dependency edge of the task knowledge coupling network based on the dependency influence strength set, to construct a project critical path weight graph; Based on the project critical path weight graph and the set time window, a unit delay disturbance is applied to each task node in turn to obtain a full node disturbance propagation effect set, and based on the full node disturbance propagation effect set, a statistical expectation is calculated to obtain a project structure disturbance sensitivity index; According to the project structure disturbance sensitivity index, an abnormally sensitive task decomposition node is identified, the required expert resource is determined by calling the task knowledge coupling network, the combined cost of task execution time, expert waiting time and path sensitivity under different scheduling schemes is calculated, a candidate execution sequence cost list is generated, and the sequence with the lowest combined cost is selected as the knowledge resource optimization scheduling sequence based on the candidate execution sequence cost list.
[0006] Preferably, the task knowledge coupling network acquisition step is: Based on the project task decomposition list and the collaboration record, the task identifiers of all tasks in the project task decomposition list are extracted one by one, the direct dependency order between each task identifier and other task identifiers is matched and determined one by one according to the dependency relationship between the task identifiers explicitly marked in the collaboration record, and the task node dependency relationship is obtained. Based on the task node dependency relationship, the question seeking and problem solving records in the human resource collaboration communication record are called, the identity information of the problem initiator and the problem solver is parsed from each communication record, the direction of the problem from the initiator to the solver is identified according to the communication time order appearing in the communication record, the problem flow in the communication record is determined one by one, and the problem seeking and solving flow direction is obtained. Based on the problem seeking and solving flow direction, the expert identity information of the expert resource as the problem solver in the communication record is extracted, the task nodes associated in the problem seeking and solving flow direction are associated with the corresponding expert identity information one by one, the connection relationship between the task nodes and the expert resource nodes is gradually established, and the task knowledge coupling network is formed.
[0007] Preferably, the dependency influence strength set acquisition step is: Based on the task knowledge coupling network, a deep learning process is used to call each complete execution path from the starting task node to the terminal task node in the task knowledge coupling network one by one, traverse all task nodes on the execution path, extract the work load state data of each task node one by one, calculate the absolute value of the difference between the work load state data of each task node and the work load state data of the previous task node in the execution path, and form a set of absolute values of the load state difference between nodes. Based on the set of absolute values of the load state difference between nodes, the influence degree of each item of absolute value of the load state difference on the execution time of the directly adjacent downstream task node is analyzed one by one according to the direction of the dependency connection of each task node in the task knowledge coupling network, the numerical relationship between each item of absolute value of the load state difference and the corresponding downstream task node execution time change is quantified respectively, the transfer influence value between nodes is calculated, and the dependency influence strength set is formed.
[0008] Preferably, the project critical path weight graph acquisition step is: Based on the set of dependency influence strength, each item of the set of dependency influence strength is matched with the dependency connection relationship between the corresponding task nodes in the task knowledge coupling network, the inter-node transmission influence value is assigned to the weight of the dependency connection between the corresponding task nodes, the dependency connection weight of the task knowledge coupling network is updated item by item, and the project critical path weight graph is formed.
[0009] Preferably, the obtaining step of the set of full node disturbance propagation effects is: Based on the project critical path weight graph and the set time window, the original execution time of all task nodes in the project critical path weight graph is extracted in turn, a fixed delay disturbance is applied to each task node, the task number, disturbance injection time and corresponding disturbance duration of the disturbed node are recorded, and a task node delay disturbance list is generated. According to the task node delay disturbance list, the propagation path of each disturbance to the downstream task node is simulated, all affected task nodes are traversed in topological order, and when each task node is encountered in the simulation, it is judged whether all previous task nodes are completed and meet the resource ready condition. If any previous task is not completed or the resource is not released, the earliest start time of the current task is adjusted to the maximum value of the latest completion time of the previous task and the earliest available time of the current resource. The difference between the latest completion time of the previous task and the earliest available time of the current resource and the original planned start time is the cumulative delay of the task. The disturbance propagation delay of all task nodes is accumulated to generate a set of full node disturbance propagation effects.
[0010] Preferably, the obtaining step of the project structure disturbance sensitivity index is: Based on the set of full node disturbance propagation effects, the project structure disturbance sensitivity index is calculated.
[0011] Preferably, the obtaining step of the candidate execution sequence cost list is: Based on the project structure disturbance sensitivity index, task decomposition nodes with disturbance sensitivity index values greater than the median value of the overall task node disturbance sensitivity are selected item by item, the task number, execution dependency path and resource allocation record of the corresponding task decomposition node are extracted, the expert resource information bound to each task node is retrieved by calling the task knowledge coupling network, and the high sensitivity task and expert resource pairing list is obtained. Based on the high sensitivity task and expert resource pairing list, the combination cost is calculated. Based on the combination cost, all task execution permutation and combination schemes are compared item by item in terms of cost, the task arrangement scheme with the smallest combination cost is selected, and the task order and expert arrangement are extracted to generate the candidate execution sequence cost list.
[0012] Preferably, the obtaining step of the knowledge resource optimization scheduling sequence is: Based on the candidate execution sequence cost list, the combination costs corresponding to all candidate execution sequences in the candidate execution sequence cost list are read item by item, the candidate execution sequence combination costs are taken as comparison objects, the combination cost values of all candidate execution sequences are compared piece by piece, the minimum value in the combination cost values of all candidate execution sequences is extracted, and the optimal combination cost value is formed; Based on the optimal combination cost value, each candidate execution sequence cost list is traversed item by item, the absolute values of the differences between each candidate execution sequence combination cost value and the optimal combination cost value are compared piece by piece, whether the absolute value of the difference is zero is judged, if the absolute value of the difference is zero, the corresponding candidate execution sequence is marked as the optimal execution sequence, the task ordering and expert resource arrangement information of the optimal execution sequence are extracted, and the optimal execution sequence information is formed. Based on the optimal execution sequence information, the task ordering and expert resource arrangement information in the optimal execution sequence information are read item by item, the execution order of each task node and expert resource is determined in turn according to the task ordering sequence, the connection relationship of the corresponding task node and expert resource in the task knowledge coupling network is updated, and the knowledge resource optimization scheduling sequence is formed.
[0013] The application also provides an intelligent task decomposition and optimization system, comprising: A task dependency recognition module, which recognizes the dependency relationship of each task and establishes node connection based on the project task decomposition list and the collaboration record, and then extracts the flow direction of problem seeking and solving according to the human resource collaboration communication record, and establishes a task knowledge coupling network. A critical path modeling module, which traverses the dependency connection of each execution path in the network based on the task knowledge coupling network, generates a dependency influence strength set, and assigns a transmission influence value as a weight to the corresponding dependency edge of the task knowledge coupling network based on the dependency influence strength set, and constructs a project critical path weight graph. A disturbance sensitivity analysis module, which applies a unit delay disturbance to each task node in turn based on the project critical path weight graph and a set time window, obtains a full node disturbance propagation effect set, and calculates a statistical expectation based on the full node disturbance propagation effect set to obtain a project structure disturbance sensitivity index. A scheduling optimization module, which identifies an abnormally sensitive task decomposition node according to the project structure disturbance sensitivity index, calls the task knowledge coupling network to determine the required expert resources, calculates the combination cost of task execution time, expert waiting time and path sensitivity under different scheduling schemes, generates a candidate execution sequence cost list, and selects the sequence with the lowest combination cost as the knowledge resource optimization scheduling sequence based on the candidate execution sequence cost list.
[0014] Compared with the prior art, the application has the advantages and positive effects that: The present application precisely depicts the knowledge dependency degree between tasks in the coupling mode of tasks and expert resources, improves the matching precision between task decomposition and resource allocation, and reduces the risk of idle or overload of expert resources during task implementation by establishing a close association between task node dependency relationship and human resource cooperation problem seeking flow, and revealing the real propagation law of load disturbance between task nodes; the transmission influence of task load fluctuation on downstream task execution time is quantified through the depth traversal of network path dependency connection, making the resource allocation more in line with the actual needs of the task; the sensitive nodes which have greater impact on the stability of the project structure are identified by introducing unit delay disturbance in the task node and counting the cumulative influence of disturbance transmission, so that the pertinence and reliability of resource scheduling are significantly improved; the task execution time, expert waiting time and path sensitivity are integrated into a unified cost index for comprehensive evaluation, making the comparison of different schemes more comprehensive and reasonable, realizing the high coordination of resource optimization and risk control, and improving the overall resource utilization efficiency. BRIEF DESCRIPTION OF DRAWINGS
[0015] Figure 1 The present application is a step schematic diagram. DETAILED DESCRIPTION
[0016] In order to make the purpose, technical scheme and advantages of the present application more clear, the present application will be further described in detail below in combination with the drawings and examples. It should be understood that the specific examples described herein are only used to explain the present application and do not limit the present application.
[0017] Please refer to Figure 1 The present application provides a technical scheme, an intelligent task decomposition and optimization method based on deep learning, comprising the following steps: Based on the project task decomposition list and cooperation records, the dependency relationship of each task is identified and the node connection is established, and then according to the human resource cooperation communication records, the problem seeking and solving flow is extracted, and a task knowledge coupling network is established; Based on the task knowledge coupling network, the dependency connection of each execution path in the network is traversed to generate a dependency influence strength set, and based on the dependency influence strength set, the transmission influence value is taken as the weight of the corresponding dependency edge of the task knowledge coupling network to construct a project critical path weight graph; Based on the project critical path weight graph and the set time window, a unit delay disturbance is applied to each task node in turn to obtain a full node disturbance propagation effect set, and based on the full node disturbance propagation effect set, a statistical expectation is calculated to obtain a project structure disturbance sensitivity index; According to the project structure disturbance sensitivity index, an abnormally sensitive task decomposition node is identified, a task knowledge coupling network is called to determine the required expert resources, the combined cost of task execution time, expert waiting time and path sensitivity under different scheduling schemes is calculated, a candidate execution sequence cost list is generated, and based on the candidate execution sequence cost list, the sequence with the lowest combined cost is selected as the knowledge resource optimized scheduling sequence.
[0018] The acquisition step of the task knowledge coupling network is: Based on the project task decomposition list and the collaboration record, the task identifiers of all tasks in the project task decomposition list are extracted one by one, the direct dependency order between each task identifier and other task identifiers is matched and determined according to the dependency relationship between the task identifiers that are explicitly marked in the collaboration record, and the task node dependency relationship is obtained. Based on the task node dependency relationship, the problem seeking and problem solving records in the human resource collaboration communication record are called, the identity information of the problem initiator and the problem solver is parsed from each communication record, the direction of the problem from the initiator to the solver is identified according to the communication time sequence appearing in the communication record, the problem flow direction in the communication record is determined one by one, and the problem seeking and solving flow direction is obtained. Based on the problem seeking and solving flow direction, the expert identity information of the expert resources in the communication record is extracted, the task nodes associated in the problem seeking and solving flow direction are associated with the corresponding expert identity information one by one, the connection relationship between the task nodes and the expert resource nodes is gradually established, and the task knowledge coupling network is formed.
[0019] Specifically, based on the project task breakdown list and collaboration records, first, the structured data of the project task breakdown list is parsed, which usually contains task identification, task name, person in charge, planned start and end date, etc. Fields, create a separate task node for each task (for example, T001: database architecture design, T002: user authentication module development), and all extracted task identifications (such as T001, T002, …, T105) are collected into an initial task node set. Then, the system starts a parsing engine configured with specific pattern matching rules to scan the text information in the collaboration records, which come from the comment area of the project management tool (such as Jira or Confluence), the submission information of the code version control system (such as Git), or the channel history of the instant messaging tool (such as Slack). The parsing engine locates and captures the explicitly declared dependency keywords and the task identifications that follow them by applying regular expressions, such as (?i)(depends on|blocked by|waits for)[\s:]*([A-Z]+\d+). For each successfully matched record, such as the collaboration record of task T002 showing "blocked by T001", the system immediately generates a directed dependency pair (T001, T002), indicating that T001 is the prerequisite task of T002. During the matching process, if dependency conflicts occur, such as record A showing (T001, T002) and record B showing (T002, T001), the system will adopt a timestamp-based conflict resolution mechanism, that is, the dependency relationship indicated by the record with the latest timestamp is preferred, and the conflicting dependency pairs are recorded in a log for manual review by the project manager. After all collaboration records are scanned and a preliminary set of dependency pairs is generated, the system constructs an initial directed graph data structure, where task identifications are graph vertices and dependency pairs are directed edges. Subsequently, the system performs a depth-first search-based loop detection algorithm to traverse all possible paths in the graph to identify logically invalid circular dependencies (for example, T001 -> T003 -> T005 -> T001). Once a loop is detected, the system automatically marks all dependency edges forming the loop as "pending" and temporarily removes them from the current valid dependency graph, while generating a warning report containing loop information. Finally, after the above extraction, matching, conflict resolution, and loop detection processes, the system integrates all valid, acyclic dependency pairs to obtain the task node dependency relationship.
[0020] Based on the task node dependency relationship, the system calls human resource collaboration communication records, which contain timestamps, sender identities, receiver identities, and message contents, to accurately identify the problem seeking and solution flow. The system first deploys a pre-trained language model of BERT, which is fine-tuned on question and answer corpus in the target field (such as software development, IT operation), and is specially used for intent classification and entity recognition. For each communication record, the model first analyzes its content and classifies it into one of the four intents: "problem seeking", "problem solving", "status update", or "other". The confidence threshold for intent classification is set to 0.75, which is determined by testing on a validation set containing 5000 manually labeled communication records and selecting the point with the best macro-average F1 score. Records below this threshold are labeled as "unclear intent" and skipped. For records classified as "problem seeking", the system identifies the sender as the "problem initiator" and uses named entity recognition to extract "potential solvers" from the message content and receiver list. For example, in the message "@Zhang San, I encountered a database connection timeout error when executing task T045, and the log is attached, can you help me check it?", "Zhang San" is identified as a potential solver and task T045 is associated. Then, the system tracks subsequent communications related to the problem, looking for response messages classified as "problem solving" by the model and published by "potential solvers" or other participants. For example, Zhang San replied "Check your configuration file, the database address should be db.prod.internal, not db.dev.internal". This message will be marked as a solution. The system constructs a dialogue chain in chronological order of communication timestamps, starting from the initial help from the problem initiator to the first response confirmed as "problem solving", to determine the direction of the problem from the initiator to the solver. If a help message is replied to by multiple experts, the system will identify the expert who provides the final adopted solution (e.g., the initiator replies "@Zhang San's method solves the problem, thank you!") as the final "problem solver". When it is not clear whether the solution is adopted, the first respondent who provides an effective solution is identified as the solver. The system records these relationships in a structured manner and finally aggregates all identified high-confidence interactions to obtain the problem seeking and solving flow.
[0021] Based on the problem solving solution flow, the system first traverses each successful interaction instance recorded in the flow data, such as (task T045, initiator: Li Si, solver: Zhang San), and extracts the expert identity information as the "problem solver", that is, "Zhang San". Here, the expert resource not only refers to a senior engineer, but also refers to any project member who provides key knowledge or solutions on a specific task. Subsequently, the system begins to build a heterogeneous network graph containing two types of nodes: one is the existing task node (such as T045), and the other is the newly added expert resource node (such as Zhang San). In order to quantify the knowledge dependency strength of the task node on the expert resource, the system introduces a knowledge contribution weight calculation method. This weight is not simply based on the number of interactions, but is a combination of problem complexity and solution efficiency. The specific calculation method is as follows: for each problem i solved by expert E for task T, the contribution value is calculated as where the problem complexity has a value range of [1, 5], and is scored based on the description length, technical term density, and dialogue interaction rounds of the problem, for example, a simple configuration inquiry is scored as 1, while a complex defect that requires code debugging is scored as 5. The solution duration is the time interval from the problem being raised to the first effective solution appearing, measured in hours. In order to prevent the weight from being too large due to a short duration, a smoothing term of 0.1 is added to the denominator. For example, if Zhang San solves a problem with a complexity of 4 for T045 in 2 hours, the contribution value for this instance is The total knowledge dependency connection weight between task node T and expert node E is the sum of the contribution values of all problems solved by the expert for the task, that is, If Zhang San also solves another problem with a complexity of 2 for T045 in 0.5 hours, the total weight is The system processes all problem solving solution flow records item by item, assigns the calculated weight to the directed edge from the corresponding task node to the expert resource node, and these newly added knowledge dependency edges together with the task interdependence edges obtained in the first step form a more complete network, finally forming a task knowledge coupling network.
[0022] The acquisition steps of the dependency influence strength set are: Based on the task knowledge coupling network, a deep learning process is used to call each complete execution path from the starting task node to the terminating task node in the task knowledge coupling network, traverse all task nodes on the execution path, and extract the work load state data of each task node item by item. The absolute value of the difference between the work load state data of each task node and the work load state data of the previous task node is calculated to form a set of absolute value differences between the load state of the nodes. Based on the set of absolute values of the load state difference between nodes, according to the direction of the dependent connection between each task node in the task knowledge coupling network, the influence degree of each absolute value of the load state difference on the execution time of the directly adjacent downstream task node is analyzed item by item, and the numerical relationship between each absolute value of the load state difference and the corresponding downstream task node execution time change is quantified respectively, and the inter-node transmission influence value is calculated to form a set of dependent influence strengths.
[0023] Specifically, based on the task knowledge coupling network, the system first uses a depth-first search algorithm to identify and enumerate all complete execution paths in the network from the starting task node without previous dependencies to the terminating task node without subsequent dependencies, forming a path list, then the system starts a graph attention network (GAT) based deep learning model for reasoning, this model is specifically used to predict the dynamic workload of each task node, the model structure includes an input layer, two graph attention layers and an output layer, the input layer receives the initial feature vector of each task node, which is composed of the static attributes (such as planned working hours, required skill level, priority) and dynamic attributes (such as assigned manpower, code submission frequency, associated problem quantity) of the task, the two graph attention layers update the representation of each node by weighted aggregation of neighbor node information, where the attention weight is automatically learned by the model according to the relationship between nodes, the output layer is a fully connected layer, finally outputs a "workload state data" vector with a dimension of 4, which contains four key indicators: computing resource consumption index, manpower investment saturation, communication interaction frequency and task backlog, this model is trained on historical data of more than 50 completed projects, the training data is the snapshot of the project at each time point (for example, daily), the input is the network state at time point T, the target is the actual observed workload state data at time point T+1, the mean square error is used as the loss function, and the Adam optimizer is used for training with a learning rate of 0.001, for the current project, the system traverses each complete execution path in the path list, for example, path P1: T01 ->T03 ->T08, for each task node (such as T03) on the path, the system calls the pre-trained GAT model, inputs T03 and its neighbor nodes (including its previous task T01 and associated expert resources E05) in the task knowledge coupling network, and infers the "workload state data" of T03, for example [85.2, 0.9, 5.0, 2.0], similarly, the system also obtains the workload state data of its directly previous task node (T01), for example [40.5, 0.5, 2.0, 1.0], then the system calculates the absolute value of the difference between the two vectors, the specific calculation method is the weighted sum of the absolute values of the differences in each corresponding dimension, the calculation formula is where is the workload vector of the current node, is the workload vector of the predecessor node, the weight vector For example, [0.4, 0.3, 0.2, 0.1] is obtained according to historical data analysis, reflecting the relative importance of each load index on the subsequent task, for example, the change of the computing resource consumption is considered to have the greatest impact, so the weight is the highest. The above calculation process is applied to all adjacent node pairs on the path, and all the absolute values of the calculated differences (for example, the difference between T01 and T03 is 21.5) are collected to finally form the absolute value set of the load state difference between nodes.
[0024] Based on the set of absolute values of inter-node load status difference, the system matches each absolute value of load status difference with its corresponding downstream task node according to the defined task node dependency connection direction in the task knowledge coupled network, and starts a feedforward neural network (FFN) model to quantify the impact, which contains an input layer, two hidden layers and an output layer, the input layer receives a feature vector composed of five parts: the absolute value of inter-node load status difference, the complexity score of the upstream task node (a value from 1 to 10 based on the number of its subtasks and the evaluation of technical novelty), the resource sensitivity of the downstream task node (a value from 0 to 1 indicating the degree of its performance dependence on a specific resource such as senior experts), the planned slack time of the downstream task node (in days), and the average response time of the expert resource connecting the upstream and downstream tasks, the two hidden layers have 16 and 8 neurons respectively, both using ReLU activation function, and the output layer is a single neuron using linear activation function, directly outputting a predicted value, which is the expected change in the execution time of the downstream task node (in days), this FFN model is trained through supervised learning, the training data set comes from historical projects, each data sample contains the above input features of a completed dependent task pair (upstream task, downstream task) and a label, which is the difference between the actual execution time and the planned execution time of the downstream task, the loss function is set as mean absolute error (MAE), and the RMSprop optimizer with a learning rate of 0.005 is used for iterative training, in the quantification process, the system processes each value in the set of absolute values of inter-node load status difference one by one, for example, for the absolute value of load status difference 21.5 between T01 and T03, the system collects the complexity of T01 (for example, 7), the resource sensitivity (for example, 0.8) and the planned slack time (for example, 2 days) of T03, and the average response time (for example, 0.5 days) of the expert E05 supporting T03, combines these data (21.5, 7, 0.8, 2, 0.5) into a feature vector and inputs it into the trained FFN model, the model inference outputs a predicted value, for example, 1.2, which means that the workload fluctuation of the upstream task T01 is expected to cause the execution time of the downstream task T03 to increase by 1.2 days, this 1.2 is the inter-node transmission impact value from T01 to T03, the system repeats this process for all absolute values of load status difference in the set, and finally calculates all the values to form the dependency impact strength set.
[0025] The steps for obtaining the project critical path weight diagram are: Based on the dependency influence strength set, the inter-node transmission influence value in each item of the dependency influence strength set is matched with the dependency connection relationship between the corresponding task nodes in the task knowledge coupling network, the inter-node transmission influence value is assigned to the weight of the dependency connection between the corresponding task nodes, the dependency connection weight of the task knowledge coupling network is updated item by item, and the project critical path weight graph is formed.
[0026] Specifically, based on the dependency influence strength set, the system first collects all the inter-node transmission influence values and calculates the maximum and minimum values thereof. For example, after analyzing all the dependency relationships, the minimum influence value is 0.1 day and the maximum influence value is 3.5 days. Then, the system performs minimum-maximum normalization processing on each inter-node transmission influence value, and maps it to the interval [0, 1]. The normalization formula is wherein is the original inter-node transmission influence value, and are the minimum value and the maximum value in the set, respectively. For example, the normalized weight of the inter-node transmission influence value 1.2 of T01 to T03 calculated in the previous step is This normalized value will be used as the weight of the corresponding dependency edge. Subsequently, the system iterates through each record in the dependency influence strength set. Each record contains the source task node, the target task node, and the calculated inter-node transmission influence value. The system locates the exact connection edge representing the direct dependency relationship in the task knowledge coupling network according to the identification of the source task and the target task. Then, the system updates the original weight (if any) of the connection edge to the newly calculated and normalized weight value. If the edge has no weight before, it is directly assigned the new weight. For example, the system finds the directed edge from node T01 to node T03 in the task knowledge coupling network and sets its weight attribute to 0.3235. The system performs this update in an atomic operation to ensure data consistency and prevent read-write conflicts during the update process. This process covers all dependency connections between tasks in the complete execution path in the network. For those dependency connections that do not exist in any complete execution path from the start node to the end node, their weights can remain at the default value (e.g., 0) or be assigned a lower initial value according to other rules (such as historical average influence). After matching and assigning all the calculated inter-node transmission influence values, the topology of the original task knowledge coupling network remains unchanged, but the dependency connection edges between tasks are assigned with quantified weights that reflect the disturbance propagation capability, thereby forming the project critical path weight graph.
[0027] The steps for obtaining the full-node disturbance propagation effect set are as follows: Based on the project critical path weight graph and the set time window, the original execution time of all task nodes in the project critical path weight graph is extracted in turn, and a fixed delay disturbance is applied to each task node. The task number, disturbance injection time and corresponding disturbance duration of the disturbed node are recorded to generate a task node delay disturbance list; According to the task node delay disturbance list, the propagation path of each disturbance to the downstream task node is simulated, and all affected task nodes are traversed in topological order. In the simulation, it is judged whether all previous task nodes are completed and meet the resource ready condition every time a task node is encountered. If any previous task is not completed or the resource is not released, the earliest start time of the current task is adjusted to the maximum value of the latest completion time of the previous task and the earliest available time of the current resource. The difference between the latest completion time of the previous task and the earliest available time of the current resource and the original planned start time is the cumulative delay of the task. The cumulative delay of all task nodes is calculated to generate a full node disturbance propagation effect set.
[0028] Specifically, based on the project critical path weight graph and the set time window, the system first determines the time window for disturbance simulation. The length of the time window is not fixed but dynamically set according to the current stage of the project. For example, in the early stage of the project, the time window can be set to 30 working days consistent with the first milestone period, while in the middle of the project execution, it is shortened to 10 working days matching the single iteration period in agile development. Here, the time window is set to 10 working days. Then, the system automatically traverses all task nodes in the project critical path weight graph, accurately extracts the "original execution time" field from the attribute data of each node, and records the time data in hours. For example, the system extracts the original execution time of task T015 as 40 hours and the original execution time of task T016 as 24 hours. After extracting the execution time of all nodes, the system independently applies a "fixed delay disturbance" to each task node. The "fixed delay" is a standardized disturbance unit, and its value is set to 8 hours, which is equivalent to a standard working day. The value is set based on statistical analysis of historical project data. The analysis results show that single effective delay caused by non-technical problems (such as meetings, temporary redeployment, and requirement clarification delay) usually concentrates between 4 to 12 hours, and taking the average value of 8 hours as the standard disturbance amount is representative. The disturbance application process is sequential, that is, the system first applies disturbance to T001 and completes the subsequent propagation simulation, then applies disturbance to T002, and so on, until all task nodes are disturbed once. When applying each disturbance, the system generates a detailed disturbance record containing three core information: the unique task number of the disturbed node (e.g., "T015"), the precise time when the disturbance is injected (usually set to the planned start time of the task, e.g., 9 am on the 5th day of the project), and the injected disturbance duration (i.e., 8 hours). All these independent disturbance records are collected and summarized one by one, finally forming a structured task node delay disturbance list.
[0029] According to the task node delay disturbance list, the system starts a discrete event simulation engine, which performs an independent simulation deduction for each record in the list, for example, when processing the record about the delay of task T015 for 8 hours in the list, the simulation engine resets the project state to the initial plan, only delays the planned completion time of T015 by 8 hours, then the simulation starts to advance forward according to the topological order of the project critical path weight graph, traversing all downstream task nodes directly or indirectly affected by T015, when the simulator evaluates T015's direct downstream task T023, it first performs precondition checks, the first is task dependency check, the simulator checks the simulation completion time of all predecessor task nodes of T023, and takes the latest time as the task readiness time of T023, since the completion time of T015 is delayed by 8 hours, this latest time will also be delayed accordingly, the second is resource readiness check, the simulator queries a global resource scheduling table, which records the time allocation of all expert resources (such as senior engineer E07, database administrator E09) in the project in real time, if T023 needs E07, and E07 is still occupied by another unrelated task T099 for 4 hours after T015 is completed, then the earliest available time of the resource will be the time when E07 completes T099, the simulator sets the actual earliest start time of T023 as the maximum value of the task readiness time and the earliest available time of the resource, for example, if T015 is completed at 17:00 on the 6th day after the delay, and resource E07 is available at 11:00 on the 7th day, then the earliest start time of T023 is adjusted to 11:00 on the 7th day, then the system calculates the cumulative delay of T023, which is the time difference between its new earliest start time (11:00 on the 7th day) and the original planned start time (for example, 9:00 on the 6th day), which is 26 hours, this calculation process is recursively applied to all affected downstream nodes until the end of the path, after completing a complete simulation of the disturbance of T015, the system records the cumulative delay time of each task node (including unaffected nodes, whose delay is 0) in the network, and stores these (task number, cumulative delay) data pairs as a set, after traversing all items in the task node delay disturbance list, the system aggregates the result sets generated by all simulation runs to generate the full node disturbance propagation effect set.
[0030] The steps for obtaining the project structure disturbance sensitivity index are: Based on the full node disturbance propagation effect set, the project structure disturbance sensitivity index is calculated, and the calculation formula is: ; Wherein, is the project structure disturbance sensitivity index, is the total number of task nodes in the full node disturbance propagation effect set, is the task node the accumulated delay time generated in the perturbation simulation, denotes a task node the sum of edge weights connecting to all successor task nodes , the set of all direct downstream task nodes of task node , the sensitivity adjustment coefficient, the number of concurrent resources required for task node to execute, the total number of concurrent resources schedulable by the system within the execution period of task node , a very small positive constant to prevent the denominator from being zero.
[0031] Specifically, the formula is: The formula has the following advantages: The term directly quantifies the "dynamic" ripple effect of a single-point perturbation in the entire project network, i.e., the total size of the delay propagation. Secondly, The term describes the "static" importance of the task node in the project structure, i.e., the breadth and strength of its direct influence. Finally, the exponential term introduces a nonlinear penalty for "resource constraints," which identifies tasks that rely on scarce resources and sharply amplifies their sensitivity through an exponential function. Because resource bottlenecks often lead to exponential growth in project delays, this multi-dimensional combination allows the sensitivity index to not only identify nodes on the critical path but also to discover hidden critical nodes that may not be on the main path but are highly susceptible to triggering systemic risks due to resource competition.
[0032] is the total number of task nodes in the full-node perturbation propagation effect set. This parameter is directly obtained from the project critical path weight graph generated in the previous step by calculating the total number of nodes in the graph, which represents the scale and complexity of the entire project. For example, for a medium-sized software development project, after task decomposition, it contains 200 independent task nodes, then .
[0033] is the accumulated delay time generated in the perturbation simulation for task node . This value is extracted from the full-node perturbation propagation effect set generated in the previous step. Specifically, it refers to the total delay time generated by all other task nodes in the network when a unit delay perturbation is applied to task node . It reflects the node the disturbance propagation capability of the task node, for example, when an 8-hour delay is imposed on task node T034, the cumulative delay sum of all its downstream tasks (T035, T041,...) is calculated to be 72.5 hours, then for node T034, hours.
[0034] denotes the task node connected to all direct downstream task nodes with the sum of edge weights, where, is the weight of the dependency edge from node to its direct successor node , which is directly read from the project critical path weight graph, quantifying the direct influence strength between tasks, denotes the set of all direct downstream task nodes of node , which is also determined from the adjacency relationship of the project critical path weight graph, for example, task node T034 points to two direct downstream tasks T035 and T041 in the graph, with their corresponding edge weights being and , then the calculation result of this term is .
[0035] is the sensitivity adjustment coefficient, which is used to adjust the contribution of resource tightness to the sensitivity index, its value is determined based on the regression analysis of historical project data within the organization, the analysis process is as follows: collect a database of at least 20 completed projects, extract the critical tasks that cause significant delays (delay more than 5% of the total project duration) in each project, for these critical tasks, calculate their resource occupation ratio , at the same time, record the actual caused project delay percentage, with the resource occupation ratio as the independent variable and the delay percentage as the dependent variable, perform exponential regression fitting to obtain the optimal regression coefficient, which is , for example, through the analysis of historical project data of a company, it is found that when takes the value of 2.5, the task sensitivity predicted by the model has the highest correlation with the actual project delay risk (the coefficient of determination reaches 0.82), therefore, set .
[0036] is the number of concurrent resources required for the execution of task node , this data is derived from the resource allocation table in the project plan, which clearly defines the number of different types of resources required to execute each task, for example, the execution plan of task T034 clearly specifies that it needs "2 senior Java engineers" and "1 database architect", then the number of concurrent resources required is 3, that is .
[0037] For task node Total concurrent resources schedulable by the system within the execution period, this data is obtained from the enterprise-level resource management system, the system statistics in the task The total number of people with corresponding skills (such as "senior Java engineer", "database architect") in the project team within the time window of the planned execution (for example, next Monday to Wednesday), this total number represents the size of the resource pool available for competing for the task, for example, during the planned execution of task T034, there are 8 senior Java engineers and 2 database architects in the entire project team, then the total number of available related resources is 10, that is .
[0038] To prevent the denominator from being a very small positive constant, set .
[0039] Calculation process: To calculate the sensitivity score of a single task node T034 in the project For example, the score is the project structure disturbance sensitivity index Part of the sum term, First, calculate the sensitivity score of T034, the calculation formula is: ; According to the above parameter acquisition steps, the specific numerical value is: ; ; ; ; ; ; The calculation process is as follows: ; ; ; ; ; ; The system will repeat this calculation for all task nodes to get the sensitivity score of each node, finally, the structure disturbance sensitivity index of the entire project is calculated: ; The results show that the sensitivity score of task node T034 is 176.505. This value itself has no absolute meaning, but by comparing it with the sensitivity scores of all other task nodes in the project, its relative risk level can be judged. For example, after calculating the scores of all 200 nodes, if the average score is 95 and the standard deviation is 30, then the score of 176.505 is much higher than the average and is at the extreme right end of the distribution. This clearly indicates that T034 is an extremely sensitive task decomposition node. Any small disturbance to this node is very likely to be transmitted through its strong propagation ability ( high value), tight structural coupling ( The high value) and the dependence on tight resources (high resource utilization ratio) quickly amplify and spread to the entire project, causing serious schedule risks. The final project structure disturbance sensitivity index is (The average of all node scores) reflects the overall robustness of the current project plan at a macro level. The higher the index value, the more fragile the overall project structure is and the weaker its ability to resist risks.
[0040] The steps to obtain the candidate execution sequence cost list are: Based on the project structure disturbance sensitivity index, we screen out task decomposition nodes whose disturbance sensitivity index values are greater than the median value of the overall task node disturbance sensitivity. We extract the task numbers, execution dependency paths, and resource allocation records of the corresponding task decomposition nodes, and call the task knowledge coupling network to retrieve the expert resource information bound to each task node, thus obtaining a list of highly sensitive tasks and expert resource pairings. Based on the list of pairings of high-sensitivity tasks and expert resources, the combination cost is calculated using the following formula: ; in, is the combined cost of the candidate execution sequences, is the total number of task nodes in the candidate execution sequence, For the The original planned execution time of each task node, For the The normalized sensitivity scores of the task nodes calculated in the previous disturbance propagation simulation, For the The waiting time of the expert resources in each task node due to scheduling delay, is the risk amplification factor (dimensionless), is the waiting penalty factor (dimensionless), A very small positive constant set to prevent division by zero errors; Based on the combination cost, the permutation and combination scheme is compared piece by piece for all tasks, and the task permutation scheme with the minimum combination cost is selected to extract the task order and the expert arrangement, and a candidate execution sequence cost list is generated.
[0041] Specifically, based on the project structure disturbance sensitivity index, the system first sorts the sensitivity scores of all task nodes and calculates the median of these scores. For example, for a project containing 200 task nodes, the system arranges the 200 sensitivity scores from low to high, and takes the average of the 100th and 101st scores as the "overall task node disturbance sensitivity median". The median calculated here is 105.4. Then, the system starts the screening program and checks whether the sensitivity score of each task node is greater than 105.4. All task decomposition nodes that meet this condition are automatically marked as "high sensitivity tasks". For example, the score of task T034 is 176.505, which is greater than the median, so it is selected, while the score of task T088 is 92.1, which is less than the median, so it is ignored. After screening is completed, the system generates a high sensitivity task list. For each task in the list, such as T034, the system performs a depth information extraction operation. First, the complete execution dependency path of the task is extracted from the project plan database, which includes all its predecessor and successor tasks, forming a subgraph structure. Second, detailed resource allocation records are extracted, clearly recording the specific human resources (such as "expert E07"), equipment resources (such as "high-performance computing server HPC02") and budget information required to execute the task. Then, the system uses the established task knowledge coupling network to retrieve all expert resource nodes directly or indirectly connected to the high sensitivity task using the task node number (such as "T034") as the query key. This retrieval is not limited to the experts explicitly assigned in the project plan, but also includes experts who have provided key knowledge support in the past, such as expert E11. The system integrates these task and expert associations to form a structured pairing record (for example, {task: T034, dependency path: [T011->T034->T056], allocated resources: [E07, HPC02], knowledge resources: [E11]}). All high sensitivity task pairing records are aggregated to ultimately obtain a high sensitivity task and expert resource pairing list.
[0042] Formula: The advantage of the formula is that it can comprehensively evaluate the comprehensive cost of different scheduling schemes, not just the single time cost. The first term is the risk-adjusted time cost, which combines the original execution time of the task with its potential risk (sensitivity score combining the two, high-sensitivity tasks are given higher cost weights, prioritizing them in the optimization process or allocating them higher-quality resources, the second term is the waiting cost, which penalizes the expert's waiting time in a quadratic form , meaning even a short wait is significantly amplified, which is crucial for preserving critical expert resources and avoiding talent loss and efficiency reduction due to improper scheduling, by integrating these two seemingly contradictory objectives (quick completion of high-risk tasks and minimization of expert idle time) into a unified cost function and balancing them with adjustable factors and , the formula can guide the scheduling algorithm to find an execution sequence that achieves the best balance between risk, time, and resource utilization.
[0043] is the total number of task nodes in the candidate execution sequence, the value of this parameter is equal to the number of tasks contained in the "high-sensitivity task and expert resource pairing list" filtered in the previous step, it defines the scale of this optimization problem, for example, after filtering, a total of 3 high-sensitivity tasks are identified for optimization scheduling, then .
[0044] is the original planned execution time of the th task node, this data is directly extracted from the project plan database, corresponding to the estimated working hours for each task in the Work Breakdown Structure (WBS), the unit is hour, this value is determined in the project planning stage based on factors such as the complexity of the task, historical experience, and available resources, for example, for the first task T034 in the high-sensitivity task list, its original execution time in the project plan is 40 hours, then .
[0045] is the normalized sensitivity score of the th task node calculated in the previous disturbance propagation simulation, this value comes from the calculation results of the project structure disturbance sensitivity index in the previous step, in order to make the sensitivity scores of different tasks comparable and limit their value range to [0, 1], it is necessary to perform min-max normalization on the original scores, the normalization formula is: , where is the original sensitivity score of task , and are the minimum and maximum values of all original sensitivity scores of tasks, for example, the original sensitivity score of task T034 is 176.505, for example, the score range of all tasks is [50.2, 210.5], then its normalized sensitivity score is ,Right now .
[0046] For the The waiting time of the expert resource in each task node due to scheduling delay is calculated dynamically when simulating a specific candidate execution sequence. For a given sequence, the system simulates its execution process. When an expert completes the previous task, it waits until the next task (i.e., task 1) is assigned to it. The time difference between the actual execution time and the time when the execution can actually start is the waiting time of the expert. This delay may be caused by various factors such as task dependency and unready resources. For example, in a candidate sequence, expert E07 completed task T011 at 3 pm on Tuesday, but the next assigned task T034 cannot be completed until 11 am on Wednesday because its predecessor task T029 cannot be completed until 11 am on Wednesday. Therefore, E07 must wait until 11 am on Wednesday. The waiting time is 1 working day (8 hours) plus 2 hours from 3 pm to 5 pm, a total of 10 hours. For task T034 in this sequence, .
[0047] The risk amplification factor is a dimensionless weight coefficient used to adjust the importance of task sensitivity in the total cost calculation. The setting of this factor is based on the organization's risk appetite and the stage of the project. It is determined by the Project Management Office (PMO) and key project stakeholders through AHP (Analytical Hierarchy Process). First, a judgment matrix is constructed to compare the relative importance of "minimizing the risk of project delay" and "minimizing the cost of resource waiting". For example, the expert group unanimously believes that the former is three times more important than the latter. After consistency testing, the corresponding weight can be obtained. In the critical stage of the project or for high-risk projects, the factor value will be set higher to give priority to highly sensitive tasks. For example, for a technical breakthrough project, the PMO sets , to emphasize risk control.
[0048] is the waiting penalty factor, which is a dimensionless weight coefficient used to adjust the importance of expert waiting time in the total cost calculation. Similarly, it is also determined by the AHP method, but its value is the same as It is usually inversely proportional to the cost of key human resources. It reflects the organization's sensitivity to the idle cost of key human resources. In an environment with high labor costs or scarcity of key experts, the value of this factor will be set higher to encourage the scheduling plan to maximize the utilization of experts. For example, in the above example, if the weight of "minimizing the risk of project delay" is 0.75 and the weight of "minimizing resource waiting cost" is 0.25, and the basic dimensions of the two items in the cost function are roughly the same, then it can be set , as a penalty term balanced with .
[0049] A small positive constant set to prevent division by zero error, which has the same effect as in the above formula, is set to .
[0050] Calculation process: Take an example of calculating the combined cost of a specific candidate execution sequence (e.g., sequence A: T034 -> T081 -> T056) containing three high-sensitivity tasks (T034, T056, T081), First, list the parameters of the three tasks: Task T034 ( ): , , ; Task T081 ( ): , , (simulated) ; Task T056 ( ): , , (simulated, no waiting) ; Substitute , , ; The calculation process of the combined cost is as follows: ; Calculate the cost term of each task respectively: For task T034 ( ): ; ; ; ; For task T081 ( ): ; ; ; ; For task T056 ( ): ; ; ; Total combined cost is: ; This result shows that the combined cost of execution sequence A (T034 -> T081 -> T056) is 222.036, which is a cost measure that combines risk and efficiency, and it does not represent any actual monetary value by itself, but is a relative indicator used to compare the pros and cons of different scheduling schemes. The system will repeat this calculation process for all possible execution sequences that meet the dependency constraints (for example, sequence B: T081 -> T034 -> T056), and obtain their respective combined costs. By comparing the combined costs of all sequences, the one with the lowest cost can be selected as the optimal solution. A lower combined cost value means that the scheduling scheme has achieved a better balance between controlling the potential delay of high-risk tasks and reducing the waiting time of key experts.
[0051] Based on the combined cost, the system starts an optimization algorithm to explore all possible combinations of task execution arrangements. Since the number of high-sensitivity tasks (M) is usually small (for example, less than 10), the system uses the complete enumeration method to generate all possible topological sequences, i.e., all execution sequences that meet the dependency constraints between tasks. For each generated candidate execution sequence, the system calls the combined cost calculation function defined in the previous step, inputs the sequence, simulates its execution process to determine the expert waiting time corresponding to each task , and combines other known parameters , For example, for the set containing tasks T034, T056, T081, if T034 must be performed before T056, then the possible sequences are (T034, T056, T081), (T034, T081, T056), (T081, T034, T056), and the system will calculate the combined cost for each of these three sequences, resulting in a cost list such as (245.8, 222.0, 231.5). After calculating the combined cost for all candidate sequences, the system compares these cost values one by one, and through a simple iterative search process, determines and records the minimum value, for example, in (245.8, 222.0, 231.5), the minimum value is 222.0. Subsequently, the system reverses the cost list to find the task arrangement scheme corresponding to this minimum value, i.e., (T034, T081, T056), and extracts the task order of this sequence and the optimal expert arrangement determined when simulating this sequence (e.g., E07 performs T034, E11 performs T081, and E07 performs T056) in full. All this information, including each candidate sequence and its corresponding combined cost, is structured and recorded, and a candidate execution sequence cost list is finally generated.
[0052] The acquisition step of the knowledge resource optimization scheduling sequence is: Based on the candidate execution sequence cost list, read the combined cost corresponding to each candidate execution sequence in the candidate execution sequence cost list one by one, compare the combined cost of all candidate execution sequences, extract the minimum value of the combined cost of all candidate execution sequences, and form the optimal combined cost value. Based on the optimal combined cost value, traverse the candidate execution sequence cost list one by one, compare the absolute value of the difference between each candidate execution sequence combined cost value and the optimal combined cost value, and determine whether the absolute value of the difference is zero. If the absolute value of the difference is zero, mark the corresponding candidate execution sequence as the optimal execution sequence, extract the task order and expert resource arrangement information of the optimal execution sequence, and form the optimal execution sequence information. Based on the optimal execution sequence information, read the task order and expert resource arrangement information in the optimal execution sequence information one by one, determine the execution order of each task node and expert resource according to the task order, and update the connection relationship between the corresponding task node and expert resource in the task knowledge coupling network, to form the knowledge resource optimization scheduling sequence.
[0053] Specifically, based on the candidate execution sequence cost list, the system first initializes a variable for storing the current minimum combination cost, which is initially set to a very large positive number, for example, 999999.9. Then, the system traverses each record in the candidate execution sequence cost list in a sequential reading manner, each record in the list containing a candidate execution sequence and its corresponding combination cost value, for example, the first record is "Sequence A: T034->T081->T056, Cost: 222.036", the system extracts the cost value 222.036 and compares it with the currently stored minimum cost value, since 222.036 is less than 999999.9, the system updates the minimum cost value to 222.036. Then, the system reads the second record, for example, "Sequence B: T081->T034->T056, Cost: 231.500", extracts the cost value 231.500 and compares it with the current minimum cost 222.036, since 231.500 is not less than 222.036, the minimum cost value remains unchanged. This process continues until all candidate execution sequences in the list are processed. During the entire traversal process, the system only retains the lowest cost value encountered, and when the traversal ends, the final value stored in the variable is the global minimum value among all candidate execution sequence combination costs. This finally determined minimum value is officially recorded by the system to form the optimal combination cost value.
[0054] Based on the optimal combination cost value, such as 222.036, the system initiates another traversal procedure to access each record in the candidate execution sequence cost list one by one. For each record, such as "Sequence A: T034->T081->T056, Cost: 222.036", the system extracts its combination cost value 222.036 and calculates the absolute value of the difference between this value and the determined optimal combination cost value 222.036, resulting in |222.036 - 222.036| = 0. Next, the system performs a judgment operation to check whether this absolute value of the difference is exactly equal to zero. In this case, the judgment uses a floating-point safe comparison method, that is, whether the absolute value of the difference is less than a very small tolerance threshold, rather than directly using the "==" operator, to avoid false judgments due to floating-point precision problems. In this example, the absolute value of the difference is 0, which meets the condition. Therefore, the system marks the currently processed "Sequence A" as the "optimal execution sequence" and immediately extracts the complete task ordering information (i.e., the order of T034, T081, and T056) and the detailed expert resource arrangement determined when simulating this sequence (e.g., task T034 is assigned to expert E07, task T081 is assigned to expert E11, and task T056 is assigned to expert E07) from this record. If there are multiple optimal sequences with the same combination cost, the system will mark and extract them all, providing multiple alternative solutions for the project manager. After traversing the entire list, the task ordering and expert resource arrangement information contained in all records marked as "optimal execution sequence" are integrated into a separate data structure to form the optimal execution sequence information.
[0055] Based on the optimal execution sequence information, the system first parses the information structure, reads the unique or multiple optimal execution sequences contained therein, if there are multiple optimal sequences, the first one in the list is selected as the final execution scheme by default, or an interface is provided for the project manager to manually select, here, taking the selected unique optimal execution sequence (task order: T034, T081, T056; expert arrangement: T034-E07, T081-E11, T056-E07) as an example, the system determines the execution order of the tasks one by one according to the extracted task order, that is, T034 is the first execution task, T081 is the second, and T056 is the third, then the system updates the connection relationship in the task knowledge coupling network according to the expert resource arrangement information, this updating process is not to modify the original dependency or knowledge coupling relationship, but to add a new edge type in the network, called "dispatch execution edge", which has time stamp and priority attributes, the specific operation is to create a new directed edge between task node T034 and expert resource node E07, the edge attribute is marked as {type: dispatch execution, order: 1, start time: predicted value, end time: predicted value}, similarly, similar "dispatch execution edges" are established between T081 and E11, and T056 and E07, and the corresponding order (2 and 3) is assigned, these newly added edges clearly define the specific execution process and resource binding relationship of high sensitivity tasks after optimization, they are superimposed on the original task knowledge coupling network, so that the network can not only show the logical dependency and knowledge association between tasks, but also intuitively present the actual operation sequence after optimization, which aims to reduce risk and improve efficiency, finally, the enhanced network graph containing the original network structure and the newly added dispatch execution edges is defined and output as a whole, forming the knowledge resource optimization scheduling sequence.
[0056] The above is only a preferred embodiment of the present application, and does not limit the form of the present application, any skilled person in the art can use the disclosed technical content to make changes or modifications to equivalent embodiments applied to other fields, but any simple modification, equivalent change and modification made according to the technical essence of the present application to the above embodiments without departing from the technical solution content of the present application still belongs to the protection scope of the present application.
Claims
1. Intelligent task decomposition and optimization method based on deep learning, characterized by: The following steps are involved: Based on the project task breakdown list and collaboration records, identify the dependencies between tasks and establish node connections. Then, based on human resources collaboration communication records, extract the flow of problem seeking and resolution, and establish a task knowledge coupling network. Based on the task knowledge coupling network, traverse the dependency connections of each execution path in the network to generate a dependency impact strength set; based on the dependency impact strength set, assign the transfer impact value as a weight to the corresponding dependency edge of the task knowledge coupling network to construct a project critical path weight graph; Based on the project critical path weight graph and the set time window, a unit delay disturbance is applied to each task node in turn to obtain a set of disturbance propagation effects of all nodes. Based on the set of disturbance propagation effects of all nodes, a statistical expectation is calculated to obtain a project structure disturbance sensitivity index. According to the project structure disturbance sensitivity index, the abnormal sensitivity task decomposition nodes are identified, the task knowledge coupling network is called to determine the required expert resources, the combined cost of task execution time, expert waiting time and path sensitivity under different scheduling schemes is calculated, and a candidate execution sequence cost list is generated. Based on the candidate execution sequence cost list, the sequence with the lowest combined cost is selected as the knowledge resource optimization scheduling sequence.
2. The deep learning-based intelligent task decomposition and optimization method according to claim 1, characterized in that: The steps for acquiring the task knowledge coupling network are as follows: Based on the project task decomposition list and collaboration records, the task identifiers of all tasks in the project task decomposition list are extracted one by one. According to the explicitly marked dependency relationships between the task identifiers in the collaboration records, the direct dependency order between each task identifier and other task identifiers is matched and determined one by one to obtain the task node dependency relationship. Based on the task node dependency, the problem assistance and problem solution records in the human resources collaboration communication records are called, the identity information of the problem initiator and the problem solver is parsed from each communication record, and the direction of the problem flow from the initiator to the solver is identified according to the communication time sequence appearing in the communication record. The problem flow in the communication record is determined one by one to obtain the problem assistance solution flow; Based on the problem-solving flow, the expert identity information of the expert resources serving as the problem solver in the communication records is extracted, and the task nodes associated with the problem-solving flow are associated with the corresponding expert identity information one by one through knowledge dependency association. The connection relationship between the task nodes and the expert resource nodes is gradually established to form a task knowledge coupling network.
3. The deep learning-based intelligent task decomposition and optimization method according to claim 1, characterized in that: The steps for obtaining the dependency influence strength set are: Based on the task knowledge coupling network, a deep learning process is adopted to call each complete execution path from the starting task node to the ending task node in the task knowledge coupling network one by one, traverse all task nodes on the execution path, extract the workload status data of each task node one by one, calculate the absolute value of the difference between the workload status data of each task node in the execution path and the workload status data of the previous task node, and form a set of absolute values of the load status differences between the nodes; Based on the set of absolute values of the load state differences between the nodes, according to the direction of the dependent connection of each task node in the task knowledge coupling network, the degree of influence of each absolute value of the load state difference on the execution time of the directly adjacent downstream task node is analyzed item by item, and the numerical relationship between each absolute value of the load state difference and the change in the execution time of the corresponding downstream task node is quantified respectively. The inter-node transfer influence value is calculated to form a dependency influence intensity set.
4. The deep learning-based intelligent task decomposition and optimization method according to claim 1, characterized in that: The steps for obtaining the project critical path weight diagram are as follows: Based on the dependency influence strength set, each inter-node transfer influence value in the dependency influence strength set is matched with the dependency connection relationship between the corresponding task nodes in the task knowledge coupling network one by one, the inter-node transfer influence value is assigned to the weight of the dependency connection between the corresponding task nodes, and the dependency connection weight of the task knowledge coupling network is updated one by one to form a project critical path weight graph.
5. The deep learning-based intelligent task decomposition and optimization method according to claim 1, characterized in that: The steps for obtaining the full-node disturbance propagation effect set are: Based on the project critical path weight graph and the set time window, the original execution time of all task nodes in the project critical path weight graph is extracted in sequence, and a fixed delay disturbance is applied to each task node. The task number, disturbance injection time and corresponding disturbance duration of the disturbance-applying node are recorded to generate a task node delay disturbance list; According to the task node delay disturbance list, simulate the propagation path of each disturbance to the downstream task node, traverse all affected task nodes in topological order, and judge whether all predecessor task nodes are completed and meet the resource readiness conditions for each task node encountered in the simulation. If any predecessor task is not completed or the resources have not been released, the earliest start time of the current task is adjusted to the maximum value of the latest completion time of the predecessor task and the earliest available time of the current resource. The difference between the latest completion time of the predecessor task and the earliest available time of the current resource and the originally planned start time is the cumulative extension of the task. The disturbance propagation delays of all task nodes are accumulated to generate a full-node disturbance propagation effect set.
6. The deep learning-based intelligent task decomposition and optimization method according to claim 1, characterized in that: The steps for obtaining the project structure disturbance sensitivity index are as follows: Based on the full-node disturbance propagation effect set, a project structure disturbance sensitivity index is calculated.
7. The deep learning-based intelligent task decomposition and optimization method according to claim 1, characterized in that: The steps for obtaining the candidate execution sequence cost list are as follows: Based on the project structure disturbance sensitivity index, the task decomposition nodes whose disturbance sensitivity index values are greater than the median value of the overall task node disturbance sensitivity are screened one by one, the task numbers, execution dependency paths, and resource allocation records of the corresponding task decomposition nodes are extracted, and the task knowledge coupling network is called to retrieve the expert resource information bound to each task node to obtain a list of high-sensitivity tasks and expert resource pairings; Calculating a combination cost based on the list of pairings of high-sensitivity tasks and expert resources; Based on the combination cost, all task execution permutation and combination schemes are compared one by one, the task arrangement scheme with the smallest combination cost is selected, and the task sequence and expert arrangement are extracted to generate a candidate execution sequence cost list.
8. The deep learning-based intelligent task decomposition and optimization method according to claim 1, characterized in that: The steps for obtaining the knowledge resource optimization scheduling sequence are: Based on the candidate execution sequence cost list, reading the combined costs corresponding to all candidate execution sequences in the candidate execution sequence cost list item by item, using the candidate execution sequence combined costs as comparison objects, comparing the combined cost values of all candidate execution sequences item by item, extracting the minimum value among the combined cost values of all candidate execution sequences, and forming an optimal combined cost value; Based on the optimal combination cost value, the candidate execution sequence cost list is traversed item by item, and the absolute value of the difference between the combination cost value of each candidate execution sequence and the optimal combination cost value is compared one by one to determine whether the absolute value of the difference is zero. If the absolute value of the difference is zero, the corresponding candidate execution sequence is marked as the optimal execution sequence, and the task ranking and expert resource arrangement information of the optimal execution sequence are extracted to form the optimal execution sequence information; Based on the optimal execution sequence information, the task sorting and expert resource arrangement information in the optimal execution sequence information is read item by item, the execution order of each task node and expert resource is determined in turn according to the task sorting order, and the connection relationship between the corresponding task nodes and expert resources in the task knowledge coupling network is updated to form a knowledge resource optimization scheduling sequence.
9. The intelligent task decomposition and optimization system according to any one of claims 1 to 8, characterized in that: include: The task dependency identification module identifies the dependencies between tasks and establishes node connections based on the project task decomposition list and collaboration records. It then extracts the flow of problem seeking and resolution based on human resources collaboration communication records to establish a task knowledge coupling network. A critical path modeling module, based on the task knowledge coupling network, traverses the dependency connections of each execution path in the network to generate a dependency impact strength set, and based on the dependency impact strength set, assigns the transfer impact value as a weight to the corresponding dependency edge of the task knowledge coupling network to construct a project critical path weight graph; A disturbance sensitivity analysis module applies a unit delay disturbance to each task node in turn based on the project critical path weight graph and the set time window, obtains a set of disturbance propagation effects of all nodes, calculates statistical expectations based on the set of disturbance propagation effects of all nodes, and obtains a project structure disturbance sensitivity index; The scheduling optimization module identifies abnormal sensitivity task decomposition nodes based on the project structure disturbance sensitivity index, calls the task knowledge coupling network to determine the required expert resources, calculates the combined cost of task execution time, expert waiting time and path sensitivity under different scheduling schemes, generates a candidate execution sequence cost list, and based on the candidate execution sequence cost list, selects the sequence with the lowest combined cost as the knowledge resource optimization scheduling sequence.
Citation Information
Patent Citations
Visual project management method and system based on task tracking
CN119228319A
Big data platform scheduling task and data collaborative smooth migration method and system
CN119576506A
Intelligent expert extraction system based on deep learning
CN119597916A
AI-based engineering quantity list automatic compiling method and system
CN120258739A
MES digital collaborative management method and system based on deep learning
CN120338430A
Cited By
Operation and maintenance technology service problem prediction method and system based on big data analysis
CN121543049A