A Timed Petri Net Method to Optimize the Scheduling of a Railway Hub Construction Project
Open Access
- 25 August 2026
- journal article
- research article
- Published by MDPI AG in Infrastructures
- Vol. 11 (9) , 296
Abstract
The construction of large-scale buildings often faces extended production cycles due to inefficiencies in scheduling processes. To address this challenge, a timed Petri net model was developed to analyze and optimize construction scheduling. Based on the Petri net transition sequence, a scheduling optimization model was proposed. To solve the model efficiently, an improved brainstorming optimization (BSO) algorithm was introduced. Compared with the classical BSO, two targeted enhancements were introduced: a problem-specific encoding and decoding method for Petri net transition sequences to ensure solution feasibility and an embedded simulated annealing local search mechanism to prevent premature convergence in later iterations. The proposed methodology was validated using real-world data from a large high-speed railway hub foundation pit construction project. Results demonstrated a significant reduction of 531 working hours in the total scheduling time, representing a 15.47% improvement in scheduling efficiency compared to traditional sequential scheduling methods. This approach not only shortened the scheduling cycle and enhanced production efficiency but also offered an innovative solution to address scheduling issues in complex construction processes.Keywords
This publication has 40 references indexed in Scilit:
- Multi-Objective brain storm optimization for integrated scheduling of distributed flow shop and distribution with maximal processing quality and minimal total weighted earliness and tardinessComputers & Industrial Engineering, 2023
- A brain storm optimization algorithm with feature information knowledge and learning mechanismApplied Intelligence, 2022
- Multi-trip heterogeneous vehicle routing problem coordinated with production scheduling: Memetic algorithm and simulated annealing approachesComputers & Industrial Engineering, 2021
- An improved simulated annealing algorithm based on residual network for permutation flow shop schedulingComplex & Intelligent Systems, 2020
- Self-adaptive brainstorming for jobshop scheduling in multicloud environmentSoftware: Practice and Experience, 2020
- Flexible job-shop scheduling with tolerated time interval and limited starting time interval based on hybrid discrete PSO-SA: An application from a casting workshopApplied Soft Computing, 2019
- Brain storm optimization algorithm: a reviewArtificial Intelligence Review, 2016
- Optimization of mixed integer nonlinear economic lot scheduling problem with multiple setups and shelf life using metaheuristic algorithmsAdvances in Engineering Software, 2014
- Receding horizon control for multiple UAV formation flight based on modified brain storm optimizationNonlinear Dynamics, 2014
- Performance modeling, real-time dispatching and simulation of wafer fabrication systems using timed extended object-oriented Petri netsComputers & Industrial Engineering, 2009