1. Introduction
Fresh agricultural products have become a necessity in daily life with huge market demand [
1,
2]. With the gradual improvement of living conditions, people’s demand for the quality of agricultural products has also been soaring. Freshness, greenness, and health have gradually become the focus of people, especially agricultural products such as vegetables, fruits, meat, and seafood. The invention and use of modern transportation equipment, means of transportation, and logistics modes have met people’s high quality demand for fresh agricultural products. The effective connection of the distribution link from the production base to the point of sale plays a key role in ensuring the quantity and quality of agricultural products transported [
3,
4]. The transportation of fresh agricultural products is different from the counterpart of other products. In the process of transportation, it is strictly dependent on cold chain transportation, and transportation conditions are strictly controlled, including measures to strictly ensure the quality of agricultural products, such as constant temperature and humidity [
5]. In recent years, the transaction scale of fresh food e-commerce in China has reached 364.13 billion yuan (2020) and 465.81 billion yuan (2021). At the same time, the loss of agricultural products in transit is staggering. Up to 40% of fresh produce losses in North America cost USD 218 billion. Food waste in the EU reaches 89 million tons per year. Fresh agricultural products are perishable, which is the main reason for their loss, and how to reduce the loss of agricultural products has become the focus of research in the industry and academia. The circulation mode of fresh agricultural products in China is still based on the traditional mode of urban farmers’ markets. Reasonable planning of the transportation path of agricultural products can improve transportation efficiency and reduce logistics costs.
During the transportation of fresh products, the measures to reduce and delay the decay of products are as follows. First of all, reduce the decay rate of the storage link, and use refrigeration equipment to keep the product fresh [
6,
7]. Second, in the distribution process, adopt a precise distribution mode, avoid multiple transfers and repeated loading and unloading, and try to deliver the exact number at the exact time and place according to the order quantity. Third, in the sales process, retail terminal sellers and stores take appropriate strategies or measures, including promotional measures such as secondary packaging, or bundled sales, to sell products in time. Fourth, in the process of processing unsold spoiled products, improve the recovery rate of fresh products, effectively classify and harmlessly treat products, and improve resource utilization or secondary use, including establishing biogas digesters and animal feed processors. Among the above-mentioned main links, the most important methods currently adopted are the first two, which are also the most commonly used measures and strategies at present. How to optimize the management strategy, reduce the loss of fresh agricultural products, and improve transportation efficiency has significant value for the current actual demand.
In addition, the environmental impact during the transportation of fresh agricultural products is also a topic worth noting. Fresh agricultural products not only require the use of a large number of vehicles to meet the demand; for example, ordinary product shipping, but also have a greater environmental impact during transportation due to their special requirements for the refrigeration equipment of vehicles. Coupled with its huge market size, if the issue of excessive energy consumption cannot be effectively addressed, it will further aggravate its negative impact on the environment and further aggravate the deterioration of the climate and environment. In response to global climate change, many countries and regions have put forward corresponding policies and measures, including energy structure adjustment, industrial structure adjustment, and operation mode transformation, among others [
8]. In response to global climate change, China has solemnly proposed the great goal and vision of carbon neutrality [
9,
10,
11,
12]. The core of energy transformation under the carbon-neutral vision is the gradual replacement of high-carbon energy with zero-carbon and low-carbon energy, and the optimization and innovation of traditional technology with low-carbon and high-efficiency development technology.
The main contributions of this paper are as follows:
- ◆
We include constraints such as carbon emission limits into the research on fresh agricultural product routing planning, and comprehensively consider multiple costs to study the timeliness of transportation, operation economy, and environmental sustainability.
- ◆
We extend deterministic parameters to uncertain scenarios and propose to establish two robust corresponding models to solve the thorny problem of parameter data scarcity in uncertain scenarios.
- ◆
In order to improve the compatibility of the algorithm, we introduce a Benders decomposition algorithm to verify the model and compare the feasibility of the routing planning scheme through real cases.
The rest of this paper is organized as follows.
Section 2 briefly introduces the literature review.
Section 3 presents the problem and builds a basic linear programming model for deterministic scenarios.
Section 4 extends the model to robust optimization models in uncertain scenarios. In
Section 5, we collect data and build the algorithm framework.
Section 6 conducts a sensitivity analysis.
Section 7 concludes this paper and outlines possible future research.
2. Literature Review
Greenhouse gas emissions in the fresh agricultural products industry has become an important research field. Many scholars have shown that fresh agricultural products in the cold chain transport process will produce a lot of greenhouse gases, which has a great negative impact on the environment. The research on the transportation of agricultural products has attracted a large number of scholars, and the research scope covers cold chain transportation, perishable product transportation, uncertainty, vehicle scheduling, carbon emission issues, and so on [
13,
14,
15,
16]. Along with the national government and the people’s attention to environmental issues, the concepts of “low-carbon life”, “low-carbon logistics” and “low-carbon economy” have been proposed especially for carbon emissions. The transportation of fresh agricultural products is still dominated by fossil fuel consumption due to its large transportation volume and long transportation distance. The proportion of clean energy use is still low, which is difficult to meet the needs for environmentally sustainable development. Under the background of a carbon neutral policy, how to effectively measure the carbon emissions of the fresh agricultural product transportation industry and optimize the transportation network has important research significance for protecting the ecological environment and improving resource utilization.
Research related to agricultural products has attracted many scholars, as shown in
Table 1. The supply chain of fresh agricultural products involves many complex links. Due to the uncertainty and instability of the environment, the uncertainty of demand or supply is often very difficult. In other words, the market demand or production area supply is often inestimable and is disturbed and affected by the real environment, including many uncertain factors such as weather, climate, emergencies, and [
17] uncertainty. At the supply level of fresh agricultural products, the output of agricultural products depends on the stability of climatic conditions. The application of modern advanced equipment has played a good role in promoting the stability of agricultural product supply. The existing research on supply stability focuses on technology, such as equipment and cultivation technology, and pays less attention to management and operation optimization. At the level of demand for fresh agricultural products, the improvement of living standards makes people have higher demand. It is not only the increase in demand, but also the improvement in quality. The demand for fresh products is extremely unstable and is directly affected by consumer preference behavior, which is difficult to directly measure and quantify [
16,
18]. The heterogeneous preferences of consumers directly lead to the uncertainty of demand [
19].
Existing literature focuses on the research of consumer behavior analysis in deterministic scenarios, and few literature focuses on uncertain scenarios. Based on the above analysis, it is of practical value to carry out research on the transportation planning of fresh agricultural products under uncertain scenarios. There are still the following research gaps in the research on fresh agricultural product transportation. First, the traditional linear programming model does not take into account the carbon emission of fresh agricultural products transportation. Second, the model in deterministic scenarios is too ideal and it is necessary to research and expand in uncertain scenarios. Third, previous studies mostly use hypothetical numerical cases, which are difficult to guide corporate decision-making.
4. Model
4.1. Mixed Integer Linear Programming Model
In this section, the routing planning of the fresh agricultural products transportation network is modeled and analyzed. Considering the various costs in the research problem comprehensively, namely the fixed cost of distribution centers, configuration cost of vehicles, transportation cost, and time windows cost, a mixed integer linear programming model (MILP) model is constructed. The objective is to minimize the total cost, as shown in Formula (1).
The relevant constraints are explained as follows. Constraint (2) is the quantity constraint of available distribution centers. Constraint (3) means that the premise of the routing planning decision is that the distribution center is selected [
34,
35]. Constraint (4) is a time window constraint, and
represents the minimum arrival time and the maximum arrival time, respectively [
36,
37]. Constraint (5) means that the demand of any demand station must be met. Constraint (6) indicates that the actual transportation volume is lower than the rated transportation volume. Constraint (7) is the inventory constraint of the distribution center. Constraint (8) refers to carbon emission constraints, and the cumulative carbon emissions are strictly limited by carbon-neutral policies. Constraint (9) is the maximum mileage constraint for the truck. Constraint (10) represents constraints on related decision variables.
4.2. Interval Robust Counterpart Model
The complete information scenario is the most ideal scenario in theoretical research. On the contrary, the external environment of the market is full of uncertainty, so there is no ideal scenario in real life [
38]. There are great uncertainties in the transportation of green agricultural products, especially the uncertainty of demand and the uncertainty of supply. Many scholars use robust optimization theories and methods to resist the influence of uncertain factors [
39,
40,
41] and verify the feasibility of the robust model through multiple dimensions [
42,
43,
44], citing the research ideas of relevant scholars [
45,
46,
47] to expand the demand uncertainty in the transportation of green agricultural products.
Proposition 1. Introduce a robust optimization theory to define uncertain parameter sets , the transformation from deterministic to uncertain parameters can be realized, then the objective function in the deterministic model can be transformed intoin Equation(11) of the interval robust counterpart (IRC) model, with the constraints (6) in the MILP model relaxed to .
Proof of Proposition 1. The complete information situation is further transformed into an incomplete information situation, and the deterministic MILP model is transformed into a robust model, the goal of which is to pursue total cost minimization under the condition of incomplete information. Based on the basic MILP model, which under the complete information scenario defines the interval value uncertainty set , which is , where is the nominal value, is the benchmark floating quantity, and is the uncertain parameter. Only the floating interval is known but the specific probability distribution is not known and is a safety parameter indicating the amount of uncertainty, so we made . Then, the related constraints are further relaxed to meet the constraints of real resource constraints. Among them, the constraint in the MILP model, the relaxation is as Equation (16). Similarly, is also replaced in the objective function, and the objective function is also transformed into a robust problem in an uncertain parameter environment. To simplify the expression, let and represent the expressions of objective functions for deterministic and uncertain scenarios, respectively. Among them, is transferred to . The objective function is disassembled to obtain the objective under the uncertain situation with safety parameters, as shown in (11), which is . □
The objective function (11) of the IRC model is to minimize the total cost.
Subject to,
Constraints (2), (3), (4), (5)
Constraints (7), (8), (9), (10)
Interpretations of the relevant constraints of the IRC model are as follows. Constraints (2)–(5) have the same meaning in the MILP model. They are quantity constraints of distribution centers, association constraints of routes and distribution centers, time windows constraints, and demand satisfaction constraints. Constraint (16) indicates that the actual traffic volume under uncertain conditions is lower than the rated traffic volume constraint. The meaning of constraint (7)–(10) is the same as in the MILP model.
4.3. Ellipsoid Robust Counterpart Model
In addition to interval uncertainty sets, ellipsoidal uncertainty sets are also commonly used tools to characterize uncertain parameters. In this section, we build the ellipsoidal robust counterpart (ERC) model.
Proposition 2. Introduce a robust optimization theory to define an ellipsoid uncertainty set, which can realize the transformation of deterministic parameters to uncertain parameters, then the objective functionin the MILP model can be converted toin the ERC model, with the constraints (6) in the MILP model will be relaxed to.
Proof of Proposition 2. The complete information scenario is extended to the incomplete information scenario, and the demand parameters are expanded, represented by
[
48,
49]. The basic MILP model is further transformed into the ERC model, where the ellipsoid set is defined as the
uncertainty parameter covariance satisfying
, where
is a nominal value,
,
is a positive definite matrix, and
is a safety parameter indicating the amount of uncertainty. By using an affine transformation, it can also be expressed as a ball of radius
. Considering
, the constraints associated with it are further relaxed to satisfy the constraint constraints, where
is constrained, which is relaxing as
. Similarly, we let
be replaced in the objective function, and the objective function is also transformed accordingly. To simplify the expression, set
and
and consider the robustness of the objective function
, to represent the optimal strategy under the worst case,
that is changed to
. □
The objective function of the ERC model is to minimize the total cost (13).
Subject to,
Constraints (2), (3), (4), (5)
Constraints (7), (8), (9), (10)
Interpretations of the relevant constraints are as follows. Constraints (2)–(5) in the ERC model mean the same as those in the MILP model, which are, respectively, the quantity constraints of distribution centers, routing and distribution center association constraints, time windows, and demand satisfaction constraints. The constraint (14) indicates that the actual traffic volume under uncertain parameters is lower than the rated traffic volume constraint. The meaning of constraint (7)–(10) is the same as in the MILP model.
5. Data and Algorithm
In this section, we will verify the effectiveness of the proposed model and theory in real scenes. A transportation enterprise located in the famous vegetable production base in Shouguang, Shandong Province, was selected as the case study object. Vegetables are famous for their high level of industrialization, large area, high yield, high quality, and complete varieties [
50]. This paper studies an agricultural production and marketing enterprise, which is engaged in the production and marketing operation services of agricultural products. The specific process is to purchase agricultural products from the original center (OC), transfer them through the transit distribution center (DC), and transport them to the target demand site (DS). The specific form is shown in
Figure 2. The production base uses new production technology and advanced production equipment, which can not only produce high-quality organic products but also realize the off-season production of some vegetables, which can be continuously distributed to the distribution. The department supplies fresh produce. The selection of candidate transit warehouses refers to a variety of criteria, including the accessibility of the traffic location, whether the equipment meets the standard, whether the warehouse capacity meets the demand, and the economy. Through comprehensive screening, five candidate warehouses were finally determined, which were marked with symbol circles. The demand site is the supermarket closest to the user. These supermarkets are densely distributed on the main roads and traffic-intensive areas of the city, respectively.
The contents of this section are outlined below.
Section 5.1 introduces the source and data structure of the data used in this case.
Section 5.2 designs a solver-based solution algorithm framework.
5.1. Data
The basic data information involves refrigerated transfer stations, refrigerated trucks, and demand sites. The data comes from field research [
51,
52], as shown in
Table 2 and
Table 3. The actual distance between two sites can be directly obtained from Google Maps with web crawling technology, as shown in
Table 4.
5.2. Algorithm
Based on the above basic data values, this section uses Python as the programming platform to design the solution framework, and calls the solver Gurobi (9.5) to solve the MILP, ERC, and IRC models. To ensure the scientificity of the case, the control variable method is used for verification, and the same environment (Windows 10, Intel (R) Core (TM) i5-8300H, HP, USA) is used on the same computer
[email protected] GHz, RAM8 GB, 512 G SSD).
The Benders decomposition algorithm has been widely used in various optimization problems [
53,
54,
55]. In order to solve the problem of routing planning for large-scale fresh agricultural products, we will build a solution framework based on Gurobi in this section. However, algorithms based on solvers often require high-standard forms of models and are difficult to solve large-scale computing problems. To effectively deal with non-standard model optimization problems, we develop a customized Benders decomposition algorithm to solve them. Firstly, we separate the original problem into a subproblem. Then, we solve the subproblem to obtain the initial feasible solution. Secondly, we trace the initial feasible solution of the subproblem back to the main problem and further construct the overall optimization model considering the relevant constraints of the main problem. Thirdly, in order to improve the efficiency of the model, we adjust the constraints in the model that are difficult to solve directly by adding optimal cuts or feasible cuts to Farkas‘ lemma [
56]. Finally, we derive the optimal or feasible solution of the model. The overall framework of our improved algorithm is shown in Algorithm 1.
Algorithm 1. Benders decomposition algorithm |
|
|
1 Identify Master problem , Sub-problem |
2 Repeat |
3 for MILP model, |
4 for IRC model, |
5 for ERC model, |
6 SP Dual Sub-problem (DSP) |
7 solving DSP by Gurobi get ) with constraints |
8 if DSP is unbounded, add benders feasibility cut in MP |
9 if |
10 |
11 if DSP is bounded, add benders optimality cut in MP |
12 if |
13 |
14 if no feasible solution for DSP |
15 end |
16 Obtain by solving MP |
17 if |
18 else, |
19 |
20 until () |
Return value {} |
7. Conclusions
In this paper, a mixed integer linear programming model for the cold chain transportation of agricultural products that comprehensively considers various costs is proposed. The purpose is to study how to effectively reduce transportation costs and improve transportation efficiency in the parameter determination scenario. Uncertainty in the market environment is difficult to measure directly, which will lead to a rapid increase in transportation costs and unnecessary losses of agricultural products. Additionally, the parameters are extended to uncertain scenarios based on the mixed integer linear programming model, and a robust counterpart model based on uncertain parameter scenarios is proposed. A specific uncertainty robust set is constructed to characterize the fluctuation range of the uncertain parameters. Through the optimization model, the optimal strategy can be made in the worst case, so as to avoid the cost or loss due to increasing too fast. The guarantee of transportation is improved from the perspective of uncertainty optimization. Finally, the proposed model and traffic strategy are analyzed through a design case, the validity of the proposed model is verified, and management suggestions and traffic planning schemes are provided. The research reveals that the increase in carbon tax costs will compel companies to optimize their transportation route planning, improving their transportation efficiency. In addition, uncertain parameters will lead to a significant increase in cost, and accurate evaluation of demand parameters is essential in improving enterprise competitiveness.
However, there are some limitations to this study. First, the agricultural vehicle scheduling problem is analyzed only from the perspective of operations research optimization. In practical conditions, there are still many management problems that need to be further considered. Second, in the real world, there is inventory management under supply uncertainty scenarios due to climatic factors. Third, the multi-objective planning of the fresh agricultural products needs further research. Fourth, in different sales fields, there is the problem of precise rationing of heterogeneous consumer demand. Lastly, in the multimodal transport mode, there are complex scheduling and coordination problems, which have been rarely discussed in previous research and thus can be further researched in the future.