边远群岛物流体系的选址-库存-路径优化

The optimization for location inventory routing problem of remote islands logistics system

针对边远群岛海运物流体系在构建与优化中所面对的选址-库存-路径问题,从边远群岛的地理结构和自然环境出发,分析了这一特殊背景下物流体系的内在运作机理和特点.以物流节点选址、港口布局、仓储规划和航线配置为基本内容,以各岛屿物资供应不问断为前提,构建出物流成本最低的优化模型.根据问题特点,提出一种基于遗传算法和模拟植物生长算法的混合算法.通过对我国南海某群岛海运物流体系实例计算和不同算法的对比,说明所建模型和算法的合理性与有效性.最后,经过灵敏度分析,指出了决策时应更关注运输系统优化的内容.文中提出的模型、算法为边远群岛海运物流体系的构建提供了理论支撑和优化方法,对于我国南海群岛建设决策及物流体系的构建具有重要的理论意义和实用价值.

For the location inventory routing problem in the establishment and optimization for shipping logistics system of remote islands, we analyzed the operation mechanism and characteristics of the logistics system with special background combining islands＇ natural environment and geographical structure. This paper developed an optimization model considering the elements of the logistics＇ node locations, port layouts, warehouse plans and route configurations. The model can keep the supply among remote islands any time, and the goal of the model is the lowest logistic cost. According to the characteristics of the problem, this paper suggested a hybrid algorithm based on genetic algorithm and plant growth simulation algorithm. The rationality and effectiveness of the model and algorithm were respectively proved by the the practical case of shipping logistics system for certain remote islands in the South China Sea and comparison of algorithms. Finally, through sensitivity analysis, this paper points out that the decision should be more focused on transportation system optimization. The model and algorithm, provide a theoretical support and optimization method for the construction of remote islands＇ shipping logistics system, which has a great theoretical significance and practical value for construction decision and logistics system establishment of the South China Sea Islands.