Sie sind auf Seite 1von 5

2018 National Conference on Machine Learning and Artificial Intelligence (NCMLAI -2018), Aug.

27 – 28, 2018, Coimbatore, INDIA

Supplier Selection using Artificial Neural Network


& Fuzzy Set Theory
Amit Kumar
Senior Associate, Business Consulting Group,
ITC Infotech India Ltd.
amit1509@g mail.co m

Abstract - S uppliers are an important part of the within a supply chain play a strategic role in the
supply chain. S election of appropriate suppliers often profitability of a company. Hence choosing a
becomes the key to success of the supply chain. Thus supplier involves much more than scanning a price
the evaluation and selection of suppliers becomes a list. Supplier selection is a MCDM problem
very important activity in any company. S upplier involving a wide range of qualitative and
selection is a well-known multi criteria decision quantitative factors. The advantages of supply chain
making (MCDM) problem. In this paper we propose
management have been presented by researchers and
the use of Artificial Neural Network (ANN) to solve
practitioners. A well designed and well implemented
this MCDM problem. Fuzzy set theory has been used
to generate the training data set for the ANN. First the supply chain provides a competitive advantage to
criteria’s that will be used to assess suppliers is decided any company. Under such condition, building on the
upon. Next the importance associated with each closeness and long term relationships between
criterion is decided and then the performance of each buyers and suppliers is a critical success factor to
supplier on each criterion is decided. Due to the establish the supply chain system. Therefore,
subjectivity involved in human assessment, it becomes supplier selection becomes the most important issue
difficult to represent the assessment in pure numbers. to implement a successful supply chain system.
At the same time it is quite easy to represent the
Extensive multi-criteria decision makin g
assessment in terms of linguistic variables. Hence we
approaches have been proposed for supplier
have chosen Fuzzy set theory to generate the training
data set for the ANN, as it allows the decision makers selection.
to express their preferences in linguistic terms. These Weber et al., [15]; Degraeve et al., [6]; De Boer
linguistic terms are then converted into fuzzy numbers et al., [5] & Ho et al., [10] are some of the journal
by using fuzzy membership functions. Fuzzy articles that have performed an extensive literature
mathematical operators are then used to determine a review regarding the supplier selection and
fuzzy score for each supplier. These fuzzy scores are evaluation models. Contemporary operations
then translated into crisp scores. We use the linguistic research provides many methods to solve the
performance (Poor, Good, Very Good, and Excellent)
supplier selection problem. Some of the methods
of the supplier on the various criteria and the crisp
score of the supplier for training the ANN. We see that used are categorical methods, data envelopment
the trained neural network is able to predict the crisp analysis (DEA), cluster analysis (CA), case based
score for a new supplier with a high accuracy. ANN has reasoning (CBR), linear weighting models, total cost
been used for a regression problem. of ownership (TCO) model, mathematical
programming model, statistical model, analytic
Keywords: neural network; supplier selection; fuzzy hierarchy process (AHP), analytic network process
logic (ANP), genetic algorithm (GA), fuzzy set theory and
their hybrids. For further details on how these
I. INTRODUCTION
methods have been used to solve the supplier
In contemporary supply chain management, the
selection problem on can refer to the literature
evaluation and selection of suppliers is performed by
review journal articles mentioned above.
considering multiple criteria rather than considering
a single factor of cost. Companies want to maintain In this paper we propose an ANN to solve the
long term partnership with suppliers. Their focus is supplier selection problem. This paper is organized
on using fewer but reliable suppliers. It has been as follows. In section II we introduce the basic
observed that in manufacturing companies, concepts of fuzzy set theory. We then use one of the
purchasing’s share in the total turnover typically fuzzy set theory approaches to generate the training
ranges between 50-90%. Thus purchasing activities data for the ANN. In section III we propose the ANN

1
2018 National Conference on Machine Learning and Artificial Intelligence (NCMLAI -2018), Aug. 27 – 28, 2018, Coimbatore, INDIA

to solve the supplier selection problem. We present µn (x) = 0, x <n 1 ,


the results, conclusion and future scope in section µn (x) = x-n 1 /n 2 -n 1 , n 1 <=x<=n 2 ,
IV. µn (x) = 1, n 2 <=x<=n 3 ,

II. FUZZY SET THEORY µn (x) = x-n 4 /n 3 -n 4 , n 3 <=x<=n 4 ,


