在臺鐵同時肩負城際長途運輸與捷運化運輸之現況下，社會亦期待臺鐵同時提供捷運化的密集發車，以及城際鐵路的大量、準點、與可靠。然而同時達成這些本質上相互衝突之任務有其難度，使得臺鐵在發車密度、提供之運能、以及準點率等各方面，均承受相當之外界壓力。
當列車晚點時，將會影響乘客對於臺鐵之期待。為了降低晚點對於鐵路系統的影響，必須採用相關調度策略促使鐵路系統回復至正常運作，這些調度行為稱為「運轉整理」。
目前所有鐵路系統之運轉整理，大都依賴經驗豐富之調度人員為之，臺鐵亦不例外。在現代化之鐵路系統中，行車控制系統可良好掌握所有線上運轉列車之位置，並適當顯示供調度人員參考。
本研究欲以混合整數規劃模式建立核心技術，以描述臺鐵運轉整理方案。以混合整數規劃模式描述，同一軌道系統中同時運行多數列車時，各列車間相互影響之複雜關係。此一數學模式為本研究求解運轉整理方案之基礎。
利用測試例的的求解結果，我們可以得知，運轉整理系統模擬的調度員使用之運轉整理手法為，交換順序與趕點，此結論與臺鐵調度員使用之運轉整理手法吻合，故可驗證:利用運轉整理系統可模擬調度員對列車之調度，且讓方案可以進行擴充。我們希望能拋磚引玉，使此研究能夠運用在現實世界之中，以解決運轉整理核心技術之缺乏問題。

The scope of this study can be described by two aspects. In the system aspect, our studing scope and object is Taiwan railway administration. In the event of the cause, the random disturbance generated by the delay is the scope of the study. As for the interference caused by the accident or incident and its rescheduling are not included.
This study is to understand the Taiwan railway administration operation situation, the relevant rules and regulations, practical practices, the literature review. The establishment of the core technology to establish a mixed integer programming model to describe the operation of the Taiwan Railway rescheduling problems, and then we develop appropriate algorithms to solve the problem. Finally, the conclusion of the study is based on the real timetable and real railway information of the Taiwan Railway administration to test solving ability of the model, and we conclude it.
By the results of testing cases, we know that the dispatch methods of dispatcher we simulate, are swapping and accelerating run.
we propose a mixed integer programming to describe a model for railway system rescheduling, and after the implementation of the program, we found that the use of mathematical methods can simulate a real dispatcher behavior for rescheduling, and we can expand the scale of the problem by using this model.

Rodrigo Acuna Agost, Philippe Michelon, Dominique Feillet,Serigne Gueye "A MIP-based local search method for the railway rescheduling problem." Networks 57(1): 69-86.(2011)

Ismail SË Ahin "Railway traffic control and train scheduling based on inter-train conflict management." Transportation Research Part B: Methodological 33(7): 511–534.(1998)

Almodóvar,Ródenas García "On-line reschedule optimization for passenger railways in case of emergencies." Computers & Operations Research 40(3): 725-736.(2013)

Andrea D. Ariano, Francesco Corman, Dario Pacciarelli,Marco Pranzo "Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time." Transportation Science 42(4): 405-419.(2008)

Valentina Cacchiani, Dennis Huisman, Martin Kidd, Leo Kroon, Paolo Toth, Lucas Veelenturf,Joris Wagenaar "An overview of recovery models and algorithms for real-time railway rescheduling." Transportation Research Part B: Methodological 63: 15-37.(2014)

Francesco Corman, Andrea D. Ariano, Dario Pacciarelli,Marco Pranzo "A tabu search algorithm for rerouting trains during rail operations." Transportation Research Part B: Methodological 44(1): 175-192.(2010)

B.Adenso Diaz, M. Olive Gonzalez,P. Gonzalez Torre "On-line timetable re-schedualing in regional train services." Transportation Research Part B: Methodological 33(6): 387–398.(1999)

Susan Fraley Hallowell,Patrick T. Harker "Predicting On-Time Line-Haul Performance in Scheduled Railroad Operations." Transportation Science 30(4): 364 - 378.(1996)

A. Higgins,E. Kozan "Modeling Train Delays in Urban Networks." Transportation Science 32(4): 346 - 357.(1998)

Cherng Chwan Hwang,Jau-Rong Liu "A Simulation Model for Estimating Knock-on Delay of Taiwan Regional Railway." Eastern Asia Society for Transportation Studies 8: 1110-1125.(2009)

David R. Kraay,Patrick T. Harker "Real-time scheduling of freight railroads." Transportation Research Part B: Methodological 29(3): 213-229.(1994)

Johanna Törnquist Krasemann "Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances." Transportation Research Part C: Emerging Technologies 20(1): 62-78.(2012)

Yusin Lee,Chuen Yih Chen "A heuristic for the train pathing and timetabling problem." Transportation Research Part B: Methodological 43(8-9): 837-851.(2009)

Quan Lu,Maged Dessouky "Modeling Train Movements Through Complex Rail Networks." ACM Transactions on Modeling and Computer Simulation 14(1): 48-75.(2004)

Marco Luethi, Giorgio Medeossi,Andrew Nash "Structure and Simulation Evaluation of an Integrated Real-Time Rescheduling System for Railway Networks." Networks and Spatial Economics 9(1): 103-121.(2008)

Johanna Törnquist "Computer-based decision support for railway traffic." 5th Workshop on Algorithmic Methods and Models for Optimization of Railways 2.(2006)

Johanna Törnquist "Railway traffic disturbance management—An experimental analysis of disturbance complexity, management objectives and limitations in planning horizon." Transportation Research Part A: Policy and Practice 41(3): 249-266.(2007)

Johanna Törnquist,Jan A. Persson "N-tracked railway traffic re-scheduling during disturbances." Transportation Research Part B: Methodological 41(3): 342-362.(2007)

Paulo Vieira, Luis Elesbilo Neto, Eduardo Bessa,Fernando Gomide "Railway Dispatch Planning and Control." 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS 134-138.(1999)

Monize Sâmara Visentini, Denis Borenstein, Jing Quan Li,Pitu B. Mirchandani "Review of real-time vehicle schedule recovery methods in transportation services." Journal of Scheduling 17(6): 541-567.(2013)

吳美玲 "列車班表之穩定化." 國立成功大學土木工程研究所碩士論文.(2012)

洪敏琛 "應用隨機派翠網路於臺鐵捷運化運轉整理之模擬研究." 淡江大學運輸管理學系碩士班學位論文.(2011)

洪敏琛 "隨機派翠網路應用於臺鐵捷運化之運行調度模擬模式建構與分析." 運輸計劃季刊 44(4): 333 - 371.(2015)

劉昭榮 "鐵路列車連鎖延滯之模擬模式建構與應用." 國立交通大學運輸與物流管理學系碩士班學位論文.(2011)