Next Article in Journal
Application of AI Identification Method and Technology to Boron Isotope Geochemical Process and Provenance Tracing of Water Pollution in River Basins
Previous Article in Journal
Sustainable Growth of Medicinal and Aromatic Mediterranean Plants Growing as Communities in Shallow Substrate Urban Green Roof Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimization of Sustainable Bi-Objective Cold-Chain Logistics Route Considering Carbon Emissions and Customers’ Immediate Demands in China

School of Management Engineering and Business, Hebei University of Engineering, Handan 056038, China
*
Author to whom correspondence should be addressed.
Sustainability 2023, 15(7), 5946; https://doi.org/10.3390/su15075946
Submission received: 12 February 2023 / Revised: 18 March 2023 / Accepted: 28 March 2023 / Published: 29 March 2023

Abstract

:
To meet the national green development trend and realize the sustainable development of human society, the carbon emission in cold-chain distribution is costed. We plan the vehicle distribution path reasonably and optimize the distribution path locally for immediate demand to balance the economic benefits of enterprises and customer satisfaction while reducing the environmental pollution. To minimize distribution cost and maximize customer satisfaction, we design an improved ant colony algorithm to solve the initial distribution path and use the insertion method to solve the immediate customer demand. Taking the actual data of enterprise M as an example, we obtain the optimal distribution path using MATLAB software and optimize the distribution path locally according to the immediate customer demand. The results show that the proposed model and the designed algorithm are practical in satisfying the sustainable development of cold-chain logistics in China.

1. Introduction

With the development of the economy and the improvement of people’s living standards, the quantity and quality of fresh products are increasing, and the development of cold-chain logistics is also very rapid. However, rapid development has also brought high costs and high emissions. In the context of the Chinese “3060” policy of peaking carbon neutrality, finding the balanced development of the economy, energy, and environment is an essential issue for China and its provinces, cities, and other economies. Cold-chain logistics distribution often involves fresh products. Perishability refers to abnormal quality problems such as the death, deterioration of animal food, or the decay and mildew of plant food. In cold-chain transportation and storage, businesses will reduce the temperature and other means to prevent the deterioration of fresh products. However, such measures usually result in carbon emissions of cold-chain logistics exceeding the standard. Therefore, it is essential to consider carbon emissions in cold-chain logistics distribution. This scenario creates an immediate demand from the customer. With the development of the customer’s individualized and differentiated needs, the original Business to Customer (B2C), Customer to Customer (C2C) cold-chain logistics model cannot meet the immediate needs of customers. Therefore, in cold-chain logistics, distribution path optimization considers customers’ immediate needs in line with the current consumption trends. Whether the customer’s immediate demand is satisfied or not can be reflected in the customer’s satisfaction, and the logistics cost directly affects the economic benefit of the enterprise. Currently, research on cold-chain logistics focuses on customer satisfaction and route optimization, and few articles consider both carbon emissions and immediate customer needs. In this paper, a bi-objective optimization model aiming at customer satisfaction cost and logistics cost is established.
The research shows that the Asia–Pacific region is the primary cold-chain logistics market, and China contributes the most to generating market income. The Chinese cold-chain logistics market has grown 15 percent annually since 2013 and is expected to generate USD 80 billion in 2024 revenues [1]. Although the cold-chain logistics market is booming, cold-chain logistics companies are usually small and numerous. Cooperation between them is limited, resulting in high transport costs and carbon emissions [2,3]. Therefore, reducing total distribution costs and carbon emissions is a significant concern for the industry involving cold-chain logistics companies. Carbon emissions become an essential factor affecting the distribution path in the vehicle-routing problem. In order to better consider the carbon emission factor in the model, some scholars add the carbon emission cost into the objective function [4,5].
In the research of path optimization, there are three ways to reduce carbon emissions: carbon tax regulation, carbon trading regulation, and multi-objective optimization. Carbon tax regulations exist in many places, such as in the United States, where companies do not receive subsidies or tax credits to remanufacture and, therefore, must pay an emissions tax [6]. Therefore, green cold-chain logistics has become the future trend of development. Based on this, Dou and others believe that collecting second-hand products directly from customers can effectively reduce the carbon emissions of the supply chain system. So, they modeled three classes. The results show that manufacturers and retailers can be the most eco-efficient recycling channels, while third-party recycling channels are the least popular. Retailers can do a better job of Pareto efficiency both environmentally and economically [7].
The tax rate in the carbon tax regulations may change from time to time. The results show that the total emission can increase or decrease by reducing remanufacturing emission intensity. In order to effectively control total emissions, regulators can selectively increase tax rates according to the characteristics of manufacturers’ production decisions and remanufacturing [8]. In order to promote low-carbon production, the government also provides some subsidies under the carbon tax regulations. There are two main types of subsidies: those based on emission reductions and the cost of investment in reducing emissions. The results show that government subsidies can expand the corresponding conditions for improving investment in emission reduction [9]. To illustrate the impact of various carbon footprint plans on costs and carbon emissions, we have developed containerization strategies to minimize transport costs under different carbon footprint plans. The study shows that the containerization strategy under the carbon tax regulation is better than the conventional policy regarding the total transport cost and carbon emissions [10].
The researchers regulated carbon trading by calculating the cost of carbon and introduced carbon trading by focusing on carbon prices and carbon quotas. If a cold-chain logistics company emits more carbon than it can, it must pay extra to buy more. However, if the emissions of the cold-chain logistics company are below the prescribed limit, the carbon quota can be sold for a profit [11]. Research shows that as the price of carbon rises, so does the cost of carbon. As carbon becomes more expensive than before, emissions significantly affect the total cost [12]. When carbon quotas are fixed, the higher the price of carbon, the greater the total cost of carbon [13]. In order to study the relationship between the fluctuation of the carbon price and production efficiency and trading quantity, modeling simulation and sensitivity analysis were carried out. The results show that under carbon cap-and-trade regulation, joint production and trading policies can help firms benefit from changes in carbon prices [14]. In order to study the relationship between the carbon price and enterprise marginal emission cost, the time-varying difference (TDID) model is used to post-estimate the carbon price of enterprises. The results show that the impact of carbon prices is more pronounced among state-owned enterprises in eastern China. In addition, more significant investment in R&D patents and capital can help raise corporate total factor productivity [15]. The impact of carbon trading regulation on different enterprises’ green innovation is heterogeneous. The behavior logic of participants under the regulation of carbon trading is analyzed by constructing an evolutionary game, evolutionary equilibrium, and numerical analysis. The results show that when the impact of carbon trading regulation on innovation is positive, the quality of innovation may be different under different conditions [16,17].
In addition, there are related researchers through multi-objective optimization methods to reduce carbon emissions. For example, a multi-objective mixed-integer linear programming model calculates the amount of greenhouse gas emissions related to the minimum cumulative energy consumption, thus providing a decision-making basis for reducing carbon emissions. The study shows that the proposed model can reduce greenhouse gas emissions from offshore by 25%. Therefore, the shared power generation between offshore wind farms and platforms is beneficial to the environmental and economic benefits of society and enterprises [18]. The combination of multiple modes of transport provides a flexible and environmentally friendly alternative for transporting large quantities of goods over long distances. In order to reflect the advantages of each mode of transport, the multi-objective planning of multimodal transport research shows that the cost of excessive reduction in carbon emissions and the original cost of transport are similar [19]. In order to study the effect of supply chain structure on carbon emission, a new network optimization model is proposed. Research shows that the rate of change in carbon emissions is related to the cost of carbon emissions and GDP growth. Countries with higher carbon costs will bear more burden [20]. In order to avoid increasing energy consumption in developed countries due to enhanced manufacturing technology and mitigate global warming, the supply chain network optimization was carried out to minimize the total production cost, reduce the carbon footprint, and minimize the energy cost of renewable energy. The results show that the optimized supply chain has lower production costs and less carbon emission [21].
This article aims to calculate the cost of carbon emissions to conduct carbon tax regulation and then control carbon emissions. The distribution cost of the vehicle-routing model in this paper includes vehicle fixed cost, vehicle transportation cost, temperature cost, and carbon emission cost. The cost of carbon emissions is the cost of carbon dioxide emissions mainly from the following two aspects. On the one hand, refrigerated vehicles produce carbon emissions from fuel consumption; on the other hand, refrigerant consumption by refrigeration equipment to keep the products of the cold chain in a suitable low-temperature environment during transportation also produces carbon emissions. Therefore, the carbon emission cost is considered in the vehicle-routing model.
In the current cold-chain logistics research, many articles consider carbon emission and logistics cost, but they consider carbon emission, logistics cost, and immediate customer demand less. This paper takes the carbon emission cost as a part of the logistics cost. It takes the logistics cost and the customer’s immediate demand as two goals to optimize the cold-chain logistics distribution path. Based on these two factors, a bi-objective optimization model for customer satisfaction and logistics costs is established in this paper. The trapezoidal fuzzy membership function was constructed to express the relationship between customer satisfaction and the time window and to optimize the local allocation path. This paper also considers optimizing the local allocation of the total cost of carbon emissions. The research could help increase customer satisfaction and reduce carbon emissions from cold-chain logistics. It is of great practical significance to realize the maximization of environmental and economic benefits. In addition, this study adapts to the development of the current era and meets the requirements of low-carbon sustainable development of cities. The heuristic function and pheromone in the model optimization process are improved, and multi-strategy improvement is added to the ant colony algorithm. The effectiveness of the algorithm and the proposed model considering the cost and customer satisfaction of emission reduction is verified by an example.
The innovation of this article is as follows. First, this paper focuses on customer demand and carbon emissions and establishes a bi-objective optimization model with customer satisfaction and logistics costs as objectives. Second, the cost of carbon emission is considered calculating logistics costs. This factor is rare in previous studies. The model helps to strike a balance between customer satisfaction, business economic benefits, and environmental benefits. Third, the ant colony algorithm is improved. In this paper, the heuristic function and pheromone are improved, and the multi-strategy improvement is added to the ant colony algorithm to form an improved ant colony algorithm to solve the initial distribution path.
This paper is organized as follows: Section 2 contains the problem description and modeling. The total cost of distribution, including the cost of carbon emissions, was constructed to achieve both the lowest cost of distribution and the best customer satisfaction, taking into account customers’ needs. Section 3 explains the algorithm design. We use the improved ant colony algorithm to solve the distribution path in the initial stage. Moreover, the insert method solves the customer’s instant demand. An example analysis of the calculation is introduced in Section 4. This paper uses a sizeable fresh distribution company in Shaanxi province as an example to calculate. Finally, Section 5 contains the conclusion.

