A reverse logistics network for recovery systems and a robust metaheuristic solution approach

16
1 23 The International Journal of Advanced Manufacturing Technology ISSN 0268-3768 Volume 74 Combined 9-12 Int J Adv Manuf Technol (2014) 74:1393-1406 DOI 10.1007/s00170-014-6045-7 A reverse logistics network for recovery systems and a robust metaheuristic solution approach Majid Eskandarpour, Ellips Masehian, Roya Soltani & Amirhossein Khosrojerdi

Transcript of A reverse logistics network for recovery systems and a robust metaheuristic solution approach

1 23

The International Journal ofAdvanced Manufacturing Technology ISSN 0268-3768Volume 74Combined 9-12 Int J Adv Manuf Technol (2014)74:1393-1406DOI 10.1007/s00170-014-6045-7

A reverse logistics network for recoverysystems and a robust metaheuristic solutionapproach

Majid Eskandarpour, Ellips Masehian,Roya Soltani & Amirhossein Khosrojerdi

1 23

Your article is protected by copyright and

all rights are held exclusively by Springer-

Verlag London. This e-offprint is for personal

use only and shall not be self-archived

in electronic repositories. If you wish to

self-archive your article, please use the

accepted manuscript version for posting on

your own website. You may further deposit

the accepted manuscript version in any

repository, provided it is only made publicly

available 12 months after official publication

or later and provided acknowledgement is

given to the original source of publication

and a link is inserted to the published article

on Springer's website. The link must be

accompanied by the following text: "The final

publication is available at link.springer.com”.

ORIGINAL ARTICLE

A reverse logistics network for recovery systems and a robustmetaheuristic solution approach

Majid Eskandarpour & Ellips Masehian & Roya Soltani &Amirhossein Khosrojerdi

Received: 15 February 2012 /Accepted: 4 June 2014 /Published online: 1 July 2014# Springer-Verlag London 2014

Abstract One of the major concerns in a reverse supply chainmanagement (RSCM) system is dealing with returned products(due to being defective or obsolete) through a reverse logistics,such that the returned items reach their final destinations withminimum cost. In this paper, for managing returned products, acomprehensive seven-layer recovery network is designed, in-cluding primary customers, collection/redistribution centers, re-covery, recycling and disposal centers, and secondary cus-tomers. The network is mathematically modeled as a mixedinteger linear programming (MILP) model whose optimal solu-tion determines the proper collection and recycling centers forthe reverse and forward logistics of returned and recoveredproducts, such that the total cost is minimized. Since the prob-lem belongs to the network design class of problems which isNP-hard, the time for obtaining an optimal solution growsexponentially as the number of binary variables increases.Therefore, a new Tabu search-based heuristic method is devel-oped for computing optimal or near-optimal solutions for therecovery system. Also, the Taguchi experimental design tech-nique is employed for parameter tuning of the heuristic andcoming up with a robust design. The efficiency and effective-ness of the proposed heuristic method has been evaluatedthrough comparisons with a recently developed SA method, aswell as the global optimal solutions of the model. Experimentalresults showed that the new Tabu search-based approach

outperforms the SA method and has an average solution gapof 3.28 % with optimal solutions and a robustness of 2.18 %.

Keywords Closed-loop logistics . Reverse logistics .

Recovery system . Tabu searchmetaheuristic .

Taguchi robust design

1 Introduction

In today’s highly dynamic world, ongoing technological ad-vancements, scarcity of resources, high customer expectations,and competitive markets motivate and compel industries andorganizations to enhance their productivity and competitive-ness through improving their supply chain systems. One of themost important strategic decisions in a supply chain system—which directly affects the competitiveness of an enterprise—isdesigning its logistics network. A logistics network is the set ofsome entities with specific activities like producing, supplying,distributing, and consuming which have mutual connectionsthrough some “arcs” representing product flow channels.

The flow of products in a traditional logistic networkinitiates from producers or suppliers and goes to the end-customers through some (optional) intermediate facilities likewholesalers or retailers. However, in today’s highly interactivebusiness climate where marketing and customer feedback playa major role in the success of most producers, theabovementioned simplistic “unidirectional” model cannotsimulate most real-world requirements properly. Moreover,strict environmental regulations and savings caused byrecycling consumed products force many manufacturers torecollect their products and try to refurbish, recover, recycle,or dispose them safely and economically. Indeed, there is agrowing interest among companies in knowing about thefuture of their sold products. As a result, a secondary flow ofproducts can be considered which starts from the end-

M. Eskandarpour : E. Masehian (*) :R. Soltani :A. KhosrojerdiDepartment of Industrial Engineering, Tarbiat Modares University,Tehran, Irane-mail: [email protected]

M. Eskandarpoure-mail: [email protected]

R. Soltanie-mail: [email protected]

A. Khosrojerdie-mail: [email protected]

Int J Adv Manuf Technol (2014) 74:1393–1406DOI 10.1007/s00170-014-6045-7

Author's personal copy

customers and proceeds toward the suppliers through a num-ber of facilities such as collection/redistribution, recovery, orrecycling centers, which is known as “reverse logistics.”

Reverse logistics have been implemented in many indus-tries such as electronics, airplane, computers, and medicalequipments [1]. For instance, reverse logistics are extensivelyapplied in computer hardware industry: the IBM and Dellcompanies have implemented reverse logistics networks andtheir recovery systems make it easier for customers to refur-bish existing computers or buy new parts [2]. Grenchus et al.[3] reported that in order to support and enhance environmen-tal performance, some of the key components of reverselogistics network have been merged by the Global AssetRecovery Services (GARS) organization of IBM’s GlobalFinancing division [4]. Moreover, there are high turnoversand growing demands in consumer electronics (CE) industrysuch as in home entertainment segment. These types of indus-tries generate e-waste of the order of dozens of million tons,about one quarter of the world’s total waste [5].

In general, the following markets can be considered forimplementing reverse logistic systems and repair services [6]:

– Post-sale services and warranties– Collection and sorting of high-valued technological

products– Recovery of returned products– Recycling of hazardous materials for tests or

remanufacture

Products can be returned to manufacturers for variousreasons, such as commercial returns, returned warranties,and obsolescence of products [7]. Thus, to manage the supplychain system effectively, a recovery system is required forcontrolling the returned products and conducting their flowtoward appropriate facilities. The European Researchers’Group (Centre d’Études Européennes) who works on reverselogistics have defined the reverse logistic as “a process ofplanning, operating, and controlling the flow of raw materials,work in process materials, and final products, which streamfrom manufactures, distributors, or consumers towards suit-able recycle or disposal locations” [8].

Major activities in recovery systems may include thefollowing [9]:

