搭接网络中的路长悖论及其特性研究

发布时间：2017-11-10 22:12

  本文关键词：搭接网络中的路长悖论及其特性研究

  更多相关文章： 搭接网络 最大路长 机动时间 CPM网络

【摘要】：本文发现在搭接网络中存在"工序间加入不同表现形式的同一时间约束,可能会产生不同的最大路长"这个悖论。通过研究此悖论形成原因从而提出搭接网络的一种新表示方法。该方法不但与经典的CPM网络在表示形式上完全统一,而且在求解时间参数及关键路线的方法上也保持一致。该新表示法使得CPM网络中许多基础理论可以推广到搭接网络中来,例如工序的总时差Tij等于关键路长μ-#与过该工序(ij)的最大路长μ-#ij之差(μ-#-μ-#ij);任意一条路线μ上自由时差的和都等于关键路长μ-与该条路的路长之差(μ-#-μ-)等。利用这些定理与规律,本文解决了搭接网络中如何正确求解时间参数问题,提出在搭接网络中评估关键路长与次关键路长之差的简便方法以及求解搭接网络次关键路线的一系列精确算法,并通过算例表明这些方法在搭接网络应用中的具有有效性与简便性。
【作者单位】： 华北电力大学经济与管理学院;
【基金】：国家自然科学基金资助项目(711171079)
【分类号】：TP393.0
【正文快照】： 1引言搭接网络是在经典的CPM网络基础上的发展。在CPM网络中,主要表达的是工序间严格的“结束-开始”型(F-S型)的时间约束,在搭接网络中,工序间不仅有“结束-开始”型(F-S型)的时间约束,还有“结束-结束”(F-F)、“开始-开始”(S-S)、“开始-结束”(S-F)型的时间约束。用一句

【参考文献】

中国期刊全文数据库 前10条

1 杨冰;搭接网络计划模型分析[J];北方交通大学学报;2002年05期

2 闫瑾,张奉举,闫睿;单代号搭接网络模糊工期的计算方法[J];河南城建高等专科学校学报;2000年03期

3 魏道升,张智洪;搭接网络计划在公路和桥梁施工项目管理中的应用[J];重庆交通学院学报(社会科学版);2001年03期

4 黄彬;孟国勇;;工程搭接网络计划浅议[J];大众科技;2009年02期

5 佟鹤晶;乞建勋;;搭接网络向双代号网络的转化[J];技术经济;2009年10期

6 李全云;搭接网络计划时间参数计算方法的改进[J];建筑科学;2005年02期

7 赵铁生;双代号搭接施工网络计划研究[J];基建优化;1985年04期

8 夏中煜;实用双代号搭接网络[J];施工技术;1993年03期

9 杨冰;网络计划计算模型的统一[J];系统工程理论与实践;2002年03期

10 张照煌;梁会森;;搭接网络计划工作总时差计算方法[J];应用基础与工程科学学报;2009年S1期

【共引文献】

中国期刊全文数据库 前10条

1 杨冰;搭接网络计划模型分析[J];北方交通大学学报;2002年05期

2 苏志雄;李星梅;乞建勋;;网络计划中构建对偶网络模型的理论和方法[J];北京航空航天大学学报;2012年02期

3 宇德明;计算搭接施工计划时间参数新模型[J];铁道科学与工程学报;2005年04期

4 张立伟;;大型项目中多级网络计划的编制与优化[J];低温建筑技术;2007年03期

5 姜作廉;物流工程项目调度的最小贴现成本方法[J];系统工程;2005年04期

6 李俊亭;王润孝;杨云涛;;双约束下关键链项目网络计划技术研究[J];工业工程与管理;2010年03期

7 苏志雄;乞建勋;王强;;GPRs条件下时间-费用权衡问题的初始最优解[J];管理工程学报;2013年01期

8 郭云涛;宋红艳;白思俊;;粒子群算法在具有迭代关系资源受限项目调度中的应用[J];工业工程;2013年05期

9 王一帆;刘士新;陈迪;;求解多技能人力资源约束的项目调度问题的两阶段算法[J];东北大学学报(自然科学版);2014年02期

10 成刚;;大型项目中多级网络计划的编制与优化[J];黑龙江交通科技;2009年08期

