Chinese Journal of Management Science ›› 2025, Vol. 33 ›› Issue (2): 118-130.doi: 10.16381/j.cnki.issn1003-207x.2023.1943
Previous Articles Next Articles
Received:2023-11-18
Revised:2023-12-23
Online:2025-02-25
Published:2025-03-06
Contact:
Yuzhen Hu
E-mail:yuzhenhu@hrbeu.edu.cn
CLC Number:
Yuzhen Hu,Jianxia Liu. Container Liner Disruption Recovery Based on Redundancy Elimination Time-band Network[J]. Chinese Journal of Management Science, 2025, 33(2): 118-130.
"
dt (小时) | 传统时空网络 | 消冗时段网络 | 成本差值百分比(%) ((2)-(1))/(1) | |||||
|---|---|---|---|---|---|---|---|---|
| 总成本(美元)(1) | 弧数量 | 节点数量 | 模型目标值 | 总成本(美元)(2) | 弧数量 | 节点数量 | ||
| 24 | 5794641 | 36071 | 13151 | 5679038 | 5686852 | 2529 | 272 | -1.86 |
| 48 | 6248616 | 36071 | 13151 | 6093481 | 6093481 | 2868 | 291 | -2.48 |
| 72 | 6767797 | 36071 | 13151 | 6589827 | 6589827 | 2976 | 297 | -2.63 |
| 96 | 7342384 | 36071 | 13151 | 7130481 | 7130481 | 2893 | 292 | -2.89 |
| 120 | 8007409 | 36071 | 13151 | 7903608 | 7903608 | 2863 | 289 | -1.30 |
"
(节) | 传统时空网络 | 消冗时段网络 | 成本差值百分比(%) ((2)-(1))/(1) | ||||||
|---|---|---|---|---|---|---|---|---|---|
| 总成本(美元)(1) | 求解时间(秒) | 弧数量 | 节点数量 | 总成本(美元)(2) | 求解时间(秒) | 弧数量 | 节点数量 | ||
| 0.5 | 5793259 | 1.19 | 68555 | 24763 | 5667431 | 0.17 | 2741 | 272 | -2.17 |
| 1 | 5794641 | 0.42 | 36071 | 13151 | 5686852 | 0.17 | 2529 | 272 | -1.86 |
| 1.5 | 5798510 | 0.20 | 23092 | 8580 | 5730046 | 0.11 | 2077 | 268 | -1.18 |
| 2 | 5798873 | 0.16 | 19929 | 7440 | 5689898 | 0.16 | 2081 | 272 | -1.88 |
| 2.5 | 5839299 | 0.13 | 16693 | 6291 | 5744129 | 0.06 | 1590 | 238 | -1.63 |
"
(小时) | 传统时空网络 | 消冗时段网络 | 成本差值百分比(%) ((2)-(1))/(1) | ||||||
|---|---|---|---|---|---|---|---|---|---|
| 总成本(美元)(1) | 求解时间(秒) | 弧数量 | 节点数量 | 总成本(美元)(2) | 求解时间(秒) | 弧数量 | 节点数量 | ||
| 3 | 5690042 | 5.52 | 142883 | 50581 | 5683890 | 1.82 | 14813 | 1108 | -0.11 |
| 6 | 5716746 | 1.38 | 71661 | 25619 | 5686852 | 0.43 | 6520 | 562 | -0.52 |
| 9 | 5747453 | 0.66 | 48161 | 17522 | 5710214 | 0.20 | 4032 | 382 | -0.65 |
| 12 | 5794641 | 0.42 | 36071 | 13151 | 5686852 | 0.17 | 2529 | 272 | -1.86 |
| 15 | 6036027 | 0.28 | 28767 | 10471 | 5683890 | 0.08 | 1621 | 195 | -5.83 |
| 18 | 6126982 | 0.19 | 24004 | 8782 | 5710214 | 0.08 | 1654 | 197 | -6.80 |
"
| 对比项目 | 消冗时段网络(S1) | 消冗时段网络(S2) | 消冗时段网络(S1+S2) |
|---|---|---|---|
| 总成本(美元) | 5686852 | 5686852 | 5686852 |
| 网络构建时间(秒) | 21.66 | 24.33 | 22.24 |
| 消冗前求解时间(秒)(1) | 0.24 | 0.24 | 0.24 |
| 消冗后求解时间(秒)(2) | 0.18 | 0.23 | 0.17 |
| 减少求解时间((2)-(1))/(1)(%) | -26 | -3 | -27 |
| 消冗前弧数(3) | 12989 | 12989 | 12989 |
| 消冗后弧数(4) | 4122 | 10676 | 2529 |
| 减少弧幅度((4)-(3))/(3)(%) | -68 | -18 | -81 |
| 消冗前节点数(5) | 350 | 350 | 350 |
| 消冗后节点数(6) | 328 | 292 | 272 |
| 减少节点幅度((6)-(5))/(5)(%) | -6 | -17 | -22 |
"
| 对比项目 | 消冗时段网络(S1) | 消冗时段网络(S2) | 消冗时段网络(S1+S2) |
|---|---|---|---|
| 总成本(美元) | 5667431 | 5667431 | 5667431 |
| 网络构建时间(秒) | 75.24 | 83.00 | 77.68 |
| 消冗前求解时间(秒)(1) | 0.31 | 0.31 | 0.31 |
| 消冗后求解时间(秒)(2) | 0.18 | 0.28 | 0.17 |
| 减少求解时间((2)-(1))/(1)(%) | -42 | -8 | -44 |
| 消冗前弧数 (3) | 24135 | 24135 | 24135 |
| 消冗后弧数 (4) | 4645 | 20115 | 2741 |
| 减少弧幅度 ((4)-(3))/(3)(%) | -81 | -17 | -89 |
| 消冗前节点数 (5) | 350 | 350 | 350 |
| 消冗后节点数 (6) | 328 | 291 | 272 |
| 减少节点幅度((6)-(5))/(5)(%) | -6 | -17 | -22 |
"
| 对比项目 | 消冗时段网络(S1) | 消冗时段网络(S2) | 消冗时段网络(S1+S2) |
|---|---|---|---|
| 总成本(美元) | 5686852 | 5686852 | 5686852 |
| 网络构建时间(秒) | 89.36 | 93.67 | 90.54 |
| 消冗前求解时间(秒)(1) | 0.47 | 0.47 | 0.47 |
| 消冗后求解时间(秒)(2) | 0.43 | 0.44 | 0.43 |
| 减少求解时间((2)-(1))/(1)(%) | -8 | -7 | -9 |
| 消冗前弧数 (3) | 25175 | 25175 | 25175 |
| 消冗后弧数 (4) | 10286 | 20530 | 6520 |
| 减少弧幅度 ((4)-(3))/(3)(%) | -59 | -18 | -74 |
| 消冗前节点数 (5) | 679 | 679 | 679 |
| 消冗后节点数 (6) | 679 | 558 | 562 |
| 减少节点幅度((6)-(5))/(5)(%) | 0 | -18 | -17 |
"
dt (小时) | 选项一 | 选项二 | 选项三 | 成本降低百分比1 ((c3)-(c1))/(c1)(%) | 成本降低百分比2 ((c3)-(c2))/(c2)(%) | |||
|---|---|---|---|---|---|---|---|---|
总成本(美元) (c1) | 受干扰影响的集装箱数量(n1) | 总成本(美元) (c2) | 受干扰影响的集装箱数量(n2) | 总成本(美元) (c3) | 受干扰影响的集装箱数量(n3) | |||
| 24 | 6740779 | 3300 | 5686852 | 0 | 5686852 | 0 | -15.64 | 0.00 |
| 48 | 12788016 | 6000 | 6093481 | 0 | 6093481 | 0 | -52.35 | 0.00 |
| 72 | 20588016 | 6000 | 7890979 | 3300 | 6589827 | 0 | -67.99 | -16.49 |
| 96 | 28388016 | 6000 | 12373336 | 6000 | 7130481 | 0 | -74.88 | -42.37 |
| 120 | 36188016 | 6000 | 13588371 | 6000 | 7903608 | 1800 | -78.16 | -41.84 |
| 1 | Meng Q, Wang S, Andersson H, et al. Containership routing and scheduling in liner shipping: Overview and future research directions[J]. Transportation Science, 2014, 48(2): 265-280. |
| 2 | Li C, Qi X, Song D. Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events[J]. Transportation Research Part B: Methodological, 2016, 93: 762-788. |
| 3 | Brouer B D, Dirksen J, Pisinger D, et al. The vessel schedule recovery problem (VSRP): A MIP model for handling disruptions in liner shipping[J]. European Journal of Operational Research, 2013, 224(2): 362-374. |
| 4 | Li C, Qi X, Lee C Y. Disruption recovery for a vessel in liner shipping[J]. Transportation Science, 2015, 49(4): 900-921. |
| 5 | Akyüz M H, Dekker R, Azadeh S S. Partial and complete replanning of an intermodal logistic system under disruptions[J]. Transportation Research Part E: Logistics and Transportation Review, 2023, 169: 102968. |
| 6 | Abioye O F, Dulebenets M A, Kavoosi M, et al. Vessel schedule recovery in liner shipping: Modeling alternative recovery options[J]. IEEE Transactions on Intelligent Transportation Systems, 2020, 22(10): 6420-6434. |
| 7 | 邢江波, 钟铭, 王天旻. 考虑集装箱流恢复的班轮运输船期恢复模型[J]. 交通运输系统工程与信息, 2017, 17(2): 183-188. |
| Xing J B, Zhao M, Wang T M. A vessel schedule recovery model considering container flow recovery in liner shipping[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(2): 183-188. | |
| 8 | Cheraghchi F, Abualhaol I, Falcon R, et al. Modeling the speed-based vessel schedule recovery problem using evolutionary multiobjective optimization[J]. Information Sciences, 2018, 448: 53-74. |
| 9 | Achurra-Gonzalez P E, Novati M, Foulser-Piggott R, et al. Modelling the impact of liner shipping network perturbations on container cargo routing: Southeast Asia to Europe application[J]. Accident Analysis & Prevention, 2019, 123: 399-410. |
| 10 | De A, Wang J, Tiwari M K. Fuel bunker management strategies within sustainable container shipping operation considering disruption and recovery policies[J]. IEEE Transactions on Engineering Management, 2019, 68(4): 1089-1111. |
| 11 | 丁一, 刘朝德, 林国龙. 基于沿海捎带的轴辐式海运网络优化模型[J].中国管理科学,2015,23(S1): 830-835. |
| Ding Y, Liu C D, Lin G L. An optimizing model of hub-and-spoke shipping network considering maritime cabotage[J]. Chinese Journal of Management Science, 2015,23(S1): 830-835. | |
| 12 | Wang T, Meng Q, Wang S, et al. Risk management in liner ship fleet deployment: A joint chance constrained programming model[J].Transportation Research Part E: Logistics and Transportation Review, 2013, 60: 1-12. |
| 13 | Ng M W. Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand[J]. Transportation Research Part B: Methodological, 2015, 74: 79-87. |
| 14 | 余冠桥, 钟铭, 袁程, 等. 需求不确定集装箱班轮航线配船-运输两阶段鲁棒优化模型[J]. 大连海事大学学报, 2020, 46(4): 69-75. |
| Yu G Q, Zhong M, Yuan C, et al. A two-stage robust optimization model for container liner routes allocation-transportation with uncertain demand[J]. Journal of Dalian Maritime University, 2020, 46(4): 69-75. | |
| 15 | 杨华龙, 郭嘉伟, 赵帅奇.考虑货流不平衡的集装箱班轮运输船期设计[J]. 大连海事大学学报, 2022, 48(2): 48-56. |
| Yang H L, Guo J W, Zhao S Q. Vessel scheduling for container liner shipping considering imbalance cargo flow[J]. Journal of Dalian Maritime University, 2022, 48(2): 48-56. | |
| 16 | 邢玉伟, 杨华龙, 郑建风, 等. 考虑货物时间价值的洲际班轮航线配船与航速优化[J]. 系统工程报, 2022, 37(6):796-810. |
| Xing Y W, Yang H L, Zheng J F, et al. Optimization of fleet deployment and vessel sailing speed for intercontinental liner considering cargo time value[J]. Journal of Systems Engineering, 2022, 37(6): 796-810. | |
| 17 | 李德昌, 杨华龙, 宋巍, 等. 考虑船舶速度偏差的集装箱班轮运输货运收益鲁棒优化[J]. 中国管理科学, 2023, 31(4): 151-160. |
| Li D C, Yang H L, Song W, et al. Freight revenue robust optimization for container liner shipping considering vessel sailing speed deviation[J]. Chinese Journal of Management Science, 2023, 31(4): 151-160. | |
| 18 | Bard J F, Yu G, Arguello M F. Optimizing aircraft routings in response to groundings and delays[J]. IIE Transactions, 2001, 33(10): 931-947. |
| 19 | Hu Y Z, Xu B G, Bard J F, et al. Optimization of multi-fleet aircraft routing considering passenger transiting under airline disruption[J]. Computers & Industrial Engineering, 2015, 80: 132-144. |
| 20 | Dai W L, Fu X, Yip T L, et al. Emission charge and liner shipping network configuration: An economic investigation of the Asia-Europe route[J]. Transportation Research Part A: Policy and Practice, 2018, 110: 291-305. |
| 21 | Leonardi J, Browne M. A method for assessing the carbon footprint of maritime freight transport: European case study and results[J]. International Journal of Logistics: research and applications, 2010, 13(5): 349-358. |
| 22 | Abioye O F, Dulebenets M A, Kavoosi M, et al. Vessel schedule recovery in liner shipping: Modeling alternative recovery options[J]. IEEE Transactions on Intelligent Transportation Systems, 2020, 22(10): 6420-6434. |
| [1] | Yinhong Yao, Xiaoxu Wang, Wei Chen, Zhensong Chen. Extreme Risk Spillover among Global Stock Markets Based on Transformer-LSTM Quantile Regression [J]. Chinese Journal of Management Science, 2025, 33(8): 1-13. |
| [2] | Weiping Wu, Yu Lin, Chengneng Jin, Zhenpeng Tang. Constrained Optimal Risk Sensitive Execution Problem with Stochastic Market Depth [J]. Chinese Journal of Management Science, 2025, 33(8): 14-25. |
| [3] | Jun Tian, Zanqiang Dong, Yali Li. Research on Financing Strategy of Advance Payment Supply Chain [J]. Chinese Journal of Management Science, 2025, 33(7): 272-283. |
| [4] | Ke Yang, Xin Liu, Fengping Tian. Cross-Market Contagion of Stock Market's Extreme Risks between China and Other Major Emerging Market Countries [J]. Chinese Journal of Management Science, 2025, 33(7): 44-53. |
| [5] | Zisheng Ouyang, Xuewei Zhou. Systemic Risk Backtesting and Connectedness of Chinese Financial Institutions: Evidence from MES and ΔCoVaR [J]. Chinese Journal of Management Science, 2025, 33(6): 14-26. |
| [6] | Genxiang Shen, Zefeng Zhou. Quasi Score-driven Conditional Heteroskedastic Autoregressive Range Model and It's Empirical Study [J]. Chinese Journal of Management Science, 2025, 33(5): 34-44. |
| [7] | Haoyuan Feng, Jie Wu, Anqi Yu, Kun Guo. Will Leveraged Trading Increase the Liquidity of the Stock Market? Empirical Analysis Based on Individual Stocks of Micro-Level [J]. Chinese Journal of Management Science, 2025, 33(4): 1-11. |
| [8] | Haixiang Yao, Qiuyu Liu, Xiaoguang Yang. Strengthening or Weakening: Systemic Risk Spillovers between Diversified Financial in Dustries and Traditional Financial Industries [J]. Chinese Journal of Management Science, 2025, 33(3): 1-12. |
| [9] | Gangjin Wang, Xinyu Ma, Chi Xie. Measuring Interconnectedness of Global Foreign Exchange Markets Using Tail Risk Spillover Network [J]. Chinese Journal of Management Science, 2025, 33(3): 13-23. |
| [10] | Shuai Xu, Shuai Shao, Xianjie He. How Forward-looking Statements in Earnings Communication Conference Affect Analysts Forecast Accuracy? ——Falsehood or Foretell [J]. Chinese Journal of Management Science, 2025, 33(3): 34-44. |
| [11] | Qingwen Sun, Yu Jin, Limei Zheng, Zihan Sun. Measurement Model and Identification Method of Return on Equity Manipulation: Empirical Research Based on the Data of Chinese A-share Listed Companies [J]. Chinese Journal of Management Science, 2025, 33(2): 1-15. |
| [12] | Mengdi Ma, Shuo Li, Yutao Wang. A Study on Chinese Analyst Reports Validity: Specific Information and Limited Investor Attention [J]. Chinese Journal of Management Science, 2025, 33(2): 38-49. |
| [13] | Shijia Song, Fei Tian, Handong Li. VaR Prediction Model Based on Time-varying Extremum Method and Its Application [J]. Chinese Journal of Management Science, 2025, 33(2): 61-70. |
| [14] | Xingyi Li, Zhongfei Li, Qiqian Li, Yujun Liu, Wenjin Tang. A Review of Research on Asset Return Prediction Based on Machine Learning [J]. Chinese Journal of Management Science, 2025, 33(1): 311-322. |
| [15] | Zhanghangjian Chen, Fei Ren. Relationship between Stock forum's Information Diffusion and Stock Price Comovement from the Interaction Perspective [J]. Chinese Journal of Management Science, 2024, 32(12): 25-36. |
| Viewed | ||||||
|
Full text |
|
|||||
|
Abstract |
|
|||||
|
||