1. Collecting used products from customers2. Determining the states of the returned products after

inspecting and separating them, and deciding whether ornot they are repairable based on economic and technolog-ical viewpoints

3. Discarding unrecoverable products4. Recovering the returned products to restore their potential

value5. Redistributing the recovered products

Depending on the nature and context of the industry inwhich the reverse logistics is applied, there might be differentrecovery processes. For instance, Srivastava classified recov-ery processes into repair, refurbish, remanufacture, and recy-cle activities [10]. In Wadhwa et al. [11], based on the level ofquality and the degree of disassembly, the recovery processesare classified as repairing, refurbishing, remanufacturing,recycling, and cannibalization processes.

There are a wide range of studies in the past decade whichconsider recovery processes in diverse applications such as ininventory control [12, 13], vehicle routing problems [14, 15],facility location problems [16–18], outsourcing [19, 20], pricingof returned products [9, 21], and localizing inspection centers ofreturned products [22]. In [23] the connection between recoverycenters and customers in reverse logistics has been realizedthrough applying information technology. Some researchersproposed reverse logistics networks based on recovery process-es. Du and Evans [7] developed a biobjective reverse logisticsnetwork model for post-sales services. A recycle network hasparticularly been proposed for carpet [24], tires [25], and LPGtank [26] industries. In some studies, researchers consideredmore than one processes in their models [27–29].

Following a comprehensive literature review on the reverselogistic network design models, we classified some recentcontributions to the field based on seven attributes ofremanufacturing, reuse, post-sale, recycle, closed-loop,open-loop, and types of layers. As shown in Table 1, mostof the studied works were related to remanufacturing models,and less works were associated with reuse and recycle, andonly one work was dedicated to post-sales. Interestingly, anincreasing number of researches have dealt with closed-looplogistic network design in recent years. Since the majority oflogistics network design problems are in the category of NP-hard problems [1], developing powerful heuristics andmetaheuristics to solve the proposed models are needed.

In this paper, a mixed integer linear programming (MILP)model is presented for mathematically expressing the reverselogistics network for recovery systems. The proposed modelcan be applied for various industries such as electronics,computer, automotive, and airplanes. Also, a robust Tabusearch (TS) metaheuristic method is presented to solve thismodel. The main contributions of this study are as follows:

– Developing a comprehensive seven-layer reverse closed-loop logistic network based on activities of a recoverysystemmentioned in [9], and with considering both directand indirect shipments from recovery centers to cus-tomers of recovered products

– Developing a mixed integer linear programming (MILP)model for the reverse logistics network

– Proposing a robust and efficient metaheuristic solutionmethod which outperformed the closest method in theliterature and also produced near-optimal solutions

1394 Int J Adv Manuf Technol (2014) 74:1393–1406

Author's personal copy

The research problem is described and the developed MILPformulation is presented in Section 2, and the proposed heuristicmethod for solving the model is described in Section 3. For

making the solutionmethod robust and efficient, an experimentaldesign is proposed in Section 4. Finally, conclusions and direc-tions for future research are presented in Section 5.

Table 1 Reviewed articles in logistics network design

Reference articles Remanufacture Reuse Post-sales Recycle Closed-loop Open-loop Types of layers

Demiral and Gokcen[30]

✓ ✓ Customer, distribution, manufacture, collection,disposal

Du and Evans [7] ✓ ✓ Collection, repair, supplier

Figueiredo andMayerle [25]

✓ ✓ Customer, collection, recycling

Jayaraman et al. [29] ✓ ✓ ✓ Manufacture, refurbishing center, recycler, andretailer

Kim et al. [31] ✓ ✓ Disassembly, disposal, refurbish, externalsupplier, collection

Ko and Evans [20] ✓ ✓ Customer, factory, distribution, collection, repair

Lee and Dong [32] ✓ ✓ Customer, factory, distribution/collection

Lee and Dong [33] ✓ ✓ Customer, factory, distribution/collection

Lee et al. [18] ✓ ✓ Collection, disassembly, processing, supplier

Listes [34] ✓ ✓ Manufacture, customer, disposal, recovery

Lu and Bostel [35] ✓ ✓ Customer, collection, recovery, factory

Min and Ko [36] ✓ ✓ Manufacture, warehouse, customer, repair

Mutha and Pokharel[27]

✓ ✓ Retailer, disposal, recycling, reprocessing,supplier, factory, spare markets

Pati et al. [37] ✓ ✓ Customer, dealer, warehouse, supplier andmanufacture

Pishvaee et al. [1] ✓ ✓ Customer, distribution, disposal, collection/distribution, manufacture/remanufacture

Pishvaee and Torabi[38]

✓ ✓ Plant, distribution center, customer, recovery,collection, recycling, material customer

Pishvaee et al. [39] ✓ ✓ Customer, collection, disposal, recovery

Qin and Ji [40] ✓ ✓ Customer, collection, recovery

Salema et al. [41] ✓ ✓ Manufacture, distribution, disassembly, customer

Sayed et al. [42] ✓ ✓ ✓ Supplier, manufacture, redistribution, disassembly,customer

Wang and Hsu [43] ✓ ✓ Supplier, customer, recycle, manufacture/remanufacture

Youngshen andShouyang [26]

✓ ✓ ✓ Manufacture, distribution, customer, centralizedreturn center, disposal

Primarycustomer l

Collection / Redistributioncenter i

Recovery center j

Recycling center h

Disposalcenter k

Customer s ofrecycled parts

Customer m of recovered products

1

2

2

2

3

3

4

3

Xli

Wik

Vih

Zij

Rim

Qjm

Oji

Ths

Fig. 1 Structure of the proposedseven-layer reverse network. Thenumbers indicate the order ofproducts’ flows, and dashedarrows represent reverse flows.The symbols represent decisionvariables as defined in Table 4

Int J Adv Manuf Technol (2014) 74:1393–1406 1395

Author's personal copy

2 Problem definition and mathematical model

We study a multilayer closed-loop supply chain network.Customers, collection/redistribution centers, disposal centers,recycling centers, customers of recycled parts, recovery cen-ters, and costumers of recovered products are all differentlayers of the network. The proposed reverse closed-loopseven-layer network is sketched in Fig. 1.

The figure shows that once used products reach acollection/redistribution center from primary customers, theyare sent for disposal, recycling, or recovery. Recycled prod-ucts are then sent to new customers, and recovered parts aresent to new customers either directly or indirectly via thecollection/redistribution center.

There are many advantages in applying multipurpose fa-cilities as they contribute to lower costs and higher utilizationof facilities for both forward and reverse flows [32]. Thus, amultipurpose facility in the form of a collection/redistributioncenter is also considered.

