Mathematical Problems in Engineering
Volume 2017 (2017), Article ID 7863202, 15 pages
https://doi.org/10.1155/2017/7863202

Research Article

A Collection-Distribution Center Location and Allocation Optimization Model in Closed-Loop Supply Chain for Chinese Beer Industry

Kai Kang, Xiaoyu Wang, and Yanfang Ma

School of Economics and Management, Hebei University of Technology, Tianjin 300401, China

Correspondence should be addressed to Yanfang Ma; mayanfang@hebut.edu.cn

Received 13 October 2016; Revised 4 March 2017; Accepted 9 March 2017; Published 1 May 2017

Academic Editor: Shuming Wang

Copyright © 2017 Kai Kang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Recycling waste products is an environmental-friendly activity that can result in manufacturing cost saving and economic efficiency improving. In the beer industry, recycling bottles can reduce manufacturing cost and the industry’s carbon footprint. This paper presents a model for a collection-distribution center location and allocation problem in a closed-loop supply chain for the beer industry under a fuzzy random environment, in which the objectives are to minimize total costs and transportation pollution. Both random and fuzzy uncertainties, for which return rate and disposal rate are considered fuzzy random variables, are jointly handled in this paper to ensure a more practical problem solution. A heuristic algorithm based on priority-based global-local-neighbor particle swarm optimization (pb-glnPSO) is applied to ensure reliable solutions for this NP-hard problem. A beer company case study is given to illustrate the application of the proposed model and to demonstrate the priority-based global-local-neighbor particle swarm optimization.

1. Introduction

Due to resource scarcity and environmental concerns, responsible companies are beginning to pay attention to the future of the planet and the global environment. Recycling used products for remanufacturing is, therefore, becoming of greater importance in supply chain management, a move that can dramatically reduce carbon emissions [1]. Closed-loop supply chain (CLSC) combines the forward supply chain with a reverse supply chain to cover the whole product life cycle [2], with the manufacturing of new products and the transportation to customers via distribution centers and retailers as the forward supply chain and recycling, sorting, disposal, and remanufacturing as the reverse supply chain. In recent years, the CLSC has received a great deal of academic and business attention because of the need to be socially responsible, global environmental concerns, and government legislation [3, 4], all of which have motivated companies to pay more attention to recycling to reduce costs and lessen their carbon footprint.

Facility location and allocation problems (FLAPs) have been widely studied. Subramanian et al. [5] developed priority-based simulated annealing to solve a CLSC network design problem, in which the distribution center (DC) and the centralized return collection center (CC) were set. Amin and Zhang [6] presented facilities location model for manufacturing and remanufacturing plants and CLSC collection centers, which included demand and return uncertainties. Subulan et al. [7] developed a CLSC network design model for the lead/acid battery industry that considered both financial and collection objectives. CLSC network design in a competitive environment with price-dependent demand was examined by Rezapour et al. [4], in which the DC and CC were separately built. Zeballos et al. [8] proposed a model for a multiperiod CLSC design and planning problem with demand uncertainty that had ten echelons in which the DC and CC were considered. Wang et al. [9] developed a granular robust model for a two-stage waste-to-energy feedstock flow planning problem with uncertain capacity expansion costs. Tokhmehchi et al. [10] developed a hybrid approach to solve a closed-loop supply chain location and allocation problem that considered the minimization of total cost. Vahdani and Mohammadi [11] proposed capacitated bidirectional facilities for CLSC conduct distribution, in which a multipriority queuing system was studied. As a growing number of companies are now engaging in recycling activities due to economic and environmental concerns, distribution and collection activities using the same vehicle have been found to reduce carbon emissions and transportation costs as empty loads can be avoided. In this paper, to benefit company operation and reduce construction costs, a distribution center (DC) is combined with a collection center (CC) into a collection-distribution center (CDC). In practice, as the recycled product owners are usually at the same location as the potential new product buyer [12], a DC/CC combination has lower construction and operating expenses and can significantly reduce environmental pollution.

Ramkumar et al. [13] developed a multiechelon, multiperiod, multiproduct closed-loop supply chain network model which was solved using a genetic algorithm with fixed variables. Kaya and Urek [12] presented a facility location-inventory-pricing model without uncertainty to determine optimal facilities locations. Barz [14] proposed an optimization model for a two-stage capacitated facility location and allocation problem with additive manufacturing, in which all variables were certain. Jindal and Sangwan [15] developed a multiobjective model for a CLSC network design problem with the economic and environmental factors being fuzzy uncertain variable and the DC and CC were separate. Ramezani et al. [16] conducted research into a CLSC network design problem that only considered of fuzzy variables. In recent years, uncertainty has attracted more research attention [17–19]. Stochastic programing, robust optimization, and fuzzy set theory have been used to present uncertainty in FLAPs [20, 21]. Wang et al. [22] used prediction sets to solve an expansion planning problem for waste-to-energy (WtE) systems facing future waste supply uncertainty. Keyvanshokooh et al. [23] proposed a novel hybrid robust-stochastic programing (HRSP) approach to simultaneously model two different types of uncertainties by using stochastic scenarios for the transportation costs and polyhedral uncertainty sets for the demand and returns. However, the DC and the CC were separate and the collection disposal rate was a certain variable.

