无容量约束下工作量均衡的转运网络设计

Uncapacitated Hub Network Design for Flow Equilibrium

在无容量约束条件下的转运网络设计的基础上考虑工作量均衡问题.首先,以总运输成本最小化为目标构建单一分配模式下的转运网络模型.其次,通过对初始转运网络增加转运中心数量并重新分配服务节点,尽可能地实现转运中心工作量的均衡,同时以工作量方差缩减程度判据确定转运中心数量.最后,采用Civil Aeronautics Board数据集进行算例分析.结果表明,不考虑容量约束时,转运贴现因子不影响转运选址,这由单一分配模式的特性所决定.另外,方差缩减程度判据是考虑工作量均衡的转运网络设计的重要依据.

The hub flow equilibrium factor is considered in the uncapacitated hub network design problem.First a single allocation hub network model for minimizing total transportation cost is put forward to obtain the initial solution.Then a modified hub network is given by adding hubs so as to balance the amount of flows through different hubs.The optimal number of hubs is obtained based on the given criteria of flow variance reduction degree.Computation experiment with Civil Aeronautic Board data set is also presented.The result shows that the discounting factor of hub does not affect hub location when the capacities of hubs are not limited due to the feature of single allocation mode.In addition,the flow variance reduction criteria can be used for designing single allocation hub network when taking flow equilibrium into account.