捷運系統列車排程係指營運機構在現有的軌道設施、場站配置、控制系統等環境限制下，運用既有車隊規模，排定符合運量需求與其相關安全規定的班表(timetable)，班表設計良窳對於捷運系統行車安全與管運效率影響甚鉅，因此如何迅速正確產製一份符合需求量變化與安全規定的班表，即為營運機構提升系統績效之利器。本研究旨在結合數學規劃軟體與電腦技衛，構建投運系統列車排程決策支援系統，透過棋式庫最佳化調整衝突功能排定班表，該系統將可反映出不同列車數量、車站數與尖離峰增減班車之異動情形，對於提高行車安全與提升班表之可靠性均具有顯著效益。經以台北是運系統淡水線為實例研究對象分析後，發現本系統產製最終班表時間僅需約210秒，且不論在班距符合比例、班距變動幅度或班距穩定度上均較具實務經驗專家以人工方式所排定班表與過去研究為佳。

Timetable construction of mass rapid transit systems refers to the process of creating a time table within the existing constraints - such as the rail facilities, station locations, the control system, and the fleet sizes­faced by the operating organization in order to meet the transportation demand and safety requirement. MRTS’ safety and transportation efficiency, is directly impacted by the optimality of a timetable. Therefore, to the operating organization, the ability to quickly develop an optimal timetable becomes a tool to increase the system s efficiency. The purpose of this research is to integrate mathematical programs and computer technology to develop the decision support system(DSS) . In addition to developing the most effective timetable, the system can also show the number of different cars, stations and peak/off peak hour adjustment. This system can increase operation safety and the reliability of the timetable. This study use the Tamshui Line in Taipei for implementation of the DSS. Results show that it takes only 210 seconds to develop an optimal timetable. Also, results show : hat the ratio, the magnitude of adustment, and the stability of time-distance are better than past studies.