The function of a collection center is to collect returnedproducts and make decisions about assigning subsequent ap-plicable processes to these parts mainly based on their quality.A subsequent applicable process can be a disposal, recycling,or a recovery process. In fact, all returned products areinspected and divided into three groups based on their quality.

1. The set of products that are no more usable and must betransferred to disposal centers

2. The set of products comprised of parts still usable in otherproducts, which must be transferred to recycling centers

3. The set of products which can still be used after somerepairs, and must be transferred to recovery centers

After modifying products in the recovery centers, the re-covered products are delivered to customers in two ways:either through direct flows between recovery centers andcustomers, or through indirect flows so that the recoveredproducts are sent from recovery centers to redistribution cen-ters and afterwards to end-customers (as depicted in Fig. 1).Although the direct flow is more costly than the indirect flowdue to increased drop shipping costs realized by multiplepackage carriers (compared to truckload carriers), it has ad-vantages such as less delivery time for the network [44].

There are a number of assumptions in this model:

– The demands are deterministic.– The number, location, and capacity of recovery and dis-

posal centers are definite and fixed.– The percentages of returned products being sent to recov-

ery, disposal, or recycling centers are definite and fixed.

Before presenting the developed mixed integer linearprogramming model of the network, its parameters,

decision variables, objective function, and constraintsare introduced in Tables 2, 3, and 4, and in Eqs. (1)through (19).

Table 2 Indices used in the model

Index Description

L The set of primary customers

I The set of potential nodes ofcollection/redistribution centers

J The set of defined nodes of recovery centers

K The set of defined nodes of disposal centers

H The set of defined nodes of recycling centers

S The set of customers of recycled parts

M The set of customers of recovered products

Table 3 Parameters of the model

Parameter Description

d Average percentage of disposable products

e Average percentage of recyclable products

rl Number of returned products from the primary customer l

fi Fixed cost of setting up the collection/redistribution center i

gh Fixed cost of setting up the recycling center h

ρj Fixed cost of setting up the recovery center j

θk Fixed cost of setting up the disposal center k

cfli Transportation cost for a unit of returned product from theprimary customer l to the collection/redistribution center i

csij Transportation cost for a unit of recoverable product from thecollection/redistribution center i to the recovery center j(csji is for reverse flow)

ctik Transportation cost for a unit of disposable product from thecollection/redistribution center i to the disposal center k

crih Transportation cost for a unit of recyclable product from thecollection/redistribution center i to the recycling center h

cqjm Transportation cost for a unit of recovered product from therecovery center j to the customer m of recovered products

cuim Transportation cost for a unit of recovered product from thecollection/redistribution center i to the customer m ofrecovered products

cmhs Transportation cost for a unit of recycled part from therecycling center h to the customer s of recycled parts

cafi Capacity of the collection center i

casj Capacity of the recovery center j

catk Capacity of the disposal center k

carh Capacity of the recycling center h

carfi Capacity of the redistribution center i

PSs Penalty cost for a unit of unsatisfied recycled part of thecustomer s

PMm Penalty cost for a unit of unsatisfied recovered product of thecustomer m

SDm Demand of customer m for recovered products

MDs Demand of customer s for recycle parts

1396 Int J Adv Manuf Technol (2014) 74:1393–1406

Author's personal copy

The proposed mathematical model of the network isas follows:

Min C ¼Xi∈I

f iY i þXh∈H

ghUhþXj∈ J

ρ jP jþXk∈K

θkDk

þXl∈L

Xi∈I

c f lirlX li þXi∈I

Xj∈ J

csijZij

þXi∈I

Xk∈K

ctikW ikþXi∈I

Xh∈H

crihV ih

þXj∈ J

Xi∈I

csjiOjiþXj∈ J

Xm∈M

cqjmQjm

þXi∈I

Xm∈M

cuimRimþXh∈H

Xs∈S

cmhsThs

þXs∈S

PSsTRs þXm∈M

PMmT Fm ð1Þ

subject to:Xi∈I

X li ¼ 1; ∀l∈L ð2Þ

Xk∈K

Wik ¼ dXl∈L

rlX li; ∀i∈I ð3Þ

Xh∈H

V ih ¼ eXl∈L

rlX li; ∀i∈I ð4Þ

Xj∈ J

Zij ¼ 1−d−eð ÞXl∈L

rlX li; ∀i∈I ð5Þ

Table 4 Decision variables of themodel, some of which are shownin Fig. 1

Variable Description

Zij Number of recoverable products transferred from thecollection/redistribution center i to the recovery center j

Wik Number of disposable products transferred from thecollection/redistribution center i to the disposal center k

Vih Number of recyclable products transferred from thecollection/redistribution center i to the recycling center h

Oji Number of recovered products transferred from the recoverycenter j to the collection/redistribution center i

Qjm Number of recovered products transferred from the recoverycenter j to the customer m of recovered products

Rim Number of recovered products transferred from thecollection/redistribution center i to the customer mof recovered products

Ths Number of recycled parts transferred from the recyclingcenter h to the customer s of recycled parts

TRs Number of unsatisfied recycled parts at the secondary customer s

TFm Number of unsatisfied recovered products at the secondarycustomer m

Yi 1 if a collection=redistribution center is opened at location i0 otherwise

�Uh 1 if a recycling center is opened at location h

0 otherwise

�Dk 1 if a disposal center is opened at location k

0 otherwise

�Pj 1 if a recovery center is opened at location j

0 otherwise

�Xli 1 if customer l is allocated to the collection center i

0 otherwise

1 … L + I 1 … I + J 1 … I + K 1 … I + H

1st segment: Xli , Yi 2nd segment: Zij 3rd segment: Wik 4th segment: Vjh , Uh

1 … H + S 1 … J + I + M 1 … I + M

5th segment: Ths , TRs 6th segment: Oji , Qjm , Rim 7th segment: TFm

Fig. 2 The encoding scheme of the proposed Tabu search approach

Int J Adv Manuf Technol (2014) 74:1393–1406 1397

Author's personal copy

Xj∈ J

Oji ¼Xm∈M

Rim; ∀i∈I ð6Þ

Xj∈ J

Qjm þXi∈I

Rim þ T Fm ≥ SDm; ∀m∈M ð7Þ

Xh∈H

Ths þ TRs≥MDs; ∀s∈S ð8Þ

Xl∈L

X li≤ caf iY i; ∀i∈I ð9Þ

Xj∈ J

Oji≤car f i; ∀i∈I ð10Þ

Xi∈I

Zij≤ρ jcas j; ∀ j∈J ð11Þ

Xi∈I