Uncertainties exist in both forward and reverse supply chains. However, the uncertainties in the reverse flow are higher than in the forward supply chain [7, 24, 25] as returned product quantity is generally seen as uncertain [23, 26]. Subjective uncertainties such as the decision maker’s choices and environmental coefficients can be dealt with using fuzziness, while objective uncertainties such as unit transportation costs, product prices, and the quantity of unusable products can be dealt with using randomness. In this paper, to reflect the study problem, the return rate and disposal rate are considered fuzzy random variables, which are concurrently handled using triangular fuzzy numbers [7]. Based on the above, a model is formulated to determine the optimum CDC number and location and the allocation strategies for the different facility types.

As facilities location and allocation problems are seen as nonconvex, nondifferentiable, strongly NP-hard problems, a collection and distribution center location and allocation problem (CDCLAP) in a closed-loop supply chain under a fuzzy random environment is even more complicated. Several different methods have been used to solve NP-hard problems [27–29]. While particle swarm optimization (PSO) has been found to be generally effective [30–32], when the local optimal solution is found, the particle behavior in a basic PSO is directly influenced and therefore frequently falls into a local optimum [33–35]. Because of this problem, several advanced PSOs have been developed to more accurately solve supply chain management problems. Ai and Kachitvichyanukul [36] proposed a global-local-neighbor PSO which was found to be more effective. Based on this innovation, Xu et al. [33] proposed a fuzzy random simulation-based bilevel global-local-neighbor particle swarm optimization (frs-bglnPSO). In this paper, a priority-based global-local-neighbor particle swarm optimization (pb-glnPSO) is applied to solve the CDCLAP.

In summary, this paper proposes a mathematical model to solve a collection-distribution center location and allocation problem in a closed-loop supply chain that considers economic and environmental factors and includes fuzzy random variables for return and disposal rates. The remainder of this paper is organized as follows. Section 2 presents the problem statement and model assumptions, after which a description of the model and its formulations is given in Section 3. The proposed hybrid solution based on the developed pb-glnPSO is described in Section 4 and case study is presented in Section 5 to illustrate model formulation and the proposed method. Finally, Section 6 gives conclusions and indications for future research extensions.

2. Research Problem Statement

In this paper, a company with factories in certain locations and retailers in different customer zones is considered. The company needs to decide the locations for their integrated collection and distribution centers (CDCs), at which both a used product collection network and a new product distribution network are to be jointly [12]. As CDCs reduce construction and transportation costs because the same vehicles are used for both distribution and recycling, in this paper, only CDCs are considered.

A general illustration of the classical CDCLAP for a closed-loop supply chain is shown in Figure 1, with the CLSC framework shown in Loop 1. The CLSC framework has four echelons: factories, CDCs, retailers, and disposal centers [11]. The forward supply chain begins with new production, after which the finished products are transported from the factories to the retailers via the CDCs. In the reverse supply chain, returned products are collected and transported to the CDCs, where the recycled products are inspected, consolidated, and sorted into those that are available for remanufacturing, which are sent to the factories, and those that are unsuitable for remanufacturing, which are transported to the disposal centers [23]. A CDC supplies products to multiple retailers; however, retailer demand is fulfilled by only one production site. A CDC can also handle products from different factories and dispatch returned products to multiple factories for remanufacturing.

Figure 1: The closed-loop supply chain network.

In the CLSC examined in this paper, the retailers’ demand is estimated based on preorders. However, the return rate is considered to be a fuzzy random variable as customers may not return the used product or the product may be broken. Consequently, the availability of recycled products is unsure because of unsure transportation and carrying losses. Another fuzzy random variable considered in this paper is the returned product disposal rate, which is dependent on the inspection and consolidation at the CDC.

The assumptions for the proposed problem investigation are as follows: (1) only one product in one period is considered; (2) all alternative CDC locations have been identified; (3) recycling a used product costs less than manufacturing a new one; (4) the CDCs and factories have capacity limits [37–39]. As considering incapacitated facilities is an unrealistic assumption in many LAPs, many researchers have assigned a maximum capacity level to facilities to model more realistic decisions; (5) the factories’, retailers’, and disposal centers’ locations are known; (6) new product and returned product storage are allowed at the CDCs [21].

The initial problem is deciding which CDCs to select from the candidate sites and which allocation strategies to select to minimize total CDC costs: operating costs, transportation costs, and transportation pollution costs, while also considering flow constraints, capacity limits, and retailer demand.

3. Modelling

In this section, the mathematical formulations are given for the CDCLAP in the CLSC and the notations are given in the Notations to facilitate the problem description.

3.1. Objective Functions

Based on the variables mentioned in the Notations, the objectives are to minimize total costs and to minimize the environmental effects with the primary objective being minimizing total cost.

3.1.1. Economic Objective

In general, decision makers seek to minimize total costs, which are made up of transportation costs, fixed costs, and operating costs. The minimization objective can be described as

Equation (1) calculates the total cost, in which is the new product transport costs from the factories to the CDC, is the transport costs between the CDCs and the retailers, and is the returned product delivery costs from the CDCs to the disposal centers. The returned product transportation costs from the CDCs to disposal centers are measured as . The fixed costs for opening a new CDC are . denotes the new product variable costs. calculates the returned product operating costs.

As it is very difficult to handle objective functions with fuzzy random factors, Kruse and Meyer [40] demonstrated that the fuzzy expected value could be represented by a single fuzzy number. Based on the theory proposed by Heilpern [41], without a loss of generality, the expected value operator is used to convert the uncertain model into a deterministic model, which can then be used to transform the fuzzy random objective functions into their crisp equivalences, as shown in

Note that or above represents two expected values: the first is used to convert the fuzzy random variables into fuzzy numbers based on Kruse and Meyer’s 1987 theory, and the second is used to transform the fuzzy numbers into deterministic numbers based on Heilpern’s 1992 theory.

