Simultaneous locomotive assignment and train scheduling on a single-track railway line: A simulation-based optimization approach
作者: Xiaoming XuKeping LiXiaoshan Lu
作者单位: 1School of Automotive and Transportation Engineering, Hefei University of Technology, Hefei, China
2State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
刊名: Computers & Industrial Engineering, 2017
来源数据库: Elsevier Journal
DOI: 10.1016/j.cie.2017.11.002
关键词: Single-trackTrain schedulingLocomotive assignmentLocal branchingRelaxation induced neighborhood search
英文摘要: Abstract(#br)This paper aims to assign locomotives to unscheduled trains with pre-planned departure times instead of trains with a pre-scheduled timetable on a single-track railway line. Considering both rigorous and relaxed situations, this paper formulates two mixed-integer programming models of the integrated optimization models, to simultaneously assign locomotives to trains and schedule trains, so that train delay is minimized. In order to solve these problems within reasonable computational times, we develop an efficient optimization approach on the basis of designed locomotive assignment rules and train movement simulation methods. For comparison purposes, two heuristics, including local branching method and relaxation induced neighborhood search approach which can be embedded into...
全文获取路径: Elsevier  (合作)
影响因子:1.516 (2012)

  • scheduling 
  • assignment 使命
  • optimization 最佳化
  • track 径迹
  • neighborhood 邻域
  • simulation 模拟
  • locomotive 机车
  • railway 铁道
  • train 
  • single 单独的