Next Article in Journal
Individualized Prediction of Blood Glucose Outcomes Using Compositional Data Analysis
Previous Article in Journal
Optimal Hysteresis Control via a Queuing System with Two Heterogeneous Energy-Consuming Servers
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Necessity-Based Optimization Approach for Closed-Loop Logistics Considering Carbon Emission Penalties and Rewards under Uncertainty

1
Department of Port & Shipping Management, Guangzhou Maritime University, Guangzhou 510725, China
2
Logistics Engineering and Simulation Laboratory, Shenzhen International Graduate School, Tsinghua University, Shenzhen 518055, China
3
Navigation College, Jimei University, No.1 Jiageng Road, Jimei District, Xiamen 361021, China
4
Division of Business and Hospitality Management, College of Professional and Continuing Education, The Hong Kong Polytechnic University, Hong Kong, China
5
Department of Civil and Environmental Engineering, Florida A&M University-Florida State University, Tallahassee, FL 32310, USA
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(21), 4516; https://doi.org/10.3390/math11214516
Submission received: 6 October 2023 / Revised: 25 October 2023 / Accepted: 29 October 2023 / Published: 1 November 2023

Abstract

:
The recycling of waste products can bring enormous economic and environmental benefits to supply chain participants. Under the government’s reward and punishment system, the manufacturing industry is facing unfolded pressure to minimize carbon emissions. However, various factors related to the design of closed-loop logistics networks are uncertain in nature, including demand, facility capacity, transportation cost per unit of product per kilometer, landfill cost, unit carbon penalty cost, and carbon reward amount. As such, this study proposes a new fuzzy programming model for closed-loop supply chain network design which directly relies on fuzzy methods based on the necessity measure. The objective of the proposed optimization model is to minimize the total cost of the network and the sum of carbon rewards and penalties when selecting facility locations and transportation routes between network nodes. Based on the characteristics of the problem, a genetic algorithm based on variant priority encoding is proposed as a solution. This new solution encoding method can make up for the shortcomings of the four traditional encoding methods (i.e., Prüfer number-based encoding, spanning tree-based encoding, forest data structure-based encoding, and priority-based encoding) to speed up the computational time of the solution algorithm. Several alternative solution approaches were considered to evaluate the proposed algorithm including the precision optimization method (CPLEX) and priority-based encoding genetic algorithm. The results of numerous experiments indicated that even for large-scale numerical examples, the proposed algorithm can create optimal and high-quality solutions within acceptable computational time. The applicability of the model was demonstrated through a sensitivity analysis which was conducted by changing the parameters of the model and providing some important management insights. When external parameters change, the solution of the model maintains a certain level of satisfaction conservatism. At the same time, the changes in the penalty cost and reward amount per unit of carbon emissions have a significant impact on the carbon penalty revenue and total cost. The results of this study are expected to provide scientific support to relevant supply chain enterprises and stakeholders.

1. Introduction

The emergence of scrap and returns has further increased the severity of environmental issues [1]. To this end, governments and enterprises around the world have taken numerous measures. At the 2015 United Nations Summit on Sustainable Development, the 2030 Agenda for Sustainable Development was unanimously adopted with systematic planning covering three aspects of sustainable development, namely, social, economic, and environmental. Since the development of logistics, people have no longer limited their vision to the forward flow of products but have started to seek opportunities from reverse recycling logistics. Closed-loop logistics combines forward and reverse logistics activities to form a complete logistics cycle from procurement to final sales and then the return of used products, solving the problem of product recycling [2]. Thus, alternatives for achieving environmentally friendly development of the social economy are receiving increasing attention from the community. As the main body of social and economic development, logistics is crucial for enterprises to mitigate resource waste and achieve a resource-saving development model which is essential for achieving the above goals.
It should be pointed out that logistics activities have a significant impact on the environment throughout the entire lifecycle of a product, with their carbon dioxide emissions accounting for 15% of the total emissions and approximately 7% of all human activity emissions. Moreover, carbon emissions during transportation can account for over 80% of the total logistics emissions [3]. According to the World Economic Forum Supply Chain Low Carbon Report released by Accenture Consulting, if the relevant logistics network structure can be scientifically and reasonably planned, the global annual carbon dioxide emissions can be decreased by more than 1.4 billion tons. Hence, in a green closed-loop supply chain, the core that affects its efficiency is the closed-loop logistics network. In other words, a scientific and reasonable logistics network can effectively reduce supply chain operating costs, improve material or product transportation efficiency, and decrease carbon dioxide emissions in the logistics process. However, the investment and renovation costs of logistics infrastructure are often high and once the relevant facilities are determined, they are difficult to change. To this end, a reasonable site selection plan is the foundation for ensuring the efficiency of the logistics network.
The development of closed-loop logistics over the past decade, especially the widespread attention it has received from countries around the world, cannot be separated from the policy support and legal regulations of governments around the world. Usually, the profits generated by reverse logistics for each member of the supply chain are not enough to motivate all supply chain members to participate in recycling and remanufacturing activities and the profit margin obtained by manufacturers is only 3–5%. In response, the participation of closed-loop logistics members in recycling and remanufacturing requires government incentives and guidance (recycling subsidies, recycling rewards and punishments, etc.). Contemporary environmental problems are becoming more and more serious. Human beings are facing the crisis of environmental pollution and climate change. Governmental agencies propose to vigorously develop low-energy consumption, high-yield industries, and a low-carbon economy. Therefore, governmental agencies impose constraints on carbon emissions during the product manufacturing process (carbon emission quotas, carbon emission reward, and punishment mechanisms) requiring manufacturing enterprises to improve production technology and reduce unit carbon emissions to decrease greenhouse gas emissions [4]. In doing so, based on the current resource and environmental pressure, exploring the government’s incentive mechanism for carbon emissions and recycling and remanufacturing in closed-loop logistics is of considerable contemporary value.
The natural complexity of closed-loop logistics leads to a high degree of uncertainty in its structure with a focus on strategic logistics network structures [5]. The main reasons include the following: (1) market turbulence leading to uncertain demand; (2) the different locations of logistics network nodes result in uncertainty in facility capacity and transportation costs per unit of product per kilometer; (3) uncertainty in the treatment standards for landfill waste in different regions; and (4) the government’s efforts to encourage enterprises to actively reduce carbon emissions have led to uncertainty in the number of rewards and the unit penalty cost. The above uncertainties are necessary considerations, which is another key issue considered in this manuscript.
According to existing research results, common problems in the design of closed-loop logistics networks, such as facility location selection and path optimization, generally belong to the category of NP-hard problems [6,7]. The solving time of such problems generally increases exponentially with the increase in scale and the difficulty of solving in uncertain environments is often greater [8]. So, how to efficiently obtain the optimal solution to related problems is also the key to solving the above problems and ensuring the optimality and feasibility of relevant research methods and solutions. Due to the complexity of the optimization problem itself, seeking efficient and accurate solutions for its related models is another crucial issue. Therefore, it is necessary to study model-solving algorithms for the above problems.
In summary, the main contribution outlooks of this work to the state of the art include the following: (1) establishing a network planning model based on the original general closed-loop model taking into account the location of landfill sites, carbon emission limits, and government rewards and punishments; (2) capturing uncertain parameters that are often ignored in closed-loop logistics network models and describing them using the appropriate model measures to determine the necessary level of uncertain parameters; and (3) building a new variant priority encoding method within a metaheuristic algorithm for closed-loop logistics networks which is easier to implement and understand when comparing to the existing methods. The advanced achievements include the following: (1) assist enterprises in establishing a stable closed-loop logistics network; (2) assist in providing government decision making on carbon emissions; and (3) induce enterprises to change toward green emission reduction.
The structure of this study is as follows: Section 2 presents a literature review on closed-loop supply chain problems and relevant attributes associated with this study. Section 3 provides a mathematical model for the closed-loop supply chain network problem under consideration. Section 4 provides a detailed explanation of the new solution encoding method for genetic algorithms with variant priority encoding. Section 5 conducts a numerical experiment that uses several examples generated from real data ranges at different scales to test the efficiency of the proposed algorithm and carries out a sensitivity analysis on changes in carbon emission limits and government reward and punishment parameters. Finally, management insights are extensively discussed in Section 5 as well. Section 6 presents the conclusions of current research and future research recommendations.

2. Literature Review

Environmental protection issues have become a global hotspot and governments around the world have successively introduced carbon reduction policies and regulations for various industries. The improper management of transportation networks, logistics centers, and transportation and distribution operations induces excessive carbon emissions in the logistics industry [9]. Closed-loop logistics has the function of utilizing resources and reducing pollution. However, the closed-loop logistics network still needs appropriate management in recycling, remanufacturing, transportation, and distribution operations to reduce the carbon emissions generated by energy consumption during logistics operations. As such, an efficient network design is the key to solving the associated decision problems. A substantial number of models have been developed over the years aiming to facilitate the design of closed-loop supply chain networks. This section of the manuscript provides a review of the literature relevant to the theme of the present study.

2.1. Closed-Loop Logistics