3.1.2. Environmental Objective

The secondary objective is to minimize the transportation carbon emissions associated with the CLSC operations, an area that has attracted significant recent research attention [42]. The following expression represents the transportation carbon emissions between the CDCs and the factories, the CDCs and the retailers, and the CDCs and the disposal centers.

is the environmental pollution caused by the transportation activities from the factories to the CDCs. is the summation of the carbon footprints for transporting products between the CDCs and retailers. is the total carbon footprint from the CDCs to the disposal centers, and is the carbon footprint from the CDCs to factories for returned products.

3.2. Constraints

Note that as each CDC has its own capacity limit, it is unable to service goods beyond capacity; therefore, the capacity limit restriction can be written as follows:

is a fuzzy random variable indicating the used product return rate transported from the retailer to CDC . indicates the product quantity from CDC to retailer . indicates the product quantity transported from factory to CDC . is the capacity of CDC .

Within the capacity constraint, the factory is able to manufacture new products to meet retailer needs as well as deal with the returned products from the CDCs.

is the demand from retailer and is the capacity of factory . calculates the returned product quantity transported to factory for remanufacturing.

All products for the retailers are processed through the CDCs. The recycled product quantity is always less than the product quantity transported from the factory to the CDC, which can be described as follows:

is a variable indicating the new product quantity transported from factory to CDC . refers to the returned product quantity transported from retailer to CDC .

The products provided to the retailers should meet their demand.

is the product quantity CDC sends to retailer . The stochastic variable is the retailer ’s demand based on order quantity.

The returned product quantity transported to the CDCs is more than the product quantity transported to disposal centers.

is the expression for the returned product quantity from retailer to CDC , and is the product quantity transported from CDC to retailer .

There should be at least one CDC and there should be no more CDCs than the specified upper limit.

is the upper limit for the number of CDCs, which is dependent on demand, returned product quantity, and fixed capacity constraints.

Each retailer must be serviced by only one CDC.

Since and are binary variables, the following constraints are required:

is a binary variable indicating whether a CDC is opened at point . If location is chosen to open a CDC, then ; otherwise, . is a binary variable indicating whether retailer is serviced by CDC . If , then retailer is serviced by CDC ; otherwise, .

3.3. Global Model

From the formulation above, the model for the CDCLAP with capacity, flow, and quantity constraints is developed with the aims of minimizing total costs and total transportation pollution with the primary objective of minimizing the total cost. In the CLSC, both new and returned products are considered. The product can be reproduced to save raw materials and reduce waste and pollution. In our model, all costs involved in the CDCLAP are considered as well as the influence of the transportation activity pollution. Fuzzy random theory is used to deal with the real world complex uncertainties and ensure more scientific decisions. Therefore, this CDC situation is closer to the real situation as it can deal with complicated practical problems. Finally, the global model is given:

3.4. Model Transformation

The two objectives are believed to be some similar ones to some extent. The minimization of the environmental objective requires low transportation carbon emissions which could be similar to the transportation costs of the economic objective, which are mainly affected by transportation distance. Based on previous research [33, 43, 44], the secondary environmental impact reduction objective can be transformed into a constraint to reduce the complexity of the multiple-objective model (13). By the acceptable carbon emissions level, the decision makers are concerned much more about the total cost, namely, the primary objective. Suppose that there is a maximum average environmental impact level which is acceptable to the decision maker; therefore, the secondary objective can be transformed to be a constraint as follows:

Namely,

As the economic costs for the primary objective and the secondary environmental objective are transformed into a constraint, the global model can be transformed into its corresponding equivalent model as follows:

4. The Heuristic Algorithms Based on Pgln-PSO

Particle swarm optimization (PSO) is an evolutionary algorithm which simulates social behavior such as birds flocking and fish schooling [45]. Using a fixed population of individuals, the PSO searches the feasible zone to seek solutions, which are then updated to achieve an optimal solution. The particles [46], characterized by their position and velocity, are decided on by their flying experience, their discoveries, or the discoveries of their companions. They fly through the problem spaces following the currently optimum particles to find the best solution between the populations and the best solution for each population. Even though the PSO has been widely used to solve NP-hard problems [45, 47], in the basic PSO, as the particles in the swarm are weak, they tend to cluster rapidly toward the global best particle [31]. However, the global-local-neighbor particle swarm optimization (glnPSO) developed by Ai and Kachitvichyanukul [36] has been found to improve the weakness in the basic PSO. Xu et al. [43] proposed an even more advanced global-local-neighbor particle swarm optimization with exchangeable particles (GLNPSO-ep). In this section, a priority-based global-local-neighbor particle swarm optimization (pb-glnPSO) is proposed to solve the CDCLAP in the CLSC.

4.1. Notations for the pb-glnPSO

The basic elements of the PSO are particles, population, velocity, inertia weight, individual best, and global best. The notations needed for the pb-glnPSO are shown in the Notations.

4.2. Encoding and Decoding Algorithm

The decoding process is based on the priority-based encoding developed by Gen and Cheng and the priority-based decoding and encoding proposed by Gen et al. [48]. The priorities for the CDCs and the retailers are equal to the total number of retailers and CDCs. At each step, the CDC (retailer) with the highest priority is selected and connected to a retailer (CDC) under a minimum transportation cost constraint. Procedure 1 shows the decoding algorithm for the priority-based encoding and its trace table, with the priority-based encoding being random. The CDCLAP is solved in two stages [14]. In the first stage, the CDC location is chosen and the transportation between the CDCs and retailers calculated. In the second stage, the allocations between the factories and CDCs are dealt with.