2. Problem Description and Modeling

2.1. Problem Description

The cold-chain logistics enterprise has a group of customers and a distribution center, and the refrigerated trucks serve the customers under the premise of meeting the vehicle load limit. The distribution center has sufficient inventory, and the distribution center has the same vehicle model and a sufficient number of distribution vehicles. The distribution center needs to make path planning for the known customer demand, which is the initial distribution route. In the process of distribution, immediate customer demand will be generated. Then, the cold-chain logistics enterprise needs to handle the immediate customer demand and adjust the original distribution route formulated. Because of the perishable nature of cold-chain products, the refrigeration equipment in the distribution process will consume more energy and increase emissions. Therefore, in this paper, the total distribution cost, including the carbon emission cost, is constructed while considering the immediate customer demand to achieve the two goals of the lowest distribution cost and the most excellent customer satisfaction. The schematic diagram of vehicle path optimization under immediate customer demand is shown in Figure 1.
The assumptions of this paper are as follows.
Supposition 1:
There is only one distribution center, and distribution vehicles must start and finish the routes.
Supposition 2:
The number of distribution vehicles is sufficient and of the same type, and the total amount of goods loaded in the distribution vehicles cannot exceed their capacity.
Supposition 3:
Customer demand cannot be split, and each customer point is served.
Supposition 4:
Distribution vehicles are loaded before distribution, and they do not need to wait when they arrive at any customer demand point and can be unloaded directly.
Supposition 5:
Distribution vehicles operate at a constant speed.
Supposition 6:
All drivers of distribution vehicles have the same technical experience, and vehicle fuel consumption will not change due to subjective factors.

2.2. Distribution Cost Function

(1)
Vehicle fixed cost
For logistics enterprises, as long as the use of distribution vehicles to pay the fixed cost of vehicle use, fixed costs and a load of goods and the length of the driving distance is not relevant:
C 1 = j = 1 n k = 1 m f k x 0 j k
(2)
Vehicle Transportation Costs
Transportation costs mainly include fuel consumption, vehicle maintenance, and other costs. Generally speaking, vehicle transportation costs increase with the distance traveled:
C 2 = i = 0 n j = 0 n k = 1 m F k x i j k d i j
(3)
Temperature cost
The temperature cost includes the temperature generated when the refrigerated truck is driving. Moreover, the temperature cost is caused by the additional consumption of refrigerant. Moreover, the reason is the temperature difference between the refrigerated truck compartment and the external environment in the loading and unloading process, generating air convection and raising the temperature inside the refrigerated truck compartment.
The temperature cost in the transportation process is calculated as follows:
C 31 = i = 0 n j = 0 n k = 1 m x i j k ϕ 1 t i j k T
The formula calculates the temperature cost of the loading and unloading link:
C 32 = i = 0 n j = 0 n k = 1 m x i j k ϕ 2 t j k Δ T
In summary, the temperature cost expression is:
C 3 = C 31 + C 32 = i = 0 n j = 0 n k = 1 m x i j k ( ϕ 1 t i j k T + ϕ 2 t j k Δ T )
All the symbols in the text are shown in Table 1.
(4)
Cost of carbon emissions
The carbon emission cost studied in this paper is the cost of carbon dioxide emission, which is generated mainly from the following two aspects. On the one hand, fuel consumption fuel by refrigerated trucks generates carbon emissions; on the other hand, refrigerant by refrigeration equipment also generates carbon emissions to keep the cold-chain products in a suitable low-temperature environment during transportation.
When a cargo of weight Q i j is loaded in the reefer, the fuel consumption per unit distance is calculated using the load estimation method as shown in Equation (6):
E 1 ( Q i j ) = ρ 0 + ρ ρ 0 Q Q i j
where ρ 0 is the fuel consumption rate per unit distance when the vehicle is empty, and ρ is the fuel consumption rate per unit distance when the vehicle is fully loaded.
The cost of carbon emissions from vehicle operation is shown in Equation (7) [16]:
C 41 = p c i = 0 n j = 0 n k = 1 m x i j k e E 1 ( Q i j ) d i j
The refrigeration method of the refrigerated vehicle in this paper is mechanical refrigeration. Therefore, it could consume diesel or gasoline to maintain the cold-chain products at a lower temperature while generating carbon dioxide. The cost of carbon emissions from the refrigeration equipment for a vehicle carrying a product of weight to be delivered from customer to customer is shown in Equation (8):
C 42 = p c i = 0 n j = 0 n k = 1 m x i j k E 2 Q i j d i j
In summary, the expression for the cost of carbon emissions is:
C 4 = C 41 + C 42 = p c i = 0 n j = 0 n k = 1 m x i j k d i j ( e E 1 ( Q i j ) + E 2 Q i j )
(5)
Time window penalty cost
The time window penalty cost is the extra cost of the cold-chain delivery vehicle for violating the time window specified by the customer. The time window penalty cost includes the opportunity cost of forming a window earlier than the time window and the penalty cost of forming a window later than the time window. A fuzzy soft time window is used in this paper. Because the best service time is not the whole time window but a specific period within the time window, the traditional soft time window cannot accurately express customer satisfaction, so the fuzzy soft time window is chosen. Assuming a customer i service start time of λ i , the time window penalty function can be expressed as follows:
C 5 ( i ) = C e ( E T i λ i ) , λ i < E T i 0 , E T i λ i L T i C l ( λ i L T i ) , λ i > L T i
The customer’s i time window penalty is shown schematically in Figure 2.
Therefore, the customer i time window costing is expressed as follows:
C 5 = C e i I max E T i λ i , 0 + C l i I max λ i L T i , 0
where C e i I max E T i λ i , 0 denotes the total opportunity cost due to being earlier than the time window and C l i I max λ i L T i , 0 is the total penalty cost due to being later than the time window.
From the above analysis, the total distribution cost objective function can be obtained as follows:
C = C 1 + C 2 + C 3 + C 4 + C 5
i.e.,
C = j = 1 n k = 1 m f k x 0 j k + i = 0 n j = 0 n k = 1 m F k x i j k d i j + i = 0 n j = 0 n k = 1 m x i j k ( ϕ 1 t i j k T + ϕ 2 t j k Δ T ) + p c i = 0 n j = 0 n k = 1 m x i j k · d i j ( e E 1 ( Q i j ) + E 2 Q i j ) + C e i I max E T i λ i , 0 + C l i I max λ i L T i , 0

