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 条

[1] Dynamic query re-optimization [J].

Ng, Kenneth W. ;

Wang, Zhenghao ;

Muntz, Richard R. ;

Nittel, Silvia .

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM, 1999, :264-273

[2] Re-optimization in adaptive radiotherapy [J].

Wu, C ;

Jeraj, R ;

Olivera, GH ;

Mackie, TR .

PHYSICS IN MEDICINE AND BIOLOGY, 2002, 47 (17) :3181-3195

[3] A new approach for tree alignment based on local re-optimization [J].

Yue, Feng ;

Tang, Jijun .

BMEI 2008: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS, VOL 1, 2008, :34-38

[4] Re-Optimization of Rolling Stock Rotations [J].

Borndoerfer, Ralf ;

Mehrgardt, Julika ;

Reuther, Markus ;

Schlechte, Thomas ;

Waas, Kerstin .

OPERATIONS RESEARCH PROCEEDINGS 2013, 2014, :49-+

[5] Similarity of Binaries through re-Optimization [J].

David, Yaniv ;

Partush, Nimrod ;

Yahav, Eran .

ACM SIGPLAN NOTICES, 2017, 52 (06) :79-94

[6] Continuous re-optimization during treatment [J].

Jerai, R ;

Wu, C ;

Mackie, T ;

Zhang, T .

RADIOTHERAPY AND ONCOLOGY, 2004, 73 :S213-S213

[7] Performance Improvement of LTE Tracking Area Design: A Re-optimization Approach [J].

Razavi, Sara Modarres ;

Yuan, Di .

MOBIWAC'08: PROCEEDINGS OF THE SIXTH ACM INTERNATIONAL SYMPOSIUM ON MOBILITY MANAGEMENT AND WIRELESS ACCESS, 2008, :77-84

[8] Enabling Incremental Query Re-Optimization [J].

Liu, Mengmeng ;

Ives, Zachary G. ;

Loo, Boon Thau .

SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2016, :1705-1720

[9] An auction-based approach for the re-optimization shortest path tree problem [J].

Festa, P. ;

Guerriero, F. ;

Napoletano, A. .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 74 (03) :851-893

[10] An auction-based approach for the re-optimization shortest path tree problem [J].

P. Festa ;

F. Guerriero ;

A. Napoletano .

Computational Optimization and Applications, 2019, 74 :851-893

← 1 2 3 4 5 →