Input. : set of CDCs, ; : set of retailers, and

         : demand of retailer , ,

         : the capability of the CDCs , ; : the return rate of retailer ,

         : unit transportation cost between the CDC and retailer , , ;

         : the priority settled, ,

Output. : the product quantity transported from CDC to the retailer .

          : the product quantity transported from the retailer to CDC .

Step  1. , , , , , ,

Step  2. , ; select a node

Step  3. If , then ; select a CDC,

           ; select a retailer with the lowest cost

           else, ; select a retailer

           ; select a CDC with the lowest cost

Step  4. , : assign the available amount of units

           Update the availabilities on CDC and retailer

           ,

Step  5. If then

          If then

Step  6. If , then calculate transportation cost, find the chosen CDC and return, else go to Step  1.

Procedure 1: Decoding of the priority for the location and allocation problem.

4.3. The Fitness Value Function

The CDCLAP considered in this paper has a primary objective, the minimization of total costs, and a secondary objective, the minimization of environmental pollution, with the fitness value of each particle reflecting the objective value of the total cost. As the second objective has been transformed into a constraint, when the transportation carbon emissions are beyond the acceptable level [33, 43], a penalty function is assigned according to the actual situation. If the transportation carbon emissions are within the acceptable level , the fitness value function in the pb-glnPSO is as follows:

If the transportation carbon emissions are beyond the acceptable level, a penalty function is assigned and the fitness function is

in which is a large enough penalty factor.

4.4. Update

Based on the notations of pb-glnPSO mentioned in the Notations and the glnPSO proposed by Ai and Kachitvichyanukul [36], the inertia weight, velocity, and position are updated using the following equation:

The glnPSO has been widely used in solving NP-hard facilities location and allocation problems.

4.5. Overall Process of the pb-glnPSO

In this paper, the glnPSO presented in Procedure 1 is used to solve a location and allocation problem. Due to uncertainties and environmental changes, a priority-based global-local-neighbor particle swarm optimization (pb-glnPSO) is proposed to solve this model. As the company pays close attention to economic costs, the environmental factor is dealt with as a constraint that has upper limits. The algorithmic details are as follows.

Step 1. Initialize particles as a swarm: (the particle is the priority).

Step 2 (constraints check). If in the feasible region, go to Step 3; otherwise, return to Step 1.

Step 3. Calculate the fitness according to the decoding algorithm in Procedure 1.

Step 4. Update the particle positions and velocities.
Step  4.1. Acquire the expected value for from the above algorithm.
Step  4.2. For , decode each particle to an installment group. Calculate the fitness value of each particle and set the position of the th particle as its personal best. The global best position is chosen from these personal best positions.
 Step  4.3 (update best). For , if , .
 Step  4.4 (update best). For , if , .
 Step  4.5 (update best). For , among all best of neighbors around the th particle, set the personal best which has the best fitness value as .
 Step  4.6 (generate best). For and , find ensuring that the FDR takes a maximum value, and set as .
Step  4.7. Update the position and the velocity of each th particle using (20) and (21).
Step  4.8. Check whether the particles are beyond the mark. If , ; otherwise, if , then .

Step 5. Based on the above calculation, replace the ranking vector using the new numbers.

Step 6. If the stopping criterion is met, stop; otherwise, and return to Step 2.

The overall process can be clearly seen in Figure 2.

Figure 2: The heuristic algorithms based on pb-glnPSO.

5. Case Study

5.1. Case Presentation

This model is based on a beer company in a developing country that bottles beer in glass bottles. The supply chain allows customers to return empty bottles to the retailers, which are then sent to the CDCs where they are inspected, consolidated, and sorted. After processing and disinfecting, the bottles are refilled and sold again. The company is now considering the construction of several CDCs to allow for bottle recycling as producing new bottles is far more expensive than recycling used bottles.

To illustrate the validity of the model and the usefulness of the solution method, the data needed to examine the CLSC performance for the four echelons is presented here. Based on the market analysis, ten alternative CDC coordinates are suggested, which are to be assessed based on location, capacity, fixed costs, new product variable costs (NPV cost), and recycled product variable costs (RPV cost). The assessments for the ten possible CDCs are shown in Table 1. Supermarkets and restaurants are considered to be the beer retailers with flexible demand. Table 2 presents the information regarding the retailers, factories, and disposal centers. It can be seen from Table 2 that to represent 30 different retailers, to are the 4 different factories in different locations, each of which has a different capacity, and indicates the location and capacity of the disposal center. Therefore, 30 retailers, 4 factories, and 1 waste disposal center are considered in this study. The unit transportation costs and pollution are related to the distances between the facilities. The retailers’ return rates, which are fuzzy random variables, are shown in Table 3.

Table 1: CDCs information (unit: RMB).

Node
Location
Capability
Fixed cost
NPV cost
RPV cost

Parameters

1
(23, 23)
900
12300
0.01
0.05

2
(25, 35)
550
12100
0.02
0.06

3
(34, 29)
1050
15600
0.01
0.05

4
(32, 25)
650
11300
0.01
0.07

5
(35, 37)
1050
17800
0.01
0.05

6
(36, 31)
1050
22400
0.01
0.06

7
(29, 28)
1050
16300
0.02
0.07

8
(18, 21)
800
14900
0.01
0.06

