首页|需求不确定下边远群岛海运物流网络选址—库存—路径优化

需求不确定下边远群岛海运物流网络选址—库存—路径优化

扫码查看
原文链接
  • 万方数据
  • 维普
为降低岛上物资需求不确定对边远群岛海运物流网络稳定性的影响,本文基于大陆补给港、中心岛及卫星岛3级轴辐式物资配送网络,考虑异质船队、运输组织模式多样性及库存容量限制等现实因素,将中心岛选址数量纳入决策,以系统总成本最小为目标,建立海运物流网络选址—库存—路径优化模型,通过设计嵌入蒙特卡洛模拟邻域遍历算子的遗传—退火集成优化算法,将复杂问题分解为选址与指派、航线分组及路径与仓储优化等多个子问题,并通过内外层算法的交互和迭代实现整个问题的集成优化.以我国南海群岛的实地数据进行实验,分析岛屿数量、密度分布及需求变动对海运网络系统的影响.结果表明:在岛屿物资需求量分布不变且岛屿数量相同的情况下,岛屿为聚集分布时的物流网络单位成本比离散分布时相对较低;在岛屿物资需求量分布不变且岛屿分布相同的情况下,岛屿数量变化对物流网络单位成本影响较小;岛上物资需求均值变化对系统各部分成本的影响较大,总成本与均值呈正相关关系;需求波动对仓储系统成本的影响较为明显,但对运输系统成本的影响较小.上述结果验证了本文算法在不同规模群岛情境下的适用性,可为需求不确定下边远群岛海运物流网络的构建与优化提供决策依据.
Location-inventory-routing Optimization of Maritime Logistics Network in Remote Islands Under Demand Uncertainty
To reduce the effects of uncertain material demands on the stability of maritime logistics network in remote islands,this paper investigates the design problem of a three-level hub-and-spoke material distribution network consisting of a mainland supply port,central islands,and satellite islands.The problem is formulated as a location-inventory-routing model that includes decisions on the number of central island locations,aiming to minimize system costs.The model takes into account some practical factors such as heterogeneous fleets,transportation mode diversity,and inventory capacity constraints.An Integrated Genetic-Annealing Optimization Algorithm Embedded with Monte Carlo Simulation-Based Neighborhood Traversal Operators(GAAEMCNT)is developed to decompose the original problem into several sub-problems,including location and assignment,route grouping,and optimization of route and inventory.The integrated optimization of the problem is realized through the interaction and iteration of inner and outer layer of the GAAEMCNT algorithm.Experiments on islands in the South China Sea are conducted to analyze the effects of changes in the number of islands,density distributions and demand on the maritime network system.The results show that:(i)when the distribution of material demand on islands is unchanged and the number of islands is the same,the unit cost of logistics network in the aggregation distribution is lower than that in the discrete distribution;(ii)when the distribution of island material demand is unchanged and the distribution of island is the same,the change of island number has minimum influence on the unit cost of logistics network;(iii)the change of the mean value of the material demands in the islands has a significant impact on the cost of each part of the system,and the total cost is positively correlated with the mean value;(iv)the fluctuation of the demand has a more obvious impact on the cost of the storage system,but a smaller impact on the cost of the transportation system.These findings validate the applicability of the algorithm proposed in this study across various island scenarios,providing decision-making support for the construction and optimization of maritime logistics network in remote islands under demand uncertainty.

waterway transportationlocation-inventory-routing optimizationintegrated optimization algorithmremote islandsmaritime logistics networkuncertain demands

吴迪、韩欣丽、石帅杰、藉雪军、郑建风、刘保利

展开 >

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

水路运输 选址—库存—路径优化 集成优化算法 边远群岛 海运物流网络 不确定需求

国家自然科学基金国家自然科学基金中央高校基本科研业务费专项资金

72104042723010513132024160

2024

10.16097/j.cnki.1009-6744.2024.05.025

交通运输系统工程与信息
中国系统工程学会

交通运输系统工程与信息

CSTPCD北大核心
影响因子：0.664
ISSN：1009-6744
年,卷(期)：2024.24(5)
  • 4