两个轴辐式网络协同建设的多层编码遗传算法

Multi-layer Coded Genetic Algorithm with Collaborative Construction of Two Hub-and-Spoke Networks

为了降低物流网络的建设成本投入,充分利用物流资源,提出轴辐式网络间的协同建设.同时建设两个轴辐式物流网络,一个轴辐式网络为自己网络中的每一个枢纽从另一个轴辐式网络中选择一组协作枢纽,两个网络可以共同使用协作枢纽.目标是使两个轴辐式网络的建设成本和它们之间的协作成本总和最小.首先,运用混合整数规划模型描述所研究的问题;其次,根据问题的复杂度,设计了多层编码的遗传算法来解决问题,一条染色体分别表示了两个轴辐式网络;最后,在算例中进行了参数敏感性分析,分析参数对各部分成本和物流网络结构及协作枢纽的影响.分析结果表明:在两个网络的协同建设中,一个网络中转移到另一个网络的流量大小对两个网络各自的网络结构和构建成本具有显著的影响;协同建设能够同时系统化地优化两个轴辐式网络,降低成本,整合物流资源.

In order to reduce the construction cost of logistics network and make full use of logistics resources,the collaborative construction for hub-and-spoke networks is proposed.We designed the simultaneous construction of two hub-and-spoke logistics networks,in which one hub-and-spoke network selects a group of collaboration hubs from another hub-and-spoke network for each hub,and both networks can use collaboration hubs.The goal is to minimize the sum of the construction costs and collaboration costs of the two hub-and-spoke networks.First,the mixed integer programming model is used to describe the problem.Then,according to the complexity of the problem,a multi-layer coded genetic algorithm is designed to solve the problem.Finally,the parameter sensitivity analysis is carried out with a case to analyze the influences of the parameters on costs,logistics network structure and cooperation hub,in which one chromosome represents two hub-and-spoke networks.The analysis results show that in the collaborative construction of two networks,the amount of traffic transferred from one network to another has a significant impact on the network structure and construction cost of the two networks.Collaborative construction can systematically optimize two hub-and-spoke networks,reduces costs and effectively integrate logistics resources.