9
(29, 23)
1100
26500
0.01
0.06

10
(35, 26)
1050
2200
0.02
0.05

Table 2: Retailers, factories, and disposal center.

Node
Location
Demand

(27, 28)
50

(30, 19)
60

(32, 22)
40

(37, 16)
80

(23, 29)
30

(27, 17)
40

(13, 22)
920

(33, 26)
80

(34, 32)
40

(37, 22)
100

(17, 22)
90

(26, 39)
60

(38, 26)
40

(31, 44)
530

(38, 34)
50

(36, 25)
70

(41, 19)
40

(27, 33)
30

(25, 39)
20

(38, 37)
40

(32, 15)
850

(36,27)
50

(39, 28)
60

(25, 31)
70

(29, 35)
90

(18, 29)
50

(18, 14)
60

(42, 31)
940

(35, 11)
80

(23, 33)
50

(36, 37)
60

(28, 26)
40

(25, 24)
30

(32, 19)
80

(18, 47)
800

Table 3: Retailers’ return rate.

Node

Parameters

5.2. Maximum Generation and Population Size

With an increase in the maximum iterations, computer time may increase or the optimal result may improve. For the pb-glnPSO in this case study, the maximum generation is set at and the population size is set at ; therefore, the maximum iteration is . In the test, is set from 20 to 60 with a step-length of 10, and is set from 100 to 500 with a step-length of 100, while , from which 25 different groups are obtained, and then pb-glnPSO was run 20 times for each group.

Figures 3 and 4 show the test results, the computing time, and the optimal results. For the horizontal ordinate (e.g., “0–5” represents five different groups) [49], when , increases from 100 to 500 with a step-length of 100, with the remainder following the same analogy. From Figure 3, it can be seen that the maximum iterations significantly influenced the computing time. When the population size was the same, there was a positive correlation between the maximum generation and the computing time. For the optimal result, the maximum generation had an obvious influence on the result, as shown in Figure 4. As can be seen, the results were better when was from 300 to 500 and was from 40 to 60. Thus, for the above and group, the optimal results, the standard deviation of 20 optimal results, and the average computing time have been given in Table 4 for better analysis. From Table 4, it can be seen that the result was stable and reliable and that any further increase in the maximum iterations resulted in a longer computing time but no improvement in the optimal result, with the best result being when = 50 and = 400. Therefore, the suitable values for and in the pb-glnPSO for this case were found to be 400 and 50.

Table 4: pb-glnPSO result (unit: RMB).

Optimal result
82589.8
82434.4
82669.5
82102.4
81920.1
82634.9
82434.4
82189.2
82308.9

Standard deviation
512.485
627.973
407.732
565.617
306.345
527.466
543.704
526.525
678.494

Computing time
5.600
5.938
6.699
6.623
8.384
9.228
8.929
9.855
10.690

Figure 3: The computing time.

Figure 4: The optimal result.

5.3. Sensitivity Analysis on the Parameters

To find the best solution to the proposed model, a series of experiments were conducted, all of which were performed using MATLAB 7.0 on a workstation with an Intel(R) Core(TM)i7, a 2.59 GHz clock pulse with 8 GB memory, and a Windows 10 operating system. A sensitivity analysis was performed to examine the effectiveness and behavior of the proposed algorithm, as shown in Table 5. Several parameters were changed: the population size , the maximum generation , and the acceleration constants , , , and . After trying various values for the population size and maximum generations, the results were found to be better when was from 300 to 500 and was from 40 to 60. The different fitness values obtained using the pb-glnPSO with the different parameters , , , and are shown in Table 5.

Table 5: Sensitivity analysis (unit: RMB).

0.5
84449.3
83447.3
83243.5
82889.4
82766.2
83859.6
82879.9
82830.6
83233.8

1
83256.4
83125.5
83128.3
82679.3
82459.0
83199.5
82596.8
82448.8
82614.4

1.5
83201.8
82765.3
82815.6
82486.5
82564.3
83041.9
82498.6
82257.8
82430.6

2
82589.8
82434.4
82669.5
82102.4
81920.1
82634.9
82434.4
82189.2
82308.9

2.5
83844.7
83102.9
82782.4
82370.5
82198.5
82792.7
82448.8
82469.9
82377.3

As can be seen from Table 5, when the parameters , , , and increased, the fitness value improved except for with the same generation and population size, with the fitness value increased from to . Therefore, when , the result was found to be optimal. For , given the same , , , and and population size, it was found that when was 400, the fitness value was better than for any other generation. Finally, for , the results improved as the population size increased and it was found to be optimal when is 50. The most effective and efficient results were gained with at 400, at 50, and .

5.4. Result Analysis

In this section, the pb-glnPSO is conducted to solve the model using the above data. The parameters for the problem were set as follows: population size: = 50; maximum generation: = 400; inertia weight: and ; acceleration constant: . After running the program 20 times, the most satisfactory solution was found. Figure 6 shows the specific objective values found by the pb-glnPSO in different iterations and shows the reductions in the total costs. The results are presented in Figure 5. From the calculations, at least 3 CDCs could satisfy all markets. Alternative CDC positions 4, 5, and 8 should be chosen. CDC 4 can send products to markets 2, 3, 4, 6, 7, 9, 14, 15, 25, and 30. CDC 5 can transport products for 1, 8, 11, 12, 13, 16, 17, 18, 19, 20, 21, 22, and 27 and retailers 5, 10, 23, 24, 26, 28, and 29 can be serviced by CDC 8. The total cost was found to be 8.192 million RMB, in which the fixed costs were 4.4 million RMB, the transportation costs were 3.776 million RMB, and the operating costs were 0.016 million RMB.

