Next Article in Journal
Two-Way Perspectives and Attitudes about Environmentally Friendly Agro-Food Production and Consumption: An Empirical Survey for Greece
Previous Article in Journal
Assessment of Economic Viability of Direct Current Fast Charging Infrastructure Investments for Electric Vehicles in the United States
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimization of Green Multimodal Transport Schemes Considering Order Consolidation under Uncertainty Conditions

1
College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
2
Key Laboratory of Civil Aviation Thermal Disaster Prevention and Emergency, Civil Aviation University of China, Tianjin 300300, China
*
Author to whom correspondence should be addressed.
Sustainability 2024, 16(15), 6704; https://doi.org/10.3390/su16156704
Submission received: 14 July 2024 / Revised: 31 July 2024 / Accepted: 4 August 2024 / Published: 5 August 2024

Abstract

:
As society becomes increasingly concerned with sustainable development, the demand for high-efficiency, low-cost, and green technology makes air–land multimodal transportation one of the effective means of fast freight transportation. In the actual transportation business, some orders will have overlapping transportation routes, and transporting each order separately will result in resource waste, high costs, and carbon emissions. This paper proposes a multimodal transportation scheme optimization model considering order consolidation to improve transport efficiency and reduce costs and carbon emissions. An improved genetic algorithm incorporating the ride-sharing scheduling method is designed to solve the model. The results show that order consolidation will reduce multimodal transport costs and carbon emissions but increase transportation time slightly, and the advantages in cost and carbon emission reduction will vary with origin–destination scenarios, which are ranked in order of single-origin single-destination, single-origin multi-destinations, multi-origin single-destination, and multi-origin multi-destination. For the fourth scenario, the cost and carbon emissions decrease by 16.6% and 26.69%, respectively, and the time increases by 5.56% compared with no consolidation. For the sensibility of customer demands, it is found that order consolidation has the advantage for price-sensitive, time- and price-sensitive, and time- and carbon emission-sensitive customers; however, it is specifically beneficial for time-sensitive customers only in single-origin single-destination scenarios.

1. Introduction

For the sustainable development of the express freight market, higher requirements are placed on transportation efficiency, transportation costs, and green transportation. Traditional multimodal transportation methods are increasingly unable to meet these demands, whereas air–land intermodal transport shows significant advantages in terms of transportation efficiency. For the actual transportation business diversity, some orders will have overlapping transportation routes, which will result in resource waste and high costs and carbon emissions for transporting each order individually. In the process of multimodal transport, issues such as time delays, schedule constraints, uncertain transfer times, the diversity of product orders, and the multiplicity of customer demands will also affect the transport schemes, which brings further challenges to the optimization of transportation plans. But few studies consider the optimization of air–land multimodal transport schemes considering order consolidation coupling with the effects of uncertain delay times and customer demands. The focus of the present study will contribute to enhancing overall transportation efficiency, reducing costs, and mitigating carbon emissions in practical multimodal transport operations.
Multimodal transport involves a wide range, long transport distance, many transport nodes, complex intermediate links, and so on. In the process of transport, it will face the impact of uncertain conditions such as transport time delays, schedule limitations, and uncertain transit times [1,2]. Lu et al. [3] proposed an optimal organization of routes and transportation modes in a multimodal transportation network considering the uncertainties of freight volumes, expenses, time, and carbon emissions. They established a multi-objective chance-constrained model that aims to minimize total transportation costs. Xu et al. [4] developed a hybrid robust stochastic optimization model and designed a catastrophic adaptive genetic algorithm based on Monte Carlo sampling to solve the problem. Lu et al. [5] addressed the optimization of rail–road intermodal plans under uncertain transportation time and capacity, using triangular fuzzy numbers to represent uncertain parameters. Qi et al. [6] studied the characteristics of high-speed rail and air transportation networks in China with a weighted network approach. Li et al. [7] establish a multi-objective fuzzy nonlinear programming model considering mixed time window constraints by taking cost, time, and carbon emissions as optimization objectives. The experimental results show that considering uncertainty factors can increase the reliability of route planning results. Savoji et al. [8] studied the robustness of green biofuel supply chains under uncertain conditions based on carbon emissions and fuel demand. Zhou et al. [9] proposed an approach for dynamically calculating multimodal transport line parameters based on a “Witness” software simulation, and established a multi-objective multimodal transport efficiency evaluation framework to assess route performance under various multimodal transport schemes. Ziaei et al. [10] proposed a multi-objective robust optimization approach for green location routing planning of multimodal transportation systems under uncertainty. Peng et al. [11] investigated the routing optimization of the multimodal transportation network, considering the uncertainty of transportation duration between nodes.
Customer demand is also a key factor affecting the multimodal transport scheme. Customer preferences primarily reflect the differences in transportation service quality and orders. Transportation service quality includes economic efficiency, timeliness, and environmental friendliness. Order-related characteristics include shipment time, delivery time window, freight volume, and type of goods. Boyaci et al. [12] investigated a bi-objective multicommodity model for multimodal transportation of hazardous materials. Sun et al. [13] used the soft time window to reflect the customers’ demand for just-in-time transportation. Aiming at improving customer satisfaction and reducing vehicle logistics transportation costs, Zhao et al. [14] established a vehicle logistics route optimization model under the soft time window, and obtained the optimal multimodal transportation scheme meeting the time requirements. Xiao et al. [15] considered the flexible delivery time demand of customers, introduced the soft time window factor into the optimization study of the multimodal transport scheme, constructed the optimization model, and designed the genetic algorithm to solve it, thus obtaining the transport scheme with the best satisfaction. Luo et al. [16] investigated the multi-route planning problem of multimodal transportation for oversize and heavyweight cargo based on reconstruction (MM-OHC-R). Zheng et al. [17] analyzed and integrated the characteristics of multimodal transportation and cold chain logistics, took punctuality and the quality of cold chain foods as indicators of customer satisfaction, and built a path model aiming at maximizing customer satisfaction.
The existing literature mainly studies the influence of uncertain conditions, time window constraints, and carbon emissions on multi-order transportation scheme optimization. Sun et al. [18] established a multicommodity flow bus–railway intermodal transport path optimization model and explored the effects of the fuzzy soft time window and transport time uncertainty on path optimization. Wang et al. [19] proposed an effective triple-phase generate route method (TPGR) to produce a feasible multimodal transport path sequence based on an AOG. Qi et al. [20] constructed a multicommodity flow multimodal transportation scheme optimization model for the multicommodity flow path optimization problem. Kumar et al. [21] proposed an optimization model for designing a sustainable supply chain management (SSCM) network using a multi-objective mixed integer linear programming (MILP) formulation. To develop low-carbon transport and promote sustainable economic development, Zhu et al. [22] took the uncertainty in highway transport speed and trans-shipment time into account in the actual transport process and established multi-objective path-decision models of multimodal transport under different carbon policies. Zweers et al. [23] established a multimodal transport route model with random travel time and overbooking to balance transport time and cost and minimize total cost. Chen et al. [24] studied container usage costs during container shortages and established a multi-objective multimodal transportation optimization model to minimize transportation time and costs. Zhang et al. [25] proposed multivariate multi-scale distribution entropy (MMSDE) and evaluated the complexity of transportation systems using the complexity entropy causal plane (CEPE). Nousson et al. [26] presented a scenario analysis of the future of passenger transport in Europe by assessing the potential impact of energy consumption and CO2 emissions. Liu [27] studied the optimization of cold-chain container multimodal transport routes considering carbon emissions in time-varying networks, and the results showed that the dynamic model of time-varying networks could more truly reflect the transport situation of multimodal networks.
As domestic bulk cargo transportation gradually matures, the characteristics of freight transport will shift from large batches to small batches with high frequency. Ignoring order consolidation during transportation will result in the severe waste of transportation resources and affect transportation efficiency. Among the existing studies on the optimization of multimodal transportation plans for multiple orders, few have considered order consolidation during transportation. Lv et al. [28] addressed the optimization of multimodal transportation plans for small-batch goods with multiple origins and multiple destinations, considering order consolidation, constructing a multimodal transportation plan optimization model to minimize total transportation costs, and designing a genetic algorithm to solve it. Li et al. [29] considered soft time windows for order arrivals and order consolidation with network capacity constraints, establishing a multimodal transportation optimization model to minimize total costs. However, they have overlooked the impact of time window constraints, uncertain freight volumes, and multiple origins and destinations of customer orders on the effectiveness of order consolidation.
Therefore, in this study, to reduce transportation costs and carbon emissions and improve transportation efficiency, all orders are regrouped, and orders with overlapping transportation routes are consolidated for transportation while managing diverse customer demands and considering uncertain conditions. The air–land intermodal transport method is adopted as the main transportation method. The optimization model of a multimodal transport scheme considering order consolidation is constructed, and the improved genetic algorithm combined with the task-riding method is designed to solve it. The results of the study provide decision support for the optimization and sustainable development of an actual multimodal transport scheme.

