等效子网络构建的理论与方法

发布时间：2018-03-25 08:59

  本文选题：项目管理　切入点：时差　出处：《管理科学学报》2010年01期

【摘要】：关键路线法(critical path method,CPM)网络计划是项目管理最得力的工具之一.通过研究CPM网络图自身的规律性,给出了从源点到任意节点,以及从任意节点到汇点最长路线的路长计算公式,进而推导出反映总时差与路长关系的定理——总时差定理,并在其基础上,设计出构造等效子网络的简单方法,分析了方法的正确性,且得出该方法的计算复杂度为O(n).实证表明,该方法简单易行,便于应用.对于时间-费用优化问题,可以用少数几条路线组成的子网络代替由几十条、几百条路线组成的原始网络,使计算工作量得到简化.
[Abstract]:The critical path method (critical path method, CPM) network planning is one of the most effective tools for project management. Through the rules of their own map of the CPM network, from the source point to any given node, and from any node to the sink point the longest route length formula, then deduced to reflect the total time difference and road the relationship between the theorem of total float theorem, and on the basis, a simple design method to construct the equivalent sub network analysis, the correctness of the method, and the computational complexity of this method is O (n). The empirical results show that this method is simple and easy to use. The time cost optimization problem. Can use a few lines of sub network is replaced by dozens, hundreds of lines consisting of the original network, can simplify the calculation.

【作者单位】： 华北电力大学工商管理学院;
【基金】：国家自然科学基金资助项目(70671040) 教育部博士点基金资助项目(20050079008)
【分类号】：F284

【参考文献】

相关期刊论文 前3条

1 钟嵬,殷志文,娄娜;赶工问题的一个新的最优算法[J];复旦学报(自然科学版);2001年04期

2 李星梅;乞建勋;;基于时差分析的时标网络图探究[J];运筹与管理;2006年06期

3 李星梅;乞建勋;苏志雄;;基于时差分析的资源均衡问题探究[J];中国管理科学;2007年01期

【共引文献】

相关期刊论文 前10条

1 岳玉玺,王胜兰;网络技术资源优化及在工程中的应用[J];安徽建筑工业学院学报(自然科学版);2000年04期

2 刘建祥,张勇;地下管线探测工程监理工作现状分析与探讨[J];北京测绘;2002年02期

3 李星梅;乞建勋;苏志雄;王晶;;基于机动时间的项目工期单因素不确定性分析[J];北京航空航天大学学报;2007年12期

4 孙震;试论工期固定—资源均衡优化的新方法[J];北京建筑工程学院学报;1998年02期

5 赵延龙;明磊;;施工项目网络计划优化研究综述[J];城市道桥与防洪;2007年01期

6 高庆强,张勇,李黎;地下管线普查工程监理实施方法探讨[J];城市勘测;2003年02期

7 潘文俊;;城市重大基础设施拆迁项目中测绘监理探讨[J];城市勘测;2008年03期

8 程鹏军;李海燕;;水利工程项目综合优化方法[J];东北水利水电;2009年04期

9 解永恒;论调动基层班组积极性,提高施工企业建筑质量[J];丹东纺专学报;1998年01期

10 陈化立;;施工企业项目成本管理的思考——挣值分析法在项目成本管理中的应用[J];当代经理人;2006年02期

相关会议论文 前7条

1 苏志雄;乞建勋;李星梅;易红梅;张钰琴;贾海红;;基于CPM原理和Dijkstra算法的SPM网络计划模型及性质[A];节能环保 和谐发展——2007中国科协年会论文集（一）[C];2007年

