首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 429 毫秒
1.
自由时差定理与k阶次关键路线的求法   总被引:1,自引:0,他引:1  
针对项目进度计划管理中如何寻找CPM网络图中任意阶次关键路线等问题,在分析了自由时差概念和特性的基础上提出了k级标准工序、k级特征值和k级标准路线等新概念,推导出自由时差定理和特征值定理,进而利用这些概念和定理给出k阶次关键路线的求法--最小特征值法,分析了算法的正确性,并且得出该算法的计算复杂度为O(n2). 证明了该算法可以通过局部寻优实现全局寻优. 最后结合应用举例论述了该方法的应用范围及特点.  相似文献   

2.
CPM网络节点时差的特性与应用   总被引:1,自引:0,他引:1  
节点时差是CPM网络中一个重要的机动时间概念,在各种机动时间中最为直观,计算和应用起来最为简便。本文从机动时间与路长关系的角度研究了节点时差的三个特性,提出了机动时间定理和特征路线定理。在此基础上提出了运用节点时差快速求解次关键路线的方法,以及在时间-费用优化问题中构造等效子网络以简化运算的方法,并进行了理论证明。  相似文献   

3.
孔峰  张睿  吴甜 《中国管理科学》2018,26(11):145-152
本文发现在GPRs搭接网络传统算法中,针对某些可分解的关键工序,通过工序的分解会产生分解悖论和咖啡时间悖论。通过对这些悖论现象的分析研究,发现其存在帕累托改进。对此,提出了两个分解优化定理及网络的分解优化方法,使网络的总工期和总时差的分布都得到了优化,为项目WBS和资源优化提供了更科学的,更充足的条件。并将该分解优化定理同流水作业原理相结合,用实例证明了该方法的可操作性,为流水作业中施工段的划分提供了科学的优化方法。  相似文献   

4.
等效子网络构建的理论与方法   总被引:1,自引:0,他引:1  
关键路线法(critical path method,CPM)网络计划是项目管理最得力的工具之一.通过研究CPM网络图自身的规律性,给出了从源点到任意节点,以及从任意节点到汇点最长路线的路长计算公式,进而推导出反映总时差与路长关系的定理——总时差定理,并在其基础上,设计出构造等效子网络的简单方法,分析了方法的正确性,且得出该方法的计算复杂度为O(n).实证表明,该方法简单易行,便于应用.对于时间-费用优化问题,可以用少数几条路线组成的子网络代替由几十条、几百条路线组成的原始网络,使计算工作量得到简化.  相似文献   

5.
倪洁 《决策与信息》2010,(7):165-166
工期优化过程中主要问题是初始网络计划关键线路的判定及压缩过程中新关键路线的判定。针对现有方法计算量大、涉及概念多、理解不便的缺点,在借鉴Dijkstra算法的基础上提出了一种新方法,给出关键线路的判定压缩过程中新关键路线的原理和步骤,最后结合算例加以说明。  相似文献   

6.
模糊环境下大型工程项目网络计划方法研究   总被引:8,自引:0,他引:8  
基于模糊网络时间参数的加法迭代计算定义,本文给出了计算模糊网络时间最迟时间和时差参数的分层线形规划方法.与现有文献方法相比,本文方法拓展了传统的网络关键路线法,大大减少了大型模糊网络时间参数计算的复杂性;并能得到有意义的网络时间参数和零时差关键工序.  相似文献   

7.
利用关键路线法(简称CPM)网络计划技术对项目进度的分析完成后,由于某种原因,网络计划中一些工序需要对自己的开始和结束时间进行重新预计,事必对原有进度计划产生影响.针对该类问题,本文以关键路线法的基本方法为基础,提出关键路线法的拓展方法一和二,并综合这两个方面,给出了广义关键路线法,进而量化并分析了当任意多个工序需要重新预计各自开始和结束时间时,网络计划图中各节点和工序的时间参数以及总工期受影响的程度.算例验证了其正确性和可行性.  相似文献   