W ik ≤θkcatk ; ∀k∈K ð12Þ

Xi∈I

V ih≤carhUh; ∀h∈H ð13Þ

Y i∈ 0; 1f g; ∀i∈I ð14Þ

Before: Segment 1 Segment 2 1 2 3 4 5 6 Segment 4 Segment 5 Segment 6 Segment 7

After: Segment 1 Segment 2 4 6 5 1 3 2 Segment 4 Segment 5 Segment 6 Segment 7

Fig. 3 The three-swap neighborhood procedure is applied to the third segment, in which the following elements are swapped consecutively: (1↔4),(2↔6), and (3↔5)

Tabu Search Procedure

1. Begin2. Initialize Max_iteration, Tabu_list_size, and N_size3. Define a tabu list for each segment4. Randomly generate a set of initial solutions of size |L| + |I| + |J| + |K| + |H| + |M| +|S|5. Consider the best solution as the initial solution6. Set the initial solution as the current solution and also the best solution7. Set NUM = 08. While (stopping condition is not met) do9. Stochastically search the neighborhoods of the current solution:10. Do the following steps N_size times

a. Randomly select a segment to be changedb. For each selected segment employ iterative swap neighborhood structure and generate a new

solutionEnd

11. If the best neighboring solution is tabu but smaller than the aspiration level12. choose it as the current solution13. Else choose the best non-tabu solution as the current solution14. End15. Update the tabu list16. If current fitness < best fitness17. best solution = current solution18. NUM = 019. Else NUM = NUM +1

End20. If NUM > pn21. Apply diversification22. NUM = 0

End23. Empty the tabu list

End

Fig. 4 Pseudocode of the proposed Tabu search method

1398 Int J Adv Manuf Technol (2014) 74:1393–1406

Author's personal copy

Uh∈ 0; 1f g; ∀h∈H ð15Þ

ρ j∈ 0; 1f g; ∀ j∈J ð16Þ

θk∈ 0; 1f g; ∀k∈K ð17Þ

X li∈ 0; 1f g; ∀l∈L; i∈I ð18Þ

∀ Zij; Wik ; V ih; Oji; Qjm; Rim; Ths; TRs; T Fm≥0∀ i∈I ; j∈J ; k∈K; m∈M

ð19Þ

The objective function (1) is the sum of fixed costs(consisted of costs for opening collection and recycling cen-ters) and variable costs. Constraints (2) impose a single sourcepolicy from customers to collection centers in such a way thateach customer must be assigned to only one collection center.Constraints (3−5) secure the percentage of products allocatedto disposal, recycling, and recovery centers, respectively.Constraints (6) demonstrate the flow equilibrium betweenrecovery and redistribution centers. Constraints (7−8) ensurethat the maximum demands of recovered products or recycledparts are satisfied. The stockout situation is also consideredwhen recovery or recycling centers cannot respond to de-mands. Constraints (9−13) enforce the capacity of recovery,recycling, and disposal centers, and finally, constraints(14−19) impose binary and non-negativity restrictions oncorresponding decision variables.

3 The solution approach

Since reverse logistics network models are NP-hard [1], theircomputational complexity increases by a growth in the num-ber of customers, collection centers, disposal centers, recoverycenters, recycling centers, and secondary customers. As aresult, exact optimization tools and software are no longereffective, while metaheuristic approaches have been quitesuccessful. In this paper, the well-known Tabu search (TS)metaheuristic method is utilized to solve the model. TS wasinitially developed by Fred Glover [45, 46] for solving variouscombinatorial optimization problems, and its main idea is toprevent the search process from getting trapped in local opti-ma by avoiding cycling, that is, repeating the last few moves(hence, “tabu” moves) stored in a short-term memory calledTabu list. The main elements of the proposed tabu search aredescribed in the following subsections.

3.1 Solution encoding and evaluation

In order for a solution to be compatible with the tabu searchrepresentation, an encoding scheme is needed. Here, we usethe encoding scheme proposed by Gen et al. [47], in whicheach segment is composed of a random permutationrepresenting the priorities of the sources and depots. As shownin Fig. 2, our encoding scheme is composed of 7 segments,which control the 12 decision variables presented in Table 4,by locating Xli and Yi in the first segment, Zij in the secondsegment, Wik in the third segment, Vjh and Uh in the fourth

Table 5 Problem scenarios with different number of facilities

Scenario Collectionsites (I)

Recoverysites (J)

Recyclingsites (H)

Disposal sites(K)

Customers(L)

Secondarycustomers (m)

Secondarycustomersof parts (s)

1 10 3 3 4 15 15 6

2 30 4 4 5 40 40 8

3 50 5 5 6 70 70 10

4 80 6 6 7 100 100 12

5 100 7 7 8 120 120 14

Table 6 Transportation costs fora unit of flow between the net-work’s facilities

Flow route Parameter Uniformdistribution range

Customer center → collection/redistribution center cfli (8, 16)

Collection/redistribution center → recovery center csij (5, 12)

Collection/redistribution center → recycling center crih (3, 8)

Collection/redistribution center → disposal center ctik (3, 8)

Recycling center → secondary customer of material cmhs (3, 8)

Recovery center → secondary customer cqjm (10, 20)

Collection/redistribution center → secondary customer cuim (8, 16)

Int J Adv Manuf Technol (2014) 74:1393–1406 1399

Author's personal copy

segment, Ths and TRs in the fifth segment, Oji, Qjm, and Rim inthe sixth segment, and finally TFm in the seventh segment.

The solutions are evaluated according to their objectivefunction value which is the minimization of both transporta-tion and fixed costs (Eq. (1)). The used evaluation procedureis taken from [47], in which a solution is decoded by deter-mining the values of variables and already open centers ineach segment. However, as the structure of the encoding inFig. 2 implies, for decoding the second, third, and forthsegments, the first segment must first be decoded, and fordecoding the fifth and seventh segments, the fourth and sixthsegments must first be decoded, respectively.

3.2 Initial design

To start with, the algorithm needs an initial network design asa seed for representing a point in the search space. This initialdesign can be either a current design or the best-known design.In the absence of an existing design, a set of random designsare initially generated and the one with the highest quality isselected. Afterwards, a set of “neighboring” designs(solutions) are generated from the current one to search aroundit for a better design.

3.3 Moves

Once an initial solution is created, for moving from that pointin the search space to another point (solution), a neighborhoodstructure is needed, through which a new set of solutions isgenerated by applying a perturbation to the current solution(design). For this purpose, we use a stochastic descent methodso that a set of neighboring solutions (with the size of N_size)are stochastically generated according to the multiswap neigh-borhood procedure. In this procedure, for each segment, arandom number in the [0, 1] interval is generated: if it isgreater than or equal to 0.5, then that segment is selected foremploying the multiswap neighborhood structure, in whichtwo or more priorities are changed stochastically.

