Hybrid Intelligent Techniques for Benchmark Functions and RealWorld Optimization Problems
View this Special IssueResearch Article  Open Access
Yanhui Li, Mengmeng Lu, Bailing Liu, "A TwoStage Algorithm for the ClosedLoop LocationInventory Problem Model Considering Returns in ECommerce", Mathematical Problems in Engineering, vol. 2014, Article ID 260869, 9 pages, 2014. https://doi.org/10.1155/2014/260869
A TwoStage Algorithm for the ClosedLoop LocationInventory Problem Model Considering Returns in ECommerce
Abstract
Facility location and inventory control are critical and highly related problems in the design of logistics system for ecommerce. Meanwhile, the return ratio in Internet sales was significantly higher than in the traditional business. Focusing on the existing problem in ecommerce logistics system, we formulate a closedloop locationinventory problem model considering returned merchandise to minimize the total cost which is produced in both forward and reverse logistics networks. To solve this nonlinear mixed programming model, an effective twostage heuristic algorithm named LRCAC is designed by combining Lagrangian relaxation with ant colony algorithm (AC). Results of numerical examples show that LRCAC outperforms ant colony algorithm (AC) on optimal solution and computing stability. The proposed model is able to help managers make the right decisions under ecommerce environment.
1. Introduction
The increasing progress of information and prevalence of internet in the 21st century has forced the ecommerce to develop in a worldwide range. In 2012, B2C ecommerce sales grew 21.1% to top $1 trillion for the first time in history in the whole world [1]. Comparing with traditional commerce, customers are more liable to return goods under ecommerce environment. Note that many customer returns online account for 35% of original orders [2, 3]. Therefore, logistics systems as an important support system in ecommerce need to be adjusted and improved. To adapt to the reality of ecommerce market environment, it is critical to conduct the research on the reverse logistics network and highly integrated logistics process.
Facility location and inventory control are critical problems in the design of logistics system. There is much previous work in these two areas. In fact, there is a mutually dependent relationship among these problems in logistics system. Comprehensive optimizing and logistics activities management should be based on this relationship [4]. According to this idea, besides location allocation problem and inventory optimization, the locationinventory problem (LIP) starts to be researched.
Many papers about the LIP are studied deeply and have made some abundant achievements. In recent years, intelligent algorithms and heuristic algorithm have been used to solve LIP model [5–7]. In the reverse logistics research field, LIP attracts researchers’ attention. Lieckens and Vandaele [8] applied a queuing mode in reverse logistics network to solve the facility location problem while considering the impact of inventory costs. Srivastava [9] established a reverse logistics network optimization model to optimize the locationallocation problem and capacity decisions, and he used heuristic algorithm to solve the model. Wang et al. [10] proposed a locationinventory policy in Chinese B2C electronic market as a bilevel programming model. Tancrez et al. [11] studied the LIP in threelevel supply chain networks including reverse logistics; they developed an iterative heuristics approach to solve the model. Diabat et al. [12] built a mixed integer nonlinear programming (MINLP) model to minimize the total reverse logistics cost by finding out the number and location of initial collection point and centralized return center considering the inventory cost. Two solution approaches, namely, genetic algorithm (GA) and artificial immune system, are implemented and compared. However, research on the LIP of closedloop logistics system is limited. Sahyouni et al. [13] designed three generic facility location models that account for the integrated distribution and collection of products in the closedloop supply chain networks; the authors described a Lagrangian relaxationbased solution algorithm to solve the models. Easwaran and Üster [14] offered a mixed integer linear programming model to optimize the total cost that consists of location, processing, and transportation costs of the multimerchandise in closedloop supply chains; they introduced a heuristics solution approach that combines Benders decomposition and tabu search to solve the model. Abdallah et al. [15] presented the uncapacitated closedloop locationinventory model; a sensitivity analysis for different parameters of the model reveals that the value of recovered products is a major factor in the economic feasibility of the closedloop network. For dealing with returned merchandise without quality problems in ecommerce, Li et al. [16] developed a practical LIP model with considering the vehicle routing under esupply chain environment and provided a new hybrid heuristic algorithm to solve this model.
Previous researches on the closedloop logistics system optimization mainly focus on the minimization of the total cost of the network. To our best knowledge, few researches on manufacturing/remanufacturing system consider returns and concept of green logistics recycling in logistics network. Since customers may be dissatisfied with merchandise and return it, the cost of processing returns, the cost of inventory and shipping, order time, and size are changed. Furthermore, research on the LIP with return of closedloop logistics system is limited.
The aim of this study is to develop a practical LIP model with the consideration of returns in ecommerce and provide a new twostage heuristics algorithm. To our best knowledge, this work is the first step to introduce returns into the LIP in ecommerce, which makes it become more practical. We also provide an effective algorithm named Lagrangian relaxation combined with ant colony algorithm (LRCAC) to solve this model. Lagrangian relaxation algorithm (LR) can obtain a nearoptimal solution by analyzing the upper bound and lower bound of objective function. But its effectiveness mainly relies on the performance of subgradient optimization algorithm. On the other hand, AC has great ability of local searching. If there is an appropriate initial solution, the performance of AC will be good. To adopt their strong points while overcoming their weak points, we combine the two algorithms. Results of numerical examples show that LRCAC outperforms ant colony algorithm (AC) on optimal solution and computing stability.
The remainder of the paper is structured as follows. In Section 2, a nonlinear integrated programming model about LIP considering returns in ecommerce is designed. Section 3 proposes the heuristic algorithm named LRCAC based on Lagrangian relaxation and ant colony algorithm. Section 4 shows and analyzes the results of different experiments. Section 5 concludes this paper and discusses the future research directions.
2. Problem and Mathematic Model
2.1. Problem Description
In ecommerce, some returned merchandise has a high integrity, which makes it usually not in need of being repaired and can reenter the sales channels after simply repackaging [17]. Some returned goods have quality problems; they have to be sent back to factory for repair. Therefore, we merge the recycling center with distribution center as merchandise centers (MCs) with an additional inspection function. MC is responsible for distributing normal goods to the sale regions; meanwhile the returned goods are collected to MCs. After inspecting at MCs, the returned goods with quality problems are sent back to factory, and the other returned goods are resalable as normal goods after simply repackaging. Customers can choose to return goods in ecommerce, and quantity of the returns is uncertain [18]. However, for a certain sale region (SR), the quantity of the returns can be usually seen as stochastic variable.
The objective of this paper is to determine the quantity, locations, order times, and order size of MCs in the closedloop logistics network in ecommerce. The final target is to minimize the total cost and improve the efficiency of logistics operations. The involved decisions are as follows: (1) location decisions, the optimal number of MCs, and their locations; (2) allocation decisions, the corresponding service relationship between MCs, and sale regions; (3) inventory decisions, the optimal order times, and order size.
2.2. Assumptions
(1) There is a single type of merchandise; (2) the capability of factory is unlimited; (3) the capability of MCs is unlimited; (4) the demand and return of each sale region comply with the normal distribution, whose parameters are fixed; (5) the demands of regions are mutually independent; (6) returned merchandise is inspected and repackaged at MCs.
2.3. Notations
Sets I:Set of SR; J:Set of candidate MC.
Constants :Fixed cost (annual) administrative and operational cost of ; :Shipping cost per unit of merchandise between factory and ; :The delivering cost per unit of merchandise between and ; :The inventory holding cost per unit of merchandise per year at ; :Ordering cost per time at ; :Lead time at ; :Mean of annual demand at ; :Variance of annual demand at ; :Standard normal deviate such that ; :Service level of ; :The quantity of return at ; :The probability of quality problem product in return goods; :Repacking cost per unit returned merchandise.
Decision Variables :1, if the candidate is selected as a MC and 0 otherwise; :1, if is served by and 0 otherwise; :Optimal order size at ; :Optimal order times at .
2.4. Model Formula
(1) Location Cost. The construction cost of is given by
(2) Inventory Cost. The total annual inventory cost consists of ordering cost and inventory holding cost, according to literatures [19, 20]; it is given by .
(3) Safety Stock Cost. The demand in the lead time at is , so the safety stock is , and the safety stock cost is given by .
(4) Transportation Cost. The transportation cost consists of cost from factory to MC, cost from MC to customer region for forward logistics, cost from customer region to MC, and cost from MC to factory for reverse logistics. So, the transportation cost is given by .
(5) Repacking Cost. The returned goods without quality problems need to be repacked before reentering to sale channel, so the repacking cost is given by .
To sum up, the locationinventory model with returned merchandise (RLIP) is s.t.
The objective function (1) is to minimize the system’s total cost. Constraint (2) ensures that each sale region must be assigned to a MC. Constraint (3) stipulates that the assignment can only be made to the selected MC. Constraints (4) and (5) are standard integrality constraints. Constraints (6) and (7) are nonnegative constraints.
3. Solution Approach
On the one hand, Lagrangian relaxation algorithm (LR) is used to solve the complex optimization problem very often. It can obtain a nearoptimal solution by analyzing the upper bound and lower bound of objective function. But its effectiveness mainly relies on the performance of subgradient optimization algorithm. The speed of convergence becomes more and more slow with the increasing of the number of iterations. On the other hand, AC has great ability of local searching. If there is an appropriate initial solution, the performance of AC will be good. To adopt their strong points while overcoming their weak points, we design a twostage algorithm. In the first stage, we use LR algorithm to get a nearoptimum solution. In the second stage, let the solution obtained from the first stage be the initial solution; we use AC to further improve it.
The abstract idea of solution approach is described as follows. Firstly, we give the formula for solving optimal order quantity and optimal order times , which also rely on the decision variables and . Secondly, we use LR algorithm to get a nearoptimal solution by computing the lower bound and upper bound of objective function. Then, let the nearoptimum solution obtained from LR be the initial solution; we use AC to further improve it.
3.1. Finding the Optimal Order Quantity and Optimal Order Times
In the model (1)–(7), the decision variable only has appeared in the objective function. Also, the objective function is convex for . Consequently, we can obtain the optimal value of by taking the derivative of the objective function with respect to as , where .
As we know the optimal order quantity , so there is
3.2. Transforming the Objective Function
In order to apply the LR algorithm, we transform the objective function as linear teams and nonlinear teams separately. The objective function can be rearranged as follows: where , , , and .
3.3. Lagrangian Relaxation
3.3.1. Finding a Lower Bound
To solve this problem, we intend to use Lagrangian relaxation embedded in branch and bound. In particular, we relax constraint (2) to obtain the following Lagrangian dual problem:
For fixed values of the Lagrange multipliers , we want to minimize (10) over the location variables and the assignment variables . We separate the linear teams and nonlinear teams.(1)For each , let , and let If all values are positive, we identify the smallest positive and set the corresponding = 1. The assignment variables are then easy to determine, setting as follows: (2)However, the presence of the nonlinear terms makes finding an appropriate value of difficult. So, we need to solve a subproblem as the following form for each candidate : where , .
In (13), we use to substitute .
The solution of subproblem SP() refers to literature [19]; the solution of (10) is the summary of SP() and . To get the lower bound, we need to find the optimal Lagrange multipliers. We do so using a standard subgradient optimization procedure as illustrated in literatures [21, 22]. The optimal value of (10) is a lower bound of the objective function (1).
3.3.2. Finding an Upper Bound
We find an upper bound as follows.
We initially fix the MC locations at those sites for which in the current Lagrangian solution. Then we assign SR to MCs in a twophased process.
1. For each , for which , we assign the to the for which and that increases the least cost based on the assignments made so far.
2. We process , for which ; we assign each SR to the open MC which increases the least total cost based on the assignments made so far.
Hence, for these SRs, we consider all possible assignments to open MCs, and the cost of this stage is the upper bound.
3.4. Ant Colony Clustering
According to the clustering behavior of ant colony, we set the clustering probability to represent the probability of the and clustering center at time . The formula of is shown as follows: where represents that ant can cluster in next step; is the amount of pheromone deposited for transition from state to ; is the parameter used to control the influence of ; is the desirability of state transition and ; is the parameter of controlling the influence of ; is the distance from to .
And the following relationship exists:
3.5. Algorithm Step
The integral twostagealgorithm steps are shown below.
0. We give the formula for solving and , which also rely on the decision variables and ;
First Stage
1. Transform the objective function as linear teams and nonlinear teams separately.
2. Find the lower bound of objective function by using the LR.
3. Find the upper bound of objective function by using the LR.
4. Select the solution whose value is equal or approximately equal to the average value of the lower bound and upper bound as nearoptimum solution.
Second Stage
5. Let the nearoptimum solution be the initial solution of AC.
6. Initialize the tabu search matrix Tub(), which is used to record the served SRs in the time . Additionally, the Tub() is a 01 matrix, () = 1, and is tabooed; () = 0; is free.
7. Set the as the ant nest . Ant selects a to its ant nest with and taboos the SR. If () is full, go to 8; else repeat 7.
8. If all the SRs are clustered to MC, the () updates to null matrix and goes to 9; else go to 6.
9. Update the amount of pheromone and record the optimal solution.
10. If the conditions of convergence are meeting, terminate the procedure and output the optimal solution; else remove the MC of the least SRs and go to 6.
The flowchart for our algorithm is shown in Figure 1.
4. Computational Experiments and Algorithm Analysis
4.1. Computational Experiment
We refer to the logistics network of company in Hubei province of China as an example. We convert the latitude and longitude coordinates of some cities in Hubei province and the central meridian to Xi'an 80 geographic coordinate. They are shown in Tables 1 and 2, in which the values represent the actual kilometers. And other parameters’ values are as follows: randomly generate the values between 100 and 160 as the , and assume that the is equal to , (day), , , and .


