Abstract: According to the system closeness distribution characteristics of some remote island reefs, some planning contents are taken in this paper, such as the site selection of center islands, the number and scale for construction berths in each island reef, the storage capacity of warehouse, the types and quantity of transport ships and route configurations, the organization of schedule. This paper comprehensively takes into account the warehouse storage theory and establishes a collaborative planning taking account of location, route and inventory with the principle of the lowest total cost of the whole transportation network system. Besides, combined with the characteristics of the established model, this paper proposes a double gradation parallel search genetic algorithm, and establishes a bidirectional logistics system in which marine transportation is the basic transportation mode. Finally, the model is constructed and solved taking the South China Sea as an example, different algorithms are used to calculate of multi groups of different scale examples, and the validity and rationality of the model in this paper are verified.

Key words: operations research, network planning, island reefs, double gradation parallel search, round trip bidirectional logistics

摘要： 针对若干远海岛礁群系统封闭性的分布特点,将中心岛礁选址、各岛礁建设泊位数量和规模、仓库储存量、运输船型和数量以及航线设置、班期组织等作为规划内容,以整个运输网络系统总成本最低为原则,综合考虑了仓库存储理论,建立了兼顾“选址-库存-路径”的规划模型。结合所建模型特点,提出了双层并行搜索遗传算法,构建了以海上运输为基本交通方式的双向物流系统。最后,以我国南海为例进行建模并求解,采用不同算法并通过多组不同规模的算例进行演算比较,验证了所建模型和算法的有效性与合理性。

关键词: 运筹学, 网络规划, 岛礁, 双层并行搜索, 往返双向物流