To preserve diversity, the number of swaps is set to be highat the beginning of the algorithm, but decreases as the iterationnumber increases. Figure 3 illustrates the three-swap neigh-borhood structure employed to the third segment. After gen-erating the neighboring solutions, the best non-tabu and

admissible solution is selected from the neighboring solutionsand is set as the current solution.

3.4 Tabu list

Being an essential element of the Tabu search method, a tabulist of size k stores the last kmoves of the search and preventsrevisiting them. In fact, the tabu list is defined as a dynamicmemory which keeps the attributes of new solutions andblocks them to be repeated until a number of iterations(Tabu_list_size) have passed. After each iteration, the tabuattributes are released on a first-in-first-out basis, and the mostrecent move is appended to the tabu list. Since our encodingconsists of seven segments, seven tabu lists are consideredsimultaneously, and once a segment is chosen for beingswapped, its corresponding tabu list is checked and a moveis permitted only if it is not included in the tabu list.

3.5 Aspiration criterion

Aspiration criterion is a measure that provides more flexibilityto the search by overriding the tabu status of a move if it issatisfied. Whenever a better solution (move) is produced bythe attributes that already exist in the tabu list, that move isaccepted despite its tabu status, and its attributes are excludedfrom the tabu list.

3.6 Diversification

Through the diversification mechanism, the whole feasibleregion is widely explored with the purpose of finding a betternew solution. For this reason, any new solution is comparedwith the best solution found so far and replaces it as long as itsquality is better than the best existing solution. If for a

Table 7 Capacities of thefacilities Facility Parameter Uniform distribution range

Collection center cafi (70, 120)

Recovery center casj 1:5; 2:2½ � � Sum of demandsNumber of recovery centers

Disposal center catk 0:4; 0:7½ � � Sum of demandsNumber of disposal centers

Recycling center carh 0:4; 0:7½ � � Sum of demandsNumber of recycling centers

Redistribution center carfi (60, 110)

Table 8 Tabu searchparameters and theirlevels

Parameters Levels

1 2 3

Max_iteration 300 150 100

Tabu_list_size 3 5 8

N_size 100 200 300

1400 Int J Adv Manuf Technol (2014) 74:1393–1406

Author's personal copy

specified number of iterations (e.g., pn) the best solution is notimproved, the search process is directed to another area of thesearch space by randomly generating a new solution. Asmentioned earlier, the multiswap structure is adopted as theneighborhood structure, and the number of swaps is high atearly iterations and decreases as the search proceeds.Whenever a diversification occurs, the number of swaps in-creases again to generate more diverse solutions.

3.7 Stopping criterion

To terminate the search process, one or more criteria areneeded. Here, we consider two termination criteria: the max-imum number of iterations searched by the tabu search (max_-iteration), and the variance of the solutions which should besmaller than a threshold. The whole search procedure is pre-sented in Fig. 4.

4 Experimental design

In order to evaluate the performance of the proposed Tabusearch (TS) method, several network instances were designedand solved. For this purpose, two sets of experiments wereconducted. In the first set, the proposed TS was comparedwith an existing simulated annealing (SA) method taken fromPishvaee et al. [39], and in the second set, the TS was com-pared with the global optimums of the MILP model exactlysolved by the CPLEX 12.4 optimization package. The TS andSA methods were coded in C++ and run using the generatedinstances described below. All experiments were executed ona 2 GHz Intel CPU with 2 GB of RAM.

4.1 Data generation

In order to test the developed method, 5 different scenarioswere considered (as shown in Table 5), and 4 random in-stances were designed for each scenario, resulting in 20 testproblems. As mentioned earlier, the proposed reverse logistics

network model contains seven layers, and the products flowbetween each two layers with a certain cost obtained from auniform distribution, as presented in Table 6.

For the fifth and seventh segments of the encoding, penal-ties of each unsatisfied demand (PSs and PMm) take theirvalues from a uniform distribution over integers between 10and 20. Customer demands for products returns (rl) are pickedfrom the interval [10, 50], demands for recycled parts (MDs)are uniformly distributed in the interval [50, 100], and de-mands for recovered products (SDm) are distributed over theinterval [10, 40]. Opening costs for each collection/redistribution center (fi) and for each recycling center (gh)are taken from uniform distributions over the intervals of[5,000, 10,000] and [1,000, 2,000], respectively. Also, collec-tion, recovery, recycling, disposal, and redistribution centersare capacitated with limits generated from uniform distribu-tions presented in Table 7.

4.2 Parameter setting

Prior to implementing the proposed TS and solving the devel-oped networkmodel, the algorithm’s parameters are calibratedthrough the Taguchi experimental design method to achievebetter performance. We investigated the best values of threemain parameters of the Tabu search, namely Max_iteration,Tabu_list_size, and N_size, by considering different probablescenarios for each one. Table 8 presents the algorithm’s pa-rameters (i.e., control factors) and their possible levels.

Table 9 The orthogonal arrayL9(3

3) Experiment Max_iteration Tabu_list_size N_size S/N ratio Mean

1 1 1 1 −106.680 191,046

2 1 2 2 −106.578 189,110

3 1 3 3 −106.523 188,082

4 2 1 2 −106.711 191,620

5 2 2 3 −106.652 190,349

6 2 3 1 −106.807 193,495

7 3 1 3 −106.706 191,571

8 3 2 1 −106.843 194,265

9 3 3 2 −106.769 192,700

Table 10 Response table for signal-to-noise (S/N) ratios (smaller isbetter, shown in boldface)

Level Max_iteration Tabu_list_size N_size

1 −106.594 −106.699 −106.7772 −106.723 −106.691 −106.6863 −106.773 −106.700 −106.627Delta 0.179 0.009 0.150

Rank 1 3 2

Int J Adv Manuf Technol (2014) 74:1393–1406 1401

Author's personal copy

An advantage of the Taguchi method over otherexperimental design methods is that it can investigatea large number of parameters with just a small numberof experiments by arranging the noise and design fac-tors in an orthogonal array. The appropriate orthogonalarray is determined by considering the overall degree offreedom (DOF), which in our case is 2×3+1=7,consisting two degrees of freedom for each three-levelfactor, and one for the total mean. As a result, the mostfit standard Taguchi orthogonal array would be L9(3

3),as shown in Table 9, where the control factors appear inthe columns of the orthogonal array and each rowrepresents a unique combination of their levels. Notethat the Taguchi method has filtered 18 out of the 33=27 full factorial combinations.

