首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 70 毫秒
1.
引入行偶及其亏值的概念,证明了行偶亏值定理,在此基础上解决了把6个平行工序调整为3对顺序对的最优排序方法  相似文献   

2.
网络图中最少虚工序确定定理   总被引:2,自引:0,他引:2  
本文首先剖析了双代号箭线网络图的虚工序与紧前工序集合的关系,提出了紧前工序集合的相关子集族的概念,并在此基础上提出了确定最少虚工序的定理及其证明,从而为完全自动地绘制最优双代号箭线网络图创造了条件。  相似文献   

3.
本文研究目前在工序质量控制中的一个重要问题,就是在分布中心μ与公差中心M偏离的情况下,两种工序能力指数CPK与CP的计算方法及其比较,以及两种计算精度的分析,最后得出初步的结构。对我国企业今后开展好工序质量控制、降低不良品损失有一定的实用价值。  相似文献   

4.
网络计划术中各工序间相关性的若干研究   总被引:1,自引:0,他引:1  
提出并分析了网络计划技术中工序是存在相容和相益等各种关系,并在图示表达、理论计算和模糊关系矩阵分析等方面做了初步探讨,这些概念和方法在利用网络计划技术进行现代项目管理中,有着广泛的应用前景。  相似文献   

5.
1  Introduction1 .1 Background of Process-focused OrganizationThe1 990 s witnessed the theory of BPR( Business Process Reengineering) ,which wasregarded as the forth revolution in the management history,became an effective tool tofight against organization redundancy,bureaucracy atmosphere and informationtechnology black hole[1 ] .Emphasizing on the customer-oriented corporation culture andpaying close attention to the core business processes,BPR uses S( Simplify) ,I( Integration) ,E( …  相似文献   

6.
模糊网络中K度工序分析   总被引:2,自引:0,他引:2  
提出模糊网络中K度工序的概念,为分析K度工序的判别问题,给出了一般工序的若干性质.并结合分析K度工序的需要,讨论了模糊数的序关系.接着基于工序性质和模糊数序关系,提出了K度工序的判别方法.最后给出了计算示列  相似文献   

7.
可分解工序的顺序优化方法   总被引:1,自引:0,他引:1  
利用工序的可分解性,提出将资源限制项目计划管理中的工序分解后,再进行网络优化的思想,分析了分解后工序的时间参数的特点,并给出了将可分解平行工序改为顺序工序的一种顺序排序优化方法。  相似文献   

8.
模糊网络中关键路线的工序时差差别方法   总被引:4,自引:1,他引:3  
提出了模糊网络扣工序总时差和单时差的算法,同时给出了关键工序和关键路线的工序总时差别方法,最后,本文用实例说明该方法的正确性和有效性。  相似文献   

9.
最短路问题是网络最优化中重要和基本的内容。通过实际例子,建立最短路模型,给出了最短路问题在农业系统工程中的一些应用。图2,表5,参3。  相似文献   

10.
基于CSP的Job shop调度算法研究   总被引:5,自引:0,他引:5  
针对一类典型的约束满足问题——Job shop调度问题,提出一种CSP调度算法框架,详细讨论CSP调度算法中的工序开始时间窗、一致性预处理、搜索空间概率模型、工序排序启发、开工时间排序启发的求解方法。仿真结果表明CSP调度算法在较小的计算时间代价下,获得了FT10标准调度问题的近优解。  相似文献   

11.
新型公交网络模型与最优出行路径算法   总被引:1,自引:0,他引:1  
给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数.基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径.最后利用天津市部分公交系统验证了该模型及方法的有效性.  相似文献   

12.
最优箭线图的判定与唯一性   总被引:1,自引:1,他引:0  
统筹图又叫计划网络图或箭线(工程)图.任给一个有限偏序集(简称序集,其元素叫做工序或作业),要绘制它的一个最优统筹图(含虚工序数最少者)是一个尚未解决的困难问题.本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法;并指出:若P一个序集满足W-free和M-free,则P的最优箭线图唯一且可在多项式时间内作出.  相似文献   

13.
根据普通紧前工序表绘制最优箭线式网络图的程序化方法   总被引:2,自引:0,他引:2  
提出了一种根据普通紧前工序表绘制最优箭线式网络图的程序化方法 ,并例举了一个应用该方法绘制最优箭线式网络图的实例.  相似文献   

14.
几种最优箭线网络图绘制方法的缺陷与示例孙红(北京煤炭管理干部学院经管系,100024)ImperfectionsandExamplesofMethodsforDrawingOptimalArrowNetworkGraph¥SunHong(Beijin...  相似文献   

15.
时延混合Petri网(THPN)是由David最早提出的一类混合Petri网模型,而构造时延混合Petri网的演变图是对其性质进行分析的有效方法.赵义军等在文[1]中给出了有界时延混合Petri网的演变图构造方法及性质分析,但对无界的时延混合Petri网,其演变图却不能用同样的方法构造出来.在本文中,通过引入无界量符号ω,给出了UTHPN的可覆盖性演变图的构造方法,并在此基础上讨论了UTHPN的有关性质.  相似文献   

16.
新型公交网络模型与最优线路选择算法   总被引:1,自引:0,他引:1  
针对公交线路的最优线路选择问题,给出了基于标号公交网络二分图模型,在此模型基础上给出了最小换乘条件下的可行线路的“纺锤-修剪”搜索算法,进而给出在最小换乘条件下的最短路径和换乘站点的数学规划方法.最后给出算例并验证了该方法的有效性.  相似文献   

17.
最大速度恒定的连续Petri网(CCPN)的性质及判定方法   总被引:2,自引:0,他引:2  
最大速度恒定的连续Petri网是由David等最早提出的一类时延连续Petri网模型,但并未对其性质给出确切的定义及相应的判定方法。文「1」中给出了CCPN的演变图及其构造算法,本文在给出CCPN以对扬系统进行性能分析。  相似文献   

18.
基于Petri网的并发系统控制器设计   总被引:4,自引:0,他引:4  
针对并发系统的死锁现象,通过原系统Petri网模型的状态可达图和行为规范,产生目标系统的可达图,进一步生成控制器的Petri网模型。同此为这类问题的控制器Petri网模型的生成提供一条有效途径。  相似文献   

19.
虚工序的实用画法   总被引:4,自引:1,他引:3  
研究虚工序的实用画法。本文给出了在绘图时虚工序的程序化的简洁画法,然后又给出了目前人们还没研究的网络调整时的虚工序的实用画法。并进一步给出了“多者先提原则”和“冗余原则”,使之能够大多数情况下不但实用而且能够最优。  相似文献   

20.
基于遗传算法的施工导流建筑物优化   总被引:5,自引:0,他引:5  
施工导流建筑物优化是一个复杂的非线性多目标优化问题 .针对传统优化方法的局限性 ,提出了基于遗传算法的施工导流建筑物优化方法 .通过分析施工导流建筑物优化的递阶层次结构 ,采用改进层次分析法 ( IAHP)确定各目标对应的权重 ,再根据多目标决策理论 ,把其转化为单目标优化问题 ;针对导流建筑物单目标优化模型 ,设计了此模型的遗传算法 ;最后通过实例验证了本文提出方法的可行性 .  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号