Production Task Queue Optimization Based on Multi-Attribute Evaluation for Complex Product Assembly Workshop

The production task queue has a great significance for manufacturing resource allocation and scheduling decision. Man-made qualitative queue optimization method has a poor effect and makes the application difficult. A production task queue optimization method is proposed based on multi-attribute evaluation. According to the task attributes, the hierarchical multi-attribute model is established and the indicator quantization methods are given. To calculate the objective indicator weight, criteria importance through intercriteria correlation (CRITIC) is selected from three usual methods. To calculate the subjective indicator weight, BP neural network is used to determine the judge importance degree, and then the trapezoid fuzzy scale-rough AHP considering the judge importance degree is put forward. The balanced weight, which integrates the objective weight and the subjective weight, is calculated base on multi-weight contribution balance model. The technique for order preference by similarity to an ideal solution (TOPSIS) improved by replacing Euclidean distance with relative entropy distance is used to sequence the tasks and optimize the queue by the weighted indicator value. A case study is given to illustrate its correctness and feasibility.


Introduction
Under the fierce market competition background, how to achieve the aim of just-in-time production is always a key factor of an enterprise's survival and development. As one of the final and the most important phases of product manufacturing, assembly has a significant impact on the realization of just-in-time production [1][2][3][4][5][6][7][8][9]. The production task queue, which is formed by prioritizing the production tasks, is determined by the task attributes. In the complex product assembly process, the working time is long and production resources are limited. In the task queue, the manufacturing resource allocation should be inclined to the high priority task, and the scheduling decision should also pay more attention to the high priority task. If the low priority task is executed earlier than the high one, the whole production process will be delayed. Thus the production task queue should be optimized in a scientific and reasonable way.
For the complex product assembly workshop, manufacturing resource allocation and scheduling decision is very conducive to the realization of just-in-time production. Optimizing the task queue in a scientific and reasonable way can provide the basis for manufacturing resource allocation and scheduling decision. The related researches are mainly focused on scheduling algorithms [10][11][12][13] and assembly line balancing problem (ALBP) [14][15][16][17]. However, different tasks have different priorities. On the one hand, this influence mostly hasn't been considered in the scheduling algorithms and ALBP [10][11][12][13][14][15][16][17]. On the other hand, ALBP is mainly applied in the batch production line. The complex product assembly has the characteristics of single or small batch production, discrete process, manual operation etc. The researches of ALBP are unsuitable for complex product assembly workshop.
In fact, production task queue optimization based on task attributes can be abstracted as a multi-attribute evaluation problem. The methods commonly used to solve this problem include analytic network process (ANP) [18], principal component analysis (PCA) [19], analytic hierarchy process (AHP) [20], maximum entropy method [21], fuzzy evaluation method [22], technique for order preference by similarity to ideal solution (TOPSIS) [23] etc. The individual application has a certain shortage, so the combination of these methods has been researched. Wang et al. proposed the method of multi-process plan evaluation base on fuzzy comprehensive evaluation and grey relational analysis [24]. Lou et al. proposed comprehensive evaluation model for water-saving development level of irrigation management in Sichuan province [25]. Yang et al. established the improved TOPSIS model in the comprehensive evaluation of groundwater quality [26].
From the related researches [18][19][20][21][22][23][24][25][26], the solutions of multi-attribute evaluation problem can be summarized as follows: firstly build the evaluation indicator system based on the object attributes, secondly calculate the indicator weight, and lastly sequence the objects by their weighted indicator values.