Nine experiments were conducted according to the Taguchischeme. For each experiment, the 20 test problems eachwith 5replications were run and the results were transformed intosignal-to-noise (S/N) ratios using (20), in which yi is the valueof the parameter in the ith test of a combination. The resultingratios are also presented in Table 9.

S=N ratio : η j ¼ −10⋅log1

N

Xi¼1

N

y2i

!decibels½ � ð20Þ

Table 10 demonstrates the value of S/N ratio for each levelof the parameters. In this case, the level that has the smallestS/N ratio is selected for each parameter (shown in boldface).The results are also depicted against each parameter in Fig. 5.Consequently, the analysis reveals that the best levels for the

parametersMax_iteration, Tabu_list_size, andN_size are 300,5, and 300, respectively.

To examine the statistical significance of the factors, ananalysis of variance (ANOVA) is carried out at α=0.05 sig-nificance level as shown in Table 11. The results show thatMax_iteration and N_size have significant impacts on therobustness of the proposed tabu search method since theyhave very small p values.

4.3 Computational results

For testing the efficiency and effectiveness of the proposedrobust TS against recent related methods, we compared it witha simulated annealing method proposed by Pishvaee et al.[39]. Their method was developed to solve a four-layer re-verse logistic model (consisting customers, and collection,disposal and recovery centers), which was the closest modelin the literature to our seven-layer model. Actually, we coded

Me

an

of

SN

rati

os

321

-106.60

-106.65

-106.70

-106.75

-106.80321

321

-106.60

-106.65

-106.70

-106.75

-106.80

Maxiteration Tabu list

n_size

Main Effects Plot (data means) for SN ratios

Signal-to-noise: Smaller is better

Fig. 5 Average S/N ratio plots

Table 11 Analysis of variance for S/N ratios

Source DOF Sum ofsquares (SS)

Mean squares(MS)

F P value

Max_iteration 2 0.051153 0.025576 532.83 0.00187

Tabu_list_size 2 0.000141 0.000071 1.48 0.40323

N_size 2 0.034060 0.017030 354.79 0.00281

Error 2 0.000096 0.000048

Total 8 0.085449

F0.05(2, 2)=19.2 (threshold in corresponding F distribution)

1402 Int J Adv Manuf Technol (2014) 74:1393–1406

Author's personal copy

their method, and solved 20 four-layer test problems (4 ran-domly generated problems for each scenario) generated ac-cording to the scheme described in Section 4.1, by bothmethods. Table 12 shows the experimental results, which areillustrated in Fig. 6.

The two methods were compared in terms of the gap ofobjective values as defined in (21) and reported in Table 12,which shows that in all instances the Gap was negative,meaning that the proposed TS found better values for theobjective function Z than the SA method.

Gap %ð Þ ¼ min ZTSð Þ−min ZSAð Þmin ZSAð Þ � 100 ð21Þ

The robustness of the TS method reflects the variations inobtained objective function values in different runs and iscalculated by (22) and reported in Table 12. Since the averagerobustness percentage is about 3.15±2.12, it can be concludedthat the method is sufficiently robust.

Robustness %ð Þ ¼ max ZTSð Þ−min ZTSð Þmin ZTSð Þ � 100 ð22Þ

We further tested the efficiency of the TS by solving20 new instances of seven-layer reverse logistics problems

(4 random instances for each of the 5 scenarios inTable 5) and compared the results with those obtainedfrom solving their respective mixed integer linear

Table 12 Objective function values and runtimes of the proposed TS and the SA in [39]

Scenario Test no. TS (proposed) SA ([39]) TS–SA Gap (%) TS Robustness (%)

Z Time Z Time

Min Avg. Max Min Avg. Max Min Min

1 1 36,119 36,119 36,119 0.86 0.92 1.03 36,132 0.25 −0.04 0.00

2 38,916 38,924 38,928 0.86 0.91 1.03 38,966 0.24 −0.13 0.03

3 47,821 47,838 47,862 0.92 0.97 1.09 47,984 0.25 −0.34 0.09

4 53,213 53,222 53,230 0.89 0.98 1.09 53,232 0.24 −0.04 0.03

2 5 88,642 89,049 89,977 4.52 4.53 4.55 88,897 2.20 −0.29 1.51

6 82,664 83,900 84,354 4.41 4.43 4.45 83,980 2.19 −1.57 2.05

7 111,904 113,163 115,014 4.53 4.74 5.33 113,824 2.27 −1.69 2.78

8 93,061 95,166 96,963 4.64 4.97 6.17 93,526 2.22 −0.50 4.19

3 9 158,694 162,139 167,301 13.19 14.09 17.48 160,601 9.39 −1.19 5.42

10 158,880 162,780 167,104 15.33 15.37 15.44 160,167 11.77 −0.80 5.18

11 154,713 157,586 162,446 13.07 14.45 17.45 156,558 9.42 −1.18 5.00

12 138,627 139,593 143,244 13.00 13.05 13.09 139,711 9.27 −0.78 3.33

4 13 232,531 238,046 242,370 31.84 38.15 52.47 235,805 31.58 −1.39 4.23

14 212,595 218,016 223,206 28.08 31.00 42.09 215,265 31.28 −1.24 4.99

15 216,957 219,733 226,089 28.20 29.36 33.19 218,686 31.52 −0.79 4.21

16 257,335 261,949 267,663 28.99 35.05 43.83 259,437 31.70 −0.81 4.01

5 17 253,900 260,415 272,080 42.45 52.16 69.69 257,422 56.41 −1.37 7.16

18 278,670 282,224 286,049 42.72 45.62 49.78 278,969 57.70 −0.11 2.65

19 262,783 269,504 275,497 42.45 43.22 43.74 263,030 56.70 −0.09 4.84

20 258,238 259,973 261,795 42.80 50.03 70.28 260,003 56.55 −0.68 1.38

(a)

(b)Fig. 6 a Percentage of Gaps between the objective function valuesobtained by TS and SA. b Comparison of runtimes of the two methods

Int J Adv Manuf Technol (2014) 74:1393–1406 1403

Author's personal copy

programming models to their optimality using the CPLEXsolver. The outputs are presented in Table 13 and show that thesolution gap of the TS with optimal solutions was averagely2.67 %, which is significantly tight, and the average robust-ness percentage was about 2.06±1.68, which is within satis-factory limits. The results of gap and robustness percentagesare plotted in Fig. 7.

It should be noted that for large inputs (e.g., scenarios 4and 5), the optimal solutions were computed in much longertime than the maximum computation time of the TS, which wasabout 337 s. Also, the memory requirement for exact optimiza-tion was far beyond than that of the metaheuristic method.