2.3. Customer Satisfaction Function

In the actual distribution process of cold-chain logistics, the customer time window is flexible, and customer satisfaction also decreases with the increase in the difference between the actual arrival time of the distribution vehicle and the preset time of the customer. Customer satisfaction based on a soft time window is generally transformed into 0–1 values, where 0 and 1 denote the minimum and maximum satisfaction, respectively. The relationship between soft time windows and customer satisfaction is illustrated in Figure 3.
However, because the customer’s best service in this paper is only part of the customer time window—a specific period—the traditional soft time window cannot accurately represent customer satisfaction. This paper’s trapezoidal fuzzy affiliation function is constructed to represent the time window, as shown in Figure 4.
The function of customer satisfaction s i is expressed as follows:
s i = λ i E T i e t i E T i , E T i λ i < e t i 1 , e t i λ i < l t i L T i λ i L T i l t i , l t i λ i < L T i 0 , O t h e r
So, the customer satisfaction function can be expressed as:
S = i I s i n

2.4. Mathematical Models

This model is nonlinear, and the improved ant colony algorithm has vital positive feedback and parallelism to solve this model. In summary, in order to unify the calculation and transform the maximum customer satisfaction into the minimum customer dissatisfaction, the optimization model of the cold-chain logistics distribution path considering carbon emission and immediate customer demand is established as follows:
min C = j = 1 n k = 1 m f k x 0 j k + i = 0 n j = 0 n k = 1 m F k x i j k d i j + i = 0 n j = 0 n k = 1 m x i j k ( ϕ 1 t i j k T + ϕ 2 t j k Δ T ) + p c i = 0 n j = 0 n k = 1 m x i j k d i j ( e E 1 ( Q i j ) + E 2 Q i j ) + C e i I max E T i λ i , 0 + C l i I max λ i L T i , 0
min S = 1 i I s i n
The constraints are as follows:
i = 0 n q i j = 0 n x i j k Q , k 1 , 2 , m
j = 0 n k = 1 m x i j k = 1 , i 1 , 2 , , n
i = 0 n k = 1 m x i j k = 1 , j 1 , 2 , , n
j = 1 n x i j k = j = 1 n x j i k 1
i , j S × S j x i j k S 1 , S 1 , 2 n
x i j k 1 , D i s t r i b u t i o n   k   v e h i c l e s   t r a v e l s   f r o m   c u s t o m e r   i   t o   c u s t o m e r   j 0 , O t h e r
Equation (16) indicates the lowest total cost of distribution. Equation (17) indicates the lowest customer dissatisfaction. Equation (18) indicates that the load capacity of each distribution vehicle does not exceed its capacity. Equations (19) and (20) indicate that each distribution point will be served, and only one distribution vehicle can provide a distribution service. Equation (21) indicates that each distribution vehicle must start and end at the distribution center. The purpose of Equation (22) is to eliminate the subloop. Equation (23) represents the 0–1 variable of the distribution vehicle k from point i to point j .
The objective functions in this paper are the lowest total cost of distribution and the lowest customer dissatisfaction, which need to be quantified. In this paper, the sigmoid function is used to unify the order of magnitude of each objective function so that the order of magnitude of the two objective function values remains unified, and the quantified results are:
( min C ) = 1 / ( 1 + e ( j = 1 n k = 1 m f k x 0 j k + i = 0 n j = 0 n k = 1 m F k x i j k d i j + i = 0 n j = 0 n k = 1 m x i j k ( ϕ 1 t i j k T + ϕ 2 t j k Δ T ) + p c i = 0 n j = 0 n k = 1 m x i j k d i j ( e E 1 ( Q i j ) + E 2 Q i j ) + C e i I max E T i λ i , 0 + C l i I max λ i L T i , 0 ) )
( min S ) = 1 / ( 1 + e ( 1 n I S n n ) )
The objective function value y is obtained after the normalization process y , y 0 , 1 . C and S represent C and S after the above method.

3. Algorithm Design

The objective function of this paper is the minimum cost and the maximum customer satisfaction, which belongs to the multi-objective optimization problem and is usually solved by the heuristic. Although in the initial stage, the ant colony algorithm is prone to fall into local optimum and slow convergence because of the lack of pheromones, it can be improved to make up for the algorithm’s shortcomings. Therefore, this paper improves the traditional ant colony algorithm, using the improved ant colony algorithm to solve the initial stage of the distribution path. In the stage of customer demand, the insert method is simple and efficient, and the quality of a solution is generally high, so the insert method is chosen to solve customer demand.
Macro Dorigo first proposed the ant colony algorithm, which has vital positive feedback and parallelism [22]. Although the ant colony algorithm is prone to fall into local optimum and slow convergence in the initial stage because of the lack of pheromones, it can be improved to make up for the algorithm’s shortcomings [23]. Therefore, in this paper, the traditional ant colony algorithm is improved, and the distribution path in the initial stage is solved using the improved ant colony algorithm. In the immediate customer demand stage, the insert method is simple and efficient, and the solution quality is generally high, so the insertion method is chosen to solve the immediate customer demand [24].

3.1. Algorithm for Initial Distribution Path Planning

3.1.1. Principle of Ant Colony Algorithm

The ant colony algorithm has positive feedback and robustness to obtain a better solution. From nest to food, the trajectory of an ant is disorderly, but research has found that when the number of ants accumulates to a specific value, they always find the shortest path. When ants search for food, they release a secretion—pheromone—on their path. When an ant encounters an intersection, it randomly chooses a path. When the next ant comes to the same intersection, it chooses the route with a higher concentration of pheromones and releases pheromones. The pheromone concentration increased as the distance became shorter, and this affected the path choice of the following ants. As time passes and the number of ants accumulates, eventually, all ants will choose the path with the greater pheromone concentration, i.e., the shortest path, which also finds the optimal solution to the problem.

3.1.2. Improved Ant Colony Algorithm

