考虑枢纽失效情形的客运枢纽层级选址模型

基于混合式服务模式,提出了枢纽失效和不完全信息条件下旅客依次访问备选枢纽的服务策略,并建立了有容量限制的可靠性层级选址模型。实例分析结果表明,该选址模型可以增加选址方案的可靠性,降低由于枢纽失效而产生的惩罚费用。模型参数敏感性分析结果表明,对于失效概率过高的枢纽设施网络,仅靠增加枢纽数量已无法提高选址方案的可靠性,而保持较高可靠性的枢纽设施网络在应对可能造成高损失事件时的弹性较高。     

考虑设施失效及客户重指派的网络选址模型及求解

基于无容量约束且固定费用的设施选址模型,综合考虑系统运作成本及其可靠性,提出了考虑失效概率及对客户多层级重指派的非线性混合整数规划模型,并用优化的拉格朗日松弛算法对线性处理后的模型进行求解.结果表明:拉格朗日松弛算法适用于中等规模的选址问题;相对于客户的多层级重指派,其设施失效概率对网络选址的影响较大.     

考虑失灵风险的可靠性设施选址问题综述

可靠性设施选址问题是当前选址研究领域的一类前沿性问题,分析了设施失灵风险的来源和分类,以及可靠性设施选址相关问题的研究及特点;从决策者风险权衡角度,将可靠性设施选址问题分为最小期望成本问题和最坏情形成本问题,其中前者又分为可靠性无容量约束的固定费用选址问题和可靠性P-中位问题,分别从建模及求解角度对这些问题的研究现状进行了综述;最后,总结了可靠性设施选址问题的研究现状和启示,并提出了未来的发展方向。     

浅谈边失效可靠性研究的主要内容及进展

无论对于点失效、边失效还是点边混合失效网络模型,精确计算任意网络的可靠度都是NP-hard问题;随着现代网络规模的不断扩大,快速精确地计算可靠度是一个摆在我们面前的现实难题.因此,部分研究者关注于网络可靠度上下界的确定问题.采用相对简单的计算方法,通过网络可靠度上下界值评估网络可靠性,以此对网络可靠性分析和可靠性综合提供有价值的参考依据.针对网络可靠性分析和综合的研究十分活跃,内容也十分丰富,主要包括边失效情况下网络可靠性的分析与设计,点失效情况下网络可靠性的分析与设计和点边混合失效情况下网络可靠性的分析与设计,主要针对网络在规定的条件下和规定的时间内的生存能力和网络在规定的条件下和规定的时间内完成规定任务的能力.     

考虑节点与边失效的网络全端可靠性上界拓展算法

拓展了Jan R H的网络全端可靠性上界。根据网络失效类型(节点自身失效与边失效造成节点孤立的两类网络系统失效状态),给出了节点与边均不可靠的网络系统全端可靠性上界的计算方法。在多项式时间内,该上界计算精度较以往的一个上界算法有显著提高。该上界适用于交通网络、ER随机网络、BA无标度网络等不同网络结构的可靠性评价与可靠性设计。     

信息缺失下考虑预算约束的物流设施可靠性选址研究

针对存在失效风险的设施选址问题,构建了信息缺失下考虑预算约束的物流设施可靠性选址模型.该模型既反映了信息缺失下顾客访问设施方式的变化,又在预算有限的情况下考虑了设施优化布局方案.针对构建模型的特性,基于拉格朗日松弛算法,提出了定制的启发式求解算法.基于京津冀区域的实际数据,构建了一系列的算例,对选址模型的性能和参数进行深入分析研究.研究结果表明:采用拉格朗日松弛算法求解该模型可以获得合理的物流设施选址方案.通过灵敏度分析,探讨了模型参数对物流设施选址成本的影响.     

基于不确定理论的多部件竞争失效系统的可靠性评估

为了分析没有或仅有少量的历史故障数据的多部件竞争失效系统可靠性,同时考虑外界冲击对内部退化过程的影响,基于不确定理论分别建立串联竞争失效和并联竞争失效可靠性模型,并推导出相应的确信可靠度计算公式。通过一个微电子机械系统验证了模型的正确性和有效性。结果表明,外部冲击过程与内部磨损退化过程独立情形下的系统可靠度明显高于相依情形下的系统可靠度。     

