容量型最小费用流逆问题的可行性研究

针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行.     

带循环时间窗口的独立路径配送问题

通过优化物流的配送运输网络,可以有效降低配送成本.带循环时间窗口的独立路径配送问题实际是车辆路径优化问题,属于NP-hard问题类.定义了循环时间窗口,并设计了图形预处理算法,通过建立有向赋权网络上带循环时间窗口的物流配送问题的数学模型,构造有向网络赋权辅助图,在辅助图上采用最大流的Ford-Fulkerson算法来解决弧独立路径问题,判断问题是否有解,之后用最小费用流的最小费用路算法来求权值和最小的R条弧独立路径,得到该问题的一个最优算法,为物流配送环节提供新思路.     

位势法在交通优化问题中的应用

研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增广链增广最小费用流的流量;以弧割为工具,计算最小费用流的势的最大调整量,并修改最小费用流的势.算例证明了算法的正确性和复杂性及算法的有效性.     

回转支承内、外圈装配中的选配模型

在对回转支承的内、外圈进行装配时 ,为了获得最优装配组合 ,运用网络流规划将该问题转化为网络最大流问题 ,并建立了一种选配模型。通过合理定义模型网络的中间点、弧的容量和方向以及模型的一般约束条件 ,应用有效算法求出了模型网络的最大流 ,最终获得了内、外圈的最优装配组合。同时 ,基于该模型开发了用于选配回转支承内、外圈的软件模块 ,并在实际生产中得到了应用     

最小费用的网络瓶颈分析

已有的瓶颈分析对于系统性能的评估和改进方案的设计选择难以奏效。针对这一问题,该文对最小费用网络进行了瓶颈分析。首先给出了严格的瓶颈定义,使得最小费用目标的变化成为瓶颈链路容量调整的映射,并给出基于最小费用网络最优化条件的瓶颈分析的原理和算法及瓶颈迁移和瓶颈裕度的定义和算法,最后通过案例分析说明了3类瓶颈的行为特征,表明它们能够对系统性能的评估和改进方案的设计选择提供支持。     

时变网络最大流问题的过剩流量收缩算法

时变最大流问题是最大流问题的一个推广．设图G=（y,A）是一个有向图且有唯一的发点s和收点P．图G中的每条弧（i,j）∈A都带有两个参数：弧上流的传送时间b（i,j,u）和弧的容量f（i.j.u）,它们都是时间u的函数．时变最大流问题就是找出从s到P满足容量约束的最大流,并要求此最大流的传送时间不能超过一个预先给定的时间限制T.假设：除发点外,流在其他任何顶点都不能等待;b（i.j.u）是正整数;l（i.j.u）是任意的非负整数．提出了该问题的一个过剩流量收缩算法,并讨论了这个算法的复杂度．最后,给出了一个数值算例。     

关于多收点容量网络最小费用流的一个问题

对多收点容量网络最小费用流问题,证明了当收点处的净流入量增加时,其总的最小费用沿着该收点的方向的增长速率也相应增加     

高速弧齿锥齿轮弹流润滑特性分析

以某航空发动机高速弧齿锥齿轮为研究对象,在弧齿锥齿轮加载接触分析基础上,建立起适合弹流润滑分析的动态坐标系。用点弹流润滑理论对高速弧齿锥齿轮在啮合过程中的最大油膜压力和最小油膜厚度变化情况进行描述,寻找出载荷、速度和润滑油粘度等因素对轮齿弹流润滑特性的影响规律。     

连续时间网络上的最小费用流问题

建立了连续时间网络上的最小费用流问题的数学模型；证明了连续时间网络中的增广流的存在性定理和最优性定理；最后给出求最小费用流的算法．     

连续时间网络上的最小费用流问题

建立了连续时间网络上的最小费用流问题的数学模型；证明了连续时间网络中的增广流的存在性定理和最优性定理；最后给出求最小费用流的算法．     

分布式优化在智能电网经济调度问题中的应用

为了减少智能电网中节点之间信息交换的需求,降低智能电网的发电成本和用户的用电消费,提出了一种时变拓扑下的分布式优化算法,用以寻找经济调度问题的最优解;结合图论的相关理论,将节点之间的信息交换用时变无向图表示,并根据光滑精确罚函数的思想,简化经济调度问题,将优化问题中的不等式约束整理到目标函数中,从而得到一个只含有等式约束的新的优化问题,随后通过调整参数值求得最优值,因为算法考虑了每个节点的容量约束,所以在实际应用中具有更好的普适性;证明了当全局目标函数取得最小值时,各个节点共同达到最优解,最后通过实例验证了算法的有效性和可行性。     

半开放式的多车场移动充电车路径优化