How to Calculate the Indicator Weight
Based on the related literatures, the indicator weight calculating methods can be classified into three categories: objective weighting, subjectively weighting and combined weighting.
In subjectively weighting, the exact number scale of 1~9 levels, which is used to express the subjective judgment in AHP [20], cannot completely reflect the judgment ambiguity. To represent the human-mind ambiguity, using the fuzzy comment such as 'a little' and 'clear' is more reasonable. Rough Sets (RS) is a mathematical tool to quantitatively analyze and process the imprecise, inconsistent and incomplete information [30]. The true perception of the judges can be apperceived more deeply with RS method. So it is widely applied in fault diagnosis [31][32], prediction and control [33][34], pattern recognition [35][36] and data mining [37][38][39] etc. If the indicator system has a large number of attributes and complex relationships, using RS method to determine the weight is often with a heavy calculation workload and low feasibility. Thus, Wang et al. defined the concept of rough number and rough boundary interval and proposed a rough AHP method [40]. In the group decision, the experience and wisdom of every judge should be fully exploited. Because the judges have different experiences, abilities and employment positions, they affect the result of group decision in a different degree. It is not reasonable that different judges are regarded as equal in subjectively weighting [24,26,31].
In combined weighting, both the objective indicator value differences and the subjective judge preferences are considered to determine the indicator weight. So the combined weighting can reduce the information loss caused by the individual objective or subjective weighting. Some methods of combined weighting have been put forward: multiplying combination [26], experience factor combination [41] and optimized combination [24,42]. If the objective weight vector is equal to the subjective weight vector, the combined weight vector will be equal to the either one. If the subjective weight value of an indicator is unequal to its objective weight value, the combined weight value will be in between. In the methods of multiplying combination [26] and optimization combination [24,42], the above two points cannot be guaranteed. In the method of experience factor combination [41], the dependence on the experience factor will increase the influence of the subjective preference.
How to Sequence the Objects TOPSIS is a classic sequencing method for multi-attribute evaluation. Euclidean distances between the evaluation object and the two ideal points are used to calculate the closeness [23]. The objects on the perpendicular bisector of two ideal points have the same closeness and cannot be distinguished [43,44]. So some improved methods have been proposed such as the improved TOPSIS by angle measure evaluation [43] and the improved TOPSIS by vertical projection [44]. In the improved TOPSIS by angle measure evaluation [43], the angle closeness between the evaluation object and the ideal point is considered but the length difference is ignored. If two objects have the same angle closeness and different length, the sequencing result will be wrong. In the improved TOPSIS by vertical projection [44], if two or more objects have the same projective point on the connection line of two ideal points, they will not be distinguished.

Methods
The production task queue has a great significance for manufacturing resource allocation and scheduling decision. To solve the problem of poor effect and application difficulty of the man-made qualitative queue optimization, we propose a production task queue optimization method based on multi-attribute evaluation as shown in Fig 1. Firstly, the hierarchical multi-attribute model (HMaM) of the objects is built. Secondly, the indicator weight vector is calculated based on the multi-weight contribution balance. Lastly, the improved TOPSIS by replacing Euclidean distance with the relative entropy distance is proposed to sequence the tasks by the weighted indicator values.

Hierarchical Multi-attribute Model
The methods of affinity diagram [45], system diagram [46,47] and Delphi method [48] are used to make the task attributes hierarchical. After some proper simplification, HMaM is built in Fig 1. As is shown in Fig 2, HMaM includes four layers: the target layer L 1 , the standard layer L 2 , the sub-standard layer L 3 and the indicator layer L 4 . The formal description of HMaM is M = {V, E} as follows: is the relationship set. ðv i ; v j ; d i j Þ represents the relationship between v i and v j , and d i j represents the relative weight of v j dominated by v i .
As shown in Fig 2, the overall evaluation target v 1 is divided into three standards, namely component preparing standard v 2 , work feature standard v 3 and assembly line feature standard v 4 . The description and quantization of the indicators are as follows: In the assembly process, the complex product is generally divided into several assembly units, and each assembly unit is composed of several parts. For example, the aero-engine is divided into rotor unit, combustion unit, transmission unit etc. Rotor unit is composed of turbine part, combustion unit is composed of combustor part, and transmission unit is composed of decelerator part and transmission casing part. So the standard v 2 can be divided into the sub-standards v 5 , v 6 ,. . ., v p which mean the component preparing status of assembly units. The sub-standard v i (5 i p) can be divided into the indicators v p+5 ,v p+6 ,. . ., v q which mean the component preparing status of parts.
2. Work feature Standard v 3 The standard v 3 can be divided into the sub-standards v p+1 (emergency degree) and v p+2 (production type).
The sub-standard v p+1 is composed of the indicators v q+1 (product emergency degree) and v q+2 (additional emergency degree). The indicator v q+1 means the product emergency degree specified in production plan. The indicator v q+2 means the task emergency degree attached by the assembly workshop managers.
The sub-standard v p+2 is composed of the indicators v q+3 (primary production type) and v q+4 (secondary production type). The indicator v q+3 means the production types such as development production, small batch production, maintenance, repair, overhaul etc. The indicator v q+4 means the customer types of the product corresponding to the task.