Closed-loop logistics networks are based on the production and transportation activities of manufacturing or production enterprises. They are the strategic layout of the transportation process for a certain period. In recent studies, most scholars have focused on the research of closed-loop logistics networks in a particular industry. In agriculture, Salehi-Amiri et al. [10] designed a new closed-loop supply chain network for the walnut industry and established a new mixed integer linear programming which not only meets the needs of various markets but also makes preparations for the secondary use of returned products. Rajabi-Kafshgar et al. [11] considered the environmental impact of agricultural waste and the safety of agricultural products and established a new hybrid linear mathematical model for agricultural supply chain networks to minimize the fixed and variable total costs of closed-loop supply chains. In the e-commerce industry, Prajapati et al. [12] developed a sustainable framework and a mixed integer nonlinear programming model for the multi-level and multi-electronic product closed-loop supply chain in the e-commerce industry to reduce the total costs associated with the forward and reverse flow of goods in the closed-loop supply chain and maximize the revenue.
In terms of economic phenomena, Kim and Chung [13] established a supply chain model to investigate the impact of backflow on strengthening the manufacturing industry and address issues, such as economic recession and job shortages, in order to determine whether manufacturing centers, suppliers, and reverse logistics facilities should be relocated from the host country to their home country, and maximize total profits based on the level of backflow drivers in the traditional manufacturing industry. Lu et al. [14] studied the production and logistics coordination scheduling problem for a large-scale closed-loop manufacturing system, designed a decentralized network, and expressed the coordination scheduling problem as a mixed integer programming model that includes both binary and integer variables. They developed an iterative solution method based on Bender’s decomposition which improves the solution efficiency in large-scale situations by updating custom constraints. Ullah [15] constructed a hybrid manufacturing remanufacturing model under different reverse channel structures and captured the effects of transportation distance and cost on the environmental and economic performance of closed-loop supply chains. Furthermore, the study examined the relationship between the transportation distance and cost, remanufacturing rate, optimal reverse channel, and system net emissions. In terms of energy, Köseli et al. [16] focused on reducing CO2 emissions in refrigerated transportation systems, collecting and treating waste to reduce energy waste, and providing employees with more attractive work schedules to promote sustainable business management. In terms of healthcare, Mondal and Roy [17] established a less infectious network by designing the transportation problem and the pickup truck routing problem into two stages and delivering them separately. The above literature has laid a foundation for optimizing closed-loop logistics networks in sustainability and applications in the energy, healthcare, and agricultural sectors. However, we still need to consider the impact of waste on the environment.
There are different ways to model closed-loop logistics networks for different industries. However, in academic research, it is more important to study general closed-loop logistics networks which can be further extended to different industries and specific applications. The most representative example is Wang and Hsu [18] who proposed a general closed-loop logistics structure with suppliers, factories, distribution centers, customer points, and dismantling centers. Nevertheless, the structure design involves burying non-recyclable waste in the dismantling center without considering the damage to the local environment. To this end, this study adds the location selection of landfill sites and the transportation process from the dismantling center to the landfill site.

2.2. Carbon Emissions

The closed-loop logistics network itself has the environmental protection function of reducing resource waste but it cannot conceal the occurrence of carbon emissions during its operation. Therefore, researchers have started to study the quantification of carbon emissions during logistics activities. Benjaafar et al. [19] took the lead in explaining how to incorporate carbon emissions into operational decisions in procurement, production, and inventory management in supply chain management. The study showed how to modify the traditional model by associating carbon emissions parameters with various decision variables to support decisions that simultaneously consider costs and carbon footprint. Afterward, scholars began to study different carbon-related perspectives. In terms of resource matching, Wang et al. [20] identified the problem of achieving ideal supply and demand matching of logistics resources. Using supply and demand data of logistics service users, they proposed a green city closed-loop logistics distribution network model to obtain an optimized solution that minimizes greenhouse gas emissions and overall operating costs. The results indicated that under the shortest delivery route, there is a negative correlation between cost and carbon emissions.
In terms of price competition and carbon emissions, Wang et al. [21] investigated the design of competitive and sustainable supply chain networks, studied the retail price and carbon emissions equilibrium during the competition stage, and substituted the equilibrium results of the competition stage as constraints into the network design stage. Regarding food supply chains, Purnomo et al. [22] examined the sustainable and traceable closed-loop supply chain network of fish, considered the carbon emissions of transportation, production, and warehouse activities, and used mixed integer linear programming (MILP) to minimize the total cost which includes production and traceability costs, transportation costs, inventory costs, and emission costs. However, the above research models only the proactive carbon emission behavior of enterprises while, in reality, the government has a role in managing and guiding the greening of supply chain activities. Therefore, some scholars began to study the carbon tax and quota policies. For example, Nausheen et al. [23] considered the carbon tax policy and developed a multi-objective closed-loop supply chain model to optimize the distribution plans and minimize transportation and other operating costs and carbon footprint which can help decision-makers to determine the optimal internal carbon price for enterprises. A case study of small leather industry based in India was conducted as a part of the study as well. In addition, Xiao et al. [24] calculated the carbon emissions generated and reduced by public bicycles throughout their entire lifecycle based on lifecycle theory.
Carbon taxes and carbon emission quotas are only one approach of how the government guides enterprises to conduct green operations. The incentives and punishment mechanisms can be adopted from management science. The government can form a certain binding or incentive force on enterprises through the use of reward and punishment mechanisms such as by punishing enterprises producing a large amount of carbon emissions and rewarding them if not. Nevertheless, there is currently little research on this aspect that focuses more on the discussion between the government and enterprises and there is a lack of research on the degree of government rewards and punishments from the perspective of simultaneously optimizing enterprise logistics activities.

2.3. Uncertainty

Uncertainty seriously affects the management of logistics networks. In terms of stochastic programming, Rahimi and Ghezavati [25] identified the network design problem with stochastic demand and the investment rate of recycled products. Considering the uncertainty in the model, two-stage stochastic programming with conditional risk aversion was proposed. Kchaou-Boujelben et al. [26] established two-stage stochastic programming with dual objectives for a closed-loop supply chain to illustrate the difficulties in predicting and controlling recyclable projects in practice. In terms of fuzzy programming, Garai and Sarkar [27] recognized the financial self-sufficiency problem of reverse chain and established a cost-effective and customer-centric closed-loop supply chain model to solve the recycling problem of second-generation biofuels and casing soil. They also proposed the Pareto optimal solutions for the satisfaction of Chinese herbal retail customers and second-generation biofuel major customers in fuzzy situations.
In terms of robust optimization, Kim et al. [28] proposed a closed-loop supply chain robust optimization model to address the uncertainty of recycled products and customer demand in the fashion industry. To avoid the conservatism of robust solutions, they suggested an alternative optimization model that utilizes uncertain budgeting. In terms of combining stochastic programming with robust optimization, Shahparvari et al. [29] established a robust stochastic optimization model for reverse logistics in closed-loop supply chains. By employing chance-constrained robust stochastic programming (CCRSP) to determine the optimal flow of products, the study emphasized how the number of factory openings could be affected by the price change in carbon credit and proposed a hybrid particle swarm optimization algorithm for a practical case study of the automobile manufacturing industry. Eslamipoor [30] considered risk and environmental factors and established a closed-loop supply chain mixed integer programming model using two-stage stochastic programming and scenario-based methods. The model directly captured the uncertainty of customer demand and the impact of customer return rates on the network structure.
The reviewed literature indicates that research on closed-loop logistics often focuses on uncertainty from one or more theories, including stochastic, fuzzy, and robust optimization. Among the three uncertainty modeling methods, the advantage of fuzzy planning consists of fact that the probability distributions are not required for modeling uncertain parameters. The fuzzy set theory can be used to define the uncertain parameter data. Hence, this study will use fuzzy planning to study closed-loop logistics with uncertain parameters.
To address the ambiguity of the objective function and constraint conditions, the opportunity-constrained fuzzy programming method is adopted for transforming certain objective function components and constraint sets that are subject to uncertainty [31,32]. Chance-constrained fuzzy programming methods are divided into the possibility transformation (Pos) and necessity transformation (Nec) methods which are also fully applicable to various forms of fuzzy numbers (such as triangles and trapezoids). The optimality of these two transformations can be defined based on randomness theory as the best solution to possibility and necessity. In other words, the most likely solution means that there is at least one possible optimal solution. On the other hand, the best solution to inevitability means that making all possible solutions solvable is optimal. In doing so, using the necessity transformation is more meaningful in meeting the opportunity constraints than the possibility transformation.

2.4. Solution Algorithms

At present, there are various solution approaches for solving the optimization problems related to closed-loop logistics networks, including heuristic algorithms and metaheuristic algorithms. The recent research is mainly focused on developing new algorithms for closed-loop supply chains. The new algorithms tend to change the individual selection and transformation processes. However, the encoding method of the metaheuristic algorithms can substantially affect the algorithmic performance. For the closed-loop supply chain network design problem, most of the current literature mainly adopts the following solution encoding methods: (1) Prüfer number-based encoding [33], (2) spanning tree-based encoding [34], (3) forest data structure-based encoding [35,36], and (4) priority-based encoding [37,38,39,40,41,42,43,44,45], to name a few. However, the four encoding methods mentioned above are complex and may require repair operations, making the decoding process difficult and increasing the algorithm’s running time. Based on this, this paper proposes a genetic algorithm with a new variant priority encoding scheme (VPGA) and employs this algorithm for the decision problem studied herein.
In summary, this study considers the general closed-loop logistics model consisting of suppliers, factories, distribution centers, customer points, dismantling centers, and landfill sites. Under the constraints of carbon emission quotas, the aim is to construct a generalized strategic planning model for a multi-level closed-loop logistics network to minimize the sum of government reward and punishment costs and the total operating costs of the relevant supply chain. Uncertainty in various factors, such as demand, facility capacity, transportation cost per unit of product per kilometer, landfill cost, unit penalty cost, and reward amount are directly incorporated within the proposed modelling framework. The necessity measure is applied to address the uncertainty of the aforementioned supply chain parameters [31,32]. Last but not least, a genetic algorithm which deploys a variant priority encoding (VPGA) for encoding the candidate solutions is developed as a solution approach.

3. Problem Description and Uncertainty Modeling

3.1. Problem Definition

