一种适用于信息工程建设项目的双代号网络快速自动布图方法技术

本发明专利技术公开一种适用于信息工程建设项目的双代号网络快速自动布图方法，包括以下步骤：制作任务责任分工表；将所述任务责任分工表矩阵化，形成包含持续时间的紧前工作矩阵与包含持续时间的紧后工作矩阵；找寻出关键线路和关键工作，并计算出总工期；绘制双代号网络图的主干部分；补充双代号网络图的其他部分；优化双代号网络图的图线排布；逻辑关系检查；基于所述紧前工作矩阵进行双代号网络图节点编号；计算并标注双代号网络图中各项工作的时间参数；标注关键线路和关键工作以及总工期。本发明专利技术实现了从工作责任分工表到双代号网络图的快速转化，可程序化双代号网络图的生成，适用于信息工程建设项目等含有流水施工的项目规划、设计和施工。

A fast automatic layout method of double code network for information engineering construction projects

【技术实现步骤摘要】
一种适用于信息工程建设项目的双代号网络快速自动布图方法
本专利技术涉及信息工程建设技术、网络布图
，更具体地，涉及一种适用于信息工程建设项目的双代号网络快速自动布图方法。
技术介绍
双代号网络图亦称“箭线图”，即用箭线表示活动，并在节点处将活动连接起来表示工作之间依赖关系的网络图。仅用结束-开始关系及用虚工作线表示活动间逻辑关系。其中，因为箭线是用来表示活动的，有时为确定所有逻辑关系，可使用虚箭线来表示虚工作，做联系、区分、断路三大作用。双代号网络图是进行进度计划的重要工具之一，其能够非常清晰地表达大到一个工程项目，小至一个分项工程之内的各个工序之间的逻辑关系。双代号网络图对于建设项目施工、产品开发、经营管理、成产组织以及日常生活的方方面面都有着广泛的应用价值。利用双代号网络图进行进度计划，协调、制约各道工序之间的逻辑关系，有利于进行进度计划的定量分析和优化调整。传统上，自动绘制网络计划图的软件大多只能绘制单代号网络图和甘特图，但在进行实际的建设项目进度计划时，大多数时候我们需要使用双代号网络图。因此，通常地，为了得到双代号网络图，我们需要在得到完备的工序逻辑关系的基础上，通过人工进行绘制，首先绘制草图，然后再手工逐步调整，过程十分繁琐，耗时费力，在一定程度上拖慢了建设工程项目的实施进度。更甚者是，目前的一些双代号网络图的绘制技巧和方法，更适用于传统的顺序施工或者平行施工等工序之间逻辑关系较为简单的场景。而对于信息工程建设项目，由于其大量使用流水施工的方法，存在多个流水段，如机房、中继段、基站、小区等，各专业施工作业小组按照一定的施工顺序对各个流水段进行依次有序地施工，流水段之间各道工序逻辑关系复杂，既存在平行关系，又存在顺序关系，当前使用的一系列双代号网络图的绘制技巧和方法并不适用，为了绘制出合格的双代号网络图，往往需要人工用大量的精力进行逻辑推演和图线优化调整。
技术实现思路
本专利技术针对信息工程建设需要大量应用流水施工，存在多个流水段，使得绘制双代号网络图的过程十分繁琐，耗时费力，拖慢建设工程项目的实施进度的技术问题；提出一种适用于信息工程建设项目的双代号网络快速自动布图方法，该方法实现了从工作责任分工表到双代号网络图的快速转化，可程序化双代号网络图的生成，适用于信息工程建设项目等含有流水施工的项目规划、设计和施工。为达到上述目的，提出一种适用于信息工程建设项目的双代号网络快速自动布图方法，包括以下步骤：(1)制作任务责任分工表；(2)将所述任务责任分工表矩阵化，根据逻辑关系推演法形成包含持续时间的紧前工作矩阵与包含持续时间的紧后工作矩阵；所述紧前工作矩阵能够通过逐行或逐列探索矩阵中非零元素的位置得到紧前工作关系；所述紧后工作矩阵能够通过逐行或逐列探索矩阵中非零元素的位置得到紧后工作关系；(3)基于所述紧前工作矩阵，用遍历法找寻出关键线路和构成关键线路的关键工作，并计算出总工期；(4)绘制由关键线路和关键工作组成的双代号网络图的主干部分；(5)基于所述紧前工作矩阵，补充双代号网络图的其他部分；(6)消除多余回路、虚工作，从而优化双代号网络图的图线排布；(7)利用所述紧后工作矩阵对基于紧前工作矩阵形成并优化后的双代号网络图进行逻辑关系检查；(8)经过步骤(7)的逻辑关系检查无误后，基于所述紧前工作矩阵进行双代号网络图节点编号；(9)计算并标注双代号网络图中各项工作的时间参数；(10)在双代号网络图的恰当位置做出关键线路和关键工作以及总工期的标注。特别的，所述任务责任分工表包括字段和记录；所述字段包括工作项的工作名称、工作代号、持续时间和实施对象，所述记录为字段对应的值。特别的，所述实施对象为实施团队或实施人员。特别的，所述时间参数包括最早开始时间、最早完成时间、最晚开始时间、最晚完成时间、总时差、自由时差。特别的，所述逻辑关系推演法为依据工艺逻辑关系、组织逻辑关系和优先逻辑关系三者结合推演出紧前逻辑关系、紧后逻辑关系，并结合工作持续时间，生成包含持续时间的紧前工作矩阵与包含持续时间的紧后工作矩阵；所述工艺逻辑关系为根据领域知识数据库获得的限制关系；所述组织逻辑关系为根据实施对象在同一时间只能从事其中一项工作，必须完成该工作才能从事另一项冲突工作，并按顺序直至所有冲突工作完成的规则获得的限制关系；所述优先逻辑关系为根据人工指定各流水段规则获得的获得的限制关系。根据工作责任分工表的工作名称，对比领域知识数据库，得到各项工作的工艺逻辑关系，以限制关系的形式给出。如，A项工作为“单盘检验”，B项工作为“光缆配盘”，则根据领域知识数据库，必须先进行单盘检验之后，才能对光缆进行配盘，故必有A项工作在B项工作之前，限制关系记为“A→B”。根据工作责任分工表的实施团队或实施人员信息，可以得到各项工作的组织逻辑关系，以限制关系的形式给出，即同一团队或实施人员在同一时间内，只能从事其中的一项工作，必须等待该项工作完成后，才能从事另一项冲突工作，并按顺序直至所有冲突工作完成。比如甲施工队，按照工作责任分工表要求，既负责A项工作又负责B项工作，则甲施工队只能在同时间内对A、B两项工作中的一项进行作业，并依次完成两项工作，限制关系记为“A|B”。对于顺序作业或者平行作业项目，基于工艺逻辑关系和组织逻辑关系，一般来说逻辑关系即已完备，可以形成完整的紧前工作矩阵和紧后工作矩阵。但是对于采用流水作业方法，通常含有流水段的信息工程建设项目来说，还需要人工指定各流水段的优先逻辑关系，以限制关系的形式给出。假设存在流水段i(含工作D、E、F，且有D→E→F)、ii(含工作G、H、I，且有G→H→I)、iii(含工作J、K、L，且有J→K→L)，假设流水段i的优先级最高，流水段ii次之，流水段iii最次，则应优先开展流水段i的作业，然后再开展流水段ii的作业，最后才开展流水段iii的作业，限制关系记为“i(D→E→F)>ii(G→H→I)>iii(J→K→L)”。本专利技术依据工艺逻辑关系、组织逻辑关系和优先逻辑关系三者，形成所有工作之间的完备的逻辑关系，与紧前、紧后逻辑关系，即假设工作A为工作B的紧前工作，则表记为相应地，工作B为工作A的紧后工作，则等价可以表记为通过推演出的紧前、紧后逻辑关系和工作责任分工表中关于工作持续时间的信息，计算机可以生成含持续时间的紧前工作矩阵与含持续时间的紧后工作矩阵：和其中t表示总共的工作项数；当j≠k时，ajk＝0表示第j项工作不是第k项工作的紧前工作，ajk≠0表示第j项工作是第k项工作的紧前工作，且ajk的数值等于第j项工作的持续时间，特别地，当j＝k时，我们设定ajk＝0。相似地，当j≠k时，bjk＝0表示第j项工作不是第k项工作的紧后工作，bjk≠0表示第j项工作是第k项工作的紧后工作，且bjk的数值等于第j项工作的持续时间，特别地，当j＝k时，我们设定bjk＝0。特别的，所述遍历法为按行搜索紧前工作矩阵，找本文档来自技高网...

