Next Article in Journal
Stolarsky Means in Many Variables
Next Article in Special Issue
Waste Segregation FMEA Model Integrating Intuitionistic Fuzzy Set and the PAPRIKA Method
Previous Article in Journal
Stochastic Properties of Confidence Ellipsoids after Least Squares Adjustment, Derived from GUM Analysis and Monte Carlo Simulations
Previous Article in Special Issue
Supportiveness of Low-Carbon Energy Technology Policy Using Fuzzy Multicriteria Decision-Making Methodologies
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Piecewise Linear FGM Approach for Efficient and Accurate FAHP Analysis: Smart Backpack Design as an Example

1
Department of Industrial Engineering and Management, Chaoyang University of Technology, Taichung 41349, Taiwan
2
Department of Industrial Engineering and Management, National Chiao Tung University, 1001, University Road, Hsinchu 300, Taiwan
3
Department of Computer-Aided Industrial Design, Overseas Chinese University, 100, Chiao Kwang Road, Seatwen, Taichung City 407, Taiwan
*
Author to whom correspondence should be addressed.
Submission received: 16 July 2020 / Revised: 4 August 2020 / Accepted: 6 August 2020 / Published: 8 August 2020
(This article belongs to the Special Issue Applications of Fuzzy Optimization and Fuzzy Decision Making)

Abstract

:
Most existing fuzzy AHP (FAHP) methods use triangular fuzzy numbers to approximate the fuzzy priorities of criteria, which is inaccurate. To obtain accurate fuzzy priorities, time-consuming alpha-cut operations are usually required. In order to improve the accuracy and efficiency of estimating the fuzzy priorities of criteria, the piecewise linear fuzzy geometric mean (PLFGM) approach is proposed in this study. The PLFGM method estimates the α cuts of fuzzy priorities and then connects these α cuts with straight lines. As a result, the estimated fuzzy priorities will have piecewise linear membership functions that resemble the real shapes. The PLFGM approach has been applied to the identification of critical features for a smart backpack design. According to the experimental results, the PLFGM approach improved the accuracy and efficiency of estimating the fuzzy priorities of these critical features by 33% and 80%, respectively.

1. Introduction

The analytic hierarchy process (AHP), proposed by Saaty [1], is a well-known multi-criteria decision-making method. AHP is based on the pairwise comparison of criteria, which is a subjective process. To better consider such subjectivity, fuzzy logic has been incorporated into AHP, which resulted in various fuzzy AHP (FAHP) methods [2]. FAHP have been extensively applied to a number of topics in various fields, e.g., supplier selection [3,4,5,6], project selection and risk assessment/management [7,8], personnel selection [9,10], failure mode and effect analysis [11,12], strategy analysis and technology selection [13,14,15,16], etc.
In a FAHP problem, deriving the values of fuzzy eigenvalue and eigenvector requires a number of fuzzy multiplication operations, which is a time-consuming task [17]. For this reason, most existing FAHP methods [18,19,20,21,22,23,24,25,26] estimate, rather than derive, the values of fuzzy eigenvalue and eigenvector. To improve both the efficiency and accuracy of solving a FAHP problem, a piecewise linear fuzzy geometric mean (PLFGM) approach is proposed in this study. The PLFGM approach can be viewed as a hybrid of alpha-cut operations (ACO) [18] and fuzzy geometric mean (FGM) [22]. In the PLFGM approach, some α cuts of fuzzy eigenvalue and eigenvector are estimated using FGM. Then, these α cuts are connected with straight lines. As a result, the membership functions of the estimated fuzzy eigenvalue and eigenvector become piecewise linear functions, rather than triangular functions. In this way, the estimated fuzzy eigenvalue and eigenvector better approximate their exact values. In addition, the required calculations can be done quickly, even for a large-scale FAHP problem. The novelty of the proposed methodology resides in the following:
(1)
The priority of a criterion is approximated with a polygon fuzzy number, rather than a triangular fuzzy number (TFN).
(2)
The commonly used FGM method is modified, and the PLFGM approach is proposed to improve the accuracy of deriving the priorities of criteria.
(3)
The proposed PLFGM approach is similar in nature to the ACO method, but much more efficient than it.
(4)
The center-of-gravity (COG) [27] of a polygon fuzzy number is derived.
The remainder of this paper is organized as follows. Section 2 is dedicated to the literature review. Section 3 is a preliminary of some existing FAHP methods. Section 4 introduces the proposed PLFGM approach. Section 5 details the application of the PLFGM approach to the identification of critical features of a smart backpack design. Several existing methods were also applied to the same problem for comparison. Section 6 concludes this study and puts forth some topics for future investigation.

2. Related Work

In theory, the fuzzy eigenvalue and eigenvector of a fuzzy judgment matrix can be derived using ACO [18]. To enhance the computational efficiency, some researchers modified the definition of consistency, so as to derive fuzzy eigenvalue and vector in a different way (i.e., not fuzzy eigenanalysis) [19,20]. In addition, many existing FAHP methods approximate, rather than derive, the values of fuzzy eigenvalue and eigenvector using techniques such as fuzzy extent analysis (FEA) [21], FGM [22], and the fuzzy inverse of column sum (FICSM) [23]. However, such approximation may lead to incorrect decisions [24,25]. To address this problem, Chen et al. [26] modified the ACO method and proposed the approximating alpha-cut operations (xACO) method that derived the values of fuzzy eigenvalue and eigenvector without enumerating all possible α cuts of a fuzzy judgment matrix. However, Chen et al.’s method was still time-consuming for a large-scale FAHP problem.
In the recent literature, Sirisawat and Kiatcharoenpol [28] ranked a few solutions for reverse logistics barriers using technique for order preference by similarity to ideal solution (TOPSIS). Factors critical to the ranking process were prioritized by solving a FAHP problem using the FEA method. Chen et al. [29] considered a FAHP problem as a fuzzy collaborative forecasting process [30,31,32,33], in which the fuzzy priorities of criteria, rather than experts’ fuzzy pairwise comparison results, were aggregated. Lyu et al. [34] compared the effects of various risks on constructing a metro tunnel, for which the FEA method was applied to solve the FAHP problem. Chen and Wu [35] decomposed an inconsistent fuzzy judgment matrix into several consistent fuzzy subjudgment matrixes, so as to assess the suitability of a smart technology application for e-health. Boral et al. [36] combined FAHP and fuzzy multi-attribute ideal deal comparative analysis (fuzzy MAIRCA) for comparing risk factors in conducting a failure mode and effect analysis. For evaluating the sustainability of a smart technology application to mobile health care, Chen [37] applied the FGM method to aggregate the pairwise comparison results by multiple experts, and then derived the fuzzy priorities of criteria using the ACO method. The differences between the proposed methodology and some existing methods are summarized in Table 1.