8.
本文发现在搭接网络中存在“工序间加入不同表现形式的同一时间约束,可能会产生不同的最大路长”这个悖论。通过研究此悖论形成原因从而提出搭接网络的一种新表示方法。该方法不但与经典的CPM网络在表示形式上完全统一,而且在求解时间参数及关键路线的方法上也保持一致。该新表示法使得CPM网络中许多基础理论可以推广到搭接网络中来,例如工序的总时差Tij等于关键路长μ与过该工序(ij)的最大路长μij之差(μij);任意一条路线μ上自由时差的和都等于关键路长μ与该条路的路长之差(μij)等。利用这些定理与规律,本文解决了搭接网络中如何正确求解时间参数问题,提出在搭接网络中评估关键路长与次关键路长之差的简便方法以及求解搭接网络次关键路线的一系列精确算法,并通过算例表明这些方法在搭接网络应用中的具有有效性与简便性。  相似文献   

9.
含有突发性的网络关键路线问题   总被引:4,自引:0,他引:4  
本文引进集对分析中的同异反联系数a+bi+cj来刻划含有突发性的网络工序时间,研究了含有突发性的网络之关键路线的确定以及关键路线与非关键路线的转化等问题.  相似文献   

10.
时差分析作为工程项目管理的核心内容之一,被广泛用于处理延期索赔和工期压缩等实际工程问题。RSM是针对重复性项目而设计的一类新的项目调度工具,在项目计划与调度领域受到广泛关注。在RSM中,目前尚未有普适的时差分析方法,并且已有的时差概念均要求工序必须连续施工。在考虑工序间断的情况下,区分了RSM中子工序使用时差的两种方式,即"调整开始时间"和"延长工期"。通过将CPM网络中的经典时差概念(包括总时差、自由时差和安全时差)与RSM相结合,提出了适用于RSM的新时差概念体系,以及对应的时间参数和时差计算方法。一个管道工程项目验证了算法的有效性。与已有文献相比,本文提出的时差分析方法具有更强的普适性。  相似文献   

11.
解季非 《中国管理科学》2018,26(12):135-145
服务化已经成为制造企业获取和保持竞争优势的重要途径,其本质是企业价值链的延伸,既包括投入服务化,又包括产出服务化。在实施服务化战略时,制造企业可以选择将投入、产出服务功能内部化或外部化,即自营或外包。从产品层面构建理论模型,比较研究制造企业的四种服务化路径:(1)外包投入服务和产出服务;(2)外包投入服务,自营产出服务;(3)自营投入服务,外包产出服务;(4)自营投入服务和产出服务。首先,通过分析需求质量弹性和质量成本系数、制造企业产品及服务的质量和价格、生产性服务企业服务的质量和价格以及制造企业与生产性服务企业的市场基础等模型变量,得到制造企业在每种服务化路径下的最大化利润。其次,通过比较每种路径下的最大化利润,得到路径选择的临界条件。最后,通过数值实验和算例分析,验证了模型的有效性和实用性。研究结果表明,何种路径成为更优的选择取决于制造企业的自身条件和所面临的市场环境。总体而言,在质量成本系数足够大于需求质量弹性的前提下,生产性服务企业所提供投入服务或产出服务的市场基础越大,将该种服务外部化的预期利润越高。研究结果将为制造企业的服务化路径选择提供理论依据和解决方案。  相似文献   

12.
产业竞争实践表明:第三方电子商务平台具有网络化市场的典型特征,用户只有超过临界规模后平台才会在正反馈机制作用下实现自激励增长,反之会在负反馈机制作用下逐渐消亡。因此,揭示影响临界用户规模的因素并探索其估计方法就变得十分重要。基于复杂网络方法构造了一个描述新平台导入市场后用户规模随时间演化的动态模型,并基于该模型分析了平台临界用户规模的影响因素及其作用机制。研究结果表明:(1)平台用户网络结构和用户决策阈值是影响平台临界用户规模的主要因素;(2)网络结构异质性(度分布的方差)与平台临界用户规模有近似幂函数关系;(3)通过改变用户的决策阈值,新平台服务质量改进程度、用户从已有平台切换到新平台的学习成本和新旧平台的兼容性三个因素对平台临界用户规模有很强的间接影响。结合算例,还讨论了平台临界用户规模估计方法的运用。  相似文献   

