Open Access is an initiative that aims to make scientific research freely available to all. To date our community has made over 100 million downloads. It’s based on principles of collaboration, unobstructed discovery, and, most importantly, scientific progression. As PhD students, we found it difficult to access the research we needed, so we decided to create a new Open Access publisher that levels the playing field for scientists across the world. How? By making research easy to access, and puts the academic needs of the researchers before the business interests of publishers.
We are a community of more than 103,000 authors and editors from 3,291 institutions spanning 160 countries, including Nobel Prize winners and some of the world’s most-cited researchers. Publishing on IntechOpen allows authors to earn citations and find new collaborators, meaning more people see your work not only from your own field of study, but from other related fields too.
To purchase hard copies of this book, please contact the representative in India:
CBS Publishers & Distributors Pvt. Ltd.
www.cbspd.com
|
customercare@cbspd.com
Department of Engineering and Computer Science, College of Agriculture, Science and EngineeringWest Texas A&M University Canyon, USA
*Address all correspondence to:
1. Introduction
We ask the question: what is the purpose of this chapter in the whole book? This chapter is a supplement to fuzzy supply chains. The whole book could itself be divided into two parts according to the assumption whether the supply chain is a deterministic or non-deterministic system. For non-deterministic supply chains, the uncertainty is the main topic to be considered and treated. From the history of mathematics and its applications, the considered uncertainty is the randomness treated by the probability theory. There are many important and successful contributions that consider the randomness in supply chain system analysis by probability theory (Beamon, 1998, Graves & Willems, 2000, Petrovic et al., 1999, Silver & Peterson, 1985). In 1965, L.A.Zadeh recognized another kind of uncertainty: Fuzziness (Zadeh, 1965). There are several works engaged on the research of fuzzy supply chains (Fortemps, 1997, Giachetti & Young, 1997, Giannoccaro et al., 2003, Petrovic et al., 1999, Wang & Shu, 2005). While this chapter is a supplement of fuzzy supply chains, the author is of the opinion that the parameters occurring in a fuzzy supply chain should be treated as fuzzy numbers. How to estimate the fuzzy parameters and how to define the arithmetic operations on the fuzzy parameters are the key points for fuzzy supply chain analysis. Existing arithmetic operations implemented in supply chain area are not satisfactory in some situations. For example, the uncertainty degree will extend rapidly when the product × interval operation is applied. This rapid extension is not acceptable in many applications. To overcome this problem, the author of this chapter presented another set of arithmetic operations on fuzzy numbers (Alex, 2007). Since the new arithmetic operations on fuzzy numbers are different from the existing operations, the fuzzy supply chain analysis based on the new set of arithmetic operations is different from the fuzzy supply chain analysis introduced earlier. That is why the author has presented his modeling of fuzzy supply chains based on the earlier work here as a supplement to works on the fuzzy supply chains.
In Section 2, as a preliminary section, the structure and basic concepts of supply chains are described mathematically. The simple supply chains which are widely used in applications are defined clearly. Even though there have been a lot descriptions on supply chains, the author thinks that the pure mathematical description on the structure of supply chains here is a special one and specifically needed in this and subsequent sections. In Section 3, the estimation of fuzzy parameters and the arithmetic operations on fuzzy parameters are introduced. In Section 4, based on the fuzzy parameter estimations and arithmetic operations, the fuzzy supply chain analysis will be built. The core of supply chain analysis is the determination of the order-up-to levels in all sites. By means of the possibility theory (Zadeh, 1978), a couple of real thresholds the optimistic and the pessimistic order-up-to levels is generated from the fuzzy order-up-to the level of site with respect to a certain fill rate r. There are no mathematical formulae to calculate the order-up-to levels for all sites in general supply chains, but this is an exception whenever a simple supply chain is stationary. In Section 5, the stationary simple supply chain and the stationary strategy are introduced and the optimistic and pessimistic order-up-to the levels at all sites of a stationary simple supply chain are calculated. An example of a stationary simple supply chain is given in Section 6. Conclusions are given in Section 7.
A supply chain consists of many sites (also know as stages) and each site (stage) ciprovides/produces a certain kind of part/product pj at a certain unit/factory. For simplicity, assume that different units provide different kinds of parts/products. Let C={c1,c2,⋯,cn}be the set of all sites in a supply chain, and C* be an extension of such that it includes the set of external suppliers denoted by Yand the set of end-customer centers denoted byZ:
C*=Y∪C∪ZE1
We will simply treat an external supplier or an end-customer center also as a site. There is a relationship among the sites ofC*: If a site ciuses materials/parts/products from a sitecj, then we say the site cjsupplies the site ci and is denoted ascj→ci. The site cj is called an up-site ofci, and ciis called a down-site ofci. The suppliers inYhave no up-sites and the customers in Zhave no down-sites inC*. The relation of supplying can be described in mathematics as a subsetS⊆C*×C*
(cj,ci)∈Sif and only ifcj→ci
If we do not consider the case of a site supplying itself, then the supplying relation S is anti-reflexive, i.e., for anycj∈C*cj→cjis not possible. If we do not consider the case of two sites supplying each other, then S is anti-symmetric, i.e., for anycicj∈C*, ifci→cj, then cj→ciis not possible.
Definition 2.1 A Supply chain(C*,S) is a set of sites C* equipped with a supplying relation S, which is an anti-reflexive and anti-symmetric relation on C*.
An anti-reflexive and anti-symmetric relation S ensures that there is no cycle occurring in the graph of a supply chain.
SetS1=S. For anyn1, set
Sn={(ck,ci)|∃cj∈C* such that (ck,cj)∈Sn−1,(cj,ci)∈S}E2
It is obvious that Sn will become an empty set when n is large enough. Let h be a number large enough such that Shis empty. Set
S*=S1∪S2∪⋯∪ShE3
S*denotes the enclosure of the supplying relation onS. S*is the relation of “supplying directly or indirectly.” It is obvious that S* is still an anti-reflexive and anti-symmetric relation. It is also obvious that S* is a transitive relation. i.e., if (ck,cj)∈S* and(cj,ci)∈S*, then
(ck,ci)∈S*E4
For any sitecj∈C, let Dj and Ujbe the set of down-sites and up-sites ofcj, respectively. Suppose thatDj1=Dj. For anyn1, set
Djn={ci|∃ci'∈Djn−1 such that ci'→ci}E5
Ujn={ci|∃ci'∈Ujn−1 such that ci→ci'}E6
The sites belonging toDjn and Ujn are called the n-generation down-sites and up-sites ofcj, respectively. Clearly, any down-site is the 1-generation down-site, and any up-site is the 1-generation up-site. It is obvious that Djn or Ujn may become an empty set when n is large enough. Set
Dj*=∪{Djk|k=1,2,⋯,h}E7
Uj*=∪{Ujk|k=1,2,⋯,h}E8
These are the enclosures of DjandUj, and are called the down-stream and up-stream ofcj, respectively.
Proposition 2.1 For anycj∈C, the downstream Dj and the upstream Uj of cj are disjoint.Proof AssumeDjand Uj are joint, then there is at least a site called ci belonging to both Djand Uj simultaneously. This leads toci↔cj, which is contradicted with the requirement of the anti-symmetric of S*. Thus, the assumption is not true, and it proves that Djand Uj are disjoint.
Proposition 2.1 just ensures that the upstream and the downstream of a site are disjoint. Unfortunately, two different generations of up-sites (or down-sites) may be intersected:
For example, let c1 be a site supplying sugar, c2be a site supplying the cake mix for cakes, and c3 be the site supplying the birthday-cakes. We have thatc1→c2c2→c3, andc1→c3. Since c1 is the up-site of c2 and c2 is the up-site ofc3, so that c1 is the 2-generation up-site ofc3. But c1 is also the first generation up-site ofc3. So thatU31∩U32≠φ. Such situations may bring complexity to the research.
Definition 2.2 A supply chain (C*, S) is called a simple supply chain if for any site cj in C,
n≠n'⇒(Dn∩Dn'=φ and Un∩Un'=φ)E9
For a simple supply chain(C*,S), any site can be in at most one generation of upstream and at most one generation of downstream of another site.
Set
B={c∈C|∃c*∈Y such that c*→c}E10
, or
O={c∈C|∃c*∈Z such that c→c*}E11
We call a site belonging to B the boundary site and a site belonging to O the root site of C. For a boundary sitecb∈BUbshould contain at least an external supplier:
Ub∩Y≠φ. If Ub does only contain external suppliers, i.e., Ub⊆Y, then cbis called a proper boundary site. For a root sitec0∈OD0should contain at least a customer:D0∩Z≠φ. If D0 does only contain customers, i.e., D0⊆Z, then c0 is called a proper root site.
We can specify some of the most important cases of simple supply chains as follows:
Case 1. Linear supply chains: A linear supply chain is a simple supply chain(C*,S)C*contains one supplier-site and one root sitec0, and each site in C has one 1-generation down-site and one 1-generation up-site.
It is obvious that the construction of a linear chain can be drawn as follows:
supplier →cb→ch−2→⋯→c1→c0→ customerE12
Case 2. Anti-tree supply chains: An anti-tree supply chain is a simple supply chain(C*,S)C*contains at least two supplier sites and only one root sitec0, each site in C has one 1-generation down-site but any number of 1-generation up-sites, and all sites are in the upstream of the only one root sitec0. An anti-tree chain represents a centralized supply chain.
It is obvious that all sites in C can be divided as different up-generations ofc0. Ifcj∈U0n, we say that the (generation) code of cj for c0 is n, and denoted asχ=jχj0=n. Since the supply chain is simple so that for any site cj in C with code n, there is one and only one linear chain connecting the site cjand c0 given by:
cj→c(n−1)→⋯→c(1)→c0E13
Case 3. Multiple anti-trees supply chains: A multiple anti-trees supply chain is a simple supply chain(C*,S)C*=C1*∪C2*∪⋯∪Cm*, and for 1≤k≤m,(Ck*,Sk) are anti-tree supply chains, whereSk=S∩(Ck*×Ck*), the constraint of S onCk*. Each root site c0(k) is a proper root site. A multiple anti-trees chain represents a decentralized supply chain.
Omitting the proof, we can say that a multiple anti-trees supply chain is a combination of several anti-tree supply chains. It is obvious that there are several supplier-sites and many proper root sites. Each site in C has no limit on the number of 1-generation down-sites and 1-generation up-sites, but each site should be in the upstream of at least one proper root site.
It is obvious each site cj in C has a code χj0 for a root-site c0 ifcj→c0, and has one and only one linear chain connecting cj andc0.Case 2 is a generalization of case 1, and the case 3 is a generalization of case 2. In the rest of the chapter, we will limit our attention to case 2 of a simple supply chain.
For each site cj in C, let qji(t) be the order quantity of pj-part/material from the down-siteci, which is called the order-away quantity of cj at time t. Whileqkj(t), the pk-part/material quantity in up-site ck ordered bycj, is called the order-in quantity of cj at time t.
The following review period policy is assumed here: For any site cj in C, the time of ordering in the up-parts could not be arbitrary, but limited attjtj+Tjtj+2Tj,⋯. These timings are called the review times, and Tj0 is called the review period ofcj. To be simple, assume that tj=0 for any cj in C.
For any sitecj∈C, suppose thatcj→ci. Set
αj(nTj)=∑{qji(t)|∃i∈C;(n−1)Tj≤tnTj}E14
is the number of pj-parts that has been ordered to be sent out to the down-site of cj during the last period (n−1)Tj≤tnTj and is called the passed away number ofpj’s in the last period. Set
α¯j(nTj)=(1Tj)(αj(nTj))E15
This is called the order-away rate of pj at the time t. For a root-sitec0, the passed-away number ofp0–products is called the demand number at time t denoted asd(nT0)=α0(nT0)Set
d¯(t)=(1/T0)(d(t))E16
This is called the demand rate of p0 at the time t.
Suppose that each pi-product/part is produced by means of wji pieces of pj-parts, we callwji the equivalence of api-part for thepj-part. For any site pair(cj,ci)∈S, there is an equivalence valuewji, which reflects the production ingredient of down-products by means of the up-parts.
In case 2, for any site cj in C with codeχ=jn, there is one and only one linear chain connecting it to its root site c0 as:
cj→c(n−1)→⋯→c(1)→c0E17
Set
wj=w(j)(n−1)w(n−1)(n−2)⋯w(1)(0)E18
This is called the equivalence of a product for thepj-part. The production of each final product p0 needs wj pieces of pj-parts to supply it.
The main problem in supply chain analysis is: How to set up the reasonable inventory levels in all sites ofC? Let Ij=Ij(t) be the real inventory of pj-parts of site cj at timet=nTj. This should be a negative number whenever it is in shortage at the time. We do not want a site to be in the shortage, so we want that Ij>0; While its value should not be too high since then there will be a high inventory maintenance cost; The goal of supply chain management is to minimize the supply chain inventory cost and to limit the possibility of shortage as much as possible.
The expected inventory level of the site cj at the time t=nTj should be responsible not only for supplying the down-site of cj during the next period[nTj,(n+1)Tj], but also for a longer time until the birth of the next batch of pj-parts produced from up-parts ordered in cj at the next review timet'=(n+1)Tj. The length from t=nTj to the mentioned time can be denoted as
Tj*=Tj+LjE19
This is called the looking time ofcj; while Lj is called the replenishment time ofcj. The concrete expression of Lj is
Lj=Mj+Gj+PjE20
where
Mj=max{Mkj|k∈Uj}E21
Pj=(αj(nTj)×Tj×τj×(1+ϕj×ϑj))/CjE22
Mkjis the time of transferring the ordered pk-parts from the site ck to the site cj at a review timet=nTj, called the material lead time from ck tocjGkjis the time of delaying of the transferring of the ordered pk-parts owing to the shortage of pk-parts, called the delay time of pk-parts forcj; Pjis the time of transferring the pk-parts into pj-parts at the sitecj, called the production time ofcj with the following parameters: τjthe cycle time forpj; ϕjthe estimated number of occurrences of downtime;ϑj, the duration of downtime on the production line forcj; Cjthe production capacity, the working hours per day, allocated forcjSet
Sj=αj(nTj)×(Tj+Lj)E23
which stands for the reasonable inventory level of site cj at timet=nTjSjis called the order-up-to level of site cj at timet=nTj
Skj*=wkj×(Sj−Ij)E24
which is the real order of pk-parts from site cj at time
t=nTjE25
The main task in supply chain analysis is the determination of the order-up-to levels {Sj}(j=1,...,n) in all sites of the chain at a time t.
3. Fuzzy parameters and their estimation and arithmetic operations
Since this chapter is a supplement of fuzzy supply chain analysis, we avoid repeating the statements on what is fuzziness, what is the different between fuzziness and randomness, and so on. But it should be emphasized here again that fuzzy theory is good at imitating the subjective experience of human beings.
When we face an unknown parameter with fuzziness in a supply chain, the natural way is representing it by a fuzzy number. There are two key points: First, how to estimate the parameters? i.e., how to get a fuzzy number to represent the estimation by experts for a parameter? Second, how to make reasonable arithmetic operations on the fuzzy parameters?
3.1. How to estimate a fuzzy parameter?
The fuzzy estimation reflects the subjective measurement about a real number by an expert (or a group of experts) who has knowledge and experience with respect to the estimated parameter. The process of subjective estimation has no general rules as guide; every case has its own approach. An expert pointing out the location of an expected number depends on his inference, which is based on the experience of grasping the main essential factors in the practical situation. Under some factor-configuration, the expert will make a choice. But when the factor-configuration has been changed, the expert will have another choice. To acquire an expert’s estimation into a fuzzy number, we could learn from psychological statistics. There are many methods that could be adopted. To be simple, the author shortens some of the methods and suggests by asking an expert the following questions:
Question 1: What is the real number in your mind, which is the most acceptable for you to represent a fuzzy parameterα
Let a real numberabe the answer, then we say that the fuzzy parameterα has the estimation valuea, denoted asa=m(α)
Question 2: What is the confidence on your estimation forαPlease place the mark on a proper location in the real number line that represents the confidence interval [0, 1]. The expert points out a mark at the proper position in the interval [0, 1] to represent the degree of his confidence on the estimation of the number in question 1. For example, according to the location of the mark shown in the Fig. 1, we can get a real numberϕ=0.75, which is called as the confidence degree of the expert on his estimation.
If the confidence degree equals 1, then the expert must make sure that the estimation value a is true absolutely and there is no error in the estimation. If the confidence equals to 0, then the expert knows nothing about this estimation.
Suppose that there is a group of experts that make estimations of fuzzy parameters within a supply chain system. Each expert has a scoreρ∈[0,1] to represent his skill degree on subjective estimation. The closer the score value is to 1 the higher the authority. The score can be measured and adjusted by the success rate in practical situations. ρis called the authority index of the expert. The product of the authority index ρ of an expert and the confidence degree ϕ of his estimation on a fuzzy parameter represents the subjective accuracy of this estimation, denoted asτ=ρ×ϕWe call δ=1−τ the ambiguity degree of the estimation. A fuzzy parameter α can be represented by a pair of two real numbers, its estimation value a and its ambiguity degreeδ
α=a1±δ
0≤δ≤1E26
The ambiguity degree of the parameterα could also be called the estimation error of the estimation inαand denoted asδ=e(α). The formula (3.1) looks like the representation of error in measurement theory. Yes, they are very similar. The only difference is: The error in measurement is caused by the impreciseness of instruments and observation; while the ambiguity is caused by the fuzziness in subjective estimation. In the error theory, there are two kinds of errors: absolute error and relative error. The ambiguity reflects the error in subjective estimation and it is not an absolute error, but a relative error. The relative error plays a more essential role. For examples, when we estimate that the height of the wall as 2±0.2 units, the estimation value is a=2units and the absolute error isa×δ=0.2; when we estimate that the length of the street is 2000±200 units, the estimation value is a=2000units and the absolute error isa×δ=200; when we estimate that the length of an insect is 0.002±0.0002 units, the estimation value is a=0.002and the absolute error isa×δ=0.0002.There are differences in the three examples, but the relative error is the sameδ=0.1. The estimation errors are invariable on the changing of unit. It reflects the intrinsic quality of subjective estimation.
We represent the membership function of a fuzzy parameter estimation by a triangle fuzzy number taking its peak at the estimation value a and its radius asr=|a|×δ
Since0≤δ≤1a fuzzy parameter is a special triangle fuzzy number whose radius isr≤|a|
In the Fig. 2, we can see a set of fuzzy parameters with estimation value a=100 have membership functions shown as the broken lines ATA,BTC,DTE,FTG,and OTHwith ambiguityδ=0,0.25,0.5,0.75,and 1respectively; those fuzzy parameters with estimation value a'=−100 have membership functions shown as the broken linesA'T'A'B'T'C'D'T'E'F'T'G', and O'T'H'with ambiguityδ=0,0.25,0.5,0.75,and 1, respectively.
Definition 3.1 Given a positive real number 0*1, we call V, the set of fuzzy parameters α=a±r withr|a|≤δ*, the δ*-systems of fuzzy parameters.
For example, suppose that V is a 0.05-system of fuzzy parameters. The fuzzy parameter 2±1∉V sincer|a|=0.50.05The fuzzy parameter 1±0.05∈V since
r|a|=0.05E28
.
In the Fig. 3, the radius of the fuzzy parameter −3±3δ* is3δ*the radius of the fuzzy parameter −2±2δ* is2δ*and the radius of the fuzzy parameter −1±δ*isδ*. The radius of fuzzy parameter 1±δ*isδ*; the radius of fuzzy parameter 2±2δ*is2δ* and the radius of fuzzy parameter 3±3δ*is3δ* As we see from figure 3, the estimation values closer to zero, the narrower the membership function width; the estimation value farther away from zero, the wider the membership function width. However, the ambiguities of the fuzzy parameters in a δ*-system are all restricted by *. A δ*−system includes not only those fuzzy parameters whose ambiguities are equal toδ*but all fuzzy parameters whose ambiguities are less thanδ*. The δ*−systems are not disjoint but expanded when the parameter δ*is increasing: δ1*−system V1⊆δ2*−system V2
(δ1≤δ2)E29
Proposition 3.1 Suppose that V is a δ*-system of fuzzy parameters, where0≤δ*≤1For any non-zero fuzzy parameterα=a±r∈V, the support of αdoes not contain zero as an inner point. i.e.,0∉(a−r,a+r)Proof Assume that0∈(a−r,a+r)Ifa0, then1−ra01+raThen1−δ*≤1−ra0, i.e.,δ*1. This is a contradiction to the requirement ofδ*≤1. Suppose thata0, then1−ra01+raSinceδ*≥|ra|=−ra01+ra≥1−δ*, i.e.,δ*1This is a contradiction with the requirement ofδ*≤1. According to the reduction to absurdity, the assumption is not true. So0∉(a−r,a+r)
Using Proposition 3.1, we can say that a fuzzy parameter α is positive if the estimation value of α is positive, and α is negative if the estimation value of α is negative. Proposition 3.1 constrains the fuzzy parameters in our δ−system in pure sign, i.e., the support of any fuzzy parameter does not contain zero. This is not a real constraint in practical but reflects such a faith in the thinking process: Human beings like to do fuzzy estimation on “how much” but not fuzzy on the main direction to do it. For example, suppose we are telling somebody: “To go to the post office, turn left and go about 150 meters”. It may be acceptable if the distance is not estimated precisely; the distance is not exactly 150 meters, instead it is 164 meters. But it is not acceptable if the direction to turn left is wrong. A δ−system is free in use if we put the zero point in such a place from where the directions toward West and East are distinguished.
It is worth noting that the ambiguity δof a fuzzy parameter α could be larger than zero whenever its estimation valuea=0In this case,α=a±|0|×δ=a±0Indeed, for a fuzzy parameter with estimation value zero, it can have arbitrary ambiguityδ
However, we can make an assumption that for a fuzzy parameter with zero estimation value, we rewrite its ambiguity as zero no matter how large its ambiguity is.
The fuzzy parameters we defined here indeed are triangle fuzzy numbers with a little constraint. The reason for making a different name for them is not to emphasize the constraint, but to emphasize the different definitions of arithmetic operations on them.
3.2. Arithmetic operations of fuzzy parameters
The existing arithmetic operations of fuzzy numbers are based on the extension principle of set mappings and in accordance with the operations of interval numbers are:
The operation product × in equations (3) has the problem that the range of the interval may increase rapidly. For example, consider two interval numbers I=[−2,3] andI'=[100,200]According to equation (3) the product of I and I' isI×I'=[−400,600]. The range of interval I is 5, the range of interval I' is 100. But the range of the interval I×I' is 1000. This rapid expansion of the range of the interval I×I' is not acceptable. The radius of fuzzy numbers will extend rapidly when performing the operations of product and division.
In the search for new fuzzy arithmetic calculus where the uncertainty involved in the evaluation of the underlying operation does not increase excessively, there has been some works done in fuzzy set theory. D.Dubois and H. Prade (Dubois & Prade, 1978; Dubois & Prade, 1988) have employed the t-norm to extend the operation of membership degrees for defining the Cartesian product of fuzzy subsets and then generalized Zadeh’s extension principle to t-extension principle. Their work has made an order among different t-norms using an inequality according to its effectiveness of restraining the increasing of uncertainty involved in the evaluations across calculations. The more the t-norm is to the left of the inequality the better the arithmetic operation. The minimum t-normTm, which corresponds to the existing operations related to equations (1) through (4), sits on the right-extreme end of the inequality. People then look toward the left of the inequality to search for a t-norm to get more reasonable fuzzy calculations along the t-norm ordering. This is a direction guiding our research. Especially, people focus attention on the t-normTw, which sits on the left-extreme end of the t-norm ordering inequality. Many worthy works have been published recently along this direction (Hong, 2001, Mares & Mesiar, 2002) Mula et al., 2006).
The extension principle is a prudent principle in mathematics to define set-operations. It considers all possible; no omission! That is why it causes the extension rapidly. Based on the extension principle, any definition of the operation × for fuzzy numbers could not avoid the decreasing of uncertainty, even using the t-normTwThe operations of random variables are indeed defined according to a kind of extension principle, which can carry probabilities. Existing arithmetic operations for fuzzy numbers and the operations for random variables are all constructed in an objective approach. However, experts’ estimation is a subjective approach. It is a decisive principle: Don’t care about omissions, but do aim at the essential point; neglect the unimportant points even though they are possible to occur; only concentrate on the most important location. The width (radius) of the membership function of a fuzzy parameter does not reflect on any relevant objective distribution, but only the subjective accuracy. The arithmetic operations of fuzzy parameters keep the operations on the estimated values of the fuzzy parameters. As ordinary real numbers, they keep ordinary arithmetic operations. The additional consideration here is the operations of their estimation errors. When two fuzzy parameters α1 and α2 have the same estimation errorδ, then the same estimation error δ is applied to α1±α2 orα1×α2, orα1÷α2; If they have different estimation errors, then the estimation error of α1±α2 orα1×α2, or α1÷α2 must be between the two original estimation errors. Hence the following definition:
Definition 3.2 Letαi=ai±|ai|×δi(i=1,2). The arithmetic operations of fuzzy parameters are defined as:
m(α1+α2)=a1+a2,e(α1+α2)=δ1∗δ2E34
m(α1−α2)=a1−a2,e(α1−α2)=δ1∗δ2E35
m(α1×α2)=a1×a2,e(α1×α2)=δ1∗δ2E36
m(α1÷α2)=a1÷a2,e(α1÷α2)=δ1∗δ2E37
Here
min{δ1,δ2}≤δ1∗δ2≤max{δ1,δ2}E38
For simplicity, we define δ1∗δ2=max{δ1,δ2} in this work. The inequalities in (3.7) could be called the estimation-error-limitation principle. This effectively prevents the rapid extension of uncertainty when the arithmetic operations of fuzzy parameters are taken into consideration.
It is not difficult to see that the new arithmetic operation definitions on fuzzy parameters and the ordinary arithmetic operation definitions of fuzzy numbers are coincident for the operations + and – wheneverδ1=δ2Of course, they are not coincident on the × and ÷ operations
4. The application of the new arithmetic operations in supply chains
We observe that the value ofqji(t), the order-away quantity of cj at time t, is not known yet. If it is not deterministic, then uncertainties occur when we take estimation on this value. As mentioned earlier, there are two kinds of uncertainties: randomness and fuzziness. If there are enough data representing the past values and the conditions related to those data are continuing onto the present, then the value qji(t)could be treated as a random variable; otherwise, if there is not enough statistical data available, or if the conditions have been changed, it could be better treated as a fuzzy parameter and be estimated as mentioned in Section 3. As a supplement to the existing treatments of uncertainty in supply chain analysis, this chapter presents a new phase of the uncertainties treatment when we encounter randomness and fuzziness simultaneously. Accordingly, no matter whether the parameter is a random variable or a fuzzy number, it is always treated as a fuzzy parameter:
Here E(qji(t)) is the mathematical expectation of qji(t) and σ(qji(t)) is the root-mean-square error ofqji(t). Why does the author treat a random variable as a fuzzy parameter? Because the core modeling for fuzzy supply chain analysis is imitating the experts’ experiences. Experts responsible for fuzzy supply chain analysis apply their skill at two stages: 1. Estimating value of each involved parameter; 2. Choosing of arithmetic operations on fuzzy parameters according to the estimation-error-limitation principle. In the first stage, if the estimated value is the mathematical expectation of a random variable, then the expert could rely on the objective methods in probability theory and get the resulting value. That is fine! It could save expert’s time to do subjective estimation. Whenever the fuzzy estimations have been input into the second stage, the root-mean-square error has been transferred into the estimation error in the fuzzy parameters’ operations. This will not involve operations on the probability distributions of random variable. Apart from taking the operations ± on independent variable, there may not be any need to do rigid probabilistic operations on random variables’ in the practical applications.
Similarly, the order-away quantity of cj at time t, aj(t), is also a fuzzy parameter no matter it is a random variable or a fuzzy number.
αj(t)=m(αj(t))(1±e(αj(t)))E41
Here
m(αj(t))=∑{m(qji(t'))|∃i∈C,t≤t't+T}E42
e(aj(t))=max{〈e(αj(t'))|∃i∈Candt≤t'≤t+T}E43
The order-away rate of pj at the timetα¯j(t), is also a fuzzy parameter no matter it is a random variable or a fuzzy number.
α¯j(t)=m(α¯j(t))(1±e(α¯j(t)))E44
where
m(α¯j(t)=1Tj(m(αj(t)))E45
e(α¯j(t)=e(αj(t))E46
For a root-sitec0, the demand number at time t is treated as a fuzzy parameterd(t)=m(d(t))(1±e(d(t))). The demand rate of p0 at the time t, treated as a fuzzy parameter
d¯(t)=m(d¯(t))(1±e(d¯(t)))E47
The material lead time from cktocjMkj is also to treated as a fuzzy parameter no matter it is a random variable or a fuzzy number.
Although it is possible along the same line as above, we omit writing the fuzzy parameters such as the deterministic quantities: the cycle timeτj, the estimated number of occurrences of downtimeϕj, the duration of downtime on the production lineϑj. While the production capacity Cj is a deterministic number, it could be also treated as a fuzzy parameter provided we take m(Cj)=Cjande(Cj)=0. The replenishment time ofcjLj is also treated as a fuzzy parameter
Lj=m(Lj)(1±e(Lj))E57
where
m(Lj)=m(Mj)+m(Gj)+PjE58
The order-up-to level for site cj at time t, Sj(t)is a fuzzy parameter, which is the product of αj(nTj) and
wherenTj≤tnTj+Lj(t). It implies that the shortage interval could be roughly written as (−∞,Sj). But since Sj is a fuzzy number, the interval is not a crisp interval. To conveniently control the inventory, we need to pick out two thresholds fromSj: two real numbers Sjo and Sjp called the optimistic and the pessimistic order-up-to levels of sitecj, respectively. They are determined by the following equations:
Π+(Sjo)=r=N(Sjp)E63
where r is a given fill rate, A typical value isr=0.95; and
Π+(x)=max{μSj(u)|u≤x},N(x)=1−max{μSj(u)|xu}E64
These are called the left possibility function and the necessary function of fuzzy variable Sj respectively. We have a formula to get the two real order-up-to levels from the fuzzy order-up-to level:
4.1. Proposition
Sjo=(1−e(Sj)+r×e(Sj))×m(Sj)E65
Sjp=(1+r×e(Sj))×m(Sj)E66
Proof The increasing part of the left possibility function is in accordance with the left-wing of the membership function of the fuzzy parameterSjIt is obvious that
This is the optimistic threshold. Similarly, we can get the pessimistic threshold.
A key task of fuzzy supply chain analysis is the determination of the optimistic and the pessimistic order-up-to levels of all sites in the supply chain.
The roles of a supply chain are transferring raw materials as parts-flow, flowing down along the supply chain network, and the quantities of the flow are determined by information-flow flowing up inversely. There are no mathematical formulae to calculate the order-up-to levels for all sites in general supply chains. However, there could be the possibility for special simple supply chains, which are stationary supply chains defined as follows:
Definition 5.1 Suppose that (C,S) is a simple supply chain. When d¯(t)≡d¯(a≤t≤b) where d¯ is a fuzzy parameter, we say that the simple supply chain is stationary on the interval[ab]
Just as the stationary random process has a stationary distribution, a stationary supply chain has a stationary possibility distribution with a constant demand rated¯Of course, the real demand from the customers is still a variable. No mater how complex the supply chain system is, we can think of it as a network of water flow. In the water flow network, we will have a stationary flow whenever the input equals the output at every node. To maintain a stationary flow in a supply chain network, the best way is for any site to know how many units passed away during the last period; how many units should be ordered back in the review time. Here comes the stationary strategy.
Stationary Strategy: For a simple supply chain with any sitecj∈Cand anyn0, the number of passed away quantity αj(nTj)of cj is known at the timet=nTjwithout special note, the default order-in quantities of cj may be given by the following formula:
qkj(nTj)=wkj×αj(nTj)(k∈Uj)E70
Stationary strategy aims to lead the parts-flow within the supply chain network achieving the equilibrium between output and input at every site. Even though the equilibrium is not synchronous but with a time-delay, the supply chain network will keep constant inventory for each site after a while.
Proposition 5.1 Suppose that a simple supply chain is stationary:d¯(t)≡d¯Under the stationary strategy, the passed-away number for each site cj in C is also stationary which is given by:
The likely situations of a simple supply chain system are that: 1. Supply chain is stationary; 2. the inventory in each site is keeping its order-up-to level. In this situation, the simple chain is in the optimal situation and the parts flow is stationary with the minimum inventory cost and fulfills the target fill rate on the final products at the root.
Definition 5.2: A simple supply chain is called optimal if it is in the stationary situation and the inventory number equals to the order-up-to level in all the sites of the chain.
When a simple supply chain is stationary but the inventory number is not equal to the order-up-to level in each site, then we can take the following strategy to push the supply chain to attain an optimal situation:
Optimal strategy: For a simple stationary supply chain at the review time t=nTjon the sitecj
1. IfIj(t)≤Sjo+wk×m(d¯)×Tj, then take qkj=wk×m(d¯)×Tj+(Sjo−Ij(t))
2. IfIj(t)Sjp+wk×d¯×Tj, then takeqkj=0
Here Ij(t) is the inventory of cj at review time t. We can see that the optimal strategy (5.6) is the same as the stationary strategy (5.1) wheneverIj(t)=Sj. It means that whenever the inventory equals the order-up-to level, the optimal strategy automatically returns to the stationary strategy to keep the inventory at the order-up-to level successively. The optimal situation could be conserved until the demand rate d¯ is changed.
To apply the theory described above to a problem, an example (Wang and Shu, 2005) is adapted in this section. Assume that a supply chain contains one distribution center, the root-site c0and six production facilities: c0has one up-sitec1c1has three up-sitesc2c3andc4c2has an up-sitec5and c5 has one up-sitec6. The site c1 has also two external suppliers s1 ands2. The sitesc3c4and c6 are proper boundary sites: four external supplierss4s5s6ands7supply the sitec3s3supplies the sitec6 and s8 supplies the sitec4So that the supply chain for the problem consists of C={c0c1,c2c3,c4,c5,c6} andC*=C∪{s1,s2,s3,s4,s5,s6,s7,s8}. The graphical representation of the supply chain is shown in Fig. 4.
Assume that the equivalence of a product for pj-parts iswj=1(j=1,2,⋯6). The supply chain is simple and is assumed stationary and the daily customer demand for the finished product at the root-site c0 is the fuzzy numberd¯=200(1±0.5)
Assume that the review periods (days) are given as:T0=2T1=3T2=4T3=3T4=3T5=4T6=5Let the production cycle times (10−2times/hr) be given as the following with estimations:
m(τ1)=4.2m(τ2)=2.0m(τ3)=3.0m(τ4)=3.3m(τ5)=3.2
m(τ6)=2.8E80
and degree of ambiguities:
e(τ1)=0.3e(τ2)=0.25e(τ3)=0.3e(τ4)=0.2e(τ5)=0.1
e(τ6)=0.3E81
Let the downtime frequencies (10−3times/hr) be given as the following with estimations:
m(ϕ1)=1.3m(ϕ2)=1.4m(ϕ3)=1.3m(ϕ4)=1.5m(ϕ5)=1.7
m(ϕ6)=1.5E82
and degree of ambiguities:
e(ϑ1)=0.15e(ϑ2)=0.14e(ϑ3)=0.12e(ϑ4)=0.2e(ϑ5)=0.13
e(τ6)=0.12E83
Let the downtime (hr/time) be given as the following with estimations:
m(ϑ1)=2.0m(ϑ2)=2.2m(ϑ3)=2.3m(ϑ4)=1.9m(ϑ5)=3.0
m(ϑ6)=2.5E84
and the degree of ambiguities
e(ϑ1)=0.15e(ϑ2)=0.14e(ϑ3)=0.12e(ϑ4)=0.2e(ϑ5)=0.13
e(τ6)=0.12E85
Let the capacities (hr/day) be given as:
C1=16C2=16C3=40C4=32C5=40
C6=40E86
Let the transition time (days) be given as the following with estimations:
As a supplement on fuzzy supply chain analysis, this chapter presents modeling for supply chain problems. In particular it answers question such as the following to the readers:
How to estimate parameters with fuzziness in supply chains? How to imitate experts’ experiences as an estimation process? How to change our used subjective approach to be an acceptable subjective way?
How to define the arithmetic operations for fuzzy parameters? How to abandon the prudent principle of classical mathematics and accept the decisive principle in subjective estimation? What is the direction to prevent the uncertainty-increasing during performing arithmetic operations on fuzzy parameters?
How to treat fuzzy parameters when the randomness and fuzziness occur simultaneously?
How to simplify the complex analysis of supply chain? What is a simple chain? What is a stationary supply chain? How to get some formulae to calculate the order-up-to levels in a stationary simple chain? How to extend the advantages of pure mathematical analysis to the general cases?
From the answers to these questions presented in this chapter, the reader will find out new aspects and new considerations. It will be helpful to reflect by asking this question again: Where is the purpose of this chapter in the book? Yes, it is a supplement of fuzzy supply chain analysis. But, in some sense, it is also a supplement of non-deterministic supply chain analysis. In some other sense, it is also a supplement of the pure mathematical analysis on supply chains.
References
1.AlexR.2007Fuzzy point estimation and its application on fuzzy supply chain analysis.
158, 15711587 .
2.BeamonB. M.1998 Supply chain design and analysis: models and methods. , 55, 281294 .
3.DuboisD.PradeH. (1978).Operations on fuzzy numbers. , 9613626 .
4.DuboisD.PradeH.1988
, Translated by E.F. Harding, Plenum Press, New York, 0-30642-520-3
5.FortempsP.1997Jobshop scheduling with imprecise durations: a fuzzy approach.
5 (4), 557569 .
6.GiachettiR. E.YoungR. E.1997 Analysis of the error in the standard approximation used for multiplication of triangular and trapezoidal fuzzy numbers and the development of a new approximation. , 91, 113 .
7.GiannoccaroI.PontrandolfoP.ScozziB.2003A fuzzy echelon approach for inventory management in supply chains.
149 (1), 185196 .
8.GravesS. C.WillemsS. P.2000 Optimizing strategic safety stock placement in supply chains. Manufacturing & Service Operations Management, 2 (1), 6883 .
9.HongD. H.2001Some results on the addition of fuzzy intervals.
, 122, 349352 .
10.MaresM. .MesiarR.2002 Verbally generated fuzzy quantities and their aggregation, in Aggregation Operators: New Trends and Applications, T. Calvo, R. Mesiar, G. Mayor (eds.).Studies In Fuzziness And Soft Computing, Physica-Verlag, Heidelberg, 291352 , 3-79081-468-7
11.MulaJ.PolerR.GarciaJ. P.2006 MRP with flexible constraints: A fuzzy mathematical programming approach.
, 157, 7497 .
12.PetrovicD.2001 Simulation of supply chain behavior and performance in an uncertain environment.
, 71, (1-3), 429438 .