(1)
Adopt a saving matrix to guide the ant search
The basic ant colony algorithm is prone to fall into local optimum, and to solve this phenomenon, this paper adds the saving matrix U : U ( i , j ) = D ( i , 1 ) + D ( j , 1 ) D ( i , j ) to strengthen the attractiveness to ants [22]. After optimization using the idea of the saving matrix, the original distribution route is merged from two to one, at which time the probability is shown in Equation (26):
P i j k ( t ) = τ i j ( t ) α × η i j ( t ) β × U i j θ s a l l o w e d k τ i s ( t ) α × η i s ( t ) β × U i s θ , j a l l o w e d k 0 ,   j a l l o w e d k
θ is the weighting factor that can be adjusted for the savings matrix.
(2)
Improvement of the heuristic function
This is a heuristic article. The heuristic is presented relative to the optimal algorithm, and a feasible solution of the combinatorial optimization problem to be solved is given within an acceptable range. The deviation between the feasible solution and the optimal solution cannot be predicted; when dealing with large-scale VRP, the heuristic is more feasible. Pheromones are a kind of volatile secretion released by ants to the environment, which will disappear gradually with the passage of time. Although in the initial stage, the ant colony algorithm is prone to fall into local optimum and slow convergence because of the lack of pheromones, it can be improved to make up for the shortcomings of the algorithm. In this paper, the heuristic function and pheromone are improved by using an econometric matrix to guide the ant search. The multi-strategy improvement of sequential exchange strategy [25], 2-OPT algorithm [26] and sequential insertion strategy [27] are added into the ant colony algorithm to strengthen the aim of ant searching, avoid the local optimum and finally reach the global optimum [28]. The expression is shown in Equation (27):
η i j ( t ) = 1 d i j + d i g
where d i g indicates the distance between the current nodes j and g .
(3)
Improvement of pheromone
Since the chances of each path being chosen are the same in the initial moment environment, this leads to the time for ants to find the shortest path length. In order to solve the problem in which ants are prone to fall into local optimum, this paper improves the initial pheromone by using chaotic variables, which are made to correspond to the optimization variables when the pheromone is initialized. The chaotic variables are generated by the logistic mapping of
Z i j ( t + 1 ) = μ Z i j ( t ) 1 Z i j ( t )
In the above equation, μ is the control variable, which takes the value between [3.56, 4.0] in general, and Z i j ( t ) is generated randomly [29]. When, μ = 4 , 0 Z i j ( 0 ) 1 is fully generated randomly. The purpose of the chaotic system is to make the same initial pheromone chaotic in the essential ant colony to reduce the occurrence of local optima, make it more diverse, and finally improve the convergence speed of the algorithm.
Although chaotic systems can chaos the initial pheromone, they cannot avoid the occurrence of the ant colony algorithm falling into a local optimum. Therefore, the pheromone is adjusted and optimized to reduce instances of the algorithm falling into a local optimum. The expression after incorporating chaotic perturbations in the pheromone is:
τ i j ( t + 1 ) = ( 1 ρ ) τ i j ( t ) + Δ τ i j ( t ) + ζ Z i j ( t ) Δ τ i j ( t ) = k = 1 n τ i j k ( t ) Δ τ i j k ( t ) = Q / L k T h e   k   a n t   m o v e s   f r o m   l o c a t i o n   i   t o   l o c a t i o n   j 0 e l s e
where Z i j ( t ) is the chaotic variable obtained from the iteration of Equation (29).
(4)
Multi-strategy improvement
This paper uses a multi-strategy approach to adjust the solutions obtained from each iteration. Moreover, we add a sequential exchange strategy [25], 2-OPT algorithm [26], and a sequential insertion strategy to the ant colony algorithm [27], in which each strategy is a neighborhood to avoid local optima to enhance the ergodicity of the ant colony algorithm search.
(1)
Sequential exchange strategy: Each customer point is passed through in sequence, and a customer point within the current line is exchanged with a customer on the same line or another line for the location.
(2)
The 2-OPT algorithm: Two points on the route are randomly selected, and the order of the remaining points remains the same, only the points between them are flipped in reverse order, which belongs to a local search algorithm.
(3)
Sequential insertion strategy: Insert customer points in different routes.

3.1.3. Improved Ant Colony Algorithm Flow

(1)
Initialization parameters. Let time t = 0 , iteration number i t e r = 0 , set maximum iteration number i t e r max , input specific data such as the distribution center and customer geographic location, set the distribution center node as the starting point of the ant, and enable chaos initialization.
(2)
Under the restriction of satisfying multiple constraints, each ant selects the next node j according to Equation (26), records it in the forbidden table, and updates the load information of the vehicle.
(3)
Determine whether all ants visit all customer points. If not, repeat the step; if yes, put all customer points into the forbidden table and return to the logistics distribution center.
(4)
Multi-strategy improvement is performed.
(5)
Update the pheromone using the pheromone update rule Formula (29) of chaotic perturbation.
(6)
When the number of loops reaches the set maximum number of loops, the algorithm is terminated, and the optimal result of the algorithm is output. Conversely, the taboo table is emptied, and a new round of loops is started, i t e r = i t e r + 1 .
(7)
Output the calculation results.
The flow chart of the improved ant colony algorithm is shown in Figure 5.

3.2. Delivery Path Algorithm for Immediate Customer Demand Phase

In this paper, we study the optimization of a cold-chain logistics distribution path considering carbon emission and immediate customer demand [30]. Because of the peak season of cold-chain goods demand, holiday promotion, and other unexpected situations, there may be a delay in the delivery time requested by customers or new customers’ orders during the cold-chain distribution process [31,32]. Generally speaking, the immediate customer demand studied in this paper includes new customer demand and changes in the existing customer time window [33].
When the distribution center receives information on immediate customer demand, it simplifies the complex problem by converting the dynamic information into several static pieces. When the immediate customer demand arises, there are usually two ways to process it immediately and in batches [34,35]. Due to the limitation of immediate processing, the distribution center cannot arrive at the optimal route when the distribution center has a heavy workload, so this paper selects the timing processing method in batch processing to process the immediate customer demand. In the actual distribution, the distribution center needs to divide the products in advance according to the customer’s order, so local optimization is more relevant to reality [36,37].
For the new customer demand, the vehicle that has already departed from the distribution center will not be considered to return to the distribution center halfway. The new customer demand can be delivered by the refrigerated vehicle that has yet to depart [38,39]. Moreover, the distribution center will arrange a new vehicle if there is no eligible vehicle. When the time window for the original customer changes, the distribution center will make local optimization adjustments to the distribution route at the timing decision point and communicate the planned new route to the distribution drivers [40,41].
Compared with other methods, the insertion method can obtain the results in a shorter time so that the immediate customer demand can be satisfied and the timeliness of the adjusted and optimized distribution plan can be ensured. The flow chart of the insertion algorithm is shown in Figure 6.
In order to solve the optimization model of the cold-chain logistics distribution path considering carbon emission and the customer’s immediate demand better, this paper selects an improved ant colony algorithm to solve the initial planning stage. The insertion algorithm solves the optimization phase of the customer’s instant demand. The overall algorithm design is shown in Figure 7.

4. Example Analysis of the Calculation

4.1. Background Analysis and Parameter Setting

