https://orcid.org/0009-0004-3585-4003
Figures
Abstract
Air-rail intermodal transportation (ARIT) plays a crucial role in China’s intermodal transportation system. This study aims to model and optimize issues such as inefficiency and complexity in China’s ARIT freight transportation using Business Process Reengineering and Stochastic Petri Nets theories. The Petri Net (PN) model for incoming freight transport in ARIT is based on actual operations, employing a new method involving Stochastic Petri Nets and isomorphic Markov Chains theory for performance analysis. Performance analysis results help intuitively identify areas needing optimization. Based on optimization principles, elements such as railway container packaging are improved, resulting in an optimized PN model for ARIT. Finally, data analysis shows that the optimized ARIT model reduces total delay by 7.7% compared to the original. This demonstrates that the new method, combining Markov Chain performance analysis and optimization principles, is feasible and effective for ARIT optimization.
Citation: Lei Y, Mu H (2024) Analysis and optimization of a Stochastic Petri Net for air-rail intermodal transportation. PLoS ONE 19(7): e0307647. https://doi.org/10.1371/journal.pone.0307647
Editor: Nhat-Luong Nhieu, National Kaohsiung University of Science and Technology, TAIWAN
Received: April 3, 2024; Accepted: July 10, 2024; Published: July 22, 2024
Copyright: © 2024 Lei, Mu. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: The research data for this study originates from the academic paper titled "Design and Simulation Study on Air-Rail Intermodal Transport Process at Zhengzhou Airport," with the reference formatted as: Ying Feilong. Design and Simulation Study on Air-Rail Intermodal Transport Process at Zhengzhou Airport. Civil Aviation University of China, 2020. doi:10.27627/d.cnki.gzmhy.2020.000287."
Funding: The author(s) received no specific funding for this work.
Competing interests: The authors have declared that no competing interests exist.
Introduction
Significant progress has been made in the development of global Intermodal transportation all around the world, especially in Europe and China. Europe has gained extensive experience from early research and practice, significantly enhancing operational efficiency and passenger convenience through system optimization and intermodal cooperation [1–4]. Intermodal transportation has also contributed significantly to China’s transportation system in recent years and has garnered considerable government attention. The "Work Plan to Promote the Development and Optimization of Intermodal Transport and Adjusting the Transport Structure," issued by the General Office of the State Council on December 25, 2021, emphasized the necessity of innovating organizational models in intermodal transport and exploring new intermodal transport modes to enhance China’s transportation system. ARIT, which integrates aviation and railways, emerges as a crucial component within intermodal transport systems, which has started to be implemented at various airports in China, with its freight transport procedures gradually standardizing. The widespread adoption of air-rail intermodal freight transportation (ARIFT) contributes positively to the optimization of China’s aviation and high-speed rail networks, the acceleration of overall freight efficiency, and the diversification of freight transport methods.
In the realm of intermodal transport, many experts and scholars have extensively researched two main areas: optimizing intermodal transport path networks and refining business processes. Within the domain of optimizing path networks, Wu et al. [5] developed a multi-objective optimization model for intermodal transport, focusing on minimizing carbon emissions, transportation costs, and time across various transportation modes. They validated the effectiveness by applying it to cargo transportation via the China-Europe Railway Express. Gao [6] developed a hybrid objective optimization model aimed at minimizing total freight costs and time, enhancing intermodal transport freight path optimization using the DQN algorithm. The practical applicability of the improved DQN algorithm was validated. Hu [7] et al. tackled the optimization challenge of intermodal transport paths, accounting for constraints like time windows, fixed departure times, and delivery windows. They applied a robust optimization approach and validated it with genetic algorithms, finding that alterations in node time windows impacted costs and solutions. Duan [8] et al. investigated the optimization of cold chain intermodal transport paths using an enhanced immune optimization algorithm. They characterized cold chain losses with a Weibull three-parameter distribution, devised a model to minimize overall transportation expenses, and validated it with particle swarm optimization algorithms. Yuan et al. [9] introduced a two-stage model to optimize freight pricing and transportation routes for intermodal container rail-road transport. Numerical analysis indicated that the profits of small-scale transporters were approximately 11.42% higher than those of large-scale transporters. Wang et al. [10] customized a subway train operation plan for comprehensive passenger hubs, developing a dual-objective integer nonlinear programming model. They obtained Pareto optimal solutions using real-time traffic prediction methods and variable neighborhood search algorithms, validating their efficacy through numerical experiments. Song et al. [11] investigated route selection for transporting hazardous goods in rail-road intermodal transport, employing a bi-objective optimization approach, and considering alternative routes when highways are temporarily inaccessible. Case studies demonstrated that the use of alternate routes could improve overall transport efficiency.
In the realm of optimizing business processes, Liu [12] employed Petri nets (PN) to develop a cargo transportation process model for ARIT. They simulated the air-rail intermodal cargo transportation processes both pre and post-optimization using Flexsim simulation software, demonstrating the optimization’s effectiveness through simulation results. Ying [13] systematically examined the cargo transport process within Zhengzhou Airport ARIT, employing a comprehensive approach that integrates PN modeling and Flexsim simulation. They suggested optimization measures and verified a 27.8% efficiency improvement in the optimized process, offering practical insight for China’s airport cargo transportation. Xiang [14] devised a public-rail intermodal information flow process employing an information platform. They identified collaboration points for information sharing using PN and introduced new shared information attributes to improve economic benefits and reduce intermodal transportation times, illustrated with general cargo as an example. Li [15] investigated the effect of conflicting information on the efficiency of public-rail intermodal transport business processes, considering both the customer and the manager viewpoints. They developed overall process network efficiency models and colored time business process network efficiency models from both perspectives. The results indicated a higher operational efficiency from the customer point of view, offering optimization strategies for public-rail intermodal transport business processes. Wang et al. [16] constructed and simulated intermodal transport business processes using extended PN, identifying system conflicts and suggesting optimization remedies. They conducted simulations to validate the feasibility of optimization solutions. Mariagrazia et al. [17] examined the efficiency of intermodal transport systems using timed PN theory, validating its efficacy through case simulations and offering additional transport solutions for intermodal terminal transport. Graziana et al. [18] developed a model for intermodal transport process planning and resource management, integrating timed Petri nets(TPN) and discrete data analysis. They validated the model with practical cases, highlighting the suitability of discrete data analysis for transport decision making amid demand conflicts.
Stochastic Petri nets (SPN) constitute a sophisticated mathematical network optimization model capable of constructing Markov chains (MC) for process networks and conducting optimization analyzes. Within the realms of SPN and MC, Liao [19] concentrated on the inbound and outbound dual-mode operations’ business processes at Chengdu Tianfu Airport. Integrating the airport’s current operational status with SPN, they optimized certain aspects of the model and employed MC to assess process performance pre and post-optimization. They validated the model optimization viability by computing the incurred delay time. Zhang and colleagues [20] examined issues within the railway freight business process under the e-commerce platform employing SPN theory. They adopted a hierarchical modeling approach to pinpoint irrational structures in the model, substantially enhancing freight process efficiency post-improvement. Yang and colleagues [21] scrutinized the export operation process at Zhengzhou Railway Container Center Station utilizing SPN model. They proposed multilevel optimization strategies to enhance operational efficiency and service quality at the China-Europe Railway Express station. Danial and team [22] developed a novel environmental route learning model grounded in generalized SPN, mimicking human behavior to identify the most efficient path for decision-makers amidst stochastic conditions. Wang and colleagues [23] characterized the work content of emergency departments utilizing SPN theory, assessing the effect of personnel configuration on service performance and optimizing the emergency department’s personnel layout accordingly. Zhao and colleagues [24] examined safety system integrity levels employing a blend of SPN and Monte Carlo simulation theory. They contrasted the optimized application model with the standard reliability block diagram, affirming the viability of integrating SPN with Monte Carlo simulation techniques. Laura and team [25] developed a customer selection model grounded in MC selection models and reservation price theory, deriving optimal solutions in discrete scenarios to tackle intricate issues like customer selection. Sun and colleagues [26] employed SPN theory in responding to the COVID-19 pandemic emergency, using Xi’an City as a case study to formulate a model for sudden disease outbreak responses. They utilized rescue time uncertainty to establish MC for emergency model development, identifying critical positions in emergency coordination based on calculated probabilities, offering pertinent recommendations for emergency event prevention.
In summary, research on intermodal transport has primarily concentrated on optimizing path networks, with a majority of studies focusing on road-rail intermodal transport. However, research on optimizing ARIFT operation processes is still nascent. Certain domestic literature has explored the business processes of ARTFT, utilizing PN theory to optimize and simulate constructed models. Building on the aforementioned literature, this paper presents a novel approach employing SPN to examine air-rail intermodal freight operation processes. Drawing from the theory of SPN, which is isomorphic to MC, MC can be derived from the PN model. Stable-state probabilities derived from the MC can more intuitively pinpoint areas that require optimization within processes. Additionally, they facilitate the calculation of delays before and after system optimization, showcasing the effectiveness of optimization measures. MC theory enables mathematical analysis of the incoming freight process, offering more logical mathematical proofs and theoretical backing for analyzing and optimizing air-rail intermodal incoming freight operation processes, and proposing enhancements for domestic air-rail intermodal freight operation processes. This study focuses on domestic airports that provide air-rail intermodal freight services, establish inbound freight process models for ARIT, optimize them, and utilizing delay data from air-rail intermodal transport operations at Zhengzhou Airport to perform a performance analysis of inbound freight processes employing MC theory.
Materials and methods
Theoretical framework
Stochastic petri net theory.
Stochastic Petri Nets (SPN) extend traditional Petri net theory to model and analyze discrete event dynamic systems. Originally proposed by Carl Adam Petri in 1962, Petri nets are a mathematical model for describing and analyzing concurrent systems. SPNs extend this by associating random variables with transition firing times, imparting stochastic behavior to the system. This approach enables SPNs to simulate random phenomena in complex systems and provides tools for analyzing system performance and reliability. The main types of SPNs include Generalized Stochastic Petri Nets (GSPN), Extended Stochastic Petri Nets (ESPN), and Deterministic and Stochastic Petri Nets (DSPN). Each type introduces different stochastic elements and structures to meet the modeling needs of various systems [27,28].
SPNs are widely used in performance evaluation, reliability analysis, communication systems, and manufacturing systems. For example, they analyze the performance of multiprocessor systems, the reliability of network protocols, and the behavior of complex systems. By simulating and analyzing random events within these systems, researchers can better understand their dynamic behavior and performance bottlenecks. The main analysis methods for SPNs include state space analysis, simulation, and Markov chain methods. State space analysis enumerates all possible states and transitions, providing a detailed description of system behavior. Simulation methods estimate performance metrics by running multiple simulation instances. Markov chain methods model the system’s stochastic behavior as a Markov process for quantitative analysis. The primary advantage of SPNs is their ability to accurately describe stochastic behavior in concurrent systems and offer powerful analytical tools. However, they can be complex and computationally intensive, especially with large state spaces, where analysis can become intricate and time-consuming.
Markov chain theory.
The Markov Chain (MC) is a mathematical model for describing stochastic processes, where the future state depends only on the current state, not on past states. This characteristic is known as the Markov property. This "memorylessness" makes MCs widely applicable in various fields. MCs can be classified into Discrete-Time Markov Chains (DTMC) and Continuous-Time Markov Chains (CTMC). In DTMC, states transition at discrete time points, whereas in CTMC, states transition over continuous time [29].
Methods for analyzing MCs mainly include state space analysis and transition probability matrix analysis. State space analysis involves calculating all possible states and their transition probabilities. Transition matrix analysis predicts the state distribution at future time points through repeated matrix multiplications. The main advantages of MCs are their simple mathematical model and computational convenience, making them suitable for various stochastic processes. However, their disadvantages include potentially high computational complexity for systems with large state spaces and the need for extensive data to accurately estimate transition probabilities in practice.
Modeling and analysis of intermodal freight transport process in ARIT
Modeling the intermodal freight transport process for ARIT involves the flow of goods through airports, air-rail intermodal centers, and high-speed rail stations, where a freight flow chart is constructed, modeled, and optimized. Business Process Reengineering (BPR) theory is employed in incoming freight transportation for intermodal air-rail transportation. BPR theory is a business management strategy focused on analyzing and redesigning workflow and processes within an organization to enhance customer service, cut operational costs, and facilitate quicker adaptation to market changes. In intermodal freight transport for ARIT, the necessity to transport goods between major cities underscores the importance of ensuring efficient goods transportation, given the immediacy of air transport and the timeliness of high-speed rail freight transport. The transportation duration via air routes and high-speed rail networks largely determines the efficiency of ARIFT. Therefore, optimizing the efficiency of goods circulation in air-rail intermodal centers is critical to improve the overall efficiency of ARIFT and to take advantage of the timeliness advantage inherent in this mode of transport. The research direction predominantly centers on the ARIFT center connecting air and railway transport, encompassing activities such as loading and unloading, sorting and packaging, and weighing of goods within the air-rail intermodal freight transportation center. Therefore, optimizing incoming freight transportation processes for ARIT begins with activities within the ARIFT center, traverses various functions and departments, comprehensively evaluates, analyzes, and optimizes business processes from an overarching optimization perspective, improving service efficiency in ARIFT, reducing transit times, and meeting customer needs.
Diagram of incoming freight transport operations for ARIT.
The incoming freight transport operations process for ARIT involves multiple departments and progresses sequentially through three primary stages: apron, air-rail intermodal center, and high-speed rail station. This process entails transporting goods from the aircraft’s landing at the airport to the cargo station post-order verification, followed by sequential operations including sorting, weighing, document handover, loading, and the handling of air cargo container disassembly and railway container packaging, culminating in the departure of the high-speed rail from the station. Additionally, it involves the exchange of information and funds flows between departments. Fig 1 illustrates the incoming freight transport operations process for ARIT, where each process link operates independently and influences only the subsequent link in progression.
Fig 1 illustrates the operational process of ARIT’s incoming freight transport, based on reference [13], integrating the processes of Zhengzhou Xinzheng International Airport and Zhengzhou South Station. The first row of the figure encompasses the three main stages of ARIT’s incoming freight operations: apron, air-rail intermodal center, and high-speed rail station. The process begins with the aircraft landing, followed by reception and order verification by freight personnel. Subsequently, the cargo is offloaded at the apron and transported by external trailers. At the air-rail intermodal center, the cargo undergoes disassembly, reassembly, weighing, and packaging into railway containers, with the final step being document exchange. In the high-speed rail station stage, freight personnel devise and organize the loading plan, conduct pre-departure inspections, and finally, the high-speed train departs and enters the railway network, completing the entire freight operation process. Each stage operates independently, directly influencing the next. The PN of ARIT model constructed in this paper is based on the described process, ensuring alignment with practical application. This provides a solid foundation for performance analysis and model optimization.
PN model of ARIFT incoming operations process.
This paper employs PN theory to hierarchically model the incoming freight operation process of ARIT based on the described freight operation process. The modeling design of the ARIFT process in this paper is based on several assumptions: (1) Goods are primarily transported as ordinary freight, with high-speed rail vehicles constituting the entire freight train. (2) Given the exploratory nature of the ARIFT process, the design in this document focuses solely on domestic cargo intermodal transport. (3) Each process is assumed to proceed smoothly without any special circumstances. (4) It is assumed that goods transported by high-speed rail freight trains upon entry are not local and all require air freight transportation upon leaving the port; conversely, goods arriving via air freight do not include local goods and all require transportation by high-speed rail freight trains. This paper selects the incoming freight operation process of domestic ARIT for PN modeling and research after fulfilling the aforementioned assumptions. This process encompasses aircraft arrival at the airport, goods delivery to the ARIFT center, sorting and assembly operations, loading onto high-speed rail trains, and integration into the main railway network. This article constructs the PN model depicting the incoming freight operation processes of domestic ARIT, as illustrated in Fig 2, according to the characteristics of PN. The meanings of the places and transitions in the model are detailed in Table 1. Fig 2 contains 27 places and 24 transitions. In the PN model, circles represent places, squares represent transitions, and arrows connect places and transitions. Places cannot be directly connected to other places, and transitions cannot be directly connected to other transitions, as this violates the basic principles of PN.
The PN model depicted in Fig 2 contains precisely one token in p1, signifying its restriction to analyzing a singular set of incoming freight operation process within ARIT. The specific description of the process model for incoming freight operations in domestic ARIT is as follows: p1 symbolizes the aircraft’s arrival, preparing for landing, initiating transition "Aircraft Landing" (t1), and utilizing one token to p2 (aircraft completes landing and readies for apron entry). Subsequently, place p2 activates transition "Aircraft Entering Apron" (t2), expending one token to advance to p3 (freight personnel readiness for entry). Following this, p3 initiates transition "Freight Personnel Entering" (t3), utilizing one token to proceed to p4. Place p4 signifies readiness for order status verification, initiating the transition "Freight Personnel Verifying Orders" (t4). Following the token consumption, it enters a loop. In case of accurate verification, the token depletes, shifting to p6 through t4; in case of erroneous orders, the token depletes, engaging a loop with p5 and t5 for incorrect order management. Upon completion, it returns to p4 for continued verification until all orders are correct, terminating the loop. Place p6 indicates completion of order verification, prompting freight personnel to formulate unloading plans, activating transition "Develop Unloading Plan" (t6), and utilizing one token to p7 (freight personnel readiness for unloading). Subsequently, t7 is started (freight personnel unloading), while place p8 (status of goods transported by external trailer) acquires the token. Following t8 (external trailer load of goods), a parallel relationship is established, signifying concurrent transport via full freighter and belly cargo transport. Upon confirmation of the goods transport mode, p10 and p13 "Full Freight Transport" and "Belly Cargo Transport" are generated. Full freight transport initiates t10 (goods transported via full freighter), traversing p11 (status of disassembled air container) and activating t11 (disassembly of air container) to p12 (goods prepared for transport to sorting area). During the same time, the loading of the cargo to the belly triggers t13 (goods entering sorting area), leading to p14 (status of goods transported to the sorting area). Place p12 or p14 initiates the "Goods Transported to Sorting Area” transition (t13), enabling p15 (status of goods ready for assembly) to acquire one token. Following this, p15 activates the transition "Goods Assembly" (t14), proceeding to p16 (preparation for packaging into railway container), while p17 (goods readiness for weighing) receives one token post-depletion. Transition t16 (weighing process) initiates a parallel structure, encompassing p18 and p21 denoting "Preparing for Weighing" and "Preparing for Loading Plan”, respectively. Place p18 activates t17 (goods weighing), progressing to place p19 (preparation for external trailer transport) and further activating t18 (external trailer transport of goods) to advance to p20 (goods ready for loading). Concurrently, p21 initiates the transition "Develop Loading Plan" (t21), leading to p22 (good readiness for loading). Subsequently, p20 and p22 collectively activate the "Goods Loading" transition(t20), facilitating p23 (status of goods readiness for pre-loading inspection) to acquire new token. Transition t21 (inspection of goods loading) leads to p24 (preparation for document handover), activating t22 (document handover) prior to p24 token depletion and to p25 (pre-departure inspection preparation), enabling transition t23 (pre-departure inspection). Place p26 (high-speed rail readiness to depart) initiates t24 (high-speed rail departure from air-rail intermodal center), spending one token to enable p27 (train entering rail network) to acquire new token. At this juncture, the entire inbound freight operation process of ARIT concludes.
Analysis of the PN model for ARIFT incoming operations processes.
The analysis of the ARIFT incoming operations process PN model, utilizing the adjacency matrix method, exposes the model’s input and output matrices. Subtracting the input matrix from the output matrix yields the PN model of the adjacency matrix A of the ARIFT incoming operations process, depicted in Fig 3.
The formula ATX = 0 allows for the determination of the invariants of S_X Concurrently, a basis for the solution set X can be derived:
The invariant of the place set S_X is represented as S_X = k1X1+k2X2+k3X. Since the solutions in the basis set X1, X2, X3 are all non-negative, setting k1 = 1 and k2 = k3 = 0 eliminates negative solutions from the invariant S_X, resulting in a logically consistent minimal invariant S_X. By combining properties such as PN liveness, reachability, and boundedness, we can conclude that the PN model of domestic ARIFT operation process is effective and feasible. The PN comprises four structural relationships: selection, conflict, synchronization, and concurrency. Among them, selection and concurrency relationships do not affect the network structure, thus not impacting the efficiency of the model. However, the model efficiency is affected by synchronization and conflict relationships. Therefore, as much as possible, converting synchronization and conflict relationships into selection and concurrency relationships is necessary. Based on the adjacency matrix A and the properties of these four structural relationships, the following phenomena are observed: The fourth row of the adjacency matrix A contains an additional 1, indicating the involvement of p4 in the selection relationship. In columns 4, 8, and 16 of the matrix, there are additional 1s, indicating the involvement of t4, t8, and t16 in the concurrency relationship. In columns 13 and 20 of the matrix, there are additional -1s, indicating the involvement of t13 and t20 in the synchronization relationship. Since there are no additional -1s in any rows of the adjacency matrix A, it is inferred that there are no conflict relationships in the model. In summary, the selection, conflict, synchronization, and concurrency relationships of the PN model depicted in Fig 2 are summarized in Table 2.
Performance analysis and optimization for ARIFT incoming operations processes
To transform the general PN model depicted in Fig 2 into SPN model, time parameters conforming to a specific probability distribution must be incorporated into the transitions of the original model. These time parameters typically adhere to an exponential distribution and all transitions in the model are non-instantaneous. The time parameters for transitions are derived from delay data cited in reference [13]. Given that the data in this reference are presented in intervals, the median of each interval for each phase is utilized to assign values to transitions in the model, thereby acquiring the delay data for each transition.
Performance analysis in for ARIFT incoming operations processes.
The PN model illustrated in Fig 2 encompasses 24 transitions, each characterized by time delays. Data from the literature provides delay information for these 24 transitions in Table 3, while Table 4 presents the implementation rates of transitions. Each transition conforms to an exponential distribution, enabling the transformation of the PN model into SPN model. Utilizing the SPN, reachable markings are determined, elucidating the corresponding places for each marking, as depicted in Table 5. Leveraging the reachable markings and rate assignment to arcs, the certain MC is established, which is isomorphic to the SPN, as delineated in Fig 4.
From the MC model of Incoming Operation Process in ARIFT, the transition rate matrix Q for the Markov process can be derived. Let X = (x1,x2,x3……x29,x30) denote the probabilities of all markings in the MC. This is determined by the equation:
(1)
The probabilities of all markings can be acquired as presented in Table 6. This is achieved by considering the correlation between places and markings delineated in Table 5, along with the equation for computing the place occupancy rate:
(2)
The occupancy rate of places in the model can be calculated by Eq (2). For places corresponding to a single marking, the occupancy rate equals the steady-state probability of that marking. For places associated with multiple markings, the occupancy rate is the summation of the steady-state probabilities of those markings. The occupancy rates of places in the model are presented in Table 7.
The average token count of places in the model is found to be
(3)
= 1.2323. The flow rate of incoming tokens into the system is λ = u1×λ1 = 4.05×10−3. Assuming uniformity in the flow rate throughout the entire system MC, the determined flow rate signifies the flow rate of the entire system. Lastly, utilizing the equation for calculating the average delay of the system, the average delay of the entire incoming freight process system is computed as = 304.272 minutes.
Optimization strategies for ARIFT incoming operation processes.
The previous section conducted an analysis of the PN model representing the domestic ARIFT incoming freight process, then established the MC to calculate the occupancy rates of each stage within the system and the overall system delay time. Subsequently, based on the performance analysis results, the ECRS principles and the principles of reorganization and optimization of the adjacency matrix (refer to Tables 8 and 9), this section proceeds to optimize the model.
It is observed that t20 in Table 2, being part of a synchronous relationship, can potentially affect the efficiency of the entire process. Therefore, p22 is deleted to directly connect t19 with p20, thereby transforming the synchronous relationship of t20 into a concurrent relationship that preserves the network structure.
The analysis of the occupancy rates of places based on the performance analysis results (as shown in Table 7) reveals that p3, p4, p13 and p16 have relatively high occupancy rates. High-occupancy places within the main process are known to impact the efficiency of the entire system. Among these, p13, being part of a branching process, does not significantly affect the efficiency of the entire system. However, p3, p4, and p16, as integral components of the main process, require optimization based on ECRS principles. The optimization strategy encompasses the following four aspects:
- 1. Optimization of Order Verification Process after Aircraft Arrival
Errors sometimes occur during the order verification process, leading to a loop structure in the original model. The preparation status for order verification corresponds to p4. Due to the high occupancy rate of p4, simplifying the loop structure in the model is necessary. This involves removing the steps for verifying and handling erroneous orders, merging them with the order verification step. To maintain the rationality after deletion, the optimized order verification step will be extended by 2 minutes.
- 2. Optimization of the Unloading Process After Aircraft Arrival
Because of the high occupancy rate of unloading preparation personnel (p3), it is necessary to parallel this process with the main process to enhance overall system efficiency. According to the ECRS principle, the arrival of unloading personnel and the formulation of unloading plans can be synchronized with the main process steps. The model will parallel the steps of unloading personnel arrival and plan formulation with the steps of aircraft entering the apron and order verification, forming a selection structure. This reduces the occupancy rate of places in the main process and minimizes overall system delay.
- 3. Optimization of Railway Container Installation Process
Due to the high occupancy rate at p16 where rail intermodal containers are prepared for installation, it needs to be parallel to the main process. Based on the ECRS principle, it can be inferred that there is no strict sequential relationship between the container installation and the cargo assembly and weighing processes, demonstrating that this step can be parallelized with other steps. Taking into account the comparable durations of rail intermodal container installation and disassembly of air freight containers, and referring to Table 7 which indicates a low occupancy rate at p8 before disassembly of air freight containers, it is feasible to introduce a process branch. Therefore, the intermodal container installation process on the rail can be paralleled with the processes of disassembling air cargo containers and transporting them to the belly hold.
- 4. Optimization of the Document Handover Process before High-Speed Train Departure
Following the ECRS principle, the document handover process can be parallelized with the main process. Document handover can occur simultaneously with the loading of goods, and according to Table 7, the occupancy rate at p20 where goods are prepared for loading is relatively low, suggesting the capability to introduce process branches. Hence, the document handover process can be parallelized with the goods loading process.
Optimization PN model and performance analysis of ARIFT incoming operation processes
Optimized PN of incoming operations processes in ARIFT.
The model underwent analysis and optimization based on performance analysis using MC, ECRS principles, and the principles of reorganization and optimization of adjacency matrix. Optimization mainly targeted four aspects of the original model: order verification, unloading, packaging of railway containers, and document handover. This aimed to decrease the busy rate of the main process locations and diminish overall system latency through parallel processes. The optimized PN along with the meanings of places and transitions is depicted in Fig 5 and Table 10.
Performance analysis of optimized incoming operation process in ARIFT.
With the removal of the "processing erroneous orders" step in the optimized model, one transition has been eliminated, while the data for other transitions remain largely unchanged. The timings for the 23 transitions after optimization are displayed in Table 11, while the implementation rates of these transitions are depicted in Table 12. Constructing the reachable marking graph based on the optimized PN reveals the relationship between markings and places, depicted in Table 13. Assigning values to the reachable marking graph based on known transition implementation rates yields an isomorphic MC corresponding to the optimized PN, depicted in Fig 6.
The optimized MC can generate the corresponding transition rate matrix Q’. Assuming the probability of all markings in the optimized MC is X′ = (x1,x2,x3……x32,x33), the steady-state probabilities of markings in the optimized MC can be obtained according to Eq (1), as shown in Table 14. Furthermore, utilizing the relationship between steady-state probabilities of markings and places (as shown in Table 13) along with Eq (2), the busy rates of places after optimization can be derived and are presented in Table 15.
The average token count of places in the optimized PN is correlated with the busy rates of places. Therefore, the average token count of the system is = 1.59541. The inflow rate of tokens into the system is u1×λ1 = 5.68×10−3. As the flow rates of the MC in the optimized model are consistent, the calculated flow rate represents the overall system flow rate. Finally, using the equation for average system latency, the average latency of the incoming operation process system after optimization is calculated to be
= 280.882 minutes.
Result and discussion
Performance analysis of the pre-optimized ARIFT incoming process PN model indicates that the high busy rate of departmental places in the original model affects the overall process delay. This paper optimizes the original model using the ECRS and correlation matrix reorganization optimization principles, resulting in an improved ARIFT incoming model. To verify the effectiveness of the optimization measures, we conducted a performance analysis of the optimized model using MC theory, and obtained the post-optimization performance results. A comparison of performance indicators for the incoming operation process before and after optimization is presented in Table 16.
The table shows that the average number of markings in the system increased from 1.23230 in the original model to 1.59541 in the optimized model. The 29.5% increase is because the optimized model’s MC has more branches and markings, making the relationship between places and markings more complex. Additionally, the average marking flow rate increased from 4.05×10−3 in the original model to 5.68×10−3 in the optimized model, representing a 40.2% increase. This increase occurred because the main process’s marking flow rate remained unchanged, but some segments were converted from a single to a parallel structure to reduce total system delay. Fig 2 shows the original model with two sets of parallel structures, each generating two branches. Fig 5 shows the optimized model with four sets of parallel structures, with one set generating three branches. The increase in branches leads to a higher average marking flow rate, making the 40.2% increase reasonable. The table shows a 29.5% increase in the average count of markings and a 40.2% increase in the average marking flow rate. This indicates that the increase in the average number of markings is less than the increase in the average marking flow rate. Based on the equation for system average delay (), the total delay time of the system is reduced after optimization. Therefore, the optimization of the ARIFT incoming process using SPN and MC research methods is feasible. This implies that SPN and MC research methods can be applied to analyze more operational processes, as long as all transitions have delays and there are no instantaneous transitions. Furthermore, in studying ARIT operational processes, we can use partial simulation tools and perform mathematical analysis using SPN and MC methods. Compared to simulation tools, SPN and MC methods calculate the total delay and provide insights into changes in each model segment by calculating the place occupancy rate. These insights better inform data-driven optimization measures, making them more objective. In summary, this highlights the advantages of using SPN and MC theories to optimize ARIT operational processes.
However, research on ARIT operational processes will not be limited to this. This paper focuses on the incoming operational process of ARIT cargo transport, while ARIT includes both incoming and outbound operations. Therefore, future research will focus on the outbound operational process of ARIT freight transport. And future studies will consider using more complex Petri net tools for process modeling and analysis. This study only incorporates time data as a reference for ARIT research and does not include informational content within the operational processes. This omission prevents specific analyses on individual cargo. Tables 3 and 11 show that these reference data are fixed and non-zero values, as SPN and MC performance analysis can only be conducted based on fixed and non-zero data. This is a limitation because, in practical freight operations, process running time generally fluctuates within a certain range. Future optimization studies of fluctuating operational processes will employ colored Petri net (CPN) tools, incorporating more time and information flows into the model.
Conclusion
This paper comprehensively studies the ARIFT incoming operations process in China. First, we investigate Zhengzhou Xinzheng International Airport, Zhengzhou South Station, and the air-rail intermodal freight center between them. We analyze and summarize the specific activities, especially the freight operations of these three departments, and derive the ARIFT incoming operations workflow diagram. Based on PN theory, we transform the ARIFT incoming workflow diagram into a corresponding PN model. Using SPN and MC research methods, we analyze the relationship between places and markings and construct the corresponding MC for the PN model. By constructing the MC, we calculate the steady-state probability of each marking and use these probabilities to determine the place occupancy rate and total delay of the PN model. The place occupancy rate is a key metric for analyzing process step efficiency in the model, helping identify steps that are relatively cumbersome and need optimization. Our calculations reveal that the busy rates of places p3, p4, p13, and p16 are particularly high, indicating surrounding process steps require optimization. By applying the ECRS principle, we optimize the model and derive a new PN model for ARIFT incoming operations. Finally, using the aforementioned performance analysis methods, we calculate the total delay of the optimized model. The following are some conclusions from this study:
- Based on PN theory, we modeled the ARIFT incoming operations process. By integrating the properties of SPN and transition timings, we constructed the model’s MC. Using MC theory, we conducted a performance analysis of the model. The performance analysis results allow for intuitive identification of process steps that require optimization.
- Using the model performance analysis results, the ECRS principle, and the association matrix reorganization optimization principle, we optimized certain parts of the model. Based on SPN theory, we constructed the MC for the optimized model and performed a performance analysis. The analysis revealed that the original model’s average system delay was 304.272 minutes, while the optimized model’s average system delay was reduced to 280.882 minutes, a 7.7% decrease. This demonstrates the feasibility of the model optimization.
- In the ARIFT process, the loop structure of the order review stage has been transformed into a continuous structure. This implies that order review accuracy needs to be improved. More precise review systems, such as those using computers or artificial intelligence, should be implemented to reduce manual review errors and minimize time wasted due to review errors.
- In the original ARIFT process, the aircraft landing and unloading plan formulation were conducted sequentially. After optimization, unloading personnel need to be pre-informed about the cargo distribution and configuration in the cabin. This allows the unloading plan formulation to occur simultaneously with the aircraft landing, thereby reducing the time previously required for plan formulation.
- In the original ARIFT process, the railway container packaging stage occurred after the cargo distribution stage, and the document handover stage took place sequentially with the cargo loading stage. Additionally, the document handover and cargo loading stages now occur concurrently. This optimization leverages departmental collaboration and information sharing, reducing the total delay in the ARIFT incoming process without affecting its continuity. The overall reduction in the total delay of the ARIFT incoming process significantly reduces the total time for air-rail intermodal freight transportation. This fully leverages the advantage of fast transportation in air-rail intermodal logistics, reducing time costs.
This paper has some limitations, necessitating further research on the ARIFT process. The following are some limitations and recommendations:
- SPN and MC research methods can reasonably optimize the model based on data results. However, this study only considers time flow, which is relatively narrow. Future research should incorporate information flow into process optimization to ensure validity and practicality.
- The MC performance analysis method only accounts for fixed time factors. More complex Petri net tools, such as CPN, should be used to study fluctuating time flow and information flow in ARIFT.
- This study only examines the ARIFT incoming operations process. Future research should also focus on the ARIFT outbound operations process. Considering both import and export scenarios will provide a more comprehensive understanding of ARIFT operations.
References
- 1. Waralee Peetawan. Overview of Air-Rail Passenger Transport Relationship from 1997 to 2018.Innovation Aviation & Aerospace Industry—International Conference 2020 (IAAI 2020). 2020; 1: 13–17.
- 2. Li Xiaoyu, Jiang Changmin, Wang Kun, Ma Jun. Determinants of partnership levels in air-rail cooperation. Journal of Air Transport Management. 2018; 8: 88–96.
- 3. Jiang Fan, Yang Min, Huang Shiyu. Optimizing the Transfer Process of Air-Rail Integration Services: A Simulation Approach. Journal of Advanced Transportation. 2023; 4: 16.
- 4. Liu W., Ouyang J. Logical Architecture Framework of Air-Rail Intermodality System. International Conference on Industrial Technology and Management Science. 2015: 416–419.
- 5. Yabo Wu, Xiaomin Xu. Research on Multimodal Transport Optimization Model from the Perspective of Low Carbon. Logistics Engineering and Management. 2024; 46(01): 132–136.
- 6. Haotian Gao. Research on Multimodal Transport Path Optimization Based on Deep Reinforcement Learning. Dalian Maritime University. 2023.
- 7. Zuoan Hu, Jia Cai, Huan Luo. Multimodal Transport Path Optimization under Mixed Uncertain Conditions. Journal of Beijing Jiaotong University. 2023; 47(06): 32–40.
- 8. Liwei Duan, Zhen Li. Research on Cold Chain Multimodal Transport Path Optimization Based on Improved Immune Optimization Algorithm. Electronic Design Engineering. 2022; 30(20): 18–22.
- 9. Yuan Yun, Zhou Jijun, Li Huaiyue, Li Xin. A two-stage optimization model for road-rail transshipment procurement and truckload synergetic routing. Advanced Engineering Informatics. 2023; 56(4): 1474–1500.
- 10. Wang Xingrong, Lv Ying, Sun Huijun, Xu Guangtong, Qu Yunchao, Wu Jianjun. A simulation-based metro train scheduling optimization incorporating multimodal coordination and flexible routing plans. Transportation Research Part C: Emerging Technologies. 2023; 145(1): 968–995.
- 11. Song Liying, Yu Lutong, Li Siwei. Route optimization of hazardous freight transportation in a rail-truck transportation network considering road traffic restriction. Journal of Cleaner Production. 2023; 423(10): 138640.
- 12. Pengliang Liu. Analysis and Optimization of Air-Rail Intermodal Transport Process Based on Petri Net. Xi’an University of Architecture and Technology. 2021.
- 13. Feilong Ying. Design and Simulation Study on Air-Rail Intermodal Transport Process at Zhengzhou Airport. Civil Aviation University of China. 2020.
- 14. Shuangling Xiang. Research on Process Optimization of Public Railway Intermodal Transport Based on Information Sharing. Beijing Jiaotong University. 2021.
- 15. Juan Li. Research on Efficiency Model of Public Railway Intermodal Business Process Considering Conflict Information. Southwest Jiaotong University. 2021.
- 16. Yunpeng Wang, Zhanzhong Wang, Ying Zhao, et al. Study on Multimodal Transport Process Based on Extended Petri Net. Industrial Technology and Economy. 2005; (04): 77–79.
- 17. Dotoli Mariagrazia, Epicoco Nicola, Falagario Marco, Cavone Graziana. A Timed Petri Nets Model for Intermodal Freight Transport Terminals. IFAC Proceedings Volumes. 2014; 47(2): 176–181.
- 18. Cavone Graziana, Dotoli Mariagrazia, Epicoco Nicola, Seatzu Carla. Intermodal terminal planning by Petri Nets and Data Envelopment Analysis. Control Engineering Practice. 2017; 69(12): 9–22.
- 19. Wanli Liao. Research on Optimization of International Cargo Operation Process at Tianfu Airport. Southwest Jiaotong University. 2021.
- 20. Xiaoqiang Zhang, Fangjie Hu, Ling Luo. Research on Optimization of Railway Freight Transportation Process Based on Stochastic Petri Net. Journal of the China Railway Society. 2015; 37(10): 7–15.
- 21. Kaili Yang, Xueqiao Yu. Research on Optimization of China-Europe Block Train Export Operation Process Based on Stochastic Petri Net. Railway Transportation and Economy. 2023; 45(12): 11–27.
- 22. Danial S.N., Khan F., Veitch B. A Generalized Stochastic Petri Net model of route learning for emergency egress situations. Engineering Applications of Artificial Intelligence. 2018; 72(6): 170–182.
- 23. Wang Jiacun, Wang Jun, Zeng Qingtian, Liu Gaiyun. Formal Analysis of Emergency Department Staffing Based on Stochastic Timed Petri Net Models. IFAC-PapersOnLine. 2020; 53(4): 405–410.
- 24. Zhao Xianqiong, Malasse Olaf, Buchheit Grégory. Verification of safety integrity level of high demand system based on Stochastic Petri Nets and Monte Carlo Simulation. Reliability Engineering & System Safety. 2019; 184(4): 258–265.
- 25. Sprenkels Laura, Atan Zümbül, Adan Ivo. Multi-product pricing: A discrete choice model based on Markov Chain Choice Model combined with reservation prices. Operations Research Letters. 2023; 51(6): 651–658.
- 26. Sun Qinying, Ma Haiqun. Modelling and performance analysis of the COVID-19 emergency collaborative process based on a stochastic Petri net. Reliability Engineering & System Safety. 2024; 241(1): 109631.
- 27. Silva Manuel. Modeling, Analysis, and Control with Petri Nets. Encyclopedia of Systems and Control, 2021, 1(1): 1301–1311.
- 28. Balbo Gianfranco. Introduction to Stochastic Petri Nets. Lectures on Formal Methods and PerformanceAnalysis, 2001, 1(1): 84–155.
- 29. Raffaella B., Sally C., Björn G., Frédérique S., Ilya Z. Advanced Language Technologies for Digital Libraries: International Workshops; 2009.