2009-08-012024-05-16https://scholars.lib.ntu.edu.tw/handle/123456789/666718摘要：軌道車輛為鐵路運輸系統中最昂貴的設備之一，如何有效的運用此項資產，對軌道運輸整體營運極為重要。一般而言，軌道車輛運用規劃必須根據實務上的維修需求、車站容量等限制條件，將車輛指派給所有車次，但因車輛指派問題的複雜性，目前實務界仍多半以人工安排每日的車輛運用計畫為主。雖然這些有經驗的軌道從業人員，有能力安排一個可行且不錯的短期車輛運用規劃，但這樣的規劃結果時常無法考量到所有的可能性，並無法進一步確認其為一最佳解。此外，從長遠的角度而言，短期規劃因為考慮的時程較短，所得之結果可能為次佳解（myopic decision），而非全域最佳解（global optimum）。因此，為提升軌道車輛使用效率，並增強長期規劃之有效性，應建立起一決策分析工具，來自動化的產生最佳軌道車輛運用規劃，以改善傳統人工安排與規劃之不足。 一個完善的軌道車輛運用計畫之規劃工具，必須靈活的考量決策者的所期望達到的目標，方能有效推廣應用於實務界。本計畫預期針對[1]最小化車輛運用需求，或[2]最大化車輛使用年限，建立一個具彈性的車輛排點架構。並且運用敏感度分析，在兩個目標函數間取得平衡，以求得最適的車輛排程。本計畫預期建立的車輛運用計畫工具，可幫助軌道產業於營運限制相關條件下，決定車輛購買數量，並最佳化車輛運用規劃。模式建立完成後，可藉由適當的參數設定與不同軌道的限制，將此工具應用於傳統鐵路、高速鐵路及大眾捷運系統，協助軌道營運者將車輛營運成本最小化，並提升車輛投資之報酬，在提升營運效率之同時，將可進一步提供乘客更可靠之服務。 <br> Abstract: Railway rolling stock is one of the most expensive assets of a railroad agency or company. Therefore, efficient utilization of rolling stock is a very important objective pursued in practice. The Train-Set Scheduling is the task of assigning train-sets to cover a given set of timetabled trips with considerations to practical requirements, such as maintenance, station capacity, and rules for circulation. Due to the complexity of this problem, this process is manually determined by employees at Taiwan Railway Administration (TRA) on daily basis. Experienced railroaders can generally create good and feasible train-set scheduling; however, there is no guarantee of optimality and considering only one-day process may lead to a myopic result away from the system optimum. Consequently, there is a need to develop a decision support framework to automatically generate the optimal train-set schedule. A good decision support tool for train-set scheduling should have the flexibility to adapt to the users’ specific goal. In this project, we plan to develop a train-set scheduling framework which is flexible enough to accommodate the users’ needs at specific time aiming at either [1] minimum number of trains while purchasing new rolling stocks or [2] maximum average lifespan of the train-sets while managing existing equipments. The best solution may sometimes be a balance between these two objectives, and this optimal strategy can be determined by conducting sensitivity analysis within the developed optimization framework. The proposed decision support framework can provide the railroad industry a great tool to purchase and utilize their rolling stock. With the appropriate parameters and constraints specified, this tool can be used for conventional rail, high speed rail, and urban rail systems. Such a tool will help railway agencies maximize their return from rolling stock investment and minimize the operational cost related to rolling stocks thus be better able to provide reliable service to their customers, and return on shareholder investment.軌道車輛運用決策支援系統Train SchedulingDecision Support System