Enterprise M is a large fresh food distribution company in Shaanxi province. The services include meat, fresh fruits, vegetables, and aquatic products. Moreover, other work on all customer orders is received the day before at 3:30, and the distribution vehicles depart from the distribution center at 5:00. New customer requirements are received by the distribution center between 3:50 and 4:30. We can add the customer’s new requirements to the initial delivery route. Assuming that the departing vehicles can meet the distribution needs of new customers, we will replan the distribution route. If the new demand cannot be met, we will arrange another car for distribution. In addition, the distribution center will also receive the customer’s request for service time window adjustment, which requires local optimization of the distribution route. This paper obtains the linear distance between the distribution center and the customer through the scale. The basic information about the initial customers is shown in Table 2.
The immediate customer demand involved in enterprise M is divided into two categories, one for new customer needs, denoted by 0, and the other for adjustments to the original customer time window, denoted by 1. The information on the immediate customer demand of enterprise M is shown in Table 3.
The relevant parameters are designed as follows: the distribution center is the same type of refrigerated vehicle, the maximum vehicle load Q is 5t, the fixed cost of the refrigerated vehicle f k is 350 yuan, and the transportation cost of the refrigerated vehicle F k is 8 yuan/km; M enterprise is set according to the actual situation of the enterprise C e = 100   yuan , C l = 150   yuan ; the fuel consumption of the vehicle empty ρ 0 and ρ full load unit distance and is 0.35 L/km and 0.7 L/km, respectively; the energy consumption of refrigeration equipment is 0.00868/kg km, and the unit carbon tax p c is 100 yuan/t; the CO2 emission factor e is 2.61 kg/L. This paper assumed that the outdoor temperature is constant at 18 °C. The temperature inside the refrigerated vehicle compartment is set at 0 °C, and the cooling cost of the logistics vehicle during the transportation is 35 yuan/h. The temperature inside the compartment increases by 3 °C when the distribution point carries out unloading, the additional cooling cost due to the temperature difference is 6 yuan (°C/h), and the speed of the distribution vehicle is 60 km/h. The basic parameters of the improved ant colony algorithm are: α = 1 , β = 2 , ρ = 0.75 , Q = 100 , and θ = 2 , the number of ants m = 40 , and the maximum number of iterations i t e r max = 200 [22]. In addition, the weight of the lowest transportation cost is 0.75, and the lowest customer dissatisfaction is 0.25.

4.2. Analysis of Results

(1)
Solving under the initial distribution demand
The distribution information and related parameters of customers are imported. The initial distribution model is constructed and improved by the design of the ant colony algorithm, which is solved by MATLAB software. The iteration curve of the total cost can be obtained, as shown in Figure 8. After 60 iterations, the total distribution cost curve is more stable, and the optimal value of the total distribution cost is obtained when the number of iterations is 200.
The algorithm is run 200 times to obtain the optimal results. According to the results, it is known that the cold-chain distribution center needs to send eight refrigerated trucks to serve 43 customers, and the optimal roadmap for refrigerated truck distribution is shown in Figure 9.
The vehicle distribution routes under the improved ant colony algorithm can be seen in Figure 9, the vehicle numbers are represented by vehicles 1–8, and each vehicle’s specific distribution tasks and customers are shown in Table 4.
As shown in Table 4, enterprise M needs eight vehicles to complete all distribution tasks. The first vehicle distribution route is 0-26-4-11-42-0, with a total load rate of 84%. The second vehicle distribution route is 0-20-41-35-34-18-22-0, with a total load rate of 90%. The third vehicle distribution route is 0-12-39-16-40-25-28-0, with a total load rate of 88%. The fourth vehicle delivery route is 0-13-32-7-3-8-17-1-0, with a total load rate of 92%. The fifth vehicle delivery route is 0-33-43-37-2-0, with a total load rate of 78%. The sixth vehicle delivery route is 0-31-19-5-14-10-0, with a total load rate of 86%. The seventh vehicle delivery route is 0-9-38-23-24-30-6-0, with a total load rate of 78%. The eighth vehicle delivery route is 0-21-27-29-15-36-0, with a total load rate of 70%.
This paper improves customer satisfaction as the premise for customer delivery. Customer satisfaction is expressed by a trapezoidal fuzzy affiliation function time window to minimize delivery costs and maximize customer satisfaction. After calculation, the results of each distribution vehicle solution under the initial demand are shown in Table 5.
Through path optimization, the total driving distance of distribution was 897.69 km, and the total distribution cost was 13,291.27 yuan, including vehicle fixed cost of 2800 yuan, accounting for 21.07%. Vehicle transportation cost was 17,181.50 yuan, accounting for 54.03%. The temperature cost was 1229.58 yuan, accounting for 9.25%. Carbon emission cost was 1764.19 yuan, accounting for 13.27%. The time window penalty cost was 316 yuan, accounting for 2.38%. Among the costs, the most significant proportion is vehicle transportation, which M enterprise should focus on. The minor proportion is the time window penalty cost, and the average customer dissatisfaction is 18.63%, proving that the delivery time of distribution vehicles conforms to the soft time window limit and the high customer satisfaction.
(2)
Problem solving under immediate customer demand
The distribution center of enterprise M updates the customer demand information every 20 min during the period of 3:50–4:30, and the new demand received from customers can be added to the initial distribution route. After distribution started at 5:00, the outstanding distribution routes were updated every 20 min in response to customer time window adjustments. Customer 44 made a delivery request to the M enterprise distribution center at 3:54, and customer 45 made a delivery request at 4:12. Then, customer 22 made an urgent purchase request to the distribution center of enterprise M at 5:13. Customer 18 requested an early delivery of goods to the distribution center of enterprise M at 5:18. The distribution path under immediate customer demand is updated using the insertion method. The results are shown in Table 6.
At 4:10, the distribution center updated the distribution route. Customer 44 had a new distribution demand. The distribution route of vehicle 7 was changed, the load capacity of vehicle 7 was changed from 3.9 to 4.7 t, the total distribution cost was 1576.46 yuan, and the additional cost was 92.74 yuan.
At 4:30, the distribution center updated the distribution route. Customer 45 had a new distribution demand. The distribution route of vehicle 1 was changed, the load capacity of vehicle 1 changed from 4.2 to 4.8 t, the total distribution cost was 1472.39 yuan, and the additional cost was 54.90 yuan.
The distribution center received customers’ requests 22 and 18 to adjust the service time window at 5:13 and 5:18, respectively. The distribution center updated and re-optimized the distribution route at 5:20 when refrigerated vehicle 2 was on its way to customer 20. The distribution center made adjustments to optimize the customers’ points on path two that were not delivered after customer 20. The distribution cost of route two after adjustment was 1897.15 yuan, which increased the additional cost by 257.01 yuan.
As shown in Table 7, the loading rate of vehicle 1 changes from 84% to 96%, and that of vehicle 7 increases from 78% to 94%, saving M enterprises’ resources while increasing the loading rate and satisfying the needs of additional customers. Vehicle 2 adds a cost of 257.01 yuan but satisfies the immediate demand of customers 18 and 22, avoiding more penalty costs.

5. Conclusions