【技术保护点】
1.一种适用于信息工程建设项目的双代号网络快速自动布图方法，包括以下步骤：/n（1）制作任务责任分工表；/n（2）将所述任务责任分工表矩阵化，根据逻辑关系推演法形成包含持续时间的紧前工作矩阵与包含持续时间的紧后工作矩阵；所述紧前工作矩阵能够通过逐行或逐列探索矩阵中非零元素的位置得到紧前工作关系；所述紧后工作矩阵能够通过逐行或逐列探索矩阵中非零元素的位置得到紧后工作关系；/n（3）基于所述紧前工作矩阵，用遍历法找寻出关键线路和构成关键线路的关键工作，并计算出总工期；/n（4）绘制由关键线路和关键工作组成的双代号网络图的主干部分；/n（5）基于所述紧前工作矩阵，补充双代号网络图的其他部分；/n（6）消除多余回路、虚工作，从而优化双代号网络图的图线排布；/n（7） 利用所述紧后工作矩阵对基于紧前工作矩阵形成并优化后的双代号网络图进行逻辑关系检查；/n（8）经过步骤（7）的逻辑关系检查无误后，基于所述紧前工作矩阵进行双代号网络图节点编号；/n（9）计算并标注双代号网络图中各项工作的时间参数；/n（10）在双代号网络图的恰当位置做出关键线路和关键工作以及总工期的标注。/n