Logistics is the physical flow process of goods from the point of origin to the point of consumption. To meet user needs, functions, such as transportation, storage, procurement, loading and unloading, packaging, circulation processing, distribution, and information processing, are planned, implemented, and controlled. Logistics can be divided into forward logistics and reverse logistics. Forward logistics refers to the process in which the manufacturer completes the product and sells it to the user after the manufacturing process is completed. Whereas, reverse logistics refers to the process in which the merchant itself or a third-party logistics company delivers the used goods from the customer’s location to the merchant’s location. As two subsystems of a complete logistics system, the forward logistics system and the reverse logistics system are interconnected, both functioning with certain operational constraints, and jointly form a logistics cycle system.
The closed-loop logistics network studied in this manuscript consists of forward logistics and reverse logistics activities (as shown in Figure 1). Raw materials are transported from suppliers to factories for production through forward logistics and finished products are transported to distribution centers which then deliver these products to consumers. Products that consumers are dissatisfied with (i.e., the products that cannot be no longer used) will then enter the reverse logistics activities and be returned to the distribution center. The distribution center will then send the recycled products to the testing/dismantling center for inspection. Products that can be reused will be sent to the factory and products that cannot be reused will be transported to the landfill site for landfill. Therefore, the materials used by the factory during the production process are provided by suppliers and testing/dismantling centers so the products transported to consumers are based on the new raw materials provided by suppliers and remanufactured products. Hence, by combining forward and reverse logistics activities, a closed-loop structure is formed by factories, distribution centers, and inspection/disassembly centers.
Government reward and punishment revenue and expenditure are associated with enterprises obtaining initial and free carbon emission quotas from carbon emission agencies based on their size and historical carbon emissions. If the actual emissions exceed the quota they will be punished, which is the cost of punishment. However, the government will provide certain rewards which will benefit enterprises if the carbon emissions produced are below certain levels [4]. The revenue and expenditure of government rewards and penalties are mainly based on the amount of carbon dioxide emitted by enterprises in production and related operations. Therefore, the calculation of carbon emission trading revenue and expenditure of remanufacturing logistics networks must be based on the calculation of carbon dioxide emissions. The main sources of carbon dioxide emissions from logistics networks include the following:
(1)
The amount of carbon dioxide emitted as a result of energy consumption during the operation of each center, that is, the carbon emissions during the operation process within the facilities. This type of carbon emission is mainly generated by electricity consumption, fuel consumption, and heat consumption. This study only considers the carbon emissions generated by electricity consumption;
(2)
The amount of carbon dioxide emissions from energy consumption during transportation between centers. Due to differences in factors, such as vehicle weight [16], transportation distance [23], road slope, and road congestion, the carbon emissions generated as a result of fuel consumption vary. This study only considers vehicle weight and transportation distance. In general, the emission of carbon dioxide is directly proportional to energy consumption.
In actual production operations, due to the interference of uncertain factors, enterprise managers cannot accurately grasp the changes in the remanufacturing market. Therefore, this study assumes that certain parameters are subject to uncertainty and the changes in the parameters are represented by trapezoidal fuzzy numbers [32].
Under the above conditions, this study aims to minimize the sum of production costs, transportation costs, fixed operating costs, landfill costs, and government rewards and punishments in the case of uncertain demand. The problem of facility location selection and transportation route selection between facility nodes in closed-loop logistics networks is further studied. Using fuzzy programming methods, a necessity-based fuzzy programming model for closed-loop logistics networks is established to further assist with decision-making.

3.2. Model Assumptions and Symbols

The following assumptions were made during this research: (1) the closed-loop logistics in this article belongs to strategic decision making; therefore, a single product was considered within a cycle, such as two years or even longer; (2) due to limitations in land resources, the number and processing capacity of each facility are limited; (3) due to the long-term nature of strategic decisions, the recovery rate and landfill rate are both determined; (4) due to its impact on the environment, products that cannot be repaired after recycling will be landfilled considering the location of the landfill site; and (5) without losing generality, products can be recycled in consumer areas and there is a demand for recycled products in consumer areas. The symbols required for the model in this article can be defined as follows (Table 1, Table 2 and Table 3).

3.3. Objective Function and Constraints of the Fuzzy Optimization Model

This article constructs a necessity-based fuzzy programming model [31,32] where the best solution for necessity is to make all possible solutions solvable to be optimal. Using necessity transformation is more meaningful in meeting opportunity constraints. Thus, the necessity-based fuzzy opportunity-constrained programming model M1 can be constructed as follows.
Firstly, carbon emissions are relevant to energy consumption. To simplify the model, for the carbon emissions during transportation, this study mainly considers two factors (i.e., actual loading capacity and transportation distance) and assumes that carbon emissions are directly proportional to transportation distance. If a vehicle needs to depart, it will generate fixed energy consumption so it is assumed that carbon emissions are proportional to the number of vehicles. Generally, when the transportation volume is less than or equal to the loading capacity l c of a vehicle, a vehicle can complete transportation. When the transportation volume exceeds the loading capacity l c of one vehicle, multiple vehicles are required. Therefore, when the first r 1 vehicle is fully loaded, the loading capacity of the r -th vehicle is the balance between the total transportation volume remaining and the loading capacity. The carbon emissions inside the facility are the sum of the fixed carbon emissions of the facility and the carbon emissions of each facility when processing products, as shown later in the left-hand end of Equation (15).
Then, this study considers the goal of designing a closed-loop logistics network to minimize the total logistics cost. According to the problem description, the total cost consists of production costs, transportation costs, fixed operating costs, landfill costs, and carbon emission rewards and penalties. The objective function can be expressed as follows:
min TC = j f j 1 x j 1 + k f k 2 x k 2 + m f m 3 x m 3 + p f p 4 x p 4 + E [ τ ˜ ] ( l j t i j 1 y i j 1 + j k t j k 2 y j k 2 + k l t k l 3 y k l 3 + k m t k m 4 y k m 4 + m j t m j 5 y m j 5 + l k t l k 6 y l k 6 + m p t m p 7 y m p 7 ) + E [ φ ˜ ] p m y m p 7 + E [ p u ˜ ] z 1 E [ r e ˜ ] z 2
According to the model assumptions, the decision variables of the objective function need to meet the following constraints:
j y i j 1 C i 1 , i I
N e c { k y j k 2 C ˜ j 2 x j 1 } ω 1 , j J
N e c { l y k l 3 + m y k m 4 C ˜ k 3 x k 2 } ω 2 , k K
N e c { m y k m 4 r k 1 C ˜ k 3 x k 2 } ω 3 , k K
N e c { j y m j 5 + r m 3 k y k m 4 C ˜ m 4 x m 3 } ω 4 , m M
N e c { m y m p 7 C ˜ p 5 x p 4 } ω 5 , p P
j y j k 2 = l y k l 3 , k K
i y i j 1 + m y m j 5 = k y j k 2 , j J
l y l k 6 = m y k m 4 , k K
k y k m 4 = j y m j 5 + p y m p 7 , m M
p y m p 7 r m 3 k y k m 4 , m M
k y l k 6 r l 2 k y k l 3 , l L
N e c { k y k l 3 d ˜ l } ω 6 , l L
η ( i I j J t i j 1 y i j 1 l c + j J k K t j k 2 y j k 2 l c + k K l L t k l 3 y k l 3 l c + k K m M t k m 4 y k m 4 l c + m M j J t m j 5 y m j 5 l c + l L k K t l k 6 y l k 6 l c + m M p P t m p 7 y m p 7 l c ) + j θ j 1 x j 1 + k θ k 2 x k 2 + m θ m 3 x m 3 + p θ p 4 x p 4 + λ 1 ( i I j J y i j 1 + m M j J y m j 5 ) + λ 2 ( j J k K y j k 2 + l L k K y l k 6 ) + λ 3 k K m M y k m 4 + λ 4 m M p P y m p 7 C o + z 1 z 2
x j 1 , x k 2 , x m 3 , x p 4 { 0 , 1 } , j J , k K , m M , p P
y i j 1 , y j k 2 , y k l 3 , y k m 4 , y m j 5 , y l k 6 , y m p 7 { 0 } N + , i I , j J , k K , l L , m M , p P
ω 1 , ω 2 , ω 3 , ω 4 , ω 5 , ω 6 [ 0 , 1 ]
Among them, Equations (2)–(7) are the capacity constraints and Equations (3)–(7) indicate that the necessity of each node’s capacity should be greater than or equal to ω 1 , ω 2 , ω 3 , ω 4 , ω 5 [ 0 , 1 ] , respectively. Equations (8)–(13) represent the flow balance constraints for all the locations within the closed-loop supply chain. Equation (14) indicates that the necessity of meeting consumer needs cannot be less than ω 6 [ 0 , 1 ] . Equation (15) models carbon dioxide emissions throughout supply chain operations where the operator represents rounding up. Equation (16) represents the cardinality constraints for 0–1 variables. Equation (17) represents the cardinality constraints for non-negative integers. Equation (18) represents the cardinality constraints for the real numbers ranging between 0 and 1.
Since y i j 1 is a decision variable and cannot be directly rounded to y i j 1 l c , adding variable y i j 11 , letting y i j 11 = y i j 1 l c , yields
y i j 11 y i j 1 l c , i I , j J
y i j 11 y i j 1 l c + ε , i I , j J
y i j 11 N { 0 } , ε 1 i I , j J
The treatment of y j k 2 l c , y k l 3 l c , y k m 4 l c , y m j 5 l c , y l k 6 l c , and y m p 7 l c can be conducted in a similar fashion and variables y j k 21 , y k l 31 , y k m 41 , y m j 51 , y l k 61 , and y m p 71 will be added to the model as well. Therefore, Equation (15) will be replaced with Equation (22) as follows:
η ( i I j J t i j 1 y i j 11 + j J k K t i j 2 y j k 21 + k K l L t k l 3 y k l 31 + k K m M t k m 1 y k m 41 + m M j J t m j 5 y m j 51 + l L k K t l k 6 y l k 61 + m M p P t m p 7 y m p 71 ) + j θ j 1 x j 1 + k θ k 2 x k 2 + m θ m 3 x m 3 + p θ p 4 x p 4 + λ 1 ( i I j J y i j 1 + m M j J y m j 5 ) + λ 2 ( j J k K y j k 2 + l L k K y l k 6 ) + λ 3 k K m M y k m 4 + λ 4 m M p P y m p 7 C o + z 1 z 2

3.4. Defuzzified Model Formulation