Based on MATLAB 7.0 platform, we programmed the LRCAC algorithm and run it 30 times on the computer (CPU: Intel Core2 P7570 @2.26 GHz 2.27 GHz; RAM: 2.0 GB; OS: Windows 7); the optimal result is in Table 3.

The optimal cost is 224965 yuan, and logistics network is shown in Figure 2.
For comparison, we programmed AC algorithm in the same platform and run 30 times on the same computer. The optimal objective function values of these two algorithms are shown in Table 4.

The two optimization trends of the two algorithms are shown in Figures 3 and 4.
The fluctuation curves of optimal objective function in 30 times are shown in Figures 5 and 6, respectively.
We can see that the LRCAC algorithm can converge more quickly than AC from Figures 3 and 4. Moreover, LRCAC has better stability than AC, which can be easily found from Table 4 and Figures 5 and 6.
4.2. Algorithms Analysis
In this section, all the data in our experiments come from LRP database of the University of Aveiro [23]. A series of experiments show that LRCAC is more efficient and stable than AC. Results of numerical example in Section 4.1 show that the related parameters of LRCAC are reasonable. Thus, we employ these parameters in the remainder of this section. Each instance was calculated 30 times by LRCAC and AC, respectively; the results are shown in Table 5. In this table, Srivastava 86 is the name of this instance; means there are 8 SRs and 2 candidate MCs, so do others. The coordinate of all nodes and the demands of SRs are given by the database. Table 5 shows that LRCAC can obtain better objective function value and stability than AC.