【技术特征摘要】
1.一种适用于信息工程建设项目的双代号网络快速自动布图方法，包括以下步骤：
（1）制作任务责任分工表；
（2）将所述任务责任分工表矩阵化，根据逻辑关系推演法形成包含持续时间的紧前工作矩阵与包含持续时间的紧后工作矩阵；所述紧前工作矩阵能够通过逐行或逐列探索矩阵中非零元素的位置得到紧前工作关系；所述紧后工作矩阵能够通过逐行或逐列探索矩阵中非零元素的位置得到紧后工作关系；
（3）基于所述紧前工作矩阵，用遍历法找寻出关键线路和构成关键线路的关键工作，并计算出总工期；
（4）绘制由关键线路和关键工作组成的双代号网络图的主干部分；
（5）基于所述紧前工作矩阵，补充双代号网络图的其他部分；
（6）消除多余回路、虚工作，从而优化双代号网络图的图线排布；
（7）利用所述紧后工作矩阵对基于紧前工作矩阵形成并优化后的双代号网络图进行逻辑关系检查；
（8）经过步骤（7）的逻辑关系检查无误后，基于所述紧前工作矩阵进行双代号网络图节点编号；
（9）计算并标注双代号网络图中各项工作的时间参数；
（10）在双代号网络图的恰当位置做出关键线路和关键工作以及总工期的标注。


2.根据权利要求1所述的一种适用于信息工程建设项目的双代号网络快速自动布图方法，其特征在于：所述任务责任分工表包括字段和记录；所述字段包括工作项的工作名称、工作代号、持续时间和实施对象，所述记录为字段对应的值。


3.根据权利要求1所述的一种适用于信息工程建设项目的双代号网络快速自动布图方法，其特征在于：所述实施对象为实施团队或实施人员。


4.根据权利要求1所述的一种适用于信息工程建设项目的双代号网络快速自动布图方法，其特征在于：所述时间参数包括最早开始时间、最早完成时间、最晚开始时间、最晚完成时间、总时差、自由时差。


5.根据权利要求1所述的一种适用于信息工程建设项目的双代号网络快速自动布图方法，其特...

【专利技术属性】
技术研发人员：陈永平，黎成中，党舒平，
申请(专利权)人：广西华南通信股份有限公司，
类型：发明
国别省市：广西;45