A priority-based ADMM approach for flexible train scheduling problems

2021 ◽  
Vol 123 ◽  
pp. 102960
Author(s):  
Ruhu Gao ◽  
Huimin Niu
Author(s):  
Ahmad Reza Jafarian-Moghaddam

AbstractSpeed is one of the most influential variables in both energy consumption and train scheduling problems. Increasing speed guarantees punctuality, thereby improving railroad capacity and railway stakeholders’ satisfaction and revenues. However, a rise in speed leads to more energy consumption, costs, and thus, more pollutant emissions. Therefore, determining an economic speed, which requires a trade-off between the user’s expectations and the capabilities of the railway system in providing tractive forces to overcome the running resistance due to rail route and moving conditions, is a critical challenge in railway studies. This paper proposes a new fuzzy multi-objective model, which, by integrating micro and macro levels and determining the economical speed for trains in block sections, can optimize train travel time and energy consumption. Implementing the proposed model in a real case with different scenarios for train scheduling reveals that this model can enhance the total travel time by 19% without changing the energy consumption ratio. The proposed model has little need for input from experts’ opinions to determine the rates and parameters.


Author(s):  
José L. Subirats ◽  
Héctor Mesa ◽  
Francisco Ortega-Zamorano ◽  
Gustavo E. Juárez ◽  
José M. Jerez ◽  
...  

Author(s):  
DIRK ABELS ◽  
JULIAN JORDI ◽  
MAX OSTROWSKI ◽  
TORSTEN SCHAUB ◽  
AMBRA TOLETTI ◽  
...  

Abstract We present a solution to real-world train scheduling problems, involving routing, scheduling, and optimization, based on Answer Set Programming (ASP). To this end, we pursue a hybrid approach that extends ASP with difference constraints to account for a fine-grained timing. More precisely, we exemplarily show how the hybrid ASP system clingo[DL] can be used to tackle demanding planning and scheduling problems. In particular, we investigate how to boost performance by combining distinct ASP solving techniques, such as approximations and heuristics, with preprocessing and encoding techniques for tackling large-scale, real-world train-scheduling instances.


1982 ◽  
Vol 16 (3) ◽  
pp. 281-310 ◽  
Author(s):  
Arjang A. Assad

Sign in / Sign up

Export Citation Format

Share Document