Fuzzy set theory introduced by Zadeh [17] is µn (x) = 0, x>n 4 .
used to represent the vagueness of human thinking. For a trapezoidal fuzzy number n = (n 1 , n 2 , n 3 ,
Zadeh [18], while presenting the computational n 4 ) if n 2 = n 3 , then n is called a triangular fuzzy
theory of perceptions, emphasizes the key role number. A non fuzzy number r can be expressed as
perceptions play in human recognition, decision, and (r, r, r, r). By the extension principle (Dubois &
execution processes. An appropriate approach to Prade, [7]), the fuzzy sum + and fuzzy subtraction –
dealing with the qualitative and incomplete nature of of any two trapezoidal fuzzy numbers are also
information involved in supplier selection is to use trapezoidal fuzzy numbers; but the multiplication ×
expert’s opinion for a subjective evaluation of of any two trapezoidal fuzzy numbers is only an
suppliers followed by a fuzzy set theoretic analysis approximate trapezoidal fuzzy number. Given any
to take care of the fuzzy nature of these evaluations. two PTFZ m = (m1 , m2 , m3 , m4 ) and n = (n 1 , n 2 , n 3 ,
The use of crisp numbers to quantify human n 4 ) and a positive real number r, some fuzzy
perceptions does not reflect the imprecision and operations are defined below:
partial truth that surrounds human perception and
decisions (Zadeh, [18]). m + n = [m1 +n 1 , m2 +n 2 , m3 +n 3 , m4 +n 4 ],
In this section we will review some basic m – n = [m1 -n 4 , m2 -n 3 , m3 -n 2 , m4 -n 1 ],
definitions of fuzzy sets, fuzzy numbers and m × r = [m1 r, m2 r, m3 r, m4 r],
linguistic variables (Zimmerman, [19]). m × n ≈ [m1 n 1 , m2 n 2 , m3 n 3 , m4 n 4 ].

A fuzzy set A in a universe of discourse X is A linguistic variable is a variable whose values


characterized by a member ship function µA (x) are expressed in linguistic terms (Zimmerman, [19]).
which associates with each element x in X a real The concept of a linguistic variable is very useful in
number in the interval [0,1]. The function value dealing with situations, which are too complex or
µA (x) is termed as the grade of membership of x in not well defined to be reasonably described in
A. conventional quantitative expressions.

A fuzzy set A in the universe of discourse X is Let m = (m1 , m2 , m3 , m4 ) and n = (n 1 , n 2 , n 3 , n 4)


