1. Introduction
Closed-loop supply chain (CLSC) has been recognized as a trend in creating a sustainable supply chain management paradigm. CLSC integrates the forward and reverse logistics and accomplishes a complete flow from supply to recovery. This emerging schema has contributed considerably to reducing waste [
1,
2]. Despite significant profits from CLSC, a derived challenge should be pointed out, namely that the structure of CLSC is more complicated than the traditional supply chain network. The structural complexity of CLSC increases considerably because of new plants (e.g., recovery station, remanufacturing plant etc.) being established. This leads to another prominent issue; the emission of greenhouse gases is increasing, especially CO
2 [
3,
4,
5]. Therefore, it’s necessary to consider CO
2 emissions in CLSC design to ensure the environmental performance of CLSC.
Facility location plays a key and core role in CLSC planning. Usually, it’s very costly to build facilities, and cannot be easily modified when a facility is set-up. Thus, it’s a crucial issue in supply chain design to select a proper facility location solution [
6]. With respect to CLSC, where the collection facility or remanufacturing plant is located can lead to significant differences in some main components of the cost structure, e.g., day-to-day transportation efficiency, costs and the volume of CO
2 emissions [
3,
7].
In practice, some key parameters associated with CLSC design are usually uncertain, which leads to difficulty in solving problems [
8]. For example, the rate of CO
2 emission is greatly affected by traffic, which is usually changing all the time. To improve the reliability of the location solution under uncertainty, stochastic programming-based models have been widely used, e.g., Snyder et al. [
9], Lu et al. [
10], Cui et al. [
11], Liu, Liu, Zhu, Chu and Man [
8] and Wang et al. [
12]. However, the flexibility of these models may be limited when parameters change significantly. More recently, several works were able to represent the uncertainty by robust optimization, which is able to obtain a reliable solution by introducing an uncertainty set addressing the data ambiguity [
13]. However, a robust facility location is criticized because it always generates an overly conservative solution in the worst-case scenario [
14,
15].
In light of the results by Berman et al. [
16], Mak and Shen [
17] and Yu et al. [
18], a risk-averse model is able to improve the reliability of the facility location solution. Moreover, it’s also less conservative compared to that by robust optimization. Additionally, decision makers are more likely to be risk-averse than risk-neutral or risk-seeking under uncertainty, according to Mak and Shen [
17] and Yu, Haskell and Liu [
18]. Thus, increasing attention has now been paid to the risk-averse facility location problem. However, almost all related works are interested in the facility location of traditional supply chain design, and very rarely, works consider the issue of green CLSC to reduce total costs, as well as CO
2 emissions.
Particularly, most of the existing literature aimed to obtain an optimal solution based on the assumption that the decision-maker is risk-neutral, which has been falsified by many recent works. Additionally, most works on supply chain design reduced CO2 emission from operational aspects, and few papers considered it at the point of strategic facility location planning. Since the supply chain network is fundamentally established based on facility location networks, it would be more effective to take measures to reduce CO2 emissions when locating facilities.
To this end, in this paper, we aim to propose a risk-averse approach for building a green closed-loop supply chain from the strategic planning stage, i.e., a facility location problem. We aim to control the total cost spent in opening facilities and operational day-to-day transportation, meanwhile ensuring emissions of CO2 are under a certain level. We formulate the problem based on the basic model proposed in Yu et al. (2017). By incorporating a coherent risk measure, i.e., conditional value-at-risk (CVaR), we develop a risk-averse model with a 0-1 mixed integer nonlinear programming, which is usually challenging to solve. Then, a class of piecewise McCormick envelopes is proposed to obtain lower bounds efficiently. We show that this is more tractable than traditional reformulation-linearization techniques with a single McCormick envelope. Additionally, we demonstrate the performance of the proposed model by a numerical case, and show it can provide more reliable solutions than the traditional risk-neutral model, and is less conservative than the robust model.
We make the following main contributions to the literature:
We propose a risk-averse model, based on conditional value-at-risk, to design facility location of green closed loop supply chain networks. The method is ongoing from a strategic view to reduce the emission of CO2, which differs from existing works that focus on controlling emissions in the operational aspect. It has been proved that the proposed risk-averse model can reduce more CO2 emissions under certain conditions. Moreover, the increase in total costs is much less than that of the robust approach.
The proposed model is a 0-1 mixed integer nonlinear programming, which is nonconvex and challenging to solve. To do this, we develop partition-dependent reformulation-linearization techniques McCormick envelopes to further decompose the feasible region in classic RLT and obtain tighter lower bounds. We show that the performance of the proposed algorithm outperforms commonly used solvers.
The remainder of this paper is organized as follows:
Section 2 reports the literature review.
Section 3 presents a problem description and models the problem by CVaR for the risk-averse approach. We design the solution algorithm in
Section 4. A numerical example is expressed in
Section 5. Finally, some conclusions are presented in
Section 6.
2. Literature Review
There are many works that consider the facility location problem under uncertainty. However, related literature on green facility location problem is much less. In this section, we selected some of the most relevant literature to our paper. We searched for relevant papers using the keywords ‘green supply chain’, ‘green location’, ‘risk-averse’, ‘CO2 emission’ or their combinations via Web of science and google scholar. Only 34 relevant papers were found. Here we selected some high-quality papers for the literature review.
2.1. Stochastic Facility Location Problem under Uncertainty
Cui, Ouyang and Shen [
11] study a reliable facility location problem considering uncertain facility disruptions. A risk neutral 0-1 mixed integer nonlinear programming is proposed and a Lagrangian relaxation algorithm is developed to solve the model. Li and Ouyang [
19] develop a continuum approximation model to take the correlation among adjacent facility disruptions into consideration for facility location planning. Pishvaee et al. [
20] develop a bi-objective, i.e., maximizing the responsiveness and minimizing the total costs, mixed-integer programming for reverse logistics network design, which is solved by a non-dominated gene algorithm. Doyen et al. [
21] propose a two-stage stochastic programming to minimize total costs in the context of humanitarian relief logistics and a Lagrangian Heuristic Method is adopted to solve the problem. Wang et al. [
12] consider a stylized facility location problem in a continuous plane under disruption risks, and an improved Voronoi-diagram-based algorithm is proposed to solve the model.
It’s noted that parameters in mixed-integer programming are often difficult to obtain, due to the uncertainty. For example, it’s hard work to collect the full information of the customer demands in practice and confirm an exact value for every individual customer. In this case, it becomes more challenging to model the uncertainty for the location problem.
Talaei, Moghaddam, Pishvaee, Bozorgi-Amiri and Gholamnejad [
13] model the facility location for a multi-product closed-loop green supply chain network by a mixed-integer linear programming, and a robust fuzzy programming approach is used to reduce the rate of carbon dioxide emission. Pishvaee et al. [
22] develop a robust stochastic programming model for CLSC design under several uncertain scenarios. Pishvaee, Rabbani and Torabi [
22] propose a bi-objective mathematical programming model to minimize the total cost and maximize the supply chain social responsibility, of which a robust programming is used to cope with uncertain parameters. Wu et al. [
23] consider the robust/soft-capacitated 2-level facility location problems. They propose a primal-dual based-approximation algorithm for the robust model which explores some open facilities in the optimal solution.
2.2. Green Closed Loop Supply Chain Design
Rad et al. [
24] propose an integrated mathematical programming model for multi-period, multi-product and capacitated closed loop green supply chains, where location-allocation facilities, transportation mode, technology type and carbon dioxide emissions are considered together. Nurjanni et al. [
25] propose a multi-objective optimization mathematical model to minimize overall costs and carbon dioxide emissions, when setting the supply chain. Ghelichi et al. [
26] propose a two-stage stochastic programming model for the design of an integrated green biodiesel supply chain network, as an environmentally friendly mixed-integer linear programming, multi-period and multi-product model. Soleimani et al. [
27] develop a fuzzy model for designing a green closed-loop supply chain consisting of suppliers, manufacturers, distribution centers, customers, warehouse centers, return centers and recycling centers. A genetic algorithm has been used to solve their model under multiple scenarios with different aspects. Rezaee et al. [
28] propose a two-stage stochastic programming model to design a green supply chain in a carbon trading environment that incorporates uncertainty in carbon price and product demand. Deng et al. [
29] present a multi-criteria group decision making model for effectively evaluating the performance of green supply chain management (GSCM) practices under uncertainty in an organization.
We find that these works on green closed loop supply chain design share a common risk-neutral setting. That means the decision maker is assumed to be risk-immune under uncertainty, which is usually unrealistic in practice. Thus, in this paper, we will incorporate the risk preference of the decision-maker in designing green closed-loop supply chain networks.
As for the algorithm used in these existing works, most of them solve the model via widely used commercial solvers like Cplex. Additionally, to solve large-scale cases, some customized algorithms are also proposed. As most of these models are mixed integer linear programming, the exact algorithms, like branch-and-bound, are also popular. In this paper, we will see that the resulting model is a mixed integer nonlinear programming. The commonly used methods are branch-and-cut and classic RLT. Because the branch-and-cut algorithm has been packaged in Cplex, we will compare the performance of our algorithm with Cplex and classic RLT in the following numerical section.
3. Problem Description and Model Formulation
3.1. Problem Description
A general CLSC network may consist of a set of facilities of manufacturing , remanufacturing , distribution and collection . The manufacturing and remanufacturing facilities produce products or remanufacture returned ones. These products will be transported to distribution centers for getting into the markets . We needed to design a facility network that can combine all these nodes, with minimum total costs and CO2 emissions.
We first list here assumptions and notations used throughout the paper, as shown in
Table 1.
We let the set of customers I be indexed by
I, and a set of candidate facility locations
, be indexed by
j. If facility
j is opened, then a fixed setup cost
will occur. We denote the demand of market
i by
. The transportation cost of a unit of demand between each pair of nodes is denoted by
. In case there are surplus amounts at every customer, they should be collected and remanufactured to reduce wastes. In case an undersupply exists from facility
j, penalty costs
for every customer should be charged. Without loss of generality, we only consider single products or commodities in this problem, and it can be directly extended to the model with multi-products. In this problem, due to the ever-changing markets, the demand is uncertain and follows a probability
for market
i according to the conventional approach of representing stochastic events [
28]. In addition, because of the uncertainty in traffic conditions, CO
2 emissions are also stochastic and assumed to follow the probability distribution
Pkg. To model the problem, we also present the following necessary assumptions:
- (i)
Customer demands are mutually independent.
- (ii)
There are no other competitors in every area.
- (iii)
Each customer can only be served by a single facility.
- (iv)
The unit transportation cost between every node pair is identical.
3.2. Model Formulations
In this section, we will present our main model of a risk-averse facility location of green CLSC design. To begin, we first review some ingredients of CVaR and traditional models.
3.2.1. Conditional Value-at-Risk
CVaR has been a plausible coherent risk measure in representing the risk preference of a decision-maker, as well as hedging against risk under uncertainty [
30,
31]. It has been widely used in the fields of finance, commutation systems, grids etc. Given a random variable
, let
be the cumulative distribution function, then we have the definition of value-at-risk (VaR) at risk level
as
Because VaR is not able to account for the events at the tail of the distribution, it is not coherent and convex. CVaR is then proposed to accommodate the issue. It is defined as
as the conditional value-at-risk at level
. It has been shown that
is a law invariant coherent risk measure [
31].
We now present some basic properties of CVaR that will be used throughout our analysis.
Proposition 1. - (i)
is monotone non-decreasing in α.
- (ii)
is continuous on [0, 1).
- (iii)
.
For the computational recipe [
32], we develop a convenient representation in terms of an optimization problem, i.e.,
which is a piecewise linear function and can be solved efficiently.
3.2.2. Basic Model for Facility Location Problem
We first present a basic facility location model for the classic risk neutral facility location problem of CLSC. Let
be the feasible solution of the problem, and
, and the feasible region can be defined by
. As for the traditional problem, where the decision-maker is assumed to be risk-neutral, the optimization model can be formulated as a bi-objective 0-1 mixed integer stochastic programming:
Here, the objective function (4a) is to minimize the total expected total costs, including the fixed costs
, the expected transportation costs
and the expected undersupplying penalty costs
. Note that the transportation costs contain two aspects, i.e., the day-to-day supply cost and the transit cost from the customer to the collection or remanufacturing plants. Please note that
. This operator makes the objective function nonlinear. Then we introduce auxiliary variables
combining with two constraints to equivalently obtain the linearized objective function:
The objective function (4b) aims to minimize the total expected CO2 emissions under uncertainty, which reflect the property of a green CLSC. Additionally, constraints (4c) mean that every customer should be served by only one facility, regardless of whether it is for the supply or collection. Constraints (4d) ensure that only an opened facility can provide service for customers, and the total supply amounts must not exceed the capacity of every facility. Constraints (4e) and (4f) define the decision variables.
Problem (B) is a risk-neutral model under uncertainty and is still nonconvex because of the bilinear item . We will show that the following risk-averse model shares the same complexity with Problem (B).
3.2.3. Risk-Averse Model Based on CVaR
In this section, we turn to the main contribution of the paper and present a risk-averse model that provides more reliable solutions for the facility location problem of CLSC.
According to the definition of CVaR, we aim to control the risk of the uncertainty of the problem, i.e., demand and CO
2 emission. As for the random demand, the transportation cost and penalty cost can be related to the basic model, and so we let
be the corresponding risk measure by CVaR, then
denotes the CVaR of the transportation and penalty cost for every customer or market under uncertainty. Note that
is a risk diversification approach since we aim to control the risk at every market. Additionally, we can also formulate the CVaR from another view, i.e., risk pooling, as
Analogously, we can write the CVaR of CO
2 emissions in the two following ways,
where
is used to denote the risk of CO
2 emission between each pair of nodes, which can be noted as the risk diversification.
aims to control the risk of CO
2 emission of the entire network, i.e., risk pooling, because it focuses on the total CO
2 emission across all arcs.
Then, we can now formulate the risk-averse model (R-D) for the facility location problem of green CLSC design. We firstly incorporate the risk measure by risk diversification, and another risk pooling model (R-P) can be obtained by directly replacing the corresponding items.
and
where
denotes the feasible region defined by
Note that Problems (R-D) and (R-P) are bi-objective optimization programing, which is also difficult to handle. Many methods exist for coping with the multi-objective functions. An approach is to set a fixed weight to each objective and obtain a linear stochastic bi-objective programming, which is able to ensure produce Pareto solutions. However, how to choose a proper weight for each objective is acknowledged as a challenging issue, which is worse when the objective contains uncertainty. Thus, it is not appropriate for Problems (R-D) and (R-P) to use the method.
In this paper, in light of [
33], we present an alternative formulation that relaxes one of the bi-objectives into constraints, and forms a constrained stochastic optimization problem. That’s to say, we set one of the bi-objectives as the goal to minimize, e.g., the total cost, and let the other one, i.e., CO
2 emissions, be the constraints, to guarantee each of these objectives are below a given level. Then, by introducing given level parameters
and
, we have the following alternative models:
and
These two alternative formulations emphasize the risk value of CO2 emissions, either on every link or on the total volume across the entire network, below a given level or . In particular, in the case that or takes the value of the optimal value of Problems (R-D) and (R-P), Problems (E-R-D) and (E-R-P) are totally the same solutions as Problems (R-D) and (R-P).
3.3. Model Analysis
In this section, we provide some properties of the proposed risk-averse models. Particularly, we’re more interested in the relationship of the risk-averse models to classic risk-neutral models, in regards to both objective value and optimal solution.
We report the first result on the comparison of the risk diversification and risk pooling models in Proposition 1.
Proposition 2. Under given risk level, andfor all.
Proof. For any two nodes
and
, according to the definition of CVaR, we have
where
. Here, the above sum of CVaR indicates that we aim to control the risk arising from every individual market. Because
, let
, then we have
Here, refers to the risk lying in the entire supply network. Following the inductive Ptolemaic way, we have . Analogously, we can obtain that . □
Proposition 1 indicates that focusing on each individual market or customer will cause more costs, and controlling the risk on each link will lead to higher levels of CO2 emission.
Next, we will see that the risk-averse models can be transformed into the classic risk-neutral model under certain conditions.
Proposition 3. For, , if, then both Problems (R-D) and (R-P) are turn to Problem (B).
Proof. If
, according to the definition of CVaR, we have
thus,
Similarly, .
Thus, the CVaR of the uncertainty takes the same form as the expected value, which shows that the risk-averse models become risk-neutral. □
Corollary 1. When,, both Problems (R-D) and (R-P) become Problem (B).
Proof. If , we have , according to Proposition 2, we complete the proof. □
Proposition 4. For,, if, we have Problems (R-D) and (R-P) become the maximum risk model or robust model.
Proof. If , according to the definition of CVaR and VaR, the corresponding uncertain demand should take the maximum value to make sure the distribution is equal to 1. This case is also called the worst-case in robust optimization. If , we have a similar statement. □
Based on the aforementioned results, we see that the solution of the risk-averse model is more reliable than the traditional risk-neutral model, but less conservative than robust optimization.
4. Solution Algorithm
In this section, we turn to the solution algorithm of the above risk-averse models. Note that Problem R-D and Problem R-P share common properties in structure, so we explain the following algorithm with respect to R-D. That is to say, the algorithm is suitable for solving both Problem R-D and Problem R-P, with the same performance. Based on the equivalent transformation, we see that Problem (E-R-D) can generate the same solution as Problem (R-D). Thus, we begin to develop the algorithm by using the form of Problem (E-R-D).
It’s noted that the objective function (18) is still nonconvex because of the nonlinear items and , and the inner bilinear item, , a product of the integer decision variable and continuous decision variable. These nonlinear items make the model quite hard to solve.
To begin, we first make an equivalent reformulation by introducing two dummy variables,
and
, and combining them with two groups of corresponding constraints:
Then we have following optimization model that only contains the bilinear item,
:
To handle the bilinear item, , several approaches have been proposed in the literature. The reformulation-linearization technique (RLT) is now one of the most widely used methods because of the operational convenience. But the most glaring omission of traditional RLT is that it may lead to bad low bound because of the rough approximation to the nonconvex function.
Here, we firstly present an improved RLT with decomposed McCormick envelopes. It further decomposes the region based on classic RLT, and we can obtain a more delicate approximation to the nonconvex item.
The bilinear term,
, leads to a nonlinear optimization problem. In light of the RLT, we can obtain an LP relaxation when replacing the bilinear term by introducing an auxiliary variable,
, combing the following four constraints,
Then, we have the relaxed optimization programming:
Problem (L-L-E-R-D) is a 0-1 mixed integer programming, which can be solved using commercial software like CPLEX. We can observe that the corresponding solution is feasible in the new problem, obtained by replacing bilinear terms with , but the results of , and do not follow strictly. Thus, the new optimization problem can be seen as a relaxation and lower bound of the original version. That’s to say, it’s necessary to find a way to tighten the relaxation.
To do this, we further decompose the current relaxed region for every variable, making the bilinear term into n disjoint subregions. We achieve this by introducing new binary variables to specify and select the optimal one. It can be seen that the proposed decomposed RLT formulation is capable of obtaining the global optimal solution under a certain number of partitions.
We let
and
denote the upper and lower bounds of variable
, respectively, for partition
n. In case the value of
falls within the partition, we now define a new binary variable
, and we have the McCormick envelopes hold. Accordingly, we obtain a piecewise McCormick relaxation problem in the generalized disjunctive program proposed by [
34], who proved that the solutions obtained by the partition-dependent parameters
and
in the four constraints inside the disjunction can be tighter than that bounded only by
and
, as shown in
Figure 1.
Then, we have the partition-dependent RLT McCormick envelopes:
Thus, the linearized optimization problem for the location problem can be rewritten as:
As for above problem, it can be easily turned to be pure convex optimization, which can be easily solved.
5. Numerical Experiments
In this section, we turn to the numerical experiments to show the performance of the proposed method. Particularly, we are more interested in differences between the proposed model and the classic risk-neutral model. Additionally, we will show the computational performance of our solution algorithm based on an improved RLT (IRLT) and some solvers like CPLEX and the classic RLT (CRLT). Here we have two classes of data to be used. The first class is a set of random data to illustrate the convergence and gap of the algorithms. And the second class is a case of a CLSC for a copiers firm, which related to the location of facilities for producing, collection and remanufacturing. Note that all tests are conducted on a PC with Intel Core i5-4570 and 8 GB RAM, using 64-bit Windows 7.
5.1. Algorithm Performance Using a Random Data Set
A random data set is firstly generated to verify the performance of the proposed algorithm. We assume that there exist several instances, with the number of customers I = {50,100,150},the number of candidate locations J = {10,20,30,50}, the fixed cost of construction of the facility at a potential location fj = 100, the customer demands di randomly generated from [50,65,80], the unit transportation cost is 5 and the CO2 emission follows a normal distribution with mean 0.18 Kg/Km and deviation 0.05 Kg/Km. The risk level . Here, we do not need to specify the specific function of each facility, because we focus on the convergence rate of the algorithm, which has nothing to do with the function.
We report the results of the algorithms in
Table 2. The second columns, labeled ‘Total costs’, show the optimal results for total costs by the risk-averse model obtained by each algorithm. The third columns labeled ‘CO
2 emission’ show the optimal results for the volume of CO
2 emission. The forth column labeled ‘No. of facilities’ reports the number of opened facilities obtained by each algorithm. The fifth columns labeled “CPU Times” present the solution times for each algorithm to obtain the optimal value. As shown in
Table 2, the proposed IRLT based on decomposed McCormick envelopes, yields optimal results with tighter gaps, compared with CPLEX and CRLT for all size instances. Moreover, with the size of instance increasing, the gaps become larger. In order to increase clarity, we also illustrate the difference in
Figure 2a. This comparison shows that the proposed improved RLT outperforms the classic RLT and widely-used solver CPLEX on the convergence rate.
With respect to the solution time, we see that the proposed IRLT is slightly faster than CPLEX and the CRLT for smaller cases, e.g., 50–10 and 50–20. However, when the size increases, we see that the differences in solution time become obvious. Note that in the comparison of the proposed IRLT to CPLEX, our algorithm shows faster convergence time, over 254%, compared with CPLEX for instance 150–50. Moreover, it is also 151% faster than CPLEX in the same case. These results indicate that the proposed IRLT greatly outperforms CPLEX and CRLT. We report the performance in
Figure 2b.
5.2. Algorithm Performance Using a ‘Real’ Data Set
In this section, we further show the performance of the proposed model, especially in the solution of controlling risk compared to the risk-neutral model. Here we use the data based on an electronic printer supply chain design problem. The firm builds the network to manufacture, sell and collect its used printers and remanufacture them. Here, the goal is to minimize the total cost, as well as the CO
2 emission. Required parameters are shown in
Table 3.
Finally, based on the risk-averse model, we obtain the optimal network structure and report on the total costs and CO
2 emissions in
Table 4. The results show that opening 2 manufacturing/remanufacturing facilities and 1 collection facility is the best solution for controlling total cost and CO
2 emissions simultaneously. We see that the solution from the risk-averse model is the same as that from the risk-neutral model. However, this still implies great differences in performance.
To find out the impacts of risk-awareness, we compare the results to that of the risk-neutral model. We see that the total costs obtained by the risk-averse model are larger than the traditional risk-neutral model, however, note that CO2 emissions by the risk-averse model are less than that of the risk-neutral model. Moreover, the penalty costs of the risk-averse model are less than that of the risk-neutral model, which is because of the risk mitigation by CVaR on uncertain demand. In addition, we particularly take a risk control measure to reduce the CO2 emissions under a certain level. Using this method, the results of location and assignment are sub-optimal compared to the risk-neutral approach, namely, there is an increase in total costs. This is meaningful if the decision-maker is responsible to society for making the environment better. In a word, the proposed risk-averse model is more reliable than the risk-neutral model, both in reducing penalty costs and CO2 emissions.
To see the impacts of risk level on the optimal solution, we further make a sensitivity analysis on
and
. We let each one take a value from 0.5 to 0.99, and the results are reported in
Figure 3. As illustrated in
Figure 3, the total costs become greater as either
or
increases. Specifically, under a certain
, the risk level under random demand, the higher risk level
taken to control CO
2 emissions will generate more costs because of the sub-optimal solutions preferred to green solutions. That’s to say, the more attention paid to reduce CO
2 emissions, the higher the total cost that will be incurred. Conversely, with respect to a certain
, the risk level under random CO
2 emissions, we can similarly remark that the more the risks on total costs reduce, the higher level of CO
2 emissions will be generated.
Based on above analysis, we find that the risk-averse model can cause great differences in results compared to the risk-neutral models. Under uncertainty, it’s more reliable than the risk-neutral model, either in ensuring supply or reducing CO2 emissions. Thus, decision-makers can benefit from the risk-averse approach for designing more reliable green logistics networks.
6. Conclusions
This paper considered the risk-averse facility location problem for green CLSC design. We used a coherent risk measure, CVaR, to represent the underlying risk with uncertain customer demands and CO2 emissions. The resulting model is a 0-1 mixed integer bi-objective nonlinear programming, which is hard to solve. To this end, we develop an alternative formulation for obtaining a single objective 0-1 mixed integer bilinear programming. Then, we propose an improved RLT by decomposed piecewise McCormick envelopes to generate the lower bound efficiently. We show that our proposed risk-averse model can generate a more reliable solution than the risk-neutral model, both in reducing penalty costs and CO2 emissions. Moreover, the proposed IRLT algorithm outperforms CPLEX and the classic RLT in convergence rate and gaps.
Generally speaking, the proposed risk-averse model can contribute to reducing more CO2 emissions than the classic risk-neutral model under uncertainty. That means this approach is able to generate a more environmentally friendly green closed loop supply chain network.
Since the distribution of the uncertain element is usually difficult to obtain exactly, the stochastic programming model is still less feasible in practice. To do this, we aim to address this issue in future research by incorporating robust optimization.