Based on the cold-chain logistics, this paper adopts the improved ant colony algorithm to solve the initial distribution path and the insert method to solve the immediate demand of customers, aiming at the minimum distribution cost and the maximum customer satisfaction [42,43]. Using M enterprise’s actual data as an example, this paper uses MATLAB software to obtain the optimal distribution path. It constructs a trapezoidal fuzzy membership function to express the relationship between customer satisfaction and the time window and local optimization of the distribution path [44]. In addition, this paper also considers the carbon emissions in the total cost to local optimization of the distribution path. Based on the conclusion of this paper, we put forward the following suggestions for developing low-carbon cold-chain logistics.
Firstly, optimize the distribution plan of M enterprise. Choosing the optimal distribution path is a complex problem for M enterprise. According to M enterprise’s route optimization result, the distribution distance dramatically affects the distribution cost. According to M enterprise’s route optimization result, the distribution distance dramatically affects the distribution cost, which requires rationalizing routes and reducing vehicle travel time. Second, carbon emissions are related to vehicle loads, which can be delivered to high-demand customers first, thereby reducing the cost of carbon emissions. In addition, M enterprise should also pay attention to the daily maintenance of refrigerated vehicles to ensure that refrigerated vehicles have better vehicle driving and cooling capacity to reduce fuel consumption and carbon emissions while maintaining refrigeration and reducing vehicle costs. The most important thing is to measure the cost and customer satisfaction of distribution to ensure the long-term development of M enterprise.
Second, strengthen the service consciousness of M enterprise. Customer satisfaction is crucial to the business and includes both satisfaction with product quality and delivery services. For the distribution center, it includes ensuring the freshness of products and providing customer satisfaction with the service. For M enterprise, we should take “3Q” as the primary service idea, standardize the delivery procedure, reduce the operation time of the intermediate link as much as possible, and respond to the customer’s demand in time. Start with every link of the cold-chain logistics to improve the quality of the delivery service and ensure the freshness and customer satisfaction of the products.
Third, improve the level of logistics distribution information. M enterprise must infiltrate intelligence into each link of distribution. In the distribution of products for the whole process, monitoring speeds up the operation process and improves distribution accuracy and security. It can also respond to customers’ real-time needs and improve m enterprise’s ability to deal with customers’ emergencies, such as drivers’ sudden health problems and refrigerated vehicles’ sudden malfunctions, which cannot be predicted, so how M enterprise deals with these emergencies is very important. It is suggested that M enterprise install a management system and intelligent positioning in the refrigerated vehicle, know and forecast traffic status in time, respond to customer demand quickly, and improve its core competitiveness.
This research is helping to improve customer satisfaction and reduce carbon emissions in cold-chain logistics distribution [45]. It is of great practical significance to realize the maximization of environmental and economic benefits. In addition, this study adapts to the development of the current era and meets the requirements of low-carbon sustainable development of cities [46]. Solving the uneconomic and unsustainability problem in cold-chain logistics distribution is helpful, and it promotes the reform of enterprises. Optimizing cold-chain logistics distribution helps enhance the clustering and network connectivity of logistics resources and ensures the capacity and efficiency of cold-chain logistics.
Although this paper has some reference value for studying cold-chain distribution path optimization, the optimization problem considers the carbon emission and the customers’ immediate demand. Due to the limitations of assumptions and constraints, there are some improvements in this paper’s speed and temperature distribution.

Author Contributions

Conceptualization, Z.M. and H.W.; methodology, J.Z., Z.M. and H.W.; software, J.Z. and S.G.; validation, Z.M., J.Z. and H.W.; formal analysis, J.Z. and H.W.; investigation, J.Z. and H.W.; resources, Z.M. and H.W.; data curation, J.Z. and H.W.; writing—original draft preparation, J.Z. and H.W.; writing—review and editing, J.Z. and H.W.; visualization, J.Z. and H.W.; supervision, J.Z. and H.W.; project administration, Z.M.; funding acquisition, Z.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China, grant number 71871084 and Social Science Grand Research of the Hebei Education Department, grant number BJ2021070.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Acknowledgments