3. Preliminary

3.1. FAHP

In a FAHP problem, a decision maker compares the relative priority of a criterion over that of another using linguistic terms such as “as equal as,” “weakly more important than,” “strongly more important than,” “very strongly more important than,” and “absolutely more important than.” These linguistic terms are usually mapped to TFNs within [1,9] (see Table 2) [38,39].
Based on pairwise comparison results, the fuzzy judgment matrix A ˜ n × n = [ a ˜ i j ] is constructed as:
a ˜ j i = ( a j i 1 ,   a j i 2 ,   a j i 3 ) = 1 / a ˜ i j ( 1 / a i j 3 ,   1 / a i j 2 ,   1 / a i j 1 )
a ˜ i i = 1
The fuzzy eigenvalue and eigenvector of A ˜ , indicated with λ ˜ and x ˜ respectively, satisfy [40]:
d e t ( A ˜ ( ) λ ˜ I ) = 0
and
( A ˜ ( ) λ ˜ I ) ( × ) x ˜ = 0
where (−) and (×) denote fuzzy subtraction and multiplication, respectively. To derive the values of λ ˜ and x ˜ , a number of fuzzy multiplication operations need to be performed. However, the multiplication of TFNs does not yield a TFN [41]. Therefore, λ ˜ and x ˜ are not TFNs anymore, as illustrated in Figure 1. Approximating them with TFNs may lead to incorrect decisions.

3.2. ACO

