A Re-optimization Approach for Train Dispatching

被引：0
作者：
Fischer, Frank [1 ]
Grimm, Boris [2 ]
Klug, Torsten [2 ]
Schlechte, Thomas [2 ]
机构：
[1] Univ Kassel, Kassel, Germany
[2] Zuse Inst Berlin, Takustr 7, D-14195 Berlin, Germany
来源：
OPERATIONS RESEARCH PROCEEDINGS 2016 | 2018年
关键词：
D O I：
10.1007/978-3-319-55702-1_85
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The Train Dispatching Problem (TDP) is to schedule trains through a network in a cost optimal way. Due to disturbances during operation existing track allocations often have to be re-scheduled and integrated into the timetable. This has to be done in seconds and with minimal timetable changes to guarantee smooth and conflict free operation. We present an integrated modeling approach for the re-optimization task using Mixed Integer Programming. Finally, we provide computational results for scenarios provided by the INFORMS RAS Problem Soling Competition 2012.
引用
收藏
页码：645 / 651
页数：7
相关论文
共 50 条
[31]   Fast network re-optimization schemes for MPLS and optical networks [J].
Bhatia, R ;
Kodialam, M ;
Lakshman, TV .
COMPUTER NETWORKS, 2006, 50 (03) :317-331
[32]   A comparison of two probabilistic methods for intrafractional re-optimization in IMRT [J].
Flynn, R ;
Unkelbach, J ;
Oelfke, U ;
Jeraj, R ;
Mackie, T .
RADIOTHERAPY AND ONCOLOGY, 2005, 76 :S106-S107
[33]   Event Scheduling with Soft Constraints and On-Demand Re-Optimization [J].
Hosein, Patrick ;
Boodhoo, Steffan .
2016 IEEE INTERNATIONAL CONFERENCE ON KNOWLEDGE ENGINEERING AND APPLICATIONS (ICKEA 2016), 2016, :62-66
[34]   Techniques for Agile Network Re-Optimization Following Traffic Fluctuations [J].
Hashiguchi, Tomohiro ;
Tajima, Kazuyuki ;
Takita, Yutaka ;
Katagiri, Toru .
2017 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2017,
[35]   Re-optimization of the hull form of a fast displacement catamaran ferry [J].
Ship Technol Res, 1 (31-34)
[36]   Towards resilience: Primal large-scale re-optimization [J].
Raqabi, El Mehdi Er ;
Wu, Yong ;
El Hallaoui, Issmail ;
Soumis, Francois .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2024, 192
[37]   Constructal re-optimization of heat conduction with the triangular elemental area [J].
Chen, Lingen ;
Wu, Wenjun ;
Sun, Fengrui .
INTERNATIONAL JOURNAL OF LOW-CARBON TECHNOLOGIES, 2014, 9 (04) :256-261
[38]   Thermodynamic Re-optimization of the Binary Pb-Sb System [J].
Wojciech Gierlotka ;
Cho-yu Lee ;
Prasert Chumpanaya ;
Md. Arifur Rahman ;
Ting-Nan Ko .
Journal of Phase Equilibria and Diffusion, 2013, 34 :421-424
[39]   Thermodynamic Re-optimization of the Binary Pb-Sb System [J].
Gierlotka, Wojciech ;
Lee, Cho-yu ;
Chumpanaya, Prasert ;
Rahman, Md Arifur ;
Ko, Ting-Nan .
JOURNAL OF PHASE EQUILIBRIA AND DIFFUSION, 2013, 34 (05) :421-424
[40]   Hybrid differential evolution and Nelder–Mead algorithm with re-optimization [J].
Zhenxiao Gao ;
Tianyuan Xiao ;
Wenhui Fan .
Soft Computing, 2011, 15 :581-594
12345