Loading...

An efficient heuristic method for joint optimization of train scheduling and stop planning on double-track railway systems

Boroun, M ; Sharif University of Technology | 2020

609 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/03155986.2020.1746100
  3. Publisher: University of Toronto Press , 2020
  4. Abstract:
  5. In this study, a new mathematical programming approach for solving the joint timetabling and train stop planning problem in a railway line with double-track segments is proposed. This research aims to design an optimized train timetable subject to the station- capacity and time-dependent dwell time constraints. The objective function is to maximize the railway infrastructure capacity by minimizing the schedule makespan. The problem is formulated as a particular case of blocking permutation flexible flow shop scheduling model with dynamic time window constraints. Due to the combinatorial nature of the problem, heuristic algorithm and bound tightening methods are proposed that generate approximate solutions, which are computationally efficient for large-size instances of the problem. Computational experiments based on the Iranian railway data set are conducted to examine the performance of the heuristic method. The results of the numerical experiments verified the efficiency of the heuristic method in solving moderately large instances of the problem. The outcomes show that the heuristic method works efficiently in finding high-quality solutions with optimality gaps of 2.1% on average. © 2020 Canadian Operational Research Society
  6. Keywords:
  7. Bound tightening ; Flexible flow shop ; Resource allocation ; Train scheduling ; Valid inequality ; Heuristic algorithms ; Mathematical programming ; Numerical methods ; Railroad transportation ; Railroads ; Scheduling ; Approximate solution ; Computational experiment ; Computationally efficient ; High-quality solutions ; Joint optimization ; Numerical experiments ; Objective functions ; Railway infrastructure capacity ; Heuristic methods
  8. Source: INFOR ; Volume 58, Issue 4 , 2020 , Pages 652-679
  9. URL: https://www.tandfonline.com/doi/abs/10.1080/03155986.2020.1746100