网络最大流的割集矩阵算法

利用网络单位流量及网络可行流的流量平衡关系,得出流量关系矩阵,由流量关系矩阵,得出网络割矩阵,从而求出网络图的割集,最后根据网络最大流等于最小割容量,求得网络最大流,此方法使得计算网络最大流变得简便,且具有很强的实用性.     

紧急疏散网络防堵塞改造研究

紧急疏散网络中由于流动单元流动方向的不受控制,网络易发生堵塞,此时的饱和流值达不到理论最大流值.如何改善紧急疏散网络中的堵塞现象,以尽可能少的费用来改造流通网络,关键是尽可能地使网络中的各点容差不小于零,以消除或减少网络的结构堵塞点.基于此提出了网络中边容量有上限的防堵塞的最小费用改造模型;并在此模型基础上讨论了改造费用取值不同时的应用.举例分析表明,该模型可有效地解决紧急疏散网络中的堵塞现象.     

基于优化资源流约束的模具多项目反应调度算法

针对模具多项目执行过程中由于任务拖期而导致的调度计划变更,提出了一种基于优化的资源流约束的反应调度算法. 首先利用基于优先规则的微粒群算法构建一个项目加权工期之和最小的初始调度计划,采用启发式算法建立并优化初始调度计划的资源流网络,并将关键链技术与资源流网络相结合,对初始调度计划进行合理的时间缓冲设置. 然后建立了以调度计划扰动费用最小为优化目标的反应调度模型,并用基于优先规则的微粒群算法进行求解. 最后,通过仿真计算分析了算法的可行性与可靠性,结果表明该反应调度算法在模具多项目动态调度中具有一定的应用价值.     

有限需求量的网络路径优选研究

“有限需求量的网络路径优选”是一种比较特殊的费用流问题。本文描述并分析有限需求量的网络路径优选问题,建立路径优选的最短时间非线性模型,该模型考虑把物资发送到相应路径的时间。在有限需求条件下,给出n条独立路径的优选定理。借助于该定理和最小费用最大流算法,提出有限需求量的网络路径优选算法,并用示例作算法验证。     

基于网络流矩阵求解网络最大流

通过建立网络流矩阵及相关概念，研究其性质，从理论上提出了基于网络流矩阵的最大流求解方法，并且给出了严格的数学证明和具体步骤。主要采用了节点流量平衡、转化为矩阵、矩阵降阶的思想。这些思想的应用具有重要的理论意义，同时也为研究最小费用最大流问题开辟了新途径，和其它方法比较，本文的方法具有操作简单、易于实现等优点。     

基于列生成法的不正常航班调度

不正常航班调度是一个非常复杂的实时网络优化问题,属于NP难问题.同时考虑由飞机资源短缺和机场关闭造成的航班不正常情况,采用时空网络技术为每架飞机构建恢复网络,在此基础上将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型.采用列生成算法求解该大规模整数规划问题,对于求得的非整数解采用分支定界法进行处理.最后,给出的算例验证了该方法的正确性和有效性.     

具有时间约束的公职人员洗钱方式选择及其反洗钱应对策略北大核心CSSCI

通过分析认为,时间、风险、成本和转移量是不法公职人员通过洗钱方式转移不法所得时考虑的主要因素。在研究不法公职人员洗钱网络图的基础上,构建了基于时间压力条件下的最小风险最大洗钱量模型,利用多目标规划方法和最小费用最大流理论,给出求解该模型的算法,并通过实例验证了该算法的有效性。依据洗钱模型与算法,从资金来源、洗钱成本以及交易时间等方面,提出了遏制不法公职人员洗钱的措施。     

具有时间约束的公职人员洗钱方式选择及其反洗钱应对策略

通过分析认为,时间、风险、成本和转移量是不法公职人员通过洗钱方式转移不法所得时考虑的主要因素。在研究不法公职人员洗钱网络图的基础上,构建了基于时间压力条件下的最小风险最大洗钱量模型,利用多目标规划方法和最小费用最大流理论,给出求解该模型的算法,并通过实例验证了该算法的有效性。依据洗钱模型与算法,从资金来源、洗钱成本以及交易时间等方面,提出了遏制不法公职人员洗钱的措施。     

堵塞网络中最小饱和流的灵敏度分析

由于流动单元的随机流动，在网络结构堵塞点处经常会发生堵塞，网络堵塞最严重时的饱和流是最小饱和流，它小于最大流值。网络当前的饱和流反映了网络的实际流通能力，以网络最大流为设计流通能力的网络中，发生堵塞时实际流通能力经常达不到设计流通能力。为缓解网络的堵塞．可以通过扩充某些弧容量的方法。由于网络中存在一类弧，增加这类弧容量不仅不能改善网络的堵塞程度，有时反而会更加恶化网络的流通性能。本文利用网络最大堵塞截面的性质．分析了改变截面中的弧容量时对最小饱和流的影响，结果表明最大堵塞截面中增加正向弧的容量可以改善网络的堵塞程度，而增加反向弧的容量不仅不能改善网络的堵塞，有时甚至会使最小饱和流减少。     

飞行员全动模拟机复训问题求解

针对无训练资源约束的飞行员全动模拟机复训问题,构建双目标整数规划模型对问题进行刻画,通过构造网络流、二部图和加权路等一系列网络规划模型,将原问题转化为最小费用最大流和最长路求解问题,并设计多项式启发式算法对问题进行求解,证明所得解为原问题的非劣解. 最后,实证说明了模型和算法的有效性.