期刊文献+
共找到34篇文章
< 1 2 >
每页显示 20 50 100
区间数计划网络的关键路问题研究 被引量:15
1
作者 刘春林 陈华友 《管理科学学报》 CSSCI 北大核心 2006年第1期27-32,共6页
论文针对区间数计划网络的特点,提出了基于限制期约束的区间关键路(deadline basedinterval critical path,DBICP)的概念,通过相关定理的证明给出了求解DBICP的算法,该算法拓展了Stefan Chanas和Pawel Zielinski关于区间关键路问题的研... 论文针对区间数计划网络的特点,提出了基于限制期约束的区间关键路(deadline basedinterval critical path,DBICP)的概念,通过相关定理的证明给出了求解DBICP的算法,该算法拓展了Stefan Chanas和Pawel Zielinski关于区间关键路问题的研究成果. 展开更多
关键词 关键路 区间数 计划网络
下载PDF
模糊计划网络最关键路的求取算法 被引量:16
2
作者 刘春林 何建敏 《系统工程学报》 CSCD 2000年第2期136-142,共7页
讨论在给定限制期情况下 ,边的长度 (活动时间 )为对称三角模糊数的计划网络最关键路 (MCP)的求解问题 .该问题本质上是一个复杂的比例路径问题 ,尽管许多其它类似的比例路径问题已被证明为 NP问题 ,但是我们能够把该问题的求解转化为... 讨论在给定限制期情况下 ,边的长度 (活动时间 )为对称三角模糊数的计划网络最关键路 (MCP)的求解问题 .该问题本质上是一个复杂的比例路径问题 ,尽管许多其它类似的比例路径问题已被证明为 NP问题 ,但是我们能够把该问题的求解转化为最长路的变权迭代 ,并给出相应的精确求解算法 .同时 ,利用模糊推理 ,可以实现对计划按期完工可能性的估计 . 展开更多
关键词 模糊推理 模糊网络计划 关键路 算法
下载PDF
给定限制期条件下最关键路的求取算法 被引量:9
3
作者 刘春林 何建敏 《管理工程学报》 CSSCI 2000年第2期22-25,共4页
本文讨论在给定限制期条件下 ,边的长度 (活动时间 )为区间数的计划网络最关键路 ( MCP)的求解问题。该问题本质上是一个特殊的比例路径问题 。
关键词 区间数 限制期 求取算法 关键路 计划网络
下载PDF
基于结构元的模糊网络关键路问题研究 被引量:2
4
作者 杨皎平 赵宏霞 郭嗣琮 《科技管理研究》 CSSCI 北大核心 2009年第1期262-265,267,共5页
分析了目前研究模糊计划网络的两种方法,采用模糊结构元理论将一个模糊计划网络转换为一个函数参数网络,并针对两种思路对模糊计划网络分别定义了新的模糊算子,有效求解了模糊计划网络时间参数和关键线路。
关键词 计划网络 关键路 模糊结构元
下载PDF
求DEDS关键路(回路)的Petri网方法 被引量:2
5
作者 许安国 吴哲辉 《山东科技大学学报(自然科学版)》 CAS 2001年第4期1-7,共7页
为了研究离散事件动态系统的周期性和稳定性 ,需要求系统矩阵A在极大代数意义下的特征值和特征向量。文〔1〕通过以A为关联矩阵的有向图G(A)的关键路 (回路 )得出了一个求特征值和特征向量的方法。本文提出了一种寻找有向图G(A)的关键... 为了研究离散事件动态系统的周期性和稳定性 ,需要求系统矩阵A在极大代数意义下的特征值和特征向量。文〔1〕通过以A为关联矩阵的有向图G(A)的关键路 (回路 )得出了一个求特征值和特征向量的方法。本文提出了一种寻找有向图G(A)的关键路 (回路 )的有效Petri网方法 。 展开更多
关键词 离散事件动态系统 关键路 关键回路 PETRI网
下载PDF
大型网络中关键路由设备搜索定位模型仿真
6
作者 张睿 《计算机仿真》 CSCD 北大核心 2014年第7期321-324,329,共5页
研究快速定位网络中的关键路由设备问题,是保证网络正常维修的关键。在大型网络环境中,不同区域存在不同路由设备。由于设备处在不同的网络区域中,其所起到的重要性也不同,一些关键的路由设备的重要性在不同网络区域,无法用统一的阀值... 研究快速定位网络中的关键路由设备问题,是保证网络正常维修的关键。在大型网络环境中,不同区域存在不同路由设备。由于设备处在不同的网络区域中,其所起到的重要性也不同,一些关键的路由设备的重要性在不同网络区域,无法用统一的阀值形式描述。传统的关键路由设备定位只能以小区域网络为基础,通过选定不同区域的最优路由设备后,逐个对比排除,定位最终的关键路由设备,网络规模一旦过大,对路由设备区分对比过程较为复杂,导致定位设备严重耗时。提出基于TS分布式算法的网络关键路由设备检测方法。计算网络中路由设备的权重,并对上述权重相对比较大的网络路由进行筛选,减少了行为特征差异对于路由关键设备分属不同区域造成的干扰。在TS分布式搜索的过程中,建立网络关键路由设备检测模型,实现关键网络路由的搜索。实验结果表明,路由改进算法进行网络关键路由设备检测,能够提高关键路由设备定位的效率。 展开更多
关键词 网络环境 关键路 特征差异 分布式算法
下载PDF
求次关键路线的Petri网方法
7
作者 唐林炜 《山东矿业学院学报》 CAS 1994年第1期96-102,共7页
本文讨论了次关键路线与关键路线之间的一些关系,并给出了求次关键路线的Petri网方法。
关键词 关键路方法 PETRI网 关键路线
下载PDF
基于分布相似度迁移的关键路由设备检测
8
作者 孟庆锴 张剡 +4 位作者 杨琬琪 胡裕靖 史颖欢 潘红兵 王浩 《计算机科学》 CSCD 北大核心 2014年第3期27-31,40,共6页
在基础设施网络(如电力网、互联网等)设施中,往往会出现关键节点,主要表现为节点流量大、在网络中位置关键等,其性能不稳定将制约网络部分区域的功能。因此从提高关键基础设施的性能和安全性的角度出发,针对关键基础设施的检测成为一个... 在基础设施网络(如电力网、互联网等)设施中,往往会出现关键节点,主要表现为节点流量大、在网络中位置关键等,其性能不稳定将制约网络部分区域的功能。因此从提高关键基础设施的性能和安全性的角度出发,针对关键基础设施的检测成为一个重要的研究课题。提出了一种新颖的基于分布相似度迁移的互联网关键路由设备的检测算法,其目的是自动地检测当前互联网线路中的关键路由设备。在真实环境中,不同线路中不同路由设备的行为特征由于若干客观因素(网络状态、路由设备性能等)导致其分布通常不相同。因此,所提方法主要基于路由之间的分布相似度迁移:首先在目标域(当前路由)中通过谱聚类方法自动判断出可疑的路由设备,然后通过提出的基于分布相似度迁移的分类器对上一步中检测出的可疑路由设备进行分类。在华为公司提供的真实数据集上进行的测试表明,所提方法能够有效发现线路中的关键路由设备,同时能够根据不同线路之间的分布相似度迁移来提高分类结果。 展开更多
关键词 谱聚类 迁移学习 关键路由设备检测
下载PDF
网络计划在导弹批量测试中的应用 被引量:6
9
作者 李明雨 杨萍 毕义明 《兵工自动化》 2005年第4期19-21,共3页
网络计划在导弹批量测试中的应用,采用并行和关键路技术优化导弹测试流程。其导弹测试优化模型采用最保守、最乐观及最可能的3点时间估计法,再求其平均时间。步骤包括结点、工序参数及机动时间计算。以某型导弹测试为例,将测试过程分为... 网络计划在导弹批量测试中的应用,采用并行和关键路技术优化导弹测试流程。其导弹测试优化模型采用最保守、最乐观及最可能的3点时间估计法,再求其平均时间。步骤包括结点、工序参数及机动时间计算。以某型导弹测试为例,将测试过程分为几个测试工序。每一个大工序各由各种工序组成,自成体系,也可将其合并。 展开更多
关键词 网络计划 批量测试 常规导弹 并行技术 关键路
下载PDF
常规导弹作战批量测试优化研究 被引量:2
10
作者 李明雨 杨萍 毕义明 《火力与指挥控制》 CSCD 北大核心 2006年第12期16-18,22,共4页
短时间内测试大批量合格的常规导弹是未来作战的客观要求。结合导弹部队的作战实际情况,分析了当前技术阵地测试所面临的问题,提出了一些改革的方法。改造技术阵地测试设备,提高操作人员的熟练程度,采用并行技术和关键路技术优化导弹测... 短时间内测试大批量合格的常规导弹是未来作战的客观要求。结合导弹部队的作战实际情况,分析了当前技术阵地测试所面临的问题,提出了一些改革的方法。改造技术阵地测试设备,提高操作人员的熟练程度,采用并行技术和关键路技术优化导弹测试流程,同时建立战时应急状态下的测试流程,特别是导弹批量测试技术的提出,将极大地提高导弹测试速度,缩短测试时间,为将来技术阵地的建设提供了建议,同时也对将来常规导弹的设计和研制提出了更高的要求。 展开更多
关键词 批量测试 常规导弹 并行技术 关键路 网络计划
下载PDF
基于优化模型的街面逃逸犯罪嫌疑人的围堵方案探讨 被引量:5
11
作者 陈仁爱 刘婷 +1 位作者 冯贤财 吕云凯 《科技信息》 2012年第3期65-66,共2页
本文针对目前高发的"两抢一盗"街面犯罪及全国各省市地区警力资源不足的现状,提出两种基于优化模型的可用计算机编程实现的堵截方案,以实现快速有效的抓捕逃逸犯罪嫌疑人,由此提高公安机关打击街面犯罪的工作效率和破案能力... 本文针对目前高发的"两抢一盗"街面犯罪及全国各省市地区警力资源不足的现状,提出两种基于优化模型的可用计算机编程实现的堵截方案,以实现快速有效的抓捕逃逸犯罪嫌疑人,由此提高公安机关打击街面犯罪的工作效率和破案能力。其中方案一采用的是具有实战价值的最优布控圈模型,适用于突发性的、社会影响恶劣的犯罪案件,确保能将犯罪嫌疑人第一时间围堵和抓捕。而方案二采用的是关键路布控追捕模型,能提高抓捕和破案效率的同时大大降低了对警力资源的需求,两个方案均具有实际意义。 展开更多
关键词 街面犯罪 堵截 最优布控圈 关键路布控 FLOYD算法
下载PDF
关于F2‖C_(max)问题最优解的性质 被引量:2
12
作者 郑自途 《天津理工大学学报》 2005年第5期47-49,共3页
本文对F2‖Cmax问题最优解所具有的结构特点进行了分析,并给出最优解集的重要性质.
关键词 排序 流水作业 关键路 最优解 性质
下载PDF
m×n工序统筹图的最优性条件及算法 被引量:1
13
作者 孙焰 《长沙铁道学院学报》 CSCD 1990年第4期49-55,共7页
本文从实际出发,提出一个m×n工序统筹图模型。给出了该问题的可行解存在判别定理和最优解判别定理,并设计了一个求该问题最优解的以O(m^9/2·n^2)时间为界的多项式算法,使问题得到了基本解决。
关键词 工序统筹图 网络 关键路 图论
下载PDF
三行N元基本网格的最优解法
14
作者 乞建勋 张雅琴 《现代电力》 1994年第3期70-79,共10页
3零件N道工艺(或N台机器)的顺序排序问题,是一个复杂的组合优化问题。文章利用关键路方法中网络计划图的特点,设计出一种新的计算方法,该种方法对解决“3个零件N道工艺”等问题十分简便、实用,又能保证排序结果的最优性。
关键词 组合优化 关键路方法 时间优化 网格
下载PDF
智能车间调度系统中优化算法的研究
15
作者 唐茂 聂志萍 李俭 《中国测试技术》 2005年第4期54-56,共3页
本文根据作业车间调度问题的数学模型和特点,首先改进了经典的TS和SA算法,在此基础上提出了一套基于关键路理论的混合优化算法,实现了关键路理论和混合优化策略的有机结合;应用此算法对该调度问题的一些实例进行了计算验证,实践证明本... 本文根据作业车间调度问题的数学模型和特点,首先改进了经典的TS和SA算法,在此基础上提出了一套基于关键路理论的混合优化算法,实现了关键路理论和混合优化策略的有机结合;应用此算法对该调度问题的一些实例进行了计算验证,实践证明本算法能显著提高优化效果和效率。该套方法对实现自动化、智能化的车间调度系统提供了较好的算法支持。 展开更多
关键词 作业车间调度问题 组合优化 混合优化 关键路
下载PDF
Job-shop问题的Branch-bound方法
16
作者 傅少川 曹建胜 张福祥 《山东工业大学学报》 1996年第A09期396-399,共4页
本文给出了Job-shop问题的一种Branch-bound方法。
关键词 分枝定界算法 关键路 JOB-SHOP问题
下载PDF
关于F2‖C_(max)问题最优解的充要条件
17
作者 郑自途 《天津理工大学学报》 2006年第4期65-68,共4页
本文从作业集整体出发,对F2‖Cm ax问题最优解对应的关键路所具有特点和性质进行了分析,提出最优解的充分必要条件,并由此可以得到F2‖Cm ax问题全部最优解集的算法.
关键词 排序 流水作业 关键路 最优解集
下载PDF
关于“Fm|prmu|C_(max)问题”的算法
18
作者 郑自途 郑聆 刘祎 《天津理工大学学报》 2007年第3期51-55,共5页
Fm|prmu|Cmax,即m(m>2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结... Fm|prmu|Cmax,即m(m>2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结构特点和性质出发,提出了在关键路的基础上将前后相邻的两个工件的加工时间进行比较,然后择优排序的方法,使Johnson SM算法可以在多台机器上得到一定程度的推广,从而使该问题的解法得到明显简化. 展开更多
关键词 m台机器 同顺序作业 排列排序 关键路
下载PDF
经营分析和信息技术 典型试题及解题思路
19
《中国内部审计》 2008年第7期70-73,共4页
1、质量控制环的首要目的是:a.改善公司的领导质量。b.发挥每名员工创造性解决问题的潜力。c.在一般雇员与管理层之间建立正式的沟通渠道。d.确定可以赋予其额外职责的质量控制小组负责人。答案:b解题思路:a.不正确。领导的质量会影响... 1、质量控制环的首要目的是:a.改善公司的领导质量。b.发挥每名员工创造性解决问题的潜力。c.在一般雇员与管理层之间建立正式的沟通渠道。d.确定可以赋予其额外职责的质量控制小组负责人。答案:b解题思路:a.不正确。领导的质量会影响质量控制,但这不是质量控制环的首要目的。b.正确。质量控制环应当是通常所说的质量控制小组,它的首要目的就是要有全员的参与,从而充分发挥每名员工创造性解决问题的潜力。c.不正确。质量控制环需要一般雇员与管理层的沟通,但这不是质量控制环的首要目的。d.不正确。 展开更多
关键词 员工创造性 平衡计分卡 美元 本位币 关键路径法 关键路方法 解题思路 营业利润 单位贡献毛利 答案 题解 财产请求权 货币政策 金融政策 投资回报 试题
下载PDF
Research on large-scale cascading failure of power systems using synergistic effect 被引量:1
20
作者 李扬 苏慧玲 +1 位作者 孙宇军 窦迅 《Journal of Southeast University(English Edition)》 EI CAS 2014年第1期32-38,共7页
This paper discusses the primary causes from the point of synergistic effects to improve power system vulnerability in the power system planning and safety operation. Based on the vulnerability conception in the compl... This paper discusses the primary causes from the point of synergistic effects to improve power system vulnerability in the power system planning and safety operation. Based on the vulnerability conception in the complex network theory the vulnerability of the power system can be evaluated by the minimum load loss rate when considering power supply ability.Consequently according to the synergistic effect theory the critical line of the power system is defined by its influence on failure set vulnerability in N-k contingencies.The cascading failure modes are proposed based on the criterion whether the acceptable load curtailment level is below a preset value.Significant conclusions are revealed by results of IEEE 39 case analysis weak points of power networks and heavy load condition are the main causes of large-scale cascading failures damaging synergistic effects can result in partial failure developed into large-scale cascading failures vulnerable lines of power systems can directly lead the partial failure to deteriorate into a large blackout while less vulnerable lines can cause a large-scale cascading failure. 展开更多
关键词 synergistic effect cascading failure power system vulnerability critical line load loss rate
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部