基于容量损失的鲁棒性网络设计问题

发布时间：2018-01-06 08:03

本文关键词：基于容量损失的鲁棒性网络设计问题　出处：《公路交通科技》2014年01期 　论文类型：期刊论文

【摘要】：由于网络设计决策的长期性,许多参数会随时间而变化,因此在交通运输网络设计问题中考虑不确定性因素至关重要。研究了在交通运输网络中边的容量有随机损失时的鲁棒性网络设计问题。边的容量损失是指实际运行时的可用容量小于初始设立的容量。假设容量损失是1个随机变量,首先建立了带有机会约束的鲁棒性交通运输网络设计模型,然后利用Hoeffding's不等式对机会约束进行了安全近似,将问题转化为一般的混合整数规划问题。鲁棒性模型使得当容量有波动时,网络仍以一定的概率正常运行。最后通过数值算例比较了单源和多源2种网络结构下网络设计的最优成本,并分析了成本与鲁棒性之间的关系,同时对容量的不确定性水平做了敏感性分析。
[Abstract]:Because of the long-term network design decisions, many parameters will change with time, so the transportation network design problem is considered important uncertainties. On the robustness of the network design in the transportation network edge has a capacity of random loss. The capacity loss refers to the edge of the available capacity is less than the actual operation the establishment of the initial capacity. The capacity loss is assumed 1 random variables, with the first chance constrained robust transportation network design model is established, and then by using the Hoeffding's inequality for the safety of chance constrained approximation problem is transformed into a mixed integer programming problem. The robustness of the model so that when the fluctuation of network capacity. In normal operation of certain probability. Finally through the numerical example, the optimal cost network design comparison of single source and multi-source 2 kinds of network structure, and analysis The relationship between the cost and the robustness, and the sensitivity analysis of the uncertainty of the capacity.

【作者单位】：华中科技大学管理学院;
【基金】：国家自然科学基金重大国际合作项目(71320107001);国家自然科学基金项目(70871044,71172093) 教育部人文社会科学研究青年基金项目(10YJC630331)
【分类号】：U113
【正文快照】： 0引言许多重要的物理网络,如水管道网络、油和天然气管道、交通道路网络、物流网络等都是人们日常生活中不可或缺的一部分。在这些网络的设计中需要考虑的因素长久而复杂,因为网络一旦建立,就要运行相当长的时间。然而在网络运行过程中,由于人为因素或灾害性事件等造成网络严

【参考文献】