枢纽多级容量限制下辐点分配模式的比较

Contradistinction between Spoke Allocation Models in Hub-Spoke Network with Multistage Capacitated

针对轴辐式网络中辐点的单分配和多分配模式的现实差异,提出枢纽多级容量限制下的辐点分配模式的比较问题,研究需求不确定条件下两种分配模式的特点。基于轴辐式网络设计的基本模型,构建枢纽多级容量限制下考虑运营成本的两种分配模式的混合整数规划模型。根据预测的多个需求场景及其概率分布求解两种网络模型的最优期望成本以设计轴辐式网络。通过设置网络最优设计、预先给定枢纽点数目和总需求量变动3项实验,比较辐点的单分配和多分配模式在各实验结果中的网络成本、枢纽配置和枢纽利用率,发现多分配网络具有较低的网络总成本、较少的枢纽数目及较高的枢纽利用率。

In order to find the practical differences between single allocation and multi-allocation of spokes in hub-spoke network （HSN）, the problem of the contradistinction between spokes＇ allocation patterns in HSN under multi-stage capacitated was proposed, and the characteristics of two allocation patterns with uncertain demand were studied. Based on the basic model of HSN design, the mixed integer programming models of two kinds of distribution modes were established, which took the operating costs of HSN with multistage capacitated into consideration. According to the predicted demand scenes and their probability distribution, the optimal expected costs of the two network models were solved to design the hub and spoke network. Through setting three HSN design experiments, that is the optimal network design, the pre-specified number of hubs to locate and the changes in total demand, the network cost, the hub configuration and utilization rate of single allocation and multi-allocation models of spokes in the above experiments were contrasted. It is discovered that the multi-allocation network has the advantages of lower network cost, less number of hubs and higher utilization rate of the hub.