2. Mathematical Modeling

2.1. Problem Description

In the actual freight multimodal transportation system, facing the needs of different groups of customers, freight transportation enterprises often need to transport a batch of goods from multiple starting points to multiple destinations. However, there will inevitably be partial overlap in the transportation paths of customer orders, and adopting separate transportation for overlapping orders will increase transportation costs and carbon emissions, resulting in greater waste of resources and reduced transportation efficiency. Order consolidation transportation will help solve this problem. The complete transportation path from the starting point to the destination by the combination of air and high-speed railway needs to be constructed, as illustrated in Figure 1. According to specific strategies, customer orders are consolidated and transported together in suitable segments. Within the shipping and receiving areas, high-speed railways are used. Between the hub nodes, air transport and high-speed railways are selected, both of which have fixed schedule constraints. Waiting for scheduled departures incurs storage costs. The transportation time, cost, and carbon emissions for each mode of transportation between nodes are different. The trans-shipment involves certain trans-shipment costs, time, and carbon emissions. Air and high-speed railways may have some uncertain delay times due to bad weather or breakdowns. When orders arrive beyond the customer’s required time window, a time penalty cost is incurred. The objective is to obtain the optimal combination of transportation modes and routes under different punctuality rates, and then minimize the total transportation cost, transportation time, and carbon emissions for all orders.
Considering the actual situation of multimodal transport and the convenience of mathematical modeling and solving, the following model assumptions are made:
  • For the same order, goods should not be split and should only use one mode of transportation between any two nodes.
  • Goods trans-shipment should only occur at nodes, and each node should only have one trans-shipment.
  • Goods should only select one transportation route and one mode of transportation between two nodes.
  • The in-transit transportation speed of each mode of transportation is constant and known.
  • After completing trans-shipment at the current node, goods are transported to the next node by the next available schedule of the selected transportation mode.
  • In this paper, only flight and high-speed railway time delays are considered, excluding road time delays.
  • In-transit and trans-shipment delay times are random variables following a log-normal distribution.

2.2. Order Consolidation Strategy

Assuming a multimodal transport enterprise has several freight orders that need to be transported within a planning period, the initial step is to develop an initial transportation plan for each order. Each initial transportation plan must meet the basic needs of the customer (hereafter, the transportation plans are collectively referred to as tasks in this section). Following a set of rules, one primary task is selected from the N tasks, and the remaining N-1 tasks are referred to as sub-tasks. According to the order consolidation strategy, it is then determined sequentially whether each of the N-1 sub-operations meets the consolidation criteria. If the criteria are met, the task is consolidated, ultimately generating a consolidated transportation plan.

2.2.1. Primary Task Selection Strategy

To enhance the efficiency of order consolidation, the primary task should have characteristics such as large freight volume, long transportation routes, and multiple transportation nodes. Here, the percentage of the traffic volume, line length, and transportation node number of the task i ( i N ) in the value of total tasks are defined as p 1 , p 2 , p 3 , respectively.
p 1 = the   traffic   volume   of   task   i the   total   traffic   volumes   of   total   tasks
p 2 = the   transportation   line   length   of   task   i the   total   transportation   line   lengths   of   total   tasks
p 3 = the   number   of   transproation   nodes   of   task   i   the   total   number   of   transportation   nodes   of   total   tasks
Then, the evaluation factor of the task i ( i N ) is defined as γ = ω 1 p 1 + ω 2 p 2 + ω 3 p 3 , where ω 1 , ω 2 , ω 3 are the weights of each evaluation factor, and ω i [ 0 ,   1 ] , i = 1 , 2 , 3 .
The following flexible selection strategy is used for choosing the main task: firstly, the variable evaluation factor γ of each transportation task is calculated and arranged in descending order; then, a fixed constant, τ ( 0 < τ < 1 ) , is chosen, randomly generating a lower bound, β ( 0 < β < 1 ) ; each task is checked one by one starting from the first task, and the coefficient α ( 0 < α < 1 ) is generated randomly; if α γ > β τ , then the task is the main transportation task.

2.2.2. Order Consolidation Conditions

  • Time Coordination Constraint: After order consolidation, the transportation plan must satisfy the time coordination constraint, which means the sub-task must arrive at the consolidation point and complete the trans-shipment before the primary task departs from that point.
  • Capacity Constraint: After order consolidation, the transportation plan must satisfy the capacity constraint. The consolidation may cause cargo to concentrate in certain advantageous routes, potentially leading to capacity issues.
  • Objective Function Optimization: After order consolidation, the value of the objective function must be better than before consolidation.
The specific order consolidation strategy is depicted in Figure 2. Consider a primary task, NA1-NA2-NA3-NA4-NA5-NA6-NA7, and a sub-task, NB1-NB2-NB3-NB4-NB5. Initially, all nodes on the primary task route are examined, and the Floyd algorithm is employed to identify the node closest to the starting point of the sub-task (NB1), which corresponds to node NA2. The time coordination constraint is then verified for this node; if satisfied, it is designated as the consolidation point; otherwise, the search continues. Subsequently, all nodes on the primary task route after node NA2 are explored to find the node closest to the endpoint of the sub-task (NB5), identified as node NA6. Consequently, the sub-task route transitions from NB1 to NA2 (via shortest path), proceeds along the primary task route from NA2 to NA6, and finally extends from NA6 to NB5. Following this, verification of capacity constraints takes place; if met, an assessment of whether or not objective function value optimization has been achieved for consolidated transportation plans follows. If not optimized, these steps are repeated until all nodes on the primary task route have been traversed.

2.2.3. Order Consolidation Scenarios

It is assumed that the order information is known in advance for a given planning period in this study. If the origin of the main order and the sub-order are the same, the multimodal transport operator can negotiate with the shipper to adjust the dispatch time, provided it does not exceed a four-hour window, without affecting the delivery time of the sub-order. This adjustment allows for the consolidation of orders, thereby improving transportation efficiency. Based on the above order consolidation strategy, the following scenarios 1~4 may arise during the order consolidation process:
  • Scenario 1: Sub-orders and master orders have the same origin and destination. In this scenario, the sub-order is directly combined with the main order for transportation, and the sub-order has the same transportation path and transportation mode as the main order. The specific combined transportation method is shown in Figure 3.
  • Scenario 2: Sub-orders and main orders have the same origin but different destinations. In this scenario, the sub-order and the main order are first combined and transported from the origin O to the nearest city node I of the destination of the sub-order, and then they are transported separately from that node to their destinations. The specific combined transportation method is shown in Figure 4.
Figure 4. Scenario 2 with the same origin and different destinations of main orders and sub-orders.
Figure 4. Scenario 2 with the same origin and different destinations of main orders and sub-orders.
Sustainability 16 06704 g004
  • Scenario 3: Orders have different origins but the sub-order and the main order have the same destination. In this scenario, the sub-order is first transported from its origin to the consolidation city node I on the transportation route of the main order. This node should be the closest city node to the origin of the sub-order that satisfies the time coordination constraint. From this node, the sub-order is consolidated with the main order and they are transported together to the common destination D. The specific consolidation method is illustrated in Figure 5.
Figure 5. Scenario 3 with different origins and the same destination of main orders and sub-orders.
Figure 5. Scenario 3 with different origins and the same destination of main orders and sub-orders.
Sustainability 16 06704 g005
  • Scenario 4: The sub-order and main order have different origins and destinations. In this scenario, the sub-order is first transported from its origin, O1, to the consolidation city node I on the main order’s transportation route (this consolidation node should be the closest city node to the origin of the sub-order that satisfies the time coordination constraint). Then, the sub-order is consolidated with the main order and they are transported together to the separation point, K (the separation city node should be the closest city node to the destination of the sub-order). From this node, the sub-order is transported separately to its final destination. The specific consolidation method is illustrated in Figure 6.

2.3. Model Construction

2.3.1. Symbol Description

The multimodal transport network is abstracted as a graph, G = ( V , K , E ) , as shown in Figure 1, where V is the set of nodes in the network; K is the set of transportation modes; and E is the set of transportation arcs between two nodes. Each transportation arc includes four types of weights: transportation cost, transportation time, carbon emissions, and transportation distance. Considering order consolidation under uncertain conditions and customer demand differences, the symbols used in the multimodal transport scheme optimization model and their definitions are shown in Table 1.

2.3.2. Objective Functions

The model constructed in this study aims to minimize transportation cost, transportation time, and carbon emissions while meeting transportation demands. Therefore, the total objective function min Z is established, including transportation cost, total transportation time, and carbon emissions, which will be described in detail separately below.
min Z = λ 1 C + λ 2 T + λ 3 E
1.
Transportation cost
min C = min ( C 1 + C 2 + C 3 + C 4 + C 5 )
C 1 = r R ( i , j ) A k K ( c i j k f d i j k p r q ˜ p x i j k p ) + ( i , j ) A k K p S q ˜ p d i j k c i j k p x i j k p
C 2 = ( i , j ) A k K c k x i j k , p
C 3 = i V k , l A p P q ˜ p c i k l , p x i k l , p
C 4 = ( i , j ) A k K p P q ˜ p ω 2 W T i j k , p
C 5 = q ˜ p [ ω 2 max ( T min T , 0 ) + ω 1 max ( T T max , 0 ) ]
where Equation (5) represents the minimization of the total transportation cost, where C 1 is the in-transit transportation cost considering order consolidation; C 2 is the fixed cost for using each transportation mode; C 3 is the trans-shipment cost; C 4 is the storage cost for waiting for the scheduled departure; C 5 is the penalty cost for a time delay.
2.
Transportation time
min T = min ( T 1 + T 2 + T 3 )
T 1 = ( i , j ) A k K p P q ˜ p ( t i j k p + D T i j k p ) x i j k p
T 2 = i V k , l K p P q ˜ p ( t i k l p + D T i k l p ) y i k l p
T 3 = ( i , j ) A k K / { 3 } p P W T i j k p x i j k p
where Equation (11) represents the minimization of total transportation time, which is composed of three parts: T 1 is the in-transit transportation time; T 2 is the trans-shipment time; T 3 is the waiting time for the scheduled departure.
3.
Carbon emissions
min E = min ( E 1 + E 2 )
E 1 = ( i , j ) A k K P p q ˜ p e i j k p d i j k x i j k p
E 2 = i V k , l K p P q ˜ p e i k l p y i k l p
where Equation (15) represents the minimization of total carbon emissions, where E 1 is the in-transit transportation carbon emissions; E 2 is the trans-shipment carbon emissions.

2.3.3. Constraints

