Citation: | LUO Xia, HU Jianpeng, GAN Yixuan. Optimization on Railway Empty Wagon Allocation Based on Robust Connecting Time[J]. Journal of Southwest Jiaotong University, 2022, 57(1): 55-64, 82. doi: 10.3969/j.issn.0258-2724.20200799 |
Empty wagon allocation is the key link in railway transportation. The scheme of empty wagon allocation should have robustness to avoid the influence of uncertain factors. Based on the fixed technical operation time of stations and travel time between stations, the connection time relationships between arrival and departure trainsin supply stations, and between departure trainsin supply stations and in demand stations are identified. To maximize the revenue of empty wagon allocation, an empty wagon allocation model involving vehicle type substitution is established. On this basis, the fluctuation rate is introduced to describe the uncertainty due to the technical operation time of stations and travel time between stations, and the lower limit of fluctuation is set to adjust the model robustness. A robust optimization model is established for empty wagon allocation under uncertain conditions. Combined with model properties, a fast algorithm for solving the robust optimization model is designed in terms of the change of traffic flow relationship, and the nonlinear problem is transformed into a robust equivalent model that is easy to solve. The results show the empty wagon allocation scheme can accurately obtain the empty wagon flow and vehicle type substitution, and the fluctuation rate and lower limit of uncertain factors affect the revenue of the scheme. Under absolute robustness, compared with the certain model, the revenue of the scheme is decreased by 16.2%, 12.1% and 28.1%, respectively, due to the uncertain factors, including the travel time between stations, technical operation time of supply stations and technical operation time of demand stations.
[1] |
王龙,马建军,林柏梁,等. 全路空车动态调配及路网分界口排空流量测算方法[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 empty 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. doi: 10.3969/j.issn.1001-8360.2015.06.001
|
[2] |
张红斌,董宝田,孙远运. 基于能力约束的多车种空车动态调整方法[J]. 北京交通大学学报,2016,40(6): 50-56.
ZHANG Hongbin, DONG Baotian, SUN Yuanyuan. Multi-type empty car dynamic distribution method based on capacity constraints[J]. Journal of Beijing Jiaotong University, 2016, 40(6): 50-56.
|
[3] |
陈胜波,何世伟,刘星材,等. “实货制”下铁路空车动态调配两阶段优化模型与算法研究[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]. Journal of the China Railway Society, 2015, 37(5): 1-8. doi: 10.3969/j.issn.1001-8360.2015.05.001
|
[4] |
邹华鹏. 基于车流波动的车流组织优化及空车调配问题研究[D]. 长沙: 中南大学, 2014.
|
[5] |
赵策. 动态随机铁路空车调配问题模型及算法[D]. 北京: 北京交通大学, 2015.
|
[6] |
段刚,陈莉,李引珍,等. 基于鲁棒软时间窗的铁路集装箱空箱调运优化研究[J]. 铁道学报,2015,37(9): 8-16.
DUAN Gang, CHEN Li, LI Yinzhen, et al. Optimization on railway empty container allocation with robust soft time window[J]. Journal of the China Railway Society, 2015, 37(9): 8-16.
|
[7] |
潘兰蓉. 铁路空车调整协同优化模型的改进研究[D]. 成都: 西南交通大学, 2017.
|
[8] |
宋晓东. 铁路空车调配多目标优化模型研究[D]. 长沙: 中南大学, 2009.
|
[9] |
HE J L, HUANG Y F, CHANG D F. Simulation-based heuristic method for container supply chain network optimization[J]. Advanced Engineering Informatics, 2015, 29(3): 339-354.
|
[10] |
HAO C L, YUE Y X. Optimization on combination of transport routes and modes on dynamic programming for a container multimodal transport system[J]. Procedia Engineering, 2016, 137: 383-388.
|
[11] |
BERTSIMAS D, SIM M. The price of robustness[J]. Operations Research, 2004, 52(1): 35-53.
|
[1] | YANG Liu, BAI Chaoyuan, FAN Pingzhi. Co-optimization Algorithm for Measurement Matrix of Compressive Sensing[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20230032 |
[2] | LI Tian, QIN Deng, AN Chao, ZHANG Jiye. Effect of Computational Grid on Uncertainty in Train Aerodynamics[J]. Journal of Southwest Jiaotong University, 2019, 54(4): 816-822. doi: 10.3969/j.issn.0258-2724.20180503 |
[3] | DUAN Zhengyu, LEI Zengxiang, SUN Shuo, YANG Dongyuan. Multi-Objective Robust Optimisation Method for Stochastic Time-Dependent Vehicle Routing Problem[J]. Journal of Southwest Jiaotong University, 2019, 54(3): 565-572. doi: 10.3969/j.issn.0258-2724.20170617 |
[4] | SONG Kai, LIU Dan, LIU Jian. Multiple Model Analysis for Studying Groundwater Uncertainties[J]. Journal of Southwest Jiaotong University, 2018, 53(3): 574-581. doi: 10.3969/j.issn.0258-2724.2018.03.019 |
[5] | ZHANG Junfeng, GE Tengteng, CHEN Qiang, WANG Fei. 4D Trajectory Prediction and Uncertainty Analysis for Departure Aircraft[J]. Journal of Southwest Jiaotong University, 2016, 29(4): 800-806. doi: 10.3969/j.issn.0258-2724.2016.04.027 |
[6] | ZHU Xinghui, WU Weiwei, QI Yanlong. Robust Optimization Model for Integrated Aircraft Scheduling Based on Delay Propagation[J]. Journal of Southwest Jiaotong University, 2015, 28(2): 375-381. doi: 10.3969/j.issn.0258-2724.2015.02.026 |
[7] | WANG Yu, ZHU Jinfu, GE Wei. Airline Fleet Robust Optimization Approach under Stochastic Demand with Route Network Effects[J]. Journal of Southwest Jiaotong University, 2014, 27(4): 727-733. doi: 10.3969/j.issn.0258-2724.2014.04.026 |
[8] | WU Xiaohuan, ZHU Jinfu, WU Weiwei, GAO Qiang. Interval Robust Optimization of Airline Network Designing[J]. Journal of Southwest Jiaotong University, 2013, 26(3): 559-564. doi: 10.3969/j.issn.0258-2724.2013.03.026 |
[9] | LI Shanmei, XU Xiaohao, WANG Fei. Risk Prediction Model and Methodology of Airport Congestion Based on Probabilistic Demand[J]. Journal of Southwest Jiaotong University, 2013, 26(1): 154-159. doi: 10.3969/j.issn.0258-2724.2013.01.024 |
[10] | TU Jianjun, 2, HE Hanlin. Robust Rudder Roll Stabilization of Guaranteed Attractor[J]. Journal of Southwest Jiaotong University, 2012, 25(2): 271-278. doi: 10.3969/j.issn.0258-2724.2012.02.017 |
[11] | SHI Ji-Zhong, XU Xiao-Hui, ZHANG Ji-Ye. Robust Stability of Impulsive Cohen-Grossberg Neural Networks with Reaction-Diffusion Terms[J]. Journal of Southwest Jiaotong University, 2010, 23(4): 596-602. doi: 10. 3969/ j. issn. 0258-2724. |
[12] | YANG Chang-Wen, HU Meng-Hua. Robust Optimization of Aircraft Arrival and Departure Flow Allocation Based on Dynamic Capacity[J]. Journal of Southwest Jiaotong University, 2010, 23(2): 261-267. doi: 10. 3969/ j. issn. 0258-2724. |
[13] | ZHANG Yougang, LUO Zhiyong. LMI-Based Robust Stabilization of Linear Uncertain Systems with Input Time-Delay[J]. Journal of Southwest Jiaotong University, 2009, 22(5): 682-687. |
[14] | WANG Cuihong, HUANG Tianmin. Robust Strictly Passive Control of Uncertain Descriptor Systems[J]. Journal of Southwest Jiaotong University, 2009, 22(6): 860-864,911. |
[15] | YANG Rui, HUANG Tianmin. LMI Approach for Delay-Dependent Robust Stability of Interval Neutral Systems[J]. Journal of Southwest Jiaotong University, 2008, 21(2): 232-237. |
[16] | CHEN Lingling, WANG Ciguang. Departure Time of Passenger Train Based on Reasonable Following Condition[J]. Journal of Southwest Jiaotong University, 2007, 20(2): 234-237. |
[17] | LIZong-ping, XIAJian-feng. Time Restraint-BasedM odel and Algorithm for Railway EmptyW agon Distribution[J]. Journal of Southwest Jiaotong University, 2005, 18(3): 361-365. |
[18] | ZHANG Shen-feng, WUYu-hua, GUOJun-peng. Robust Stability Analysis for Interval DEA[J]. Journal of Southwest Jiaotong University, 2004, 17(2): 253-236. |
1. | 吕锋,王保森,李立超,高鸣. 物料到达不确定的制造商分拣中心成本优化. 制造业自动化. 2024(11): 177-184 . ![]() |