远海岛礁冷链物流体系优化模型及其集成算法

doi:10.16381/j.cnki.issn1003-207x.2019.10.010

中国管理科学 ›› 2019, Vol. 27 ›› Issue (10): 100-109.doi: 10.16381/j.cnki.issn1003-207x.2019.10.010

远海岛礁冷链物流体系优化模型及其集成算法

王诺, 王翊萱, 田玺环, 吴迪

大连海事大学交通运输工程学院, 大连 116026

收稿日期:2017-07-21 修回日期:2019-02-02 出版日期:2019-10-20 发布日期:2019-10-25
通讯作者: 王诺(1954-),男(汉族),辽宁大连人,大连海事大学交通运输工程学院,教授,博士生导师,研究方向:物流规划与管理,E-mail:wangnuo@dlmu.edu.cn. E-mail:wangnuo@dlmu.edu.cn
基金资助:
国家自然科学基金资助项目（71372087）；国家海洋软科学资助项目（JJYX201612-1）

The Optimization Model and Integrated Algorithm of Cold Chain Logistics System of South China Sea

WANG Nuo, WANG Yi-xuan, TIAN Xi-huan, WU Di

Department of Transportation Engineering, Dalian Maritime University, Dalian 116026, China

Received:2017-07-21 Revised:2019-02-02 Online:2019-10-20 Published:2019-10-25

摘要/Abstract

摘要： 为研究远海岛礁渔获冷链物流的运行方案，本文选择了岛礁冷库储存中转和海上直接收购等两种不同的渔获运输方式，同时考虑了中转冷库选址、中转运输和直接收购船舶配备、航线配置、在渔场停留时间和渔获运输损耗等诸多复杂问题，构建了远海冷链物流体系组合优化模型。求解时，提出了一种以遗传算法（GA）为外部框架，以改进的模拟植物生长算法（PGSA）为内部模块，通过信息传递实现内外连接交互的集成算法。最后，以我国南海远海岛礁及渔场为实例进行分析，取得了较好效果。通过与传统遗传算法对比，本文优化结果、稳定性及计算速度等均有明显提高，从而证明了本文所建模型与算法的合理性和有效性。

关键词: 冷链物流, 选址, 路径, 遗传算法, 模拟植物生长

Abstract: Establishing the cold chain logistics system of remote islands has a great significance. It is important to develop the fishing of aquatic products in remote sea, which can improve safeguard national marine rights and interests. Firstly, based on the characteristics of the cold chain logistics, two modes of transport organization including transiting to the warehouse built in the islands and directly transporting by refrigerated ships were considered. Next, viewing the least total cost as the decision object, the optimization model is constructed, which is involved in the two modes of transport, and an integrated algorithm is proposed according to the multiplicity of optimization routings in the model and the advantages of related algorithms. This integrated algorithm combines genetic algorithm as the external frame with improved plant growth simulation algorithm as internal module, and transfers the information between the inside and outside. Finally, the cold chain logistics system in South China Sea is used as an case to conduct the analysis. The results indicate that in the 10 fishing grounds of the remote islands in the South China Sea, both directly transporting by refrigerated ships and indirectly transiting to the warehouse are considered. On the one hand, four fishing grounds are sent to the cold storage for transfer and then transported by a refrigerated transport ship to the mainland fishing ports. On the other hand, the other 6 fishing grounds are directly purchased by two refrigerated processing ships and frozen and then transported back to the mainland fishing ports. Compared with the traditional genetic algorithm, the total cost decreases by 10.97%, the standard deviation and the variance decreases by 50% and 75%, and the calculation time decreases by 59.94%. Overall, the computing speed, the precision and the stability of calculation are obviously improved. It examines that the model and algorithm in this study are more valid and reasonable.

Key words: cold chain logistics, location, route, genetic algorithm, plant growth simulation

中图分类号:

U692.3+1

王诺, 王翊萱, 田玺环, 吴迪. 远海岛礁冷链物流体系优化模型及其集成算法[J]. 中国管理科学, 2019, 27(10): 100-109.

WANG Nuo, WANG Yi-xuan, TIAN Xi-huan, WU Di. The Optimization Model and Integrated Algorithm of Cold Chain Logistics System of South China Sea[J]. Chinese Journal of Management Science, 2019, 27(10): 100-109.

参考文献

[1] 张君珏, 苏奋振, 王雯玥. 南海资源环境地理研究综述[J]. 地理科学进展, 2018, 37(11):1443-1453.
[2] Zhao Hongxia, Liu Sheng, Tian Changqing, et al. An overview of current status of cold chain in China[J]. International Journal of Refrigeration, 2018, 88(3):483-495.
[3] Hsu Chauging, Liu Kangpo. A model for facilities planning for multi-temperature joint distribution system[J]. Food Control, 2011, 22(12):1873-1882.
[4] Kuo Juchia, Chen Muchen. Developing an advanced Multi-temperature joint distribution system for the food cold chain[J]. Food Control, 2010, 21(4):559-566.
[5] Ndraha N, Hsiao H I, Vlajic J, et al. Time temperature abuse in the food cold chain:Review of issues, challenges, and recommendations[J]. Food Control, 2018, 89(7):12-21.
[6] 鲍春玲, 张世斌. 考虑碳排放的冷链物流联合配送路径优化[J]. 工业工程与管理, 2018, 23(5):95-107.
[7] 朱立龙, 郭鹏菲. 政府-冷链食品企业质量安全监管博弈分析[J]. 中国管理科学, 2016, 24(S1):644-649.
[8] 姜大立, 杨西龙. 易腐物品配送中心连续选址模型及其遗传算法[J]. 系统工程理论与实践, 2003, 23(2):62-67.
[9] 袁群, 左奕. 基于改进混合遗传算法的冷链物流配送中心选址优化[J]. 上海交通大学学报, 2016,(11):1795-1800.
[10] 崔广彬, 李一军. 基于双层规划的物流系统集成定位-运输路线安排-库存问题研[J]. 系统工程理论与实践, 2007, 27(6):49-55.
[11] Ambrosino D, Sciomachen A. A food distribution network problem:A case study[J]. Ima Journal of Management Mathematics, 2007, 18(1):33-53.
[12] Zhang Yong, Chen Xuedong. An optimization model for the vehicle routing problem in multi-product frozen food delivery[J]. Journal of Applied Research and Technology, 2014, 12(2):239-250.
[13] 王淑云, 姜樱梅, 牟进进. 基于新鲜度的冷链一体化库存与定价联合决策[J]. 中国管理科学, 2018, 26(7):132-141.
[14] Wang Songyi, Tao Fengming, Shi Yuhe, et al. Optimization of vehicle routing problem with time windows for cold chain logistics based on carbon tax[J]. Sustainability, 2017, 9(5):649-716.
[15] Notteboom T. Looking inside the box:Evidence from the containerization of commodities and the cold chain[J]. Maritime Policy & Management, 2015, 42(3):207-227.
[16] Murillo D C. Refrigerated container versus bulk:Evidence from the banana cold chain[J]. Maritime Policy & Management, 2015, 42(3):228-245.
[17] 方爱华. 我国发展冷藏箱运输的瓶颈与对策[J]. 集装箱化, 2010, 21(1):5-7.
[18] 彭春, 李金林, 王珊珊, 等. 多类应急资源配置的鲁棒选址-路径优化[J]. 中国管理科学, 2017, 25(6):143-150.
[19] 唐金环, 戢守峰, 姜力文, 等. 顾客有限"碳行为"偏好对选址-路径-库存联合优化的影响[J]. 中国管理科学, 2016, 24(7):110-119.
[20] 李彤, 陈畴镛. 求解非线性二层规划问题的模拟植物生长算法[J]. 中国管理科学, 2012, 20(4):160-166.
[21] 牛惠民, 胡安洲. 一类车站选址问题的非线性优化模型及遗传算法[J]. 交通运输工程学报, 2002, 2(1):80-84.
[22] 肖建华, 王飞, 白焕新, 等. 基于非等覆盖半径的生鲜农产品配送中心选址[J]. 系统工程学报, 2015, 30(3):406-416.
[23] 曹庆奎, 刘新雨, 任向阳. 基于模拟植物生长算法的车辆调度问题[J]. 系统工程理论与实践, 2015, 35(6):1449-1456.
[24] 牟乃夏, 徐玉静, 李洁, 等. 遗传禁忌搜索算法收敛性和时间复杂度分析[J]. 河南理工大学学报(自然科学版), 2018, 37(4):118-122.

远海岛礁冷链物流体系优化模型及其集成算法

The Optimization Model and Integrated Algorithm of Cold Chain Logistics System of South China Sea

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	徐凯, 周宗放, 钱茜. 考虑双重传播路径的关联信用风险传染机理研究[J]. 中国管理科学, 2021, 29(3): 49-58.
[2]	李金, 申苏浩, 孙晓蕾, 邢潇. 重要数据跨境流动背景下风险路径的识别与分级[J]. 中国管理科学, 2021, 29(3): 90-99.
[3]	彭武良, 马小菁. 一种策略层项目计划的双目标优化方法[J]. 中国管理科学, 2021, 29(2): 69-77.
[4]	徐贤浩, 王倩, 曾款, 彭红霞. 延迟支付条件下易逝品的最优订货决策研究[J]. 中国管理科学, 2021, 29(2): 108-116.
[5]	熊浩, 鄢慧丽. 考虑多种安全库存策略的选址-库存问题研究[J]. 中国管理科学, 2021, 29(1): 72-81.
[6]	徐东洋, 李昆鹏, 崔利刚, 田倩南. 供需未匹配的多车场多车型多货品可拆分取送货车辆路径问题[J]. 中国管理科学, 2021, 29(1): 127-137.
[7]	项寅. 不对称信息下反恐阻止网络设计[J]. 中国管理科学, 2020, 28(9): 188-198.
[8]	赵东方, 张晓冬, 周宏丽. 面向并行制造的多生产单元协同调度研究[J]. 中国管理科学, 2020, 28(8): 188-195.
[9]	刘琳, 杨文茵, 黄琳华. 新能源风电技术人才成长最优路径研究[J]. 中国管理科学, 2020, 28(8): 221-230.
[10]	郭东威, 丁根宏, 刘伟. 带时间窗装卸货问题的改进多策略分组编码遗传算法[J]. 中国管理科学, 2020, 28(7): 204-211.
[11]	刘明, 李颖祖, 曹杰, 章定. 突发疫情环境下基于服务水平的应急物流网络优化设计[J]. 中国管理科学, 2020, 28(3): 11-20.
[12]	任慧, 王东宇. 基于云服务的考虑预期调配的应急物资储备策略[J]. 中国管理科学, 2020, 28(3): 31-39.
[13]	孙华丽, 柴丽萍, 张玲, 赵喆. 震后多目标动态应急医疗设施选址-伤员转运问题研究[J]. 中国管理科学, 2020, 28(3): 103-112.
[14]	吴江, 王旻轲, 谭涛, 张培文. 非平稳需求下考虑碳配额的供应链选址-库存模型与算法研究[J]. 中国管理科学, 2020, 28(3): 162-173.
[15]	孙华丽, 项美康. 设施失灵风险下不确定需求应急定位-路径鲁棒优化研究[J]. 中国管理科学, 2020, 28(2): 199-207.