基于点线能力约束的多层级节点协同布局优化模型及算法研究

Optimization Model and Algorithm of Collaborative Layout for Hierarchical Nodes Considering Nodes and Links Capacity Constrains

多层级物流节点布局对物流系统的降本增效具有重要作用.提出物流网络简化处理策略,结合实际物理网络结构,以最短路径、共同弧段及通道运能三要素为重点构建了多层级物流节点的网络拓扑;在此基础上,结合不同层级物流节点的最大服务半径、服务能力及成本等属性,系统性考虑节点及通道运能,构建基于点线能力约束的多层级节点协同布局优化模型;结合模型决策变量特点,利用改进的和声搜索算法进行求解.采用实际案例进行测试和应用,进行相应情景分析.结果表明,模型及算法具有良好的适应性,为实际多层级物流节点选址提供一定决策依据.

Hierarchical layout of logistics nodes has significant impact on the cost and benefit of the logistics system. This paper proposed the logistics network simplification method. The logistics nodes network was built from actual physical networks, and the factors of shortest path, shared segment and links capacity were considered in the process. Then, the collaborative layout model for hierarchical nodes was developed considering nodes and links capacity constraints. The service radius, capacity and cost of hierarchical nodes and the transport corridor were factored in the modeling. The improved harmony search algorithm was used to resolve this model. The realworld example was used to verify the effectiveness of the proposed model and algorithm. The result shows the strong adaptability of the model and algorithm, which can be used to solve the actual hierarchical nodes layout problem in practices.