AMethod for Efficient Task Assignment Based on the Satisfaction Degree of Knowledge

For the product R&D process, it is a challenge to effectively and reasonably assign tasks and estimate their execution time. 'is paper develops a method system for efficient task assignment in product R&D.'e method system consists of three components: similar tasks identification, tasks’ execution time calculation, and task assignment model. 'e similar tasks identification component entails the retrieval of a similar task model to identify similar tasks. From the knowledge-based view, the tasks’ execution time calculation component uses the BP neural network to predict tasks’ execution time according to the previous similar tasks and the Task–Knowledge–Person (TKP) network. When constructing the BP neural network, the satisfaction degree of knowledge and the execution time are set as the input and output, respectively. Considering the uncertain factors associated with the whole R&D process, the task assignment model component serves as a robust optimization model to assign tasks. 'en, an improved genetic algorithm is developed to solve the task assignment model. Finally, the results of numerical experiment are reported to validate the effectiveness of the proposed methods.


Introduction
Nowadays, manufacturing industries are facing challenges arising from continuous innovations, complex competition, and collaboration environment [1,2]. "Advanced Manufacturing National Strategic Plan," "Industry 4.0 Manufacturing," and "Manufacturing 2025" all assert that the product Research and Development (R&D) is the most important competitive advantage of a country's manufacturing industry. Due to the complexity of R&D, product R&D needs the collaborations among teams and employees with different knowledge fields and organizational backgrounds [3,4]. For the effective collaborations, task assignment is the primary issue [5]. According to Alidaee et al. [6], task assignment refers to establishing correspondences between the set of tasks and the set of organizational units. Task assignment is one of the most important works in product R&D, which has direct effects on the operating efficiency of product R&D. A product R&D project always involves hundreds of tasks and the dependences among tasks. e efficient task assignment can reduce the design lead time and costs, while maintaining the quality of product [1]. us, the efficient task assignment is a key in the process of product R&D to achieve the operational competitive advantages.
Task assignment is a decision problem of working process when the workloads and responsibilities about tasks are assigned among different organizational units, which will perform their own parts of a common project [7]. is paper aims to explore a type of task assignment problem under uncertainty. e problem is descripted as follows. ere are n tasks T � (T 1 , T 2 , T 3 , . . . T n ) that need to be assigned to m R&D teams P � (P 1 , P 2 , P 3 , . . . P m ) during the process of product R&D. e objective is to minimize the final completion time of all tasks. e uncertainty means that tasks' theoretical execution time is unknown or inaccurate, and the fluctuation of execution time is also uncertain in the future. For the above problem, this paper studies how to develop an efficient task assignment method, so as to minimize the final completion time of the task assignment plan when facing the uncertainty.
For the decision of task assignment, the decision-makers should not only consider the theoretical execution time of tasks, but also incorporate the anticipation of uncertainty during the execution of task assignment plan. Dealing with the uncertainty can make task assignment plan with more robustness and stability [8]. Furthermore, in the knowledge economy age, knowledge is an important resource of product R&D [9,10]. us, the knowledge and ability of teams are the key factors for task execution. Each team has certain knowledge and capabilities, and each task requires a specific knowledge and capability that is possessed by at least one of the teams. is implies that the match degree between task's knowledge requirement and teams' knowledge plays a vital role for the efficient task assignment. In view of this, this paper proposed a method system for efficient task assignment considering the satisfaction degree between task and knowledge. e method system includes three components, which are the similar tasks identification, tasks' execution time calculation, and task assignment model. Firstly, the effective set of similar tasks is constructed based on the satisfaction degree of knowledge for tasks. en, a BP neural network is built to predict the theoretical execution time for tasks based on a Knowledge-Task-Person (T-K-P) network. When it comes to assigning tasks, a robust task assignment model is proposed, which is applicable to situations with limited information about fluctuations of the execution time.
e main contributions of this paper can be summarized as follows. Firstly, a knowledge-based method is proposed to predict the tasks' execution time, which can overcome the shortcoming of the ambiguity and subjectivity of the manager's decision. Secondly, a robust optimization model and a corresponding improved genetic algorithm are developed to settle the task assignment problem under uncertainty, which can protect decision-makers from the parameter ambiguity and stochastic uncertainty. Finally, a comprehensive method system for task assignment that incorporates knowledge and uncertainty is developed to make more effective and robust task assignment plans. e remainder of this paper is organized as follows. Section 2 reviews related works about task assignment problem. Section 3 presents the efficient task assignment method system. In Section 4, an improved genetic algorithm is developed to solve the task assignment model. Section 5 describes the applications of the proposed methods and reports the numerical results of a real task assignment problem. e conclusion and future work are presented in Section 6.