All authors gratefully acknowledge the comments of reviewers and editors of this article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Sangka, B.K.; Rahman, S.; Yadlapalli, A.; Jie, F. Managerial competencies of 3pl providers. Int. J. Logist. Manag. 2019, 30, 1054–1077. [Google Scholar] [CrossRef]
  2. Luo, W.; Sandanayake, M.; Zhang, G.; Tan, Y. Construction cost and carbon emission assessment of a highway construction—A case towards sustainable transportation. Sustainability 2021, 13, 7854. [Google Scholar] [CrossRef]
  3. Xu, P.; Zhu, J.; Li, H.; Xiong, Z.; Xu, X. Coupling analysis between cost and carbon emission of bamboo building materials: A perspective of supply chain. Energy Build. 2023, 280, 112718. [Google Scholar] [CrossRef]
  4. Qi, Y.; Harrod, S.; Psaraftis, H.N.; Lang, M. Transport service selection and routing with carbon emissions and inventory costs consideration in the context of the belt and road initiative. Transp. Res. Part E Logist. Transp. Rev. 2022, 159, 102630. [Google Scholar] [CrossRef]
  5. Xu, X.; Niu, D.; Peng, L.; Zheng, S.; Qiu, J. Hierarchical multi-objective optimal planning model of active distribution network considering distributed generation and demand-side response. Sustain. Energy Technol. Assess. 2022, 53, 102438. [Google Scholar] [CrossRef]
  6. Yenipazarli, A. Managing new and remanufactured products to mitigate environmental damage under emissions regulation. Eur. J. Oper. Res. 2016, 249, 117–130. [Google Scholar] [CrossRef]
  7. Dou, G.; Cao, K. A joint analysis of environmental and economic performances of closed-loop supply chains under carbon tax regulation. Comput. Ind. Eng. 2020, 146, 106624. [Google Scholar] [CrossRef]
  8. Dou, G.; Guo, H.; Zhang, Q.; Li, X. A two-period carbon tax regulation for manufacturing and remanufacturing production planning. Comput. Ind. Eng. 2019, 128, 502–513. [Google Scholar] [CrossRef]
  9. Wang, W.; Wang, Y.; Zhang, X.; Zhang, D. Effects of government subsidies on production and emissions reduction decisions under carbon tax regulation and consumer low-carbon awareness. Int. J. Environ. Res. Public Health 2021, 18, 10959. [Google Scholar] [CrossRef]
  10. Tiwari, S.; Wee, H.M.; Zhou, Y.; Tjoeng, L. Freight consolidation and containerization strategy under business as usual scenario & carbon tax regulation. J. Clean. Prod. 2021, 279, 123270. [Google Scholar] [CrossRef]
  11. Feng, H.; Zeng, Y.; Cai, X.; Qian, Q.; Zhou, Y. Altruistic profit allocation rules for joint replenishment with carbon cap-and-trade policy. Eur. J. Oper. Res. 2021, 290, 956–967. [Google Scholar] [CrossRef]
  12. Bruckner, B.; Hubacek, K.; Shan, Y.; Zhong, H.; Feng, K. Impacts of poverty alleviation on national and global carbon emissions. Nat. Sustain. 2022, 5, 311–320. [Google Scholar] [CrossRef]
  13. Liu, G.; Hu, J.; Yang, Y.; Xia, S.; Lim, M.K. Vehicle routing problem in cold chain logistics: A joint distribution model with carbon trading mechanisms. Resour. Conserv. Recycl. 2020, 156, 104715. [Google Scholar] [CrossRef]
  14. Wang, R.; Wen, X.; Wang, X.; Fu, Y.; Zhang, Y. Low carbon optimal operation of integrated energy system based on carbon capture technology, lca carbon emissions and ladder-type carbon trading. Appl. Energy 2022, 311, 118664. [Google Scholar] [CrossRef]
  15. Wu, Q.; Wang, Y. How does carbon emission price stimulate enterprises’ total factor productivity? Insights from china’s emission trading scheme pilots. Energy Econ. 2022, 109, 105990. [Google Scholar] [CrossRef]
  16. Liu, M.; Shan, Y.; Li, Y. Study on the effect of carbon trading regulation on green innovation and heterogeneity analysis from china. Energy Policy 2022, 171, 113290. [Google Scholar] [CrossRef]
  17. Zhang, W.; Li, G.; Guo, F. Does carbon emissions trading promote green technology innovation in china? Appl. Energy 2022, 315, 119012. [Google Scholar] [CrossRef]
  18. Santibanez-Borda, E.; Korre, A.; Nie, Z.; Durucan, S. A multi-objective optimisation model to reduce greenhouse gas emissions and costs in offshore natural gas upstream chains. J. Clean. Prod. 2021, 297, 126625. [Google Scholar] [CrossRef]
  19. Demir, E.; Hrušovský, M.; Jammernegg, W.; Van Woensel, T. Green intermodal freight transportation: Bi-objective modelling and analysis. Int. J. Prod. Res. 2019, 57, 6162–6180. [Google Scholar] [CrossRef] [Green Version]
  20. Jiang, M.; An, H.; Gao, X. Adjusting the global industrial structure for minimizing global carbon emissions: A network-based multi-objective optimization approach. Sci. Total Environ. 2022, 829, 154653. [Google Scholar] [CrossRef]
  21. Sarkar, B.; Omair, M.; Choi, S.-B. A multi-objective optimization of energy, economic, and carbon emission in a production model under sustainable supply chain management. Appl. Sci. 2018, 8, 1744. [Google Scholar] [CrossRef] [Green Version]
  22. Dorigo, M.; Maniezzo, V.; Colorni, A. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 1996, 26, 29–41. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  23. Li, M.; Sun, X. Path optimization of low-carbon container multimodal transport under uncertain conditions. Sustainability 2022, 14, 14098. [Google Scholar] [CrossRef]
  24. Mejjaouli, S.; Babiceanu, R.F. Cold supply chain logistics: System optimization for real-time rerouting transportation solutions. Comput. Ind. 2018, 95, 68–80. [Google Scholar] [CrossRef]
  25. Wang, C.; Li, Z.; Outbib, R.; Dou, M.; Zhao, D. A novel long short-term memory networks-based data-driven prognostic strategy for proton exchange membrane fuel cells. Int. J. Hydrogen Energy 2022, 47, 10395–10408. [Google Scholar] [CrossRef]
  26. Englert, M.; Röglin, H.; Vöcking, B. Worst case and probabilistic analysis of the 2-opt algorithm for the tsp. Algorithmica 2014, 68, 190–264. [Google Scholar] [CrossRef] [Green Version]
  27. Reimann, M.; Ulrich, H. Comparing backhauling strategies in vehicle routing using ant colony optimization. Cent. Eur. J. Oper. Res. 2006, 14, 105–123. [Google Scholar] [CrossRef]
  28. Deng, W.; Xu, J.; Zhao, H. An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE Access 2019, 7, 20281–20292. [Google Scholar] [CrossRef]
  29. Zhu, A.; Wen, Y. Green logistics location-routing optimization solution based on improved ga a1gorithm considering low-carbon and environmental protection. J. Math. 2021, 2021, 6101194. [Google Scholar] [CrossRef]
  30. Erdmann, M.; Dandl, F.; Bogenberger, K. Combining immediate customer responses and car-passenger reassignments in on-demand mobility services. Transp. Res. Part C-Emerg. Technol. 2021, 126, 103104. [Google Scholar] [CrossRef]
  31. Kragh, H.; Ellegaard, C.; Andersen, P.H. Managing customer attractiveness: How low-leverage customers mobilize critical supplier resources. J. Purch. Supply Manag. 2022, 28, 100742. [Google Scholar] [CrossRef]
  32. Wang, S.Y.; Tao, F.M.; Shi, Y.H. Optimization of location-routing problem for cold chain logistics considering carbon footprint. Int. J. Environ. Res. Public Health 2018, 15, 86. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  33. Shi, Y.H.; Lin, Y.; Lim, M.K.; Tseng, M.L.; Tan, C.L.; Li, Y. An intelligent green scheduling system for sustainable cold chain logistics. Expert Syst. Appl. 2022, 209, 118378. [Google Scholar] [CrossRef]
  34. Ren, Q.-S.; Fang, K.; Yang, X.-T.; Han, J.-W. Ensuring the quality of meat in cold chain logistics: A comprehensive review. Trends Food Sci. Technol. 2022, 119, 133–151. [Google Scholar] [CrossRef]
  35. Han, J.-W.; Zuo, M.; Zhu, W.-Y.; Zuo, J.-H.; Lü, E.-L.; Yang, X.-T. A comprehensive review of cold chain logistics for fresh agricultural products: Current status, challenges, and future trends. Trends Food Sci. Technol. 2021, 109, 536–551. [Google Scholar] [CrossRef]
  36. Rong, Y.; Yu, L.; Niu, W.; Liu, Y.; Senapati, T.; Mishra, A.R. Marcos approach based upon cubic fermatean fuzzy set and its application in evaluation and selecting cold chain logistics distribution center. Eng. Appl. Artif. Intell. 2022, 116, 105401. [Google Scholar] [CrossRef]
  37. Bai, Q.; Yin, X.; Lim, M.K.; Dong, C. Low-carbon vrp for cold chain logistics considering real-time traffic conditions in the road network. Ind. Manag. Data Syst. 2022, 122, 521–543. [Google Scholar] [CrossRef]
  38. Liu, L.; Zhang, X.; Xu, X.; Lin, X.; Zhao, Y.; Zou, L.; Wu, Y.; Zheng, H. Development of low-temperature eutectic phase change material with expanded graphite for vaccine cold chain logistics. Renew. Energy 2021, 179, 2348–2358. [Google Scholar] [CrossRef]
  39. Navrotskaya, A.; Aleksandrova, D.; Chekini, M.; Yakavets, I.; Kheiri, S.; Krivoshapkina, E.; Kumacheva, E. Nanostructured temperature indicator for cold chain logistics. ACS Nano 2022, 16, 8641–8650. [Google Scholar] [CrossRef]
  40. Meng, B.; Zhang, X.; Hua, W.; Liu, L.; Ma, K. Development and application of phase change material in fresh e-commerce cold chain logistics: A review. J. Energy Storage 2022, 55, 105373. [Google Scholar] [CrossRef]
  41. Tang, J.; Zou, Y.; Xie, R.; Tu, B.; Liu, G. Compact supervisory system for cold chain logistics. Food Control 2021, 126, 108025. [Google Scholar] [CrossRef]
  42. Lim, M.K.; Li, Y.; Song, X. Exploring customer satisfaction in cold chain logistics using a text mining approach. Ind. Manag. Data Syst. 2021, 121, 2426–2449. [Google Scholar] [CrossRef]
  43. Nguyen, N.-A.-T.; Wang, C.-N.; Dang, L.-T.-H.; Dang, L.-T.-T.; Dang, T.-T. Selection of cold chain logistics service providers based on a grey ahp and grey copras framework: A case study in vietnam. Axioms 2022, 11, 154. [Google Scholar] [CrossRef]
  44. Liu, K.; He, Z.; Lin, P.; Zhao, X.; Chen, Q.; Su, H.; Luo, Y.; Wu, H.; Sheng, X.; Chen, Y. Highly-efficient cold energy storage enabled by brine phase change material gels towards smart cold chain logistics. J. Energy Storage 2022, 52, 104828. [Google Scholar] [CrossRef]
  45. Li, K.; Li, D.; Wu, D. Carbon transaction-based location-routing- inventory optimization for cold chain logistics. Alex. Eng. J. 2022, 61, 7979–7986. [Google Scholar] [CrossRef]
  46. Sha, Y.; Hua, W.; Cao, H.; Zhang, X. Properties and encapsulation forms of phase change material and various types of cold storage box for cold chain logistics: A review. J. Energy Storage 2022, 55, 105426. [Google Scholar] [CrossRef]