In the ACO method, fuzzy parameters and variables in Equations (3) and (4) are replaced with their α cuts:
det ( A ˜ ( α ) λ ˜ ( α ) I ) = 0
( A ˜ ( α ) λ ˜ ( α ) I ) x ˜ ( α ) = 0
Each α cut is an interval:
a ˜ i j ( α ) = [ a i j L ( α ) ,   a i j R ( α ) ]
λ ˜ ( α ) = [ λ L ( α ) ,   λ R ( α ) ]
x ˜ ( α ) = [ x L ( α ) ,   x R ( α ) ]
If α takes 11 possible values (0, 0.1, …, 1), Equations (5) and (6) must be solved 11· 2 C 2 n times to derive the membership functions of fuzzy eigenvalue and eigenvector as [26]:
λ L ( α ) = min det ( [ a i j * ( α ) ] λ t ( α ) I ) = 0 ( λ t ( α ) )
λ R ( α ) = max det ( [ a i j * ( α ) ] λ t ( α ) I ) = 0 ( λ t ( α ) )
x L ( α ) = min ( [ a i j * ( α ) λ t ( α ) I ) x t ( α ) = 0 ( x t ( α ) )
x R ( α ) = max ( [ a i j * ( α ) λ t ( α ) I ) x t ( α ) = 0 ( x t ( α ) )
where * = L or R. λ t L ( α ) , λ t R ( α ) , x t L ( α ) , and x t R ( α ) are the results derived from the t-th combination; t = 1~11· 2 C 2 n . Although the ACO method can derive the membership functions of fuzzy eigenvalue and eigenvector accurately, it is time-consuming.
Based on x ˜ , the fuzzy priorities of criteria can be derived as [40]:
w ˜ i = x ˜ i j = 1 n x ˜ j = 1 1 + j i x ˜ j x ˜ i
In addition, based on λ ˜ max , fuzzy consistency ratio can be assessed as [40]:
C R ˜ = λ ˜ max n n 1 R I
where RI random consistency index. If C R ˜ 0 . 1 , then the decision maker’s pairwise comparison results are consistent. Neither w ˜ i nor C R ˜ are TFNs [26].
The COG method can be applied to defuzzify a fuzzy priority as [27]:
C O G ( w ˜ i ) = 0 1 x μ w ˜ i ( x ) d x 0 1 μ w ˜ i ( x ) d x
However, the ACO method takes samples uniformly along the y axis, while COG requires that samples be taken regularly along the x axis [26]. To resolve this discrepancy, the range of w ˜ i can be partitioned into Γ equal intervals [42]:
w ˜ i = { [ Γ η + 1 Γ w i L ( 0 ) + η 1 Γ w i R ( 0 ) ,   Γ η Γ w i L ( 0 ) + η Γ w i R ( 0 ) ] |   η = 1   ~   Γ }
The center of the η-th interval is indicated with C i ( η ) :
C i ( η ) = 1 2 ( Γ η + 1 Γ w i L ( 0 ) + η 1 Γ w i R ( 0 ) + Γ η Γ w i L ( 0 ) + η Γ w i R ( 0 ) ) = 2 Γ 2 η + 1 2 Γ w i L ( 0 ) + 2 η 1 2 Γ w i R ( 0 )
The membership of C i ( η ) is determined by interpolating those of the two closest α cuts of w ˜ i :
μ w ˜ i ( C i ( η ) ) = C i ( η ) max w i * ( α ) C i ( η ) w i * ( α ) min w i * ( α ) C i ( η ) w i * ( α ) max w i * ( α ) C i ( η ) w i * ( α ) min w i * ( α ) C i ( η ) α + min w i * ( α ) C i ( η ) w i * ( α ) C i ( η ) min w i * ( α ) C i ( η ) w i * ( α ) max w i * ( α ) C i ( η ) w i * ( α ) max w i * ( α ) C i ( η ) α
where * can be R or L. Then, the COG of w ˜ i is calculated based on the centers of the intervals:
C O G ( w ˜ i ) = η = 1 Γ ( μ w ˜ i ( C i ( η ) ) C i ( η ) ) η = 1 Γ μ w ˜ i ( C i ( η ) )

3.3. FGM

The FGM method estimates the fuzzy priority of criterion i as [38]:
w ˜ i j = 1 n a ˜ i j n k = 1 n j = 1 n a ˜ k j n
When w ˜ i is approximated with a TFN, i.e., w ˜ i = ( w i 1 ,   w i 2 ,   w i 3 ) , the following theorem holds.
Theorem 1 ([39]).
w i 1 1 1 + k i j = 1 n a k j 3 n j = 1 n a i j 1 n
w i 2 1 1 + k i j = 1 n a k j 2 n j = 1 n a i j 2 n
w i 3 1 1 + k i j = 1 n a k j 1 n j = 1 n a i j 3 n
The COG method can be applied to defuzzify a TFN-based fuzzy priority as [27]
C O G ( w ˜ i ) = w i 1 + w i 2 + w i 3 3
The fuzzy maximal eigenvalue λ ˜ max can be estimated as [38]
λ ˜ max 1 n i = 1 n j = 1 n ( a ˜ i j ( × ) w ˜ j ) w ˜ i .
The following theorem holds if λ ˜ max is approximated with a TFN.
Theorem 2 ([39]).
λ max , 1 1 + 1 n i = 1 n j i a i j 1 w j 1 w i 3
λ max , 2 1 + 1 n i = 1 n j i a i j 2 w j 2 w i 2
λ max , 3 1 + 1 n i = 1 n j i a i j 3 w j 3 w i 1 .
Based on λ ˜ max , fuzzy consistency ratio, in terms of a TFN, can be evaluated according to Equation (15) as
C R 1 = λ max , 1 n n 1 R I
C R 2 = λ max , 2 n n 1 R I
C R 3 = λ max , 3 n n 1 R I .

4. The PLFGM Approach

4.1. Assumptions and Limitations

The following assumptions are made in this study:
(1)
The decision-maker is able to compare the relative priorities of criteria in pairs.
(2)
Pairwise comparison results are consistent.
(3)
An efficient ACO-based method for solving large-scale FAHP problems is still lacking.
In addition, the proposed PLFGM approach is subject to the following limitations:
(1)
The PLFGM approach can only improve the accuracy of α cuts when α is not equal to 0 or 1.
(2)
When pairwise comparison results are inconsistent, the effect of the PLFGM method is limited.
(3)
When the uncertainty of pairwise comparison results is not high, the effect of the PLFGM method is also limited.
A flowchart is provided in Figure 2 to illustrate the procedure of the PLFGM approach.

4.2. Piecewise Linear Membership Functions

Letting the left and right α cuts of w ˜ i be indicated with w i L ( α ) and w i R ( α ) , respectively. According to Theorem 1:
w i L ( α ) 1 1 + k i j = 1 n a k j R ( α ) n j = 1 n a i j L ( α ) n
w i R ( α ) 1 1 + k i j = 1 n a k j L ( α ) n j = 1 n a i j R ( α ) n
In PLFGM, a fuzzy priority is estimated by connecting some of its α cuts with straight lines, as illustrated in Figure 3, in which the membership function on either side is approximated by connecting four α cuts with straight lines [43]. FGM is a special case of PLFGM because only the α cuts when α = 0 and 1 are connected.
An example is provided in Figure 4 that illustrates the differences among ACO, xACO, FGM, and PLFGM.

4.3. Defuzzification

To defuzzify a fuzzy priority estimated using the PLFGM approach, the following theorems are helpful:
Theorem 3 ([6]).
The integral of a non-normal trapezoidal fuzzy number (TrFN) P ˜ , shown in Figure 5, is:
x 1 x 2 μ P ˜ ( x ) ( x ) d x = μ 2 x 2 2 + μ 1 x 2 2 2 μ 2 x 1 x 2 + μ 1 x 1 2 2 μ 1 x 1 x 2 + μ 2 x 1 2 2 ( x 2 x 1 )
Theorem 4 ([6]).
x 1 x 2 x μ P ˜ ( x ) ( x ) d x = 2 μ 2 x 2 3 + μ 1 x 2 3 3 μ 2 x 1 x 2 2 + μ 2 x 1 3 + 2 μ 1 x 1 3 3 μ 1 x 1 2 x 2 6 ( x 2 x 1 ) .
A fuzzy priority estimated using the PLFGM approach can be decomposed into several non-normal TrFNs, as illustrated in Figure 6. In this figure, there are four non-normal TrFNs, whose corner data are summarized in Table 3. Then, the defuzzified value of w ˜ i can be derived by applying Theorems 3 and 4 as follows.
Theorem 5.
Let w ˜ i be a polygonal fuzzy number as shown inFigure 6. Then the COG of w ˜ i is:
C O G ( w ˜ i ) = w i L ( 0.5 ) 3 γ 2 γ 3 γ 4 1.5 w i L ( 0 ) w i L ( 0.5 ) 2 γ 2 γ 3 γ 4 + 0.5 w i L ( 0 ) 3 γ 2 γ 3 γ 4 + 2.5 w i * ( 1 ) 3 γ 1 γ 3 γ 4 3 w i L ( 0.5 ) w i * ( 1 ) 2 γ 1 γ 3 γ 4 + 2 w i L ( 0.5 ) 3 γ 1 γ 3 γ 4 1.5 w i L ( 0.5 ) 2 w i * ( 1 ) γ 1 γ 3 γ 4 + 2 w i R ( 0.5 ) 3 γ 1 γ 2 γ 4 1.5 w i * ( 1 ) w i R ( 0.5 ) 2 γ 1 γ 2 γ 4 + 2.5 w i * ( 1 ) 3 γ 1 γ 2 γ 4 3 w i * ( 1 ) 2 w i R ( 0.5 ) γ 1 γ 2 γ 4 + 0.5 w i R ( 0 ) 3 γ 1 γ 2 γ 3 + w i R ( 0.5 ) 3 γ 1 γ 2 γ 3 1.5 w i R ( 0.5 ) 2 w i R ( 0 ) γ 1 γ 2 γ 3 1.5 w i L ( 0.5 ) 2 γ 2 γ 3 γ 4 3 w i L ( 0 ) w i L ( 0.5 ) γ 2 γ 3 γ 4 + 1.5 w i L ( 0 ) 2 γ 2 γ 3 γ 4 + 7.5 w i * ( 1 ) 2 γ 1 γ 3 γ 4 9 w i L ( 0.5 ) w i * ( 1 ) γ 1 γ 3 γ 4 + 4.5 w i L ( 0.5 ) 2 γ 1 γ 3 γ 4 + 7.5 w i R ( 0.5 ) 2 γ 1 γ 2 γ 4 9 w i * ( 1 ) w i R ( 0.5 ) γ 1 γ 2 γ 4 + 4.5 w i * ( 1 ) 2 γ 1 γ 2 γ 4 + 1.5 w i R ( 0 ) 2 γ 1 γ 2 γ 3 + 1.5 w i R ( 0.5 ) 2 γ 1 γ 2 γ 3 3 w i R ( 0.5 ) w i R ( 0 ) γ 1 γ 2 γ 3
where γ 1 = w i L ( 0.5 ) w i L ( 0 ) ; γ 2 = w i * ( 1 ) w i L ( 0.5 ) ; γ 3 = w i R ( 0.5 ) w i * ( 1 ) ; γ 4 = w i R ( 0 ) w i R ( 0.5 ) .
Proof. 
C O G ( w ˜ i ) = x μ w ˜ i ( x ) d x μ w ˜ i ( x ) d x = x I x μ w ˜ i ( x ) d x + x II x μ w ˜ i ( x ) d x + x III x μ w ˜ i ( x ) d x + x IV x μ w ˜ i ( x ) d x x I μ w ˜ i ( x ) d x + x II μ w ˜ i ( x ) d x + x III μ w ˜ i ( x ) d x + x IV μ w ˜ i ( x ) d x = w i L ( 0.5 ) 3 1.5 w i L ( 0 ) w i L ( 0.5 ) 2 + 0.5 w i L ( 0 ) 3 6 w i L ( 0.5 ) 6 w i L ( 0 ) + 2.5 w i * ( 1 ) 3 3 w i L ( 0.5 ) w i * ( 1 ) 2 + 2 w i L ( 0.5 ) 3 1.5 w i L ( 0.5 ) 2 w i * ( 1 ) 6 w i * ( 1 ) 6 w i L ( 0.5 ) + 2 w i R ( 0.5 ) 3 1.5 w i * ( 1 ) w i R ( 0.5 ) 2 + 2.5 w i * ( 1 ) 3 3 w i * ( 1 ) 2 w i R ( 0.5 ) 6 w i R ( 0.5 ) 6 w i * ( 1 ) + 0.5 w i R ( 0 ) 3 + w i R ( 0.5 ) 3 1.5 w i R ( 0.5 ) 2 w i R ( 0 ) 6 w i R ( 0 ) 6 w i R ( 0.5 ) 0.5 w i L ( 0.5 ) 2 w i L ( 0 ) w i L ( 0.5 ) + 0.5 w i L ( 0 ) 2 2 w i L ( 0.5 ) 2 w i L ( 0 ) + 2.5 w i * ( 1 ) 2 3 w i L ( 0.5 ) w i * ( 1 ) + 1.5 w i L ( 0.5 ) 2 2 w i * ( 1 ) 2 w i L ( 0.5 ) + 2.5 w i R ( 0.5 ) 2 3 w i * ( 1 ) w i R ( 0.5 ) + 1.5 w i * ( 1 ) 2 2 w i R ( 0.5 ) 2 w i * ( 1 ) + 0.5 w i R ( 0 ) 2 + 0.5 w i R ( 0.5 ) 2 w i R ( 0.5 ) w i R ( 0 ) 2 w i R ( 0 ) 2 w i R ( 0.5 ) = w i L ( 0.5 ) 3 γ 2 γ 3 γ 4 1.5 w i L ( 0 ) w i L ( 0.5 ) 2 γ 2 γ 3 γ 4 + 0.5 w i L ( 0 ) 3 γ 2 γ 3 γ 4 + 2.5 w i * ( 1 ) 3 γ 1 γ 3 γ 4 3 w i L ( 0.5 ) w i * ( 1 ) 2 γ 1 γ 3 γ 4 + 2 w i L ( 0.5 ) 3 γ 1 γ 3 γ 4 1.5 w i L ( 0.5 ) 2 w i * ( 1 ) γ 1 γ 3 γ 4 + 2 w i R ( 0.5 ) 3 γ 1 γ 2 γ 4 1.5 w i * ( 1 ) w i R ( 0.5 ) 2 γ 1 γ 2 γ 4 + 2.5 w i * ( 1 ) 3 γ 1 γ 2 γ 4 3 w i * ( 1 ) 2 w i R ( 0.5 ) γ 1 γ 2 γ 4 + 0.5 w i R ( 0 ) 3 γ 1 γ 2 γ 3 + w i R ( 0.5 ) 3 γ 1 γ 2 γ 3 1.5 w i R ( 0.5 ) 2 w i R ( 0 ) γ 1 γ 2 γ 3 1.5 w i L ( 0.5 ) 2 γ 2 γ 3 γ 4 3 w i L ( 0 ) w i L ( 0.5 ) γ 2 γ 3 γ 4 + 1.5 w i L ( 0 ) 2 γ 2 γ 3 γ 4 + 7.5 w i * ( 1 ) 2 γ 1 γ 3 γ 4 9 w i L ( 0.5 ) w i * ( 1 ) γ 1 γ 3 γ 4 + 4.5 w i L ( 0.5 ) 2 γ 1 γ 3 γ 4 + 7.5 w i R ( 0.5 ) 2 γ 1 γ 2 γ 4 9 w i * ( 1 ) w i R ( 0.5 ) γ 1 γ 2 γ 4 + 4.5 w i * ( 1 ) 2 γ 1 γ 2 γ 4 + 1.5 w i R ( 0 ) 2 γ 1 γ 2 γ 3 + 1.5 w i R ( 0.5 ) 2 γ 1 γ 2 γ 3 3 w i R ( 0.5 ) w i R ( 0 ) γ 1 γ 2 γ 3
where γ 1 = w i L ( 0.5 ) w i L ( 0 ) ; γ 2 = w i * ( 1 ) w i L ( 0.5 ) ; γ 3 = w i R ( 0.5 ) w i * ( 1 ) ; γ 4 = w i R ( 0 ) w i R ( 0.5 ) . This completes the proof.  □
Based on the derived (or estimated) fuzzy priorities of criteria, fuzzy weighted average (FWA) [16], multi-attribute utility theory (MAUT) [44], fuzzy technique for order preference by similarity to ideal solution (fuzzy TOPSIS) [42], or fuzzy VIseKriterijumska Optimizacija I Kompromisno Resenje (fuzzy VIKOR) [45] can be applied to evaluate the overall performances of alternatives.

5. Smart Backpack Design Case

5.1. Application of the Proposed Methodology

A smart backpack, also known as an enhanced backpack, is an innovative application of smart technologies, with functions such as motion detection, navigation, and power generation [46]. However, most of the research and development focus is on rechargeable backpacks with a variety of compartments, that is, placing a mobile power supply in a backpack and connecting the power to the USB plug of each compartment [47]. Although it is very convenient to record activities and navigation using a smart phone, there are still occasions when a smart backpack with functions such as motion detection, navigation, and power generation is required. For example, sometimes it is inconvenient to hold a smart phone, a smart phone is out of power, a mobile power supply is out of power, there is no base station signal, or there is no offline map [48].
The research and development of smart backpacks is still in a nascent stage. As a result, it is a challenging task to identify factors that are critical to a smart backpack design. After reviewing the relevant literature and current practices, the following five factors were considered critical to a smart backpack design:
(1)
C1: sleek design;
(2)
C2: low price;
(3)
C3: many smart technologies;
(4)
C4: high practicability;
(5)
C5: lightweight.
A designer first compared the relative priorities of these critical factors with linguistic terms. The results are summarized in Table 4.
The following fuzzy judgment matrix was constructed:
A ˜ = [ 1 1 / ( 1 ,   3 ,   5 ) 1 / ( 3 ,   5 ,   7 ) ( 1 ,   3 ,   5 ) 1 / ( 1 ,   3 ,   5 ) ( 1 ,   3 ,   5 ) 1 1 / ( 1 ,   3 ,   5 ) ( 1 ,   3 ,   5 ) 1 / ( 1 ,   1 ,   3 ) ( 3 ,   5 ,   7 ) ( 1 ,   3 ,   5 ) 1 ( 3 ,   5 ,   7 ) ( 2 ,   4 ,   6 ) 1 / ( 1 ,   3 ,   5 ) 1 / ( 1 ,   3 ,   5 ) 1 / ( 3 ,   5 ,   7 ) 1 ( 1 ,   1 ,   3 ) ( 1 ,   3 ,   5 ) ( 1 ,   1 ,   3 ) 1 / ( 2 ,   4 ,   6 ) 1 / ( 1 ,   1 ,   3 ) 1 ]
At first, the ACO method was applied to derive the exact values of fuzzy maximal eigenvalue and fuzzy priorities from this fuzzy judgment matrix. The results are shown in Figure 7 and Figure 8, respectively. The fuzzy consistency ratio was around 0.096 with a minimum of 0 and a maximum of 0.611. After applying COG to defuzzify fuzzy priorities, the results were 0.121, 0.196, 0.443, 0.11, and 0.174.
The ACO method was implemented using MATLAB on a PC with an i7-7700 CPU 3.6 GHz and 8 GB RAM. The execution time was up to 20 s. To enhance computational efficiency, the PLFGM approach was applied.
In the PLFGM approach, the α-cuts of fuzzy priorities when α is in {0, 0.5, 1} were estimated according to Equations (33) and (34) and then connected, which resulted in their piecewise-linear membership functions, as shown in Figure 9. Obviously, most of the fuzzy priorities estimated using the PLFGM approach resembled their exact values. Subsequently, COG is applied to defuzzify these fuzzy priorities. The results were 0.121, 0.209, 0.482, 0.11, and 0.174. Three of the estimated priorities were equal to the corresponding exact values, showing the effectiveness of the PLFGM approach.

5.2. Comparison with Existing Methods

For comparison, three existing methods, FGM, FEA, and xACO were also applied to this case. In the FGM method, fuzzy priorities were approximated with TFNs. In the FEA method, priorities were given in crisp values. In the xACO method, about 20% of the α-cut combinations required by the ACO method were enumerated, which shortened the execution time to about 5 s. Subsequently, the COG method was applied to defuzzify fuzzy priorities. To compare the accuracy achieved using various methods, the average deviation (AD) from exact values was measured:
A D = i = 1 n | C O G method ( w i ) C O G ACO ( w i ) | n
The results are summarized in Table 5. The execution time for each method was also shown in this table.

5.3. Discussion

According to the experimental results,
(1)
Both xACO and PLFGM achieved the highest estimation accuracy, followed by FGM. The prevalent FEA method was the least accurate method. Compared to FEA, PLFGM improved the estimation accuracy, in terms of AD, by 33%.
(2)
On the other hand, the execution time of xACO was considerably longer than that of PLFGM, FEA, or FGM. If the size of a FAHP problem becomes larger, xACO will take much more time, while other methods can still be completed instantaneously. Compared to xACO, PLFGM improved the estimation efficiency, in terms of the execution time, by 80%.
(3)
In this case, the PLFGM approach was considered to be superior to the three existing methods, since it achieved the highest estimation accuracy within the shortest execution time.
(4)
The most obvious advantage of the proposed methodology is that it improves the estimation accuracy and efficiency at the same time.
(5)
One disadvantage of the PLFGM approach is the complexity of the formula for calculating the defuzzification value.

6. Conclusions

In a FAHP problem, deriving the fuzzy priorities of criteria is a time-consuming task. As a result, most existing FAHP methods estimate, rather than derive, the values of fuzzy priorities of criteria. In this way, fuzzy priorities are approximated with TFNs. However, the edges of fuzzy priorities are actually curved. Such inaccuracy may lead to incorrect decisions. To address this problem, the PLFGM approach is proposed in this study. The PLFGM approach is a hybrid of ACO and FGM, so it is expected to have the advantages of these two methods. In the PLFGM approach, some α cuts of fuzzy priorities are estimated using the FGM method and connected with straight lines. As a result, the estimated fuzzy priorities have piecewise linear membership functions that resemble the real shapes. In addition, since FGM is much faster than ACO and xACO, the PLFGM approach can greatly improve the efficiency of estimating fuzzy priorities.
The PLFGM approach has been applied to identify the critical features of a smart backpack design. The following conclusions were drawn from the experimental results:
(1)
“Many smart technologies” and “low price” were the two most important features of a smart backpack design. In contrast, “high practicability” was the least important feature.
(2)
Compared to the FGM method, the PLFGM approach improved the estimation accuracy, in terms of AD, by 33%.
(3)
In addition, the efficiency of the PLFGM approach, in terms of the execution time, was 80% higher than that of the xACO method.
(4)
The efficiency of the xACO method deteriorates rapidly as the size of the FAHP problem increases. Therefore, the advantage of the PLFGM approach over the xACO method will be more significant for a larger-scale FAHP problem.
The PLFGM approach needs to be applied to more real cases to further elaborate its effectiveness. In addition, a simpler formula for defuzzifying a polygon fuzzy number must be proposed to enhance the practicability of the PLFGM approach. These constitute some directions for future research.

Author Contributions

Data curation, methodology and writing original draft: H.-C.W., T.C. and C.-H.H.; writing—review and editing: H.-C.W. and T.C. All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.

Funding

This study was partly funded by Ministry of Science and Technology, Taiwan.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Saaty, T.L. Axiomatic foundation of the analytic hierarchy process. Manag. Sci. 1986, 32, 841–855. [Google Scholar] [CrossRef]
  2. Ruoning, X.; Xiaoyan, Z. Extensions of the analytic hierarchy process in fuzzy environment. Fuzzy Sets Syst. 1992, 52, 251–257. [Google Scholar] [CrossRef]
  3. Shaw, K.; Shankar, R.; Yadav, S.S.; Thakur, L.S. Supplier selection using fuzzy AHP and fuzzy multi-objective linear programming for developing low carbon supply chain. Expert Syst. Appl. 2012, 39, 8182–8192. [Google Scholar] [CrossRef]
  4. Junior, F.R.L.; Osiro, L.; Carpinetti, L.C.R. A comparison between Fuzzy AHP and Fuzzy TOPSIS methods to supplier selection. Appl. Soft Comput. 2014, 21, 194–209. [Google Scholar] [CrossRef]
  5. Awasthi, A.; Govindan, K.; Gold, S. Multi-tier sustainable global supplier selection using a fuzzy AHP-VIKOR based approach. Int. J. Prod. Econ. 2018, 195, 106–117. [Google Scholar] [CrossRef]
  6. Wang, Y.C.; Chen, T.C.T. A partial-consensus posterior-aggregation FAHP method—Supplier selection problem as an example. Mathematics 2019, 7, 179. [Google Scholar] [CrossRef] [Green Version]
  7. Abdelgawad, M.; Fayek, A.R. Risk management in the construction industry using combined fuzzy FMEA and fuzzy AHP. J. Constr. Eng. Manag. 2010, 136, 1028–1036. [Google Scholar] [CrossRef]
  8. Taylan, O.; Bafail, A.O.; Abdulaal, R.M.; Kabli, M.R. Construction projects selection and risk assessment by fuzzy AHP and fuzzy TOPSIS methodologies. Appl. Soft Comput. 2014, 17, 105–116. [Google Scholar] [CrossRef]
  9. Erdem, M.B. A fuzzy analytical hierarchy process application in personnel selection in it companies: A case study in a spin-off company. Acta Phys. Pol. A 2016, 130, 331–334. [Google Scholar] [CrossRef]
  10. Ozdemir, Y.; Nalbant, K.G. Personnel selection for promotion using an integrated consistent fuzzy preference relations-fuzzy analytic hierarchy process methodology: A real case study. Asian J. Interdiscip. Res. 2020, 3, 219–236. [Google Scholar] [CrossRef] [Green Version]
  11. Kutlu, A.C.; Ekmekçioğlu, M. Fuzzy failure modes and effects analysis by using fuzzy TOPSIS-based fuzzy AHP. Expert Syst. Appl. 2012, 39, 61–67. [Google Scholar] [CrossRef]
  12. Sakthivel, G.; Saravanakumar, D.; Muthuramalingam, T. Application of failure mode and effect analysis in manufacturing industry-an integrated approach with FAHP-fuzzy TOPSIS and FAHP-fuzzy VIKOR. Int. J. Product. Qual. Manag. 2018, 24, 398–423. [Google Scholar] [CrossRef]
  13. Büyüközkan, G.; Çifçi, G. A combined fuzzy AHP and fuzzy TOPSIS based strategic analysis of electronic service quality in healthcare industry. Expert Syst. Appl. 2012, 39, 2341–2354. [Google Scholar] [CrossRef]
  14. Kirubakaran, B.; Ilangkumaran, M. Selection of optimum maintenance strategy based on FAHP integrated with GRA–TOPSIS. Ann. Oper. Res. 2016, 245, 285–313. [Google Scholar] [CrossRef]
  15. Chen, T. Assessing factors critical to smart technology applications in mobile health care—The FGM-FAHP approach. Health Policy Technol. 2020, 9, 194–203. [Google Scholar] [CrossRef]
  16. Wang, Y.C.; Chen, T.; Yeh, Y.L. Advanced 3D printing technologies for the aircraft industry: A fuzzy systematic approach for assessing the critical factors. Int. J. Adv. Manuf. Technol. 2019, 105, 4059–4069. [Google Scholar] [CrossRef]
  17. Patil, S.K.; Kant, R. A fuzzy AHP-TOPSIS framework for ranking the solutions of Knowledge Management adoption in Supply Chain to overcome its barriers. Expert Syst. Appl. 2014, 41, 679–693. [Google Scholar] [CrossRef]
  18. Cheng, C.H.; Mon, D.L. Evaluating weapon system by analytical hierarchy process based on fuzzy scales. Fuzzy Sets Syst. 1994, 63, 1–10. [Google Scholar] [CrossRef]
  19. Leung, L.C.; Cao, D. On consistency and ranking of alternatives in fuzzy AHP. Eur. J. Oper. Res. 2000, 124, 102–113. [Google Scholar] [CrossRef]
  20. Yu, C.S. A GP-AHP method for solving group decision-making fuzzy AHP problems. Comput. Oper. Res. 2002, 29, 1969–2001. [Google Scholar] [CrossRef]
  21. Chang, D.Y. Applications of the extent analysis method on fuzzy AHP. Eur. J. Oper. Res. 1996, 95, 649–655. [Google Scholar] [CrossRef]
  22. Wang, X.; Kerre, E.E.; Ruan, D. Consistency of judgement matrix and fuzzy weights in fuzzy analytic hierarchy process. Int. J. Uncertain. Fuzziness Knowledge-Based Syst. 1995, 3, 35–46. [Google Scholar] [CrossRef]
  23. Ahmed, F.; Kilic, K. Fuzzy Analytic Hierarchy Process: A performance analysis of various algorithms. Fuzzy Sets Syst. 2019, 362, 110–128. [Google Scholar] [CrossRef]
  24. Kumar, N.V.; Ganesh, L.S. A simulation-based evaluation of the approximate and the exact eigenvector methods employed in AHP. Eur. J. Oper. Res. 1996, 95, 656–662. [Google Scholar] [CrossRef]
  25. Wang, Y.M.; Luo, Y.; Hua, Z. On the extent analysis method for fuzzy AHP and its applications. Eur. J. Oper. Res. 2008, 186, 735–747. [Google Scholar] [CrossRef]
  26. Chen, T.; Lin, Y.C.; Chiu, M.C. Approximating alpha-cut operations approach for effective and efficient fuzzy analytic hierarchy process analysis. Appl. Soft Comput. 2019, 85, 105855. [Google Scholar] [CrossRef]
  27. Talon, A.; Curt, C. Selection of appropriate defuzzification methods: Application to the assessment of dam performance. Expert Syst. Appl. 2017, 70, 160–174. [Google Scholar] [CrossRef] [Green Version]
  28. Sirisawat, P.; Kiatcharoenpol, T. Fuzzy AHP-TOPSIS approaches to prioritizing solutions for reverse logistics barriers. Comput. Ind. Eng. 2018, 117, 303–318. [Google Scholar] [CrossRef]
  29. Chen, T.C.T.; Wang, Y.C.; Lin, Y.C.; Wu, H.C.; Lin, H.F. A fuzzy collaborative approach for evaluating the suitability of a smart health practice. Mathematics 2019, 7, 1180. [Google Scholar] [CrossRef] [Green Version]
  30. Chen, T.C.T.; Honda, K. Fuzzy Collaborative Forecasting and Clustering: Methodology, System Architecture, and Applications; Springer Nature Switzerland AG: Cham, Switzerland, 2019. [Google Scholar]
  31. Chen, T.C.T.; Honda, K. Introduction to fuzzy collaborative forecasting systems. In Fuzzy Collaborative Forecasting and Clustering: Methodology, System Architecture, and Application; Springer Nature Switzerland AG: Cham, Switzerland, 2019. [Google Scholar]
  32. Lin, Y.C.; Chen, T. An advanced fuzzy collaborative intelligence approach for fitting the uncertain unit cost learning process. Complex Intell. Syst. 2019, 5, 303–313. [Google Scholar] [CrossRef] [Green Version]
  33. Chen, T.C.T.; Wang, Y.C.; Huang, C.H. An evolving partial consensus fuzzy collaborative forecasting approach. Mathematics 2020, 8, 554. [Google Scholar] [CrossRef]
  34. Lyu, H.M.; Sun, W.J.; Shen, S.L.; Zhou, A.N. Risk assessment using a new consulting process in fuzzy AHP. J. Constr. Eng. Manag. 2020, 146, 04019112. [Google Scholar] [CrossRef]
  35. Chen, T.; Wu, H.C. Assessing the suitability of smart technology applications for e-health using a judgment-decomposition analytic hierarchy process approach. Health Technol. 2020, 10, 767–776. [Google Scholar] [CrossRef]
  36. Boral, S.; Howard, I.; Chaturvedi, S.K.; McKee, K.; Naikan, V.N.A. An integrated approach for fuzzy failure modes and effects analysis using fuzzy AHP and fuzzy MAIRCA. Eng. Fail. Anal. 2020, 108, 104195. [Google Scholar] [CrossRef]
  37. Chen, T. Evaluating the sustainability of a smart technology application to mobile health care—The FGM-ACO-FWA approach. Complex Intell. Syst. 2020, 6, 109–121. [Google Scholar] [CrossRef] [Green Version]
  38. Zheng, G.; Zhu, N.; Tian, Z.; Chen, Y.; Sun, B. Application of a trapezoidal fuzzy AHP method for work safety evaluation and early warning rating of hot and humid environments. Saf. Sci. 2012, 50, 228–239. [Google Scholar] [CrossRef]
  39. Chen, T.C.T. Guaranteed-consensus posterior-aggregation fuzzy analytic hierarchy process method. Neural Comput. Appl. 2020, 32, 7057–7068. [Google Scholar] [CrossRef]
  40. Saaty, T.L. Decision making with the analytic hierarchy process. Int. J. Serv. Sci. 2008, 1, 83–98. [Google Scholar] [CrossRef] [Green Version]
  41. Hanss, M. Applied Fuzzy Arithmetic; Springer: Berlin/Heidelberg, Germany, 2005. [Google Scholar]
  42. Lin, Y.C.; Wang, Y.C.; Chen, T.C.T.; Lin, H.F. Evaluating the suitability of a smart technology application for fall detection using a fuzzy collaborative intelligence approach. Mathematics 2019, 7, 1097. [Google Scholar] [CrossRef] [Green Version]
  43. Antoni, L.; Krajči, S.; Krídlo, O. Representation of fuzzy subsets by Galois connections. Fuzzy Sets Syst. 2017, 326, 52–68. [Google Scholar] [CrossRef]
  44. Ashour, O.M.; Kremer, G.E.O. A simulation analysis of the impact of FAHP–MAUT triage algorithm on the Emergency Department performance measures. Expert Syst. Appl. 2013, 40, 177–187. [Google Scholar] [CrossRef]
  45. Gul, M.; Guven, B.; Guneri, A.F. A new Fine-Kinney-based risk assessment framework using FAHP-FVIKOR incorporation. J. Loss Prev. Process Ind. 2018, 53, 3–16. [Google Scholar] [CrossRef]
  46. Lin, Y.C.; Chen, T. A multibelief analytic hierarchy process and nonlinear programming approach for diversifying product designs: Smart backpack design as an example. Proc. Inst. Mech. Eng. Part B: J. Eng. Manuf. 2020, 234, 1044–1056. [Google Scholar] [CrossRef]
  47. Coronado, A. 10 Best Smart Backpacks for Work, Travel, and Play. Available online: https://ideaing.com/ideas/best-smart-backpacks/ (accessed on 16 July 2020).
  48. Sharon, U. Smart Backpack|What To Consider When Choosing One In [2020]? Available online: https://www.trvltrend.com/gadgets/smart-backpack/ (accessed on 16 July 2020).
Figure 1. Non-TFN nature of a fuzzy eigenvalue.
Figure 1. Non-TFN nature of a fuzzy eigenvalue.
Mathematics 08 01319 g001
Figure 2. Procedure of the proposed methodology.
Figure 2. Procedure of the proposed methodology.
Mathematics 08 01319 g002
Figure 3. A fuzzy priority estimated using PLFGM.
Figure 3. A fuzzy priority estimated using PLFGM.
Mathematics 08 01319 g003
Figure 4. Differences among ACO, xACO, FGM, and PLFGM (* denotes a data point) (a) ACO; (b) xACO; (c) FGM; (d) PLFGM.
Figure 4. Differences among ACO, xACO, FGM, and PLFGM (* denotes a data point) (a) ACO; (b) xACO; (c) FGM; (d) PLFGM.
Mathematics 08 01319 g004aMathematics 08 01319 g004b
Figure 5. A non-normal TrFN.
Figure 5. A non-normal TrFN.
Mathematics 08 01319 g005
Figure 6. Decomposing a fuzzy priority estimated using PLFGM into several non-normal TrFNs.
Figure 6. Decomposing a fuzzy priority estimated using PLFGM into several non-normal TrFNs.
Mathematics 08 01319 g006
Figure 7. Values of fuzzy maximal eigenvalue derived using ACO.
Figure 7. Values of fuzzy maximal eigenvalue derived using ACO.
Mathematics 08 01319 g007
Figure 8. Values of fuzzy priorities derived using ACO.
Figure 8. Values of fuzzy priorities derived using ACO.
Mathematics 08 01319 g008
Figure 9. Fuzzy priorities estimated using PLFGM (a) w1; (b) w2; (c) w3; (d) w4; (e) w5.
Figure 9. Fuzzy priorities estimated using PLFGM (a) w1; (b) w2; (c) w3; (d) w4; (e) w5.
Mathematics 08 01319 g009aMathematics 08 01319 g009b
Table 1. Differences between the proposed methodology and some existing methods.
Table 1. Differences between the proposed methodology and some existing methods.
MethodType of Eigenvalue and EigenvectorShape of Membership FunctionsEfficiencyAccuracy
FGM [22]FuzzyTriangularVery highLow
FEA [21,28,34]Crisp-Very highVery low
FICSM [23]FuzzyTriangularVery highLow
ACO [18,37]FuzzyNonlinearVery lowVery high
xACO [26]FuzzyLogarithmicLow ~ moderateHigh
The proposed methodologyFuzzyPiecewise LinearVery highModerate ~ High
Table 2. Linguistic terms for expressing relative priorities.
Table 2. Linguistic terms for expressing relative priorities.
SymbolLinguistic TermTFN
L1As equal as(1, 1, 3)
L2As equal as or weakly more important than(1, 2, 4)
L3Weakly more important than(1, 3, 5)
L4Weakly or strongly more important than(2, 4, 6)
L5Strongly more important than(3, 5, 7)
L6Strongly or very strongly more important than(4, 6, 8)
L7Very strongly more important than(5, 7, 9)
L8Very or absolutely strongly more important than(6, 8, 9)
L9Absolutely more important than(7, 9, 9)
Table 3. Corner data of the non-normal TrFNs.
Table 3. Corner data of the non-normal TrFNs.
IIIIIIIV
x 1 w i L ( 0 ) w i L ( 0.5 ) w i * ( 1 ) w i R ( 0.5 )
x 2 w i L ( 0.5 ) w i * ( 1 ) w i R ( 0.5 ) w i R ( 0 )
μ 1 00.510.5
μ 2 0.510.50
Table 4. Results of pairwise comparisons.
Table 4. Results of pairwise comparisons.
Critical Factor #1Critical Factor #2Relative Priority of Critical Factor #1 Over Critical Factor #2
Low priceSleek designWeakly more important than
Many smart technologiesSleek designStrongly more important than
Sleek designHigh practicabilityWeakly more important than
LightweightSleek designWeakly more important than
Many smart technologies Low priceWeakly more important than
Low priceHigh practicabilityWeakly more important than
LightweightLow priceAs equal as
Many smart technologies High practicabilityStrongly more important than
Many smart technologiesLightweightWeakly or strongly more important than
High practicability LightweightAs equal as
Table 5. Performances of various methods.
Table 5. Performances of various methods.
MethodADExecution Time (seconds)
FGM0.0151
FEA0.0311
xACO0.015
PLFGM0.011

Share and Cite

MDPI and ACS Style

Wu, H.-C.; Chen, T.; Huang, C.-H. A Piecewise Linear FGM Approach for Efficient and Accurate FAHP Analysis: Smart Backpack Design as an Example. Mathematics 2020, 8, 1319. https://0-doi-org.brum.beds.ac.uk/10.3390/math8081319

AMA Style

Wu H-C, Chen T, Huang C-H. A Piecewise Linear FGM Approach for Efficient and Accurate FAHP Analysis: Smart Backpack Design as an Example. Mathematics. 2020; 8(8):1319. https://0-doi-org.brum.beds.ac.uk/10.3390/math8081319

Chicago/Turabian Style

Wu, Hsin-Chieh, Toly Chen, and Chin-Hau Huang. 2020. "A Piecewise Linear FGM Approach for Efficient and Accurate FAHP Analysis: Smart Backpack Design as an Example" Mathematics 8, no. 8: 1319. https://0-doi-org.brum.beds.ac.uk/10.3390/math8081319

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop