Next Article in Journal
Exploring Sustainable Leisure Farm with Intelligent of Things (IoT) Technology Solution for Aging
Next Article in Special Issue
Methodology for Quantification of Technological Processes in Passenger Railway Transport Using Alternatively Powered Vehicles
Previous Article in Journal
Workers’ Exposure to Chemical Risk in Small and Medium-Sized Enterprises: Assessment Methodology and Field Study
Previous Article in Special Issue
Mining Multimodal Travel Mobilities with Big Ridership Data: Comparative Analysis of Subways and Taxis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multi-Objective Optimization of Short-Inverted Transport Scheduling Strategy Based on Road–Railway Intermodal Transport

1
School of Transportation Engineering, Xinjiang University, Urumqi 830017, China
2
Xinjiang Key Laboratory of Green Construction and Smart Traffic Control of Transportation Infrastructure, Xinjiang University, Urumqi 830017, China
3
School of Business, Xinjiang University, Urumqi 830017, China
4
Xinjiang Xinte Energy Logistics Co., Urumqi 830017, China
5
Xinjiang Hualing Logistics & Distribution Co., Urumqi 830017, China
*
Author to whom correspondence should be addressed.
Sustainability 2024, 16(15), 6310; https://doi.org/10.3390/su16156310
Submission received: 4 June 2024 / Revised: 8 July 2024 / Accepted: 10 July 2024 / Published: 24 July 2024
(This article belongs to the Special Issue Sustainable Transport Research and Railway Network Performance)

Abstract

:
This study focuses on the ‘short-inverted transportation’ scenario of intermodal transport. It proposes a vehicle unloading reservation mechanism to optimize the point-of-demand scheduling system for the inefficiency of transport due to the complexity and uncertainty of the scheduling strategy. This paper establishes a scheduling strategy optimization model to minimize the cost of short backhaul and obtain the shortest delivery time window and designs a hybrid NSGWO algorithm suitable for multi-objective optimization to solve the problem. The algorithm incorporates the Non-dominated Sorting Genetic Algorithm II (NSGA-II) algorithm based on the Grey Wolf Optimizer (GWO) algorithm, compensating for a single algorithm’s premature convergence. The experiment selects a logistics carrier’s actual road–rail intermodal short-inverted data and compares and verifies the above data. The results show that the scheduling scheme obtained by this algorithm can save 41.01% of the transport cost and shorten the total delivery time by 46.94% compared with the original scheme, which can effectively protect the enterprise’s economic benefits while achieving timely delivery. At the same time, the optimized scheduling plan resulted in a lower number of transport vehicles, which positively impacted the sustainability of green logistics.

1. Introduction

Currently, China’s logistics hub is a new hotspot in the field of logistics and a new trend in the development of the logistics industry [1]. It is also an important place and carrier for gathering regional logistics service elements. The development of the supply chain industry and the surge in demand for product distribution have led to the continuous adjustment and optimization of China’s transport structure, and road–rail intermodal transport has become an emerging mode of efficient and green logistics. At the same time, it has the advantages of low cost and the large capacity of railway transport, as well as the mobility and flexibility of road transport. The combination of the two can effectively alleviate the pressure of road transportation and fully use the surplus capacity of railroads [2]. It continues to be in the stage of innovation and development. With the in-depth promotion of the “Road-Railway-Road” transport mode, the proportion of the national railway freight volume has been increasing. Figure 1 shows the cargo turnover of China’s railroads and highways in the past five years. It is easy to see that China’s railroad and highway transportation market demand shows a rapid growth trend. However, compared with developed countries in Europe, the United States, and other places, it is still in the backward stage. In such a market background and building the trunk transportation channels between hubs, the essence lies in developing and improving the trunk and branch lines for the organic convergence of the problem. Moreover, road–railway intermodal transportation integrates the high timeliness of railroad transportation and the substantial convenience of road transportation, adjusting the transportation proportion of the two.
What is more, there are many carbon emission sources in logistics transportation. The balanced development of road–rail intermodal transportation can alleviate the traffic congestion problem of road transportation caused by complicated road conditions to a greater extent. Reducing the logistics industry’s dependence on road freight transportation can effectively enhance the greening of logistics in the region. Giving full play to the railroad’s green transportation advantages will drive the freight market’s sustainable operation and break the resistance to the circulation of goods that restricts economic development. However, there still needs to be a significant gap in the infrastructure construction of road–railway intermodal transportation waiting to be improved. In some countries, including China, intermodal terminals and warehousing centers are geographically dispersed and difficult to integrate for unified organization and management [3]. Today, the transport industry is yet to address the pain point of the smooth and collaborative management of rail and road transport operations while meeting customers’ growing service level needs.
Road–railway intermodal transportation usually covers the three processes of “collection”, “evacuation”, and “transportation” [4]. Although road transport is more expensive than rail transport, there are various constraints on constructing railway lines in the more remote areas of some countries, such as western China, and road transport has a clear advantage in the transshipment process. As a result, a business process that applies to transshipment—short-inverted transport—has emerged in the operational flow of road–rail transport. Short-inverted transport mainly involves the circulation of goods in the two sections of the journey from the place of origin to the train departure station and from the train departure station to the demand point, and it can realize the function of transporting goods in a short distance and at a high frequency. Typically, vehicles travel to and from the supply and demand end for replenishment, reversal, and recycling. At the same time, road transport’s efficiency and effectiveness directly impact the system’s economic functioning. Although the overall development trend of road freight transport has been good in recent years, from a macro point of view, it still stays in the low-efficiency stage. China’s rail container freight volume is also far below the level of about 40% of freight volume in developed countries [5].
Road–railway intermodal transport is containerized chiefly, with a diverse range of cargo types, including front- and rear-end transport operations at this stage. In the case of coal, for example, the front-end transportation operations are mainly based on coal mines as suppliers. They load the output resources into containers secured to dump trucks by cranes and transport them to train terminals. The dispatching station uses the railroad as the transportation medium, assigns train shipments to each station, and provides regular cargo for the carriers. In turn, there are limits to the supplier’s production capacity and available stock of each type of goods, alongside changes in customer demand. During transportation, objective factors such as the vehicle’s condition and the road can also limit the total transportation time of the car. This back-end transportation operation is in the start-up phase when the carrier receives the shipment. The airline calculates the daily coal transportation volume based on the customer’s pre-submitted cargo demand and station receipt volume. The exact shipment is delivered within the same time window requirement and transported by the same type of vehicle.
The scheduling efficiency of short-inverted transportation is affected by carriers’ existing capacity resources and transportation capability [6]. Whether it is the front-end vehicle loading or the back-end vehicle unloading, it is necessary to operate according to the sequence of orders. At the same time, this consumes a certain amount of loading and unloading time. This time mainly includes the mechanical and manual operation time and waiting time for the operation to start. Regarding its practical application value, each short-pour transportation order usually has a fixed service time and quantity constraint. Suppose the front- and back-end operation time should be shorter. In that case, it will directly affect the total service time window of the carrier for the delivery of the order, reduce customer satisfaction, and, thus, affect the service quality and operating costs of the whole enterprise.
In particular, when short-distance vehicles are on the road, there is a specific route plan between the supply and demand points. The vehicle dispatch plan relies on the decision-maker’s preferences for transportation costs, time, service levels, and subjective experience [7]. The customer has a daily capacity demand, which makes it challenging to coordinate the extension of the delivery window of the order, which puts forward higher requirements for the timeliness of the transport fulfillment. However, as analyzed in many conflicting objectives studies, it is often difficult to continue to achieve the saturation of customer satisfaction while prioritizing costs. Cost reduction at the expense of customer satisfaction does not bring the desired gain to the business. Therefore, decision-makers need to plan for scheduling drivers’ transport options. Rational decision making on scheduling strategies reduces high costs and responds positively to the ‘dual-carbon’ goal proposed by the 75th session of the United Nations General Assembly in 2020 [8] and closes the loophole of energy overconsumption.
(1)
In this paper, based on considering the delivery process of “rail to the road,” we propose the problem of a scheduling strategy for the short-inverted transport of goods based on the existing point-of-demand scheduling system and adding the reservation mechanism for unloading vehicles. Foreseeing the quota of allowed operations in each time slot and sending requests in advance can effectively alleviate the common vehicle queuing and congestion problems at the demand point.
(2)
We aimed to establish a scheduling strategy optimization model with total transport cost and delivery time window minimization as the objective function, improve the GWO algorithm, mix the NSGA-II algorithm based on the GWO algorithm, and carry out numerical experiments on multiple sets of data to validate the beneficial effects of the model to enhance the efficiency of the integrated logistics service of enterprises.
This paper is further organized as follows: Section 2 presents the literature review. Section 3 describes the short-inverted transport problem and explains the variables and parameters of the model. Section 4 designs the NSGWO algorithm for the model solution, and Section 5 analyzes an experimental case of the operation of an actual carrier enterprise. Section 6 discusses the vehicle scheduling plan and the conflicting relationship between the objectives obtained from the experiment. Finally, Section 7 summarizes the conclusions of this study.

2. Literature Review

Logistics scheduling focuses on the coordinated planning of relevant vehicles and human resources based on the requirements of the type of cargo, weights, specifications, and delivery speeds to achieve both efficiency and effectiveness. Most existing studies use traditional scheduling theory and mathematical methods to solve logistics scheduling problems. Standard objective functions of scheduling models include cost [9,10,11,12,13], time window [14,15,16,17,18,19], and energy consumption [20,21]. More specifically, establishing the objective function includes both single-objective and multi-objective aspects.
First, recent academic research and industry surveys have shown that cost reduction and efficiency improvement are essential research directions in logistics scheduling management [22,23,24,25]. Many scholars have conducted cost–benefit analyses of logistics transportation and scheduling in different scenarios. Wu et al. [26] considered the scheduling problem in delayed delivery, customer heterogeneity was taken as an influencing factor, and a vehicle rescheduling model was constructed with penalty cost as an objective. Chen et al. [27] introduced the strategy of the simultaneous loading and partial charging of electric vehicles. Their research results, combined with market electricity prices, reduced logistics and electricity costs.
In addition, the operation of vehicles is complicated and cumbersome, and many factors affect management costs. Rahman et al. [28] analyzed the interactions between distance, order quantity, delivery frequency, and transportation costs by combining logistics costs with full-truck (TL) and less-than-truckload (LTL) transportation modes. Ishii et al. [29] used a local case study in Japan to investigate the impact of collection, transportation, and storage factors on the logistics costs of renewable energy. The results show that the selling price is heavily dependent on production capacity. At the same time, scholars have also become interested in the logistics scheduling of drones under unique geographical constraints. Hosang et al. [30] considered the uncertainty of multimodal transport based on UAVs. They found that the operating cost decreased with the increased operating time of UAV delivery in the cost analysis. Arne [31] compared the flight costs of UAV transportation in urban and rural models.
Some studies have shifted their focus to time constraints, such as order immediacy and production planning timing. Bac et al. [32] integrated the characteristics of long charging times for electric vehicles, considering the charging scheduling problem of electric cars in multiple charging stations and heterogeneous fleet structures. Li et al. [33] proposed a logistics scheduling algorithm that minimizes the total downtime of the bottleneck process machine, improving the production capacity of the photovoltaic cell production workshop. Yu et al. [34] designed a scheduling strategy from a game perspective to minimize the completion time of steel coil storage and retrieval. Dai et al. [35] developed a personalized crowdsourcing delivery time prediction model to solve the O2O real-time logistics scheduling decision-making problem. Bac et al. integrated the characteristics of long charging times for electric vehicles, considering the charging scheduling of electric vehicles with multiple charging stations and heterogeneous fleet structures. Yu et al. [36] used the maximum completion time as the optimization goal to solve the distributed flexible job shop scheduling problem of the transportation time between machines.
As research results have continued to accumulate, scholars have no longer been satisfied with studying single-objective scheduling problems. They have considered more and more constraints and combined single-objective functions to study conflicting multi-objective scheduling models. Alireza et al. [37] modeled slot allocation and selective pick-up/delivery integration with time windows, significantly reducing the cost of pick-up/delivery vehicle usage. Zhang et al. [38] designed a function that considers time-varying road conditions and vehicle energy consumption while considering the time window requirement, which is used to dispatch fuel and electric vehicles. Zhang et al. [39] comprehensively considered the dual objectives of scheduling cost and vehicle loading rate in urban commercial logistics to build a heterogeneous vehicle logistics scheduling model. Wei et al. [40] shifted their research focus to inland container transportation systems and established a mixed-integer linear programming (MILP) model that can effectively reduce the cost of selecting transfer stations and container transportation costs. Xu et al. [41] established an order allocation decision model that includes three aspects: transportation mode selection, vehicle loading, and supplier selection, in the context of the intelligent scheduling of vehicle logistics. Liu et al. [42] used a joint-scheduling algorithm that can reduce the average response time and maximum completion time while ensuring the success rate of the scheduling.
Other scholars are working to reduce carbon emissions and study sustainable development trends in transportation and scheduling in green logistics. Lu et al. [43] comprehensively summarized the current status of research on energy transportation scheduling for green vehicles in the harbor area. Zhang et al. [44] designed a multi-autonomous guided vehicle with green indicators in energy-saving flexible workshop scheduling.
In addition, the emergence of big data, cloud computing, and artificial intelligence has gradually shifted the research focus of scheduling strategy optimization from traditional mathematical algorithms to high-quality optimization methods based on intelligent algorithms [45]. The research methods for solving scheduling models are generally swarm intelligence algorithms. For example, Guerrero Carlos et al. [46] proposed a resource elasticity management method based on a non-dominated sorting genetic algorithm (NSGA-II) in the cloud architecture of container allocation. Choi et al. [47] used an improved ant colony algorithm to optimize the operational routes of RMC transport vehicles, consider carbon emissions, and plan a vehicle delivery scheduling scheme. Hu et al. [48] investigated the joint vehicle scheduling and stockpile allocation problem in an automated container terminal, established a hybrid linear programming model, and developed a three-stage decomposition method based on greedy search to solve the problem. Hu et al. [49] analyzed the extensive container cluster loading and unloading operation scenarios, proposed a multi-objective mathematical model for multi-vessel container loading and unloading planning, and verified the model validity using a heuristic adaptive genetic algorithm. The differential evolution (DE) algorithm developed by Chen et al. [50] simplifies the empty container allocation model in the logistics supply chain of containers. Wang et al. [51] optimized the logistics scheduling and orderly charging collaborative management of existing automated guided vehicles (AGVs) in automated terminals using an improved particle swarm algorithm. Zhao et al. [52] incorporated the vehicle model into the main influencing factors to establish a cooperative scheduling optimization model for transport paths and solve it with an improved particle swarm algorithm. Zhou et al. [53], meanwhile, considered the particular cyclic pickup pattern in the supply chain center and constructed an adaptive artificial bee colony algorithm to solve the problem so that the total energy consumption and distribution time penalty of EVs is minimized.
In addition to the generally applicable intelligent algorithms, some scholars are also working on mining new algorithmic models. Islam et al. [54] used a meta-heuristic chemical reaction optimization algorithm (CRO) to solve the transportation scheduling problem in the third-party logistics supply chain. Zhuang et al. [55] developed a two-stage memetic algorithm (TSMA) to analyze the integration of production transportation and equipment operation in third-party logistics.
Compared with the existing literature, the innovations of our research are summarized as follows: This study considers a particular short-inverted transportation scenario in combined rail–road transportation, which considers the impact of the unloading process of vehicles in the park warehouse on the operation of third-party carriers under the back-end transportation of “rail to the road”. Secondly, we introduce a new unloading appointment mechanism to solve the continuous impact relationship between more extended congestion queuing times, transportation costs, and delivery time windows. Finally, this study proposes a new intelligent method that can effectively solve the choice of scheduling strategy in the actual short-distance transfer of enterprises. In summary, the existing research on transport scheduling strategy optimization considering the short distance and the multi-trip situation in this article is relatively limited. Regarding road–rail intermodal transport as a scenario of theoretical support, there is still ample research space. Transport and traffic are closely linked, and short-inverted freight transport involves changes in the process handover of multiple modes of transport, which significantly impacts the order completion time and the total cost of the enterprise.

3. Problem Description and Modeling

3.1. Scenario Construction

Under road–rail intermodal transport, Figure 2 illustrates the specific execution process of loading vehicles involved in short-haul backhaul transport at the dispatching station.
According to the flowchart, inbound approvals are usually operated directly by an intelligent management system, which makes the process fast and easy.
In actual production operations, the unloading areas of the park warehouses at each demand point are geographically limited. Short-inverted vehicles generally contain containers and other large transportation equipment. Their volume is significant, and vehicle parking space is limited. This also leads to waiting for the unloading of vehicles in front of the warehouse or even the warehouse around the road queue, and ultimately following the order of entry into the factory to work. As a result, it reduces the turnover efficiency of short-term transportation and extends the deadline for the final delivery of each order. Vehicles in the queuing process are still out of work. The decision maker, to ensure that the customer-specified hard delivery time window is adhered to, will choose to send other vehicles to participate in the short-inverted transport. The increase in the number of transport vehicles will also lead to higher transportation costs.
At the same time, in actual short-inverted transport, each vehicle can only serve one demand point at a time and return to the site immediately after unloading at the demand point warehouse to replenish the goods so that the pickup and delivery of goods alternate many times in a cycle until the completion of the order of the specified amount of freight, and the vehicle arrives at the customer’s specified unloading point of the unloading process, as shown in Figure 3. According to the flow chart, the queue after the driver arrives at the receiving point accounts for a significant proportion of the transport process.

3.2. Description of the Problem

The problem of scheduling under a supply chain for short-inverted cargo transport consisting of freight terminals, carriers, and customers is studied. The network structure of short-distance logistics and transport is shown in Figure 4. In this supply chain, the airline is responsible for storing goods. In addition, since the airline has the decision-making power over the transport program, many uncertainties influence factors in the operation, such as the number of transfers and vehicle configuration. Constructing a short-inverted transportation scheduling model can help the decision-maker set each vehicle’s short-inverted transportation time. Moreover, it also enables planning the quota for inbound unloading at each demand point. The model helps to screen out time-consuming and inefficient vehicles from the transportation program. Therefore, this study further considers the queuing problem of vehicle arrival for unloading by setting up a booking mechanism.
At the same time, this study takes into account the characteristics of actual short-inverted transport scenarios and makes the following assumptions:
Assume that there is a single train depot in the supply chain network, that the customer locations are known, that there is a demand for short-inverted transport at each customer point, that the vehicle loads are standard cargo, that the capacity of a single vehicle is sufficient for single transport, and that each car travels at a constant speed. The vehicle arrives at the customer’s warehouse, completes the unloading, and then returns to the shipping station for replenishment, allowing one vehicle to serve the same demand point multiple times. Specifically, the modeling also needs to satisfy the following constraints:
(1)
The place of origin or the supplier shall be in a normal state during the supply period so that the total volume of supply from the dispatching station cannot be less than the total demand of the customer.
(2)
Stopping platforms allow trains to leave the station only after the goods have arrived and have been fully unloaded, irrespective of empty or overrun orders.
(3)
The customer’s total demand for the day divided by the vehicle load capacity shall be no greater than the number of vehicles available to the carrier for daily transport.
(4)
The carrier’s logistics company has a sufficient number of vehicles available for short backhaul transport, i.e., the number of cars owned by the carrier is equal to the number of vehicles waiting or in transit at each time point.

3.3. Description of Parameters

Based on the above problem description and assumptions, Table 1 describes each variable and parameter used in the model to facilitate the optimization model building for short-inverted transport scheduling.

3.4. Objective Function

This model has the objective of minimizing the total cost of short-inverted transport and minimizing the delivery time, and Equation (1) represents the multi-objective objective function scheduling model:
Z = min [ f 1 , f 2 ]
f 1 = min h H j J c ij e hij
f 2 = min j = 1 h = 1 T ijh
where Equation (2) represents the minimization of the total cost of short-inverted transportation, in this model, considering the characteristics of short-inverted transportation, the operation mode of a short-pour transportation business is primarily the demanding enterprise and the third-party logistics company cooperating. The total cost cij for a vehicle to complete a short backward transportation order from the dispatching station i to the demand point j includes the total freight and vehicle usage costs. The total freight cost equals the sum of the freight costs of all vehicles involved in the short backward transportation. The freight cost of each car is the product of the single-trip short backhaul freight cost and the actual number of transportation trips. The amount of freight for a single journey is set and paid by the enterprise according to the actual transportation distance.
Given that demand, companies use a logistics outsourcing model, and freight payments are usually set based on the number of trips transported. The cost mainly includes fuel, the driver’s salary, and vehicle maintenance, where driver wages are constant and priced according to the distance traveled. Vehicle maintenance costs primarily involve the wear and tear of tires and other infrastructure, and the factors that influence these costs are the road conditions of the transportation section and the length of vehicle use. In this study, we calculate the maintenance cost by combining the loss of ordinary fuel vehicles. Fuel costs are more variable than vehicle maintenance and account for a more significant proportion of freight costs. Hence, reducing fuel costs plays a leading role in total cost optimization. Meanwhile, the rational planning of short-inverted vehicle transportation schemes can reduce the number of vehicles needed in the transfer process, thus reducing the cost to a certain extent. The cost of vehicle use, which includes the cost of acquisition of the means of transport, insurance, and user taxes over a 365-day operating period, is divided by the number of orders and the vehicle turnover rate, and the result is apportioned equally to the cost of each short-inverted trip.
Equation (3) represents the sum of the total time to deliver vehicles to complete a short-inverted order from dispatch station i to demand point j. It consists of the sum of the actual delivery times for each order.
Equations (4)–(10) are the constraint functions:
y js o js , j J , s S
Equation (4) expresses that the number of booking requests sent by the sending station to the demand point j during the S time window equals the maximum limit on the number of vehicles booked into the plant at the demand point j during this period.
bt j t ijh + T 1 + T 2 at j
T ijh = j = 1 J 2 × d ij v + T 1 + T 2 e hij
Equations (5) and (6) indicate that the maximum value of booking requests received at demand point j per day equals the demand divided by the vehicle’s capacity, where dij and v are known quantities.
s = 1 O is j = 1 a j z h , s S , j J
Equation (7) indicates that the total number of transport booking trips initiated by originating station i per day shall not be less than the number of orders demanded by demand point j on that day, where the number of orders to be fulfilled by the originating station is equal to the order demand at each demand point divided by the vehicle’s load capacity.
j = 1 t ijh s n T ih , h H
Equation (8) indicates that the division of a single booking time window should be within the range of a vehicle’s single transport hour and maximum daily working hours.
h = 1 i f hs = 1
Equation (9) indicates whether vehicle h is operational within the s time window. If yes, fhs = 1; otherwise, fhs = 0.
j = 1 i x ijh = 1 , j J , h H
Equation (10) indicates whether the logistics company sends a vehicle h to deliver the goods from the shipping station i to the demand point j. When xijh = 1, it will send a vehicle; when xijh = 0, it will not.

4. NSGWO Algorithm

4.1. Algorithm Description and Flow

The Non-Dominated Sorting Genetic Algorithm II (NSGA-II) is based on the theory of the NSGA algorithm [56,57] and introduces the concepts of a fast, non-dominated sorting strategy and elite retention strategy in response to its deficiencies. Meanwhile, Seyedali Mirjalili [58] and other scholars proposed the Grey Wolf Optimization algorithm (GWO) in 2014. It utilizes the predatory behavior and collaborative mechanism of wolf pack groups to achieve optimization based on preserving population diversity. It performs better in terms of both convergence speed and solution accuracy [59].
The short-inverted transport multi-objective scheduling strategy model is a multi-decision variable, multi-constraint, two-objective model. In a constrained multi-objective model, the constraints restrict the feasible domain, making searching and selecting the optimal solution more complex. The Grey Wolf algorithm (GWO) is more suitable for solving single-objective problems, while the Non-Dominated Sorting Multi-Objective Genetic algorithm (NSGA-II) is a representative algorithm for solving multi-objective problems. NSGA-II and GWO are meta-heuristic algorithms for finding globally optimal solutions based on population iteration. The former reflects the advantage of performing more robust global searches [60] but can significantly slow them down. Although the latter is prone to premature convergence [61], the structural framework of the algorithm is relatively simple and stable, has relatively few adjustment parameters, and is easy to implement while complementarily solving the problems of NSGA-II. Therefore, this paper proposes a hybrid algorithm based on the GWO algorithm plus the fusion of the NSGA-II algorithm, which retains the unique advantages of the two algorithms and compensates for the common deficiencies to achieve better overall optimization results. The selection of the initial population closely affects the convergence speed and optimization ability of the NSGA-II algorithm, and a good population is more capable of selecting the best individuals and transferring their excellent gene segments to other individuals in the crossover process or for genetic inheritance. In addition, in searching for the optimal solution, the exchange of adequate coding information can improve the algorithm’s ability to find the optimal solution and accelerate the algorithm’s computational speed as a whole. On the contrary, if the initialization of the population is poor, the crossover operator can hardly pass the promising gene segments when inheriting to the next generation, which will not only fail to achieve the ideal crossover effect but also increase the output time of the optimal solution.
The steps to implement the NSGWO hybrid algorithm are as follows (Figure 5).
Step 1: Population initialization. Randomly initialize the NSGWO algorithm population and code each grey wolf as a solution, evaluate the population, and calculate the fitness value of each individual according to the objective function.
Step 2: After the non-dominated sorting, the individuals in the population form different non-dominated frontiers (fronts). At the same time, it is essential to ensure that the other individuals in the frontier do not dominate the individuals in each non-dominated frontier and that the first frontier (frontier 1) is the updated set of optimal solutions. The solution generated above is the current searched Pareto optimal solution in the objective function space.
Step 3: Calculate crowding distances. Crowding distances are calculated for each individual in all non-dominated fronts to maintain diversity in the initial population. Individuals closer together in the objective function space will have smaller crowding distances.
Step 4: Operator selection. Through the tournament selection method, randomly screen some individuals in the parent generation, judge the non-dominated ordering and crowding distance, and preferentially select the individuals with the top non-dominated ordering and the more considerable crowding distance for genetic operation.
Step 5: Update alpha, beta, and delta wolf positions. Generate new positions based on the position update formula for alpha, beta, and delta wolves, and then combine the information of the three wolves to generate a new solution set of individuals to enrich the diversity of the population at this stage and also introduce randomness to explore the search space.
Step 6: Create the offspring population. Merge the parent and child populations to form a combined population of size 2N (N is the size of the population).
Step 7: Fast non-dominated sorting. Perform fast, non-dominated sorting on the individuals of the merged population and use the principle of non-domination to retain the N best individuals in the parent generation to form a new population again.
Step 8: Crowding distance sorting. If the best N individuals cannot be contained entirely within the last frontier when selecting the best N individuals, select which individuals in the previous frontier can enter the new population based on the crowding distance.
Step 9: Repeat the iteration. When performing the next iteration, use the new generation of populations just obtained. Determine whether the current iteration number G evolves to the maximum number of iterations; if so, jump out of the algorithm; otherwise, repeat Steps 2–8 until the stopping condition is satisfied by the output of the optimal solution.

4.2. Algorithm Convergence and Stability Test

To assess the convergence and stability of the NSGWO algorithm, the benchmark multi-objective test function ZDT [62] (ZDT1-ZDT4 and ZDT6), which is suitable for two optimization objectives, is chosen in this paper to comprehensively investigate the solving ability of the NSGWO algorithm in multi-objective optimization problems. The ZDT test function can support up to 30 inputs of decision variables. Table 2 demonstrates the two objectives optimized for each test set.
The shapes of the real Pareto optimal frontier solutions of the above test sets are known, the population sizes of the test functions are all set to 200, the maximum number of iterations is 200, and the size of the Pareto frontier solution set is 100. In addition, to quantify the respective algorithms’ stability, the average values of the performance indexes of the above test functions are taken after running them independently 30 times. Table 3 shows the specific numerical results.
This paper uses three performance metrics to evaluate NSGWO and compare it with the NSGA-II and NSPSO algorithms, respectively. The three performance metrics are the generation distance (GD), inverse generation distance (IGD), and hypervolume metric (HV).
Among them, the generation distance (GD) and inverse generation distance (IGD) are the more representative convergence metrics [63], and Equation (11) is the expression for the generation distance (GD):
GD ( N , PF ) = ( i = 1 N d 1 i p ) 1 p N
N is the optimal solution set of the test algorithm; PF* is the optimal solution set of the natural Pareto frontier; p takes a value of 2; and d1i is the Euclidean distance between the i-th solution of the solution set N in the target space and the nearest reference point in the solution set PF*. GD mainly measures the Euclidean distance between the Pareto front formed by the optimal solution of the test algorithm and the actual Pareto front PFture and takes the mean of all Euclidean distances after summing them up. The smaller the value of the GD metric is, the better the algorithm converges. When the target result is 0, then N = PF*.
Equation (12) is the expression for the inverse generation distance (GD):
IGD ( PF , N ) = ( i = 1 PF d 2 i p ) 1 p PF
N is the optimal solution set of the test algorithm; PF* is the optimal solution set of the natural Pareto frontier; p takes a value of 2; and d2i is the Euclidean distance between the i-th solution in the solution set PF* and the nearest position of the reference points in the solution set N. The inverse generation distance (IGD) metric is the opposite of the generation distance (GD). It represents the average of the minimum Euclidean distance between all solutions in the natural Pareto frontier PFture and the optimal Pareto solution set obtained by the test algorithm. The smaller the value of the IGD metric, the better the algorithm converges and the more homogeneous the distribution of the solutions. The hypervolume metric (HV) is a stability metric used to measure the volume of the target space in the region enclosed by the non-dominated solution set N obtained by the algorithm and the reference points formed by the actual Pareto front.
Equation (13) is the expression for the hypervolume metric (HV):
HV ( N , PF ) = λ (   i = 1 N v i )
N is the optimal solution set of the test algorithm, λ is the Lebesgue measure, and vi is the hypervolume formed by the theoretical reference point and the i-th solution in the solution set N in the target space. The most significant difference between HV, and GD and IGD is that there is no need to know the actual Pareto front of the theoretical optimum, which is a comprehensive and robust indicator, and the bigger the value of the HV indicator is, the better the Pareto front of the algorithm converges, and the more uniformly distributed the solutions are.
The analysis in Table 3 shows that the NSGWO algorithm proposed in this paper achieves good optimization results regarding the GD, IGD, and HV metrics. The result of running the test function 50 times and selecting the optimal solution set, Figure 6, demonstrates that with this result, this algorithm can obtain the non-dominated Pareto solution set with better quality and distribution. Through the comparative analysis of the data of the three indexes, combined with the analysis of the distribution map situation, the NSGWO algorithm proposed in this paper obtains a better quality and distribution of the non-dominated solutions, and the stability of the algorithm performs better, compared with the traditional NSGA-II algorithm and NSPSO algorithm.

5. Experimental Analysis

5.1. Scenario-Based Problem Analysis

In response to severe congestion and long queues in the unloading area at the point of demand, this study considers the development of a vehicle unloading booking mechanism in the carrier’s existing intelligent platform system for short-inverted vehicle scheduling. Figure 7 shows the system topology of this platform. Among the relevant information management of the shipping station, this study reserves the operation management system for docking the existing business, mainly related to upstream and downstream customers, to achieve on-demand aggregation and real-time collection of business data, provide data support for the company’s management decision making, and effectively improve customer stickiness.
Under the existing platform system, short-inverted vehicles must initiate applications in advance. At the same time, according to the number of appointments requested for unloading, based on the scheduling strategy optimization model, the maximum number of vehicles allowed to enter in each time slot can be obtained at the demand point. This reservation mechanism enables the carrier to know the real-time congestion conditions of the back-end of the transport in advance, and then staggered deployment, and reduces the excessive queuing time spent by truck drivers at the unloading point. This booking mechanism divides the range of bookable time windows according to a maximum time limit of 4 h for a single transport as a lower bound. At the unloading point specified by the customer, the business specialist can set the number of vehicles to be unloaded for each appointment or randomly select a specific time window for the appointment in the booking mechanism according to the individual needs and the availability of the dispatching station. The carrier should provide the customer with the transport vehicle ID and the day’s delivery volume. In addition to this, when the reservation quota of vehicles allowed to unload at a demand point is zero, or the car has a reservation failure or is unable to make a reservation, the dispatcher can screen the system for other demand points that can receive a reservation within the current time window under this reservation mechanism and make a re-subscription for that vehicle until there is a demand point that can receive it. Figure 8 illustrates the flow of the vehicle offloading reservation mechanism.

5.2. Optimal Scheduling Strategy Solution for Short-Inverted Vehicles

The experiment selects a capital city of a province in western China. As the departure station, it uses a railway station point, which is mainly responsible for the road–railway intermodal transportation business. It carries out short-inverted transportation to nine demand points around the station platform. Figure 9 shows the route program of short-inverted transport operations the leading carriers undertake.
In this case, the number of train dispatching stations is one, and the short-inverted haulage occurs between this platform and the nine surrounding demand points. The relevant parameters of the carrier are set and the specific values are shown in Table 4. The capacity of a single vehicle is 32T of standard cargo, and it travels at a constant speed during the transport. This study specifies that the company’s fleet of short-inverted haulage vehicles works 365 days per year. The average daily shipment is found based on the annual demand at each demand point.
Usually, the primary purpose of transport is to fulfill the requirements of the order placed by the customer, so the number of trips made by one vehicle per day is rounded upward. In addition, if a vehicle’s single trip is less than the standard cargo of 32T, the carrier must dispatch a car to transport the remaining amount. The customer information in this study comes from third-party logistics enterprises that carry short-inverted transportation. Among them, the annual capacity of each demand point is relatively fixed. Therefore, the average value of the yearly demand for short-inverted cargo at each demand point for the past five years is selected. Furthermore, the enterprises price the freight rates. Table 5 shows the customer- and freight-specific information obtained.

5.3. Analysis of Results

The NSGWO parameter sets the number of initial populations defined as 100 and the number of iterations as 200. Meanwhile, to ensure the algorithm’s fluency, the short-inverted transport scheduling problem of road–railway intermodal transport is solved by simulation with the help of MATLAB 2022b. Table 6 shows the simulation results. The table reflects the reservation information of each demand point under the reservation mechanism for a random day during the working day.
The NSGWO algorithm was run 30 times for the short-inverted transport optimization experiments above. The optimal set of non-dominated frontier solutions was selected among the results obtained, as shown in Figure 10. According to the objective function values obtained, the NSGWO algorithm used in this study presents a good diversity. The distribution of the non-dominated frontier solutions derived by this algorithm is relatively uniform, which is of some relevance for the decision-maker’s choice.
As can be seen from Table 7, the use of swarm intelligence algorithms has a specific optimization effect on multi-vehicle short reversal scheduling for centralized loading and unloading operations in actual parks. Reducing the number of vehicles for short-inverted dispatching using the swarm intelligence algorithm is about one-third of the original scheme compared with the original scheme before optimization. The NSGWO algorithm is optimized to require the least number of vehicles involved in short-inverted dispatching, using 10 and 7 fewer cars than the NSGA-II and NSPSO algorithms, respectively. The results of this experiment reflect the mutual constraints of the queuing time in the unloading area and the vehicle replenishment trips. Reducing the waiting time for vehicles to unload in the park helps vehicles to be put on the next trip quickly. The reduction in vehicles reduces the fuel cost. It also directly affects the total cost of short-inverted transportation. Using the NSGWO algorithm under the same conditions saves 41.01 percent of the total transport cost. It reduces the total delivery time by 46.94 percent compared with the carrier’s current logistics scheduling strategy, effectively improving the short-inverted scheduling and vehicle turnover efficiency. In addition, compared with the data obtained by the NSGA-II and NSPSO algorithms, the total transport cost is reduced by 2.3 percent and 2.25 percent, respectively, and the delivery time window is reduced by 12.4 percent and 10.4 percent, respectively, by using the NSGWO hybrid algorithm to solve the problem during the same shift.
Secondly, Table 7 gives the values of the spatial metric (spacing) of the three algorithms, which measures the distributivity of the set of non-dominated solutions based on the shortest distance between the non-dominated solutions obtained by each algorithm. The NSGWO algorithm outperforms the other two algorithms in this metric to obtain the scheduling strategy with the minimum total transport cost and the shortest delivery time window. When the customer’s acceptable time window allows an extensive range of adjustments or the order does not require high timeliness, the enterprise will generally give priority to the lowest cost as the primary goal; when the delivery time has a mandatory requirement, or the penalty cost triggered by overtime is too high, it will choose the solution with a lower delivery time window.
A set of non-dominated frontier solutions is selected from the above experimental results and the specific results of this experiment are described. Table 8 visualizes the specific vehicle reservation quotas for each time window in demand points I–IX. For example, demand point II provides bookable hours for eight time windows. The number of inbound vehicles allowed to be booked in a single time window is 11 for the first four time windows and increases to 16 for the last four time windows. According to this table, the decision-makers of the carrier companies and the drivers of short-inverted transport can know the real-time arrival working status of the vehicles at the demand points in advance before receiving the tasks and make a reasonable plan for the transfer tasks.
The short-inverted scheduling plan obtained based on this intelligent hybrid algorithm in this study is more specific than the random scheduling plan given by the initial system. The present model retains the time interval for each vehicle to initiate two consecutive reservation requests, which further prevents the drawback of the insufficient time interval for initiating reservation requests and also reserves the necessary rest time for the drivers.

6. Discussion

According to the above experimental results, the newly set appointment mechanism shortens the time for short-inverted vehicles to unload at the demand point. In the complete intermodal supply chain formed by suppliers and customers, the working status of vehicles includes three main stages: front-end loading, in-transit transportation, and back-end unloading. The smoothness of the unloading process directly affects transportation costs. Moreover, this reservation mechanism uses an intelligent scheduling system based on the Internet of Things technology, which can effectively avoid additional hardware and software costs. At the same time, the NSGWO algorithm designed in Section 3.3 can obtain a non-dominated frontier with a more stable distribution than the other two algorithms, whether in terms of the test function or the actual data of the enterprise.
Another objective of this study is to discuss the problem of decision-maker selection under conflicting objectives. Intelligent scheduling can only partially meet customer satisfaction with most companies’ plans. Human decision-making is still required. Combined with the actual business operations, it can be found that the total transport cost and the total delivery time window, as two optimization objectives in the short-inverted transport scheduling problem, are interrelated but conflicting in the distribution of the non-dominated frontier solutions. Realizing an equilibrium state in which both objectives are ideal is impossible. Multiple alternative scheduling solutions are obtained in each run when solved using an intelligent optimization algorithm. However, the conflict between the various objectives makes it difficult to obtain the optimal solution with both cost and time. The carrier can select the optimal solution by choosing the more important objective as the primary variable based on the demand of the order placed by the customer. Although the growth in demand in the market for time-sensitive freight transport indirectly raises the level of transport services demanded by customers [64], companies generally prioritize cost minimization as their primary objective when the customer’s acceptable time window allows for a wide range of adjustments or when the order does not have a high timeliness requirement. When there are mandatory requirements for the delivery time or the cost of penalties arising from time overruns is too high, it will choose a solution with a lower delivery time window.

7. Conclusions

The railway is a vital strategic resource for urban development. However, the railway transport of bulk goods will become increasingly popular. China’s freight transport still cannot be wholly divested of road transport. So far, the emergence and promotion of road–rail intermodal transport have also made the domestic logistics and trading channels gradually smoother, greatly enhancing the level of facilitation of traditional freight transport. This study considered the requirements of cargo transshipments under intermodal transportation and combined the characteristics of the high turnover rate of short-dump transportation. Aiming to address the vehicle congestion queuing problem caused by the limited location of the unloading area, this study adopted a new vehicle reservation mechanism, including the vehicle unloading time sequence and the park warehouse unloading space scheduling operation problems. The existing intelligent scheduling system at the demand point was optimized. In addition, this paper’s study of short-inverted transportation essentially analyzed the scheduling problem of vehicles in a short-inverted, centralized handling scenario. To react more realistically to the transportation status quo between the train dispatching station and the demand point, this article visualized the articulation of various links in the vehicle loading and unloading processes.
This paper constructed a multi-objective optimization model of a short-inverted transport scheduling strategy based on road–rail intermodal transport, with the objectives defined as the lowest total cost of short-inverted transport and the shortest delivery time window. It solved the problem using the NSGWO hybrid algorithm, which cleans the inferior solution and retains the elite solution more in line with the Pareto frontier.
Taking a logistics enterprise in a western region of China as an example, the experimental results show that (i) the algorithm performs well in solving practical problems and significantly reduces the number of short-inverted transport vehicles. (ii) Compared with the same non-dominated sorting algorithm, the NSGWO algorithm used in this study can obtain solutions with lower costs and shorter delivery time windows.
In summary, the vehicle scheduling plan obtained from the experiment can effectively alleviate the congestion of vehicles at the transfer station and the inefficiency of short-inverted transportation, ensuring the efficiency and economic benefits of enterprise decision-making. In addition, from the perspective of transportation tools, the reservation mechanism proposed in this study can directly reduce the number of vehicles involved in short-inverted transportation scheduling. This also means that the optimized transportation scheduling plan reduces unnecessary fuel costs in detour transportation and achieves lower carbon emissions. On this basis, it promotes the spread of the emerging concept of green logistics. Reducing energy consumption further encourages the sustainable development of the logistics industry.
However, this paper also has certain limitations. The problem studied in this paper is suitable for the short-inverted transportation of bulk goods by rail–road combined transport and needs to distinguish between other types of goods. However, during the actual transfer process, there may be particular types of goods, such as dangerous goods with high transportation risks [65,66,67,68,69,70] or cold chain goods with freshness requirements [71,72,73,74,75]. This is also one of the hot topics of many scholars at the moment. The transportation of these goods also needs to consider factors such as the safety of the transfer process, the goods’ storage environment, and the vehicle’s speed. The research results show much room for optimization in scheduling short-inverted transportation of “rail to the road”. The multiple links of short-inverted transportation continue to affect each other. These include the capacity and service quality of the back-end transportation and the production planning and scheduling of the front-end supply. This paper focused only on the demand side of receiving goods. Moreover, in the future, we can consider the scheduling strategy of the supply side or transshipment side and add the impact of road impedance or multiple vehicle models on the scheduling efficiency to further improve the transport scheduling system with road–rail intermodal transport.

Author Contributions

Conceptualization, D.G. and Y.S.; methodology, D.G. and Y.S.; software, Y.S.; formal analysis, Y.S.; investigation, Y.S. and P.D.; resources, Y.S., X.Z. and Z.Y.; data curation, Y.S.; writing—original draft, D.G. and Y.S.; writing—review and editing, D.G. and Y.S.; supervision, D.G. All authors have read and agreed to the published version of the manuscript.

Funding

This study was supported by the Key Research and Development Program Project of the Department of Science and Technology of the Autonomous Region (grant no. 2022B01015) and the Science and Technology Program Project of the Bureau of Ecology, Environment and Industrial Development of Ganquanbao Economic and Technological Development Zone (Industrial Zone) (grant no. GKJ2023XTWL04).

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/s.

Conflicts of Interest

Author Xiaojiang Zhang was employed by Xinjiang Xinte Energy Logistics Co. and author Zhen Yang was employed by Xinjiang Hualing Logistics & Distribution Co. The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

References

  1. Editorial Board of the Journal. The significance and role of developing multimodal transport in the construction of national logistics hubs in the new period. Cont. Bridge Perspect. 2019, 8, 5. [Google Scholar]
  2. Jin, Z.; Xue, H.; Hu, X.; Yue, M.; Xu, Q. Analysis of the scope of application and influencing factors of combined transport of public and rail transport in the piggyback mode of high-speed rail. Railw. Transp. Econ. 2024, 46, 90–98. [Google Scholar] [CrossRef]
  3. Paulauskas, V.; Filina-Dawidowicz, L.; Senčila, V.; Paulauskas, D.; Plačienė, B. Theoretical Framework for Virtual Logistics Centers Creation. Sustainability 2024, 16, 3680. [Google Scholar] [CrossRef]
  4. Li, Q.; Wei, Y.G. Optimization study of multi-vehicle collector truck scheduling at central station with time window. Transp. Syst. Eng. Inf. 2024, 24, 272–281. [Google Scholar] [CrossRef]
  5. Yang, Z.; Du, Y.; Lian, F. Research on the optimization of container block train organization based on railway freight capacity. J. Traffic Transp. Eng. 2022, 22, 277–286. [Google Scholar]
  6. Guo, Y.; Guo, T.; Wei, D. Multi-layered coding-based study on optimization algorithms for automobile production logistics scheduling. Technol. Forecast. Soc. Chang. 2021, 170, 120889. [Google Scholar]
  7. Zhang, D.; Tang, J.; Wang, Z. Research on the competition and cooperation between inland ports and dry ports in the context of combined transport of public and rail transport. J. Railw. Sci. Eng. 2022, 19, 42–51. [Google Scholar] [CrossRef]
  8. Wang, Y. Xi Jinping attends the general debate of the 76th UN General Assembly and delivers an important speech. China Dev. Monit. 2021, Z3, 2. [Google Scholar]
  9. Ji, M.; Fang, J.; Zhang, W.; Liao, L.; Cheng, T.C.E.; Tan, Y. Logistics scheduling to minimize the sum of total weighted inventory cost and transport cost. Comput. Ind. Eng. 2018, 120, 206–215. [Google Scholar] [CrossRef]
  10. Ricard, L.; Desaulniers, G.; Lodi, A.; Rousseau, L.-M. Increasing schedule reliability in the multiple depot vehicle scheduling problem with stochastic travel time. Omega 2024, 127, 103100. [Google Scholar] [CrossRef]
  11. Cheng, B.; Xie, T.; Wang, L.; Tan, Q.; Cao, X. Deep reinforcement learning driven cost minimization for batch order scheduling in robotic mobile fulfillment systems. Expert Syst. Appl. 2024, 255, 124589. [Google Scholar] [CrossRef]
  12. Kurtuluş, E. Optimizing inland container logistics through dry ports: A two-stage stochastic mixed-integer programming approach considering volume discounts and consolidation in rail transport. Comput. Ind. Eng. 2022, 174, 108768. [Google Scholar] [CrossRef]
  13. Liu, Y.; Wu, J.; Tang, J.; Wang, W.; Wang, X. Scheduling optimisation of multi-type special vehicles in an airport. Transp. B Transp. Dyn. 2022, 10, 954–970. [Google Scholar] [CrossRef]
  14. Faiz, I.T.; Vogiatzis, C.; Noor-E-Alam, M. A column generation algorithm for vehicle scheduling and routing problems. Comput. Ind. Eng. 2019, 130, 222–236. [Google Scholar] [CrossRef]
  15. Ganji, M.; Kazemipoor, H.; Molana, S.M.H.; Sajadi, S.M. A green multi-objective integrated scheduling of production and distribution with heterogeneous fleet vehicle routing and time windows. J. Clean. Prod. 2020, 259, 120824. [Google Scholar] [CrossRef]
  16. Tang, W.; Chen, X.; Lang, M.; Li, S.; Liu, Y.; Li, W. Optimization of Truck–Cargo Online Matching for the Less-Than-Truck-Load Logistics Hub under Real-Time Demand. Mathematics 2024, 12, 755. [Google Scholar] [CrossRef]
  17. Qiao, J.; Li, S.; Liu, M.; Yang, Z.; Chen, J.; Liu, P.; Li, H.; Ma, C. A modified particle swarm optimization algorithm for a vehicle scheduling problem with soft time windows. Sci. Rep. 2023, 13, 18351. [Google Scholar] [CrossRef] [PubMed]
  18. Zhang, S.; Zhou, Z.; Luo, R.; Zhao, R.; Xiao, Y.; Xu, Y. A MILP model and heuristic method for the time-dependent electric vehicle routing and scheduling problem with time windows. J. Clean. Prod. 2024, 434, 140188. [Google Scholar]
  19. Guo, H.; Wang, J.; Sun, J.; Mao, X. Multi-objective green vehicle scheduling problem considering time window and emission factors in ship block transportation. Sci. Rep. 2024, 14, 10796. [Google Scholar] [CrossRef]
  20. Purhamadani, E.; Bagherpour, R.; Tudeshki, H. Energy consumption in open-pit mining operations relying on reduced energy consumption for haulage using in-pit crusher systems. J. Clean. Prod. 2020, 291, 125228. [Google Scholar] [CrossRef]
  21. Liu, Q.; Wang, C.; Li, X.; Gao, L. A multi-population co-evolutionary algorithm for green integrated process planning and scheduling considering logistics system. Eng. Appl. Artif. Intell. 2023, 126, 107030. [Google Scholar] [CrossRef]
  22. Wang, C.; Huai, X.; Wu, J. An Empirical Study on Low-Carbon Transportation in Central and Western China under the Combination of Rail and Road. Transp. Syst. Eng. Inf. 2023, 23, 24–33. [Google Scholar] [CrossRef]
  23. Sun, Y.; Yu, N.; Huang, B. Green road–rail intermodal routing problem with improved pickup and delivery services integrating truck departure time planning under uncertainty: An interactive fuzzy programming approach. Complex Intell. Syst. 2021, 8, 1459–1486. [Google Scholar] [CrossRef]
  24. Zhou, J.; Jiang, Y.; Shen, Y.; Pantelous, A.A.; Liu, Y.; Huang, C.; Mei, L. Intermodal hub-and-spoke logistic network design with differentiated services: The case of China Railway Express. Inf. Sci. 2022, 612, 796–815. [Google Scholar] [CrossRef]
  25. Shi, Y.; Yang, J.; Han, Q.; Song, H.; Guo, H. Optimal decision-making of post-disaster emergency material scheduling based on helicopter–truck–drone collaboration. Omega 2024, 127, 103104. [Google Scholar] [CrossRef]
  26. Wu, L.; Zhang, H. Vehicle Rescheduling with Delivery Delay Considering Perceived Waiting Cost of Heterogeneous Customers. Processes 2022, 10, 2643. [Google Scholar] [CrossRef]
  27. Chen, Y.; Hu, S.; Zheng, Y.; Xie, S.; Yang, Q.; Wang, Y.; Hu, Q. Coordinated optimization of logistics scheduling and electricity dispatch for electric logistics vehicles considering uncertain electricity prices and renewable generation. Appl. Energy 2024, 364, 123147. [Google Scholar] [CrossRef]
  28. Ab Rahman, M.N.; Leuveano, R.A.C.; bin Jafar, F.A.; Saleh, C.; Deros, B.M.; Mahmood, W.M.F.W.; Mahmood, W.H.W. Incorporating logistic costs into a single vendor–buyer JELS model. Appl. Math. Model. 2016, 40, 10819. [Google Scholar] [CrossRef]
  29. Ishii, K.; Furuichi, T.; Fujiyama, A.; Watanabe, S. Logistics cost analysis of rice straw pellets for feasible production capacity and spatial scale in heat utilization systems: A case study in Nanporo town, Hokkaido, Japan. Biomass Bioenergy 2016, 94, 155–166. [Google Scholar] [CrossRef]
  30. Jung, H.; Kim, J. Drone scheduling model for delivering small parcels to remote islands considering wind direction and speed. Comput. Ind. Eng. 2022, 163, 107784. [Google Scholar] [CrossRef]
  31. Johannessen, K.A. A Conceptual Approach to Time Savings and Cost Competitiveness Assessments for Drone Transport of Biologic Samples with Unmanned Aerial Systems (Drones). Drones 2022, 6, 62. [Google Scholar] [CrossRef]
  32. Bac, U.; Erdem, M. Optimization of electric vehicle recharge schedule and routing problem with time windows and partial recharge: A comparative study for an urban logistics fleet. Sustain. Cities Soc. 2021, 70, 102883. [Google Scholar] [CrossRef]
  33. Li, K.; Chen, X.; Han, X. Research on intelligent logistics scheduling in photovoltaic cell production workshop. Ind. Eng. Manag. 2022, 27, 159–169. [Google Scholar] [CrossRef]
  34. Yu, J.; Li, M.; Liu, D.; Li, Q. Logistics scheduling of steel coil in and out of the warehouse based on Stackelberg game. Comput. Integr. Manuf. Syst. 2023, 1–22. [Google Scholar] [CrossRef]
  35. Dai, H.; Tao, J.; Jiang, H.; Zhou, W. Paradigm shift in decision-making driven by big data: A case study of personalized O2O instant logistics scheduling. J. Manag. Sci. 2023, 26, 53–69. [Google Scholar] [CrossRef]
  36. Yu, J.; Yao, X.; Shan, W.; Wang, G. A new species of the genus Pseudocercopithecus (Hymenoptera, Braconidae) from China. (2024). Distributed flexible job shop scheduling considering workpiece transportation time. Comb. Mach. Tools Autom. Mach. Technol. 2011, 2024, 185–192. [Google Scholar] [CrossRef]
  37. Fallahtafti, A.; Karimi, H.; Ardjmand, E.; Ghalehkhondabi, I. Time slot management in selective pickup and delivery problem with mixed time windows. Comput. Ind. Eng. 2021, 159, 107512. [Google Scholar] [CrossRef]
  38. Zhang, S.; Zhou, Z.; Luo, R.; Zhao, R.; Xiao, Y.; Xu, Y. A low-carbon, fixed-tour scheduling problem with time windows in a time-dependent traffic environment. Int. J. Prod. Res. 2023, 61, 6177–6196. [Google Scholar] [CrossRef]
  39. Zhang, M.; An, Y.; Pan, N.; Sun, Y.; Bao, J.; Gao, H.; Han, Y. Research on heterogeneous vehicle scheduling for urban commercial super-distribution logistics. J. Kunming Univ. Sci. Technol. (Nat. Sci. Ed.) 2022, 47, 154–162, 181. [Google Scholar] [CrossRef]
  40. Wei, W.; Dong, Z.; Fan, J. Integrated Location Selection and Scheduling Problems for Inland Container Transportation. Sustainability 2023, 15, 15992. [Google Scholar] [CrossRef]
  41. Bing, X.; Yanhua, X.; Hanqi, L. Intelligent dispatch modeling of vehicle logistics service supply chain. Comput.-Integr. Manuf. 2023, 2023, 1–23. [Google Scholar]
  42. Liu, T.; He, D.; Jin, Z.; Shan, S.; Chen, Y.; Chen, Q. Research on flow scheduling of train communication based on time-sensitive network. Simul. Model. Pract. Theory 2024, 130, 102859. [Google Scholar] [CrossRef]
  43. Lu, Y.; Fang, S.; Niu, T.; Liao, R. Energy-transport scheduling for green vehicles in seaport areas: A review on operation models. Renew. Sustain. Energy Rev. 2023, 184, 113443. [Google Scholar] [CrossRef]
  44. Zhang, F.; Li, R.; Gong, W. Deep reinforcement learning-based memetic algorithm for energy-aware flexible job shop scheduling with multi-AGV. Comput. Ind. Eng. 2024, 189, 109917. [Google Scholar] [CrossRef]
  45. Editorial Department of the Chinese Journal of Highway and Transport. Review of Chinese Automotive Engineering Academic Research·2023. Chin. J. Highw. Transp. 2023, 36, 1–192. [Google Scholar] [CrossRef]
  46. Guerrero, C.; Lera, I.; Juiz, C. Genetic Algorithm for Multi-Objective Optimization of Container Allocation in Cloud Architecture. J. Grid Comput. 2018, 16, 113–135. [Google Scholar] [CrossRef]
  47. Choi, J.; Xuelei, J.; Jeong, W. Optimizing the Construction Job Site Vehicle Scheduling Problem. Sustainability 2018, 10, 1381. [Google Scholar] [CrossRef]
  48. Hu, H.; Chen, X.; Wang, T.; Zhang, Y. A three-stage decomposition method for the joint vehicle dispatching and storage allocation problem in automated container terminals. Comput. Ind. Eng. 2019, 129, 90–101. [Google Scholar] [CrossRef]
  49. Hu, X.; Guo, J.; Zhang, Y. Optimal strategies for the yard truck scheduling in container terminal with the consideration of container clusters. Comput. Ind. Eng. 2019, 137, 106083. [Google Scholar] [CrossRef]
  50. Chen, K.; Lu, Q.; Xin, X.; Yang, Z.; Zhu, L.; Xu, Q. Optimization of empty container allocation for inland freight stations considering stochastic demand. Ocean. Coast. Manag. 2022, 230, 106366. [Google Scholar] [CrossRef]
  51. Wang, X.; Wang, B.; Chen, Y.; Liu, H.; Ma, X. Joint economic optimization of logistics scheduling and orderly charging of AGVs in low-carbon automated terminals. J. Shanghai Jiaotong Univ. 2023, 1–24. [Google Scholar] [CrossRef]
  52. Jing, Z.; Tang, Y. A collaborative scheduling algorithm for supply chain transport paths considering multiple vehicle types. Comput. Simul. 2023, 40, 181–185. [Google Scholar]
  53. Zhou, B.; Zhao, Z. An adaptive artificial bee colony algorithm enhanced by Deep Q-Learning for milk-run vehicle scheduling problem based on supply hub. Knowl. Based Syst. 2023, 264, 110367. [Google Scholar] [CrossRef]
  54. Islam, M.R.; Mahmud, M.R.; Pritom, R.M. Transportation scheduling optimization by a collaborative strategy in supply chain management with TPL using chemical reaction optimization. Neural Comput. Appl. 2019, 32, 3649–3674. [Google Scholar] [CrossRef]
  55. Zhuang, H.; Deng, Q.; Luo, Q.; Zhao, Y.; Zhang, J. Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation. Expert Syst. Appl. 2024, 252, 124194. [Google Scholar] [CrossRef]
  56. Alabduljabbar, H.; Amin, M.N.; Eldin, S.M.; Javed, M.F.; Alyousef, R.; Mohamed, A.M. Forecasting compressive strength and electrical resistivity of graphite based nano-composites using novel artificial intelligence techniques. Case Stud. Constr. Mater. 2023, 18, e01848. [Google Scholar] [CrossRef]
  57. Pan, C.; Yan, H.; Shen, R.; Zhang, W. Seru production scheduling based on multi-population multi-objective genetic algorithm. Control Eng. 2023, 30, 1567–1574. [Google Scholar] [CrossRef]
  58. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey Wolf Optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef]
  59. Li, Y.; Lin, X.; Liu, J. An Improved Gray Wolf Optimization Algorithm to Solve Engineering Problems. Sustainability 2021, 13, 3208. [Google Scholar] [CrossRef]
  60. Zeng, Q.Q.; Li, J.Q.; Li, R.H.; Huang, T.H.; Han, Y.Y.; Sang, H.Y. Improved NSGA-II for energy-efficient distributed no-wait flow-shop with sequence-dependent setup time. Complex Intell. Syst. 2022, 9, 825–849. [Google Scholar] [CrossRef]
  61. Yu, X.; Duan, Y.; Cai, Z. Sub-population improved grey wolf optimizer with Gaussian mutation and Lévy flight for parameters identification of photovoltaic models. Expert Syst. Appl. 2023, 232, 120827. [Google Scholar] [CrossRef]
  62. Zitzler, E.; Deb, K.; Thiele, L. Comparison of multiobjective evolutionary algorithms: Empirical results. Evol. Comput. 2000, 8, 173–195. [Google Scholar] [CrossRef] [PubMed]
  63. Tian, J.; Li, Y.; Zhang, W.; Liu, Y.; Liu, J. An expensive multi-objective evolutionary algorithm based on random forest and adaptive random sorting. Control. Decis. 2023, 1–9. [Google Scholar] [CrossRef]
  64. Chen, X.; Zuo, T.; Lang, M.; Li, S.; Li, S. Integrated optimization of transfer station selection and train timetables for road–rail intermodal transport network. Comput. Ind. Eng. 2022, 165, 107929. [Google Scholar] [CrossRef]
  65. Cao, H.; Fan, T.J.; Liu, L.P. Research on the selection of combined transport routes for dangerous goods based on CVaR. Oper. Res. Manag. 2017, 26, 41–48. [Google Scholar]
  66. Men, J.; Chen, G.; Zhou, L.; Chen, P. A pareto-based multi-objective network design approach for mitigating the risk of hazardous materials transportation. Process Saf. Environ. Prot. 2022, 161, 860–875. [Google Scholar] [CrossRef]
  67. Fang, Y.; Jia, X. Optimization of the combined transport route of dangerous goods on the Silk Road Economic Belt. Sci. Technol. Eng. 2023, 23, 6614–6622. [Google Scholar]
  68. Xiaoyan, J.; Ruichun, H.; Hu, C.; Chunmin, Z.; Tao, Z.; Zhipeng, H.; Hongtao, L.; Yuan, F. A spatial-temporal service network path model for combined rail and road transport of dangerous goods. J. China Railw. Soc. 2023, 45, 20–28. [Google Scholar]
  69. Hu, H.; Li, X.; Ha, M.; Wang, X.; Shang, C.; Shen, Q. Multi-depot vehicle routing programming for hazmat transportation with weight variation risk. Transp. B Transp. Dyn. 2023, 11, 1136–1160. [Google Scholar] [CrossRef]
  70. Wang, J.; Bai, X.; Liu, Y. Globalized robust bilevel optimization model for hazmat transport network design considering reliability. Reliab. Eng. Syst. Saf. 2023, 239, 109484. [Google Scholar]
  71. Cao, Y.; Chen, M.; Li, J.; Liu, W.; Zhu, H.; Liu, Y. Continuous monitoring of temperature and freshness in cold chain transport based on the dual-responsive fluorescent hydrogel. Food Chem. 2023, 438, 137981. [Google Scholar] [CrossRef] [PubMed]
  72. Feng, T.; Chen, H.; Zhang, M. Applicability and Freshness Control of pH-Sensitive Intelligent Label in Cool Chain Transportation of Vegetables. Foods 2023, 12, 3489. [Google Scholar] [CrossRef] [PubMed]
  73. Huang, H.; Xie, R.; Luo, S.; Chen, H.; Zhang, G. Optimization of the whole cold chain distribution of multi-temperature cold storage based on combined rail and road transportation. Packag. Eng. 2023, 44, 237–245. [Google Scholar] [CrossRef]
  74. Li, C.; Li, Y.; He, Y. Optimization of super water-retention phase change gels for cold energy storage in cold chain transportation. J. Energy Storage 2023, 61, 106719. [Google Scholar] [CrossRef]
  75. Yang, H.; Yang, C. Design and Analysis of integrated environmental control system for Plateau cold chain transport vehicles. Appl. Therm. Eng. 2023, 218, 119355. [Google Scholar] [CrossRef]