Figure 1. Dynamic vehicle route optimization diagram.
Figure 1. Dynamic vehicle route optimization diagram.
Sustainability 15 05946 g001
Figure 2. Time window punishment diagram.
Figure 2. Time window punishment diagram.
Sustainability 15 05946 g002
Figure 3. Relationship between soft time window and customer satisfaction.
Figure 3. Relationship between soft time window and customer satisfaction.
Sustainability 15 05946 g003
Figure 4. Relationship between customer satisfaction and time window of trapezoidal membership function.
Figure 4. Relationship between customer satisfaction and time window of trapezoidal membership function.
Sustainability 15 05946 g004
Figure 5. Flow chart of improved ant colony algorithm.
Figure 5. Flow chart of improved ant colony algorithm.
Sustainability 15 05946 g005
Figure 6. Flow chart of insertion algorithm.
Figure 6. Flow chart of insertion algorithm.
Sustainability 15 05946 g006
Figure 7. Overall algorithm design diagram.
Figure 7. Overall algorithm design diagram.
Sustainability 15 05946 g007
Figure 8. Algorithm convergence diagram of total distribution cost.
Figure 8. Algorithm convergence diagram of total distribution cost.
Sustainability 15 05946 g008
Figure 9. Optimal route map.
Figure 9. Optimal route map.
Sustainability 15 05946 g009
Table 1. Symbolic conventions for the proposed model.
Table 1. Symbolic conventions for the proposed model.
Variable ClassificationSymbolConnotation and Unit
Parametric variable K A collection of vehicles providing fresh produce delivery services, k K   and   k = ( 1 , 2 , m ) ;
I The collection of distribution points where transportation is required. i , j I and i , j = ( 0 , 1 , 2 n ) , where 0 is the distribution center, and the others are the demand points;
f k Fixed cost of using any of the delivery vehicles;
F k Transportation cost per unit distance;
d i j The distance between client i and client j ;
t i j k The time it takes for the k vehicle to travel from distribution point i to distribution point j ;
ϕ 1 The cost factor for product cooling during distribution;
T High and low temperatures in the carriage;
t j k Length of time required for the vehicle k to load and unload at the distribution point j ;
ϕ 2 The cost factor for product cooling during loading and unloading;
Δ T The existence of temperature differences between the inside and outside of the carriage;
Q The load limit of the vehicle;
q i Customer demand i ;
Q i j Vehicle shipment from customer i to customer j ;
p c Unit carbon tax price;
e Carbon dioxide emission factor;
λ i The actual time the delivery vehicle arrives at the customer demand point;
C e Waiting cost per unit time advance service;
C l Penalty cost per unit of time delayed service;
Collection variable [ e t i , l t i ] Optimal service time for the client i ;
[ E T i , L T i ] A soft time window limit for the client i ;
Decision variable x i j k 1 , Distribution   k   vehicles   travels   from   customer   i   to   customer   j 0 , Other
Table 2. Initial customer demand information.
Table 2. Initial customer demand information.
Customer NumberLongitude (E)Latitude (N)Demand (t) Service Time (h)ETetltLT
0108.67709134.266719------
1108.83490434.2989730.90.36123168192224
2108.35133934.4576631.20.48111159181193
3108.65980434.3352920.60.24245792114
4108.40164334.20182610.4153654121
5108.43181234.4266920.50.2113142154171
6108.68679134.45848110.496133170208
7108.53443434.3369470.50.2507896113
8108.73389734.3158580.70.2885115148193
9108.81063834.4226810.60.24124589121
10108.16318734.3581991.30.52102144195238
11108.61346234.1246831.10.442369194114
12108.91759334.1574970.60.2415426892
13108.41176234.3062020.70.2818335068
14108.34215434.3675530.70.28103136158169
15108.19499634.2599480.90.364687137162
16108.93971834.2029150.80.32245388105
17108.83370134.2513920.60.24124149183207
18108.97732334.3984780.80.32117132156172
19108.60143334.3952340.70.28527895112
20108.95750534.3465860.50.2214592135
21108.45348934.1549470.60.2418263542
22108.90479734.3603620.70.28124159180208
23108.76064234.5076430.50.2163268135
24108.61517634.5325390.70.284587106182
25109.02178534.2734770.70.284293149181
26108.33986434.2189851.30.5218254760
27108.23402334.1463370.80.32213659113
28108.96185934.2676090.60.245897142173
29108.02315434.1312340.70.285472103124
30108.58026134.4585560.50.25894139192
31108.72641534.3561361.10.4421324864
32108.28102434.3285570.60.2423426183
33108.07930434.2829611.10.44264768107
34108.90459734.4466870.70.284898148174
35109.01021834.4443461.20.48266391142
36108.07710934.2463730.50.2169184207256
37108.13684234.5262860.70.28108121147163
38108.88577634.5233260.60.24216891115
39109.01099734.1855560.70.2818255996
40109.05632134.24689110.47698135164
41109.13743934.3568270.60.24234889154
42108.71837934.1264820.80.32113143165201
43108.10753234.4158610.90.3691105134148
Table 3. Customers instantly demand information.
Table 3. Customers instantly demand information.
Immediate Demand TypeCustomer Number Receiving Moment Longitude
(E)
Latitude
(N)
Demand (t) Service Time (h)ETetltLT
0443:54108.61374234.4266920.80.3284125153201
0454:12108.70956634.2452490.60.24149172196256
1225:13108.90479734.3603620.70.2835355050
1185:18108.97732334.3984780.80.32137137148148
Table 4. Specific distribution routes of vehicles.
Table 4. Specific distribution routes of vehicles.
Vehicle Route Vehicle Load (t) Vehicle Full Load Ratio
10-26-4-11-42-04.284%
20-20-41-35-34-18-22-04.590%
30-12-39-16-40-25-28-04.488%
40-13-32-7-3-8-17-1-04.692%
50-33-43-37-2-03.978%
60-31-19-5-14-10-04.386%
70-9-38-23-24-30-6-03.978%
80-21-27-29-15-36-03.570%
Table 5. Initial demand distribution solution results.
Table 5. Initial demand distribution solution results.
VehiclesVehicle Fixed CostsVehicle Transportation Costs Temperature CostsCarbon Costs Time Window Penalty CostsTotal Customer Dissatisfaction
1350685.36139.98184.6658.51417.4924.54%
2350871.60158.95259.5801640.1412.26%
3350689.12143.53187.9901370.6416.86%
4350887.68162.25284.09166.51850.5222.10%
53501123.57164.61283.9101922.0915.29%
6350916.35157.98160.0301584.3619.44%
7350797.08140.80195.8401483.7213.69%
83501210.74162.48208.09912022.3224.87%
Table 6. Update results of distribution routes under immediate customer demand.
Table 6. Update results of distribution routes under immediate customer demand.
Immediate Demand TypeCustomer Number Receiving Moment Vehicle Distribution Cost (yuan)Adjusted Distribution Path
0443:5471576.460-9-38-23-24-30-44-6-0
0454:1211472.390-26-4-11-42-45-0
1225:1321897.150-20-22-41-35-18-34-0
1185:1821897.150-20-22-41-35-18-34-0
Table 7. Distribution vehicle loading rate.
Table 7. Distribution vehicle loading rate.
Vehicle 1Vehicle 2Vehicle 3Vehicle 4Vehicle 5Vehicle 6Vehicle 7Vehicle 8
Total load rate of distribution vehicles under initial demand84%90%88%92%78%86%78%70%
Total load rate of delivery vehicles under immediate customer demand96%90%88%92%78%86%94%70%
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

Ma, Z.; Zhang, J.; Wang, H.; Gao, S. Optimization of Sustainable Bi-Objective Cold-Chain Logistics Route Considering Carbon Emissions and Customers’ Immediate Demands in China. Sustainability 2023, 15, 5946. https://doi.org/10.3390/su15075946

AMA Style

Ma Z, Zhang J, Wang H, Gao S. Optimization of Sustainable Bi-Objective Cold-Chain Logistics Route Considering Carbon Emissions and Customers’ Immediate Demands in China. Sustainability. 2023; 15(7):5946. https://doi.org/10.3390/su15075946

Chicago/Turabian Style

Ma, Zhichao, Jie Zhang, Huanhuan Wang, and Shaochan Gao. 2023. "Optimization of Sustainable Bi-Objective Cold-Chain Logistics Route Considering Carbon Emissions and Customers’ Immediate Demands in China" Sustainability 15, no. 7: 5946. https://doi.org/10.3390/su15075946

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