Figure 5: The distribution strategy.

Figure 6: The Pgln-PSO iterative process.

5.5. Algorithm Comparison

To better illustrate the effectiveness of the proposed algorithm, a brief comparison between the pb-glnPSO, glnPSO, and an immune algorithm (IM) is given in this section. The glnPSO is a well-respected evolutionary algorithm that has been successfully implemented in a variety of engineering and combinatorial problems. The IM is also being widely used to solve facilities location problems.

To establish the solution quality for the pb-glnPSO, it was compared with the glnPSO and the IM. Each run time for the pb-glnPSO, glnPSO, and the IM was around 10 s. The pb-glnPSO, glnPSO, and IM were run 20 times using the same data. For a fair comparison between the groups, the population size was set at 50 and the maximum generation at 400. In the glnPSO, the acceleration constant was designed as and the inertia weight was and . For the IM algorithm, the crossover probability was 1 and the mutation probability was 0.1.

From Figure 7, it can be seen that the pb-glnPSO outperformed both the glnPSO and the IM, and, as the glnPSO converged faster, it had a better result than the IM. This demonstrated that a better solution can be obtained using the glnPSO, and an even better result can be obtained using the pb-glnPSO. The blue profile shows the convergence for the best in history for the pb-glnPSO. It can be seen from Figure 7 that, as the programs ran, the results become stable for the pb-glnPSO and glnPSO after about the 150th generation, while the IM became stable after the 175th generation. As shown in Figure 7, the best solution for the pb-glnPSO was superior to, more stable than, and had the smallest CPU run time compared to the other algorithms (Table 6), with the IM having the highest run time.

Table 6: Results of the pb-glnPSO, glnPSO, and IM.

Item
pb-glnPSO
glnPSO
IM

Best result
81920.1
82884.5
83315.6

Worst result
82434.9
83826.6
84585.5

Average result
82231.1
83467.6
83852.8

Difference between the best and the worst
514.81
942.10
1269.90

Difference between the average and the best
510.986
992.734
864.315

Standard deviation
203.82
583.08
537.27

CPU time
8.6796
10.9764
14.5000

Figure 7: The iterative process of pb-glnPSO, glnPSO, and IM.

6. Conclusion

Economic development has resulted in many environmental pollution problems, the seriousness of which has encouraged people to recycle and reuse products. To examine this problem and seek appropriate solutions, a mathematical model for a collection-distribution center location and allocation problem in a closed-loop supply chain under a fuzzy random environment was presented for the beer industry in China. For this problem, a new model was formulated, in which the decision makers sought to minimize costs and pollution under capacity and quantity constraints. To more accurately represent actual production situations, the return rate and disposal rate were considered to be fuzzy random variables. A heuristic algorithm, the pb-glnPSO, was then applied to solve the problem. Based on the proposed priority, the distribution and collection activity were shown to satisfy retailer demand and reduce costs and pollution after the CDCs start operations. After calculation, the best solution was determined and the advantages of the algorithm were illustrated. The proposed model and method can be applied to the location and allocation of CDCs in the beer industry to improve supply chain management. The model was shown to assist in generating retailer demand and dealing with the returned products, which could benefit company recycling and reuse policies. At the same time, the transportation costs and pollution were reduced because of the reductions in losses from empty loads.

Notations

Sets

: | Set of CDCs,
: | Set of factories,
: | Set of retailers,
: | Set of disposal centers,

Indices and Parameters

: | Alternative location position for the CDCs,
: | Known position of the factories,
: | Known position of the retailers,
: | Known disposal center,
: | The upper limit of the CDCs
: | The demand of retailer
: | The capability of CDC
: | The capability of factory
: | Product quantity from factory to CDC
: | Product quantity from CDC to retailer
: | The product return rate from retailer
: | The product disposal rate at CDC
: | The fixed costs of the CDC
: | The variable costs of the CDC for a new product unit
: | The variable cost of the CDC triage for a returned product unit
: | Unit transportation cost between CDC and factory
: | Unit transportation cost between CDC and retailer
: | Unit transportation cost between CDC and disposal center
: | Environmental impact of transportation between CDC and factory
: | Environmental impact of transportation between CDC and retailer
: | Environmental impact of transportation between CDC and disposal center
: | The environmental impact level accepted by decision makers.

Decision Variables

: | A binary variable indicating whether point is chosen. If point is chosen, then ; else,
: | It indicates whether retailer is served by CDC . If is chosen, then ; else,

Notations for pb-glnPSO

: | Iteration index,
: | Particle index,
: | Velocity of the th particle at the th dimension in the th iteration
: | Personal best position
: | Local best position
: | Personal best position acceleration constant
: | Local best position acceleration constant
: | Maximum position value
: | Velocity vector of th particle
: | Vector personal best position of th particle
: | Vector local best position of th particle
: | Fitness value of
: | Dimension index,
: | Inertia weight in th iteration
: | Position of the th particle at the th dimension in the th iteration
: | Global best position
: | Near-neighbor best position
: | Global best position acceleration constant
: | Near-neighbor best position acceleration constant
: | Minimum position value
: | Position vector of th particle
: | Vector global personal best position
: | Uniform distributed random number within .

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This research was supported by National Natural Science Foundation of China (Grants no. 71640013 and no. 71501137), National Planning Office of Philosophy and Social Science (Grant no. 14BGL055), and System Science and Enterprise Development Research Center (Grant no. Xq16C10).