Related Works
is paper focuses on the problem of task assignment considering knowledge satisfaction degree under uncertainty; thus, the works about task assignment, knowledgebased systems, uncertainty, and robust optimization methods are most relevant. e problem of task assignment is to assign tasks to a set of organizational units based on the premise that a project schedule is given. Guo et al. [11] presented a Best-Harmonically-Fit task assignment algorithm on multiple periodic resources to assign tasks by establishing the worst-case execution time. Aiming at the tree-structured task allocation problem (TSTAP), Liu et al. [12] formalized TSTAP with group multirole assignment (GMRA), and then obtained the more effective and efficient CPLEX solutions, which provided a viable and effective decision support to solve the complex TSTA problems. Zhu et al. [13] clarified the group role assignment problem (GRAP) and proposed an efficient algorithm to solve it based on the Kuhn-Munkres algorithm, which offers efficient enough solutions for the GRAP. Furthermore, Zhu et al. [14] formalized staff and task assignment problems on the basis of the environment by adapting the process to a GRA and proposing a novel algorithm based on the Kuhn-Munkres algorithm. Yi et al. [15] proposed a reliability-guaranteed task assignment and scheduling approach for heterogeneous multiprocessors, which included a timing constraint. Mendonça et al. [16] proposed a simple yet efficient distributed control algorithm to implement dynamic task allocation in a robotic swarm. However, they did not account for tasks' execution time. Moreover, in the above works', the task assignment models all assume that the task' execution time is available. Obviously, it cannot reflect all the real situations of task assignment problem, especially for the complex product R&D project under uncertainty. Considering that the duration of a task carried out by different employees varies, Cheng and Chu [17] used the fuzzy system theory to represent the duration of each task by fuzzy numbers. Zhang and Su [18] used fuzzy variables to describe processing time by introducing a fuzzy triangular number, and they pointed that different teams vary in their knowledge and abilities, so the execution time is different for each team when they carry out each task. For the complex industrial manufacturing process, Li et al. [19] solved the task assignment optimization problem by establishing a dynamic process model and developing an improved quantum genetic algorithm with a heuristic principle.
To better manage the schedule of product R&D project, the execution time of a task always needs to be estimated and obtained in advance. Traditionally, the execution time of task is determined by the project managers, who mainly make decisions by their subjective experience. To avoid the limitations of subjective experience in decision of task execution time, this work proposes a method to accurately calculate tasks' execution time using knowledge-based systems. Nowadays, knowledge has been gradually considered as a significant resource of task execution to deal with more complex product R&D [20,21]. Against this background, knowledge-based systems (KBSs) are increasingly used to help managers in their decision-making [22][23][24]. Roy et al. [25] presented a framework for optimizing task assignment in knowledge-intensive crowdsourcing and proposed an efficient adaptive algorithm to settle the task assignment problem. Lyu et al. [26] proposed a task assignment method based on fuzzy set theory and knowledge similarity, where 2 Complexity each work unit's knowledge is extracted from knowledgebased systems. Considering the issue that knowledge is not equal in task assignment of product development, Youling et al. [27] proposed a task assignment model based on bilateral matching of task and designer's knowledge. In the above works, their task assignment decision all considered the match between task and knowledge, and provided useful approaches for task assignment from the view of knowledge base. Each stage in the product R&D requires certain knowledge, which can be effectively captured, modeled, and reused by knowledge-based systems to improve the quality of product R&D [28,29]. Furthermore, the consideration of knowledge in task assignment problem is essential to enhance the efficiency and reliability of task execution, which can be used to estimate task's execution time. Inspired by the above works, this paper plans to acquire tasks' execution time regarding knowledge as a key factor. Uncertainties of task assignment arise naturally in many scenarios. For example, companies in industries of electronic products, software, and engineering services that do taskbased work. Facing the increasingly complex product R&D project, it is common for differences between the plan and practice, and uncertainty is an important characteristic which exists throughout the R&D project [30]. us, the decision-makers must consider uncertainties when assigning tasks. Taking uncertainties into account can be done in two ways: chance-constrained optimization and robust optimization [7], which have been widely applied in the task assignment problems. Padulo and Liou [31] proposed a chance-constrained optimization method using min-max objectives and constraints. Zhen [7] proposed a stochastic programming model that copes with the arbitrary probability distributions of tasks' random workload requirements, as well as a robust optimization model that is applicable to situations in which there is limited information available about probability distributions. Quintana-Amate et al. [28] introduced a green and robust optimization scheme based on the hose model by formulating the problem as a mixedinteger linear programming (MILP) problem. Robust optimization models can provide insights into the optimal solution and probabilistic guarantees of constraint violation [32,33]. As a pioneer work, Ben-Tal and Nemirovski [34] developed the robust solutions (min-max/max-min objective) by integrating uncertainty sets and proposed an efficient algorithm to solve the convex optimization problems under data uncertainty. Equally important, Bertsimas and Sim [35] proposed a classic approach for robust linear optimization to reduce the price of robustness. Moreover, their work can offer full control on the degree of conservatism for constraints as data change. Following Bertsimas and Sim's work, Büsing and D'Andreagiovanni [36] proposed a multiband uncertainty set with histogrm cardinalityconstraints in robust optimization, and their work formulated the problem of separating a robustness cut as a mincost flow problem which can be solved efficiently. Assavapokee et al. [37] presented a three-stage optimization algorithm to solve two-stage deviation robust decisionmaking problems under uncertainty. Carello and Lanzarone [38] used the robust optimization method to build a cardinality-constrained robust nurse-to-patient assignment model, which did not need to generate scenarios. Chen et al. [39] formulated a robust optimization model to solve the multiple unmanned aerial vehicles task assignment problem with parameter uncertainty. Golpra and Tirkolaee [8] introduced the robust optimization concept into the maintenance and repair tasks scheduling problem and developed a novel robust Bi-Objective Mixed-Integer Linear Programming model to deal with the uncertainty of the tasks duration.