4.4 Managerial implications

One of the main motivations for this study has been theincreasing importance of reverse logistics and product recov-ery systems in the current competitive world. Along the samelines, because of legal requirements, environmental protec-tion, and also related economic benefits, an increasing numberof companies such as General Motors, Kodak, and Xeroxfocused on managing their reverse logistics and recoveryactivities and achieved significant successes in this area.By incorporating such activities as collection, disposal,recycling, recovery, and redistribution, reverse logistics

Table 13 Results of solving the sample problems by the proposed TS and the CPLEX optimization package

Scenario Test no. TS CPLEX Gap (%) Robustness (%)

C Time

Min Avg. Max Min Avg. Max C Time

1 1 41,737.5 41,762.8 41,788.7 3 3 3 41,427.5 1 0.75 0.12

2 41,476.0 41,486.6 41,515.6 3 3 3 41,476.0 2 0.00 0.10

3 45,539.2 45,571.1 45,614.5 3 3 3 45,389.2 1 0.33 0.17

4 45,551.9 45,555.9 45,572.0 3 3 3 45,551.9 1 0.00 0.04

2 5 100,507.0 100,863.9 101,464.7 77 80 89 98,507.0 18,355 2.03 0.95

6 103,739.0 103,990.7 104,542.4 68 73 76 102,239.0 773 1.47 0.77

7 105,225.0 105,424.6 105,739.9 71 72 76 102,825.0 145 2.33 0.49

8 100,088.5 100,610.8 101,383.7 76 82 88 99,138.5 588 0.96 1.29

3 9 166,988.0 167,715.2 173,524.0 147 149 154 163,988.0 18,079 1.83 3.91

10 170,658.0 171,951.3 174,529.6 146 166 170 163,758.0 18,117 4.21 2.27

11 173,213.0 175,273.7 176,563.8 142 159 171 167,813.0 18,079 3.22 1.93

12 165,247.0 165,912.4 169,337.4 139 154 166 159,847.0 18,122 3.38 2.48

4 13 253,961.0 258,853.0 261,370.0 321 341 354 242,385.0 18,056 4.78 2.92

14 256,577.0 258,538.0 263,040.0 375 391 395 247,553.0 18,036 3.65 2.52

15 252,531.0 254,050.0 260,359.0 297 303 331 243,505.0 18,052 3.71 3.10

16 254,770.0 257,040 263,458.0 386 399 407 243,583.0 18,025 4.59 3.41

5 17 315,862.0 317,419.0 330,348.0 467 482 489 300,434.0 18,002 5.14 4.59

18 306,303.0 309,733.0 314,836.0 398 406 431 296,185.0 18,001 3.42 2.79

19 316,070.0 319,620.0 324,707.0 436 454 457 303,072.0 18,002 4.29 2.73

20 306,270.0 308,959.0 320,170.0 439 457 462 296,414.0 18,001 3.33 4.54

Fig. 7 Percentage of Gaps andRobustness of the objectivefunction values obtained by theTS

1404 Int J Adv Manuf Technol (2014) 74:1393–1406

Author's personal copy

systems offer a more comprehensive and realistic view towardsupply chain management than conventional direct-flow net-works. Used products can be recovered in a variety of ways indealing with reverse supply chain management.

The outcomes of this paper are applicable to manufacturersor distributors who are involved in handling returned productsfrom their customers. Such an after-sales service is increas-ingly gaining popularity, and nowadays is widely practiced inindustries related to electronics, computers, carpets, tires, LPGtanks, etc.

From the applied point of view, the proposedmodel is well-matched with the characteristics of automobile, petroleum,and high-tech electronic manufacturing industries and theirdecision-making environments. On one hand, the proposedmathematical model can help supply chain managers anddecision makers to design a comprehensive reverse logisticnetwork which accommodates numerous variables and con-straints, and on the other hand the proposed robust solutionapproach can help them in yielding optimal or near-optimalsolutions in a reasonable amount of time, while handling alarge number of integer variables. In short, through the out-comes of this research, designers can easily deal with thereverse logistic network design considerations of their supplychain, while decreasing high computational costs.

5 Conclusions

Dealing with returned products through a reverse logistics isthe main concern in a reverse supply chain managementsystem. There are different recovery options, each of whichaffects the configuration of a reverse logistic network. In thispaper, it has been tried to incorporate various recovery optionsfor managing recovery systems through a seven-layer reverselogistics network, which considers primary customers, sec-ondary customers, collection/redistribution, recovery,recycling, and disposal centers. In order to design an opti-mized reverse logistic network and to choose an efficientrecovery option, a novel mixed integer linear programming(MILP) mathematical model is proposed. Due to its NP-hardness, the model cannot be solved in polynomial time forlarge instances. Therefore, as a remedy, a priority-based Tabusearch (TS) metaheuristic approach is proposed to solve themodel. The results were compared to the optimal solutionsobtained from solving the MILP model by the CPLEX solver.Comparisons showed that the divergence (gap) between thesolutions of the TS and optimal approaches were about2.67 %, which is quite minor. Also, the variation in obtainedobjective function values in different runs of the TS was about2.05 % in average, which confirm the robustness of themethod. The parameters of the proposed TS method weretuned using the Taguchi’s robust design methodology, and

the solution approach was validated by comparing its resultswith a simulated annealing (SA) method proposed byPishvaee et al. [39] in solving a four-layer recovery system,which outperformed it.

A typical issue in reverse logistics is the uncertainties withrespect to quality and quantities of the returned products, andthus, incorporating such an assumption can be a subject offuture research. Furthermore, one may be interested in con-sidering multiobjective models, such as a combination ofresponsiveness and reliability of the network as the objectivefunction.

References

1. Pishvaee M, Farahani R, Dullaert W (2010) A memetic algorithm forbi-objective integrated forward/reverse logistics network design.Comput Oper Res 37(6):1100–1112

2. Ferguson RB (2000) IBM Dell move to reverse logistics. E Week,17(40):20

3. Grenchus E, Johnson S, McDonell D (2001) Improving environmen-tal performance through reverse logistics at IBM. In Proceedings ofthe 2001 IEEE International Symposium on Electronics and theEnvironment, pp 236–240

4. Ravi V, Shankar R, Tiwari MK (2005) Analyzing alternatives inreverse logistics for end-of-life computers: ANP and balanced score-card approach. Comput Ind Eng 48(2):327–356

5. Bastiaan Janse B, Schuur P, Brito M (2009) A reverse logisticsdiagnostic tool: the case of the consumer electronics industry. Int JAdv Manuf Technol 47(5–8):495–513