References

J. Li, W. Du, F. Yang, and G. Hua, “The carbon subsidy analysis in remanufacturing closed-loop supply chain,” Sustainability, vol. 6, no. 6, pp. 3861–3877, 2014.

J. Ma and H. Wang, “Complexity analysis of dynamic noncooperative game models for closed-loop supply chain with product recovery,” Applied Mathematical Modelling, vol. 38, no. 23, pp. 5562–5572, 2014.

B. C. Giri and S. Sharma, “Optimizing a closed-loop supply chain with manufacturing defects and quality dependent return rate,” Journal of Manufacturing Systems, vol. 35, pp. 92–111, 2015.

S. Rezapour, R. Z. Farahani, B. Fahimnia, K. Govindan, and Y. Mansouri, “Competitive closed-loop supply chain network design with price-dependent demands,” Journal of Cleaner Production, vol. 93, pp. 251–272, 2015.

P. Subramanian, N. Ramkumar, T. T. Narendran, and K. Ganesh, “PRISM: priority based simulated annealing for a closed loop supply chain network design problem,” Applied Soft Computing, vol. 13, no. 2, pp. 1121–1135, 2013.

S. H. Amin and G. Zhang, “A multi-objective facility location model for closed-loop supply chain network under uncertain demand and return,” Applied Mathematical Modelling, vol. 37, no. 6, pp. 4165–4176, 2013.

K. Subulan, A. Baykasoğlu, F. B. Özsoydan, A. S. Taşan, and H. Selim, “A case-oriented approach to a lead/acid battery closed-loop supply chain network design under risk and uncertainty,” Journal of Manufacturing Systems, vol. 37, pp. 340–361, 2015.

L. J. Zeballos, C. A. Méndez, A. P. Barbosa-Povoa, and A. Q. Novais, “Multi-period design and planning of closed-loop supply chains with uncertain supply and demand,” Computers and Chemical Engineering, vol. 66, pp. 151–164, 2014.

S. Wang, J. Watada, and W. Pedrycz, “Granular robust mean-CVaR feedstock flow planning for waste-to-energy systems under integrated uncertainty,” IEEE Transactions on Cybernetics, vol. 44, no. 10, pp. 1846–1857, 2014.

N. Tokhmehchi, A. Makui, and S. Sadi-Nezhad, “A hybrid approach to solve a model of closed-loop supply chain,” Mathematical Problems in Engineering, vol. 2015, Article ID 179102, 18 pages, 2015.

B. Vahdani and M. Mohammadi, “A bi-objective interval-stochastic robust optimization model for designing closed loop supply chain network with multi-priority queuing system,” International Journal of Production Economics, vol. 170, pp. 67–87, 2015.

O. Kaya and B. Urek, “A mixed integer nonlinear programming model and heuristic solutions for location, inventory and pricing decisions in a closed loop supply chain,” Computers & Operations Research, vol. 65, pp. 93–103, 2016.

N. Ramkumar, P. Subramanian, T. T. Narendran, and K. Ganesh, “A genetic algorithm approach for solving a closed loop supply chain model: a case of battery recycling,” Applied Mathematical Modelling, vol. 35, pp. 5921–5932, 2010.

A. Barz, T. Buer, and H.-D. Haasis, “Quantifying the effects of additive manufacturing on supply networks by means of a facility location-allocation model,” Logistics Research, vol. 9, no. 1, article 13, 2016.

A. Jindal and K. S. Sangwan, “Multi-objective fuzzy mathematical modelling of closed-loop supply chain considering economical and environmental factors,” Annals of Operations Research, pp. 1–26, 2016.

M. Ramezani, A. M. Kimiagari, B. Karimi, and T. H. Hejazi, “Closed-loop supply chain network design under a fuzzy environment,” Knowledge-Based Systems, vol. 59, pp. 108–120, 2014.

E. Bottani, R. Montanari, M. Rinaldi, and G. Vignali, “Modeling and multi-objective optimization of closed loop supply chains: a case study,” Computers & Industrial Engineering, vol. 87, pp. 328–342, 2015.

Y. Zhou, C. K. Chan, K. H. Wong, and Y. C. E. Lee, “Closed-loop supply chain network under oligopolistic competition with multiproducts, uncertain demands, and returns,” Mathematical Problems in Engineering, vol. 2014, Article ID 912914, 15 pages, 2014.

M. Zhalechian, R. Tavakkoli-Moghaddam, B. Zahiri, and M. Mohammadi, “Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty,” Transportation Research Part E: Logistics and Transportation Review, vol. 89, pp. 182–214, 2016.

S. M. Hatefi, F. Jolai, S. A. Torabi, and R. Tavakkoli-Moghaddam, “Reliable design of an integrated forward-revere logistics network under uncertainty and facility disruptions: a fuzzy possibilistic programing model,” KSCE Journal of Civil Engineering, vol. 19, no. 4, pp. 1117–1128, 2015.

S. Zhong, Y. Chen, and J. Zhou, “Fuzzy random programming models for location-allocation problem with applications,” Computers and Industrial Engineering, vol. 89, pp. 194–202, 2015.

S. Wang, T. S. Ng, and M. Wong, “Expansion planning for waste-to-energy systems using waste forecast prediction sets,” Naval Research Logistics, vol. 63, no. 1, pp. 47–70, 2016.

E. Keyvanshokooh, S. M. Ryan, and E. Kabir, “Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition,” European Journal of Operational Research, vol. 249, no. 1, pp. 76–92, 2016.