中国重要会议论文全文数据库 前2条

1 WANG Yi-fan;SUN Fu-quan;LIU Shi-xin;CHEN Di;;A new method to solve project scheduling problems with multi-skilled workforce constraints[A];第25届中国控制与决策会议论文集[C];2013年

2 黄元生;刘爽;田立霞;张振忠;乞建勋;;煤炭港口路径优化研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

中国博士学位论文全文数据库 前10条

1 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年

2 章勇武;高速公路建设工程进度的柔性化管理研究[D];同济大学;2005年

3 彭巨光;现代设备工程监理方法研究[D];西北工业大学;2006年

4 袁剑波;公路建设项目管理模式与方法研究[D];中南大学;2006年

5 崔万安;广义优先关系网络关键性分析[D];华中科技大学;2006年

6 褚春超;工程项目进度管理方法与应用研究[D];天津大学;2007年

7 吴春诚;大型工程项目进度评价和控制研究[D];华中科技大学;2007年

8 陈军华;基于稳定性的客运专线运行图编制与评价问题研究[D];北京交通大学;2009年

9 曾晓文;大型高速公路建设项目管理模式研究[D];南昌大学;2010年

10 刁训娣;基于多目标遗传算法的项目调度及其仿真研究[D];上海交通大学;2010年

中国硕士学位论文全文数据库 前10条

1 刘晓燕;基于OOPP的城市供水移民安置监测评估研究[D];昆明理工大学;2010年

2 侯丽;基于OOPP的城市供水项目TOT类融资模式应用研究[D];昆明理工大学;2010年

3 王晓东;LH百货商场装饰工程项目的进度管理研究[D];兰州大学;2011年

4 张欢;高速公路项目进度管理中制约因素的灰色研究[D];安徽理工大学;2010年

5 俞斌;多传递参量GERT网络模型及其应用研究[D];南京航空航天大学;2010年

6 陈云翼;面向产品数据管理的项目管理技术及其应用研究[D];哈尔滨工业大学;2010年

7 肖溢华;现代数据机房建设的进度控制研究[D];上海交通大学;2011年

8 朱松阳;BSL-3项目进度优化管理研究[D];上海交通大学;2011年

9 陈文萃;基于约束理论的施工网络计划动态优化与算例研究[D];长沙理工大学;2011年

10 荆家刚;单件小批量生产企业产品工序可分解的多订单条件下的资源调度研究[D];南京理工大学;2012年

【二级参考文献】

中国期刊全文数据库 前10条

1 杨冰;搭接网络计划模型分析[J];北方交通大学学报;2002年05期

2 龚金京;于滨;;时标网络计划技术在定制钢结构工程中的应用[J];工程质量;2009年01期

3 李英勇,陈兴;搭接网络图[J];公路交通科技;1998年S1期

4 魏杰;周远成;乞建勋;;网络计划优化与资源配置的智能交互模式与算法设计的研究[J];技术经济;2006年02期

5 杨轻云,孙吉贵;产品网络计划及其算法的研究[J];计算机集成制造系统;2005年04期

6 李全云;搭接网络计划时间参数计算方法的改进[J];建筑科学;2005年02期

7 陈莉英;网络计划在企业生产管理中的应用[J];企业技术开发;2005年03期

8 张守义,王明生;工程项目网络计划动态管理系统的总体设计思想[J];石家庄铁道学院学报;1996年03期

9 王仁超;吴维兴;;基于粒子群优化算法的双代号网络进度计划图的绘制[J];天津大学学报;2009年01期

10 杨冰;网络计划计算模型的统一[J];系统工程理论与实践;2002年03期

中国博士学位论文全文数据库 前1条

1 王卓甫;工程进度风险计算研究[D];河海大学;2002年

中国硕士学位论文全文数据库 前1条

1 曾祥惠;搭接网络计划的多目标多资源模糊优化的研究[D];新疆农业大学;2007年

【相似文献】

中国期刊全文数据库 前10条

1 郭继承，，靳春彦;试论现代网络技术在工程项目建设中的应用[J];技术经济;1994年Z2期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

中国重要会议论文全文数据库 前1条

1 任世贤;;没有逆向反演的有时限网络计划技术[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年

本文编号：1168557