可变吸引力竞争选址模型与算法研究

结合Huff重力模型,考虑了市场存在一个或多个竞争对手情形下的新设施竞争选址模型.假设顾客访问设施的概率与设施吸引力成正比,与设施同需求点的距离成反比.企业通过确定新设施的选址位置和设施的吸引力水平来追求利润最大化.建立了混合整数非线性规划模型并设计算法进行求解.并通过随机算例验证了算法的有效性.     

带约束多设施选址分配模型与基于变分不等式的启发式算法

设施选址问题在生活、物流、军事中有着非常广泛的应用.主要考虑设施有约束限制以及设施间存在相互运输的情形,提出一个约束多设施选址模型.目标是在平面上的约束区域内选择多个设施,使得这些设施到各个需求点以及各个设施间的距离和最小.提出了基于变分不等式方法的交替选址-分配启发式算法解决此模型:在分配步,采用最近中心再分配算法将顾客分配给设施;在选址步,先将子问题转化为等价的变分不等式问题,再用投影收缩方法求解相应的变分不等式问题.分析了问题及算法的一些性质,并给出了数值试验,证明了算法的有效性.     

需求及建设成本不确定下考虑失效的内陆港选址研究

针对需求和建设成本不确定及节点失效下的内陆港选址问题,应用随机规划理论解决需求不确定性问题,应用最小最大后悔值理论解决建设成本不确定性问题,构建该问题的鲁棒—随机选址模型。设计粒子群—模拟退火算法求解,通过算例分析验证模型的有效性。结果表明:鲁棒—随机选址模型可得到鲁棒性较强的解,能很好地解决内陆港选址中需求和建设成本不确定问题,降低各情景发生时的最大后悔值;考虑内陆港失效对提高内陆港系统的可靠性及减小失效风险具有显著作用。     

基于可靠性的供应链设施选址问题的优化模型

针对传统设施选址模型片面追求成本最小化而忽视供应链系统服务水平的情况,建立了一个基于容量有限制的供应链设施选址可靠性问题的多目标优化模型(RCFLP),并针对模拟退火算法与粒子群算法的优缺点,提出了一种混合型智能算法—模拟退火粒子群算法。通过收集中国各个省的人口和各个省会的相互之间的距离数据,构建实例,通过本文建立的模型与模拟退火粒子群算法进行了求解, 并对结果进行了分析,将模拟退火粒子群算法计算结果与模拟退火算法和粒子群算法的计算结果相比较,证明了模拟退火粒子群算法的可以较快地获得较好的全局最优解。     

检测器误差对路网流量推算影响的灵敏度分析

以路网检测器布设可测流问题中检测器误差对路网流量推算的影响为研究对象,采用基于交叉口转弯比的流量守恒方程和网络检测器布设模型,给出灵敏度分析方法并将其作为检测器误差分析的通用方法.将路段流量推算结果受误差源路段检测器误差的影响定义为关键系数,通过理论推导得出,多个误差源路段流量检测器误差对路网流量推算结果的影响为单个误差源路段流量检测器误差影响的线性叠加.最后以方格式路网为实例,采用在路网的只进和只出路段布设检测器两种方案,利用关键系数给出了检测路段流量误差对未检测路段流量推算的影响.     

开放型设施定位问题的理论模型和应用

目的建立一种开放型设施定位模型,解决实际公路运输中的站场规划问题。方法运用系统工程的方法,结合实际的站场规划背景,对普通的设施定位问题进行拓展和改进,给出求解模型的符号编码遗传算法设计。结果将所建模型和算法运用到实际工程问题的求解中,并基于求解运算,对模型中的关键参数进行了了简单讨论。结论所提出的模型及算法更加合理、实用,对城市交通系统的建立和研究具有一定的参考价值。     

基于时间满意的集覆盖问题及若干贪婪算法应用研究