2 程寒生;阎祥安;;基于生产计划的大物流工程项目类制造系统的一种物流调度模型[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

3 王晶;李星梅;乞建勋;;基于亏值研究的三元序链优化新方法[A];中国企业运筹学学术交流大会论文集[C];2008年

4 李星梅;乞建勋;苏志雄;王晶;;广义关键路线法的初步探索[A];第九届中国管理科学学术年会论文集[C];2007年

5 贾海红;苏志雄;李星梅;;工序机动时间的传递性和稳定性分析[A];第十届中国管理科学学术年会论文集[C];2008年

6 李翔;魏汉英;;工程项目中单工序对其他工序的数量敏感性分析[A];中国企业运筹学[C];2009年

7 潘文俊;;城市重大基础设施拆迁项目中测绘监理探讨[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年

相关博士学位论文 前10条

1 李希胜;高速公路工程全风险造价确定与控制研究[D];南京林业大学;2009年

2 谢凡荣;网络优化中若干问题高效能算法研究及其在管理中的应用[D];南昌大学;2009年

3 佟士祺;面向多决策空间的决策网络计划模型及优化方法研究[D];大连理工大学;2009年

4 王强;多资源均衡间的关联特性及目标函数无量纲化研究[D];华北电力大学（北京）;2009年

5 李星梅;时间－费用权衡问题中超大型网络化简的理论与方法[D];华北电力大学（北京）;2009年

6 魏从刚;网络化协同制造项目进度管理技术研究[D];西北工业大学;2006年

7 侯玉文;面向军事活动的效率集成理论研究及实证分析[D];天津大学;2005年

8 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学（北京）;2005年

9 刘睿;国际大型土木工程承包项目投标风险定量评估[D];天津大学;2003年

10 曾小青;基于多智能体的虚拟企业协同生产规划研究[D];中南大学;2003年

相关硕士学位论文 前10条

1 栾立维;建筑工程项目施工最优工期问题的研究[D];北京交通大学;2009年

2 杜庆敏;电厂机组大修进度计划与控制研究[D];华北电力大学（河北）;2008年

3 李朝明;市政工程成本控制理论与方法的研究[D];西南交通大学;2009年

4 杨瑞;机车检修中网络计划技术的优化研究[D];西南交通大学;2009年

5 李冰利;建筑工程项目施工工期与资源配置研究[D];清华大学;2009年

6 伍振华;基于双代号网络图的网络计划技术研究[D];华中科技大学;2008年

7 欣吉乐;现代项目管理方法在农业发展项目中的应用研究[D];内蒙古农业大学;2008年

8 韩璐;带有松弛量的平行工序顺序化优化方法探究[D];华北电力大学（北京）;2008年

9 苏志雄;资源受限条件下N元行偶顺序优化的理论与方法研究[D];华北电力大学（北京）;2008年

10 王晶;关键链管理中关键链识别和缓冲区设置新方法研究[D];华北电力大学（北京）;2008年

【二级参考文献】

相关期刊论文 前3条

1 周远成,乞建勋,张立辉;网络计划优化技术中顺序优化的编程模式与算法设计[J];运筹与管理;2004年05期

2 蔡晨,万伟;基于PERT/CPM的关键链管理[J];中国管理科学;2003年06期

3 李星梅;乞建勋;牛东晓;;三个平行序链的顺序优化决策[J];中国管理科学;2006年04期

相关会议论文 前1条

1 牛东晓;乞建勋;;网络资源平衡问题的聚类分析优化遗传算法研究[A];2001年中国管理科学学术会议论文集[C];2001年

【相似文献】

相关期刊论文 前10条

1 倪伯忠;网络计划软件包[J];化工矿物与加工;1996年01期

2 李建伦;对实行地质项目管理的反思[J];中国国土资源经济;1987年10期

3 王希凯;地质项目管理的配套改革[J];中国国土资源经济;1987年11期

4 窦润吾;地质项目管理的实践与思考[J];中国国土资源经济;1991年10期

5 杨荣光 ,李月梦;项目管理的控制实施[J];现代企业教育;2005年03期

6 韩文善;项目管理中的政治运用[J];商场现代化;2005年22期

7 地矿部地矿司调研组;对山东省地矿局实施地质项目管理的调查[J];中国地质;1988年02期

8 罗东坤;实行项目管理的几个理论问题[J];石油大学学报(社会科学版);1993年01期

9 姚兵;论项目管理(一)[J];建筑;1995年04期

10 洪家荣;浅谈农业项目管理[J];政策;1999年S1期

相关会议论文 前10条

1 ;项目管理是监理发展的必由之路——实施项目管理的做法和体会[A];中国交通建设监理协会第一届第二次理事会议监理工作经验交流和研讨材料汇编[C];2003年

2 王晓明;任达;;网络技术在展览项目管理中的应用[A];全国青年管理科学与系统科学论文集第5卷[C];1999年

3 ;项目管理办公室职责[A];2002年材料科学与工程新进展（上）——2002年中国材料研讨会论文集[C];2002年

4 聂福全;;浅议新产品开发过程的项目管理[A];中国工程机械学会2003年年会论文集[C];2003年

5 施炜;黄金枝;;现代工程建设项目管理的计算机应用[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年

6 严开勇;肖永刚;黄新豪;;运用价值工程原理优化和调整检修网络计划探讨[A];第三届全国现代设备管理及应用技术研讨会交流论文集[C];2004年

7 朱旭懋;;浅谈钢铁企业的项目管理信息化进程[A];冶金企业MES和ERP技术实践论文集[C];2005年

8 王诺;;网络计划理论在工程施工应用中的若干讨论[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年

9 谢国立;崔岩;;互联网技术在项目管理上的应用——第十届全国结构工程学术会议特邀报告[A];第十届全国结构工程学术会议论文集第Ⅰ卷[C];2001年

10 田胜利;李慧;;南京地铁工程供电系统项目管理分析[A];城市快速轨道交通建设新发展——《都市快轨交通》理事会2004年会论文集[C];2004年

相关重要报纸文章 前10条

1 本报记者 甘文瑾;项目管理成为热门话题[N];中国电影报;2005年

2 王建利;浅谈项目管理的创新[N];中国建设报;2005年

3 苏军;关注用户需求 搞好项目管理[N];中国质量报;2008年

4 记者 冯飞 实习生 陈亮;破解工程类项目管理难题[N];阿勒泰日报;2008年

5 记者 史芳;项目管理有助提高4万亿投资效能[N];中国经济导报;2008年

6 本报记者 孔华　游梦华;广州举办项目管理论坛[N];广东建设报;2008年

7 黄绍宾　王良双;平昌：“456”机制规范项目管理[N];巴中日报;2009年

8 国家行政学院经济学部 张孝德;从“项目管理”向“要素管理”转变[N];中国经济时报;2009年

9 韦霖 安徽工商管理学院;论沟通对项目管理的重要性[N];安徽经济报;2009年

10 杨旭青;繁简项目管理分水岭[N];中国计算机报;2009年

相关博士学位论文 前10条

1 张丽霞;建设工程项目承包商索赔研究[D];河海大学;2006年

2 赛云秀;工程项目控制与协调机理研究[D];西安建筑科技大学;2005年

3 郝雅风;企业技术改造投融资决策研究[D];华中科技大学;2005年

4 宁晓倩;基于系统动力学的软件开发项目管理[D];复旦大学;2004年

5 唐泉;希腊、印度与中国传统视差理论研究[D];西北大学;2006年

6 张云波;工程项目工期延误原因及预警模型研究[D];天津大学;2004年

7 李宝纯;区域企业信息化资源分析与配置理论方法及应用研究[D];天津大学;2003年

8 高绍新;先进项目管理技术的理论方法及关键技术研究与应用[D];大连理工大学;2002年

9 陈勇强;基于现代信息技术的超大型工程建设项目集成管理研究[D];天津大学;2004年

10 林正龙;项目投资定价与择时理论研究[D];湖南大学;2006年

相关硕士学位论文 前10条

1 李静;应用代建制模式若干问题的探讨[D];河海大学;2005年

2 汪本所;项目管理在新产品导入中的应用[D];华中科技大学;2004年

3 侯景亮;“阳光大厦”项目管理整体效能解决方案的研究[D];西南交通大学;2003年

4 覃明东;火电工程项目管理研究[D];西南财经大学;2004年

5 刘春梅;项目管理的区域实现研究[D];北京化工大学;2003年

6 徐宏海;一切都将成为项目[D];上海海运学院;2001年

7 康壮;软件开发项目管理方法研究[D];对外经济贸易大学;2003年

8 黄闻;NASA项目管理流程和规章分析[D];清华大学;2004年

9 曾建华;《案例》：隆辉电脑制品有限公司——项目管理的分析与思考[D];暨南大学;2001年

10 余波;凯士达房地产公司项目管理研究[D];西北大学;2003年

，

本文编号：1662426