An Integrated Strategy for Cost Optimization of Reverse Logistics Network Under Uncertain Environment
Yunzhi Ma^{1}, Liyun Zhang^{2}, Xianglin Lv^{1}, Zhengying Cai^{1, *}
^{1}College of Computer and Information Technology, China Three Gorges University, Yichang, China
^{2}College of Economics and Management, China Three Gorges University, Yichang, China
Email address:
To cite this article:
Yunzhi Ma, Liyun Zhang, Xianglin Lv, Zhengying Cai. An Integrated Strategy for Cost Optimization of Reverse Logistics Network Under Uncertain Environment. International Journal of Economics, Finance and Management Sciences. Vol. 5, No. 1, 2017, pp. 24-33. doi: 10.11648/j.ijefm.20170501.13
Received: October 19, 2016; Accepted: December 26, 2016; Published:December 29, 2016
Abstract: In uncertain environment, it is very difficult to optimize both cost and performance in complex reverse logistics network. This paper develops an integrated strategy to solve the cost optimization problem in reverse logistics network. First, the integrated scheme is based on the fuzzy AHP, where the cost coefficient and the demand quantities are modeled as fuzzy numbers to measure different uncertain factors. Second, the linear programming is introduced for cost optimization to calculate the operational objective function of the reverse logistics network. Third, some experiments are made to verify the proposed model. According to different uncertain factors, the optimal cost strategy can be constructed for uncertain use demand. Last, some interesting conclusions are drawn on the proposed method for decision makers to optimize the cost of the reverse logistics network, and future work direction is also provided.
Keywords: Reverse Logistics Network, Cost Optimization, Fuzzy AHP, Linear Programming
1. Introduction
Nowadays the resources and environment of our world are under a highly pressure, so it is importan to find better ways to reuse and utilize them. It is more challenging that how and when to send the products from the consumers to suppliers in a cost-effective manner. i.e., Jung (2016) built supply planning models for a remanufacturer under just-in-time manufacturing environment with reverse logistics [1]. In order to meet this cost challenge, an integrated strategy for cost optimization of reverse logistics network comes up with a way, providing a powerful framework, which can ensure that raw materials and finished goods could be sent in an efficient movement and timely availability. i.e., Huang (2016) introduced the condition of reverse logistics supplier selection, which is the rough set based approach to generic routing problems [2]. Cannella (2016) concerned closed-loop supply chains and the reverse logistics factors to influence performance [3].
Cost optimization problem of reverse logistics network roots in a network structure, which is consisting of a finite number of nodes and arcs attached to them. This problem is also a linear programming problem. When the cost coefficients and the supply and demand quantities are known exactly, efficient algorithms have been developed for solving the problem. Li (2016) discussed multi-objective optimization for multi-period reverse logistics network design [4]. However, sometimes these parameters may not be presented in an exact manner. For instance, in a time frame, the unit shipping cost may vary. Because of some uncontrollable factors, the supplies and demands may be uncertain. For outsourcing reverse logistics, Tavana [5] developed an integrated intuitionistic fuzzy AHP and SWOT method, the method could simultaneously satisfy the constraints and the goal to a maximal degree to derive the solution. To do quantitatively with inexact information in making decisions, Demirel (2016) evaluated a mixed integer linear programming model to optimize reverse logistics activities of end-of-life vehicles in Turkey [6], Djikanovic (2016) extended a new integrated forward and reverse logistics model in a case study [7], and Ayvaz (2015) gave a stochastic reverse logistics network design for the waste of electrical and electronic equipment [8].
To solve this problem, one straightforward idea is to apply the existing integer linear programming techniques [9,10] to the fuzzy cost problem of reverse logistics network, since the cost problem of reverse logistics network is essentially an integer linear program. Unfortunately, a majority of the existing techniques [11, 12, 13] only offer crisp solutions. Ferri (2015) illustrated reverse logistics network for municipal solid waste management with the inclusion of waste pickers as a Brazilian legal requirement [13]. Choudhary (2015) made a carbon market sensitive optimization model for integrated forward-reverse logistics [14], and Kilic (2015) modelled reverse logistics system design for the waste of electrical and electronic equipment (WEEE) in Turkey [15].
However, because of the structure of the cost problem in reverse logistics, the refinements of the problem parameters are required by their methods to be able to derive the bounds of the objective value in some situations. Besides, there are also researches discussing the cost optimization of reverse logistics network under uncertain environment. For a reverse logistics system with a real case application, Ozkan [16] presented a fuzzy mixed integer linear programming model and in reverse logistics through integration of GIS, AHP and integer programming. Acar [17] offered an evaluating of the location of regional return centers. For this problem, their methods are capable to determine the efficient solutions, but they can only provide crisp solutions. Silva (2015) proposed proposal for cleaner production oriented practices ecodesign and reverse logistics [18], Hsueh (2015) put forward constructing a network model to rank the optimal strategy for implementing the sorting process in reverse logistics with case study of photovoltaic industry [19], and Kim (2015) researched an integrated approach for collection network design, capacity planning and vehicle routing in reverse logistics [20].
Obviously, the total cost will be fuzzy, if the cost coefficients or the supply and demand quantities are fuzzy. Here is a solution procedure developed in this paper, which is able to compute the fuzzy objective value of the total cost of reverse logistics network under uncertain environment. In the problem, at least one of the parameters are fuzzy numbers [21,22,23,24]. Under stochastic environment, Roghanian (2014) gave an optimization model for reverse logistics network by using genetic algorithm. And based on genetic algorithm [25], Liu (2014) built a network site optimization of reverse logistics for E-commerce[26]. Calculating the lower and the upper bounds of the θ-level cuts of the objective value is formulating a pair of two-level mathematical programs. By enumerating different values of θ, the membership function of the fuzzy objective value is derived numerically.
This paper develops an integrated strategy to solve the cost optimization problem in reverse logistics network. First, the integrated scheme is based on the fuzzy AHP, where the cost coefficient and the demand quantities are modeled as fuzzy numbers to measure different uncertain factors. Second, the integer linear programming is introduced for cost optimization to calculate the operational objective function of the reverse logistics network. Third, some experiments are made to verify the proposed model. According to different uncertain factors, the optimal cost strategy can be constructed for uncertain use demand. Last, some interesting conclusions are drawn on the proposed method for decision makers to optimize the cost of the reverse logistics network, and future work direction is also provided.
2. Cost Optimization Problem of Reverse Logistics Network
2.1. An Integrated Reverse Logistics Network
An integrated reverse logistics network can be described as shown in Figure 1. Normally, a manufacturer's product should be moved through the logistics network before it reaches the distributor or user. After the sale of the product, the logistics process is reverse, namely reverse logistics. If the product is defective, it is general that the user would select to return the product. In this case, the manufacturer would reorganize shipping of the defective product to fit the needs of user, and more work will also be involved, such as product testing, repairing, dismantling, or recycling. The reversed product apparently traveled in different direction of the supply chain network so as to recycle or reuse the defective or returned products. The logistics operation for such matters will cost time and money for both sides.
Assuming a reverse logistics with suppliers and users, > 0 units supplied by supplier and > 0 units required by user , there is a unit shipping cost for each link (,) from supplier to user . To satisfy the demand and minimize the total cost , the problem is to determine a better way of shipping the available amount.
The number of units transported from supply to demand can be denoted by . At a time when the shipping costs, supplies, and demands are not known exactly, there is:
(1)
From the following pair of two-level mathematical programs, the lower are upper bounds at possibility level and θ can be solved easily, which is similar to the discussion of the inequality-constraint case.
(2)
(3)
The homologous pair of one-level mathematical programs are:
(4)
(5)
By solving Model (4) and Model (5), the lower and upper bounds of the total transportation cost at θ-level can be obtained. The θ-level constitutes the membership function by sets of at different possibility levels.
2.2. Fuzzy Cost in Reverse Logistics
Assuming the unit shipping cost, supply, and demand can be represented as , , and respectively. Note that a fuzzy set is convex if . Let ，, refer to their membership functions. There are:
,
(6)
,
The mathematical description of the common cost problem is:
(7)
Intuitively, the total cost will be fuzzy, if any of the parameters, or is fuzzy. The conventional cost problem in reverse logistics turns into the fuzzy cost problem in reverse logistics defined in model (7).
For example, thinking of the cost problem of two suppliers, and two users,, where and are triangular fuzzy numbers. This fuzzy cost problem can be formulated as:
Specifically, there is,
Where, , and are the supports of ,, and , which are the universe set of the unit shipping cost, the quantity supplied by th supplier, and the quantity required by th user. The fuzzy cost problem is the following form.
(8)
3. Integrated Strategy for Cost Optimization
3.1. Optimal Cost Strategy for Use Demand
As the membership function of the total cost, there is -cuts of ,, and as:
(9)
(10)
(11)
On account of the fuzzy AHP, the membership function is:
(12)
where is defined in model (7).
In Eq. (12), it involves several membership functions. It is hardly possible to derive in closed form. According to (12), the minimum of ,, and , is . In order to satisfy, , , and at least one , , or ,, equal to θ such that . To find the membership function, it is necessary to find the right shape function of , with lower bound and upper bound of the θ-cut of. The minimum and the maximum of is and, respectively.
(13)
(14)
3.2. Solving Step for Integrated Strategy
For model (13) and model (14), there are in the range of , and respectively.
However, it is necessary that in reverse logistics network. Hence, model (13) and model (14) become:
(15)
(16)
If , model (15) will be infeasible for any θ-level.
The problem is formulated to become a maximization problem to be consistent with the maximization operation of level 1 to solve model (16), which is well-known from the duality theorem of integer linear programming that the primal model and the dual model have the same objective value. Then, model (16) becomes:
(17)
Since, by setting to its upper bound in model (17), one can derive the upper bound of the objective value, because this gives the largest feasible region.
Then, the model (17) is changed as :
(18)
Hence, model (18) can be reformulated as also:
(19)
Hence, there are:
(20)
(21)
If , problems (4) and (5) are assured to be feasible. The problem will be infeasible only if this condition is not satisfied. Just like the conventional cost problem can be assumed to make the problem feasible, a fictitious supply point with an account of is also feasible in this case.
The feasible regions defined by in models (20) and (21) are smaller than those defined by for two possibility levels and , so . Consequently, and .
This property, which is based on the definition of convex rough set, assures the convexity of . This provides us a feasible solution for the optimization of revers logistics in uncertain environment. According to and, the function is changed as:
(22)
At diﬀerent possibility levels of θ, the numerical solutions for and can be collected to approximate the functions of and .
4. Experimental Analysis
4.1. Problem Description
To verify the proposed model, a numerical example is presented here, which is derived from the logistics case in reality. For simplification of analysis, the cost problem can be considered with three fuzzy demands, two fuzzy supplies and one fuzzy shipping cost to explain the proposed approach. Demand 3 and Supply 1 are triangular fuzzy numbers. In order to assure the feasibility of , the total demand must be equal to or less than the total supply.
The main initial parameters are as follows. For the cut of , the lower bound of appears at, , with, , and , , while the upper bound of appears at , , , , with , , and , .
Another utmost end of , the lower bound of arises at , , with , , and , , as well as, the upper bound of arises at , , , , with , , and , .
So this problem can be described by the following form:
Figure 2 shows that the total demand is and the total supply is .
Figure 2. The membership functions of .
That implys the problem is feasible, with the lower and upper bounds of is:
The logistics performance and cost of the lower and upper bounds of possibility level θ are shown in Figure 3 and Figure 4.
From Figure 3 and Figure 4, when the cost is decreased, the performance of reverse logistics is totally increased. The different values of θ have been cataloged as [0, 1.0]. The probability of the transportation cost will emerge in the associated range in uncertain environment and be represented by the θ-cut of .
Especially, the cut displays the most likely of the total cost. At the same time, the cut reveals the possible range of the total cost. At the fuzzy cost in this example, it’s possible that the cost falls at the range of 380 and 410 but is impossible to fall outside of 220 and 210.
The membership function of this example has been curve labeled at Figure 2 of fuzzy membership functions.
It is worthy taking note that the maximum total shipping quantity interrelated to the total cost do not need to be the highest. In this example, 180 is the largest probable measurement to be shipped and also is the largest total supply, it means the optimization of the reverse logistics network.
4.2. Result Analysis
For further analysis, it is assumed that the equality constraints take the place of inequality constraints, there is
The following pair of mathematical programs figures out the lower and upper bounds of the θ-cut of :
The bounds of the total cost at eleven θ-cuts are listed in Figure 5 and Figure 6.
From Figure 5 and Figure 6, when the cost is decreased, the performance of reverse logistics is increased. It also has a membership degree of 0.93, corresponding to the crossing of the right shape function of the total demand and the left shape function of the total supply.
, the membership function in this example is the curve labeled as Equality-constraints in Figure 2. The problem is infeasible at the time when θ is greater than 0, which means, when the maximum degree is equal to 0.9, the constraints could be satisfied. Because of equality constraints are more restrictive, the objective value’s membership function of this example is contained.
Note that this point. At , the lower bound of the objective value is 200, which appears at , , , , , , with , , and,.
Meanwhile, the upper bound is 800, appearing at , , , , , with , , and ,. 740 is the single point of θ-cut at. The optimized solution is , , .
The membership function is derived numerically and mathematical form is not provided in this study. The inequality constraints and equality constraints of the fuzzy cost problem are compared in Figure 7.
It is apparent that both inequality constraints and equality constraints can optimize the cost problem in reverse logistics network by fuzzy measurement, though taking more advantage in equity constraints. Therefore, the θ-cut is the only way to approximate the membership degree of a specific transportation cost.
It’s challenging to derive the mathematical form of the membership function for directly calculating the membership degree. The membership function of the objective value of the inequality problem includes that of the equality problem, in that the equality constraints are more restrained than inequality constraints. In practice, the structure of the cost problem is quite complex. Because of that, the highest total transportation cost may not appear when the total quantity transported is the largest.
5. Conclusion
Different from those studies derived the objective values in crisp values, an integrated strategy for cost optimization of reverse logistics network under uncertain environment is modeled here with fuzzy total cost. When the demand quantities, the supply quantities, and the unit shipping costs are fuzzy numbers, it provides us a helpful tool to optimize both cost and performance in complex reverse logistics network in uncertain environment. The fuzzy AHP is used to reform the fuzzy cost problem for practicablel solution. The fuzzy objective value’s lower and upper bounds of the θ-cuts can be calculated by enumerating different θ values to rough the membership function. Sometimes the crisp values of obtained results may not lead to some helpful information.
Furthermore, future work would focus on considering more uncontrollable factors, the system parameters of reverse logistics network in real world applications which may not be known exactly. And more information should be provided for decision making by using different membership functions to express the practical parameters.
Acknowledgment
This research was supported by the National Natural Science Foundation of China (No. 71471102), and Science and Technology Research Program, Hubei Provincial Department of Education in China (Grant No. D20101203).
References