The Efficient Task Assignment
Method System e proposed method system for efficient task assignment (ETA) is shown in Figure 1. e ETA system contains three components, which are similar tasks identification, tasks' execution time calculation, and task assignment model. Firstly, the ETA system starts with the identification of similar tasks according to the knowledge base. Once the similar tasks are identified, the satisfaction degree of knowledge can be determined by the historical data of previous tasks. On the basis of satisfaction degree of knowledge, tasks' execution time can be calculated using the BP neural network. en, a robust task assignment model considering uncertainty and a genetic algorithm are proposed to obtain the optimal task assignment scheme for the product R&D. e following sections will discuss the three components of the ETA system in detail:

Similar Tasks Identification.
Traditionally, the execution time of tasks is determined by project managers who rely on their subjective experience, which will inevitably bring subjective limitations. e method proposed in this paper accounts for the similarity between a previous task and the current task, and it estimates the current task's execution time using the information from similar historical tasks in knowledge base [40]. e knowledge base contains the execution time, the main needed knowledge, and the satisfaction degree of knowledge for each task. e similar tasks in the knowledge base can be identified by the Retrieving Similar Task (RST) model. Specifically, retrieving similar tasks is an important part of the process of estimating tasks' execution time. Firstly, this work gets a set of previous tasks for the current task from the knowledge base and then calculates the similarity degree between each previous task and the current task and finally puts the task into the set of similar tasks when its similarity degree is greater than the threshold value. e specific steps of retrieving similar tasks are shown as follows: Step 1: Use relevant keywords to retrieve previous tasks that are similar to the current task according to the knowledge base, and then establish a set of previous tasks.
Step 2: For each task T i ′ in the previous task set, calculate its similarity to the current task T i using the following equation: where knowledgesim and workloadsim are the functions to calculate the similarity in knowledge and workload, respectively. ϕ and φ denote the weights of knowledgesim and workloadsim respectively, and where p j denotes the similarity value on the j − th knowledge between the previous task and current task; wl denotes the relative ratio value of the current task's workload compared with the previous task's workload. e fuzzy evaluation sets of p j and wl are listed in Table 1.
Step 3: Set the threshold value η. When sim(T i , T i ′ ) ≥ η, we put the task into the set of similar tasks of U i ; otherwise, the task is excluded from the similar tasks set.