According to [31,32], if ξ ˜ is a fuzzy variable, its membership function is μ ( x ) , and if τ is a real number, then the necessity measure can be represented as follows:
N e c { ξ ˜ τ } = 1 sup x > τ μ ( x )
The expected value of fuzzy variable ξ ˜ is
E [ ξ ˜ ] = 0 + N e c { ξ ˜ τ } d τ 0 N e c { ξ ˜ τ } d τ
In this article, ξ ˜ is represented by trapezoidal fuzzy numbers, namely ξ ˜ = ( τ 1 , τ 2 , τ 3 , τ 4 ) , τ 1 τ 2 τ 3 τ 4 . According to Equation (24), the expected value of ξ ˜ is E [ ξ ˜ ] = ( τ 1 + τ 2 + τ 3 + τ 4 ) / 4 and according to Equation (23) its necessity distribution can be expressed as follows:
N e c { ξ ˜ τ } = { 0 τ ( , τ 3 ] τ τ 3 τ 4 τ 3 τ ( τ 3 , τ 4 ] 1 τ ( τ 4 , + )
N e c { ξ ˜ τ } = { 1 τ ( , τ 1 ] τ 2 τ τ 2 τ 1 τ ( τ 1 , τ 2 ] 0 τ ( τ 2 , + )
According to Equations (25) and (26), if ξ ˜ is a trapezoidal fuzzy number ξ ˜ = ( τ 1 , τ 2 , τ 3 , τ 4 ) and τ 1 τ 2 τ 3 τ 4 for a given confidence level α [ 0.5 , 1 ] , then
N e c { ξ ˜ τ } α τ ( 1 α ) τ 3 + τ 4
N e c { ξ ˜ τ } α τ α τ 1 + ( 1 α ) τ 2
According to the above analysis, model M1 can be transformed into an equivalent and deterministic model M2 as follows:
min TC = ( ( τ ( 1 ) + τ ( 2 ) + τ ( 3 ) + τ ( 4 ) ) / 4 ) × ( l j t i j 1 y i j 1 + j k t j k 2 y j k 2 + k l t k l 3 y k l 3 + k m t k m 4 y k m 4 + m j t m j 5 y m j 5 + l k t l k 6 y l k 6 + m p t m p 7 y m p 7 ) + j f j 1 x j 1 + k f k 2 x k 2 + m f m 3 x m 3 + p f p 4 x p 4 + ( ( φ ( 1 ) + φ ( 2 ) + φ ( 3 ) + φ ( 4 ) ) / 4 ) p m y m p 7 + ( ( p u ( 1 ) + p u ( 2 ) + p u ( 3 ) + p u ( 4 ) ) / 4 ) × z 1 ( ( r e ( 1 ) + r e ( 2 ) + r e ( 3 ) + r e ( 4 ) ) / 4 ) × z 2
s.t. Equations (2), (8)–(13), and (16)–(21)
k y j k 2 x j 1 [ ( 1 ω 1 ) C j ( 2 ) 2 + ω 1 C j ( 2 ) 2 ] , j J
l y k l 3 + m y k m 4 x k 2 [ ( 1 ω 2 ) C k ( 2 ) 3 + ω 2 C k ( 1 ) 3 ] , k K
m y k m 4 x k 2 r k 1 [ ( 1 ω 3 ) C k ( 2 ) 3 + ω 3 C k ( 1 ) 3 ] , k K
j y m j 5 + r m 3 k y k m 4 x m 3 [ ( 1 ω 4 ) C m ( 2 ) 4 + ω 4 C m ( 1 ) 4 ] , m M
m y m p 7 x p 4 [ ( 1 ω 5 ) C p ( 2 ) 5 + ω 5 C p ( 1 ) 5 ] , p P
k y k l 3 ( 1 ω 6 ) d l ( 3 ) + ω 6 d l ( 4 ) l , l L
0.5 ω q 1 , q = 1 , 2 , , 6
Among them, Equations (30)–(34) are nonlinear and need to be linearized. Letting ρ j ( 1 ) = x j 1 ω 1 , Equation (30) can be replaced with the following relationships:
k y j k 2 ( x j 1 ρ j ( 1 ) ) C j ( 2 ) 2 + ρ j ( 1 ) C j ( 2 ) 2 , j J ρ j ( 1 ) π x j 1 , j J ρ j ( 1 ) π ( x j 1 1 ) + ω 1 , j J ρ j ( 1 ) ω 1 , j J
Similarly, letting ρ k ( 2 ) = x k 2 ω 2 , ρ k ( 3 ) = x k 2 ω 3 , ρ m ( 4 ) = x m 3 ω 4 , and ρ p ( 5 ) = x p 4 ω 5 , then Equation (31) can be replaced with the following relationships:
l y k l 3 + m y k m 4 ( x k 2 ρ k ( 2 ) ) C k ( 2 ) 3 + ρ k ( 2 ) C k ( 1 ) 3 , k K ρ k ( 2 ) π x k 2 , k K ρ k ( 2 ) π ( x k 2 1 ) + ω 2 , k K ρ k ( 2 ) ω 2 , k K
Equation (32) can be replaced with the following relationships:
m y k m 4 ( x k 2 ρ k ( 3 ) ) r k 1 C k ( 2 ) 3 + ρ k ( 3 ) r k 1 C k ( 1 ) 3 , k K ρ k ( 3 ) π x k 2 , k K ρ k ( 3 ) π ( x k 2 1 ) + ω 3 , k K ρ k ( 3 ) ω 3 , k K
Equation (33) can be replaced with the following relationships:
j y m j 5 + r m 3 k y k m 4 ( x m 3 ρ m ( 4 ) ) C m ( 2 ) 4 + ρ m ( 4 ) C m ( 1 ) 4 , m M ρ m ( 4 ) π x m 3 , m M ρ m ( 4 ) π ( x m 3 1 ) + ω 4 , m M ρ m ( 4 ) ω 4 , m M
Equation (34) can be replaced with the following relationships:
m y m p 7 ( x p 4 ρ p ( 5 ) ) C p ( 2 ) 5 + ρ p ( 5 ) C p ( 1 ) 5 , p P ρ p ( 5 ) π x p 4 , p P ρ p ( 5 ) π ( x p 4 1 ) + ω 5 , p P ρ p ( 5 ) ω 5 , p P

4. Solution Method

This study proposes a variant priority encoding genetic algorithm (VPGA) to solve the problem formulated using the optimization model M2. The algorithm flow is shown in Figure 2 and its main steps are further discussed in this section of the manuscript.

4.1. Encoding and Decoding Operation

This study adopts a variant priority-based encoding method which has the advantage that there is no need to repair the encoded solutions (i.e., individuals or chromosomes) during the subsequent steps of the search process after the solution initialization. The variant priority-based encoding method developed in this study is inspired by the encoding method proposed by [45] and directly captures the specific characteristics of the decision problem studied herein. The main steps of the individual encoding operation are summarized in Algorithm 1.
Algorithm 1: Encoding procedure adopted within the proposed VPGA algorithm
Input:
    I : Total number of suppliers
    J : Total number of factories
    K : Total number of distribution centers
    L : Total number of consumption areas
    M : Total number of inspection/disassembly centers
    P : Total number of landfill sites
Output:
    ω 1 , ω 2 , ω 3 , ω 4 , ω 5 , ω 6 : realization degree
    v k l 3 , v j k 2 , v l k 6 , v k m 4 , v m j 5 , v i j 1 , v m p 7 : priority matrix, where i { 1 , 2 , , I } , j { 1 , 2 , , J } ,
    k { 1 , 2 , , K } , l { 1 , 2 , , L } , m { 1 , 2 , , M } , p { 1 , 2 , , P } .
For q = 1, 2, …, 6
Step 1: Generate ω q as a random number between [0.5, 1]
End
Step2: Randomly arrange 1 to K × L numbers on the Empty matrix R k l 3 to obtain a matrix with K rows and L columns and let v k l 3 = R k l 3 .
Step3: Randomly arrange 1 to J × K numbers on the Empty matrix R j k 2 to obtain a matrix with J rows and K columns and let v j k 2 = R j k 2 .
Step4: Randomly arrange 1 to L × K numbers on the Empty matrix R l k 6 to obtain a matrix with L rows and K columns and let v l k 6 = R l k 6 .
Step5: Randomly arrange 1 to K × M numbers on the Empty matrix R k m 4 to obtain a matrix with K rows and M columns and let v k m 4 = R k m 4 .
Step6: Randomly arrange 1 to M × J numbers on the Empty matrix R m j 5 to obtain a matrix with M rows and J columns and let v m j 5 = R m j 5 .
Step7: Randomly arrange 1 to I × J numbers on the Empty matrix R i j 1 to obtain a matrix with I rows and J columns and let v i j 1 = R i j 1 .
Step8: Randomly arrange 1 to M × P numbers on the Empty matrix R m p 7 to obtain a matrix with M rows and P columns and let v m p 7 = R m p 7 .
Note: The symbols used in this operation are independent of the symbols used in the model.
Based on the above individual encoding operations and the characteristics of optimization model M2 proposed in this study, the decoding operation will be applied afterwards. The main steps of the individual decoding operation are summarized in Algorithm 2.
Algorithm 2: Decoding procedure adopted within the proposed VPGA algorithm
Input:
    K : Set of starting points
    L : Set of destinations
    a k : The ability of starting point k , k K
    b l : The demand for destination l , l L
    v k l : priority matrix
Output:
    x k l : Transportation volume from node k to node l
Step1: let x k l = ,       k K , l L
While l = 1 L b l > 0
Step2: k * , l * = arg m a x v t 1 , t 2 , t 1 K , t 2 L , k * K , l * L
Step3: x k * l * = min { a k * , b l * }
   Update demand and capacity: a k * = a k * x k * l * , b l * = b l * x k * l *
Step4: If a k * = 0 then v k l = 0 , l L
   If b l * = 0 then v k , l = 0 , k K
Step5: If v k l = 0 , k K , l L then output x k l
   else return to Step2
End
An example of a decoding procedure used by the VPGA algorithm is shown in Table 4 and Table 5. In particular, Table 5 shows the iterative decoding process based on the input data given in Table 4.
Based on the provided example, the decoding procedure can be summarized in a more compact form which is presented in Algorithm 3.
Algorithm 3: Decoding procedure adopted within the proposed VPGA algorithm
Input:  ω 1 , ω 2 , ω 3 , ω 4 , ω 5 , ω 6 : realization degree
    v k l 3 , v j k 2 , v l k 6 , v k m 4 , v m j 5 , v i j 1 , v m p 7 : priority matrix
    C i 1 , C ~ j 2 , C ~ k 3 , C ~ m 4 , C ~ p 5 , r k 1 , r l 2 , r m 3 , d ~ l
Output:   y k l 3 , y j k 2 , y l k 6 , y k m 4 , y m j 5 , y i j 1 , y m p 7
Step1: Calculate y k l 3 using Algorithm 2
Step2: Calculate y j k 2 using Algorithm 2
Step3: Calculate y l k 6 using Algorithm 2
Step4: Calculate y k m 4 using Algorithm 2
Step5: Calculate y m j 5 using Algorithm 2
Step6: Calculate y i j 1 using Algorithm 2
Step7: Calculate y m p 7 using Algorithm 2

4.2. Fitness and Selection Operations

The calculation formula for fitness of solutions was set as follows: fitness = (1/individual objective function value). The roulette wheel selection method was used as a selection mechanism. Furthermore, the elitist strategy was applied as well to make sure that the best individual will be present in the next generation of the algorithm before applying crossover, mutation, and selection operators.

4.3. Crossover Operation and Mutation Operation

(1)
The crossover operation used in the VPGA algorithm is based on a well-known single-point crossover method.
According to Algorithm 1, a feasible individual can be obtained including the implementation degrees { ω 1 , ω 2 , ω 3 , ω 4 , ω 5 , ω 6 } and the priority matrix { v k l 3 , v j k 2 , v l k 6 , v k m 4 , v m j 5 , v i j 1 , v m p 7 }. Then, the crossover operation can be conducted based on the following steps:
Step 1: Randomly divide all the parental chromosomes into pairwise groups.
Step 2: Randomly select an integer r 1 between [1, 6] and an integer r 2 between [1, 7].
Step 3: Exchange the values of { ω 1 , ω 2 , ω 3 , ω 4 , ω 5 , ω 6 } from r 1 to 6 between two individuals and exchange the values of { v k l 3 , v j k 2 , v l k 6 , v k m 4 , v m j 5 , v i j 1 , v m p 7 } from r 2 to 7 to obtain two individuals.
(2)
The method of mutation operation (exchange mutation or swap mutation) can be conducted based on the following steps:
Step 1: For { v k l 3 , v j k 2 , v l k 6 , v k m 4 , v m j 5 , v i j 1 , v m p 7 }, a random element v α β , randomly select two different integers v 1 α β and v 2 α β from among v α β .
Step 2: Exchange the priority number of v 1 α β and v 2 α β .
An example of a mutation operation is presented in Table 6. In this example, two numbers, (i.e., 3 and 8 that are highlighted in bold) are selected at random and then exchanged.

5. Numerical Experiments

5.1. Input Data Generation

To demonstrate the effectiveness of the VPGA algorithm, this study randomly generated four numerical examples based on the data presented in Table 2 and Table 7. The VPGA algorithm, pGA algorithm [44], and CPLEX12.8 were used to solve the examples and the results obtained by the solution approaches were further analyzed in detail. The VPGA and pGA codes were written in MATLAB 7.0 and the computational experiments were executed on a computer with an Intel (R) Core (TM) i5 2.53 GHz processor, 4 GB of memory, and a 64-bit system. Based on a preliminary parameter tuning analysis, the crossover rate of VPGA and pGA algorithms was set to 60–70% and the mutation rate was set to 10–15%. The carbon emission limits were restricted to 12,529,000, 23,533,000, 45,944,000, and 89,529,550 in the developed problem instances.

5.2. Evaluation of the Candidate Solution Approaches

All the considered solution approaches were executed for the four generated test instances and the results are shown in Table 8 where the error rate was estimated as follows: (GA best value—CPLEX best value)/CPLEX best value. The bold font was used to show best objective function value recorded. Notably, the population size and the number of generations were increased for VPGA and pGA for larger problem instances to discover superior solutions (both population size and number of generations were set based on preliminary parameter tuning runs). As shown in Table 8, for test instance 1, the best values obtained by VPGA, pGA, and CPLEX were the same, indicating that VPGA and pGA could be suitable for small-scale problems. For test instances 2 and 3, the best values obtained by VPGA were larger than those obtained by CPLEX, reflecting a decrease in the accuracy of VPGA when solving larger-scale problems. However, the best value error between VPGA and CPLEX was less than 1%. As for test instance 4, the best value obtained by VPGA was superior to CPLEX. Although the VPGA computational time was increasing with the problem size, the best values obtained by VPGA became more and more competitive when comparing to CPLEX and pGA. The CPLEX computational time became prohibitive for large-scale problem instances (i.e., test instance 4). Therefore, from the above analysis, the VPGA algorithm has a high degree of accuracy and is competitive in terms of computational time when comparing to CPLEX.
A further analysis of Table 8 shows that for test instance 1, the best values obtained by VPGA and pGA algorithms were the same. For test instances 2–4, the best values obtained by VPGA were smaller than those obtained by pGA and its running time was shorter than that of pGA. Moreover, as the problem size enlarges, the computational time increases faster for pGA when comparing to VPGA. In addition, VPGA was found to be more prone to jumping out of the local optimal solutions and resulting in higher quality solutions (see Table 8). Therefore, it can be concluded that VPGA is more advantageous than pGA in terms of solution quality and computational time, especially for large-size test instances.
Figure 3 shows the detailed distribution of the objective values obtained using VPGA in the different generations of test instance 1. This graph can be used to investigate the convergence and validity of the VPGA algorithm. In actual life production, logistics enterprises often need to solve the problem of large-scale transportation route arrangement. Low-cost transportation plans have to be obtained as soon as possible so that logistics costs will remain low. General optimization software (e.g., CPLEX, GUROBI, and MOSEK) may take a long time to find a solution and, therefore, are not considered as practically efficient. Based on the convergence patterns presented in Figure 3, the genetic algorithm based on priority encoding proposed in this paper can obtain good-quality solutions fairly quickly (i.e., within the first 50–60 generations). Hence, the proposed algorithm could be effectively used by practitioners to design the most sophisticated closed-loop supply chains.

5.3. Sensitivity Analysis and Managerial Insights

This study uses test instance 1 to conduct a detailed sensitivity analysis for the network model [18]. The processing capabilities of the suppliers were set to 500, 650, and 390. The fixed operating costs of the factory were set to 1800, 900, 2100, 1100, and 900 with fixed carbon emission coefficients of 2,345,000, 2,390,000, 2,360,000, 2,330,000, and 2,375,000, respectively. The fixed operating costs of the distribution center were set to 1000, 900, and 1600 and their fixed carbon emission coefficients comprised 84,500, 84,750, and 84,250, respectively. The fixed operating costs of the testing/dismantling center were set to 100 and 110 and their fixed carbon emission coefficients comprised 845,000 and 847,500, respectively. The fixed operating costs of landfill sites were set to 370, 390, and 200 and their fixed carbon emission coefficients comprised 830,000, 827,500, and 832,500, respectively. The transportation cost per kilometer per unit of products was assumed to be 1 CNY/kilometer. The carbon emission coefficients of unit products processed in factories, distribution centers, testing/dismantling centers, and landfill sites were set to 975, 350, 760, and 530, respectively. The other relevant data used in the experiments are shown in Table 9, Table 10, Table 11, Table 12, Table 13, Table 14 and Table 15.
To analyze the impact of carbon emission limits on the model results and test the stability of the logistics network, carbon emission limits were set at 12,350,000, 1,240,000, 12,450,000, 12,500,000, 12,550,000, 12,600,000, and 12,650,000. The developed VPGA algorithm was used to solve the problem for all the scenarios of carbon emission limits assuming that p u = r e = 0.50 . The carbon penalty revenue and total cost of the network are presented in Table 16 under each carbon emission limit where the negative values represent the revenue. Moreover, the corresponding facility locations and transportation volumes which represent the number of shipments between the nodes are shown in Table 17 and Table 18, respectively, under each carbon emission limit. In order to better illustrate the results, Figure 4 and Figure 5 were also made based on the data reported in Table 16 and Table 18, respectively (the meaning of the graph in Figure 5 is consistent with the meaning of the graph in Figure 1).
Based on the results reported in Table 17, factories 2, 3, and 5, distribution centers 1 and 2, testing/dismantling center 1, and landfill site 2 were selected for all the considered carbon emission limit scenarios. Therefore, the carbon emission limit changes did not influence the decisions regarding the facility site selection. Furthermore, the transportation volumes between facilities remained the same for all the considered carbon emission limit scenarios as well (as shown in Table 18). The total cost and carbon revenue/penalty (as shown in Figure 4) both decrease with the increase in carbon emission quotas as the increase in carbon emission quotas increases the number of carbon emissions below the quota, transforming the carbon reward and punishment revenue and expenditure from punishment to reward, thereby reducing the total cost. However, the logistics network structure (as shown in Figure 5) has remained unchanged, indicating that the network is relatively stable. For logistics enterprise managers, a stable network is exactly what they are looking for.
Under the fuzzy conditions set in this example, the constraint satisfaction level was assumed to 0.5, indicating a 50% chance of meeting the constraint conditions in the event of a change in carbon emission limits. Although enterprise managers are eager to improve the certainty of decision making, that is, to improve the level of constraint satisfaction; in real life, there are many uncertain parameters and the set constraint conditions cannot be fully satisfied. Furthermore, an excessively conservative approach against uncertainties can result in a very costly supply chain design. Therefore, a satisfaction level of 0.5 for fuzzy parameters could be considered as reasonable from a practical standpoint. Simultaneous decision making carries risks, especially in fuzzy environments where it is difficult for enterprise managers to judge the correctness of a solution. The fuzzy programming method used in this model can be helpful to decision makers in such cases.
In summary, the fuzzy programming model proposed in this study is in line with reality. In the case of fuzzy parameters, the change in carbon emission limits has no significant impact on the location and level of logistics network nodes as well as the transportation routes between the nodes. This indicates that when external parameters change, the model’s solution maintains a certain level of satisfaction conservation and can be effectively applied to the entire logistics network, making it a reasonable and applicable strategic solution. The decisions provided by the model reflect stability and practicality while also providing a decision-making basis for enterprise managers which is suitable for the development of the enterprise.
In order to analyze the impact of the penalty cost and reward amount per unit of carbon emissions on the carbon penalty revenue and total cost, different values of p u and r e were considered during the sensitivity analysis, as shown in Table 19. The developed VPGA algorithm was executed for all the considered unit penalty cost and reward amount values; the corresponding changes in total cost and carbon penalty/revenue are shown in Figure 6, Figure 7, Figure 8, Figure 9, Figure 10, Figure 11, Figure 12 and Figure 13.
When p u and r e are equal and their values increase from 1 to 4 (such as scenarios 1–4) and when p u is greater than r e and its value increases (such as scenarios 5–8), the total cost and carbon reward and penalty revenue and expenditure decrease with the increase in carbon emission quotas. From a vertical perspective, the difference in their values decreases when the values of p u and r e increase and carbon emission costs account for a larger proportion compared to logistics costs excluding carbon emission costs. Such findings may encourage enterprises to consider the impact of carbon punishment on their revenue and expenditure projections when conducting logistics activities, thereby inducing them to manage toward green supply chain practices.
In addition, when p u and r e are equal and their values increase from 1 to 4 (such as scenarios 1–4), the carbon penalty revenue and total cost decrease linearly with the increase in carbon emission limits. When p u is greater than r e and its value increases (such as in scenarios 5–8), the carbon penalty revenue and total cost decrease with the increase in carbon emission limits, showing a nonlinear and convergent state. The first scenario states that equality will lead to an infinite increase in profits for enterprises as their carbon emissions become better and better. However, this is a misalignment with economic principles and the original intention of the government in formulating policies. In the second case, when p u is greater than r e , it is in line with the punishment effect in the government’s emission reduction policies and its convergence state is also in line with the situation where a certain economic activity will not increase profits indefinitely. However, when a certain carbon emission limit is given and the company’s profits no longer change, this carbon emission limit should be further allocated to that company. Therefore, the government needs to determine the value of carbon emission quotas allocated to p u , r e , and enterprises, where p u is greater than r e .
At present, global climate change, environment, and energy are showing a trend of gradual deterioration. As such, in future development, the world needs to be based on the concept of low-carbon development to ensure the effectiveness of environmental protection. The current logistics industry has always been an important component of energy and carbon emissions. Hence, in the future development of the logistics industry, a gradual transformation into a low-carbon logistics industry will be essential. The methodology proposed in this study could be used to achieve the future environmental goals when planning complex closed-loop supply chain networks.

6. Conclusions

In recent years, due to concerns about the environment and constraints imposed by government reward and punishment mechanisms, manufacturing companies have been trying to reuse and remanufacture their products to reduce pollution caused by product scrapping. Considering that recycling old products can bring enormous economic and environmental benefits, current research proposes the optimization of facility location in closed-loop supply chains in low-carbon environments. The proposed closed-loop supply chain network consists of suppliers, factories, distribution centers, consumption areas, dismantling centers, and landfill sites. In the current research, the demand for products, facility capacity, transportation cost per unit of product per kilometer, landfill cost, unit penalty cost, and reward amount of different customers are considered uncertain and are assumed to be fuzzy numbers. A mixed integer programming model was proposed to minimize the total cost of the network, including production costs, transportation costs, fixed operating costs, landfill costs, and carbon emission rewards and penalties.
Based on the characteristics of the model, a new encoding method based on variant priority encoding was proposed and applied to the framework of genetic algorithms. Finally, based on comparative analysis with the precise optimization method (CPLEX) and the traditional priority-based genetic algorithm, the effectiveness of this algorithm was demonstrated through several computational examples. The results of numerous experiments indicate that even for large-scale numerical examples, the proposed algorithm can provide high-quality solutions faster. The applicability of the model was demonstrated through a sensitivity analysis which was conducted by changing some of the uncertain parameters of the model. The results of this study are expected to provide scientific support for relevant supply chain enterprises, policymakers, industrial practitioners, environmental scientists, and stakeholders.
On the basis of the original problem, this article considers the selection of landfill sites to make the network structure more complete and adds factors such as carbon emission limits and government rewards and punishments to the model from the government’s perspective, making the closed-loop logistics network more practical. In addition, the necessity setting for uncertain situations reflects the optimal solution for closed-loop logistics network problems which means that all possible solutions are solvable to be optimal. Therefore, adopting necessity transformation is more meaningful in meeting opportunity constraints. Finally, the impact of closed-loop logistics on social management includes (1) reducing logistics costs, reducing resource waste, reducing logistics costs, and improving transportation efficiency and (2) energy conservation and closed-loop logistics systems that can greatly reduce energy waste, fuel consumption, and energy consumption. In traditional logistics systems, goods need to be packaged and cleaned which generates a large amount of waste and energy waste. In closed-loop logistics, both transportation facilities and packaging items can be reused to reduce energy consumption.
The current research can be further expanded in several aspects. In the future, our goal in a low-carbon environment is to minimize costs and conduct joint optimization research in a sustainable direction, capturing various criteria in multi-objective settings. In addition, the algorithm proposed in this study has specific universality and can be widely applied in logistics network models in the next step. Last but not least, the proposed encoding scheme can be investigated for other types of metaheuristics (e.g., ant colony optimization, particle swarm optimization, grey wolf optimizer, and others).

Author Contributions

Conceptualization: B.L. and Q.C. Methodology: B.L., Q.C. and Y.-y.L. Formal analysis and investigation: B.L., K.L. and Q.C. Writing—original draft preparation: B.L. Writing—review and editing: B.L., Y.-y.L., K.L. and M.A.D. Supervision: Q.C., Y.-y.L. and M.A.D. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by a major project of Fujian Provincial Department of Education (JAT220181), research on Building a New Highland for Marine Scientific Research and Innovation in Xiamen (Xiamen Society Scientific Research [2023] No. C08), research platforms and projects of Guangzhou Basic Research Program Basic and Applied Basic Research Project (SL2023A04J00414), higher education institutions of Guangdong Provincial Department of Education (2022KQNCX064), the Educational Science Planning Project of Guangdong Provincial Department of Education (Higher Education Project) (2021GXJK074), and the Discipline Construction Project of Guangzhou Jiaotong University (K52022026).

Institutional Review Board Statement

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed Consent Statement

Not applicable.

Data Availability Statement

The datasets used and/or analyzed during the current study are available from the corresponding author on reasonable request.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Xu, Z.; Elomri, A.; Liu, W.; Liu, H.; Li, M. Robust global reverse logistics network redesign for high-grade plastic wastes recycling. Waste Manag. 2021, 134, 251–262. [Google Scholar] [CrossRef] [PubMed]
  2. Govindan, K.; Soleimani, H.; Kannan, D. Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future. Eur. J. Oper. Res. 2015, 240, 603–626. [Google Scholar] [CrossRef]
  3. Feng, Y.; Dong, Z. Comparative lifecycle costs and emissions of electrified powertrains for light-duty logistics trucks. Transp. Res. Part D Transp. Environ. 2023, 117, 103672. [Google Scholar] [CrossRef]
  4. Yi, W.; Zhen, L.; Jin, Y. Stackelberg game analysis of government subsidy on sustainable off-site construction and low-carbon logistics. Clean. Logist. Supply Chain 2021, 2, 100013. [Google Scholar]
  5. Jafari, H.; Eslami, M.H.; Paulraj, A. Postponement and logistics flexibility in retailing: The moderating role of logistics integration and demand uncertainty. Int. J. Prod. Econ. 2021, 243, 108319. [Google Scholar] [CrossRef]
  6. Fathollahi-Fard, A.M.; Dulebenets, M.A.; Hajiaghaei–Keshteli, M.; Tavakkoli-Moghaddam, R.; Safaeian, M.; Mirzahosseinian, H. Two hybrid meta-heuristic algorithms for a dual-channel closed-loop supply chain network design problem in the tire industry under uncertainty. Adv. Eng. Inform. 2021, 50, 101418. [Google Scholar] [CrossRef]
  7. Asghari, M.; Afshari, H.; Al-e-hashem, S.M.J.; Fathollahi-Fard, A.M.; Dulebenets, M.A. Pricing and advertising decisions in a direct-sales closed-loop supply chain. Comput. Ind. Eng. 2022, 171, 108439. [Google Scholar] [CrossRef]
  8. Gholizadeh, H.; Goh, M.; Fazlollahtabar, H.; Mamashli, Z. Modelling uncertainty in sustainable-green integrated reverse logistics network using metaheuristics optimization. Comput. Ind. Eng. 2021, 163, 107828. [Google Scholar] [CrossRef]
  9. Kulińska, E.; Kulińska, K. Development of ride-sourcing services and sustainable city logistics. Transp. Res. Procedia 2019, 39, 252–259. [Google Scholar] [CrossRef]
  10. Salehi-Amiri, A.; Zahedi, A.; Akbapour, N.; Hajiaghaei-Keshteli, M. Designing a sustainable closed-loop supply chain network for walnut industry. Renew. Sustain. Energy Rev. 2021, 141, 110821. [Google Scholar] [CrossRef]
  11. Rajabi-Kafshgar, A.; Gholian-Jouybari, F.; Seyedi, I.; Hajiaghaei-Keshteli, M. Utilizing hybrid metaheuristic approach to design an agricultural closed-loop supply chain network. Expert Syst. Appl. 2023, 217, 119504. [Google Scholar] [CrossRef]
  12. Prajapati, D.; Pratap, S.; Zhang, M.; Lakshay; Huang, G.Q. Sustainable forward-reverse logistics for multi-product delivery and pickup in B2C e-commerce towards the circular economy. Int. J. Prod. Econ. 2022, 253, 108606. [Google Scholar] [CrossRef]
  13. Kim, Y.G.; Chung, B.D. Closed-loop supply chain network design considering reshoring drivers. Omega 2022, 109, 102610. [Google Scholar] [CrossRef]
  14. Lu, S.; Chen, C.; Wang, Y.; Li, Z.; Li, X. Coordinated scheduling of production and logistics for large-scale closed-loop manufacturing using Benders decomposition optimization. Adv. Eng. Inform. 2022, 55, 101848. [Google Scholar] [CrossRef]
  15. Ullah, M. Impact of transportation and carbon emissions on reverse channel selection in closed-loop supply chain management. J. Clean. Prod. 2023, 394, 136370. [Google Scholar] [CrossRef]
  16. Köseli, İ.; Soysal, M.; Çimen, M.; Sel, Ç. Optimizing food logistics through a stochastic inventory routing problem under energy, waste and workforce concerns. J. Clean. Prod. 2023, 389, 136094. [Google Scholar] [CrossRef]
  17. Mondal, A.; Roy, S.K. Multi-objective sustainable opened- and closed-loop supply chain under mixed uncertainty during COVID-19 pandemic situation. Comput. Ind. Eng. 2021, 159, 107453. [Google Scholar] [CrossRef]
  18. Wang, H.F.; Hsu, H.W. A closed-loop logistic model with a spanning-tree based genetic algorithm. Comput. Oper. Res. 2010, 37, 376–389. [Google Scholar] [CrossRef]
  19. Benjaafar, S.; Li, Y.; Daskin, M. Carbon footprint and the management of supply chains: Insights from simple models. IEEE Trans. Autom. Sci. Eng. 2013, 10, 99–116. [Google Scholar] [CrossRef]
  20. Wang, J.; Lim, M.K.; Tseng, M.L.; Yang, Y. Promoting low carbon agenda in the urban logistics network distribution system. J. Clean. Prod. 2019, 211, 146–160. [Google Scholar] [CrossRef]
  21. Wang, J.; Wang, Q.; Yu, M. Green supply chain network design considering chain-to-chain competition on price and carbon emission. Comput. Ind. Eng. 2020, 145, 106503. [Google Scholar] [CrossRef]
  22. Purnomo, M.; Wangsa, I.; Rizky, N.; Jauhari, W.; Zahria, I. A multi-echelon fish closed-loop supply chain network problem with carbon emission and traceability. Expert Syst. Appl. 2022, 210, 118416. [Google Scholar] [CrossRef]
  23. Hashmi, N.; Jalil, S.; Javaid, S. A multi-objective model for closed-loop supply chain network based on carbon tax with two fold uncertainty: An application to leather industry. Comput. Ind. Eng. 2022, 173, 108724. [Google Scholar] [CrossRef]
  24. Xiao, G.; Lu, Q.; Ni, A.; Zhang, C. Research on carbon emissions of public bikes based on the life cycle theory. Transp. Lett. 2023, 15, 278–295. [Google Scholar]
  25. Rahimi, M.; Ghezavati, V. Sustainable multi-period reverse logistics network design and planning under uncertainty utilizing conditional value at risk (cvar) for recycling construction and demolition waste. J. Clean. Prod. 2018, 172 Pt 2, 1567–1581. [Google Scholar] [CrossRef]
  26. Kchaou-Boujelben, M.; Bensalem, M.; Jemai, Z. Bi-objective stochastic closed-loop supply chain network design under uncertain quantity and quality of returns. Comput. Ind. Eng. 2023, 181, 109308. [Google Scholar] [CrossRef]
  27. Garai, A.; Sarkar, B. Economically independent reverse logistics of customer-centric closed-loop supply chain for herbal medicines and biofuel. J. Clean. Prod. 2021, 334, 129977. [Google Scholar] [CrossRef]
  28. Kim, J.; Chung, B.D.; Kang, Y.; Jeong, B. Robust optimization model for closed-loop supply chain planning under reverse logistics flow and demand uncertainty. J. Clean. Prod. 2018, 196, 1314–1328. [Google Scholar] [CrossRef]
  29. Shahparvari, S.; Soleimani, H.; Govindan, K.; Bodaghi, B.; Fard, M.T.; Jafari, H. Closing the loop: Redesigning sustainable reverse logistics network in uncertain supply chains. Comput. Ind. Eng. 2021, 157, 107093. [Google Scholar] [CrossRef]
  30. Eslamipoor, R. A two-stage stochastic planning model for locating product collection centers in green logistics networks. Clean. Logist. Sup. 2022, 6, 100091. [Google Scholar] [CrossRef]
  31. Inuiguchi, M.; Ramilk, J. Possibilistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Set. Syst. 2000, 111, 3–28. [Google Scholar] [CrossRef]
  32. Talaei, M.; Moghaddam, B.F.; Pishvaee, M.S.; Bozorgi-Amiri, A.; Gholamnejad, S. A robust fuzzy optimization model for carbon-efficient closed-loop supply chain network design problem: A numerical illustration in electronics industry. J. Clean. Prod. 2016, 113, 662–673. [Google Scholar] [CrossRef]
  33. Gen, M.; Syarif, A. Hybrid genetic algorithm for multi-time period production/distribution planning. Comput. Ind. Eng. 2005, 48, 799–809. [Google Scholar] [CrossRef]
  34. Syarif, A.; Yun, Y.S.; Gen, M. Study on multi-stage logistic chain network: A spanning tree-based genetic algorithm approach. Comput. Ind. Eng. 2002, 43, 299–314. [Google Scholar] [CrossRef]
  35. Delbem, A.C.B.; De Lima, T.W.; Telles, G.P. Efficient forest data structure for evolutionary algorithms applied to network design. IEEE Trans. Evolut. Comput. 2012, 16, 829–846. [Google Scholar] [CrossRef]
  36. Choudhary, A.; Sarkar, S.; Settur, S.; Tiwari, M.K. A carbon market sensitive optimization model for integrated forward–reverse logistics. Int. J. Prod. Econ. 2015, 164, 433–444. [Google Scholar] [CrossRef]
  37. Gen, M.; Altiparmak, F.; Lin, L. A genetic algorithm for two-stage transportation problem using priority-based encoding. Or Spectr. 2006, 28, 337–354. [Google Scholar] [CrossRef]
  38. Lee, J.E.; Gen, M.; Rhee, K.G. Network model and optimization of reverse logistics by hybrid genetic algorithm. Comput. Ind. Eng. 2009, 56, 951–964. [Google Scholar] [CrossRef]
  39. Raj, K.; Rajendran, C. A genetic algorithm for solving the fixed-charge transportation model: Two-stage problem. Comput. Oper. Res. 2012, 39, 2016–2032. [Google Scholar]
  40. Lotfi, M.M.; Tavakkoli-Moghaddam, R. A genetic algorithm using priority-based encoding with new operators for fixed charge transportation problems. Appl. Soft Comput. 2013, 13, 2711–2726. [Google Scholar] [CrossRef]
  41. Roghanian, E.; Pazhoheshfar, P. An optimization model for reverse logistics network under stochastic environment by using genetic algorithm. J. Manuf. Syst. 2014, 33, 348–356. [Google Scholar] [CrossRef]
  42. Afrouzy, Z.A.; Nasseri, S.H.; Mahdavi, I. A genetic algorithm for supply chain configuration with new product development. Comput. Ind. Eng. 2016, 101, 440–454. [Google Scholar] [CrossRef]
  43. Tari, F.G.; Hashemi, Z. A priority based genetic algorithm for nonlinear transportation costs problems. Comput. Ind. Eng. 2016, 96, 86–95. [Google Scholar] [CrossRef]
  44. Mitsuo, G.; Lin, L.; Yun, Y.S.; Hisaki, I. Recent advances in hybrid priority-based genetic algorithms for logistics and SCM network design. Comput. Ind. Eng. 2018, 125, 394–412. [Google Scholar]
  45. Cheraghalipour, A.; Paydar, M.M.; Hajiaghaei-Keshtelia, M. A bi-objective optimization for citrus closed-loop supply chain using pareto-based algorithms. Appl. Soft Comput. 2018, 69, 33–59. [Google Scholar] [CrossRef]
Figure 1. Closed-loop logistics network structure.
Figure 1. Closed-loop logistics network structure.
Mathematics 11 04516 g001
Figure 2. VPGA algorithm solution flow chart.
Figure 2. VPGA algorithm solution flow chart.
Mathematics 11 04516 g002
Figure 3. The VPGA convergence patterns for test instance 1.
Figure 3. The VPGA convergence patterns for test instance 1.
Mathematics 11 04516 g003
Figure 4. Changes in total cost and carbon penalty/revenue (pu = re = 0.5).
Figure 4. Changes in total cost and carbon penalty/revenue (pu = re = 0.5).
Mathematics 11 04516 g004
Figure 5. Logistics network structure.
Figure 5. Logistics network structure.
Mathematics 11 04516 g005
Figure 6. Changes in total cost and carbon penalty revenue ( p u   =   r e = 1).
Figure 6. Changes in total cost and carbon penalty revenue ( p u   =   r e = 1).
Mathematics 11 04516 g006
Figure 7. Changes in total cost and carbon penalty revenue ( p u   =   r e = 2).
Figure 7. Changes in total cost and carbon penalty revenue ( p u   =   r e = 2).
Mathematics 11 04516 g007
Figure 8. Changes in total cost and carbon penalty revenue ( p u   =   r e = 3).
Figure 8. Changes in total cost and carbon penalty revenue ( p u   =   r e = 3).
Mathematics 11 04516 g008
Figure 9. Changes in total cost and carbon penalty revenue ( p u   =   r e = 4).
Figure 9. Changes in total cost and carbon penalty revenue ( p u   =   r e = 4).
Mathematics 11 04516 g009
Figure 10. Changes in total cost and carbon penalty revenue ( p u = 2   a n d   r e = 1).
Figure 10. Changes in total cost and carbon penalty revenue ( p u = 2   a n d   r e = 1).
Mathematics 11 04516 g010
Figure 11. Changes in total cost and carbon penalty revenue ( p u = 3   a n d   r e = 2).
Figure 11. Changes in total cost and carbon penalty revenue ( p u = 3   a n d   r e = 2).
Mathematics 11 04516 g011
Figure 12. Changes in total cost and carbon penalty revenue ( p u = 4   a n d   r e = 2).
Figure 12. Changes in total cost and carbon penalty revenue ( p u = 4   a n d   r e = 2).
Mathematics 11 04516 g012
Figure 13. Changes in total cost and carbon penalty revenue ( p u = 4   a n d   r e = 3.5).
Figure 13. Changes in total cost and carbon penalty revenue ( p u = 4   a n d   r e = 3.5).
Mathematics 11 04516 g013
Table 1. Definition of set.
Table 1. Definition of set.
SetsDescription
I Set   of   potential   supplier   locations ,   i I
J Set   of   potential   factory   locations ,   j J
K Set   of   potential   distribution   center   locations ,   k K
L Set   of   fixed   locations   of   customer   zones ,   l L
M Set   of   potential   detection / disassembly   center   locations ,   m M
P Set   of   potential   landfill   point   locations ,   p P
Table 2. Model parameters.
Table 2. Model parameters.
ParametersRatio or Uniform DistributionDescription
C i 1 [300, 500]Capacity of supplier i
C ~ j 2 [300, 600]Fuzzy processing capability of factory j
C ~ k 3 [550, 900]Fuzzy capacity of distribution center k
C ~ m 4 [350, 550]Fuzzy capacity of detection/disassembly center m
C ~ p 5 [15, 30]Fuzzy capacity of landfill point p
r k 1 10%Percentage of reverse capability of distribution center k in total capacity
r l 2 10%Recovery rate of customer zone l
r m 3 10%Landfill rate of detection/disassembly center m
d ~ l [250, 550]Fuzzy demand of customer zone l
t i j 1 , t j k 2 , t k l 3 , t k m 4 ,
t m j 5 , t l k 6 , t m p 7
[1, 40]Distance of products from supplier i to factory j , products from factory j to distribution center k , products from distribution center k to customer zone l , products from distribution center k to detection/disassembly center m , products from detection/disassembly center m to factory j , returned products from customer zone l to distribution center k , returned products from detection/disassembly center m to landfill point p
f j 1 , f k 2 [800, 1800]Fixed cost of opening factory j and distribution center k
f m 3 [100, 300]Fixed cost of opening detection/disassembly center m
f p 4 [200, 400]Fixed cost of opening landfill point p
θ j 1 [2,300,000, 2,400,000]Fixed CO2 emission coefficient of factory j
θ k 2 [84,000, 85,000]Fixed CO2 emission coefficient of distribution center k
θ m 3 [840,000, 850,000]Fixed CO2 emission coefficient of detection/disassembly center m
θ p 4 [825,000, 830,000]Fixed CO2 emission coefficient of landfill point p
λ 1 , λ 2 , λ 3 , λ 4 [500, 1000]CO2 emission coefficient of unit products processed in factories, distribution centers, testing/dismantling centers, and landfill sites
φ ~ [2100, 2900]Fuzzy landfill cost per unit of product
π --A sufficiently large number
p u ˜ 0.5Fuzzy penalty cost for unit carbon emissions exceeding the quota for an enterprise
r e ˜ 0.5Fuzzy reward amount for a company’s carbon emissions per unit below the limit
η 550CO2 emission coefficient per vehicle per kilometer
l c 5Vehicle loading capacity
τ ˜ [1, 5]Fuzzy transportation cost per kilometer per unit of product
C o --CO2 emission limits for an enterprise
Table 3. Decision Variables.
Table 3. Decision Variables.
Decision VariablesDescription
x j 1 A   binary   variable   indicating   whether   a   factory   is   opened   at   location   j ,   if   so ,   x j 1 = 1 ;   otherwise ,  
x j 1 = 0.
x k 2 A   binary   variable   indicating   whether   a   distribution   center   is   opened   at   location   k ,   if   so ,   x k 2 = 1 ;   otherwise ,   x k 2 = 0.
x m 3 A   binary   variable   indicating   whether   a   detection / disassembly   center   is   opened   at   location   m ,   if   so ,   x m 3 = 1 ;   otherwise ,   x m 3 = 0.
x p 4 A   binary   variable   indicating   whether   a   landfill   point   is   opened   at   location   p ,   if   so ,   x p 4 = 1 ;   otherwise ,   x p 4 = 0.
y i j 1 , y j k 2 , y k l 3 , y k m 4 , y m j 5 ,
y l k 6 , y m p 7
Quantity   of   products   from   supplier   i   to   factory   j ,   products   from   factory   j   to   distribution   center   k ,   products   from   distribution   center   k   to   customer   zone   l ,   products   from   distribution   center   k   to   detection / disassembly   center   m ,   products   from   detection / disassembly   center   m   to   factory   j ,   returned   products   from   customer   zone   l   to   distribution   center   k ,   returned   products   from   detection / disassembly   center   m   to   landfill   point   p
z 1 Carbon emissions of an enterprise over the limit
z 2 Carbon emissions of an enterprise below the limit
ω 1 ,   ω 2 ,   ω 3 ,   ω 4 ,   ω 5 ,   ω 6 Minimum degree of implementation of necessity
Table 4. Example explanation of a priority matrix.
Table 4. Example explanation of a priority matrix.
1234
1310119
212784
35162
Table 5. Decoding process tracking table.
Table 5. Decoding process tracking table.
Iterations v k l abkl x k l
0 v 21 = 12 (870 890 600)(500 300 400 300)21500
1 v 13 = 11 (870 390 600)(0 300 400 300)13400
2 v 12 = 10 (470 390 600)(0 300 0 300)12300
3 v 14 = 9 (170 390 600)(0 0 0 300)14170
4 v 24 = 4 (0 390 600)(0 0 0 130)24130
5-(0 260 600)(0 0 0 0)---
Table 6. Mutation operation example.
Table 6. Mutation operation example.
Before mutation
1234
1310119
212784
35162
After mutation
1234
1810119
212734
35162
Table 7. Scale of test instances (unit: units).
Table 7. Scale of test instances (unit: units).
Test ProblemSuppliersFactoriesDistribution CentersConsumption AreasInspection/Disassembly CentersLandfill Sites0–1 VariablesInteger VariablesNumber of Constraints
135342313154269
2610684626612894
3122012168125224403218
4244024321624104974412,162
Table 8. Comparison and analysis of results obtained by VPGA, CPLEX, and pGA.
Table 8. Comparison and analysis of results obtained by VPGA, CPLEX, and pGA.
Test ProblemCPLEX VPGA pGA
Best Value (Average Value)Average Time (s)Best Value
(Average Value)
[Error Rate]
Average Time (s)Best Value
(Average Value)
[Error Rate]
Average Time (s)
Test instance 1
(population size = 200, 200 generations)
19,3750.7119,375
(20,053.8)
[0%]
42.8919,375
(20,386.4)
[0%]
49.42
Test instance 2
(population size = 300, 200 generations)
40,0202.3540,337
(43,586.3)
[0.792%]
95.7341,452
(45,247.6)
[0.957%]
106.35
Test instance 3
(population size = 400, 300 generations)
75,725136.7276,425
(76,936.5)
[0.924%]
208.1277,189
(79,547.6)
[1.046%]
257.38
Test instance 4
(population size = 400, 500 generations)
794,400
(Feasible solution)
>3652.73
(Out of memory)
794,375
(798,736.2)
[---]
3015.31852,489
(892,461.7)
[---]
3327.26
Note: the bold font is used for the best objective function value recorded.
Table 9. Transportation distance between suppliers and factories (km).
Table 9. Transportation distance between suppliers and factories (km).
SupplierFactory
12345
156472
262668
376296
Table 10. Transportation distance between factories and distribution centers (km).
Table 10. Transportation distance between factories and distribution centers (km).
FactoryDistribution Center
123
1585
2829
3289
4357
5398
Table 11. Transportation distance between distribution centers and consumption areas(km).
Table 11. Transportation distance between distribution centers and consumption areas(km).
Distribution CenterConsumption Area
1234
18923
22387
37659
Table 12. Transportation distance between consumption areas and distribution centers(km).
Table 12. Transportation distance between consumption areas and distribution centers(km).
Consumption AreaDistribution Center
123
1827
2936
3285
4379
Table 13. Transportation distance between distribution centers and inspection/disassembly centers (km).
Table 13. Transportation distance between distribution centers and inspection/disassembly centers (km).
Distribution CenterInspection/Disassembly Center
12
136
225
338
Table 14. Transportation distance between inspection/disassembly centers and factories(km).
Table 14. Transportation distance between inspection/disassembly centers and factories(km).
Inspection/Disassembly CenterFactory
12345
123725
234634
Table 15. Transportation distance between inspection/disassembly centers and landfill sites s (km).
Table 15. Transportation distance between inspection/disassembly centers and landfill sites s (km).
Inspection/Disassembly CenterLandfill Site
123
1929
2532
Table 16. Changes in the carbon penalty/revenue and the total cost for different carbon emission limits.
Table 16. Changes in the carbon penalty/revenue and the total cost for different carbon emission limits.
Carbon Emission Limit/gCarbon Penalty Revenue/CNYTotal Cost/CNY
12,350,00089,775108,875
12,400,00064,77583,875
12,450,00039,77558,875
12,500,00014,77533,875
12,550,000−10,2258875
12,600,000−35,225−16,125
12,650,000−60,225−41,125
Table 17. Facilities selection.
Table 17. Facilities selection.
Carbon Emission Limit α 2 α 3 α 5 β 1 β 2 δ 1 γ 2
12,350,0001111111
12,400,0001111111
12,450,0001111111
12,500,0001111111
12,550,0001111111
12,600,0001111111
12,650,0001111111
Table 18. Number of shipments.
Table 18. Number of shipments.
x i j x 14 = 500 x 22 = 415 x 23 = 60 x 33 = 390
y j k y 23 = 550 y 31 = 450 y 51 = 250 y 52 = 250
z k l z 13 = 400 z 14 = 300 z 21 = 500 z 22 = 300
o k m o 11 = 70 o 21 = 80
R d m j R d 12 = 135
R z l k R z 12 = 50 R z 22 = 30 R z 31 = 40 R z 41 = 30
R t m p R t 12 = 15
Table 19. Changes in penalty cost (pu) and reward amount (re) per unit of carbon emissions.
Table 19. Changes in penalty cost (pu) and reward amount (re) per unit of carbon emissions.
Situationpure
111
222
333
444
521
632
742
843.5
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Li, B.; Liu, K.; Chen, Q.; Lau, Y.-y.; Dulebenets, M.A. A Necessity-Based Optimization Approach for Closed-Loop Logistics Considering Carbon Emission Penalties and Rewards under Uncertainty. Mathematics 2023, 11, 4516. https://doi.org/10.3390/math11214516

AMA Style

Li B, Liu K, Chen Q, Lau Y-y, Dulebenets MA. A Necessity-Based Optimization Approach for Closed-Loop Logistics Considering Carbon Emission Penalties and Rewards under Uncertainty. Mathematics. 2023; 11(21):4516. https://doi.org/10.3390/math11214516

Chicago/Turabian Style

Li, Botang, Kaiyuan Liu, Qiong Chen, Yui-yip Lau, and Maxim A. Dulebenets. 2023. "A Necessity-Based Optimization Approach for Closed-Loop Logistics Considering Carbon Emission Penalties and Rewards under Uncertainty" Mathematics 11, no. 21: 4516. https://doi.org/10.3390/math11214516

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop