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

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

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

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 10fishing 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 6fishing 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.