Combined empty and loaded train scheduling for dedicated freight railway corridors

被引:20
|
作者
Upadhyay, Amit [1 ]
Bolia, Nomesh [1 ]
机构
[1] Indian Inst Technol, Delhi, India
关键词
Railroad transportation; Empty rail car distribution; Dynamic vehicle allocation; Train scheduling; DYNAMIC FLEET MANAGEMENT; ROBUST OPTIMIZATION; CAR DISTRIBUTION; MODEL; ALGORITHM;
D O I
10.1016/j.cie.2014.07.007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The efficient utilization of expensive rolling-stock has become imperative for all railroads. In this paper, we study the combined empty and loaded train-scheduling problem for the upcoming dedicated freight corridors in India. Existing optimization models either do not consider the simultaneous optimization of the loaded and empty flows or are not solvable for large railroads. Our model is the first of its kind to incorporate link capacity constraints in an IP formulation for this operational level problem. A simulated annealing algorithm hybridized with a constructive heuristic is proposed as the solution method. The computational experiments show that the proposed heuristic performs well both in terms of runtime and solution quality. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:23 / 31
页数:9
相关论文
共 50 条
  • [31] Study Based on the Assignment Optimization of Freight Train Scheduling
    Su, Xing
    Cui, Meijiao
    Tian, Shuangliang
    Wang, Sili
    PROCEEDINGS OF ANNUAL CONFERENCE OF CHINA INSTITUTE OF COMMUNICATIONS, 2010, : 58 - +
  • [32] Derailment precautions of freight train on bridge in heavy haul railway
    Gong K.
    Xiang J.
    Mao J.
    Yu C.
    Xiang, Jun (jxiang@csu.edu.cn), 1600, Central South University of Technology (48): : 3406 - 3414
  • [33] A Stochastic Optimization Model for Freight Empty Cars Allocation in Railway Networks
    Zhao, Ce
    Wang, Li
    2014 SEVENTH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION (CSO), 2014, : 275 - 279
  • [34] Integrating Timetabling and Crew Scheduling at a Freight Railway Operator
    Bach, Lukas
    Dollevoet, Twan
    Huisman, Dennis
    TRANSPORTATION SCIENCE, 2016, 50 (03) : 878 - 891
  • [35] The Empty Railcar Allocation Problem under Uncertainty for the Railway Freight Carrier
    Cao, Chengxuan
    Gao, Ziyou
    Li, Keping
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1512 - 1515
  • [36] A Train Operation Strategy Based on Train Convoy for Single-track Freight Railway
    Jiang, Wenjie
    Lai, Anzheng
    Yu, Huazhen
    Xiao, Zhiming
    Yu, Xiaodong
    Huang, Youneng
    2023 IEEE 26TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, ITSC, 2023, : 1500 - 1505
  • [37] Analysis of Existing Train Lines and International Railway Transport Corridors of Ukraine
    Ugnenko, Evgeniya
    Shevchenko, Anna
    Matviienko, Oleksander
    Maliavin, Anatoliy
    Viselga, Gintas
    Turla, Vytautas
    TRANSBALTICA XI: TRANSPORTATION SCIENCE AND TECHNOLOGY, 2020, : 622 - 632
  • [38] TRAIN SCHEDULING ON A SINGLE - TRACK RAILWAY LINE
    Aydin, Gokce
    Sahin, Ismail
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2015, 6 (01): : 159 - 171
  • [39] Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network
    State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
    Transp. Res. Part C Emerg. Technol., (1-20):
  • [40] Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network
    Sun, Yahua
    Cao, Chengxuan
    Wu, Chao
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2014, 44 : 1 - 20