Assembly line feature standard v 4
The standard v 4 means the features of the assembly line which the task will be assigned to. The standard v 4 can be divided into the sub-standards v p+3 (line-load capacity) and v p+4 (line-load condition).
The sub-standard v p+3 is composed of the indicators v q+5 (maximum line-load value) and v q+6 (line-load surplus). The indicator v q+5 means the maximum number that the assembly line can undertake tasks simultaneously. The indicator v q+6 is the difference between the tasks being undertaken and the maximum line-load.
The sub-standard v p+4 is composed of the indicators v q+6 (line-load surplus) and v q+7 (lineload rate). The indicator v q+7 is the ratio of the tasks being undertaken to the maximum line-load. If the line-load rate v q+7 is high, the assembly line is busy and the ability to accept new tasks is low.
The quantization methods of the indicators are shown in Table 1.

Objective Weight Calculation
In this paper, there are m indicators (v p+5 , v p+6 ,. . ., v q , v q+1 , v q+2 ,. . ., v q+7 , so m = q-p+3) and l evaluation objects. The indicator value decision matrix is defined as T = (t ij ) l×m in which t ij represents the value of the object i on the indicator v j (0 i l, 0 j m). To eliminate the dimension effects of different indicators, the standardized processing is carried on and the standardized decision matrix is Z = (z ij ) l×m . For the efficiency type indicators (v p+5 ,v p+6 ,. . .,v q , v q+1 ,v q+2 ,. . ., v q+7 ), z ij = t ij /t max (j). For the cost type indicators (v q+7 ), z ij = t min (j)/t ij where t max (j) = max(t 1j ,t 2j ,Á Á Á,t lj ),t min (j) = min(t 1j ,t 2j ,Á Á Á,t lj ). The usual methods to calculate the objective weight are as follows: 1. Entropy method For m indicators, the entropy value of the indicator v j is: The entropy value EV j is smaller, the difference of the values of all objects on the indicator v j is more obvious. So the indicator v j is more important. Using entropy method, the objective v q = F q /C q C q means the total component number of the part q-p-4 and F q means the prepared component number of the part q-p-4.
Take e experts to evaluate p primary production types .
v q+4 (secondary production type) As same as v q+3 . As same as v q+3 .
v q+5 (maximum line-load value) v q+5 = LN i /max{LN i } There are l tasks and W assembly lines (l W) and the tasks will be assigned to different assembly lines. LN i is the maximum line-load of the line i and r_LN i is the number of the tasks being undertaken by the line i, weight of the indicator v j is: 2. Standard deviation method Using standard deviation method, the objective weight of the indicator v j is: where

CRITIC
The correlation coefficient between the indicator v i and the indicator v j is: where y ;i ; y ;j are the arithmetic average value of v i and v j . The conflict degree between v j and other indicators is: Using CRITIC, the objective weight of the indicator v j is: where C j = σ j R j is the information volume of v j .