5. Conclusion
Customers have a higher return rate in the ecommerce environment. Some returned goods have quality problems and need to be sent back to the factory for repair. The others without quality problems can be reentered in the sales channels just after a simple repackaging process. This phenomenon puts forward high requirements to the logistics system that supports the operation of ecommerce. This study handles the above interesting problem and provides an effective heuristic. The main contributions are as follows.(1)In reality, the cost of processing returned merchandise is produced by considering the condition that customers are not satisfied with products and return them. We firstly design a closedloop LIP model to minimize the total cost which is produced in both forward and reverse logistics networks. It is able to help managers make the right decision in ecommerce, decreasing the cost of logistics and improving the operational efficiency of ecommerce.(2)The above closedloop LIP model with returns is difficult to be solved by analytical method. Thus, a twostage heuristic algorithm named LRCAC is designed by integrating Lagrangian relaxation with AC to solve the model.(3)Results of our experiments show that LRCAC outperforms AC on both optimal solution and computing stability. LRCAC is a good candidate to effectively solve the proposed LIP model with returns.
However, some extensions should be considered in further work. Considering the dynamic of the demand, a dynamic model should be established. Considering the fuzzy demand of customs or related fuzzy costs, more practical LIP model should be developed. Moreover, differential evolution algorithms (DEs) have turned out to be one of the best evolutionary algorithms in a variety of fields [24, 25]. In the future, we may use an improved DE to find better solutions for the LIPs. The integration research and practice of the management of ecommerce logistics system can be constantly improved.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publishing of this paper.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (nos. 71171093 and 71101061) and the Fundamental Research Funds for the Central Universities of China (nos. CCNU13A05049 and CCNU13F024).
References
 “Ecommerce sales topped $1 trillion for the first time in 2012,” http://www.emarketer.com/Article/EcommerceSalesTopped1TrillionFirstTime2012/1009649. View at: Google Scholar
 H. Meyer, “Many happy returns,” Journal of Business Strategy, vol. 20, no. 4, pp. 27–31, 1999. View at: Google Scholar
 C. R. Gentry, “Reducing the cost of returns,” Chain Store Age, vol. 75, no. 10, pp. 124–126, 1999. View at: Google Scholar
 C. D. T. WatsonGandy and P. J. Dohrn, “Depot location with van salesmen—a practical approach,” Omega, vol. 1, no. 3, pp. 321–329, 1973. View at: Publisher Site  Google Scholar
 A. R. Singh, R. Jain, and P. K. Mishra, “Capacitiesbased supply chain network design considering demand uncertainty using twostage stochastic programming,” International Journal of Advanced Manufacturing Technology, vol. 69, no. 1–4, pp. 555–562, 2013. View at: Publisher Site  Google Scholar
 O. Berman, D. Krass, and M. M. Tajbakhsh, “A coordinated locationinventory model,” European Journal of Operational Research, vol. 217, no. 3, pp. 500–508, 2012. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Shahabi, S. Akbarinasaji, A. Unnikrishnan, and R. James, “Integrated inventory control and facility location decisions in a multiechelon supply chain network with hubs,” Networks and Spatial Economics, vol. 13, pp. 497–514, 2013. View at: Publisher Site  Google Scholar
 K. Lieckens and N. Vandaele, “Reverse logistics network design with stochastic lead times,” Computers and Operations Research, vol. 34, no. 2, pp. 395–416, 2007. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 S. K. Srivastava, “Network design for reverse logistics,” Omega, vol. 36, no. 4, pp. 535–548, 2008. View at: Publisher Site  Google Scholar
 Z. Wang, D.Q. Yao, and P. Huang, “A new locationinventory policy with reverse logistics applied to B2C emarkets of China,” International Journal of Production Economics, vol. 107, no. 2, pp. 350–363, 2007. View at: Publisher Site  Google Scholar
 J.S. Tancrez, J.C. Lange, and P. Semal, “A locationinventory model for large threelevel supply chains,” Transportation Research E: Logistics and Transportation Review, vol. 48, no. 2, pp. 485–502, 2012. View at: Publisher Site  Google Scholar
 A. Diabat, D. Kannan, M. Kaliyan, and D. Svetinovic, “A optimization model for product returns using genetic algorithms and artificial immune system,” Resources, Conservation and Recycling, vol. 74, pp. 156–169, 2013. View at: Publisher Site  Google Scholar
 K. Sahyouni, R. C. Savaskan, and M. S. Daskin, “A facility location model for bidirectional flows,” Transportation Science, vol. 41, no. 4, pp. 484–499, 2007. View at: Publisher Site  Google Scholar
 G. Easwaran and H. Üster, “Tabu search and Benders decomposition approaches for a capacitated closedloop supply chain network design problem,” Transportation Science, vol. 43, no. 3, pp. 301–320, 2009. View at: Publisher Site  Google Scholar
 T. Abdallah, A. Diabat, and D. SimchiLevi, “Sustainable supply chain design: a closedloop formulation and sensitivity analysis,” Production Planning and Control, vol. 23, no. 23, pp. 120–133, 2012. View at: Publisher Site  Google Scholar
 Y. Li, H. Guo, L. Wang, and J. Fu, “A hybrid geneticsimulated annealing algorithm for the locationinventoryrouting problem considering returns under esupply chain environment,” The Scientific World Journal, vol. 2013, Article ID 125893, 10 pages, 2013. View at: Publisher Site  Google Scholar
 D. Vlachos and R. Dekker, “Return handling options and order quantities for single period products,” European Journal of Operational Research, vol. 151, no. 1, pp. 38–52, 2003. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 Z. Lu and N. Bostel, “A facility location model for logistics systems including reverse flows: the case of remanufacturing activities,” Computers and Operations Research, vol. 34, no. 2, pp. 299–323, 2007. View at: Publisher Site  Google Scholar
 M. S. Daskin, C. R. Coullard, and Z.J. M. Shen, “An inventorylocation model: formulation, solution algorithm and computational results,” Annals of Operations Research, vol. 110, pp. 83–106, 2002. View at: Publisher Site  Google Scholar  MathSciNet
 Z.J. M. Shen, C. R. Coullard, and M. S. Daskin, “A joint locationinventory model,” Transportation Science, vol. 37, no. 1, pp. 40–55, 2003. View at: Publisher Site  Google Scholar
 M. L. Fisher, “The Lagrangian relaxation method for solving integer programming problems,” Management Science, vol. 27, no. 1, pp. 1–18, 1981. View at: Publisher Site  Google Scholar  MathSciNet
 M. L. Fisher, “An applications oriented guide to Lagrangian relaxation,” Interfaces, vol. 15, no. 2, pp. 10–21, 1985. View at: Publisher Site  Google Scholar
 “LocationRouting Problems (LRP),” http://sweet.ua.pt/~iscf143/_private/SergioBarreto. View at: Google Scholar
 L. Wang, H. Qu, Y. Li, and J. He, “Modeling and optimization of stochastic joint replenishment and delivery scheduling problem with uncertain costs,” Discrete Dynamics in Nature and Society, vol. 2013, Article ID 657465, 12 pages, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 H. Qu, L. Wang, and Y.R. Zeng, “Modeling and optimization for the joint replenishment and delivery problem with heterogeneous items,” KnowledgeBased Systems, vol. 54, pp. 207–215, 2013. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2014 Yanhui Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.