Abstract
Research on the development of sustainable supply chain models is highly active nowadays. Merging the concept of supply chain management with sustainable development goals, leads to simultaneous consideration of all economic, environmental and social factors. This paper addresses the design of a sustainable closed-loop supply chain including suppliers, manufacturers, distribution centers, customer zones, and disposal centers considering the consumption of energy. In addition, the distribution centers play the roles of warehouse and collection centers. The problem involves three choices of remanufacturing, recycling, and disposing the returned items. The objectives are including the total profit, energy consumption and the number of created job opportunities. As far as we know, these objectives are rarely considered in a sustainable closed-loop supply chain model. The proposed model also responds to the customer demand and also addresses the real-life constraints for location, allocation and inventory decisions in a closed-loop supply chain framework. Another novelty of this research is to develop a set of efficient Lagrangian relaxation reformulations and fast heuristics for solving a real-world numerical example. The results have revealed that the obtained solution is feasible and the developed solution algorithm is highly efficient for solving supply chain models. Finally, a comprehensive discussion is provided to highlight our findings and managerial insights from our results.
Similar content being viewed by others
Explore related subjects
Find the latest articles, discoveries, and news in related topics.Avoid common mistakes on your manuscript.
1 Introduction
In early 1980s, the supply chain management (SCM) was introduced to respond to companies’ intense competitions (Oliver & Webber, 1982). Over time, a growing number of companies found it important to unite/integrate their activities with the key supply chain (SC) processes rather than their separate management; thus, was formed the SCM revolution (Londe, 1997). As Handfield & Nichols (2002) have defined, the SCM is a comprehensive management approach to integrate and coordinate the flow of materials, information, and finance along the SC. Considering a forward SC, Simchi-Levi et al. (2004) and Melo et al. (2009), and the council of SCM professionals have defined the SCM to be “the process of planning, implementing, and controlling the SC operations in an effective manner”. On the other hand, among issues discussed in the SC logistics/management today are the “reverse logistics” and “waste management”. Over the past two decades, many companies and industries in the developed countries have started studying them and considered the reverse logistics as one of the important processes in their SCs.
With the definition of ISO 14000 for environmental sustainability and ISO 26000 for the social responsibility, the companies need to revise their SCs. To address the sustainable development goals, the concept of Sustainable SCM (SSCM) is defined. The simultaneous consideration of economic, environmental and social factors leads a multi-objective SC model. Generally, the supply chain network design (SCND) is an extension to the facility location problems (Santoso et al. 2005).
It is important to address the environmental sustainability in SCND models. The logistics consumes more than half of the liquid fossil fuels and is, thus, responsible for about 25% of the CO2 emitted into the air (Özkır & Başlıgil, 2013). In addition, more than 80% of the urban air pollution and about 1.3 million annual traffic accident-caused fatalities are other direct results of the activities of the transportation industry. These negative effects reflect the “environmental costs” imposed by ignorant societies and advanced economies (Sherafati et al., 2019). For example, Ahi & Searcy (2015) have analyzed some social impact indices; those that can show the social impacts quantitatively and enter the SC models include the indices of the CO2 emission, energy consumption, solid waste, water consumption, and water wastages. These reasons motivate the implementation of an environmental SCND to maximize the value created over the life of a product and create a green SC implementation (Govindan et al., 2015) that presses different organizations to reduce their negative social impacts and thereby enhance their social/economic benefits (Zailani et al., 2012).
The social sustainability focuses on the human life quality. In the literature of SCND, researchers mostly try to formulate the created job opportunities and improve the responsiveness to customers for SCND models (Nayeri et al., 2020). It is evident that the employment of more workers and managers, leads to more total cost for the company. However, a sustainable SCND should maximize the number of employed jobs to improve the human life quality. Another significant factor is to be responsiveness to satisfy the customers’ demand. Without a doubt, a responsiveness SCND creates more cost for the companies. This makes a tradeoff between the total cost and the social sustainability impact in companies for their SCs.
Since the facility location models are classified as NP-hard, the SCND models are NP-hard, too (Soleimani & Kannan, 2015). The literature of SCND is very rich in using exact, heuristic and metaheuristic algorithms. One demerit of exact methods is not able to solve the large-scale SCND in a logical time (Govindan et al., 2015). However, metaheuristics cannot guarantee the global solution (the best solution) as they use a random search mechanism. One way to reduce the high complexity of SCND models is to reformulate the original model in an efficient way to find the global solution in a logical time. This motivates our attempt to propose a set of Lagrangian relaxation reformulations for the proposed model. One difficulty for implementation the Lagrangian relaxation, is to estimate both upper and lower bounds for the initial solution. This study uses two fast heuristics with a greedy search mechanism to find the initial upper bound. The lower bound is generated by our Lagrangian relaxation reformulation. Using our generated reformulations and heuristics, we are able to solve a large-scale SCND to keep both feasibility and optimality for our proposed model.
All in all, this study proposes a sustainable SCND with energy efficiency. Our proposed model as a multi-objective mixed integer linear programming, considers the energy consumption and job opportunities. The proposed model supports both open- and closed-loop SC modes and includes all three activities of remanufacturing, recycling, and disposal of the parts; products have different parts that can be used in products’ recycling. One contribution in comparison with the state of the art, is to cover both products and components simultaneously, and since parts are sent to manufacturers for reproduction, to suppliers for recycling, and to relevant centers for disposal according to their quality rating, this approach increases the problem complexity. This motivates us to employ a set of Lagrangian relaxation reformulations and efficient heuristics for solving our complex optimization model. The model solution with real data of a closed-loop SC ensures its justifiability and functionality. In conclusion, this study makes the following highlights to the literature:
-
A sustainable closed-loop supply chain model to optimize the total profit, energy consumption and the number of created job opportunities, is developed.
-
Efficient Lagrangian relaxation reformulations and strong heuristics are proposed.
-
A real large-scale numerical example in Iran was provided to approve the applicability of this research.
Other sections are organized as follows: Sect. 2 aims to review the literature and identifies the research gaps in comparison with our contributions. Section 3 establishes our proposed optimization model to formulate a sustainable SCND with the energy efficiency. Section 4 reformulates the proposed model and applies a Lagrangian relaxation theory with two fast problem-specific heuristics. Section 5 provides a real large-size numerical example with an extensive computational test. Section 6 talks about our findings, contributions and managerial insights. Finally, Sect. 7 presents the conclusions and suggests issues for future studies.
2 Literature review
Although the literature of SCND is quite extensive and its review is very difficult, this separation can lead to convincing results. One of the earliest studies to integrate the forward and reverse SC networks, is Fleischmann et al. (2001) who have designed the closed-loop supply chain (CLSC) network with the ability of the product disposal or recovery. This paper aims at locating facilities that manage forward and reverse flows and managing the inter-facility flows. Lee et al. (2010) stated that this integration will reduce costs by up to 20% compared to the ordinal method. However, the possibility of recycling for industrial products was contributed earlier. Spengler et al. (1997) developed a model that enables products to be disposed or recycled at the end of their lifetime. They successfully applied it to the steel industry in a German–French region. Jayaraman et al. (1999) presented a model that solves facility location, transportation, production, and inventory holding problems, simultaneously. They discussed the model management applications for logistic decision-making and presented an optimization model for the forward and reverse flows without considering capacity constraints. Shih (2001) used a mixed integer programming model to optimize the infrastructure and reverse flow network design for computers and home appliances in Taiwan. Salema et al. (2007) developed the Fleischmann et al.'s (2001) model and presented a multi-product SCND with capacity constraint in a CLSC. Lieckens & Vandaele (2007) presented a mixed integer nonlinear programming model for the design of a single-product single-level reverse logistic network.
During the last decades, there are many studies on the development of CLSC with different real-life constraints. Cruz-Rivera & Ertel (2009) designed a closed-loop SC to collect the end-of-life vehicles (ELVs) in Mexico aiming at maximizing the EVL arrangement raised by the reverse logistics within the framework of the capacitated hub location problem. Pishvaee et al. (2010) presented a linear bi-objective optimization model that simultaneously maximizes the closed-loop SC network response and minimizes the total costs. They solved it using the modified version of the memetic algorithm. To minimize the transport costs and launching fixed costs in a multi-level reverse logistics network, Pishvaee et al. (2011) presented a robust linear programming model using simulation algorithms. To integrate decision levels in SCND problems, Keyvanshokooh et al. (2013) presented a mixed integer model minimizing the total costs in a multi-level, multi-period, multi-product logistics network design. Özceylan & Paksoy (2014) proposed a novel mixed-integer nonlinear programming model that optimizes the main strategic and tactical decisions of the CLSC, simultaneously.
The concept of green and sustainable CLSC is highly active nowadays, and many review papers are done (Wang et al., 2011; Ameknassi et al., 2016; Lin et al., 2014; Ahi & Searcy, 2015; Su, 2014; Khan et al., 2021; Sherafati et al., 2019) applied the cable industry to a sustainable SCND to optimize the total cost, carbon emissions and job opportunities. Chalmardi & Camacho-Vallejo (2019) developed a bi-level programming approach for a sustainable SCND considering cleaner technologies. They considered the consumer responsiveness and carbon emissions as the constraints of their bi-level model.
Nayeri et al., (2020) contributed to the uncertainty for the sustainable closed-loop SCND. They developed a multi-objective fuzzy-robust optimization approach to handle the total cost, carbon emissions and job opportunities. Fathollahi-Fard and Ahmadi (2020) proposed a sustainable SCND for the application of water supply and wastewater collection network. They proposed an enhanced social engineering optimizer as a novel metaheuristic for solving their model. Gholizadeh & Fazlollahtabar (2020) proposed a robust optimization approach for the SCND in the melting industry in Iran. To solve their model, a modified genetic algorithm is used. In another work, they (Gholizadeh et al., 2020) developed another CLSC network design using a scenario-based robust optimization approach. Gao & Cao (2020) proposed a multi-objective scenario-based optimization model to formulate a sustainable CLSC considering the reconstruction of facilities. They solved it by the epsilon constraint method.
More recently, Hasani et al. (2021) combined the concept of resiliency with the green SCM to model a CLSC network design problem. Their objectives minimize the total cost and the carbon emissions in their SCND. Soleimani et al. (2021) developed a bi-objective optimization model to analyze both carbon emissions and energy consumption in addition to the total profit in a CLSC network design. Nili et al. (2021) applied a sustainable CLSC network design for the solar photovoltaic application. They analyzed the total cost, environmental pollution and customer service levels through their multi-objective optimization model. Fathollahi-Fard et al. (2021) proposed a dual-channel CLSC network design problem in a fuzzy environment. They applied their optimization model to the tire industry in Iran. Two hybrid metaheuristics based on the advantages of traditional and recent optimization algorithms, were developed to address their model. Shabbir et al. (2021) proposed a CLSC network design with sustainability and resiliency criteria. They considered the total cost, energy consumption and job opportunities in their model and applied a Lagrangian relaxation algorithm to solve it. Fragoso & Figueira (2021) applied a sustainable SCND for the wine industry in Southern Portugal. They applied the LP-metric method to solve their multi-objective optimization model. Rajak et al. (2021) in a same way, applied a sustainable CLSC for steering column industry in India. Pazhani et al. (2021) proposed a multi-product and multi-period SCND considering the total cost and applied a Lagrangian relaxation reformulation to solve their model. Govindan & Gholizadeh (2021) for the first time integrated the concept of sustainability and resiliency with big data optimization. They considered the case of ELVs to study all economic, environmental and social criteria using a robust optimization model.
Akbari-Kasgari et al. (2022) developed a multi-objective sustainable CLSC for a copper network in which the backup suppliers are used as a resilience strategy to reduce the effects of earthquakes on mining operations. The objectives aimed to maximize the supply chain profit; minimize water consumption and air pollutants; and maximize social desirability by considering security and unemployment rates. Govindan & Gholizadeh (2021) proposed a comprehensive sustainable CLSC network containing cross-docking, location-inventory-routing, and pickup and delivery. To solve their model, a fuzzy goal programming technique is applied. Xu et al. (2022) proposed a two-stage stochastic model to design the CLSC under a carbon trading scheme in the multi-period planning context by considering the uncertain demands and carbon prices. They also provide a four-step solution procedure with scenario reduction that enables their proposed model to be solved using commercial solvers efficiently. Finally, Golpîra & Javanmardan (2022) developed an optimal sustainable CLSC by considering Carbon Emission Schemes (CESs) such as carbon cap, carbon cap-and-trade, and carbon tax, in the context of the circular economy. They formulated a risk-based robust mixed-integer linear programming using a scenario-based Conditional Value-at-Risk (CVaR) to deal with demand uncertainty. They concluded that the model performance is affected by both the Decision-Maker’s (DM’s) risk-aversion and the CESs.
To analyze aforementioned studies, Table 1 creates a survey based on different criteria to identify the research gaps. Our criteria include the option of reverse logistics, number of levels in their SCND, direct flows to customers, multi-product, multi-part, multi-period, job opportunities, energy consumption, methodology and real-life case study. Based on our findings from Table 1, the following research gaps are identified:
-
Most of recent studies mainly considered the option of reverse logistics for their optimization models.
-
Recent studies added more facility levels to consider all parts of reverse logistics.
-
In addition to the multi-product, multi-period and multi-part, the possibility of a direct flow to customers, is highly contributed to the literature among studies.
-
Customer service levels, job opportunities and energy consumption are recently contributed to the literature. However, there is no study to consider these factors, simultaneously.
-
Most of studies applied different types of metaheuristics as their methodology. However, the Lagrangian relaxation is rarely contributed to the literature.
-
Most of recent studies proposed a real-life case study to show the applicability of their model.
To fill these research gaps, the model presented in this paper is a sustainable CLSC that considers the energy consumption, customer service levels and job opportunities, simultaneously. Most notably, the customer service level is considered by this paper for the disassembling of the products into different smaller parts. Our model has five SCND levels including suppliers, manufacturers, distribution centers, customer zones, and disposal centers considering the consumption of energy. In addition, the distribution centers play the roles of warehouse and collection centers. The last contribution of this research is to develop a set of efficient Lagrangian relaxation reformulations and fast heuristics for solving a real-world numerical example.
3 Proposed problem
Here, we firstly explain our proposed SCND. Our proposed network includes five levels including suppliers, manufacturers, distribution centers, customers, and disposal centers. In addition, the distribution centers play the roles of warehouse and collection centers. Although our model is single-product, it is multi-part as each product is assumed to be disassembled into different parts. Our model aims to make the locational decisions for distribution centers. The proposed model also identified the right allocation and their inventory status. This model has three objectives. First, it maximizes the total profit. Second, it minimizes the energy consumption and finally, our model maximizes the number of created job opportunities. Our main constraints are the service levels determined for the customer demand as well as capacity constraints for allocation, inventory and locational decisions. The product distribution is carried out from the final producers/distribution centers to customer zones, the recycling rate has been considered in distribution centers. Finally, a graphical presentation of the proposed CLSC framework is shown in Fig. 1.
The developed CLSC is a multi-part, multi-period and multi-level SCND. However, there is one type of products. This type is supplied by different suppliers. Then, the initial materials for this type of product are sent to different manufacturers who carry out the production processes and send the final products to distribution centers or directly to customer. This creates a dual-channel CLSC to satisfy the demand of customers. One channel is traditionally determined by the distribution centers and another channel is the online purchasing from manufacturers to customers.
Distribution centers not only play the role of warehouses, but also the role of collection centers. After collecting these used or retuned parts. A quality control is done and based on the quality, they are divided into three grades A, B, and C (Soleimani et al., 2021).
-
Quality grade A: These are sent to manufacturing centers to be reproduced and sent back to distribution centers. The reproduced parts are sent to the second market and sold at lower prices.
-
Quality grade B: Parts lacking acceptable quality grades for reproduction are returned to the suppliers. These returned parts are recycled and then used as the raw materials.
-
Quality grade C: Parts lacking the reproduction/recycling potential are sent to third party disposal centers to be disposed. The goal of disposal is to clean our environment from retuned parts.
Based on the above definition of the proposed problem, our model generally covers all sustainability aspects for our CLSC framework as follows:
-
Economic sustainability: Our model maximizes the total profit and considers the secondary markets to consider all factors of economic sustainability. The first goal of our model is to maximize the total profit to optimize the revenues (products/parts sales) in comparison with the total costs including the establishment costs, processing, shipping, and inventory costs. Our model also considers the properties of a CLSC network to create the added-value for our SCND. In this regard, the role of secondary markets is very important. The proposed model considers the service level of customers whose demands are related to the remanufactured components. Similar to the customer service level mentioned above, the amount of parts supplied to customers should not be less than the customer’s actual demand and specified service level for customers. It should be mentioned that the service level is defined here as a portion of the demand rate that can be fulfilled by the CLSC. Since the demand fluctuations are not assumed as a source of uncertainty, the reason why the system may prefer not to fulfill the demand should be clarified. The fact behind the unfulfilled demand is not always the demand uncertainty, but it may occur due to the different cost components which lead the system to make a trade-off between the different cost components and profit at the lower levels of demand fulfillment rate. So, in this study, the service level constraints are embedded to push the model to make a trade-off at higher desirable points of the service level.
-
Environmental sustainability: Although most of environmental SCND models only consider the created carbon emissions for the transportation, our second objective function aims to minimize the energy consumption. Since most of the machines for manufacturing and the vehicles for the transportation, consume non-renewable energies, it is very important to minimize the energy consumption through our proposed CLSC network.
-
Social sustainability: our social factors are the number of job opportunities and customers’ satisfaction. Our third objective is to maximize the number of created job opportunities. This factor includes a set of fixed positions such as managers and variable positions such as workers with regards to the number of transferred products. Our model also considers the service levels for achieving the social sustainability. This study considers the service level (order fill rate, stock out rate, backorder level, and probability of on-time delivery) Here, the index is the order fill rate which is a fraction of the customer demand supplied from the stock and there is no need to consider the supplier/manufacturer lead time for it. In fact, the number of products supplied to customers should not be less than the customer’s actual demand and specified service level.
3.1 Assumptions
The proposed model has the following assumptions from the literature:
-
The proposed problem uses a multi-objective optimization model and all parameters are deterministic.
-
The location of all facilities is predetermined. Our model aims to find the suitable locations for all distribution networks among a set of predefined points (Edalatpour et al., 2018).
-
There is a capacity limitation for all facilities and distribution centers (Govindan et al., 2015).
-
The proposed model is a single-product, multi-part and multi-period SCND.
-
The proposed model considers the energy consumption for manufacturing and transportation activities.
-
The proposed model considers the number of job opportunities. This factor includes both fixed and variable positions.
-
Our model does the possibility of dual-channel network. Customers are able to purchase the products directly from manufacturers or traditionally from distribution centers.
-
Holding cost is considered for all products and parts in all facilities (Soleimani et al., 2021).
We have also considered some new suppositions to the literature of CLSC as follows:
-
Our distribution centers do the following activities:
-
I.
Delivering main products to customers as the role of warehouse centers.
-
II.
Collecting ELV from customers as the role of collection centers.
-
III.
Evaluating the quality of returned products based on the quality grades A, B, and C as the role of collection centers.
-
IV.
Distributing the reproduced parts to secondary markets as the role of collection centers.
-
V.
Storing products and parts as the role of warehouses.
-
I.
-
The quality/price of a reproduced part is lower than that of an original product.
-
The customer service level should be considered for main products and parts. Hence, the shortage is not allowed.
3.2 Notations
To establish our optimization model, following indices, parameters and decision variables are defined:
Index | |
a | Index associated with components or parts (a = {1, 2, …, A}) |
g | Index associated with quality grades (g = {1, 2, …, G}) |
t | Index associated with periods ( t= {1, 2,…, T}) |
m | Index of manufacturers (m = {1, 2, …, M}) |
u | Index of suppliers (u = {1, 2, …, U}) |
r | Index of distribution centers (r = {1, 2, …, R}) |
d | Index of disposal centers (d = {1, 2, …, D}) |
c | Index of customers (c = {1, 2, …, C}) |
o | Index of secondary markets (o = {1, 2, …, O}) |
i and j | Index of all nodes including m, r, d, c, u and o |
Parameter | |
\({F}_{r}\) | Fixed cost for establishing distributor r |
\({T}_{ij}\) | Transportation costs per unit of products from facility i to j |
\({T}_{ija}^{}\) | Transportation costs per unit of part a from facility i to j |
\({P}_{i}^{}\) | Processing costs of products in facility i |
\({P}_{ai}^{}\) | Processing costs of part a in facility i |
\({FJ}_{r}\) | Fixed jobs as the managers for distributor r |
\({VJ}_{it}\) | Variable jobs as the workers in facility i during period t (i.e., it is the number of products to need at least one worker). |
\(HP\) | Holding costs of products |
\({H}_{a}^{}\) | Holding costs of part a |
\({E}_{i}\) | Energy consumption for manufacturing in facility i per unit of product. |
\(ET\) | Energy consumption for the transportation be influenced by locations of source and destination |
\({C}_{j}^{}\) | Capacity of facility j for manufacturing of products. |
\({C}_{ja}^{}\) | Capacity of facility j for processing part a |
\(SQ\) | Considered service level for products |
\({S}_{a}\) | Considered service level for part a |
\({RD}_{a}\) | Rate of disposal for part a |
\({RR}_{a}\) | Rate of recycling for part a |
\({RM}_{a}\) | Rate of manufacturing for part a |
\({I}_{g}\) | Selling price of products in the quality grade g. |
\({I}_{a}\) | Selling price of part a. |
B | Purchasing price per unit of retuned products from customers |
\({\text{D}}_{cgt}\) | Demand of customer c for the product in quality grade g during period t |
\({\text{D}}_{\text{o}\text{a}\text{t}}\) | Demand of secondary market o for part a in period t |
\({R}_{crt}^{}\) | Returned products from customer c to distributor r in period t |
\({MAX}_{t}\) | Maximum number of distribution centers which are active during period t |
Decision variable | |
\({y}_{rt}\) | It gets 1 if the distributor r would be open in period t, otherwise, 0 |
\({f}_{ijgt}\) | Flow of products for quality grade g from facility i to j during period t |
\({f}_{ijat}\) | Flow of part a from facility i to j during period t. |
\({h}_{igt}\) | Inventory status for the product in the quality grade g stocked in facility i at the end of period t. |
3.3 Proposed model
Here, we want to establish our multi-objective optimization model to formulate a sustainable CLSC with the possibility of energy efficiency. The proposed model includes three objective functions given in Eqs. (1) to (3) and a set of constraints given in Eqs. (4) to (14).
Our first objective function given in Eq. (1) aims to maximize the total profit. The first and second terms in this objective are the income from selling products and parts or components. The third term is the cost of establishment of distributors. The fourth and fifth terms are the cost of production and transportation. Finally, the sixth and seventh terms are the cost of inventory.
Our second objective function given in Eq. (2) is to minimize the energy consumption in our system. The first term is the amount of energy consumption of products from manufacturing and transportation activities. The second term is the amount of energy consumption for components or parts from manufacturing and transportation activities.
The third objective function given in Eq. (3) aims to maximize the number of job opportunities in our CLSC network. The first term is the fixed job opportunities like the managers of distribution centers in each period. The second and third terms are the number of variable job opportunities which are related to the flow of products and components through our CLSC network.
Our constraints include service level (i.e., constraint sets (4) and (5)), capacity (i.e., constraint sets (6) to (10)), location (i.e., constraint set (11)), inventory with the flow of network constraints (i.e., constraint sets (12) and (13)), and feasibility of variables (i.e., constraint set (14)).
Constraint sets (4) and (5) are service level requirements for both customers and secondary markets. Constraint sets (6) and (7) are the capacity constraint in distribution centers for products and components, respectively. Constraint set (8) is the capacity constraint for manufacturers. Constraint set (9) is the capacity constraint for suppliers. Constraint set (10) shows the capacity limitation for the secondary markets.
Constraint set (11) specifies the number of open distributer centers in each period. Constraint sets (12) and (13) shows the flow between facilities and the inventory status in each period. Finally, the decision variables must be feasible as given in the constraint set (14).
4 Lagrangian relaxation reformulations and heuristics
Here, we apply the theory of Lagrangian relaxation using heuristic rules for solving the proposed model. First of all, we need to transform the proposed multi-objective optimization model to a single objective model. Then, the Lagrangian relaxation theory is explained and our reformulations are proposed. Heuristic rules are developed to find initial solutions. Finally, the main structure of the proposed algorithm, is explained.
We applied the LP-metric method (Ringuest, 1997) to transform our multi-objective model into a single objective model (Asghari et al., 2022). Our main objective function is rewritten as follows:
where \({Z}_{1}^{*}\), \({Z}_{2}^{*}\) and are \({Z}_{3}^{*}\) the optimal solutions for our objective functions, i.e., the total profit, energy consumption and job opportunities, respectively. To reach these values, the model is solved for only one objective function and this optimal value is noted.
Our revised objective function given in Eq. (15) is to minimize the deviation from the optimal values. Here, we apply the Lagrangian relaxation theory for solving this model. Our method is in line with version applied by Bertsimas & Tsitsiklis (1997) and Fisher (1985). The first step is to generate an efficient Lagrangian relaxation reformulation for the main model given in Sect. 3. In this regard, the most difficult constraints are selected and removed from the main model. Then, they are added to the revised objective function given in Eq. (15). The solution from this reformulation is a lower bound which may not be feasible but optimal for the main model. In the original version of Lagrangian relaxation algorithm as a sub-gradient method, a feasible upper bound is generated randomly and it would be updated random per iteration. Here, in this study, two problem-specific and fast heuristics are proposed to find an upper bound which is a near-optimal solution.
4.1 Reformulations
The most important part to find an efficient Lagrangian relaxation reformulation is to relax which set of constraints. If the constraints (12) and (13) are considered to be relaxed from the original model, the Lagrangian relaxation reformulation is as follow s:
where \({\pi }_{mgt}\) and \({\phi }_{rta}\) are the Lagrangian multipliers. We call this reformulation as LG1. In addition to this reformulation, other reformulations are defined in Table 2.
As given in Table 3, our reformulation LG1 is highly efficient in comparison with other reformulations. It is not only faster than other reformulations, but also its solution is the most near-optimal in comparison with other solutions.
4.2 Heuristics
The lower bound for the proposed problem was found by the reformulation LG1. Here, the upper bound is estimated by two problem-specific heuristics. We call the first heuristic as H1 and the second heuristic as H2. These heuristics aim to find feasible values for decision variables and then compute the objective function.
H1 establishes the distribution centers per period based on the minimum establishment cost (\({F}_{r}\)) with regards to the maximum number of open distributers per period (\({MAX}_{t}\)). However, H2 first computes a new matrix for each distributer per period and then establishes the distribution centers. This matrix is based on the average for the establishment cost as well as the transportation cost (\({T}_{rj}\) and \({T}_{rja}\)). Finally, the lowest values in this matrix for each distributor is considered to be open with regards to the maximum number of open distributers per period.
For allocation decisions, H1 assigns each facility to another facility based on the lowest cost of transportation. It means that each manufacture is assigned to a distributor which has the lowest transportation cost. This allocation is continued once the capacity of distributor is filled and a new assignment is not possible. H2 does the allocation decisions in a same way. However, the initial matrix is generated by the average of transportation cost and the production cost. In conclusion, these problem-specific heuristics are a greedy search to find an initial solution quickly.
4.3 Main loop of the proposed algorithm
After generating an initial lower bound (LB) from the Lagrangian relaxation LG1 and finding the best optimal upper bound (UB) among the solutions of our two problem-specific heuristics, the pseudo-code of the proposed algorithm is structured as follows:
Step 0: Initialize the Lagrange multipliers, \({\pi }_{mgt}^{0}\) and \({\phi }_{rta}^{0}\)with setting it = 0;
Step 1: Let \({\pi }_{mgt}^{it}={\pi }_{mgt}^{0}\), \({\phi }_{rta}^{it}={\phi }_{rta}^{0}\)and solve the reformulation LG1. Then, consider the obtained decision variables with the optimal solution from Eq. (16) to update the LBit+1 as follows:
Step 2: Got the best solution as UB from our H1 and H2. Then, the Lagrange multipliers are updated as follows:
where \({\mu }^{it}={f}^{it}\times \left|\frac{L{B}^{it + 1}-L{B}^{it}}{(UB-L{B}^{t+1}{)}^{2}}\right|\) and being f a number distributed by \(U(0,2)\) in the first iteration and it is decreased during the number of iterations by \({f}^{it+1}={f}^{it}\times (1-\frac{1}{Maxit})\) without any improvement. Note that Maxit is the maximum number of iterations.
Step 3: it = it + 1;
Step 4: If a feasible LB reaches or it satisfies the maximum number of iteration (\(Maxit\)) then, stop and display LB. Otherwise, go to Step 1;
5 Computational results
Here, to analyze the efficiency of the proposed model and the performance of the proposed algorithm, a real-life case study in Iran is considered. As mentioned earlier, the proposed model and algorithm are implemented on a laptop with processor Intel(R) Core (TM) i7-10850 H CPU @ 2.70 GHz 2.71 GHz. From our data in the tire industry in Iran, several test problems with different dimensions are generated. It is assumed that our CLSC network includes 1 to 5 suppliers, 2 to 5 manufacturers, 2 to 4 distributers, 1 to 5 disposal centers, 2 to 5 customers, and 2 to 5 secondary markets. For small tests, 3 to 6 periods are considered. For more details, the size of our small tests, is given in Table 4. The considered industry has 10 main customers from Tehran, Tabriz, Isfahan, Mashad, Kerman, Shiraz, Sary, Rasht and Urmia and Ahvaz. The data for the customer demand in 12 periods, are provided in Table 5.
Results of our algorithm for small test problems are given in Table 6. It is evident that the optimality gap in comparison with the CPLEX software is very low and in most of test problems, our Lagrangian relaxation algorithm finds the optimal solution. It should be noted that the gap between the lower and upper bounds of the proposed algorithm is also low and this shows that our heuristics are also successful to find an efficient solution in small-scale instances.
From our results given in Table 8, the proposed algorithm could solve the model optimally with limited number of iterations. This statement can be concluded when we discover that the maximum deviation between the optimal and near optimal solutions in worse case is 22% in small-scale instances and 42% in large-scale instances.
6 Managerial insights
Academically, the reverse logistics and CLSC network traditionally optimizes the facility location and their right allocation based on the total cost or the total profit. However, with regards to sustainable development goals and guidelines from ISO 14000 and ISO 26000, traditional SCND models are not able to cover the triple bottom lines of sustainability. This makes the role of a multi-objective optimization important. In addition, an efficient design of a CLSC network should address the energy consumption due to the use of non-renewable energies for manufacturing and transportation activities. To increase the customers’ satisfaction, it is important to consider different service levels. To improve the human life quality, an efficient design of SCND must able to generate more job opportunities for both managers and operators in facilities. To address these issues, this study deploys a multi-objective optimization model for an efficient sustainable SCND with the energy efficiency.
As far as we know, there is no similar study to develop our multi-objective optimization model considering service levels, job opportunities and energy consumption. Although adding more factors make the problem realistic, it increases the model complexity. The exact solver like CPLEX is not able to solve real-scale instances for our realistic model. Although heuristics and metaheuristics are able to solve them, their solution cannot guarantee optimality due to random search mechanism. The best way to reduce the complexity of our model is to reformulate it with Lagrangian relaxation or Benders decomposition. This study proposes a set of efficient Lagrangian relaxation reformulations and two problem-specific heuristics for solving our model optimally and efficiently.
The viability of a sustainable CLSC in a real-life case study in Iran was demonstrated by the results. The constraints of the proposed CLSC network support the inventory statuses, the flows of materials, components and products, capacity limitations and the location of facilities. To handle these constraints, the most difficult ones were relaxed and our Lagrangian algorithm outperforms the CPLEX software (Tables 6 and 8; Fig. 2). The proposed algorithm is able to achieve the feasible optimal solution in small instances and its optimality gap is low even in large-scale instances.
7 Conclusions and future studies
This paper contributed to an active topic in the area of SCND by proposing an efficient and sustainable CLSC considering service levels, energy consumption and job opportunities. The main new assumption of our model was to consider five activities for distribution centers for the role of warehouses and collection centers. Our CLSC network include suppliers, manufacturers, distribution centers, customer zones, and disposal centers. The proposed model also addressed the customer demand with no shortage option. The proposed CLSC model made location, allocation and inventory decisions to optimize the total profit, energy consumption and job opportunities, simultaneously. Another novelty of this research was to develop a set of efficient Lagrangian relaxation reformulations and two problem-specific heuristics for solving a real-world numerical example. The results have revealed that the obtained solution is feasible and the developed solution algorithm is highly efficient for solving supply chain models. To validate our solutions, we have used the exact solver using CPLEX software. Finally, a comprehensive discussion was provided to highlight our findings and managerial insights from our results. One main finding confirms that simultaneous consideration of service levels, job opportunities and energy consumption make our sustainable CLSC more realistic and our Lagrangian algorithm can be applied to other complex SCND models.
Although this study was more complex and realistic than majority of studies in the area of sustainable CLSC, it faces with some limitations which can be considered for our future works. First of all, our model ignores the uncertainty and therefore, the development of a robust, stochastic or fuzzy programming approaches, is highly recommended for our model. As such, our model only considers the energy consumption. Hence, it is also possible to consider such other environmental factors as the CO2 emission and waste management or chemical factors to achieve the environmental sustainability. At last but not least, the proposed reformulation can be compared with the Benders decomposition reformulation and other heuristic techniques for future studies.
References
Ahi, P., & Searcy, C. (2015). An analysis of metrics used to measure performance in green and sustainable supply chains. Journal of Cleaner Production, 86, 360–377.
Akbari-Kasgari, M., Khademi-Zare, H., Fakhrzad, M. B., et al. (2022). Designing a resilient and sustainable closed-loop supply chain network in copper industry. Clean Technologies and Environmental Policy. https://doi.org/10.1007/s10098-021-02266-x.
Ameknassi, L., Aït-Kadi, D., & Rezg, N. (2016). Integration of logistics outsourcing decisions in a green supply chain design: A stochastic multi-objective multi-period multi-product programming model. International Journal of Production Economics, 182, 165–184.
Asghari, M., Fathollahi-Fard, A. M., Al-e-hashem, M., & Dulebenets, M. A. (2022). Transformation and Linearization Techniques in Optimization: A State-of-the-Art Survey. Mathematics, 10(2), 283.
Babazadeh, R., Razmi, J., Rabbani, M., & Pishvaee, M. S. (2017). An integrated data envelopment analysis–mathematical programming approach to strategic biodiesel supply chain network design problem. Journal of Cleaner Production, 147, 694–707.
Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to linear optimization (Vol. 6, pp. 479–530). Belmont, MA: Athena Scientific.
Chalmardi, M. K., & Camacho-Vallejo, J. F. (2019). A bi-level programming model for sustainable supply chain network design that considers incentives for using cleaner technologies. Journal of Cleaner Production, 213, 1035–1050.
Cruz-Rivera, R., & Ertel, J. (2009). Reverse logistics network design for the collection of end-of-life vehicles in Mexico. European Journal of Operational Research, 196(3), 930–939.
Edalatpour, M. A., Al-e-hashem, M., Karimi, S. M. J., & Bahli, B. (2018). Investigation on a novel sustainable model for waste management in megacities: A case study in Tehran municipality. Sustainable Cities and Society, 36, 286–301.
Fathollahi-Fard, A. M., & Ahmadi, A., & Mirzapour Al-e-Hashem, S. M. J. (2020). Sustainable closed-loop supply chain network for an integrated water supply and wastewater collection system under uncertainty. Journal of Environmental Management, 275, 111277.
Fathollahi-Fard, A. M., Dulebenets, M. A., Hajiaghaei–Keshteli, M., Tavakkoli-Moghaddam, R., Safaeian, M., & Mirzahosseinian, H. (2021). Two hybrid meta-heuristic algorithms for a dual-channel closed-loop supply chain network design problem in the tire industry under uncertainty. Advanced Engineering Informatics, 50, 101418.
Fisher, M. L. (1985). An applications oriented guide to Lagrangian relaxation. Interfaces, 15(2), 10–21.
Fleischmann, M., Beullens, P., BLOEMHOF-RUWAARD, J. M., & Wassenhove, L. N. (2001). The impact of product recovery on logistics network design. Production and Operations Management, 10(2), 156–173.
Fragoso, R., & Figueira, J. R. (2021). Sustainable supply chain network design: An application to the wine industry in Southern Portugal. Journal of the Operational Research Society, 72(6), 1236–1251.
Gao, X., & Cao, C. (2020). A novel multi-objective scenario-based optimization model for sustainable reverse logistics supply chain network redesign considering facility reconstruction. Journal of Cleaner Production, 270, 122405.
Gholizadeh, H., & Fazlollahtabar, H. (2020). Robust optimization and modified genetic algorithm for a closed loop green supply chain under uncertainty: Case study in melting industry. Computers & Industrial Engineering, 147, 106653.
Gholizadeh, H., Tajdin, A., & Javadian, N. (2020). A closed-loop supply chain robust optimization for disposable appliances. Neural Computing and Applications, 32(8), 3967–3985.
Golpîra, H., & Javanmardan, A. (2022). Robust optimization of sustainable closed-loop supply chain considering carbon emission schemes. Sustainable Production and Consumption, 30, 640–656.
Govindan, K., & Fattahi, M. (2017). Investigating risk and robustness measures for supply chain network design under demand uncertainty: A case study of glass supply chain. International Journal of Production Economics, 183, 680–699.
Govindan, K., & Gholizadeh, H. (2021). Robust network design for sustainable-resilient reverse logistics network using big data: A case study of end-of-life vehicles. Transportation Research Part E: Logistics and Transportation Review, 149, 102279.
Govindan, K., Soleimani, H., & Kannan, D. (2015). Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future. European Journal of Operational Research, 240(3), 603–626.
Handfield, R. B., & Nichols, E. L. (2002). Supply chain redesign: Transforming supply chains into integrated value systems. FT Press.
Hasani, A., & Khosrojerdi, A. (2016). Robust global supply chain network design under disruption and uncertainty considering resilience strategies: A parallel memetic algorithm for a real-life case study. Transportation Research Part E: Logistics and Transportation Review, 87, 20–52.
Hasani, A., Mokhtari, H., & Fattahi, M. (2021). A multi-objective optimization approach for green and resilient supply chain network design: a real-life Case Study. Journal of Cleaner Production, 278, 123199.
Jayaraman, V., Guide Jr, V. D. R., & Srivastava, R. (1999). A closed-loop logistics model for remanufacturing. Journal of the Operational Research Society, 50(5), 497–508.
Keyvanshokooh, E., Fattahi, M., Seyed-Hosseini, S. M., & Tavakkoli-Moghaddam, R. (2013). A dynamic pricing approach for returned products in integrated forward/reverse logistics network design. Applied Mathematical Modelling, 37(24), 10182–10202.
Keyvanshokooh, E., Ryan, S. M., & Kabir, E. (2016). Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition. European Journal of Operational Research, 249(1), 76–92.
Khan, S. A. R., Yu, Z., Golpira, H., Sharif, A., & Mardani, A. (2021). A state-of-the-art review and meta-analysis on sustainable supply chain management: Future research directions. Journal of Cleaner Production, 278, 123357.
La Londe, B. J. (1997). Supply chain management: myth or reality? Supply Chain Management Review, 1(1), 6–7.
Lee, D. H., Dong, M., & Bian, W. (2010). The design of sustainable logistics network under uncertainty. International Journal of Production Economics, 128(1), 159–166.
Lieckens, K., & Vandaele, N. (2007). Reverse logistics network design with stochastic lead times. Computers & Operations Research, 34(2), 395–416.
Lin, C., Choy, K. L., Ho, G. T., Chung, S. H., & Lam, H. Y. (2014). Survey of green vehicle routing problem: past and future trends. Expert Systems with Applications, 41(4), 1118–1138.
Melo, M. T., Nickel, S., & Saldanha-Da-Gama, F. (2009). Facility location and supply chain management: A review. European Journal of Operational Research, 196(2), 401–412.
Nayeri, S., Paydar, M. M., Asadi-Gangraj, E., & Emami, S. (2020). Multi-objective fuzzy robust optimization approach to sustainable closed-loop supply chain network design. Computers & Industrial Engineering, 148, 106716.
Nili, M., Seyedhosseini, S. M., Jabalameli, M. S., & Dehghani, E. (2021). A multi-objective optimization model to sustainable closed-loop solar photovoltaic supply chain network design: a case study in Iran. Renewable and Sustainable Energy Reviews, 150, 111428.
Oliver, R. K., & Webber, M. D. (1982). Supply-chain management: Logistics catches up with strategy. Outlook, 5(1), 42–47.
Özceylan, E., & Paksoy, T. (2014). Interactive fuzzy programming approaches to the strategic and tactical planning of a closed-loop supply chain under uncertainty. International Journal of Production Research, 52(8), 2363–2387.
Özkır, V., & Başlıgil, H. (2013). Multi-objective optimization of closed-loop supply chains in uncertain environment. Journal of Cleaner Production, 41, 114–125.
Pazhani, S., Mendoza, A., Nambirajan, R., Narendran, T. T., Ganesh, K., & Olivares-Benitez, E. (2021). Multi-period multi-product closed loop supply chain network design: A relaxation approach. Computers & Industrial Engineering, 155, 107191.
Pishvaee, M. S., Kianfar, K., & Karimi, B. (2010). Reverse logistics network design using simulated annealing. The International Journal of Advanced Manufacturing Technology, 47(1–4), 269–281.
Pishvaee, M. S., Rabbani, M., & Torabi, S. A. (2011). A robust optimization approach to closed-loop supply chain network design under uncertainty. Applied Mathematical Modelling, 35(2), 637–649.
Rajak, S., Vimal, K. E. K., Arumugam, S., Parthiban, J., Sivaraman, S. K., Kandasamy, J., & Duque, A. A. (2021). Multi-objective mixed-integer linear optimization model for sustainable closed-loop supply chain network: A case study on remanufacturing steering column. Environment, Development and Sustainability, 1–27.
Ringuest, J. L. (1997). Lp-metric sensitivity analysis for single and multi-attribute decision analysis. European Journal of Operational Research, 98(3), 563–570.
Salema, M. I. G., Barbosa-Povoa, A. P., & Novais, A. Q. (2007). An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty. European Journal of Operational Research, 179(3), 1063–1077.
Santoso, T., Ahmed, S., Goetschalckx, M., & Shapiro, A. (2005). A stochastic programming approach for supply chain network design under uncertainty. European Journal of Operational Research, 167(1), 96–115.
Shabbir, M. S., Mahmood, A., Setiawan, R., Nasirin, C., Rusdiyanto, R., Gazali, G., …, Batool, F. (2021). Closed-loop supply chain network design with sustainability and resiliency criteria. Environmental Science and Pollution Research, 1–16.
Sherafati, M., Bashiri, M., Tavakkoli-Moghaddam, R., & Pishvaee, M. S. (2019). Supply chain network design considering sustainable development paradigm: A case study in cable industry. Journal of Cleaner Production, 234, 366–380.
Shih, L. H. (2001). Reverse logistics system planning for recycling electrical appliances and computers in Taiwan. Resources, Conservation and Recycling, 32(1), 55–72.
Simchi-Levi, D., Kaminsky, P., & Simchi-Levi, E. (2004). Managing the supply chain: Definitive guide. Tata McGraw-Hill Education.
Soleimani, H., & Kannan, G. (2015). A hybrid particle swarm optimization and genetic algorithm for closed-loop supply chain network design in large-scale networks. Applied Mathematical Modelling, 39(14), 3990–4012.
Soleimani, H., Govindan, K., Saghafi, H., & Jafari, H. (2017). Fuzzy multi-objective sustainable and green closed-loop supply chain network design. Computers & Industrial Engineering, 109, 191–203.
Soleimani, H., Mohammadi, M., Fadaki, M., & Mirzapour Al-e-hashem, S. M. J. (2021). Carbon-efficient closed-loop supply chain network: an integrated modeling approach under uncertainty. Environmental Science and Pollution Research, 1–16.
Soleimani, H., Seyyed-Esfahani, M., & Shirazi, M. A. (2013). Designing and planning a multi-echelon multi-period multi-product closed-loop supply chain utilizing genetic algorithm. The International Journal of Advanced Manufacturing Technology, 68(1–4), 917–931.
Spengler, T., Püchert, H., Penkuhn, T., & Rentz, O. (1997). Environmental integrated production and recycling management. Produktion und Umwelt (pp. 239–257). Berlin, Heidelberg: Springer.
Su, T. S. (2014). Fuzzy multi-objective recoverable remanufacturing planning decisions involving multiple components and multiple machines. Computers & Industrial Engineering, 72, 72–83.
Tavana, M., Kian, H., Khalili Nasr, A., Govindan, K., & Mina, H. (2022). A comprehensive framework for sustainable closed-loop supply chain network design. Journal of Cleaner Production, 332, 129777.
Wang, F., Lai, X., & Shi, N. (2011). A multi-objective optimization for green supply chain network design. Decision Support Systems, 51(2), 262–269.
Xu, Z., Pokharel, S., & Elomri, A. (2022). An eco-friendly closed-loop supply chain facing demand and carbon price uncertainty. Annals of Operations Research. https://doi.org/10.1007/s10479-021-04499-x.
Zailani, S., Jeyaraman, K., Vengadasan, G., & Premkumar, R. (2012). Sustainable supply chain management (SSCM) in Malaysia: A survey. International Journal of Production Economics, 140(1), 330–340.
Funding
Open Access funding enabled and organized by CAUL and its Member Institutions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Soleimani, H., Chhetri, P., Fathollahi-Fard, A.M. et al. Sustainable closed-loop supply chain with energy efficiency: Lagrangian relaxation, reformulations and heuristics. Ann Oper Res 318, 531–556 (2022). https://doi.org/10.1007/s10479-022-04661-z
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-022-04661-z