Subjective Weight Calculation
BP Neural Network-based Judge Importance Degree Determination. Different judges have different experiences, abilities and employment positions, so their distinguishing importance degree should be taken into consideration. BP neural network has the ability of self-learning and makes the importance degree assignment more scientific and reasonable [49,50]. In this paper, we propose a BP neural network-based method to solve the judge importance degree (JID) determination problem in group decision.
In the JID assignment model base on BP neural network, several successful decisions including sequencing judgments and actual sorting result are necessary as the sample data. For a successful decision, the sequencing judgment is used as one of the input and the actual sequencing result is used as the output.
There is a group of N' (N' is a natural number) samples. In every sample, s (s>1) judges sort the objects O 1 ,O 2 ,. . ., O r . In the sample N (N N'), the sequencing judgment by the judge i (i = 1,2,. . .,s) can be expressed as a linear order LI ðNÞ The symbol LI ðNÞ i ðO j Þ, which represents the number of the objects behind O j in LI i (including itself), also represents the score of O j in LI i .  In the input layer, the neuron number is s×r and the input matrix is
Based on RS theory, it is assumed that U is the non-null limited target set namely discourse domain, and T is one target in U. All targets in U belong to n partitions D 1 ,D 2 ,. . .,D n with the order of D 1 <D 2 <. . .<D n .
For D i 2 R, 1 i n, its upper approximation set and lower approximation set are as follows: where U/R(T) is the partition of uncertain relationship R on U. If all targets in U are fuzzy number form, D i can be expressed by its fuzzy number rough boundary interval as follows: where N ðD i Þ and N ðD i Þ are the numbers of targets in ASðD i Þ and ASðD i Þ, respectively. The subjective weight is determined by the trapezoid fuzzy scale-fuzzy AHP considering the judge importance degree (TFS-FAHP-JID) as follows: Step 1: Step If ϕ (u) ε (ε is usually equal to 0.1), X (u) passes the consistent check, soX ðuÞ is a consistent matrix. Otherwise some appropriate adjustments ofX ðuÞ are needed.
Step 4: Calculate the fuzzy number rough boundary interval of every element inX and construct the fuzzy-number rough pair comparison matrixX Ã .
The fuzzy number rough boundary interval ofx ij ðuÞ can be calculated as follows: According to the JID vector ρ = [ρ 1 ,ρ 2 ,Á Á Á,ρ s ] ( X s i¼1 r i ¼ 1; 0 r i 1), the fuzzy number rough boundary interval ofX ij is as follows: So the fuzzy-number rough pair comparison matrixX Ã is as follows: Step 5: SeparateX Ã into the upper bound matrixX Ã;þ and the lower bound matrixX Ã;À as follows:X Step 6: The gravity center of a trapezoidal fuzzy number can represent its characteristics to the maximum extent, so we map the upper and lower bound matrixesX Ã;þ andX Ã;À into the gravity center form X Ã ,− and X Ã ,+ . Here, for the trapezoidal fuzzy number (a, b, c, d) where a b c d, its gravity center is: For X Ã ,+ , the eigenvector corresponding to its eigenvalue is calculated as ½x À 1 ; x À 2 ; Á Á Á ; x À r T .
For X Ã ,+ , the eigenvector corresponding to its eigenvalue is calculated as ½x þ 1 ; x þ 2 ; Á Á Á ; x þ r T . So the relative weight vector of O 1 ,O 2 ,. . ., O r dominated by v 1 is where Here, because r = 3 and Step 7: Repeating the steps 1-6 top to down as in shown in Fig 1. For the n k nodes v i , v i+1 ,. . ., v iþn k on layer k to the node v j on layer k-1, the relative weight vector is In δ j , the relative weights of nodes on layer k not dominated by v j equal to zero.
Step 8: Do hierarchical general ordering. For the overall target, the subjective weight vector of n k-1 nodes on layer k-1 is as follows: Relative to the node v j on layer k-1, the weight vector of n k nodes on layer k is as follows: where the weights of nodes not dominated by the node v j equal to zero. Therefore, merge the matrices P ðkÞ 1 ; P ðkÞ 2 ; Á Á Á ; P ðkÞ n kÀ1 as follows: P ðkÞ ¼ ½P ðkÞ 1 ; P ðkÞ 2 ; Á Á Á ; P ðkÞ n kÀ1 ð 20Þ The weight vector of the nodes on layer k relative to the overall target is as follows:: where φ (2) is the weight vector of the nodes on layer 2 relative to the overall target. Finally the subjective weight vector of nodes on layer L relative to the overall target is calculated out as φ (L) .

Balanced Weight Calculation Based on Multi-weight Contribution Balance Model
In comprehensive sequencing process, the sequencing result of evaluation objects depends on their weighted indicator values. Based on the combination of the objective weight and the subjective weight, the balanced weight is defined as follows: where λ 1 ,λ 2 (λ 1 ,λ 2 ! 0, λ 1 + λ 2 = 1) are the balanced coefficients of the subjective and objective weight, respectively. For the evaluation object i (i = 1,2,. . .,l), the subjective weight contribution of the indicator v j is l 1 φ ð4Þ v j z i;v j , while the objective weight contribution of the indicator v j is l 2 w v j z i;v j (p+5 j q +7). For the evaluation object i, the multi-weight contribution deviation is: Based on the equality relationship of different evaluation objects, the total multi-weight contribution deviation is: Therefore, the multi-weight contribution balance model is built as: Here, λ 2 can be expressed as 1−λ 1 , so we can obtain λ 1 ,λ 2 as follows:

Improved TOPSIS Sequencing
In information theory, the difference degree between two n-dimensional uncertainty systems n Þ can be measured by the relative entropy as follows: . . . ; nÞ mean the appearance probability of the uncertain status i in the systems C A ,C B [52,53].
According to the standardized decision matrix Z and the balanced weight ω, we can obtain the weighted standardized decision matrix H = ω Á Z. The relative entropy RD B A has the characteristics as follows: RD B A !0, and RD B A = 0 only when C A = C B [52,53]. So we definite the followings: For the evaluation object k (k = 1,2,. . .,l), the relative entropy distance (RED) from it to the positive ideal point H + is as follows: And the relative entropy divergence from it to the negative ideal point H − is as follows: For the evaluation object H k , the relative entropy distance closeness between it and the ideal points H + ,H − is RC k ¼ RD À k =ðRD þ k þ RD À k Þ which has the characteristics as follows: When RD þ k !0 (that is H k 6 ¼H + and H k 6 ¼H -, H k !H + ), RC k !1. As can be seen, the relative entropy distance between the evaluation object and the ideal points fits well with the basic sequencing principles of TOPSIS, so the improved TOPSIS by replacing Euclidean distance with the relative entropy distance (TOPSIS-RED) is reasonable. We can calculate the relative entropy distance closeness between each evaluation object and the ideal points successively, and obtain the final task queue optimization result by sequencing them in the descending order.

Case Study
In the assembly workshop of an engine manufacturing enterprise, the task attributes are as follows: Primary production types: development production, small batch production, maintenance, repair and overhaul (by expert evaluation method shown in Table 1, the indicator values are 0.8000, 0.5600, 0.2600, 0.3600, 0.4800 in order). Assembly lines: PL 1 , PL 2 , PL 3 . Their maximum line-loads are 5, 10, 8 in order, and the undertaken task numbers are 3, 7, 4 in order. The tasks of different production types are mixed executed.
Customer types: the companies CAC, SAC, XAC (by expert evaluation method shown in Table 1, the indicator values are 0.3600, 0.7400, 0.5600). Assembly units: the rotor unit ET 1 (composed of the turbine part P 1 ), the combustion unit ET 2 (composed of the combustor part P 2 ) and the transmission unit ET 3 (composed of the decelerator part P 3 and the transmission casing P 4 ).
The indicator value decision matrix is as follows: (1) The objective weight The standardized decision matrix is as follows: We can obtain three objective weight vectors by entropy method, standard deviation method and CRITIC shown in Table 3, respectively. Through the comparison shown in Fig 5, it is found that: The curve of the objective weight assignment determined by standard deviation method appears smooth. In general, the two curves of objective weight assignment determined by standard deviation method and entropy method are similar. The line of objective weight assignment determined by CRITIC is more complicated than the other two.
In conclusion, both entropy method and standard deviation method reduce the competition degree of different indicators, and make the objective weight assignment tends to equilibrium. So they cannot fully reflect the actual condition of the objective weight assignment. With the consideration of both the variability and the conflict, CRITIC can more fully reflect the competition information of the indicators than entropy method or standard deviation. The comparison and analysis are consistent with the method definitions in Section Objective Weight. So we choose CRITIC to determine the objective weight of the indicators. By CRITIC, the objective weight vector is as follows: (2) The subjective weight It is assumed that there are three judges to sort four objects. There are six samples shown in For the nodes v 2 , v 3 , v 4 dominated by the overall evaluation target layer node v 1 , trapezoid fuzzy scale-rough AHP is used to determine their relative subjective weights as follow: Step 1: The fuzzy reciprocal judgment matrices of v 2 , v 3 , v 4 by the three judges are as follows: Step 2: After calculation,X ð1Þ ;X ð2Þ ;X ð3Þ all pass the consistency check.
Step 3: The group-decision matrix is constructed as follows: Step 4: Calculate the fuzzy number rough boundary interval of every element inX . We takeX 12 ¼ fx ð1Þ  According to the balanced weight vector ω in Eq 41 and the standardized decision matrix in Eq 31, the weighed standardized decision matrix is as follows: The task priority evaluation result of T 1 , T 2 , T 3 , T 4 , T 5 is shown in Table 5, so the production task queue optimization result is T 1 > T 4 > T 3 > T 5 > T 2 .

Analysis and Discussion
The objective and subjective weight vectors are shown in Eqs 32 and 40. On the one hand, the objective weight assignment is more average than the subjective weight assignment. The reason could be that the indicator value fluctuation of the five tasks is not very obvious. As shown in Table 2, a slightly larger indicator value difference exists in the component preparing of the  15 ) have larger subjective weights. In fact, the production task priority is seriously influenced by the component preparing, so the subjective weight assignment is consistent with the actual condition. By TOPSIS-RED, only using the subjective weight the evaluation result of T 1 , T 2 , T 3 , T 4 , T 5 is (0.9341 0.4705 0.2326 0.8614 0.1559), and only using the objective weight the evaluation result of T 1 , T 2 , T 3 , T 4 , T 5 is (0.7066 0.0518 0.4161 0.7350 0.2937). So the sequencing results of only using the subjective weight and only using the objective weight are T 1 > T 4 > T 2 > T 3 > T 5 and T 4 > T 1 > T 3 > T 5 > T 2 , respectively.
As shown in Fig 7, the tasks T 1 , T 4 have a higher priority than the tasks T 2 , T 3 , T 5 in Fig 7  (A), 7(B) and 7(C). However, several different sequencing details still exist among the three weighting methods. For example, T 1 has a higher priority than T 4 in Fig 7(A) and 7(B), but T 4 has a higher priority than T 1 in Fig 7(C). The sequencing result of T 2 , T 3 , T 5 is T 3 > T 5 > T 2 in Fig 7(A) and 7(C), but it is T 2 > T 3 > T 5 in Fig 7(B). As can be seen, an information loss, which leads to the above different sequencing details, exists in the individual objective or subjective weight. The balanced weight, which integrates both the objective indicator value difference and the subjective judge preference, can reduce the information loss and neutralize the shortage of the individual weight.
Using the balanced weight, the sequencing results of TOPSIS-RED, the traditional TOPSIS, the improved TOPSIS by angle measure evaluation and the improved TOPSIS by vertical projection method are shown in Fig 8. As can be seen, the sequencing result of TOPSIS-RED is as same as the result of the traditional TOPSIS, so the validity of TOPSIS-RED can be demonstrated. For the obvious insufficiency proved by many scholars [43,44], the traditional TOPSIS is not desirable.
As shown in Fig 8, the sequencing results, in which T 1 has the highest priority and T 2 has the lowest priority, are generally consistent. By the improved TOPSIS by angle measure evaluation, the sequencing result of the evaluation objects T 3 and T 5 is T 3 <T 5 (Fig 8(C)), but by other three methods it is T 5 <T 3 (Fig 8(A), Fig 8(B) and Fig 8(D)). Only the angle closeness is considered, but the length difference is ignored. The evaluation objects T 3 and T 5 have the same angle closeness but different length, so we get the wrong sequencing result by the angle measure evaluation method.
By the improved TOPSIS by vertical projection method, the evaluation objects T 3 and T 4 , which have the equal closeness to the ideal points, cannot be sequenced (Fig 8(D)).
Therefore, the improved TOPSIS by angle measure evaluation and the improved TOPSIS by vertical projection cannot meet the sequencing requirements in some special cases. It is consistent with the discussion in Section Introduction.
Based on the above analysis, the production task optimization method mainly has the advantages as follows: The advantage of the balanced weight is proved as shown in Fig 6. To calculate the indicator weight, a combination balanced weighting method based on multi-weight contribution balance is proposed. Both the objective difference and the subjective judge preference are taken into consideration. The balanced weighting can reduce the information loss caused by the individual objective or subjective weight. The advantage of TOPSIS-RED is proved as shown in Fig 6. To sequence the evaluation objects by their weighted indicator value, TOPSIS-RED is used to solve the problems of the traditional TOPSIS, the angle measure evaluation method and the vertical projection method. However, a large number of mathematical calculations exist in the proposed production task queue optimization method.
However, a large number of mathematical calculations exist in the proposed production task queue optimization method. The method may be very cumbersome and complex in the practical application. Although the trapezoidal fuzzy number is used, the subjective judge preference is still difficult to be expressed and quantified. In the future, more factors of the subjective judge thinking should be considered such as the judge preference history and experience etc.

