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

第 4 1 卷第 4 期 20 1 5 年 8 月 东华大学学报(自然科学版) JOURNAL OF DONGHUA U:JIVERSITY(NATURAL SCIENCE) 文章编号: 1671-0444 (2015)04 -0485- 05 元容量约束下工作量均衡的转运网络设计 李淑霞，方陈浩，吴一帆 (华东理工大学商学院.上海 200237) Vol. 41. NO. 4 Aug.201 5 摘要:在元容量约束条伶下的转运网络设计的基础上考虑工作量均衡问题.首先.以总运输成本最 小化为目标构建单一分配模式下的转运网络模型.其次，通过对初始转运网络增加转运中心数量并 重新分配服务节点 ，尽可能地实现转运中心工作量的均衡，同时以工作量方差缩减程度判据确定转 运中心数量.最后，采用 Civil Aeronautics Board 数据集进行算例分析.结果表明，不考虑容量约束 时，转运贴现因子不影响转运选址，这由单一分配模式的特性所决定.另外，方差缩减程度判据是考 虑工作量均衡的转运网络设计的重要依据. 关键词:转运网络设计;转运中心选址;工作量均衡;运输优化 中图分类号: F 287. 3;TB 11 4.1 文献标志码 : A Uncapacitated Hub Network Design for Flow Equilibrium LI Shu-xia. FANG Chen-hao. WU Yi-fan (Business School. East China University of Science and Technology. Shanghai 200237. China) Abstract : 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. ln addition , the f10w variance reduction criteria can be used for designing single allocation hub network when taking f10w equilibrium into account. Key words : hub network design; hub location; f10w equilibr山m; transportation optimization 现代物流发展越来越迅速，已朝着复杂网络化 趋势不断发展.大到国家间的物流运输，小到区域、 城市间的物流运输，几乎都通过一级、两级甚至多级 的转运形式.特别是在我国东部沿海地区，转运中心 的建设数量占全国总量的 78%. 其选址以及运输网 络设计对提高运输效率和控制成本产生了非常重要 的影响，因此，转运网络的优化设计对于物流运输而 收稿日期:20 15 -0 1 - 14 言具有重要的研究意义. 在转运网络中，转运中心具有整理、转换和连接 的功能.转运中心的具体位置分布、转运中心间的运 输联系、非转运中心与转运中心的分配方式以及网络 中流量的具体安排，直接影响着转运网络的运输效率 和运输成本. 自文献[ 1J首次提出转运中心选址问题 至今，有关该领域内的研究成