convex if and only if: be two trapezoidal fuzzy numbers. Then the
distance between them can be calculated by using
µA ( λx1 + (1 - λ)x2 ) >= min( µA (x1 ), µA (x2 ) ) the vertex method as (Chen, [1])
for all x1 ,x2 in x and all λ ϵ [0,1]
d v (m,n) =
The height of a fuzzy set is the largest
√(1) [(𝑚1 − 𝑛1 )2 + (𝑚2 − 𝑛2)2 + (𝑚3 − 𝑛3 )2 + (𝑚4 − 𝑛4)2
membership grade attained by any element in that 4

set. A fuzzy set A in the universe of discourse X is


called normalized when the height of A is equal to According to the vertex method two trapezoidal
1. numbers m and n are identical if and only if d v (m,n)
= 0. Let m, n and p be three trapezoidal fuzzy
A fuzzy number is a fuzzy subset in the numbers. Fuzzy number n is closer to fuzzy number
universe of discourse X that is both convex and m than the other fuzzy number p if and only if
normal. d v (m,n) < d v (m,p) (Chen, [2]).

The α-cut of a fuzzy number n is defined as: Ordoobadi [12] also uses fuzzy logic to develop
a supplier selection model. Author proposes that this
n α = { xi : µn (xi ) >= α, xi ϵ X}, where α ϵ [0,1]. task can be done in a two step process. The first step
is the identification of the supplier selection criteria
A positive trapezoidal fuzzy number (PTFN) n
and the second step is development of a
can be defined as (n 1 , n 2 , n 3 , n 4 ). The membership
methodology that uses these criteria for evaluation
function µn (x) = defined as:
and ranking of suppliers. In order to identify a set of

2
2018 National Conference on Machine Learning and Artificial Intelligence (NCMLAI -2018), Aug. 27 – 28, 2018, Coimbatore, INDIA

criteria that is well accepted, the author has surveyed criterion “change in quantity” will be a product of
the vendor selection literature. After a careful review H*H*H.
of the criteria uncovered in the literature and
eliminating the duplications five main criteria and
several sub-criteria were identified by the author.
The factors considered in supplier selection are Lead Time(H)
Change in delivery
Delivery(H)
situation specific and each company will develop its date(M)
Flexibility(H)
own selection criteria when faced with the problem Change in
quantity(H)
of finding the appropriate suppliers. Once the Reliability(M)
criteria are set, we need a mechanism to record the Service(M) Access(L)
decision maker’s input in both the areas. In order to Empathy(M)

capture the subjectivity in the decision maker’s Quality Control


Understanding(M)

preference fuzzy logic has been used by the author. rejection rate(H)
Quality(VH)
Customer Rejection
Many authors have used fuzzy set theory for rate(M)

supplier selection problem. Readers can find some Purchase Price(VH)


of the approach in [4],[8],[11],[13] and [14]. We Cost(H)
have used Ordoobadi’s [12] approach to generate the Logistics(H)
training data for training the ANN.
Figure 2: Example importance criteria for a company
The criteria could have a multi-level hierarchy.
In the example above we have a three level
hierarchy. Each of the criteria are required to be
rated on the linguistic importance scale depending Similarly we have the performance scale for
on how important it is for the company. We have assessing supplier performance.
used a trapezoidal membership function as the
T ABLE II: T he linguistic supplier performance scale
weights for the criteria. Please refer Table I and Poor (P) (0, 0, 2, 4)
Figure 1. Good (G) (2, 4, 4, 6)
Very Good (VG) (4, 6, 6, 8)
T ABLE I: T he linguistic importance scale Excellent (EX) (6, 8, 1, 1)
Low importance (L) (0.0, 0.0, 0.2, 0.4)
Moderate importance (M) (0.2, 0.4, 0.4, 0.6)
High importance (H) (0.4, 0.6, 0.6, 0.8)
Very high importance (VH) (0.6, 0.8, 1.0, 1.0)

Figure 3: Membership function of linguistic performance

To generate data for ANN we generate 1000


suppliers and randomly rate then on the ten defined
Figure 1: T he membership functions for linguistic importance
criteria and using fuzzy logic we generate the crisp
scale
scores. This is done as below:
The importance criteria for suppler selection is as
Let wi denote the fuzzy importance weight of
shown in Figure 2. We thus have ten final criteria
criterion i. i = 1 to 10 in our example. Let rji denote
(coloured in green) in this example in figure 2 and
the fuzzy performance rating of supplier j with
we will rate supplier on these ten criteria. To find the
respect to criterion i. j = 1to 1000 in our case. rij are
fuzzy weight of criteria at the last level we will use
generated randomly between P, G, VG and EX.
fuzzy multiplication. For example the weight of

3
2018 National Conference on Machine Learning and Artificial Intelligence (NCMLAI -2018), Aug. 27 – 28, 2018, Coimbatore, INDIA

Fuzzy Score(j) = ∑10𝑖=1 𝑤𝑖 ∗ 𝑟𝑗𝑖 Optimizer: Adam


Score(j) = Defuzzify(Fuzzy Score(j)) We used the default parameters for adam optimizer
Defuzzification is done using center of area method. in keras with learning rate of 0.001, beta_1 of 0.9
III. ANN BASED MODEL and beta_2 of 0.999

An artificial neural network is a massively We have used ANN for a regression problem rather
parallel distributed processor made up of simple than a classification problem. We are predicting the
processing units, which has a natural propensity for crisp scores of the suppliers based on the linguistic
storing experiential knowledge and making it performance rating of a supplier.
available for use. It resembles the brain in two
respects. First, knowledge is acquired by the
network from its environment through a learning
process. Second, Interneuron connection strengths,
known as synaptic weights, are used to store the
acquired knowledge.

In order to solve the supplier selection problem,


a highly popular algorithm known as the back-
propagation algorithm has been used. The back-
propagation algorithm is a multilayer perceptron
network based on the error-correction learning rule.
It consists of two passes through the different layers
of the network: a forward pass and a backward pass.
In the forward pass an input vector is applied to the
sensory nodes of the network and its effects
Figure 4: ANN Architecture
propagates through the network layer by layer.
During the forward pass the synaptic weights of the
network are all fixed. A set of outputs is produced as
the actual response of the network. During the IV. RESULTS
backward pass the synaptic weights are all adjusted
based on an error-correction rule (Haykin, [9]). It is found that the after successful training the
ANN is correctly able to predict the supplier scores
The ANN model is constructed as a three layer with a high accuracy. The mean squared error is only
perceptron architecture. The number of input 0.3. This shows that when a meaningful data is
neurons is ten which is equal to the number of supplied for the training purpose the machine
supplier selection criteria that is being considered in learning of ANN is capable of correctly predicting
this model. The number of hidden layer neurons is the supplier’s score. The comparison of the test data
also ten. This is obtained by means of trial and error of actual vs predicted is shown in figure 5. The
experiments. There is one output neuron in the suppliers in test group were sorted in increasing
output layer. Thus we have constructed a 10-10-1 order of actual supplier score for better visual
multilayer perceptron architecture as shown in comparison. The MSE is 0.3
Figure 4.

We use Keras with Tensorflow backend to


implement our neural network. We use 900 suppliers
for training and 100 for testing the trained network.
The various parameters used for training are as
follows:

Loss function: Mean squared error (MSE)


Activation function: tanh for hidden layer and linear
for output layer
Number of epochs: 200
Batch size (for batch gradient descent): 32

4
2018 National Conference on Machine Learning and Artificial Intelligence (NCMLAI -2018), Aug. 27 – 28, 2018, Coimbatore, INDIA

Figure 5: Actual vs Predicted supplier scores [5] De Boer, L., Labro, E., Morlacchi, P., 2001. A review of
methods supporting supplier selection. European Journal
of Purchasing and Supply Management 7(2), 75-89.
[6] Degraeve, Z., Labro, E., Roodhooft, F., 2000. An evaluation
of supplier selection methods from a total cost of
ownership perspective. European Journal of Operational
Research 125(1), 34-59.
[7] Dubois, D., Prade, H., 1980. Fuzzy Sets and Systems:
Theory and Applications. Acedemic Press Inc., New York.
[8] Florez-Lopez, R., 2007. Strategic supplier selection in the
added-value perspective: A CI approach. Information
Sciences 177, 1169-1179.
[9] Haykin, S., 1999. Neural Networks: A Comprehensive
Foundation, Second Edition. Prentice Hall International,
India.
[10] Ho, W., Xu, X., Dey, P.K., 2010. Multi-criteria decision
Figure 6: T raining loss(MSE) curve making approaches fro supplier evaluation and selection:
A literature review. European Journal of Operational
Research 202, 16-24.
We can see from the training loss curve that the [11] Katsikeas, C.S., Paparoidamis, N.G., Katsikea, E., 2004.
learning plateaus at around 100 epochs, in our Supplier source selection criteria: the impact of supplier
performance on distributor performance. Industrial
model we train till 200 epochs for a training MSE
Marketing Management 33, 755-764.
close to 0.16. When we test on this model we see a [12] Ordoobadi, S.M. 2009. Development of a supplier
test MSE of 0.3. This shows that there is not much selection model using fuzzy logic. Supply Chain
over-fitting and so the model will generalize well to Management: An International Journal 14/4, 314-327.
new data [13] Sarkar, A., Mohapatra, P.K.J., 2006. Evaluation of supplier
capability and performance: A method for supply base
The supplier selection MCDM problem in reduction. Journal of Purchasing & Supply Management
12, 148-163.
general is characterized by uncertain and imprecise
[14] Swift, C.O., 1995. Preferences for single sourcing and
data. Fuzzy set theory seems to be an adequate supplier selection criteria. Journal of Business Research
technique to deal with such problems as it has the 32, 105-111.
ability to remove the imprecision associated with [15] Weber, C.A., Current, J.R., Benton, W.C., 1991. Vendor
subjectivity. This is why the training set data was selection criteria and methods. European Journal of
generated using fuzzy set theory. Operational Research 50(1), 2-18.
[16] Wei, S., Zhang, J., Li, Z. 1997. A Supplier-selecting System
To the best of our knowledge only one author Using a Neural Network. IEEE International Conference on
Intelligent Processing Systems, Beijing, China (pp. 468-
has previously used ANN to solve the supplier
471).
selection problem (Wei et al., [16]). Our approach of [17] Zadeh, L.A., 1965. Fuzzy Sets. Information and Control 8,
using the Fuzzy set theory to generate the training 338-353
set data and then training the ANN using back- [18] Zadeh, L.A., 1999. From computing with numbers to
propagation algorithm is an innovative application computing with words-from manipulation of
measurements to manipulation of perceptions. IEEE
to the supplier selection problem.
Transactions on Circuit and Systems – 1: Fundamental
[1] Chen, C.T., 2000. Extensions of the TOPSIS for group Theory and Applications 45(1), 105-119.
decision making under fuzzy environment. Fuzzy Sets and [19] Zimmerman, H.J., 2001. Fuzzy Set Theory and its
Systems 114, 1-9. Applications, Fourth Edition. Kluwer Academic Publishers,
[2] Chen, C.T., Lin, C.T., Huang, S.F., 2006. A fuzzy approach India.
for supplier evaluation and selection in supply chain
management. International Journal of Production
Economics 102,289-301.
[3] Choi, T.Y., Hartley, J.L., 1996. An exploration of supplier
selection practices across supply chain. Journal of
Operations Management 14, 333-343.
[4] Chu, T.C., Varma, R., 2012. Evaluating suppliers via a
multiple levels multiple criteria decision making method
under fuzzy environment. Computers & Industrial
Engineering 62, 653-660.

Das könnte Ihnen auch gefallen