Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 1598-7248 (Print)
ISSN : 2234-6473 (Online)
Industrial Engineering & Management Systems Vol.13 No.4 pp.383-397
DOI : https://doi.org/10.7232/iems.2014.13.4.383

Reverse Logistics Network Design with Incentive-Dependent Return

Mohammad Asghari*, Salman J Abrishami, Faezeh Mahdavi
Department of Industrial Engineering, Ferdowsi University of Mashhad, Mashhad, Iran
Department of Industrial Engineering, University of Bojnourd, Bojnourd, Iran
Department of Computer Engineering, Mazandaran University of Science and Technology, Babol, Iran
Corresponding Author, E-mail: mohammad.asghari@stu-mail.um.ac.ir
May 19, 2014 October 1, 2014 October 30, 2014

ABSTRACT

Reverse logistics network design issues have been popularly discussed in recent years. However, few papers in the past literature have been dedicated to incentive effect on return quantity of used products. The purpose of this study is to formulate a dynamic nonlinear programming model of reverse logistics network design with the aim of managing the used products allocation by coordinating the collection centers and recovery facilities to warrant economic efficiency. In the optimization model, a fuzzy approach is applied to interpret the relationship between the rate of return and the suggested incentives. Due to funding constraints in setting up the collection centers, this work considers these centers as multi-capacity levels, which can be opened or closed at different periods. In view of the fact that the problem is known as NP-hard, we propose a heuristic method based on tabu search procedure to solve the presented model. Finally, several dominance properties of optimal solutions are demonstrated in comparison with the results of a state-of-the-art commercial solver.