传统的选址问题过于简单地考量时间这一对企业竞争力影响重大的因素。针对这一特点，对时间满意度函数进行了定义，从顾客角度考虑覆盖半径，从企业角度考虑覆盖比例，提出比传统集覆盖问题更一般的基于时间满意的覆盖选址问题。在给定的网络G（V，A）中，以最小化总的建站成本为目标建立这一问题的整数规划模型，并应用3种被证明为在覆盖选址问题中计算效果很好的贪婪算法对不同规模的问题进行求解计算。     

无容量限制设施选址问题的分支定界法

设施选址问题是经典的优化问题.一个好的选址方法可以有效节省费用,促进生产和消费的协调与配合,使得设施系统平衡发展.企业的优势和公共设施的盈利能力同样依赖于设施的选址结果.介绍了无容量限制的设施选址问题,给出了该问题的数学模型,提出了解决此问题的一个精确算法———分支定界法,最后通过一个算例说明了算法的有效性.     

适应屋顶光伏接入的低压配电系统故障测距新方法

随着新型电力系统的不断建设,新能源大规模接入低压配网是中国能源转型的重要方向。在电网故障条件下,快速准确确定故障位置对提升新能源利用率和改善低压配网可靠性至关重要。目前,现有故障测距研究主要针对输电网和中高配电网,但对于低压四线制配电系统相关研究较少。在大规模建设屋顶光伏的背景下,低压四线制配电网是消纳新能源的重要场景。针对此,面向有源低压三相四线制配电系统提出一种新型故障定位方法,首先建立三相四线制系统接地故障下故障距离计算模型和屋顶光伏故障等效模型;然后,建立了屋顶光伏故障计算模型与故障线路靠近屋顶光伏端的电压关联模型。在此基础上,联合所建立的关联模型、屋顶光伏故障等值模型,以及三相四线制系统故障距离计算模型,通过迭代计算方法求解故障距离。最后,基于仿真算例对所提算法进行了验证,结果表明：所提算法具有良好性能,研究成果有效提升了屋顶光伏接入后的低压配网三相四线制系统故障定位水平。     

一种考虑系统内损的竞争性设施选址模型和方法

从供需网系统的角度出发,通过引入效用函数,建立起以系统内损最小化为目标的选址模型,该模型改进了现有竞争性设施选址模型中以新建设施的效益最大化为目标的局限性.与传统方法相比,这样的优化目标减少了个体间的恶性竞争,较好地体现了合作共赢的理念.竞争性设施的选址是NP困难问题,因而根据模型特点,给出了分散搜索算法及实施策略,并分别用Lingo软件和分散搜索算法编程对一组算例进行计算比较,两种算法的运算结果显示,分散搜索算法的运行速度快而且收敛性好.     

软件定义网络多控制器部署优化方法

目前软件定义网络（software defined network,SDN）多控制器管理的研究重点和难点在于多控制器部署,合适的控制器数目和合理的部署位置能够实现低延迟和高可靠性的折中。在网络拓扑图上将部署位置问题简化并形式化,定义了可靠性和延迟指标,设计了多控制器部署位置求解算法（multi-controller placement location algorithm,MCP）。MCP通过遗传算法将网络划分为多个子网,并在每个子网中放置一个控制器,以最大化网络可靠性和最小化路径延迟为目标,通过模拟退火算法确定控制器在每个子网中的位置,经对比实验验证了MCP生成的部署位置方案在可靠性和延迟上的性能优势。以可靠性和延迟为评估指标,基于MCP测试了各种网络规模的最合适控制器数目,并分析得出最合适控制器数目与网络规模之间的统计规律。     

基于供应链的物流配送网络模型研究

在供应链理论和系统理论基础上,充分考虑到影响企业配送网络构建的战略战术和操作等要素,提出一种新的方法,就是把库存控制决策———诸如经济定货量和安全库存纳入典型的设施位置模型中去,并将其纳入到配送网络设计中去,以达到配送网络的整体优化,并进而达到整个供应链的全局优化.     

一类带时间和容量约束的截流选址问题

讨论一类在交通网络中设立服务站的最优选址问题。在给定的网络G（V，A）中有r对O-D用户流。在总建站费用最小的目标下考虑3个因素：每对用户流都能得到服务；每对用户流的时间满意度不低于某一给定值；每个服务站的服务能力是有限制的。通过分析这类问题的特征后，形成一个线性混合整数规划模型，并给出了求解实例。