6. Blumberg D (1999) Strategic examination of reverse logistics andrepair service requirements, needs, market size and opportunities. JBus Logist 20(2):141–159

7. Du F, Evans G (2008) A bi-objective reverse logistics networkanalysis for post-sale service. Comput Oper Res 35(8):2617–2634

8. Meade L, Sarkis J, Presley A (2007) The theory and practice ofreverse logistics. Int J Logist Syst Manag 3(1):56–84

9. Aras N, Aksen D (2008) Locating collection centers for distance andincentive dependent returns. Int J Prod Econ 111(2):316–333

10. Srivastava SK (2008) Network design for reverse logistics. Omega36(4):535–548

11. Wadhwa S, Madaan J, Chan F (2009) Flexible decision modeling ofreverse logistics system: a value adding MCDM approach for alter-native selection. Robot Comput Integr Manuf 25(2):460–469

12. Gou Q, Liang L, Huang Z, Xu C (2008) A joint inventory model foran open-loop reverse supply chain. Int J Prod Econ 116(1):28–42

13. Hui Oh Y, Hwang H (2006) Deterministic inventory model forrecycling system. J Intell Manuf 17(4):423–428

14. Tao Z, Xin T, Jie Z, Xin L (2008) Improved ant colony system forVRPSPD with maximum distance constraint. Syst Eng Theory Pract28(1):123–140

15. Kim H, Yang J, Lee K (2009) Vehicle routing in reverse logistics forrecycling end-of-life consumer electronic goods in South Korea.Transp Res D 14(5):291–299

16. Aras N, Aksen D, Tanug˘ur A (2008) Locating collection centers forincentive-dependent returns under a pick-up policy with capacitatedvehicles. Eur J Oper Res 191(3):1223–1240

17. Rivera R, Erte J (2009) Reverse logistics network design for thecollection of end-of-life vehicles in Mexico. Eur J Oper Res 196(3):930–939

Int J Adv Manuf Technol (2014) 74:1393–1406 1405

Author's personal copy

18. Lee C, Chan T (2009) Development of RFID-based reverse logisticssystem. Expert Syst Appl 36(5):9299–9307

19. Kannana G, Pokharel S, Kumarc P (2009) A hybrid approach usingISM and fuzzy TOPSIS for the selection of reverse logistics provider.Resour Conserv Recycl 54(1):28–36

20. Ko H, Evans G (2007) A genetic algorithm-based heuristic for thedynamic integrated forward/reverse logistics network for 3PLs.Comput Oper Res 34(2):346–366

21. Liang Y, Pokharel S, Lim G (2009) Pricing used products forremanufacturing. Eur J Oper Res 193(2):390–395

22. Tagaras G, Zikopoulos C (2008) Optimal location and value of timelysorting of used items in a remanufacturing supply chain with multiplecollection sites. Int J Prod Econ 115(2):424–432

23. Ostlin J, Sundin E, Bjorkman M (2008) Importance of closed-loopsupply chain relationships for product remanufacturing. Int J ProdEcon 115(2):336–348

24. Biehl M, Prater E, Realff M (2007) Assessing performanceand uncertainty in developing carpet. Comput Oper Res 34(2):443–463

25. Figueiredo J, Mayerle S (2008) Designing minimum-cost recyclingcollection networks with required throughput. Transp Res E 44(5):731–752

26. Blanc H, Fleuren H, Krikke H (2004) Redesign of a recycling systemfor LPG-tanks. OR Spectr 26(2):283–304

27. Mutha A, Pokharel S (2009) Strategic network design for reverselogistics and remanufacturing using new and old product modules.Comput Ind Eng 56(1):334–346

28. Yongsheng Z, ShouyangW (2008) Generic model of reverse logisticsnetwork design. J Transp Syst Eng Inf Technol 8(3):71–78

29. Jayaraman V, Patterson R, Rolland E (2003) The design of reversedistribution networks: models and solution procedures. Eur J OperRes 150(1):128–149

30. Demirel N, Gökçen H (2008) A mixed integer programming modelfor remanufacturing in reverse logistics environment. Int J AdvManuf Technol 39(11–12):1197–1206

31. Kim K, Song I, Kim J, Jeong B (2006) Supply planning model forremanufacturing system in reverse logistics environment. ComputInd Eng 51(2):279–287

32. Lee D, Dong M (2008) A heuristic approach to logistics networkdesign for end of lease computer products recovery. Transp Res E44(3):455–474

33. Lee D, DongM (2009) Dynamic network design for reverse logisticsoperations under uncertainty. Transp Res E 45(1):61–71

34. Listes O (2007) A generic stochastic model for supply-and-returnnetwork design. Comput Oper Res 34(2):417–442

35. Lu Z, Bostel N (2007) A facility location model for logistics systemsincluding reverse flows: the case of remanufacturing activities.Comput Oper Res 34(2):299–323

36. Min H, Ko H (2008) The dynamic design of a reverse logisticsnetwork from the perspective of third-party logistics service pro-viders. Int J Prod Econ 113(1):176–192

37. Pati R, Vrat P, Kumar P (2008) A goal programming model for paperrecycling system. Omega 36(3):405–417

38. Pishvaee M, Torabi S (2010) A possibilistic programming approachfor closed-loop supply chain network design under uncertainty.Fuzzy Sets Syst 161(20):2668–2683

39. Pishvaee M, Kianfar K, Karimi B (2009) Reverse logistics networkdesign using simulated annealing. Int J AdvManuf Technol 47(1–4):269–281

40. Qin Z, Ji X (2010) Logistics network design for product recovery infuzzy environment. Eur J Oper Res 202(2):479–490

41. SalemaM, Povoa A, Novais A (2007) An optimization model for thedesign of a capacitated multi-product reverse logistics network withuncertainty. Eur J Oper Res 179(3):1063–1079

42. Sayed M, Afia N, Kharbotly A (2008) A stochastic model forforward–reverse logistics network design under risk. Comput IndEng 58(3):423–431

43. Wang H, Hsu H (2010) A closed-loop logistic model with a spanning-tree based genetic algorithm. Comput Oper Res 37(2):376–389

44. Chopra S (2003) Designing the distribution network in a supplychain. Transp Res Part E Logist Transp Rev 39(2):123–140

45. Glover F (1989) Tabu search - Part I. ORSA J Comput 1(3):190–20646. Glover F (1990) Tabu search - Part II. ORSA J Comput 2(1):4–3247. GenM,Altiparmak F, Lin L (2006)A genetic algorithm for two-stage

transportation problem using priority-based encoding. OR Spectr28(3):337–354

1406 Int J Adv Manuf Technol (2014) 74:1393–1406

Author's personal copy