为解决移动充电平台投入运营成本高的问题,考虑应急服务点时间窗、流量平衡及充电车里程限制等约束,建立包括移动充电车为应急服务点提供充电服务的车辆启动成本、行驶成本和违反应急服务点的时间窗惩罚成本三者总和最小的混合整数非线性规划模型,通过分支定界法和遗传算法研究了半开放式的多车场移动充电车路径优化问题。结果表明：对半开放式的多车场移动充电车路径优化问题进行10次求解,GAP均值为1.22%,说明遗传算法具有良好的稳定性;与单车场独立服务模式对比分析,半开放式多车场联合服务可为移动充电车提供更多路径选择,减少充电车行驶里程,降低平台运营成本;对比顾客点集中分布情形,在顾客点随机分布和混合分布情形下,移动充电平台的成本节约效果更为显著。     

关于交通网络上最优流不公平性的研究

考虑实际交通网络中每个局中人成本的问题.在网络中每条边的成本函数为线性函数的条件下,寻找使整个网络可以达到成本最小时的每个局中人的成本;同时考虑每个局中人选择路由策略使自己达到成本最小.研究在可分流（每个局中人的决策对其他局中人的影响可忽略）的自私路由环境中,交通网络每边的成本为线性函数时网络最优流的不公平性.得到在各边的成本函数属于线性函数类时,最优流的不公平性至多为1.     

不确定离散系统的保成本控制

研究不确定离散线性系统的保成本控制问题，目的是设计状态反馈控制中，使时乘二次成本函数有一个确定的上界。同时还给出了期望状态反馈控制律的存在条件及其解析表达式。     

三次采油指标预测及开发最优接替模型研究

在进行三次采油 (聚合物驱、三元复合驱 )中 ,由于存在“分区块开发”、“层位上返”、“产量接替”现象 ,而各个区块、层位的地层条件、开发现状和产能现状不相同 ,投资和成本参数也不相同 ,不同的投产顺序则整体的效益不同 ,为了优化决策各个区块的上产顺序 ,实现产能最优接替 ,提出一种简便预测开采指标“三因素统计预测法”,研究了三次采油工业化过程中多区块产能接替的最优顺序问题和应用网络流规划方法 ,建立了“成本最小”和“产量最大”两类动态优化模型 ,并进行了实例计算 .该模型可以辅助规划人员及领导层对多区块的最优开发顺序进行决策 .     

Dynamic Air-Route Adjustments——Model,Algorithm,and Sensitivity Analysis

Dynamic airspace management (DAM) is an important approach to extend limited air space resources by using them more efficiently and flexibly.This paper analyzes the use of the dynamic air-route adjustment (DARA) method as a core procedure in DAM systems.DARA method makes dynamic decisions on when and how to adjust the current air-route network with the minimum cost.This model differs from the air traffic flow management (ATFM) problem because it considers dynamic opening and closing of air-route segments instead of only arranging flights on a given air traffic network and it takes into account several new constraints,such as the shortest opening time constraint.The DARA problem is solved using a two-step heuristic algorithm.The sensitivities of important coefficients in the model are analyzed to determine proper values for these coefficients.The computational results based on practical data from the Beijing ATC region show that the two-step heuristic algorithm gives as good results as the CPLEX in less or equal time in most cases.     

基于时变三维坐标重构的空间锥体目标微动特征提取方法

针对现有微动特征提取方法在散射系数复时变条件下不适用的问题,提出了一种基于时变三维坐标重构的微动特征提取方法。首先建立旋转对称空间锥体目标的微动信号模型,其次通过动态规划进行散射点分离,对各个散射点相位干涉处理后获得目标的时变三维像,最后利用高精度的三维坐标重构提取目标的三维微动特征。通过仿真实验在散射系数复时变的情况下进行微动特征提取,结果显示该方法的微动特征提取精度较传统方法有明显提高,可以较好地适用于散射系数复时变的情况。     

最小费用最大流在线性规划上的推广

最小费用最大流问题是运筹学中的一类典型问题,亦是许多实际问题的本质抽象。此外,最小费用最大流本身可以视为线性规划的一种特殊情况。由于其模型的特殊性和解决方法的特殊性,能够接受的数据规模远比一般线性规划大。对于某些线性规划问题,如果将其转化为最小费用流可以解决的模型,则可大大提高效率。文中针对一现有案例,探讨了用矩阵变化的方法,将一个本不能用最小费用最大流解决的问题巧妙转化为最小费用最大流问题,并从约束矩阵结构和实际问题两个方面给出了该算法的适用范围。     

需准备时间的FFS调度的一种拉格朗日松弛算法

针对需调度顺序相关准备时间的柔性流水车间生产调度问题,建立以成本最小化为目标的整数规划模型,用基于拉格朗日松弛的方法来求解。在常用的次梯度算法处理拉格朗日对偶问题时,迭代过程易出现振荡,严重影响了收敛效率。因此,利用了隶属度函数给出迭代过程中所有次梯度的合适权重,将它们线性加权得到新的迭代方向。最后通过算例表明,此算法有效的减少了迭代次数,提高了算法的优化性能。