Volume 39 Issue 2
Apr.  2021
Turn off MathJax
Article Contents
ZHENG Kexin, SONG Rui, LI Guangye. An Optimization Model of Dynamic Allocation of Empty Railway Cars Based on Time-space Network[J]. Journal of Transport Information and Safety, 2021, 39(2): 145-152. doi: 10.3963/j.jssn.1674-4861.2021.02.018
Citation: ZHENG Kexin, SONG Rui, LI Guangye. An Optimization Model of Dynamic Allocation of Empty Railway Cars Based on Time-space Network[J]. Journal of Transport Information and Safety, 2021, 39(2): 145-152. doi: 10.3963/j.jssn.1674-4861.2021.02.018

An Optimization Model of Dynamic Allocation of Empty Railway Cars Based on Time-space Network

doi: 10.3963/j.jssn.1674-4861.2021.02.018
  • Received Date: 2020-10-03
  • The paper studies the dynamic optimization of the empty car distribution within the railway administration (or company)to reasonably allocate empty cars. The time-space network with different periods is constructed to describe the changes in work capacities of railway stations. By referring to transportation problems, dynamic empty-car distribution is transformed into the multi-commodity network flow based on the time-space network by increasing the supply and demand constraints. Combining the characteristics of empty car distribution, the paper develops two sets of integer decision variables and considers discharging and assigning empty cars separately. 0-1 auxiliary variables are set to construct substitution constraints of car types. On this basis, a mixed-integer programming model for the dynamic optimization of empty-car distribution is constructed to minimize the total cost. The feasibility and effectiveness of the model are verified by taking empty-car distribution in Kunming railway administration as a case study. The results show that dynamic empty-car distribution is superior to static empty-car distribution in reducing the total cost and fitting the actual process. The complexity of solving the model is reduced by improving the time-space network compared with the existing methods of dynamic empty-car distribution. The model can obtain the scheme of empty-car distribution and check the operation status of empty cars at different times intuitively.

     

  • loading
  • [1]
    陈胜波, 何世伟, 刘星材, 等. "实货制"下铁路空车动态调配两阶段优化模型与算法研究[J]. 铁道学报, 2015, 37(5): 1-8. doi: 10.3969/j.issn.1001-8360.2015.05.001

    CHEN Shengbo, HE Shiwei, LIU Xingcai, et al. Study on two-phase optimization models and algorithms for empty railcar dynamic distribution based on"real freight system"[J]. Jour nal of The China Railway Society, 2015, 37(5): 1-8. (in Chi nese) doi: 10.3969/j.issn.1001-8360.2015.05.001
    [2]
    GORMAN M F, CROOK K, SELLERS D, et al. North Ameri can freight rail industry real-time optimized equipmentdistribu tion systems: State of the practice[J]. Transportation Research Part C: Emerging Technologies, 2011, 19(1): 103-114. doi: 10.1016/j.trc.2010.03.012
    [3]
    JOBORN M, CRAINIC T G, GENDREAU M, et al. Economies of scale in empty freight car distribution in scheduled rail ways[J]. Transportation Science, 2004, 38(2): 121-134. doi: 10.1287/trsc.1030.0061
    [4]
    HOLMBERG K, JOBORN M, LUNDGREN J T. Improved emp ty freight car distribution[J]. Transportation Science, 1998, 32 (2): 163-173. doi: 10.1287/trsc.32.2.163
    [5]
    陈海平. 基于车种代用的铁路空重车混合优化模型研究[J]. 物流技术, 2012, 31(21): 261-264. https://www.cnki.com.cn/Article/CJFDTOTAL-WLJS201221086.htm

    CHEN Haiping. Study on optimization model for mixed utility of empty and loaded cars based on vehicle substitution[J]. Lo gistics Technology, 2012, 31(21): 261-264(in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-WLJS201221086.htm
    [6]
    于丽颖, 杨斌. 车种代用下的铁路空车调配研究及遗传算法[J]. 铁道运营技术, 2007(2): 4-6. doi: 10.3969/j.issn.1006-8686.2007.02.001

    YU Liying, YANG Bin. Research and genetic algorithm on rail way empty car distribution under substitution of car types[J]. Railway Operation Technology, 2007(2): 4-6(in Chinese) doi: 10.3969/j.issn.1006-8686.2007.02.001
    [7]
    曹学明, 王喜富, 林柏梁. 重空车流径路及多车种空车调配协同优化模型[J]. 中国铁道科学, 2009, 30(6): 114-118. doi: 10.3321/j.issn:1001-4632.2009.06.019

    CAO Xueming, WANG Xifu, LIN Boliang. Collaborative opti mization model of the loaded & empty car flow routing and the empty car distribution of multiple car types[J]. China Railway Science, 2009, 30(6): 114-118(in Chinese) doi: 10.3321/j.issn:1001-4632.2009.06.019
    [8]
    程学庆. 基于应急物资优先权的铁路空车调配研究[J]. 铁道运输与经济, 2010, 32(1): 63-65. doi: 10.3969/j.issn.1003-1421.2010.01.019

    CHENG Xueqing. Study on empty railway car allocation based on priority of emergency materials[J]. Railway Transport and Economy, 2010, 32(1): 63-65. (in Chinese) doi: 10.3969/j.issn.1003-1421.2010.01.019
    [9]
    陈军华, 张星臣, 王志美, 等. 企业铁路煤运通道空重车调配优化模型[J]. 中国铁道科学, 2014, 35(3): 129-136. doi: 10.3969/j.issn.1001-4632.2014.03.20

    CHEN Junhua, ZHANG Xingchen, WANG Zhimei, et al. Opti mization model of heavy and empty freight car distribution for enterprise coal transportation railway line[J]. China Railway Science, 2014, 35(3): 129-136. (in Chinese) doi: 10.3969/j.issn.1001-4632.2014.03.20
    [10]
    薛锋, 孙宗胜. 铁路空车调整模型的D-W分解算法[J]. 交通运输工程与信息学报, 2019, 17(4): 43-48. https://www.cnki.com.cn/Article/CJFDTOTAL-JTGC201904006.htm

    XUE Feng, SUN Zongsheng. Dantzig-wolfe decomposition al gorithm applied to model of distributing empty railway wag ons[J]. Journal of Transportation Engineering and Information, 2019, 17(4): 43-48. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JTGC201904006.htm
    [11]
    GORMAN M F, ACHARYA D, SELLERS D. CSX Railway us es OR to cash in on optimized equipment distribution[C]. IF ORMS Practice Conference, Phoenix, AZ: IFORMS, 2009.
    [12]
    王龙, 马建军, 林柏梁, 等. 全路空车动态调配及路网分界口排空流量测算方法[J]. 铁道学报, 2015, 37(6): 1-9. doi: 10.3969/j.issn.1001-8360.2015.06.001

    WANG Long, MA Jianjun, LIN Boliang, et al. Dynamic emp ty car distribution for the whole rail system and calculation for empty car flow discharged over network boundaries[J]. Journal of The China Railway Society, 2015, 37(6): 1-9. (in Chinese) doi: 10.3969/j.issn.1001-8360.2015.06.001
    [13]
    JING Yun, LIU Yingke, BI Mingkai. Quantum-inspired im mune clonal algorithm for railway empty cars optimization based on revenue management and time efficiency[J]. Cluster Computing-the Journal of Networks Software Tools and Appli cations, 2019(22): 545-554. doi: 10.1007/s10586-017-1292-7
    [14]
    雷中林, 何世伟, 宋瑞, 等. 铁路空车调配问题的随机机会约束模型及遗传算法[J]. 铁道学报, 2005(5): 1-5. https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB200505000.htm

    LEI Zhonglin, HE Shiwei, SONG Rui, et al. Stochastic chance-constrained model and genetic algorithm for empty car distribution in railway transportation[J]. Journal of The China Railway Society, 2005(5): 1-5. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB200505000.htm
    [15]
    邹华鹏. 基于车流波动的车流组织优化及空车调配问题研究[D]. 长沙: 中南大学, 2014.

    ZOU Huapeng. Research on wagon flow organization optimization and empty wagon allocation based on traffic flow fluctuation[D]. Changsha: Central South University, 2014. (in Chinese)
    [16]
    梁栋. 空车动态优化配置的模型和方法研究[D]. 北京: 北京交通大学, 2007.

    LIANG Dong. Research on the model and method of dynamic empty car distribution[D]. Beijing : Beijing Jiaotong Universi ty, 2007. (in Chinese)
    [17]
    陈柏谦. 基于时空网络的空车动态优化模型研究[D]. 北京: 北京交通大学, 2009.

    CHEN Boqian. Research on optimization model of empty car dynamic distribution based on time-space network[D]. Bei jing : Beijing Jiaotong University, 2009. (in Chinese)
    [18]
    汪颖. "实货制"条件下空车调整优化研究[D]. 成都: 西南交通大学, 2015.

    WANG Ying. Optimization of railway empty car adjustment based on"real-freight system"[D]. Chengdu: Southwest Jiao tong University, 2015. (in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(4)  / Tables(6)

    Article Metrics

    Article views (488) PDF downloads(40) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return