Reverse Logistics Network in Uncertain Environment

Transcription

1 NFORMATON Volume 15, Number 12, pp SSN c 2012 nternational nformation nstitute Reverse Logistics Network in Uncertain Environment ianjun Liu, Yufu Ning, Xuedou Yu Department of Computer Science, Dezhou University, Dezhou , China Corresponding author: [email protected] Abstract This paper mainly studies reverse logistics network in uncertain environment, and proposes an expected value model for it. Then the proposed model is converted into a crisp equivalent model. A numerical example is presented to illustrate the given model. Keywords: Reverse logistics, Uncertainty theory, Uncertain programming 1 ntroduction Reverse logistics industry aims at designing a network for returning products with minimal cost. Many researchers have proposed some models in this area. n 2000, Fleischmann et. al. [3] considered the general characteristics of reverse logistics network, and proposed a network for product recovery. Then Beamon and Fernandes [1] designed a closed-loop network for product recovery and formulated a multi-period integer programming model in ndeterminacy factors exist in the system of reverse logistics network. n order to deal with this problem, some researchers proposed stochastic models for reverse logistics. Salema et. al. [16] studied a reverse logistics network with stochastic demands and returns. Chouinard et. al. [2] proposed a stochastic programming model for designing supply loops. As we know, probability theory is applicable only when the obtained distribution is close enough to the real frequency. However, we are often lack of observed data to estimate the probability distribution via statistics. Then we have to invite some experts to estimate the real frequency, and evaluate their belief degree which usually has a much larger range than the real frequency. n order to deal with the belief degree, an uncertainty theory was founded by Liu [6] in 2007 and refined by Liu [12] in n the framework of uncertainty theory, uncertain programming was proposed by Liu [8] as a spectrum of mathematical programming involving uncertain variables. Gao [4] studied shortest path problems in uncertain environment, and Gao [5] studied facility location problems with uncertain parameters. Sheng and Yao [17] proposed an uncertain transportation model. This paper will propose an uncertain reverse logistic model. This rest of this paper is organized as follows. n Section 2, we will review some basic concepts in uncertainty theory which will be used throughout the paper. Then we introduce reverse logistic problem in Section 3. Then the uncertain reverse logistics model is formulated and converted to a crisp model in Section 4. Then an example was given to illustrate the model in Section 5. At last, some remarks are given in Section 6. 2 Preliminary Uncertainty theory, founded by Liu [6] in 2007 and refined by Liu [12] in 2011, is a branch of axiomatic mathematics to deal with human uncertainty. t has brought about many branches such as uncertain process Liu [7], uncertain calculus Liu [9], Yao [18], uncertain differential equation Liu [7], uncertain set Liu [10, 15], uncertain inference Liu [10], uncertain logic Liu [13] and uncertain risk analysis Liu [11]. n this section, we will introduce some basic concepts about uncertainty theory which will be used throughout the paper. Definition 1 Liu [6] Let L be a σ-algebra on a nonempty set Γ. A set function M : L [0, 1] is called an uncertain measure if it satisfies the following axioms: Axiom 1: Normality Axiom M{Γ} = 1 for the universal set Γ. 380

2 REVERSE LOGSTCS NETWORK N UNCERTAN ENVRONMENT Axiom 2: Duality Axiom M{Λ} + M{Λ c } = 1 for any event Λ. Axiom 3: Subadditivity Axiom For every countable sequence of events Λ 1, Λ 2,, we have { } M Λ i M {Λ i }. The triplet Γ, L, M is called an uncertainty space. Besides, Liu [9] defined the product uncertain measure on the product σ-algebra L as follows, Axiom 4: Product Axiom Let Γ k, L k, M k be uncertainty spaces for k = 1, 2, Then the product uncertain measure M is an uncertain measure satisfying { } M Λ k = M k {Λ k } where Λ k are arbitrarily chosen events from L k for k = 1, 2,, respectively. Definition 2 Liu [6] An uncertain variable ξ is a measurable function from an uncertainty space Γ, L, M to the set of real numbers, i.e., for any Borel set B of real numbers, the set is an event. k=1 {ξ B} = {γ Γ ξγ B} Definition 3 Liu [6] The uncertainty distribution Φ of an uncertain variable ξ is defined by for any real number x. Φx = M{ξ x} Definition 4 Liu [6] Let ξ be an uncertain variable. Then the expected value of ξ is defined by E[ξ] = + provided that at least one of the two integrals is finite. 0 0 M{ξ r}dr M{ξ r}dr Theorem 1 Liu [12] Let ξ and η be independent uncertain variables with finite expected values. Then for any real numbers a and b, we have E[aξ + bη] = ae[ξ] + be[η]. 3 Problem statement The key step of a reverse logistics network is to establish some recovery facilities as the links between consumers and the manufactory. The decision-making targets are as follows: i choosing the sites of recovery facilities from the potential sets, ii determining the amount of products returned by each recovery facility from consumers. Figure 1 is a visual representation of this network. The fixed cost for short, FC for reprocessing capital investment rises with the capacity level, and the variable cost for short, VC for processing declines due to economy scale. n addition, an inventory cost for short, C associated with the inventory levels may become significant. Furthermore, the transportation cost for short, TC is assumed to be a linear function of volume. The cost of uncollected fraction is named as penalty cost for short, PC. To conclude, the total cost of recovery network can be presented by C = F C + V C + C + T C + P C. The parameters of the reverse logistics network are listed as follows. ndex sets i = 1, 2,...,, set of consumer zones. j = 1, 2,...,, set of recovery facilities. 381

