Travel restriction measures have been widely implemented to curb the continued spread of COVID-19 during the Chinese Lunar New Year celebrations. Many operation lines and train schedules of China's railway were either heavily adjusted or canceled. In this study, a mixed-integer linear programming model and a two-step solution algorithm were developed to handle such large-scale adjustments. The formulation considers a flexible time window for each operation line and locomotive traction operations, and minimizes the number of locomotives utilized with their total idle time for train rescheduling and locomotive assignment, respectively. The solution algorithm determines the minimum locomotive fleet size based on the optimal train rescheduling results; it then reduces the traction idle time of locomotives. In response to the uncertainty of COVID-19, two tailored approaches were also designed to recover and remove operation lines, which can insert and cut operation lines based on the results of locomotive assignment. Finally, we conducted a case study of the Beijing-Tianjin intercity railway from the start of the COVID-19 outbreak in December 2019 to the recovery of operations.