运输价格不确定环境下的多式联运路径优化

张俊涛 ,  朱永明 ,  郭放

科学技术与工程 ›› 2025, Vol. 25 ›› Issue (21) :9109-9117

PDF (2524KB)
科学技术与工程 ›› 2025, Vol. 25 ›› Issue (21) :9109-9117 DOI: 10.12404/j.issn.1671-1815.2405168
交通运输

运输价格不确定环境下的多式联运路径优化

作者信息 +

Multimodal Transport Route Optimization in Uncertain Transport Price Environment

Author information +
文章历史 +

摘要

为帮助企业更好地适应现实业务中的动态环境,研究了运输价格不确定性的多时段多式联运路径与存储协同优化模型。首先,在运输价格确定的环境下建立整数规划数学模型。其次,在运输价格不确定的环境下建立鲁棒优化模型,并将鲁棒优化模型转化为等价的线性鲁棒对等问题。随后,在传统k-短路算法、迭代贪婪(iterative greedy, IG)算法和自适应大邻域搜索算法(adaptive large neighbourhood search, ALNS)的基础上,提出了混合启发式算法MKIGALNS求解。最后,通过不同规模的算例实验,验证了所提出模型的正确性以及算法的有效性。实验结果表示,在10组算例中,不允许存储时的平均总运营成本为439 191元,允许存储时的平均总运营成本为391 378元,因此应当进行存储决策,有利于运营成本的降低。鲁棒实验结果表明,随着不确定预算取值的变化,总运营成本以及多时段多式联运运营策略发生变化,揭示了其内在联系。

Abstract

In order to help enterprises better adapt to the dynamic environment in the real business, a multiperiod intermodal routing and storage co-optimization model with transport price uncertainty was investigated. Firstly, an integer programming mathematical model was established in the environment of transport price certainty. Secondly, a robust optimization model was established in the environment of uncertain transport prices, and the robust optimization model was transformed into an equivalent linear robust peer-to-peer problem. Subsequently, on the basis of the traditional k-shortest algorithm, iterative greedy algorithm (IG) and adaptive large neighbourhood search algorithm (ALNS), a hybrid heuristic algorithm of MKIGALNS was proposed to solve the problems. Finally, the correctness of the proposed model as well as the effectiveness of the algorithm were verified by different sizes of arithmetic case experiments. The experimental results indicate that in 10 sets of arithmetic cases, the average total operating cost is CNY 439 191 when storage is not allowed and CNY 391 378 when storage is allowed, so the storage decision should be made, which is conducive to the reduction of operating cost. And through the related robust experiments, the total operating cost as well as the multiperiod intermodal operation strategy changes with the change of the uncertain budget value, which reveals the intrinsic connection.

关键词

多时段 / 多式联运 / 不确定性 / 鲁棒优化 / 混合启发式算法

Key words

multiperiod / multimodal transport / uncertainty / robust optimization / hybrid heuristic algorithm

引用本文

引用格式 ▾
张俊涛, 朱永明, 郭放. 运输价格不确定环境下的多式联运路径优化[J]. 科学技术与工程, 2025, 25(21): 9109-9117 DOI:10.12404/j.issn.1671-1815.2405168
ZHANG Jun-tao, ZHU Yong-ming, GUO Fang. Multimodal Transport Route Optimization in Uncertain Transport Price Environment[J]. Science Technology and Engineering, 2025, 25(21): 9109-9117 DOI:10.12404/j.issn.1671-1815.2405168

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

国家自然科学基金青年项目(72301252)

河南省高校人文社会科学研究一般项目(2025-ZDJH-032)

河南省重点研发与推广专项(科技攻关)项目(222102210109)

河南省高等学校青年骨干教师培养计划(2024GGJS005)

PDF (2524KB)

37

访问

0

被引

详细

导航
相关文章

/

〈 〉