Conclusions
The production task queue has a great significance for manufacturing resource allocation and scheduling decision. The man-made qualitative method for production task queue optimization has a poor effect and makes the application difficult. A production task queue optimization method is proposed based on multi-attribute evaluation. The contribution and novelty are mainly as follows: The hierarchical multi-attribute model is built based on the task attributes, and the definition and the quantization methods of the indicators are given. The balanced weight, which integrates the objective weight and the subjective weight, is put forward based on the multi-weight contribution balance model. ➢ In the group decision, different judges have different experiences, abilities and employment positions. By the aid of the self-learning and training ability of BP neural network, a JID determination method is put forward. ➢ The exact number scale, which is used to express the subjective judgment in traditional AHP, cannot accurately reflect the ambiguity and uncertainty of the human mind.
Using the trapezoidal fuzzy number to represent the ambiguity and uncertainty is more reasonable than the exact number scale, so TFS-RAHP-JID is put forward to calculate the subjective weight. ➢ Through the analysis and comparison of entropy method, standard deviation method and CRITIC, CRITIC is selected to calculate the objective weight. ➢ The balanced coefficients are introduced to achieve the multi-weight contribution balance. TOPSIS-RED is put forward to sequence the evaluation objects by their weighted indicator value. The analysis and comparison proved that TOPSIS-RED is better than the traditional TOPSIS, the improved TOPSIS by angle measure evaluation and the improved TOPSIS by vertical projection. The case in an engine manufacturing enterprise's assembly workshop illustrates the correctness and feasibility of the proposed method. The production task queue optimization result can provide the basis for manufacturing resource allocation and scheduling decision. Our future research will focus on the scheduling based on the production task queue optimization.