3 ANUN LU, YUFU NNG, XUEDOU YU M Manufactory Consumers Recovery facilities Figure 1: Reverse logistic network graph Decision variables x ij : volume of returned products collected by recovery facilities j from consumer i. { 1, if a recovery facility j is opened, y j = 0, otherwise. Model parameters ξ i : volume of products returned by consumer i, 1 i ; F X j : fixed cost to open facility j, 1 j ; ζ j : unit reprocessing cost at facility j, 1 j ; h j : unit holding cost at facility j, 1 j ; c ij : unit transportation cost between consumer i and facility location j, 1 i, 1 j ; q j : unit transportation cost from facility location j to manufactory, 1 j ; c p i : unit penalty cost of non-returned products from consumer i, 1 i ; V j : maximum capacity of facility j, 1 j ; M: maximum number of established reprocessing facilities; λ: service level given by the manufactory. Therefore the cost structures are F C = T C = F X j y j ; V C = c ij x ij + ζ j x ij ; C = q j x ij ; P C = h j x ij ; c p i ξ i x ij. The total cost of the reverse logistics network is C = F X jy j + + q j x ij ζ j x ij + h j + c ijx ij x ij + cp i ξ i x ij. 1 n this paper, the parameters ξ i, F X j, ζ j and h j are all assumed to be uncertain variables. Therefore, the total cost C is also an uncertain variable. 4 The reverse logistics network model Expected value model is the most commonly used approach to solve indeterminacy problems. n this section, it is employed to design a reverse logistics network with uncertain parameters. 382

4 REVERSE LOGSTCS NETWORK N UNCERTAN ENVRONMENT The expected value model for reserve logistics network is formulated as follows, min E[C] s.t. E[λξ i ] x ij A1 x ij y j V j A2 1 y j M A3 x ij 0 y j {0, 1} A4 A5 0 i, 1 j. A6 2 The objective function is the expected value of the total cost of the product recovery network. Constraint A1 means that the total volume of products collected from all consumers must satisfy the demand of each consumer at the service level λ in expected value sense. Constraint A2 ensures the returned products by each recovery facility does not exceed its maximum capacity. Constraint A3 maintains at least one recovery facility and at most M recovery facilities. Constraint A4 preserves the nonnegativity of decision variables x ij. Constraint A5 assures the binary integrality of decision variables y j. Theorem 2 Let ξ i, F X j, ζ j and h j be independent uncertain variables for all i and j. Then model 2 is equivalent to the following deterministic programming model min E[F X j]y j + E[ζ j] x ij + c ijx ij + q j x ij + E[h j] x ij + cp i E[ξ i ] x ij 3 s.t. A1 A6. Proof: Note that C is a linear function of independent uncertain variables ξ i, F X j, ζ j, h j. We obtain that E[C] = E[F X j]y j + E[ζ j] x ij + c ijx ij + q j x ij + E[h j] x ij + cp i E[ξ i] x ij which is the objective function. The proof is completed. When the parameters ξ i, F X j, ζ j and h j are normal uncertain variables Ne ξi, σ ξi, Ne F Xj, σ F Xj, Ne ζj, σ ζj and Ne hj, σ hj, the expected value model 3 is converted into the following model, min C E s.t. λe ξi x ij A1 A2 A6 4 where C E = e F X j y j + e ζ j x ij + c ijx ij + q j x ij + e h j x ij + cp i e ξi x ij. 5 Numerical example n this section, we consider an example to illustrate the expected value model of reverse logistics network. Suppose that the manufacturer only chooses 5 recovery facilities to serve 3 consumer zones. Table 1 summarizes the parameters ξ i and c p i related to consumer zones, in which cp i are crisp quantities, but ξ i are assumed to 383

5 ANUN LU, YUFU NNG, XUEDOU YU Table 1: Parameters related to consumer zones i ξ i c p i 1 N75, N90, N100, be normal uncertain variables. n Table 2, parameters V j and q j are assumed to be crisp numbers, F X j, h j and ζ j are considered as normal uncertain variables. The unit transportation costs c ij are given in Table 3 as crisp quantities. The parameter λ is chosen as 0.8. Table 2: Parameters related to recovery facilities j F X j ζ j h j q j V j 1 N180, 4 N0.54, 0.02 N12, N202, 2 N0.36, 0.03 N16, N188, 4 N0.69, 0.03 N14, N208, 6 N0.54, 0.04 N16, N200, 3 N0.45, 0.03 N10, Table 3: Unit transportation cost c ij i/j The objective function of the expected value model 4 is converted into the following form based on the data in Tables 1-3, 180y y y y y x x x x x x x x x x x x x x x 35. The constraints are given as follows, 5 x 5 1j 60; x 2j 72; 5 x 3j 80; D1 1 5 y j 5; D2 x i1 490y 1 ; x i2 502y 2 ; x i3 487y 3 ; D3 x i4 506y 4 ; x i5 503y 5 ; D4 x ij 0; y j {0, 1}; D5 D6 i = 1, 2, 3; j = 1, 2, 3, 4, 5. D7 Then the model 4 is converted into a crisp programming model with the objective function 5 and constraints D1 D7. The optimal objective value of the model 4 is , and the optimal solution is shown in Table

6 REVERSE LOGSTCS NETWORK N UNCERTAN ENVRONMENT Table 4: Optimal production plan variable x 11 x 12 x 13 x 14 x 15 x 21 x 22 x 23 x 24 x 25 x 31 x 32 x 33 x 34 x 35 volume unit cost Conclusions The reverse logistics network with uncertain costs was first considered in this paper. An expected value model was proposed to describe the uncertain reverse logistics problem and was converted to a crisp programming model. Besides, an example was given to illustrate the proposed model. Acknowledgement This paper is supported by Shandong Provincial Scientific and Technological Research Plan Project No. 2009GG and No. 2011YD References [1] Beamon B, Fernandes C, Supply-chain network configuration for product recovery, Production Planning and Control, Vol.15, No.3, , [2] Chouinard M, Dmoursa S, At-Kadi D, A stochastic programming approach for designing supply loops, nternational ournal Production Economics, Vol.113, No.2, , [3] Fleischmann M, Krikke HR, Dekker R, Flapper S D, A characterisation of logistics networks for product recovery, Omega, Vol.28, No.6, , [4] Gao Y., Shortest path problem with uncertain arc lengths, Computers and Mathematics with Applications, Vol.62, No.6, , [5] Gao Y., Uncertain models for single facility location problems on networks, Applied Mathematical Modelling, Vol.36, No.6, , [6] Liu B., Uncertainty Theory, 2nd ed., Springer-Verlag, Berlin, [7] Liu B., Fuzzy process, hybrid process and uncertain process, ournal of Uncertain Systems, Vol.2, No.1, 3-16, [8] Liu B., Theory and Practice of Uncertain Programming, 2nd ed., Springer-Verlag, Berlin, [9] Liu B., Some research problems in uncertainty theory, ournal of Uncertain Systems, Vol.3, No.1, 3-10, [10] Liu B., Uncertain set theory and uncertain inference rule with application to uncertain control, ournal of Uncertain Systems, Vol.4, No.2, 83-98, [11] Liu B., Uncertain risk analysis and uncertain reliability analysis, ournal of Uncertain Systems, Vol.4, No.3, , [12] Liu B., Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty, Springer-Verlag, Berlin, [13] Liu B., Uncertain logic for modeling human language, ournal of Uncertain Systems, Vol.5, No.1, 3-20, [14] Liu B., Why is there a need for uncertainty theory? ournal of Uncertain Systems, Vol.6, No.1, 3-10, [15] Liu B., Membership functions and operational law of uncertain sets, Fuzzy Optimization and Decision Making, to be published. [16] Salema M, Barbosa-Povoa A, Novais Q, An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty, European ournal of Operational Research, Vol.179, No.3, , [17] Sheng Y.H., and Yao K., A transportation model with uncertain costs and demands, nformation: An nternational nterdisciplinary ournal, Vol.15, No.8, , [18] Yao K., Uncertain calculus with renewal process, Fuzzy Optimization and Decision Making, Vol.11, No.3, ,