H. Fallah, H. Eskandari, and M. S. Pishvaee, “Competitive closed-loop supply chain network design under uncertainty,” Journal of Manufacturing Systems, vol. 37, pp. 649–661, 2015.

Y. Ma, F. Yan, K. Kang, and X. Wei, “A novel integrated production-distribution planning model with conflict and coordination in a supply chain network,” Knowledge-Based Systems, vol. 105, pp. 119–133, 2016.

M. Khatami, M. Mahootchi, and R. Z. Farahani, “Benders' decomposition for concurrent redesign of forward and closed-loop supply chain network with demand and return uncertainties,” Transportation Research Part E: Logistics and Transportation Review, vol. 79, pp. 1–21, 2015.

K. Huang, Y. Jiang, Y. Yuan, and L. Zhao, “Modeling multiple humanitarian objectives in emergency response to large-scale disasters,” Transportation Research Part E: Logistics and Transportation Review, vol. 75, pp. 1–17, 2015.

X. Xu, Y. Jiang, and H. P. Lee, “Multi-objective optimal design of sandwich panels using a genetic algorithm,” Engineering Optimization, vol. 75, pp. 1–17, 2016.

A. Banasik, A. Kanellopoulos, G. D. H. Claassen, J. M. Bloemhof-Ruwaard, and J. G. A. J. van der Vorst, “Closing loops in agricultural supply chains using multi-objective optimization: a case study of an industrial mushroom supply chain,” International Journal of Production Economics, vol. 183, pp. 409–420, 2017.

Y. Ma and J. Xu, “A novel multiple decision-maker model for resource-constrained project scheduling problems,” Canadian Journal of Civil Engineering, vol. 41, no. 6, pp. 500–511, 2014.

Y. Ma and J. Xu, “Vehicle routing problem with multiple decision-makers for construction material transportation in a fuzzy random environment,” International Journal of Civil Engineering, vol. 12, no. 2A, pp. 331–345, 2014.

H. Maghsoudlou, M. R. Kahag, S. T. A. Niaki, and H. Pourvaziri, “Bi-objective optimization of a three-echelon multi-server supply-chain problem in congested systems: modeling and solution,” Computers and Industrial Engineering, vol. 99, pp. 41–62, 2016.

J. Xu, Y. Ma, and Z. Xu, “A bilevel model for project scheduling in a fuzzy random environment,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 45, no. 10, pp. 1322–1335, 2015.

B.-B. Li, L. Wang, and B. Liu, “An effective PSO-based hybrid algorithm for multiobjective permutation flow shop scheduling,” IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, vol. 38, no. 4, pp. 818–831, 2008.

T.-Y. Chen and T.-M. Chi, “On the improvements of the particle swarm optimization algorithm,” Advances in Engineering Software, vol. 41, no. 2, pp. 229–239, 2010.

T. J. Ai and V. Kachitvichyanukul, “A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery,” Computers and Operations Research, vol. 36, no. 5, pp. 1693–1702, 2009.

C. H. Huynh, K. C. So, and H. Gurnani, “Managing a closed-loop supply system with random returns and a cyclic delivery schedule,” European Journal of Operational Research, vol. 255, no. 3, pp. 787–796, 2016.

M. Zohal and H. Soleimani, “Developing an ant colony approach for green closed-loop supply chain network design: a case study in gold industry,” Journal of Cleaner Production, vol. 133, pp. 314–337, 2016.

Z.-H. Zhang and A. Unnikrishnan, “A coordinated location-inventory problem in closed-loop supply chain,” Transportation Research Part B: Methodological, vol. 89, pp. 127–148, 2016.

R. Kruse and K. D. Meyer, Statistics with Vague Data, Reidel, 1987.

S. Heilpern, “The expected value of a fuzzy number,” Fuzzy Sets & Systems, vol. 47, no. 1, pp. 81–86, 1992.

M. Talaei, B. F. Moghaddam, M. S. Pishvaee, A. Bozorgi-Amiri, and S. Gholamnejad, “A robust fuzzy optimization model for carbon-efficient closed-loop supply chain network design problem: a numerical illustration in electronics industry,” Journal of Cleaner Production, vol. 113, pp. 662–673, 2016.

J. Xu, F. Yan, and S. Li, “Vehicle routing optimization with soft time windows in a fuzzy random environment,” Transportation Research Part E: Logistics and Transportation Review, vol. 47, no. 6, pp. 1075–1091, 2011.

J. Xu and X. Zhou, “Approximation based fuzzy multi-objective models with expected objectives and chance constraints: application to earth-rock work allocation,” Information Sciences, vol. 238, no. 7, pp. 75–95, 2013.

J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995.

H. Soleimani and G. Kannan, “A hybrid particle swarm optimization and genetic algorithm for closed-loop supply chain network design in large-scale networks,” Applied Mathematical Modelling, vol. 39, no. 14, pp. 3990–4012, 2015.

J. F. Kennedy, J. Kennedy, and R. C. Eberhart, Swarm Intelligence, Morgan Kaufmann, 2001.

M. Gen, F. Altiparmak, and L. Lin, “A genetic algorithm for two-stage transportation problem using priority-based encoding,” OR Spectrum, vol. 28, no. 3, pp. 337–354, 2006.

Y. Ma and J. Xu, “A cloud theory-based particle swarm optimization for multiple decision maker vehicle routing problems with fuzzy random time windows,” Engineering Optimization, vol. 47, no. 6, pp. 825–842, 2015.