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 条

[21] Generating quadrilateral mesh optimization and generated mesh re-optimization algorithm [J].

Wu, Lijuan ;

Shen, Hai ;

Zhang, Haohua ;

Liu, Hong .

Journal of Information and Computational Science, 2010, 7 (14) :2997-3004

[22] G M (1,1) optimization model re-optimization [J].

Chen, Yao .

MATERIALS PROCESSING TECHNOLOGY II, PTS 1-4, 2012, 538-541 :2543-2547

[23] Intra-fraction re-optimization of radiation therapy [J].

Jeraj, R ;

Wu, C ;

Mackie, T ;

Zhang, T .

MEDICAL PHYSICS, 2004, 31 (06) :1715-1715

[24] Re-optimization Contributes to the Adaption of External VF Field [J].

Fu, Chunjiang ;

Wang, Rubin ;

Cao, Jianting .

ADVANCES IN COGNITIVE NEURODYNAMICS (II), 2011, :473-477

[25] Design and Re-optimization Algorithms for Elastic Optical Networks [J].

Velasco, Luis ;

Ruiz, Marc .

2016 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2016,

[26] Route re-optimization in optical shared mesh networks [J].

Datta, S ;

Bogdanowicz, Z .

PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS, 2002, :590-595

[27] Experimental Impact of Power Re-Optimization in a Mesh Network [J].

Yang, X. ;

Ferrari, A. ;

Morette, N. ;

Le Gac, D. ;

Landero, S. Escobar ;

Charlet, G. ;

Pointurier, Y. .

2022 EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2022,

[28] A train dispatching optimization for classification yards by genetic algorithm [J].

Niu, HM ;

Wong, WG .

TRAFFIC AND TRANSPORTATION STUDIES, VOLS 1 AND 2, PROCEEDINGS, 2002, :299-304

[29] How I Learned to Stop Worrying and Love Re-optimization [J].

Perron, Matthew ;

Shang, Zeyuan ;

Kraska, Tim ;

Stonebraker, Michael .

2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2019), 2019, :1758-1761

[30] On solving periodic re-optimization dynamic vehicle routing problems [J].

AbdAllah, Abdel Monaem F. M. ;

Essam, Daryl L. ;

Sarker, Ruhul A. .

APPLIED SOFT COMPUTING, 2017, 55 :1-12

← 1 2 3 4 5 →