Figure 1. China’s railway and road cargo turnover (billion tons kilometers) (2019–2023).
Figure 1. China’s railway and road cargo turnover (billion tons kilometers) (2019–2023).
Sustainability 16 06310 g001
Figure 2. Vehicle inbound loading process.
Figure 2. Vehicle inbound loading process.
Sustainability 16 06310 g002
Figure 3. Vehicle arrival at demand point unloading process.
Figure 3. Vehicle arrival at demand point unloading process.
Sustainability 16 06310 g003
Figure 4. Structure of the short-inverted transport network.
Figure 4. Structure of the short-inverted transport network.
Sustainability 16 06310 g004
Figure 5. The processing flow of NSGWO algorithm.
Figure 5. The processing flow of NSGWO algorithm.
Sustainability 16 06310 g005
Figure 6. NSGWO algorithm standard test results. (a) ZDT1; (b) ZDT2; (c) ZDT3; (d) ZDT4; and (e) ZDT6.
Figure 6. NSGWO algorithm standard test results. (a) ZDT1; (b) ZDT2; (c) ZDT3; (d) ZDT4; and (e) ZDT6.
Sustainability 16 06310 g006
Figure 7. The system topology of a vehicle short-inverted scheduling platform based on intelligent station information.
Figure 7. The system topology of a vehicle short-inverted scheduling platform based on intelligent station information.
Sustainability 16 06310 g007
Figure 8. Flowchart of the reservation mechanism for unloading vehicles at the point of demand.
Figure 8. Flowchart of the reservation mechanism for unloading vehicles at the point of demand.
Sustainability 16 06310 g008
Figure 9. Operational route program for short-inverted haulage.
Figure 9. Operational route program for short-inverted haulage.
Sustainability 16 06310 g009
Figure 10. Non-dominated frontier solution for NSGWO algorithm.
Figure 10. Non-dominated frontier solution for NSGWO algorithm.
Sustainability 16 06310 g010
Table 1. Parameters and variables of the proposed model.
Table 1. Parameters and variables of the proposed model.
NotationInstructions
Collection:
JThe set of all demand points, J = {j|j = 1,2,3,…, n}
SThe set of all time windows s, S = {s|s = 1,2,3,…, 12}, s = 1 means the time window is between 0 and 2 h
HThe set of all transport vehicles h, H = {h|h = 1,2,3,…, n}
Related parameters:
iThe originating station
dijThe transport distance from the point of dispatch i to the end of customer demand j, km
vThe average speed at which the vehicle is traveling, km/h
T1The time at which vehicle 1 completes loading at the point of dispatch, h
T2The time for vehicle 1 to complete unloading at the point of demand, h
TijhThe total time for vehicle h to complete the delivery of a short-pour transport order from originating station i to demand point j, h
atjThe lower bound of the time at which demand point J requires goods to arrive, h
btjThe upper time limit for the arrival of goods requested by demand point j, h
tijhThe time taken by vehicle h to complete a transport order between dispatching station i and demand point j, h
ajThe daily demand for goods at the demand point j, ton
ojsThe number of vehicles allowed to book unloading appointments at demand point j in the time window s
oisThe number of booking requests initiated by originating station i on the same day
cijThe total cost of short-inverted transport of a vehicle from originating station i to demand point j and back, RMB per trip
zhThe load capacity of vehicle h
snThe size of the divided single appointment time window, h
TihThe maximum number of hours per day that vehicle h can work at dispatch station i, h
ehijThe number of transports of vehicle h from originating station i to demand point j, trip
yjsThe number of bookings issued by the sending station to demand point j in time window s
Table 2. Comparison of results of standard test functions for each algorithm.
Table 2. Comparison of results of standard test functions for each algorithm.
Test FunctionDefineDecision VariablesBest Case Scenario
ZDT1 f 1 x = x 1 x i 0,1
i = 1 , , n
x 1 0,1
x i = 0
i = 2 , , n
f 2 x = g ( x ) 1 x 1 / g ( x )
g x = 1 + 9 ( i = 2 n x i ) / ( n 1 )
ZDT2 f 1 x = x 1 x i 0,1
i = 1 , , n
x 1 0,1
x i = 0
i = 2 , , n
f 2 x = g ( x ) 1 ( x 1 / g ( x ) ) 2
g x = 1 + 9 ( i = 2 n x i ) / ( n 1 )
ZDT3 f 1 x = x 1 x i 0,1
i = 1 , , n
x 1 0,0.0830
0.1822,0.2577 0.4093,0.4538 0.6183,0.6525 [ 0.8233,0.8518 ]
x i = 0
i = 2 , , n
f 2 x = g ( x ) 1 x 1 g x x 1 g x sin 10 π x 1
g x = 1 + 9 ( i = 2 n x i ) / ( n 1 )
ZDT4 f 1 x = x 1 x 1 0,1
x i 5,5
i = 2 , , n
x 1 0,1
x i = 0
i = 2 , , n
f 2 x = g ( x ) 1 x 1 / g ( x )
g x = 1 + 10 n 1 + i = 2 n [ x i 2 10 cos 4 ( π x i ) ]
ZDT6 f 1 x = 1 e x p ( 4 x 1 ) sin 6 ( 6 π x 1 ) x i 0,1
i = 1 , , n
x 1 0,1
x i = 0
i = 2 , , n
f 2 x = g ( x ) 1 ( f 1 x g x ) 2
g x = 1 + 9 [ ( i = 2 n x i ) / ( n 1 ) ] 0.25
Table 3. Comparison of results of standard test functions for each algorithm.
Table 3. Comparison of results of standard test functions for each algorithm.
Test FunctionPerformance IndicatorsNSGA-IINSPSONSGWO
ZDT1HV0.70400.71840.7193
GD0.000180.00028.675 × 10−5
IGD0.01850.00520.0047
ZDT2HV0.42910.44170.4442
GD3.522 × 10−54.948 × 10−5 4.471 × 10−5
IGD0.01970.00700.0049
ZDT3HV0.58030.59910.5996
GD7.570 × 10−50.000180.00017
IGD0.03580.00570.0053
ZDT4HV--0.7198
GD0.38105.22725.617 × 10−5
IGD4.925311.18610.0044
ZDT6HV0.35930.38510.3882
GD2.363 × 10−53.520 × 10−53.104 × 10−5
IGD0.03420.00860.0038
Table 4. Basic parameters.
Table 4. Basic parameters.
NameNumerical ValueUnit
Number of shipping stations1-
Number of demand points9-
Maximum vehicle weight32ton
Average vehicle speed55km/h
Maximum number of vehicles available500-
Vehicle loading hours0.25h
Vehicle unloading hours0.25h
Maximum vehicle operating hours10h/day
Table 5. Customer information.
Table 5. Customer information.
Demand PointAnnual Demand (T)Distance (km)Average Daily
Departures (Vehicles)
Number of Trips per Vehicle (Trips)Freight (RMB/Trip)
I5536850
II2204201050
III16065702180
IV6035203130
V10035303130
VI10048303150
VII2006535260
VIII8089860
IX3048132150
Table 6. Status of bookings at each point of demand on a random day.
Table 6. Status of bookings at each point of demand on a random day.
Demand PointNumber of Requests for Appointments Required (Times/Day)Transport Time per Vehicle (Trips/h)Maximum Bookable Quota (Vehicles/h)
I480.517
II1890.5527
III1372.77137
IV521.6726
V861.6743
VI862.1586
VII1722.76172
VIII690.6914
IX262.1526
Table 7. Comparison of results by algorithm.
Table 7. Comparison of results by algorithm.
Optimization AlgorithmTotal Cost of Transport/RMBDelivery Time Window/hNumber of Vehicles TransportedSpatial Indicators (Spacing)
None203,20093.86300
NSGA-II122,618562131121.37
NSPSO122,565552101569.89
NSGWO119,86049.8203921.23
Table 8. Comparison of results by algorithm.
Table 8. Comparison of results by algorithm.
Time Window1st2nd3rd4th5th6th7th8th9th10th
I7777000000
II111111111616161600
III000013713713713700
IV0000232323234141
V86868686000000
VI86868686000000
VII00001313131322
VIII23232323000000
IX101010101818181800
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

Guo, D.; Su, Y.; Zhang, X.; Yang, Z.; Duan, P. Multi-Objective Optimization of Short-Inverted Transport Scheduling Strategy Based on Road–Railway Intermodal Transport. Sustainability 2024, 16, 6310. https://doi.org/10.3390/su16156310

AMA Style

Guo D, Su Y, Zhang X, Yang Z, Duan P. Multi-Objective Optimization of Short-Inverted Transport Scheduling Strategy Based on Road–Railway Intermodal Transport. Sustainability. 2024; 16(15):6310. https://doi.org/10.3390/su16156310

Chicago/Turabian Style

Guo, Dudu, Yinuo Su, Xiaojiang Zhang, Zhen Yang, and Pengbin Duan. 2024. "Multi-Objective Optimization of Short-Inverted Transport Scheduling Strategy Based on Road–Railway Intermodal Transport" Sustainability 16, no. 15: 6310. https://doi.org/10.3390/su16156310

APA Style

Guo, D., Su, Y., Zhang, X., Yang, Z., & Duan, P. (2024). Multi-Objective Optimization of Short-Inverted Transport Scheduling Strategy Based on Road–Railway Intermodal Transport. Sustainability, 16(15), 6310. https://doi.org/10.3390/su16156310

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