초록


    1.INTRODUCTION

    In recent decades, various industrial sectors have been affected by the growth of environmental concerns, introduction of new regulations and the increase in the rate of return as a result of shortened product life cycle. Accordingly, with the intention of passing the obligatory regulations, the manufacturers have been compelled to retrieve and recover products that are at the end of their life cycle (see Ilgin and Gupta, 2010).

    Planning for the collection of used products is related to the reverse logistics network design, which includes not only selecting appropriate paths and vehicles for transporting goods but also determining the optimal locations and capacities for opening the collection and recovery centers. In this area, there are some challenging decisions to be made when various products and varying levels of quality are concerned. This is why a wide variety of mathematical optimization models have been published to deal with different situations in network design, which usually considers different stages for reverse logistics networks.

    The literature addresses the collection of returned products in three ways: third-party logistics (Cruz-Rivera and Ertel, 2009; de Figueiredo and Mayerle, 2008; Govindan et al., 2012; Krikke et al., 2008; Min and Ko, 2008), opening collection centers by the remanufacturer/ manufacturer (Aras and Aksen, 2008; Östlin et al., 2008; Pokharel and Liang, 2012; Tagaras and Zikopoulos, 2008), and the use of retailers (Choi et al., 2013; Lee et al., 2011; Wojanowski et al., 2007).

    The majority of the used products do not have any value in terms of functionality (Schultmann et al., 2006); only a reasonable amount of profit is made when some of them are collected and recycled. Imposing penalties for non-collected, end-of-life (EOL) products or pollutant limitations generated during the production process are samples of new approaches that have actively been pursued in the past decade. For example, in the Waste Electrical and Electronic Equipment (WEEE) directive, governments oblige manufacturers to take the responsibility for the entire life cycle of their products.

    Generally, customers have no motivation to return their EOL products after use (Guide et al., 2003). Unfortunately, there are few papers that have examined the effect of incentive price on the amount of returned products. The rate of return by the customers is related to the incentive price provided by the collectors, which is determined by various factors, such as distance from the collection or recycling centers and scraps quality. A significant contribution that the present research intends to make and sets it apart from the past researches is that it considers the price effect on the probability amount of returns, taking this fact into account that customers do not have an exact price in mind for selling their products. Therefore, in this paper, the maximum offered price is expressed as a triangular fuzzy number.

    This study applies such concepts as distance effect, capacity and penalties simultaneously so that in addition to determining the volume of the products that must be purchased during different periods, it can calculate the optimal number, location, and capacity of the centers to reach the intended goals.

    In short, this study attempts to illustrate incentivedependent returns in dynamic network design, which provides a more realistic expression of the offered incentives effect on customers' reaction, and includes different stages. Furthermore, we will evaluate a new procedure for solving this issue, which benefits from the linearization and an exact solution approach.

    The remainder of this paper is organized as follows. After a brief review of the relevant literature in Section 2, in Section 3, we define the problem and introduce the objective functions in detail. Next, the mathematical formulation for the model is developed. In Section 4, a tabu search based heuristic is described for solving the problem. In Section 5, a numerical example of its occurrence is used to show the validation of the heuristic approach and investigate model applicability, following which the computational results are presented for the algorithm. Finally, the concluding remarks are presented in the last section.

    2.LITERATURE REVIEW

    Logistics literature is remarkably rich in papers in the context of product recovery and recycling. Fleischmann et al. (2000) reviewed some case studies on logistics network design for product recovery in different industries, after which he identified general characteristics for such logistics networks. Besides, they denote five groups of activities that appear to be recurrent in EOL product recovery networks: collection, inspection/ separation, reprocessing, redistribution, and disposal.

    Additionally, the majority of studies on reverse flows formulate discrete facility location-allocation models. For example, Jayaraman et al. (2003) modeled the reverse logistics of hazardous products with a multi-level warehouse location model. The objective of the model is to find the optimal number and location of collection and refurbishing facilities with the corresponding flow of the hazardous products. In their mixed-integer linear programming model, Jayaraman et al. (2003) present the number of returned products at each originating site.

    Pishvaee et al. (2009) classified the literature about the logistics network into three sections: forward logistics, reverse logistics, and integrated forward and reverse logistics. Based on their classified literature, there are not many papers that consider the logistics network design in multi-periods (dynamic) environment. In dynamic environment, Min et al. (2006) proposed a dynamic nonlinear mixed-integer programming model for the deterministic logistics network involving both spatial and temporal consolidation of returned products. Furthermore, Ko and Evans (2007) considered a network operated by a third-party logistics service provider. They presented a dynamic mixed-integer nonlinear programming model for the simultaneous design of the forward and reverse network.

    In the literature, few papers have attempted to show the relationship between incentives and the product return. Some recent articles are de Figueiredo and Mayerle (2008), Aras and Aksen (2008) and Aksen et al. (2009). However, all of them have just considered the location of collection centers and allocation of customer zones to them without appraising cost and revenue issues in multistage nature of reverse logistics network design.

    For instance, Aras and Aksen (2008) formulated a mixed-integer nonlinear facility location-allocation model to find both the optimal locations of a predetermined number of collection centers and the optimal incentive values for different return types. In another study, Aksen et al. (2009) provided a bi-level mixed-integer nonlinear programming to determine the location of collection centers and the optimal price offered for product return. Clearly, the price offered by the company influences the quality level and the rate of returned products. Therefore, they assume that reservation price follows the right triangular distribution (RTD).

    To structure the literature review on logistics network design and to identify future research avenues, we have classified design problems of logistics network according to six general specifications: general structure of the network, modeling type, objective functions, problem definition, the network stages included and the solution method. We developed a coding system as shown in Table 1, and the recent mathematical models available in the literature have been coded based on this system in Table 2. Categories based on closed loop or opened loop in Table 2 indicate refer to Fleischmann et al. (2000) who expressed the differences between the two networks in their article.

    As shown in Table 2, there are few papers that determine the incentive price for product return in reverse logistics network design. These papers have just considered the simplest case of network design, which is comprised of single period, single product, and single stage. Moreover, only the location of collection and inspection centers (CICs) has been determined while other stages of the network have been neglected.

    This paper extends the reverse logistics literature by considering the fuzzy relationship between the proposed incentive price and product acquisition. It also considers a dynamic design of reverse logistics with multi-product, multi-quality levels, multi-stage and limited budget in each period. Furthermore, in this research, a tabu search based heuristic has been provided so as to find a solution for the model. The coding of the model under question is provided in Table 2.

    3.PROBLEM DEFINITION

    The reverse logistics network stages that are considered in this research have been illustrated in Figure 1. Based on this figure, the used products are collected from customer zones and sent to the collection/inspection centers. Afterwards, the products are delivered to different recovery centers for recycling. The following are the assumptions considered in the design of such a network:

    • The model is multi-period.

    • The model considers multiple products, which have a different but known quality level.

    • The potential locations of collection/inspection and recovery facilities are known and fixed.

    • Costs parameters (setup, fixed cost, variables, nonutilized capacity, non-collected returns, transportation, and holding costs) are known for each location, product, and time period.

    • Holding cost depends on the residual inventory at the end of each period.

    • Recovery options operate independently.

    • Customers themselves dispose of used products that are not collected by the collectors.

    • The budget is only intended for the construction of facilities. It should also be noted that this amount is limited and that the remainder at the end of each period can be used in other periods.

    According to Aksen et al. (2009) the product holders' decision to return the products can be modeled by using the notion of consumer surplus. The product holder i which has the used product type p with quality level q at time t will make a return if the collection center offers a unit incentive Bpqt that is at least as large as a reservation price B0pqit . It is assumed that all customers in different locations have the same mental model in responding to the similar offered price. We assume that B0pqit follows the RTD, whose density function is given in (1) and Figure 2. The proportion Ppqit of customers in zone i who are willing to return their used products of type p with quality level of q at time t when the collectors offer incentive Bpqt per product is calculated from Eq. (2).

    f B pqit 0 = 2 B pqit 0 / b pqit 2
    (1)
    p pqit = Pr B pqit 0 B pqt = F B pqit 0 = B pqit 0 / B pqit 2
    (2)

    It is noted that B0pqit takes values in an interval between 0 and bpqit, which represents the maximum contemplated incentive by a customer for product type p with quality level q. However, considering the deterministic value for the upper bound of this interval may not be suitable since customers do not consider the exact price for the sale of their products. Therefore, we make use of a triangular fuzzy form, defined by bpqit, to show the greatest amount possible.

    In the next section, based on the aforementioned characteristics of the network, a fuzzy mixed-integer nonlinear programming model is presented.

    3.1.Model Formulation

    The following notations are used in the formulation of the mentioned design of reverse logistics network:

    Sets

    P set of used product types

    T set of time periods

    I set of fixed customer locations

    J set of potential CICs

    H set of potential recovery locations

    L set of transportation mode

    M set of recovery facilities (RFs) outputs

    N set of capacity levels available for facilities

    Q set of used products' quality levels

    Parameters

    ocjtn cost of establishing CIC j with capacity level n in period t

    fcjt operating fixed cost for CIC j in period t

    vcpqjt variable operating cost of product p with quality level q for CIC j in period t

    wjtn capacity with level n for CIC j in period t

    hcjt inventory holding cost at CIC j in period t

    bct available budget for CICs in period t

    orhtn cost of establishing RF h with capacity level n in period t

    frht operating fixed cost for RF h in period t

    vrpqht variable operating cost of product p with quality level q for RF h in period t

    pcht penalty per unit of non-utilized capacity at RF h in period t

    carhtn capacity with level n for RF h in period t

    smht sale price of final product m generated at RF h in period t

    αmpqht generation fraction of product m from used product p with quality level q at RF h in period t

    brt available budget for RFs in period t

    d1i distance between customer location i and CIC j

    d2jh distance between CIC j and RF h

    ctlt handling cost of per unit product traveled in unit distance by transportation mode l in period t

    cplt handling cost of product p using transportation mode l in period t

    ca1ijlt flow capacity from customer location i to CIC j using transportation mode l in period t

    ca2jhlt flow capacity from CIC j to RF h using transportation mode l in period t

    rpqit quantity of used product p with quality level q in customer zone i in period t

    ucpt penalty per unit of non-collected product p in period t

    bpqit contemplated price by customer i for product p with quality level q in period t

    Decision variables

    Q1pqijlt quantity of product p with quality level q shipped from customer zone i to CIC j using transportation mode l in period t

    Q2pqjhlt quantity of product p with quality level q shipped from CIC j to RF h using transportation mode l in period t

    Bpqt offered price for used product p with quality level q in period t

    Xjtn binary variable, it takes 1 if CIC j with capacity level n is installed in period t, and 0 if otherwise

    Yhtn binary variable, it takes 1 if RF h with capacity level n is installed in period t, and 0 if otherwise

    Dependent variable

    Ipjt inventory level of used product p collected at CIC j in period t

    Upit quantity of uncollected product p from customer i in period t

    SCt remaining budget for CICs at the end of period t

    Srt remaining budget for RFs at the end of period t

    ppqit percent of customers in zone i who are willing to return their product of type p with quality level q in period t

    ϕjtn binary variable, it takes 1 if CIC j with capacity level n is installed in period t or before t, and 0 if otherwise

    ξhtn binary variable, it take 1 if RF h with capacity level n is installed in period t or before of t and 0 otherwise

    Based on the aforementioned parameters and indices, the fuzzy mixed-integer nonlinear programming (FMIN LP) model is developed. The objective function is to minimize the total costs minus potential revenues from recovering the used product. The objective function includes the following issues:

    Opening and operating cost of collection and inspection centers:

    it needs to be mentioned that if the facility opens during a period, it will remain open in the subsequent periods. Establishing the cost of CIC and RF facilities occurs once they are established for the first time. Operating fixed cost is charged in each period after the establishment of the facility.

    n j t oc jt n . X jt n + j t fc jt n ϕ jt n + p q j j l t vc pqit . Ql pqiljt
    (3)

    Opening and operating cost of recovery centers:

    n h t or ht n . Y ht n + h t fr ht n ζ ht n + p q j h l t vr pqht Q2 pqlhlt
    (4)

    Purchasing cost of the used products:

    p q i j l t Ql pqijlt . B pqt
    (5)

    Inventory holding cost at CICs:

    p j t I pjt . hc jt
    (6)

    Penalty for non-collected products:

    p i t U pit . uc pt
    (7)

    Transportation cost:

    p q i j l t Ql pqijlt c plt + ct it . dl ij + p q j k l t Q2 pqjhlt c plt + ct it . d2 jh
    (8)

    Penalty for non-utilization:

    h t pc ht . n ζ ht n . car ht n p q j l Q2 pqjhlt
    (9)

    Revenues from recovering used product plus the remaining budget in the final period:

    these revenues are subtracted from costs at objective function.

    m p q j h l t Q2 pqjhlt . α mpqht . s mht + Sc T + S r R
    (10)

    The objective function is to minimize the summation of Eqs. (3)–(9) minus Eq. (10). The constraints for the model are as follows.

    t n X jt n 1 j J
    (11)
    t n Y ht n 1 h H
    (12)
    p q Ql pqijlt n ϕ jt n . ca1 ijlt i I , j J , l L , t T
    (13)
    p q Q2 pqjhlt n ξ ht n . ca2 jhlt i I , j J , l L , t T
    (14)
    p q j h Q2 pqjhlt n car ht n . ξ ht n h H , t T
    (15)
    I pj t 1 + q i l Q1 pqijlt = I pjt + q h l Q2 pqjhlt p P , j J , t T
    (16)
    I pj = 0 p P , j J
    (17)
    p I pjt w jt n . ϕ jt n j J , t T , n N
    (18)
    q j l Q1 pqijlt + U pit = q r pqit p P , i I , t T
    (19)
    j l Q1 pqijlt P pqit . r pqit p P , q Q , i I , t T
    (20)
    P pqit = B pqt 2 b ˜ pqit 2 p P , q Q , i I , t T
    (21)
    n j oc jt n . X jt n + SC t = bc t + Sc t 1 t T
    (22)
    SC 0 = 0 ,
    (23)
    n h or ht n . Y ht n + Sr t = br t + Sr t 1 t T
    (24)
    Sr 0 = 0 ,
    (25)
    B pqt b ˜ pqit p P , q Q , i I , t T
    (26)
    t = 1 t X j t n = ϕ jt n j J , n N , t T
    (27)
    t = 1 t Y h t n = ξ ht n h H , n N , t T B pqt , P pqit , U pit , I pjt , Q1 pqijlt , Q2 pqjhl ,
    (28)
    Sc t , Sr t 0 p P , q Q , i I , j H ,
    (29)
    X jt n , Y ht n 0 , 1 j J , h H , n N , t T
    (30)

    Constraints (11) and (12) ensure that a facility can be established in each location at most in one capacity level. Eqs. (13) and (14) represent capacity limitations on product flow between different nodes. Constraint (15) illustrates the capacity restrictions on recovery facilities in terms of the number of total products entering them. Eq. (16) assures the inventory balance of used products at CICs during periods. Eq. (17) determines the initial inventory of products collected at CICs. Constraint (18) indicates the inventory capacity limitation at CICs. In Eq. (19), it is shown that the quantity of returned products is related to the potential quantity in customer zones. On the other hand, this equation bounds the amount of returned products. Constraint (20) represents possible uttermost quantity of various products that can be collected from customer zones. Eq. (21) shows the relationship between the maximum proportion of returns and the offered incentive. Eqs. (22) to (25) assure budget counterbalance among different periods. Fuzzy Eq. (26) guarantees that the offered prices do not exceed the RTD upper bound. Eqs. (27) and (28) specify facilities that have been opened in the previous periods. Finally, constraints in set (29) enforce the non-negativity restrictions on the corresponding decision variables and constraints in set (30) enforce the integrality restrictions on the binary variables.

    In this paper, a linear ranking function is applied to convert the fuzzy parameter into the crisp equivalent number through the use of the first index of Yager (1978) and Yager (1981). Thus, by applying the index of Ronald and considering the triangular fuzzy number of bpqit = mLpqit, mCpqit, mRpqit , the aforementioned FMINLP problem is transformed into the crisp equivalent problem by replacing constraints (21) and (26) with the following equations.

    P pqit = B pqt 2 m pqit C + d pqit R d pqit L 3 2 , p P , q Q , i I , t T ,
    (31)
    B pqt m pqit C + d pqit R d pqit L 3 p P , q Q , i I , t T ,
    (32)

    where dLpqit and dRpqit are the lateral margins (right and left, respectively) of the triangular fuzzy number with central point of mCpqit (Figure 3).

    4.SOLUTION APPROACH

    Since our model has been known as NP-hard, it is difficult to obtain high quality solutions for the relatively large-sized examples in a reasonable timeframe using commercial software. Therefore, a heuristic algorithm is developed to solve it.

    In this section, we propose an iterative algorithm based on tabu search procedure. Tabu search belongs to a class of local search techniques and is based on avoiding local optima by using memory structures called tabu lists. These lists temporarily record visited solutions and prevent them from being cycled around.

    Tabu search performs a search for the solution space by moving from one identified solution to the best solution in a subset of the neighborhood of the current solution. Since there is no necessity to improve the solution in all iterations, a tabu mechanism is provided to prevent the turning process in a sequential series of solutions. This way, the exploration process is not allowed to go back to the previous encountered solutions.

    Another feature of the algorithm is called ‘diversification' and ensures the search process is not limited to a restricted part of the solution space. In addition, intensification is identified as yet another characteristic of the approach that consists of a greedy local search around the best-recognized solutions.

    4.1.Proposed Tabu Search Approach

    Due to the type of the model and the dependence of variables, the complexity of this problem is extremely high; this is why it is necessary to use a proper method for providing solutions. In this paper, a heuristic approach is applied, which utilizes two procedures, one being approximate and the other one exact, in each iteration.

    We use tabu search for providing solutions to the problem and we take advantage of CPLEX libraries to achieve an exact solution at each stage. First, the model is converted to a convex linear form through determining the neighbor solutions for some variables, including φ, ξ (or X and Y) and B by tabu search algorithm (the full explanation is provided in the initial solution). Afterwards, the model is solved through the use of CPLEX software libraries. Finally, the obtained values by CPLEX for objective functions, Q1 and Q2, return to the main algorithm and this process would be repeated to satisfy the stop condition. We terminate the algorithm as soon as the maximum number of iterations limit is met. The algorithm structure can be seen in Figure 4, where the used notations are defined as follows:

    Num_Iter  number of performed iterations

    Max_Iter  maximum number of iterations

    Num_notchange  number of iterations throughout which the incumbent does not improve

    Max_notchange  maximum amount of iterations throughout which the incumbent does not improve

    Obj  objective value of newly generated neighboring solution

    Best_Neigh  objective value of the best neighboring solution

    Obj*  objective value of the incumbent

    The main parts of the algorithm are the following:

    Initial solution generation:

    As mentioned above, the initial solutions are generated only for the offered price and location of CICs and RFs. These centers are randomly assigned to the available places after reviewing and examining allocation requirements. When the assigning condition, the setup cost is lower than the remaining budget, is satis- fied, these places are removed from the list of the available places and the associated variables X and Y, as well as the dependent variables φ and ξ, take 1. Besides, the capacity of centers is randomly selected from among the intended cases for sites (n) in the same way.

    Now the amount of Bpqt is estimated by a random value between zero and the highest price calculated among customers for the used product p with quality level q in period t.

    Generate the neighbor solutions:

    At this stage, the entire possible neighborhoods must be investigated. In our algorithm, initially, the location is assigned to the CICs or the RFs without taking the feasibility into account (the procedure is illustrated in Algorithm 1 in Appendix). In Figure 5, a visual representation of generating neighbor solutions is depicted, where rows and columns show potential centers and periods, respectively and black dots indicate construction of the centers.

    Afterward their feasibility is considered by functions given in Algorithm 2, and according to what was said about generating initial solutions, the value of offered prices (B) would be determined for every feasible answer. Then, a simplex search will be performed on the model using CPLEX library.

    Tabu list:

    In any iteration that has achieved a better answer than the existing answers, the current answer is transferred to tabu list to avoid the loop and duplication of answers. This way, the tabu list is specifically designed for objective functions, X and Y. After generating a neighboring solution and determining the objective value, the answer is primarily compared with the current solution. Afterwards, its non-attendance in the tabu list is checked (Algorithm 3). The comparisons are made using the objective values and if they are equal, they will be conducted through the comparison of X and Y.

    Releasing condition:

    In one of the iterations, if the best solution obtained in the neighborhood is better than the current solution, but has been in the tabu list, it is released from the list and instead, the last solution is listed.

    According to the components explained in detail above, the structure of tabu search algorithm is given as Algorithm 4.

    Algorithm 4. Main structure of the tabu search algorithm

    Begin

    //TL: Tabu List, contains Collection and Recovery Centers

    and Fitness;

    CapLevCol, CapLevRec: indicate Capacity Level of each

    established Centers;

    Cur, New, N1 and B: indicate Current, New, Best of

    Neighbors and Best Solution, respectively//

    Initialize Solution:

    Cur_φ; Cur_ξ;

    Cur_X; Cur_Y;

    Cur_Q1, Cur_Q2, Cur_Fitness ← Simplex(Cur_ φ,

    Cur_ ξ);

    While iteration < Max_iteration do

    N1Fitness = NB (Cur_ φ, Cur_ ξ);

    If N1_Fitness < Cur_Fitness then

    Tabu_List ← Cur_ φ, Cur_ ξ, Cur_Fitness;

    Cur_Solution ← N1_Solution;

    If TL_Checker (Cur_X, Cur_Y, Cur_Fitness) then

    //Aspiration

    Remove Cur_Solution from TL

    End If.

    If N1_Fitness < Best_Fitness then

    Best_Solution ← N1_Solution;

    End If.

    Else

    If TL_Checker (N1_X, N1_Y, N1_Fitness) then

    Cur_Solution ← N1_Solution;

    End if.

    End If.

    iteration = iteration+1;

    End While.

    End.

    5.NUMERICAL EXAMPLE

    To evaluate the performance of the proposed approach on small and medium-sized problems, some illustrative examples have been developed. The size of the investigated examples and their parameters value are specified in Tables 3 and 4, respectively. In Table 4, parameters have been randomly generated using uniform distributions.

    Table 5 gives a report of the results obtained by the heuristic method coded in C++ as a sub-algorithm, and numerous reruns at some iteration in the first instance. The resultant behavior of the proposed model is illustrated by a group of titles defined in the following:

    1. Is calculated as the sum of the total quantity of uncollected returns from customers,

    2. Is the remaining budget for making CICs and RFs at the final date of planned periods,

    3. Total income that has been earned by the sale of new products,

    4. Total cost is the sum of all costs that are spent in every period of the considered planning horizon,

    5. Average time taken by the algorithm for solving the model,

    According to the analysis conducted on different iterations, as shown in Table 5, it is observed that there was considerable amelioration among the obtained results although there was not a significant improvement at iterations higher than 200. Figure 6 depicts the objective values that are calculated from the difference between the total costs and incomes.

    After this, the approach accuracy assessment results have been summarized using two solving methods, Lingo 13.0 solver and presented tabu search algorithm, in Table 6. All experiments were run in an Intel Core i3 CPU, at 2.13 GHz and with 4.00 GB of RAM. Moreover, the solution of Lingo is a local optimal solution, which can be known from the results in Table 6. To make a comparison, we have used the initial dimensions expressed in Table 3 and have randomly generated ten examples with different values of parameters in the range given in Table 4. According to this table and what is shown in Figure 7, it can be observed that in addition to reducing the time spent on solving the problems through tabu search significantly, the improving results obtained by tabu search for different examples is approximately 10% to 70% better than the Lingo results.

    The results of the other instances are presented in Table 7 to show the effectiveness of the proposed tabu search approach in solving higher-dimensional examples. All the runs were done at 200 iterations in the same manner as before. As it can be seen, the suggested approach is able to solve the problems that could not be solved by the commercial software in a finite time, though the solving time has dramatically surged with the increasing size of the problems.

    As the results in Table 7 show, it can be understood which heuristic approach causes a significant improvement not only in the average time spent by the algorithm for solving the model but also in the objective values on medium to high-sized problems.

    6.CONCLUSION

    To sum up, since there are not many articles that discuss financial incentive issues in reverse logistics, this paper investigated a dynamic mathematical model to appraise the incentive effect on return quantity of used products in a reverse logistics network design, which included different stages. In the optimization model, the RTD applying the fuzzy technique was used to interpret this relation. Furthermore, other effective parameters have been applied to configure a mixed integer nonlinear programming model for locating facilities and allocating customers to them, determining the optimal suggested price and planning the recovery strategy in a product return network.

    Moreover, a heuristic method based on the tabu search procedure has been proposed for problem solving, which has benefited from the linearization and the exact solution approach. This was followed by comparing the results with those of Lingo commercial software for giving illustrative examples to analyze and validate the method. The computational results show the efficiency and effectiveness of the developed heuristic solution method when time complexity is addressed.

    This study has developed several points that can be further investigated in future researches. For instance, the accuracy and efficiency of the proposed method could be improved. Furthermore, a number of verification and validation methods could be helpful in testing the accuracy and consistency of the process. Another potential extension to the setting investigated in this paper may consider the inclusion of different patterns for the behavior responding to the incentives offered. Finally, considering other stages of the reverse logistics network and improving the efficiency of the proposed method may be beneficial in testing the process.

    Figure

    IEMS-13-383_F1.gif

    Reverse logistic network.

    IEMS-13-383_F2.gif

    The triangular distribution of purchase incentive.

    IEMS-13-383_F3.gif

    Triangular fuzzy number

    IEMS-13-383_F4.gif

    The general structure of proposed tabu search approach.

    IEMS-13-383_F5.gif

    A symbolic representation of generating neighbor solutions.

    IEMS-13-383_F6.gif

    Changes in the initial objective value made by increasing the number of iterations.

    IEMS-13-383_F7.gif

    Comparison of objective values by two solving methods for different examples.

    Table

    Coding system for classification of logistics network

    Classification of the reviewed literature

    Test problems’ dimensions

    Changes in the initial output made by increasing the number of iterations

    Values of the parameters used in the test problems

    *Uniform distribution[lower bound, upper bound].

    Comparison of the results obtained by tabu search and the commercial solver for instance one

    Performance of the solution method on the problem instances

    REFERENCES

    1. Abdallah T , Farhat A , Diabat A , Kennedy S (2012) Green supply chains with carbon trading and environmental sourcing: formulation and life cycle assessment , Applied Mathematical Modelling, Vol.36 (9) ; pp.4271-4285
    2. Aksen D , Aras N , Karaarslan A G (2009) Design and analysis of government subsidized collection systems for incentive-dependent returns , International Journal of Production Economics, Vol.119 (2) ; pp.308-327
    3. Amin S. H , Zhang G (2012) An integrated model for closed-loop supply chain configuration and supplier selection: multi-objective approach , Expert Systems with Applications, Vol.39 (8) ; pp.6782-6791
    4. Amiri A (2006) Designing a distribution network in a supply chain system: formulation and efficient solution procedure , European Journal of Operational Research, Vol.171 (2) ; pp.567-576
    5. Aras N , Aksen D (2008) Locating collection centers for distance- and incentive-dependent returns , International Journal of Production Economics, Vol.111 (2) ; pp.316-333
    6. Cardoso S. R , Barbosa-Póvoa A. P. F , Relvas S (2013) Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty , European Journal of Operational Research, Vol.226 (3) ; pp.436-451
    7. Chaabane A , Ramudhin A , Paquet M (2012) Design of sustainable supply chains under the emission trading scheme , International Journal of Production Economics, Vol.135 (1) ; pp.37-49
    8. Choi T. M , Li Y , Xu L (2013) Channel leadership, performance and coordination in closed loop supply chains , International Journal of Production Economics, Vol.146 (1) ; pp.371-380
    9. Cruz-Rivera R , Ertel J (2009) Reverse logistics network design for the collection of end-of-life vehicles in Mexico , European Journal of Operational Research, Vol.196 (3) ; pp.930-939
    10. Das K , Chowdhury A. H (2012) Designing a reverse logistics network for optimal collection, recovery and quality-based product-mix planning , International Journal of Production Economics, Vol.135 (1) ; pp.209-221
    11. de Figueiredo J. N , Mayerle S. F (2008) Designing minimum-cost recycling collection networks with required throughput , Transportation Research Part E: Logistics and Transportation Review, Vol.44 (5) ; pp.731-752
    12. Diabat A , Kannan D , Kaliyan M , Svetinovic D (2013) An optimization model for product returns using genetic algorithms and artificial immune system , Resources Conservation and Recycling, Vol.74; pp.156-169
    13. El-Sayed M , Afia N , El-Kharbotly A (2010) A stochastic model for forward–reverse logistics network design under risk , Computers and Industrial Engineering, Vol.58 (3) ; pp.423-431
    14. Eskandarpour M , Nikbakhsh E , Zegordi S. H (2013a) Variable neighborhood search for the biobjective post-sales network design problem: a fitness landscape analysis approach , Computers and Operations Research , Vol.52B; pp.300-314
    15. Eskandarpour M , Zegordi S. H , Nikbakhsh E (2013b) A parallel variable neighborhood search for the multi-objective sustainable post-sales network design problem , International Journal of Production Economics , Vol.145 (1) ; pp.117-131
    16. Fleischmann M , Krikke H. R , Dekker R , Flapper S. D. P (2000) A characterisation of logistics networks for product recovery , Omega, Vol.28 (6) ; pp.653-666
    17. Govindan K , Palaniappan M , Zhu Q , Kannan D (2012) Analysis of third party reverse logistics provider using interpretive structural modelling , International Journal of Production Economics, Vol.140 (1) ; pp.204-211
    18. Guide V. D. R Jr, Teunter R. H , Van Wassenhove L. N (2003) Matching demand and supply to maximize profits from remanufacturing , Manufacturing and Service Operations Management, Vol.5 (4) ; pp.303-316
    19. Hatefi S. M , Jolai F (2014) Robust and reliable forward–reverse logistics network design under demand uncertainty and facility disruptions , Applied Mathematical Modelling, Vol.38 (9) ; pp.2630-2647
    20. Ilgin M. A , Gupta S. M (2010) Environmentally conscious manufacturing and product recovery (EC MPRO): a review of the state of the art , Journal of Environmental Management, Vol.91 (3) ; pp.563-591
    21. Jayaraman V , Patterson R. A , Rolland E (2003) The design of reverse distribution networks: models and solution procedures , European Journal of Operational Research, Vol.150 (1) ; pp.128-149
    22. Keyvanshokooh E , Fattahi M , Seyed-Hosseini S. M , Tavakkoli-Moghaddam R (2013) A dynamic pricing approach for returned products in integrated forward/reverse logistics network design , Applied Mathematical Modelling, Vol.37 (24) ; pp.10182-10202
    23. Ko H. J , Evans G. W (2007) A genetic algorithmbased heuristic for the dynamic integrated forward/ reverse logistics network for 3PLs , Computers and Operations Research, Vol.34 (2) ; pp.346-366
    24. Krikke H , le Blanc I , van Krieken M , Fleuren H (2008) Low-frequency collection of materials disReverse Logistics Network Design with Incentive-Dependent Return assembled from end-of-life vehicles: on the value of on-line monitoring in optimizing route planning , International Journal of Production Economics, Vol.111 (2) ; pp.209-228
    25. Lamsali H (2012) A mixed integer non-linear programming model for optimizing the collection methods of returned products , Proceedings of the 2011 9th International Conference on ICT and Knowledge Engineering, Bangkok Thailand, pp.129-133
    26. Lee C , Realff M , Ammons J (2011) Integration of channel decisions in a decentralized reverse production system with retailer collection under deterministic non-stationary demands , Advanced Engineering Informatics, Vol.25 (1) ; pp.88-102
    27. Lee D. H , Dong M , Bian W (2010) The design of sustainable logistics network under uncertainty , International Journal of Production Economics, Vol.128 (1) ; pp.159-166
    28. Min H , Ko H. J (2008) The dynamic design of a reverse logistics network from the perspective of third-party logistics service providers , International Journal of Production Economics, Vol.113 (1) ; pp.176-192
    29. Min H , Ko C. S , Ko H. J (2006) The spatial and temporal consolidation of returned products in a closed-loop supply chain network , Computers and Industrial Engineering, Vol.51 (2) ; pp.309-320
    30. Nativi J. J , Lee S (2012) Impact of RFID information- sharing strategies on a decentralized supply chain with reverse logistics operations , International Journal of Production Economics, Vol.136 (2) ; pp.366- 377
    31. Östlin J , Sundin E , Björkman M (2008) Importance of closed-loop supply chain relationships for product remanufacturing , International Journal of Production Economics, Vol.115 (2) ; pp.336-348
    32. Pishvaee M. S , Farahani R. Z , Dullaert W (2010a) A memetic algorithm for bi-objective integrated forward/reverse logistics network design , Computers and Operations Research , Vol.37 (6) ; pp.1100-1112
    33. Pishvaee M. S , Jolai F , Razmi J (2009) A stochastic optimization model for integrated forward/reverse logistics network design , Journal of Manufacturing Systems, Vol.28 (4) ; pp.107-114
    34. Pishvaee M. S , Kianfar K , Karimi B (2010b) Reverse logistics network design using simulated annealing , International Journal of Advanced Manufacturing Technology , Vol.47 (1-4) ; pp.269-281
    35. Pishvaee M. S , Rabbani M , Torabi S. A (2011) A robust optimization approach to closed-loop supply chain network design under uncertainty , Applied Mathematical Modelling, Vol.35 (2) ; pp.637-649
    36. Pokharel S , Liang Y (2012) A model to evaluate acquisition price and quantity of used products for remanufacturing , International Journal of Production Economics, Vol.138 (1) ; pp.170-176
    37. Ramezani M , Bashiri M , Tavakkoli-Moghaddam R (2013) A new multi-objective stochastic model for a forward/reverse logistic network design with responsiveness and quality level , Applied Mathematical Modelling, Vol.37 (1) ; pp.328-344
    38. Salema M. I. G , Barbosa-Povoa A. P , Novais A. Q (2007) An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty , European Journal of Operational Research, Vol.179 (3) ; pp.1063-1077
    39. Schultmann F , Zumkeller M , Rentz O (2006) Modeling reverse logistic tasks within closed-loop supply chains: an example from the automotive industry , European Journal of Operational Research, Vol.171 (3) ; pp.1033-1050
    40. Sharma M , Ammons J. C , Hartman J. C (2007) Asset management with reverse product flows and environmental considerations , Computers and Operations Research, Vol.34 (2) ; pp.464-486
    41. Srivastava S. K (2008) Network design for reverse logistics , Omega, Vol.36 (4) ; pp.535-548
    42. Tagaras G , Zikopoulos C (2008) Optimal location and value of timely sorting of used items in a remanufacturing supply chain with multiple collection sites , International Journal of Production Economics, Vol.115 (2) ; pp.424-432
    43. Wojanowski R , Verter V , Boyaci T (2007) Retail– collection network design under deposit–refund , Computers and Operations Research, Vol.34 (2) ; pp.324-345
    44. Yager R. R (1978) Ranking fuzzy subsets over the unit interval, pp.1435-1437
    45. Yager R. R (1981) A procedure for ordering fuzzy subsets of the unit interval , Information Sciences, Vol.24 (2) ; pp.143-161