Tasks' Execution Time Calculation.
To calculate tasks' execution time, Li et al. [41] proposed a knowledge-task network to describe the relationships between tasks and their associated knowledge. For most tasks, their knowledge requirements can be determined from the task description that is written in the project management manual. Tasks' execution time is associated with the knowledge structure of the R&D team. Each team has different knowledge, skills, and abilities for the R&D task. In order to calculate tasks' execution time by certain team more accurately, a method is proposed to incorporate the similarity between the knowledge structure of the R&D team and the knowledge needed by the task using the BP neural network.

Constructing T-K-P Network.
e T-K-P network (see Figure 2) connects task, knowledge, and team. Each task has its required knowledge, and each team has its acquired knowledge. Suppose that all team are defined by the set of P � P 1 , P 2 , . . . P m , all tasks are defined by the set of T � T 1 , T 2 , . . . T n , and the knowledge are defined by the set of K � K 1 , K 2 , . . . K h . Based on the above network, we assume S kαi represents the satisfaction degree of knowledge K α of team P k for task T i . en, we need to quantify the satisfaction degree of knowledge, and the value of S kαi is rated by the R&D team members using fuzzy evaluation. e fuzzy evaluation sets are listed in Table 2.

Calculating Tasks' Execution Times.
e tasks' execution times are determined by the satisfaction degree of knowledge. Although the relationships between the satisfaction degree of knowledge and tasks' execution time are uncertain, the neural network method can be used to adjust their relationships to adapt to external changes. When it comes to a changing environment, the neural network is robust. So, the BP neural network method is used to predict tasks' execution times in this work. e BP neural network (see Figure 3) contains an input layer, a hidden layer, and an output layer, and we selected a single hidden layer in this work. e input is the satisfaction degree of knowledge, and the output is the task's execution time.
e determination process of tasks' execution times using BP neural network can be divided by the following specific procedures: (a) Constructing the BP Neural Network. For the task assignment between task T i and team P k , the input of the BP neural network is knowledge satisfaction degree S kαi , and the output is task's execution time t ik . In this work, for n i input data and one output data, we set the structure of the neural network as [n i − (2n i +    Table 3 lists the notations which are used in the task assignment model.

e Task Assignment Model.
In this work, we assume that each task is assigned to one team, and each team can be assigned with no tasks or several tasks. Moreover, each team can do no more than one task at once, and the tasks are carried out continuously. For the task assignment model, it has one objective, which is minimizing the final completion time. e mathematical model of the task assignment problem in this paper is described below.
Objective function: Subject to the following constraints: x ik � 0,  Figure 2: e T-K-P network.  Complexity 5 e objective (3) is to minimize the final completion time, where f i denotes the completion time of T i . Constraint (4) ensures that the tasks have a certain order in the R&D process. e order is indicated by r ij , and r ij is a binary variable. If task T j can begin after the completion of task T i , r ij � 1; otherwise, r ij � 0. Constraints (5) and (6) ensure that a task T i should be implemented by one team P k during the R&D process. x ik is a binary variable. If T i is assigned to P k , x ik � 1; otherwise, x ik � 0. Constraints (7) indicates that the finish time of T i equals the start time s i plus the practical execution time t ik . Constraint (8) denotes that task T j can begin after T i is finished, and s j denotes the start time of T j . Constraints (9) and (10) ensure that a team P k can only perform one task at any moment. d ikβ is a binary variable. If T i is the β − th task that P k can perform, d ikβ � 1; otherwise, d ikβ � 0. Constraint (11) ensures that the βth task can be carried out by team P k only after finishing the (β − 1)th task. Constraint (12) denotes that the completion time of the task equals to the time when the team have finished the task. Constraint (13) ensures that all teams are available at the initial time.
In the process of task assignment for product R&D, there are some interference factors affecting tasks' execution time such as urgent order inserting, task changes, and inadequate capability of team. ese uncertainty factors can interfere with the execution of a task and cause deviations in the tasks' execution time between the plan and the practice. Among these uncertain factors, there are factors that change regularly. Moreover, by investigating these factors' changing regularity in task assignment, it can enhance the immunity to uncertain interference. Specifically, considering the execution time of task is an uncertain value and referencing the literature of Li and Ierapetritou [42], the relationship between the practical execution time t ik and theoretical execution time t ik ′ can be described by the random fluctuation variable ε and the disturbance variable ξ, which can be denoted as t ik � (1 + εξ)t ik ′ . In this work, it is assumes that the disturbance variable ξ is consistent with a uniform distribution on [− 1, 1], and its distribution function can be denoted as en, suppose κ denotes the probability of violating a constraint, there is Finally, the practical execution time t ik can be obtained as

The Improved Genetic Algorithm for Task Assignment Model
In this work, an improved genetic algorithm is proposed to settle the task assignment model. Genetic algorithm (GA) simulates the evolution rules for the survival of the fittest in the biological world. It can achieve global optimization through an efficient parallel search in a complex solution space, and the coding is simple and easy to operate [43][44][45].
For these reasons, we use GA to solve the task assignment problem. However, weak local search ability and early convergence are the two main defects of GA. erefore, GA often needs to be improved for better search ability. Considering the fluctuations in the execution time during task assignment, this paper improves GA by introducing the binary set encoding and decoding mechanism of greedy algorithm, along with the improved fitness function to avoid local optimization and solve the model rapidly. e specific steps of the improved genetic algorithm for task assignment model in this work are shown in the following.

Chromosome Coding.
As the input of the GA, one solution of the task assignment problem is one chromosome, which consists of a number of genes. In this chromosome, a gene is denoted by one tuple (T i , P k ), which indicates that task T i is assigned to team P k . us, the two-dimensional array S[n] [2] � [(T x1 , P y1 ), (T x2 , P y2 ), . . . , (T xn , P yn )] is used to represent a chromosome. A binary variable denoting the order task T i and T j x ik A binary variable denoting whether task T i is assigned to team P k s i , s j e start time of task T i and T j , respectively t ik ′ e practical execution time of T i carried out by P k t ik e theoretical execution time of T i carried out by P k d ikβ A binary variable denoting whether T i is the β − th task that P k can perform E kβ e completion time of the β − th task by P k ε e random fluctuation variable ξ e disturbance variable κ e probability of violating a constraint 6 Complexity

Initial Population.
e proposed method randomly generates the initial population based on the depth of the task. e population produced by this method can satisfy the constraint relationship among tasks and improve the efficiency of the algorithm. T � (T 1 , T 2 , T 3 , . . . , T n ) represents the set of tasks; R represents the structure matrix, which reflects the constraint relationship among tasks; P � (P 1 , P 2 , P 3 , . . . , P m ) represents the set of R&D teams; and S represents the assignment scheme. e steps of generating the initial population are shown as follows: (i) Step 1: Calculate each task's depth in set T according to the structure matrix R � [r ij ] n×n , and get the tasks' depth set D � D 1 , D 2 , D 3 , . . . , D n . (ii) Step 2: Sequence the tasks according to their depth to achieve the task sequence denoted by T x1 , T x2 , . . . , T xn . (iii) Step 3: Assign a team to each task by randomly selecting from P � (P 1 , P 2 , P 3 , . . . , P m ) to ultimately get the task assignment scheme Step 4: Repeat steps 2-3 n times to obtain the initial population.

e Decoding Mechanism.
Decoding is a process that transforms chromosomes into solutions. We regard the first dimension of the two-dimensional array as an ordered sequence and decode them in accordance with the sequence. e specific implementation processes are described as follows: there are two prerequisites that should be met for P k to begin the execution of T j . First, the tasks that precede T j , that is task T i , have been completed. Second, P k is available. e plug-greedy algorithm is used to obtain the best possible start time with active scheduling [46]. Specifically, the best start time is the earliest start time under two premises, they are, the pretask T i of T j is done, and the team P k is available. e best possible start time s j can be denoted as

e Fitness Function.
Suppose that T j is assigned to P k , and it is operated in accordance with the best possible start time. Taking the random fluctuations in the execution time into account, the actual execution time can be denoted as t jk � [1 + ε jk (1 − 2κ jk )]t ik ′ . us, the finish time f j can be obtained by the following equation: In this work, the minimum of the final completion time of all tasks is regard as the objective of task assignment model; thus, the fitness function of chromosomes X can be defined as

e Genetic Manipulations.
In order to achieve the evolution of a population after generating the initial population, this work needs to implement the genetic manipulations, which can be divided into three steps, which are selection, crossover, and mutation.
e roulette strategy is used as the selection strategy. e roulette strategy determines the selection probability for each individual according to its fitness; the shorter the completion time, the higher the individual fitness, and the larger the probability of being selected. In this way, it is conducive to the inheritance of excellent genetic individuals to the next generation, and it also contributes to the rapid convergence of the genetic algorithm.
(b) Crossover. e single-point crossover mode is used in this work. e crossover aims to generate a new task assignment scheme from the known schemes. For task assignment schemes S i and S j , the crossover steps are as follows: (i) First, we generate a random integer p(0 ≤ p ≤ n) and divide both schemes S i and S j into two halves, where p is the cross-point.
(ii) Second, we crossover the R&D team of the latter part of S i and S j , and then generate new individuals S i ′ and S j ′ , , which keeps the task sequence unchanged.
(c) Mutation. Mutation aims to maintain the diversity of the population to prevent premature convergence of the genetic algorithm. e steps of mutation are as listed follows: (i) First, we select an individual to mutate using the predefined mutation probability.
(ii) Second, we generate a random integer p ′ (0 ≤ p ′ ≤ n) that serves as the mutation position. At this position, the R&D team is reassigned by the roulette approach.
e pseudocode and framework of the improved GA is given as follows.

Numerical Experiments
In this section, we present a real case on product R&D task assignment decision for a partial segment of diesel fuel injection system, one of the R&D projects which are led by CA Technology Co., Ltd. It is adopted to illustrate the proposed methods in this paper. e project consists of 11 tasks T � (T 1 , T 2 , T 3 , . . . , T 11 ), and there are 5 R&D teams P � (P 1 , P 2 , P 3 , P 4 , P 5 ) available for the tasks. e task sequence chart is shown in Figure 4.

Experiments on Retrieving Similar
Task. Suppose that ϕ � 0.5, ϕ � 0.5, and η � 0.8. For task T 1 , we found 20 tasks that are similar with T 1 from the knowledge base, and calculated their similarities to T 1 using the proposed Complexity method. Furthermore, there are 11 tasks that meet the requirement, and we put these 11 tasks into the effective similar task set U 1 � T 1,z | z � 1, 2, . . . , 11 . e 11 similar tasks' satisfaction degree of knowledge and execution time are shown in Table 4.
Similarly, we can obtain similar effective task sets for T 2 ∼ T 11 and put these sets into the entire effective similar task set J � (U i | i � 1, 2, . . . , 11).

Experiments on Calculating the Execution Time.
e BP neural network was run in MATLAB R2014a. Here, we set the momentum factor as 0.9, the learning rate as 0.05, the error target as 10 − 5 , and the maximum number of training as 200. For task T 1 , we selected 8 similar tasks' data (T 1,11 − T 1,8 ) as the train set, and 3 similar tasks' data (T 1,9 − T 1,11 ) as the test set to train and test the BP neural network. e train and test result of the 11 similar tasks are listed in Table 5. Table 5 reveals that the improved BP neural network method is suitable to solve the problem of execution time prediction, whose deviation is within 1%. Figures 5-7 show the iteration chart, training chart, and regression chart, respectively, which show a good convergence performance.
With the example for P 1 and T 1 , there are 4 kinds of knowledge required by T 1 , and then estimate the execution Figure 4: e task sequence chart.
Initialize parameters which include population size Popsize, selection rate P s , crossover rate P c , mutation rate P m , and the maximum number of iterations Maxgen. Generate the initial population randomly. Calculate each task's depth D � (D 1 , D 2 , D 3 , . . . , D n ), for j from 1 to n do Sequence tasks according to tasks' depth, and achieve the task sequence T x1 , T x2 , . . . , T xn Assign the team to each task, and achieve the chromosome Pop{j} end for while current generation Cg < Maxgen do for j from 1 to n do Decode it by greedy algorithm and calculate its completion time f j Set the fitness function as fitness(X) � 1/ max   Table 5) using the trained BP neural network. In Table 6, it shows that the execution time of T 1 by P 1 is about 16. Moreover, we get that the execution time of T 1 is relatively shorter compared with the 11 similar tasks, because the knowledge satisfaction degree of P 1 is relatively higher. Furthermore, in order to investigate the influence of the required knowledge of T 1 on the execution time, the control variable method is used for analogous analysis. e influence of the satisfaction degree of knowledge on the execution time is shown in Table 7.
From Table 6, we can find that the 3 rd required knowledge has the largest influence on the execution time of T 1 . erefore, to improve the performance of T 1 , managers can improve the satisfaction degree of the 3 rd knowledge by     Similarly, we can obtain the execution time of each team for each task use the above method. e prediction results for all 11 tasks are listed in Table 8.

Experiments on Optimizing Task Assignment.
e improved genetic algorithm is applied to solve the task assignment problem. According to the size and complexity of the problem, the parameters are set as Popsize � 100, Maxgen � 50, where Popsize is the population size and Maxgen is the number of generations. We set the selection rate at 0.8, the crossover rate at 0.8, and the mutation rate at 0.1. Finally, we obtain the Gantt chart (see Figure 8) and the corresponding task assignment schemes (see Table 9). In Table 9, we can get that the optimal result of the task assignment problem is 155.56 according to theoretical execution time illustrated, and it is an efficient task assignment scheme which can give decision-maker satisfaction.

Conclusions
Aiming at the task assignment problem under uncertainty, this paper develops a method system for task assignment from the knowledge-based perspective, which contains three main components: similar tasks identification, tasks' execution time calculation, and task assignment model. First, this work proposes a model to calculate tasks' execution time based on the T-K-P network and BP neural network, which accounts for the relationship between knowledge satisfaction degree and tasks' execution time. is method helps decision-makers to predict the execution time of each team more   objectively and effectively. Second, this paper proposes a task assignment model considering uncertainty, and an improved genetic algorithm to deal with the fluctuations in the execution time of tasks. When assigning tasks, we consider the degree of fluctuation and the probability of violating a constraint of task's execution time, and the results reflect the proposed method can effectively solve the task assignment problem and obtain the satisfied task assignment scheme. e proposed method can provide a helpful support to help decision-makers assign product R&D tasks efficiently. However, there are some limitations for this study. For example, we did not consider that the explicit knowledge and implicit knowledge may have more subtle influences on the task's execution time. is problem may be more applicable and interesting for real task assignment issue. It will also be our research direction in the future. Furthermore, in the future work, we will investigate more real instances of product R&D task assignment to further deepen the efficient task assignment method system and broaden its application range.

Data Availability
e data used to support the findings of this study are included within the article.

Conflicts of Interest
e authors declare that they have no conflicts of interest.