考虑综合运输成本的多式联运路径优化问题

doi:10.3969/j.issn.1007-7375.2020.05.009

工业工程 ›› 2020, Vol. 23 ›› Issue (5): 67-74.doi: 10.3969/j.issn.1007-7375.2020.05.009

考虑综合运输成本的多式联运路径优化问题

李魁梅¹, 郑波²

1. 重庆邮电大学移通学院淬炼商学院，重庆 401520;
2. 重庆广播电视大学管理学院，重庆 401520

收稿日期:2020-02-27 发布日期:2020-10-30
通讯作者: 郑波(1988-),男,重庆市人,讲师,硕士,主要研物流与运输管理.E-mail:851000787@qq.com E-mail:851000787@qq.com
作者简介:李魁梅(1988-)，女，湖南省人，讲师，硕士，主要研究企业生产运作管理、物流与运输管理
基金资助:
国家自然科学基金资助项目(71802031)；重庆市教委科学技术研究项目(KJQN201802403)

A Research on the Route Optimization of Multimodal Transport Considering Comprehensive Transport Cost

LI Kuimei¹, ZHENG Bo²

1. School of Forge Business, College of Mobile Telecommunications Chongqing University of Posts and Telecom, Chongqing 401520, China;
2. School of Management, Chongqing Radio & TV University, Chongqing 401520, China

Received:2020-02-27 Published:2020-10-30

摘要/Abstract

摘要： 基于客户满意度和企业社会责任视角，考虑运输工具的排放、在途、不准时和货物价值衰变等因素造成的损失，结合运输工具成本，建立以综合运输成本最低为目标的多式联运路径优化模型，设计混合蝙蝠算法(HBA)对模型进行求解。采用随机算例进行仿真实验，并与和声算法(HSA)和混合算法(HA)进行对比。研究结果表明，模型及算法均可行有效，且HBA算法的全局寻优能力、稳定性和运行速度均优于HSA算法和HA算法。

关键词: 多式联运, 综合运输成本, 路径优化, 蝙蝠算法, 混合算法

Abstract: From the two perspectives of customer satisfaction and the social responsibility of the enterprise, a comprehensive transportation cost model is established, considering the loss caused by factors such as the exhaust emissions, in-transit inventory losses, delay or early loss and goods value decay, combined with transport cost. On this basis, a multimodal transport path optimization model is also established to minimize the comprehensive transport cost as the goal. In addition, a Hybrid Bat Algorithm (HBA) is designed to solve the path optimization model. Finally, a random simulation experiment is implemented and compared with Harmony Search Algorithm (HSA) and Hybrid Algorithm (HA). The research results show that both the model and the Hybrid Bat Algorithm (HBA) are feasible and effective. What’s more, the Hybrid Bat Algorithm (HBA) is superior to Harmony Search Algorithm (HSA) and Hybrid Algorithm (HA) in many aspects such as the global optimization ability, stability and running speed.

Key words: multimodal transport, comprehensive transport cost, rout optimization, bat algorithm, hybrid algorithm

中图分类号:

李魁梅, 郑波. 考虑综合运输成本的多式联运路径优化问题[J]. 工业工程, 2020, 23(5): 67-74.

LI Kuimei, ZHENG Bo. A Research on the Route Optimization of Multimodal Transport Considering Comprehensive Transport Cost[J]. Industrial Engineering Journal, 2020, 23(5): 67-74.

参考文献

[1] RICCI A, BLACK I. The social cost of intermodal freight transport[J]. Research in Transportation Economics., 2005, 14(1): 245-285
[2] MACHARIS C, HOECK E V, PEKN E. A decision analysis framework for intermodal transport: Comparing fuel price increases and the internalization of external costs[J]. Transportation Research Part A, 2010, 44(1): 550-561
[3] 裴骁, 芦有鹏, 张长泽. 基于综合满意度的多式联运路径模型及其算法[J/OL]. [2020-04-04]. http://kns.cnki.net/kcms/detail/42.1781.u.20200327.0808.010.html.
PEI Xiao, LU Youpeng, ZHANG Changzhe. Research on multi-modal transport path of hybrid algorithm considering comprehensive satisfaction[J/OL]. [2020-04-04]. http://kns.cnki.net/kcms/detail/42.1781.u.20200327.0808.010.html.
[4] PRASHANTH T S L, TAMILSELVAN A K, CHANDRODAYA S. Multimodal transport model: enhancing collaboration among mobility sharing schemes by identifying an optimal transit station[C/OL]. (2016-01-22). https://ieeexplore.ieee.org/document/7562739.
[5] AYED H, HABBAS Z, KHADRAOUI D, et al. A parallel algorithm for solving time dependent multimodal transport problem[C/OL]. (2011-10-05). https://ieeexplore.ieee.org/document/6082973.
[6] JI S W, JIN S, LV K. Research on multimodal transport shortest path based on the genetic algorithm[J]. Applied Mechanics & Materials, 2015, 744-746(3): 1813-1816
[7] 赖志柱. 和声搜索算法优化多时间窗多式联运运输方案[J]. 计算机应用, 2013, 33(9): 2640-2642
LAI Zhizhu. Harmony search algorithm for Ssolving selection of multimodal transportation scheme with several time windows[J]. Journal of Computer Applications, 2013, 33(9): 2640-2642
[8] 万杰, 魏爽. 基于混合算法的多目标多式联运路径选择问题研究[J]. 自然科学与工程技术版, 2019, 52(3): 65-72
WAN Jie, WEI Shuang. Multimodal transportation path selection based on hybrid algorithm[J]. Journal of Tianjin University(Science and Technology), 2019, 52(3): 65-72
[9] 雷定猷, 曾斌祥, 王哲. 长大货物多式联运路径再利用规划模型与算法[J]. 铁道科学与工程学报, 2019, 16(7): 1810-1819
LEI Dingyou, ZENG Binxiang, WANG Zhe. Route reuse planning model and algorithm of multimodal transportation for long and bulky cargo[J]. Journal of Railway Science and Engineering, 2019, 16(7): 1810-1819
[10] MCBANE G C, CANNELLA C, SCHAERTL S. A low-cost time-resolved spectrometer for the study of Ruby emission[J]. Journal of Chemical Education, 2018, 95(1): 173-177
[11] LIM A, ZHANG X. A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem with time windows[J]. Informs Journal on Computing, 2017, 19(3): 443-457
[12] 彭维. 混合蝙蝠算法在包装件配送中的应用研究[J]. 包装工程, 2018, 39(13): 105-110
PENG Wei. Application of hybrid bat algorithm in package distribution[J]. Packaging Engineering, 2018, 39(13): 105-110
[13] ETHTERAM M, MOUSAVI S F, KARAMI H, et al. Bat algorithm for Dam–reservoir operation[J]. Environmental Earth Sciences, 2018, 77(13): 510-516
[14] 郑波, 李魁梅, 杨黎霞. 基于货物价值特性的运输适宜性评价模型及应用[J]. 科技通报, 2017, 33(12): 246-249
ZHENG Bo, LI Kuimei, YANG Lixia. Transport suitability evaluation model based on the characteristics of cargo value and its application[J]. Bulletin of Science and Technology, 2017, 33(12): 246-249

考虑综合运输成本的多式联运路径优化问题

A Research on the Route Optimization of Multimodal Transport Considering Comprehensive Transport Cost

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	李玉民, 邱梦, 黑柏林, 方曾利. 考虑高铁时间窗和客户满意度的生鲜品公铁联运路径选择[J]. 工业工程, 2021, 24(2): 49-56.
[2]	戴韬, 沈静. 基于众包的外卖配送订单选择研究[J]. 工业工程, 2021, 24(2): 125-133.
[3]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[4]	丁雪峰, 高倩, 高攀. 考虑仓储与运输一体化的物流系统运输方式选择[J]. 工业工程, 2019, 22(2): 82-88.
[5]	崔妍, 黄敏, 杨学成, 张欣. 基于优先权编码机制带有随机需求的4PL路径问题[J]. 工业工程, 2017, 20(2): 32-37.
[6]	朱婷1，王旭磊2，赵来军1. 带时间窗的时变多目标危险化学品道路运输路径优化[J]. 工业工程, 2016, 19(2): 62-67.
[7]	何红弟，谢静，丁一，林国龙. 罐式危化品多式联运调度模型研究[J]. 工业工程, 2016, 19(1): 45-50.
[8]	曹倩1, 邵举平1，孙延安2. 基于改进遗传算法的生鲜农产品多目标配送路径优化[J]. 工业工程, 2015, 18(1): 71-77.
[9]	李佳1，刘艳秋1，张颖2，胡忠君1. 考虑时间可靠度约束的4PL路径优化问题研究[J]. 工业工程, 2014, 17(4): 29-34.
[10]	盛晓华，叶春明. 蝙蝠算法在PFSP调度问题中的应用研究[J]. 工业工程, 2013, 16(1): 119-124.