13.
经典关键链项目缓冲确定方法只考虑了一级链路上活动的信息,导致最终计算出的缓冲量不准确。基于此,本文首先通过对项目计划进行分形调整,利用一维关联维数确定不同级别链路之间的相关性,然后利用Logistic增长模型构建缓冲模型,将缓冲的确定分散到分形网路中相关链路的各个活动上,通过利用逆向选择原理确定均衡缓冲截取位置,并进一步确定项目缓冲。最后将本文方法与C&PM,RSEM,APD三种方法进行仿真实验对比分析,实验结果表明,本文方法能够在保证按时完工率的前提下,有效缩短项目工期,并降低项目总成本。  相似文献   

14.
基于资源约束的扩张关键路径法研究   总被引:1,自引:0,他引:1  
本文针对现有的关键路径法以及各种资源约束下项目的进度安排方法的缺陷,提出一种包含资源约束的扩展关键路径法.该方法有助于正确地计算浮动时间,更好地安排项目的进度;还可以较简单地识别出由于活动间的资源联系并不固定而存在的替代性的进度安排.  相似文献   

15.
The concept of Hazard Analysis and Critical Control Point (HACCP) is a system that enables the production of safe meat and poultry products through the thorough analysis of production processes, identification of all hazards that are likely to occur in the production establishment, the identification of critical points in the process at which these hazards may be introduced into product and therefore should be controlled, the establishment of critical limits for control at those points, the verification of these prescribed steps, and the methods by which the processing establishment and the regulatory authority can monitor how well process control through the HACCP plan is working. The history of the development of HACCP is reviewed, and examples of practical applications of HACCP are described.  相似文献   

16.
17.
This article studies a general type of initiating events in critical infrastructures, called spatially localized failures (SLFs), which are defined as the failure of a set of infrastructure components distributed in a spatially localized area due to damage sustained, while other components outside the area do not directly fail. These failures can be regarded as a special type of intentional attack, such as bomb or explosive assault, or a generalized modeling of the impact of localized natural hazards on large‐scale systems. This article introduces three SLFs models: node centered SLFs, district‐based SLFs, and circle‐shaped SLFs, and proposes a SLFs‐induced vulnerability analysis method from three aspects: identification of critical locations, comparisons of infrastructure vulnerability to random failures, topologically localized failures and SLFs, and quantification of infrastructure information value. The proposed SLFs‐induced vulnerability analysis method is finally applied to the Chinese railway system and can be also easily adapted to analyze other critical infrastructures for valuable protection suggestions.  相似文献   

18.
The use of critical effects in the determination of occupational exposure limits (OELs) in Sweden is subjected to a statistical study. Many of the present OELs are high in relation to known noeffect levels and effect levels, and the degree of protection has a surprisingly weak correlation with the seriousness of the adverse effect. Several proposals for improved procedures are put forward. One of these is to supplement the concept of critical effects with that of dominant effects. A dominant effect of a substance is a health effect that is at some concentration the most serious health effect.  相似文献   

19.
基于DeLone和McLean的信息系统成功模型、TAM(技术采纳模型)及信任理论,分析了移动商务网站关键成功因素(CSF)及其作用机理。模型假设作为关键成功因素的网站质量(包括系统质量、信息质量、服务质量)通过有用性、易用性和信任影响用户满意度。通过对收集的数据采用SEM进行分析,发现系统质量是影响网站易用性的主要因素,而信息质量是影响网站有用性的主要因素,服务质量显著影响用户信任和网站易用性,但对网站有用性没有显著作用。网站有用性、易用性、用户信任三者共同决定满意度。  相似文献   

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

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