To facilitate the solution of the model and to consider the impact of order consolidation on the model, the following constraints are established.
k K x i j k p 1 , ( i , j ) A , p P
k K l K y i k l p 1 , i V , p P
x h i k p + x i j l p 2 y i k l p ,   i V , p P
h , i V k K x h i k p i , j V l K x i j l p = { 1 , i = 0 0 ,   i V \ { o , d } 1 , i = d
t i j k p = d i j k v k
p P Q m x i j k p c a p k , i , j V , p P , k K
A T i l p = { t 0 p + t o i l p + D T o i k p ,   p P A T h k p + t h k l p + W T h i l p + t h i l p + D T h i k p ,   i h V \ { o } , p P
C T T i l k p = A T i l p + t i l k p + D T i k l p ,   i V \ { o , d } , p P
D N i k p = ceil [ C T T i k l p 24 ] , i V \ { o , d } , p P
z i j , n k p = { 1 , T i j , n 1 k < mod [ C T T i l k p 24 ] T i j , n k , p P 0 , else
W T i j k p = { n T i j , n k z i j , n k p + 24 ( D N i k p 1 ) C T T i l k p ,   l k   and   k h 0 ,   l = k   or k = h
Pr { T m i n p T p T m a x p } α , p P
y i k l P = 0 , i { o , d } , k , l K , p P
x i j k p , y i k l p , z i j , n k p ( 0 , 1 ) , ( i , j ) A , k , l K
U i j k f 1 p r x i j k p q ˜ p ,   ( i , j ) A , k K , r R
U i j k f p r x i j k p q ˜ p ,   ( i , j ) A , k K , r R
C T T v r Ι Π l k p Π r z v r Ι Π j , n k p Ι r ,   r R , ( k , l ) K
λ 1 C r + λ 2 T r + λ 3 E r p r ( C p + T p + E p ) ,   r R
e i j k p = { e 0 k α 1 , n = 1 e 0 k α 2 , n = 2 e 0 k α m , n = m
where Equation (18) indicates that no more than one mode of transport can be used between any two nodes. Equation (19) states that trans-shipment can occur at most once at any node. Equation (20) ensures transportation continuity. Equation (21) represents the balance of freight flow at nodes. Equation (22) specifies the normal transportation time between two nodes. Equation (23) indicates that the required freight volume at any node should be less than the transportation capacity of the mode k . Equation (24) represents the total time for order p to travel from the origin to a node i using the transportation mode l . Equation (25) represents the total time for order p to travel from the origin to a node i and complete the trans-shipment from mode k to mode l . Equation (26) indicates the total days order p spends to reach node i using a transportation mode k . Equation (27) specifies whether order p chooses the n - th schedule of a transportation mode k from node i to node j . Equation (28) represents the time that order p waits at node i for transport mode k to depart, and is 0 when no trans-shipment occurs or trans-shipment is by road. Equation (29) states that the probability of delivering goods within the specified time should be no less than α. Equation (30) indicates no trans-shipment occurs at the origin and destination. Equation (31) represents the 0–1 binary variables. Equations (32) and (33) specify that the total freight volume between two nodes should meet the lower and upper limits of the selected billing level. Equation (34) indicates that for any consolidated order set, the sub-order should arrive at the consolidation node and complete trans-shipment before the main order departs from the consolidation node. Equation (35) states that the objective function value after order consolidation should be less than the objective function value before consolidation. In Equation (36), e i j k represents the unit carbon emissions of the transportation mode k on the segment i j ; e 0 k represents the initial unit carbon emissions of the transportation mode k ; n represents the number of order consolidations on the segment i j ; α m represents the in-transit carbon emissions discount factor, α m ( 0 , 1 ] with m = 1 , 2 , , α 1 = 1 , and the discount factor decreases with an increasing number of consolidations. It should be noted that trans-shipment carbon emissions were ignored in the order consolidation and fixed schedules were used, which will have some limitations in the actual transportation. Dynamic scheduling should be considered in future research.

2.3.4. Deterministic Transformation of the Model Based on Fuzzy Credibility

Considering that the model constructed in this paper includes fuzzy freight volume parameters, the model is converted to a deterministic form using chance-constrained programming methods [30]. The objective value f ˜ is the optimal value of the objective function f ( x , ε ) under the condition that the confidence level is greater than β . Therefore, the optimization model with fuzzy parameters can be expressed in the form of Equation (37).
{ min f ˜ s . t P o s { f i ( x , ε ) f ˜ i } β i P o s { g j ( x , ε ) 0 , j = 1 , 2 , .... , p } α j
where x is the decision variable; ε is the vector of fuzzy parameters; Pos{ } denotes the probability of the event inside the brackets; f i ( x , ε ) is the objective function with fuzzy parameters; g j ( x , ε ) represents the constraints with fuzzy parameters; β is the confidence level of the objective function; α is the confidence level of the constraints.
Therefore, a solution to the problem is feasible only if the probability of the constraints g j ( x , ε ) 0 , j = 1 , 2 , .... , p is not less than α j . If the objective function includes fuzzy parameters, multiple possibilities satisfy the condition P o s { f i ( x , ε ) f ˜ i } β i . Hence, for the minimization problem, the value of the objective function in the optimization model can be expressed in the form of Equation (38).
f ˜ i = min { P o s { f i ( x , ε ) f ˜ i } β i }
Since the objective function value and constraints of the constructed model include fuzzy freight volume parameters, the above fuzzy chance-constrained programming method can be used to transform the multimodal transport planning model into the following form:
Objective function:
min Z ˜
Constraints:
P o s { ( λ 1 min C + λ 2 min T + λ 3 min E ) Z ˜ } α
P o s { p P q ˜ p x i j k , p c a p k } β
where Equation (40) represents the minimum value achievable under the confidence level α , and Equation (41) indicates that the probability of the freight volume between city nodes i and node j exceeding their capacity limit is not less than the confidence level β .
According to Sun et al. [31], when a deterministic number a and a trapezoidal fuzzy number b ˜ = ( b 1 , b 2 , b 3 , b 4 ) are given, using fuzzy credibility, they have the following relationship:
C r { a b ˜ } = { 1 ,   a b 4 b 4 2 b 3 + a 2 ( b 4 b 3 ) ,   b 3 a b 4 0.5 ,   b 2 a b 3 a b 1 2 ( b 2 b 1 ) ,   b 1 a b 2 0 ,   else
Based on Equation (42), the objective function and constraints containing fuzzy numbers can be clarified. It is known that when the confidence level of the customer’s fuzzy freight volume is θ [ 0 , 0.5 ] , C r { a b ˜ } θ and a b 1 2 θ ( b 2 b 1 ) , the parameter q ˜ in the objective function and constraints can be converted to
2 θ q 2 + ( 1 2 θ ) q 1
When the confidence level of the customer’s fuzzy freight volume is θ , [ 0.5 , 1 ] , C r { a b ˜ } θ and b 4 2 b 3 + a 2 θ ( b 4 b 3 ) , the parameter q ˜ in the objective function and constraints can be converted to
2 θ ( q 4 q 3 ) ( q 4 2 q 3 )

3. Solution Algorithm Design

In this section, we design a basic genetic algorithm (GA), develop an improved genetic algorithm based on stochastic simulation techniques to address the characteristics of the model with random delay times, and then propose an improved genetic algorithm based on the task riding method for order consolidation.

3.1. Basic Genetic Algorithm

1.
Coding and Decoding
This paper adopts a real-number coding method. A single order consists of two chromosome segments: the first segment is the transportation node coding, and the second segment is the transportation mode coding. The transportation modes are represented by 1, 2, and 3, corresponding to air, rail, and road transportation modes, respectively. Figure 7 illustrates the encoding and decoding process. Suppose there are P orders in total. The individual transportation plans for each order are combined to generate a multi-order transportation plan individually, as shown in Figure 8.
2.
Population Initialization
The population initialization method is designed based on the characteristics of the multimodal transport network. The specific steps are as follows:
    • Step 1: Generate the adjacency matrix A and the matrix M of transportation modes existing between any two nodes based on the multimodal transport network. For the adjacency matrix, nodes are connected if there is a transportation mode between two nodes.
    • Step 2: Generate legitimate transportation paths based on the topological sorting rules combined with the adjacency matrix A . The node numbers in the path are used as the coding for chromosome segment one. Then, randomly select any transportation mode between nodes from the matrix M to generate chromosome segment two, thus obtaining the single-order transportation plan chromosome. This process is repeated until the desired number of single-order transport plan chromosomes is generated, and they are combined to obtain the individuals of the initial population.
    • Step 3: Stop if the population size meets the requirement; otherwise, return to step 2.
3.
Selection Operation
To avoid irrationality in the selection of populations, the selection method was improved and is as follows: first, sort the individuals in the population in descending order of fitness values; then, duplicate the top 25% of individuals to form 50% of the new population; directly place the individuals ranged from 25% to 50% into the new population; calculate the similarity of all individuals in the population to the current optimal individual; sort the individuals in descending order of similarity; and select the individuals with the highest similarity to complete the new population. The similarity calculation method is shown in Equation (45).
D = j = 1 n ( x j x b e s t , j )
In the formula, D represents the similarity, n represents the number of objective functions, x j represents the value of the objective function j for the individual x , and x b e s t , j represents the value of the current best individual’s objective function.
4.
Crossover Operation
There are two cases of chromosome crossover selection. The first case is that there are the same nodes between the two parent chromosomes except the origin and the endpoint. The second case is that there is no node in common between the two parent chromosomes. In order to prevent errors in the starting and ending point information, an improved single-point crossover method is designed in this paper.
For the first case, a common node from the parent chromosomes is chosen as the crossover point. If there are multiple common nodes, one is randomly selected, and then the gene segments after the crossover point are exchanged to produce two new chromosomes. These two chromosomes are feasible, which is illustrated in Figure 9.
Since real-world networks are often incomplete, illegal individuals may be generated during the crossover process for the second case. As shown in Figure 10, node 1 is the origin, and node 7 is the destination. Two legal paths, 1-3-6-7 and 1-2-4-5-7, are selected as parent chromosomes. From Figure 11, a gene position {3,2} is randomly selected for the crossover operation. However, because there is no transportation arc connecting nodes 2 and 6, the resulting sub-path 2 is an illegal path. Therefore, the Floyd algorithm must be used to find a valid path from node 2 to node 6, making the offspring chromosome 2 a valid transportation plan.
5.
Mutation Operation
Before mutation, the individuals in the population are first decomposed into clusters in order, and then the mutation operation is performed within each order cluster. Two cases need to be equally considered in the mutation process: the first case is that the mutation point is in chromosome segment one, and the second case is that the mutation point is in chromosome segment two.
For the first case, as shown in Figure 12a, a random node (e.g., node 4) is selected. The Floyd algorithm is used to find a valid path from node 4 to node 7. Chromosome segment two then randomly fills in valid genes according to the mutated genes in chromosome segment one to complete the mutation.
For the second case, as shown in Figure 12b, a mutation position is randomly selected from chromosome segment two. It is then determined whether there are other transportation modes available between the corresponding nodes. If there are, a new transportation mode is randomly selected to replace the original mode; otherwise, no mutation occurs.

3.2. Improved Genetic Algorithm Based on Stochastic Simulation Technique

1.
Objective Function Value Calculation
Considering the uncertainty of delay times represented by random variables, the objective function value of the transportation scheme cannot be accurately calculated. A stochastic simulation technique is introduced in the present study. By performing multiple simulations, a sufficient number of samples for the objective function values are obtained and the final objective function value of the scheme is estimated through the average value of the sample. The stochastic simulation algorithm is shown in Table 2.
2.
Fitness Values and Constraint Handling
The model built in this paper has a total of three objective function values, and all of them have the minimum value as the optimization objective; therefore, the inverse of the objective function is used as the fitness function, as shown in Equation (46).
F = 1 / ( λ 1 C + λ 2 T + λ 3 E )
To achieve the purpose of deleting illegal solutions, this paper assigns the objective function values to the individuals that do not satisfy the constraints. In this case, the on-time rate of the individual is calculated as follows:
  • Step 1: Input the individual, assuming there are p orders to be decided.
  • Step 2: Uniformly generate N samples based on the delay time probability distribution function.
  • Step 3: Calculate the transportation time T i , i = 1 , 2 , , p of each order in the individual under each sample.
  • Step 4: Count the number n i of samples where the transportation time T i of each order is within the delivery time window.
  • Step 5: Calculate the punctuality rate of each order in the individual, α i = n i / N .
  • Step 6: Calculate the individual’s punctuality rate θ . If the punctuality rate constraint is not met, set the fitness to zero; otherwise, θ = ( i = 1 p α i ) / p .

3.3. Improved Genetic Algorithm Based on Task-Riding Method

Based on the above algorithm, the transportation plans (hereinafter referred to as “tasks”) that meet the basic conditions for each order are obtained, and then an initial main task is selected from these tasks. The remaining tasks become sub-tasks. Then, one sub-task is selected to determine if it meets the order consolidation conditions. If it does, the sub-task is included in the order consolidation set; otherwise, the remaining sub-tasks are sequentially selected to determine if they can be consolidated. This process continues until all sub-tasks have been examined, resulting in the first-order consolidation set. A new main task is then selected from the remaining non-consolidated tasks, and the above steps are repeated to generate the second-order consolidation set. This iterative process continues until the entire order consolidation transportation plan is generated. The specific flow is shown in Table 3.

3.4. Algorithm Flowchart

The overall process of the improved genetic algorithm combined with the task-riding method is shown in Figure 13.

4. Case Analysis

4.1. Case Description and Parameter Setting

Consider that in reality, within a planning period, orders received by a multimodal transport company may be dispersed and have different starting and receiving points. To better align with actual conditions and explore the impact of multiple origins and destinations on the benefits of order consolidation, five shipping points and four receiving points are set, with some of these points located in the middle of the network. The specific structure of the multimodal transport network is shown in Figure 14. The order details and related parameters for transportation are shown in Table 4, Table 5, Table 6, Table 7, Table 8, Table 9, Table 10 and Table 11. Table 4 provides the transportation distance data between node pairs. Table 5 shows the capacity constraints data of different modes of transportation in each transport arc, which determines the final transportation times and order combination mode. Table 6 is the baseline order information, including the origin–destination, dispatch time, delivery deadline, and fuzzy freight weight. Table 7 gives the four order consolidation scenarios as introduced in Section 2.2.3, but the information on dispatch time, delivery deadline, and fuzzy freight weight are the same as in Table 6. Table 8, Table 9, Table 10 and Table 11 give the parameters of the time, speed, cost, and carbon emissions in each transport mode.

4.2. Results Analysis of Scheme Optimization with and without Order Consolidation

Taking Order Scenario 4 as an example, the solution was obtained using MATLAB R2022a. After repeated pre-testing, the number of random simulations N was set to 1000, the initial population size was 100, the maximum number of genetic iterations was 200, the crossover probability p c was 0.9, the mutation probability p m was 0.3, the probability α of the opportunity constraint for on-time delivery was 0.6, the fuzzy preference value θ for demand quantity was 0.6, and the weights of the objective functions were all 1/3. The convergence of each objective function is shown in Figure 15, where convergence was reached at around iteration 118. The optimal transportation scheme for order consolidation is shown in Figure 16.
To investigate the effect of order consolidation on the optimization results of the transportation scheme, the percentage change in the objective function value before and after order consolidation was defined as shown in Equation (47).
Δ obj = M f , A - M f , B M f , B
where M f , A is the scheme objective function value after consolidation, and M f , B is the scheme objective function value before consolidation.
The total transportation cost, time, and carbon emissions of the scheme before and after order consolidation were calculated, as well as the value of each order, respectively. The results are shown in Table 12. It can be seen that after the consolidation, the total cost is 271,577 RMB, which has a decrease of 16.6%; the total carbon emission is 87.8 t, which has a decrease of 24.69%; the total time is 211.04 h, which has an increase of 5.56%. Most of the orders have decreased in transportation cost and carbon emissions and increased in transportation time compared with no consolidation, such as Or1, Or3, Or6, Or7, etc. However, a single order may increase the transportation cost and carbon emissions and reduce transportation time, such as Or10, which indicates that in order to seek the overall optimization of the scheme, the benefits of some orders may be lost with order consolidation. The above results verify the advantages of the designed order consolidation strategy and algorithm in reducing transportation costs and carbon emissions. This also suggests that intermodal operators need to consider the global situation and uniformly transport and plan multiple orders with different origin and destination and time window constraints to seek overall optimization.

4.3. Impact of Customer Preferences on Order Consolidation

To explore the impact of customer preferences on order consolidation, the parameters Δ o b j for different customer types were calculated, which include four customer types, i.e., price-sensitive type 1, time-sensitive type 2, timeand price-sensitive type 3, and time- and carbon emission-sensitive type 4. The results are shown in Figure 17, and the values of the customer categories and the corresponding weights are shown in Table 13.
From Figure 17, for all four customer types, both transportation cost and carbon emissions decrease, while transportation time increases compared with no order consolidation. For time-sensitive customers, a 2.4% increase in transportation time, an 11% decrease in transportation cost, and an 8% decrease in carbon emissions occur after order consolidation compared with no consolidation, which is the smallest compared with the other customer types. This is because order consolidation may increase the transportation time for each order, and when customers have high expectations for transportation time, the orders of consolidated transportation will decrease. But for cost-sensitive customers, a 9.7% increase in transportation time, a 22.3% decrease in transportation cost, and a 31.1% decrease in carbon emissions occur after order consolidation compared with no consolidation, which is the largest compared with the other customer types. The reason is that order consolidation can directly reduce transportation costs, and when customers have a strong preference for reducing costs, they are more likely to choose plans with more consolidated orders. The changes in the values of the objective functions for timeand price-sensitive customers and timeand carbon emission-sensitive customers are intermediate. This indicates that order consolidation has positive effects for all customer types, and the effects become more significant as the preferences increase of customers for cost and carbon emissions.
To further investigate the influence of the transportation time preference degree on order consolidation, four scenarios with different weights of 0.2, 0.4, 0.6, and 0.8 for the time objective function are set sequentially, and the other objective function values are the average value of the remaining weights that can be assigned. The values Δ o b j  of each objective function with the increase in the transportation time weight are shown in Figure 18. It can be seen that compared with no order consolidation, with the increase in the transportation time weight, the increase rate of total transportation time and the decrease rate of total transportation cost and carbon emission both decrease. This indicates that when the degree of customers’ preference for transportation time is greater, their expectation of order consolidation is smaller, and order consolidation transportation will be less frequent.

4.4. Analysis of Order Consolidation Results under Different Scenarios

The influences of order consolidation for different transportation scenarios shown in Section 2.2.3 are further analyzed here. Figure 19 shows the results of the percentage change in the objective function values of different scenarios before and after consolidation. It can be seen that the transportation cost and carbon emissions both decrease, but the transportation time increases after consolidation. For the transportation cost and carbon emissions under different scenarios, the most significant reduction was obtained for Scenario 1 with decreases of 53.68% and 76.81%, followed by Scenario 2, Scenario 3, and Scenario 4. For Scenario 1, with the same origin and destination of main orders and sub-orders, the merging transportation of the whole path can be easily completed through the appropriate adjustment of sub-order shipment time. With the gradual increases in origins and destinations for other scenarios, the transportation time will increase due to the search for the separation points, increasing transit time, and the waiting time of the main order for the sub-orders, which eventually leads to the decrease in the reduction in the transportation cost and carbon emissions.
For transportation time under different scenarios, the value Δ o b j of Scenario 3, with different origins and the same destination of main orders and sub-orders, is the largest, at 31.4%, and the value increases gradually from Scenario 1 to Scenario 3, but the smallest value occurs for Scenario 4. Compared with Scenario 2, with the same origin and different destinations, the transportation time of Scenario 3 shows a 16.25% increase, which indicates that the time consumed waiting for the main order at the merging point is much longer than that consumed for the splitting of sub-orders to transport them from the separating point. Multimodal operators should try to avoid time constraints when formulating a transportation plan for order merging for time-sensitive customers. The percentage change in the transportation time of Scenario 4 is smaller than that of Scenario 1, which may be due to the increased restrictions on order consolidation, resulting in more unconsolidated orders. Therefore, when developing a consolidated transportation plan for orders, multimodal operators should try to avoid orders with different origins, especially those with long distances between origins.
To further explore the preference levels of different customer types for order consolidation in various scenarios, the order consolidation benefit value W  is defined as shown in Equation (48).
W = ( ω 1 Δ C + ω 2 Δ T + ω 3 Δ E )
where Δ C , Δ T , and Δ E represent the percentage changes in transportation cost, transportation time, and carbon emissions, respectively, after consolidation, and ω 1 , ω 2 , and ω 3 are the weights of customer preferences for transportation cost, transportation time, and carbon emissions, ω i [ 0 , 1 ] ,   i = 1 , 2 , 3 . And then, substituting the percentage changes in the objective function value in each scenario into Equation (43), the order consolidation benefit values will be obtained for different customer types in various scenarios, as shown in Figure 20. It can be seen that the price-sensitive, time and price-sensitive, and time and carbon emission-sensitive merger benefit values are all greater than 0, which indicates that all three types of customers are willing to engage in order consolidation under each scenario. For time-sensitive customers, only order consolidation under Scenario 1 is meaningful, and the consolidation benefit values under the rest of the scenarios are negative, which indicates that under Scenario 2, Scenario 3, and Scenario 4, time-sensitive customers have negative attitudes towards order consolidation; therefore, when planning transportation scenarios, multimodal operators should fully consider the differentiated needs of the customers and reasonably formulate transportation scenarios for different order scenarios.

5. Conclusions

This paper examines the optimization of multimodal transport schemes, considering order consolidation under uncertainty conditions. Air and high-speed railway multimodal transport is selected, and uncertain delay times, time window constraints, and differentiated customer needs are also considered. The optimization model aims to minimize total transportation cost, time, and carbon emissions while meeting delivery time windows, punctuality rates, and capacity constraints. An improved genetic algorithm combined with a ride-sharing scheduling method is designed. Empirical verification demonstrates both the feasibility of the optimization model and the effectiveness of the solution method.
The results show that with the increase in the number of origin–destination pairs, order consolidation will reduce multimodal transport costs and carbon emissions but increase transportation time, and the advantages of cost and carbon emission reduction will vary with different origin–destination scenarios, which are ranked in the order of single-origin single-destination, single-origin multi-destination, multi-origin single-destination, and multi-origin multi-destination. Taking the fourth scenario as an example, the cost and carbon emissions decrease by 16.6% and 26.69%, respectively, and the time increases by 5.56% compared with no consolidation. This validates the benefits of the proposed order consolidation strategy and algorithm in mitigating transportation costs and carbon emissions, aiming for an overall optimal solution through task consolidation and multi-order planning. In addition, for the sensibility of customer demands, it is found that order consolidation has an advantage for price-sensitive, time and price-sensitive, as well as time and carbon emission-sensitive customers for all order scenarios; however, it is specifically beneficial for time-sensitive customers only in single-origin single-destination scenarios.
In the future, further studies will focus on the dynamic scheduling constraints of air and high-speed rail transportation to improve the model’s potential to solve real-world complex scenarios. Then, we will try to develop an application-type interface for users to provide technical support to multimodal transport operators.

Author Contributions

Conceptualization, P.Z. and Q.S.; methodology, P.Z., C.K. and X.L.; software, X.L. and C.K.; validation, P.Z. and W.C.; formal analysis, P.Z.; investigation, P.Z. and X.L.; resources, Q.S.; data curation, C.K. and X.L.; writing—original draft preparation, C.K. and X.L.; writing—review and editing, P.Z., Q.S. and W.C.; visualization, C.K. and X.L.; supervision, P.Z.; project administration, P.Z.; funding acquisition, P.Z. and Q.S. 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 U2233208, the Opening Fund of the Key Laboratory of Civil Aviation Thermal Disaster Prevention and Emergency, Civil Aviation University of China, grant number RZH2021-KF-02, the Opening Fund of the Key Laboratory of Civil Aviation Emergency Science & Technology (CAAC), Nanjing University of Aeronautics and Astronautics, grant numbers NJ2022022 and NJ2023025.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The original contributions presented in the study are included in the article; further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Ralf, E.; Jan, P.M.; Johannes, R. Tactical network planning and design in multimodal transportation—A systematic literature review. Res. Transp. Bus. Manag. 2020, 35, 100462. [Google Scholar]
  2. Delbart, T.; Molenbruch, Y.; Braekers, K.; Caris, A. Uncertainty in intermodal and synchromodal transport: Review and future research directions. Sustainability 2021, 13, 3980. [Google Scholar] [CrossRef]
  3. Lu, Y.P.; Chen, F.; Zhang, P. Multi-objective Optimization of Multimodal Transportation Route Problem Under Uncertainty. Eng. Let. 2022, 30, 1640–1646. [Google Scholar]
  4. Xu, Z.; Jin, F.Y.; Yuan, X.M.; Zhang, H.Y. Low-Carbon Multimodal Transportation Path Optimization under Dual Uncertainty of Demand and Time. Sustainability 2021, 13, 8180. [Google Scholar] [CrossRef]
  5. Lu, Y.; Lang, M.X.; Sun, Y.; Li, S.Q. A fuzzy intercontinental road-rail multimodal routing model with time and train capacity uncertainty and fuzzy programming approaches. IEEE Access 2020, 8, 27532–27548. [Google Scholar] [CrossRef]
  6. Qi, Q.Y.; Kwon, O.K. Exploring the Characteristics of High-Speed Rail and Air Transportation Networks in China A Weighted Network Approach. J. Int. Logist. Trade 2021, 19, 96–114. [Google Scholar] [CrossRef]
  7. Li, L.; Zhang, Q.W.; Zhang, T.; Zou, Y.B.; Zhao, X. Optimum Route and Transport Mode Selection of Multimodal Transport with Time Window under Uncertain Conditions. Mathematics 2023, 11, 3244. [Google Scholar] [CrossRef]
  8. Savoji, H.; Mousavi, S.M.; Antucheviciene, J.; Pavlovskis, M. A Robust Possibilistic Bi-Objective Mixed Integer Model for Green Biofuel Supply Chain Design under Uncertain Conditions. Sustainability 2022, 14, 13675. [Google Scholar] [CrossRef]
  9. Zhou, Q.; Wang, Z.; Chen, J.M.; Tseng, M.L.; Luan, H.M.; Ali, M.H. Modelling green multimodal transport route performance with witness simulation software. J. Clean. Prod. 2020, 248, 119245. [Google Scholar]
  10. Ziaei, Z.; Jabbarzadeh, A. A multi-objective robust optimization approach for green location-routing planning of multi-modal transportation systems under uncertainty. J. Clean. Prod. 2021, 291, 125293. [Google Scholar] [CrossRef]
  11. Peng, Y.; Yong, P.C.; Luo, Y.J. The route problem of multimodal transportation with timetable under uncertainty: Multi-objective robust optimization model and heuristic approach. RAIRO-Oper. Res. 2021, 55, S3035–S3050. [Google Scholar] [CrossRef]
  12. Boyaci, A.C.; Gencer, C. A bi-objective multi-commodity model for multimodal transportation of hazardous materials: A case study of Turkey. J. Fac. Eng. Archit. Gaz. 2021, 36, 13–26. [Google Scholar]
  13. Sun, Y.; Liang, X.; Li, X.Y.; Chen, Z. A Fuzzy Programming Method for Modeling Demand Uncertainty in the Capacitated Road–Rail Multimodal Routing Problem with Time Windows. Symmetry 2019, 11, 91. [Google Scholar] [CrossRef]
  14. Zhao, W.Y. Optimal Fixed Route for Multimodal Transportation of Vehicle Logistics in Context of Soft Time Windows. Sci. Program. 2021, 2021, 2657918. [Google Scholar] [CrossRef]
  15. Xiao, H.; Gong, H.J.; Wang, X.K.; Hang, B. Routes Choice in the International Intermodal Networks under the Soft Time Window. Wirel. Commun. Mob. Com. 2022, 2022, 3355883. [Google Scholar] [CrossRef]
  16. Luo, Y.; Zhang, Y.G.; Huang, J.X.; Yang, H.Y. Multi-route planning of multimodal transportation for oversize and heavyweight cargo based on reconstruction. Comput. Oper. Res. 2021, 128, 105172. [Google Scholar] [CrossRef]
  17. Zheng, C.J.; Sun, K.; Gu, Y.H.; Shen, J.X.; Du, M.Q. Multimodal Transport Path Selection of Cold Chain Logistics Based on Improved Particle Swarm Optimization Algorithm. J. Adv. Transport. 2022, 2022, 5458760. [Google Scholar] [CrossRef]
  18. Sun, Y.; Li, X.Y. Fuzzy Programming Approaches for Modeling a Customer-Centred Freight Routing Problem in the Road-Rail Intermodal Hub-and-Spoke Network with Fuzzy Soft Time Windows and Multiple Sources of Time Uncertainty. Mathematics 2019, 7, 739. [Google Scholar] [CrossRef]
  19. Wang, Z.Z.; Zhang, M.H.; Chu, R.J.; Zhao, L.Y. Modeling and Planning Multimodal Transport Paths for Risk and Energy Efficiency Using AND/OR Graphs and Discrete Ant Colony Optimization. IEEE Access 2020, 8, 132642–132654. [Google Scholar] [CrossRef]
  20. Qi, Y.X.; Harrod, S.; Psaraftis, H.N.; Lang, M.X. Transport service selection and routing with carbon emissions and inventory costs consideration in the context of the Belt and Road Initiative. Transport. Res. E-Log. 2022, 159, 102630. [Google Scholar] [CrossRef]
  21. Kumar, A.; Kumar, K. A multi-objective optimization approach for designing a sustainable supply chain considering carbon emissions. Int. J. Syst. Assur. Eng. 2024, 15, 1777–1793. [Google Scholar] [CrossRef]
  22. Zhu, C.; Zhu, X.N. Multi-Objective Path-Decision Model of Multimodal Transport Considering Uncertain Conditions and Carbon Emission Policies. Symmetry 2022, 14, 221. [Google Scholar] [CrossRef]
  23. Zweers, B.G.; van der Mei, R.D. Minimum costs paths in intermodal transportation networks with stochastic travel times and overbookings. Eur. J. Oper. Res. 2022, 300, 178–188. [Google Scholar] [CrossRef]
  24. Chen, D.; Zhang, Y.; Gao, L.P.; Thompson, R.G. Optimizing Multimodal Transportation Routes Considering Container Use. Sustainability 2019, 11, 5320. [Google Scholar] [CrossRef]
  25. Zhang, Y.; Shang, P. The complexity–entropy causality plane based on multivariate multiscale distribution entropy of traffic time series. Nonlinear Dynam. 2019, 95, 617–629. [Google Scholar] [CrossRef]
  26. Noussan, M.; Tagliapietra, S. The effect of digitalization in the energy consumption of passenger transport: An analysis of future scenarios for Europe. J. Clean. Prod. 2020, 258, 120926. [Google Scholar] [CrossRef]
  27. Liu, S.C. Multimodal Transportation Route Optimization of Cold Chain Container in Time-Varying Network Considering Carbon Emissions. Sustainability 2023, 15, 4435. [Google Scholar] [CrossRef]
  28. Lv, B.W.; Yang, B.; Zhu, X.L.; Li, J. Operational optimization of transit consolidation in multimodal transport. Complut. Ind. Eng. 2019, 129, 454–464. [Google Scholar] [CrossRef]
  29. Li, Z.J.; Liu, Y.; Yang, Z. An effective kernel search and dynamic programming hybrid heuristic for a multimodal transportation planning problem with order consolidation. Transport. Res. E-Log. 2021, 152, 102408. [Google Scholar] [CrossRef]
  30. Men, J.K.; Jiang, P.; Xu, H. A chance constrained programming approach for HazMat capacitated vehicle routing problem in Type-2 fuzzy environment. J. Clean. Prod. 2019, 237, 117754. [Google Scholar] [CrossRef]
  31. Sun, Y.; Li, X.Y.; Liang, X.; Zhang, C. A Bi-Objective Fuzzy Credibilistic Chance-Constrained Programming Approach for the Hazardous Materials Road-Rail Multimodal Routing Problem under Uncertainty and Sustainability. Sustainability 2019, 11, 2577. [Google Scholar] [CrossRef]
Figure 1. Schematic diagram of the multimodal transportation network.
Figure 1. Schematic diagram of the multimodal transportation network.
Sustainability 16 06704 g001
Figure 2. Order consolidation strategy.
Figure 2. Order consolidation strategy.
Sustainability 16 06704 g002
Figure 3. Scenario 1 with the same origin and destination of main orders and sub-orders.
Figure 3. Scenario 1 with the same origin and destination of main orders and sub-orders.
Sustainability 16 06704 g003
Figure 6. Scenario 4 with different origins and destinations of main orders and sub-orders.
Figure 6. Scenario 4 with different origins and destinations of main orders and sub-orders.
Sustainability 16 06704 g006
Figure 7. Encoding and decoding.
Figure 7. Encoding and decoding.
Sustainability 16 06704 g007
Figure 8. Composition of multiple chromosomes.
Figure 8. Composition of multiple chromosomes.
Sustainability 16 06704 g008
Figure 9. Crossover at the same node for the first case.
Figure 9. Crossover at the same node for the first case.
Sustainability 16 06704 g009
Figure 10. Schematic diagram of multimodal transport network.
Figure 10. Schematic diagram of multimodal transport network.
Sustainability 16 06704 g010
Figure 11. Crossover at the same gene position for the second case.
Figure 11. Crossover at the same gene position for the second case.
Sustainability 16 06704 g011
Figure 12. Chromosome mutation.
Figure 12. Chromosome mutation.
Sustainability 16 06704 g012
Figure 13. Flowchart of improved genetic algorithm for solving the order consolidation problem.
Figure 13. Flowchart of improved genetic algorithm for solving the order consolidation problem.
Sustainability 16 06704 g013
Figure 14. Multimodal transport network diagram.
Figure 14. Multimodal transport network diagram.
Sustainability 16 06704 g014
Figure 15. Convergence of objective function values.
Figure 15. Convergence of objective function values.
Sustainability 16 06704 g015
Figure 16. Combined transportation plan for orders.
Figure 16. Combined transportation plan for orders.
Sustainability 16 06704 g016
Figure 17. Results of the parameters Δ o b j  for different customer types.
Figure 17. Results of the parameters Δ o b j  for different customer types.
Sustainability 16 06704 g017
Figure 18. The variation trend in Δ o b j  with increasing transportation time weight.
Figure 18. The variation trend in Δ o b j  with increasing transportation time weight.
Sustainability 16 06704 g018
Figure 19. Benefits of order consolidation in different scenarios.
Figure 19. Benefits of order consolidation in different scenarios.
Sustainability 16 06704 g019
Figure 20. Order consolidation benefit values for different customer types in each scenario.
Figure 20. Order consolidation benefit values for different customer types in each scenario.
Sustainability 16 06704 g020
Table 1. Symbol descriptions.
Table 1. Symbol descriptions.
Set SymbolsDefinitions
V Set of city nodes, where h , i , j V , o is the starting point, d is the endpoint.
K Set of transportation modes, k , l K .
A Set of transportation arcs between two nodes, A = { A i j k | i , j V , k K } .
P Set of transportation orders, p P .
r Set of consolidated orders, p r .
R Set of order consolidations, r R .
S Set of unconsolidated orders, where r R r + S = P .
Parameter
Symbols
Definitions
M A sufficiently large positive integer.
C Total transportation cost.
T Total transportation time.
E Total carbon emissions.
q ˜ p Fuzzy freight volume of order.
T p A r r i Arrival time at the destination for the order p .
v k Transportation speed of the mode k f - th .
[ T min p , T max p ] Time window constraint of order p .
c a p k Capacity limitation of transportation mode k .
ω 1 Penalty cost per unit time for late arrival of order beyond the time window.
ω 2 Storage cost per unit time for early arrival of order before the time window.
c i j k p Unit transportation cost of the order p from node i to node j using mode k .
c k Fixed cost of using transportation mode k .
c i k l p Unit cost for order p transferring from mode k to mode l at node i .
e i j k p Unit carbon emissions of order p from node i to node j using mode k .
e i k l p Unit carbon emissions for order p transferring from mode k to mode l at node i .
d i j k Transportation distance between nodes i and j .
t 0 p Start time for order p .
t i j k p Determined transportation time of order p from node i to node j using mode k .
D T i j k p Uncertain delay time of order p from node i to node j using mode k .
t i k l p Determined transfer time of order p from mode k to mode l at node i .
D T i k l p Uncertain delay time of order p transferring from mode k to mode l at node i .
A T i k p Total time for order p to travel from start node i to node using mode k .
C T T i k l p Total time for order p to reach node i and complete transfer from mode k to mode l .
T i j , n k Departure time of the n - th trip of mode k from node i to node j .
W T i j k p Waiting time for order p at node i for the next j trip of mode k .
D N i k p Number of days order p travels to node i using mode k .
z i j , n k p Binary variable indicating whether order p uses the n - th trip of mode k from node i to node j (1 if yes, 0 otherwise).
C 1 In-transit transportation cost considering order consolidation.
C Transportation cost objective function value considering order consolidation.
c i j k f Unit transportation cost determined by the freight volume f grade for mode k between node i and node j .
U i j k f 1 Lower limit of the f - t h freight volume grade for mode k between node i and node j .
U i j k f Upper limit of the f - t h freight volume grade for mode k between node i and node j .
p Ι r Main order in the r - t h consolidated order set.
p Π r Sub-order in the r - t h consolidated order set.
v r Ι Π Consolidation node for main order p Ι r and sub-orders p Π r in the r - t h consolidated order set.
C r Transportation cost of the r - t h consolidated order set.
T r Transportation time of the r - t h consolidated order set.
E r Carbon emissions of the r - t h consolidated order set.
C p Transportation cost of order p without consolidation.
T p Transportation time of order p without consolidation.
E p Carbon emissions of order p without consolidation.
Decision VariablesDefinitions
x i j k p Binary variable indicating whether order p is transported from node i to node j using mode k (1 if yes, 0 otherwise).
y i k l p Binary variable indicating whether order p is transferred from mode k to mode l at node i (1 if yes, 0 otherwise).
Table 2. Stochastic simulation algorithm.
Table 2. Stochastic simulation algorithm.
Input: Transportation scheme T r a n s p l a n
Output: The transportation cost, time, and carbon emissions of the scheme
1 Random delay time D ˜ T .
2 Number of random simulations N
3 for i = 1 : N
4  M C ( i ) = f C ( T r a n s p l a n , D ˜ T )
5  M T ( i ) = f T ( T r a n s p l a n , D ˜ T )
6  M E ( i ) = f E ( T r a n s p l a n , D ˜ T )
7  i = i + 1
8 end
9 return C = m e a n ( s u m ( M C ) ) ; T = m e a n ( s u m ( M T ) ) ; E = m e a n ( s u m ( M E ) ) .
Table 3. Task-riding algorithm.
Table 3. Task-riding algorithm.
Input: Set of transportation schemes for each order
Output: Combined transportation schemes for orders
1 Set the order to be consolidated as S , and the current order set S = P .
2 Set the consolidated order as r i , and the current order set r i = r 1 .
3 Set the unconsolidated orders as T , and the current order set T =
4 while S > 1 & & i < n ;
5
Select a main task p Ι r from the set S of orders to be consolidated and add it to the order consolidation set r i .
6 Update the current set of orders to be consolidated S = S p Ι r .
7 Select a secondary task p Π r from the set S of orders to be consolidated.
8 Update the current set of orders to be merged: S = S p Π r .
9
Determine if the main task p Ι r and the secondary task p Π r satisfy the consolidated conditions. If they do, add them to the order consolidation set r i ; otherwise, add them to the unconsolidated order set T .
10
If S equals 0, store the order consolidation set r i to R and i = i + 1 , then go to step 11; otherwise, go to step 7.
11 Update the current set of transportation schemes for consolidating: S = T .
12
If S is greater than 1 and i is less than n , update the set of orders to be consolidated,
T = and go to step 5; otherwise, store the unconsolidated order set R and go to
step 13.
13
Output the entire combined transportation schemes R .
14
End.
Table 4. Transportation distance data between node pairs.
Table 4. Transportation distance data between node pairs.
Node-to-NodeTransportation Distance (km)Node-to-NodeTransportation Distance (km)
AirlinesRailroadsRoadsAirlinesRailroadsRoads
1-41261447-151133
2-51712237-171967
2-61601797-182077
3-52562428-9120145
3-63013099-12857964
4-74446679-1411301267
4-94048719-15872948
4-116959-171822
4-1212619-181773
4-14157610-117279
4-15125411-12630695
5-764974111-14887998
5-9974112611-15520536
5-111339153811-171389
5-12163011-181465
5-14135412-136473
5-15185912-1712551804
6-757996312-1815261707
6-9780102714-1713081803
6-11988143914-1813431689
6-1291015-16215240
6-14105115-178731064
6-15146015-189381184
7-936427717-192435
7-1169068917-207888
7-12981116018-19161152
7-141178146318-2081144
The symbol “—” indicates that there is no such mode of transportation between the node pairs.
Table 5. Capacity constraints of different modes of transportation in each transport arc.
Table 5. Capacity constraints of different modes of transportation in each transport arc.
Node-to-NodeCapacity Constraint (Tons)Node-to-NodeCapacity Constraint (Tons)
AirlinesRailroadsRoadsAirlinesRailroadsRoads
1-430357-156050
2-535457-175550
2-640357-185555
3-535308-94035
3-645409-125045
4-750559-145550
4-945509-156055
4-11559-175550
4-12409-185050
4-144510-113535
4-155011-125550
5-7504511-146055
5-9455511-155550
5-11455011-175050
5-12404011-185045
5-14504512-134035
5-15505512-175555
6-7555012-185050
6-9504514-176055
6-11555014-185550
6-12454015-163535
6-14504515-176055
6-15505015-185555
7-9555517-194035
7-11605517-204035
7-12555018-194540
7-14605518-205045
The symbol “—” indicates that the mode of transportation does not exist between the node pairs.
Table 6. Baseline Order details.
Table 6. Baseline Order details.
Order NumberOriginDestinationDispatch TimeDelivery Deadline (Hours)Fuzzy Freight Weight (Tons)
Or1WulanchabuDongguan9:0011–32[7,12,14,19]
Or2WulanchabuZhenjiang12:0010–33[3,7,9,14]
Or3YingkouDongguan10:0012–32[5,10,12,17]
Or4YingkouZhenjiang8:0010–30[4,9,11,16]
Or5DandongFoshan8:0012–32[6,11,13,18]
Or6DandongYueyang10:0012–30[3,8,10,15]
Or7HengShuiDongguan11:0010–21[4,8,9,14]
Or8HengShuiYueyang7:0010–18[2,6,7,12]
Or9KaifengFoshan9:0010–20[2,6,8,13]
Or10KaifengDongguan6:0010–18[3,7,8,13]
Table 7. Origin and destination of orders in each scenario.
Table 7. Origin and destination of orders in each scenario.
Order
Number
Scenario 1Scenario 2Scenario 3Scenario 4
OriginDestinationOriginDestinationOriginDestinationOriginDestination
Or1YingkouDongguanYingkouDongguanWulanchabuDongguanWulanchabuDongguan
Or2YingkouDongguanYingkouZhenjiangWulanchabuDongguanWulanchabuZhenjiang
Or3YingkouDongguanYingkouDongguanYingkouDongguanYingkouDongguan
Or4YingkouDongguanYingkouZhenjiangYingkouDongguanYingkouZhenjiang
Or5YingkouDongguanYingkouFoshanDandongDongguanDandongFoshan
Or6YingkouDongguanYingkouYueyangDandongDongguanDandongYueyang
Or7YingkouDongguanYingkouDandongHengShuiDongguanHengshuiDandong
Or8YingkouDongguanYingkouYueyangHengShuiDongguanHengshuiYueyang
Or9YingkouDongguanYingkouFoshanKaifengDongguanKaifengFoshan
Or10YingkouDongguanYingkouDongguanKaifengDongguanKaifengDandong
Table 8. Parameters related to transportation modes.
Table 8. Parameters related to transportation modes.
Transportation Method AirRailwayRoad
Average Speed (km/h)80028085
Fixed Cost (RMB per trip) 966622483
Unit Cost (RMB per ton·km)3.10.590.52
Unit Carbon Emission (kg per ton·km)1.2710.1570.266
Table 9. Schedule of departures.
Table 9. Schedule of departures.
Transportation MethodDeparture Times
Air1:00; 5:00; 11:00; 21:00;
Railway2:00; 4:00; 6:00; 10:00; 16:00; 20:00; 23:00
Table 10. Parameters related to trans-shipment.
Table 10. Parameters related to trans-shipment.
Transfer Type Air-RailwayAir-RoadRailway-Road
Unit Transfer Cost (RMB/ton)1085.5
Unit Transfer Time (hours/ton)0.70.50.2
Unit Transfer Carbon Emission (kg/ton)4.335.563.24
Table 11. Parameters for trans-shipment and in-transit transportation delays.
Table 11. Parameters for trans-shipment and in-transit transportation delays.
Delay Time Interval (Hours) Mean Variance Delay Probability
In-Transit Air[0, 3]2.150.510.4
Railway[0, 3]1.250.450.1
TransferAir–Railway[0, 3]2.540.310.3
Table 12. Comparative analysis of results with and without order consolidation.
Table 12. Comparative analysis of results with and without order consolidation.
Without ConsolidationWith Consolidation
Order
Number
Cost (10,000 RMB)Time (Hours)Carbon Emission (Tons)Cost (10,000 RMB)Time (Hours)Carbon Emission (Tons)
Or15.340228.7017.842.502031.735.07
Or24.380416.1616.414.032.7312.04
Or33.127231.377.381.74822.423.88
Or43.899015.9514.413.21729.1015.79
Or53.325431.357.523.688920.3911.38
Or65.507113.5922.141.077428.101.85
Or76.042812.9523.761.541820.823.14
Or80.783112.212.060.723714.271.61
Or91.282019.392.484.284611.8516.61
Or101.271518.252.604.373614.6316.43
In total34.9587199.92116.6027.157226.0487.8
Δ o b j −16.6%5.56%−24.69%
Table 13. Objective function value weights for different types of customers.
Table 13. Objective function value weights for different types of customers.
Customer TypesTransportation Cost, Time, Carbon Emissions
Customer Type 1: Price-Sensitive0.8, 0.1, 0.1
Customer Type 2: Time-Sensitive0.1, 0.8, 0.1
Customer Type 3: Time and Price-Sensitive0.45, 0.45, 0.1
Customer Type 4: Time and Carbon Emission-Sensitive0.1, 0.45, 0.45
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

Zhu, P.; Lv, X.; Shao, Q.; Kuang, C.; Chen, W. Optimization of Green Multimodal Transport Schemes Considering Order Consolidation under Uncertainty Conditions. Sustainability 2024, 16, 6704. https://doi.org/10.3390/su16156704

AMA Style

Zhu P, Lv X, Shao Q, Kuang C, Chen W. Optimization of Green Multimodal Transport Schemes Considering Order Consolidation under Uncertainty Conditions. Sustainability. 2024; 16(15):6704. https://doi.org/10.3390/su16156704

Chicago/Turabian Style

Zhu, Pei, Xiaolong Lv, Quan Shao, Caijin Kuang, and Weiwang Chen. 2024. "Optimization of Green Multimodal Transport Schemes Considering Order Consolidation under Uncertainty Conditions" Sustainability 16, no. 15: 6704. https://doi.org/10.3390/su16156704

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