CN106408171A - 一种启发式的双代号网络图自动绘制方法 - Google Patents

一种启发式的双代号网络图自动绘制方法 Download PDF

Info

Publication number
CN106408171A
CN106408171A CN201610789009.4A CN201610789009A CN106408171A CN 106408171 A CN106408171 A CN 106408171A CN 201610789009 A CN201610789009 A CN 201610789009A CN 106408171 A CN106408171 A CN 106408171A
Authority
CN
China
Prior art keywords
precedence activities
node
precedence
activities
activity
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610789009.4A
Other languages
English (en)
Inventor
祝华远
于辉
欧海英
毕玉泉
孙文柱
曹建平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qingdao Campus of Naval Aviation University of PLA
Original Assignee
Qingdao Campus of Naval Aviation University of PLA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qingdao Campus of Naval Aviation University of PLA filed Critical Qingdao Campus of Naval Aviation University of PLA
Priority to CN201610789009.4A priority Critical patent/CN106408171A/zh
Publication of CN106408171A publication Critical patent/CN106408171A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316—Sequencing of tasks or work
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种启发式的双代号网络图自动绘制方法，属于网络计划技术领域，该自动绘制方法包括如下步骤：(1)设计规范化的Excel工作簿数据格式，(2)自动绘制双代号网络图，(3)求解关键工序，(4)自动布局。本发明使用“Excel工作薄数据”作为双代号网络图自动绘制的数据源。使用Excel工作簿数据的好处是：不再单独运行一个自己制作的软件，而是使用现有的通用编辑软件进行数据录入，具有更好的实用性。本发明拥有“自动布局功能”，自动布局是双代号网络图自动绘制的关键一步，以将关键工序位于整个网络图中间的位置为原则进行规则化布局，这是将网络图布局成美观、简洁、直观的一种算法。本发明对双代号网络图中的虚工序做了处理。

Description

一种启发式的双代号网络图自动绘制方法
(一)技术领域
本发明涉及一种网络计划技术，具体地说是一种启发式的双代号网络图自动绘制方法。
(二)背景技术
网络计划技术就是采用网络图的形式表达各项工作的先后顺序和逻辑关系，通过计算分析各工作在网络计划中的地位，找出关键线路，按照一定的目标使网络计划不断完善，以选择最优方案，并在计划执行过程中进行有效的控制和调整，保证以较小的消耗取得最佳的经济效益和社会效益。目前在我国的工程施工中，双代号网络图是最为常用的一种表示工程进度计划的网络图，它是一种以箭线及其两端节点的编号来表示工作的网络图。
双代号网络图的优点是能够把项目或任务过程中的各有关工序组成一个有机整体，因而能全面而明确地反映出各工序之间的相互制约和相互依赖关系。它可以进行各种时间计算，能在计划中找出影响工程进度的关键工序，便于管理人员集中精力抓工作中的主要矛盾。通过利用网络计划中各工作的机动时间，可以更好地运用和调配人力与设备，节约人力、物力，达到降低成本的目的。在计划的执行过程中，当某一工作因故提前或拖后时，能从计划中预见到它对其他工作及总工期的影响程度，便于及早采取措施，利用有利的条件并有效地消除不利的因素。所以，双代号网络图不仅是一种编制计划的方法，而且还是一种科学的工程管理方法。它有助于管理人员合理地组织生产，知道管理的重点应放在何处、怎样缩短工期、如何降低成本等。
但是，双代号网络图在实际应用中所面临的最大问题是手工绘制效率低下，受此影响，后续基于双代号网络图的时间计算、规范性检查、调整和优化等都存在效率问题。
(三)发明内容
本发明的技术任务是针对双代号网络图在实际中的应用，提出一种启发式的双代号网络图自动绘制方法，它能够根据规范化的Excel工作簿数据启发式地自动绘制双代号网络图，解决自动绘制过程中的瓶颈问题，包括适合自动绘制的工序数据结构，虚工序的引入，求解关键线路和网络图的自动布局。
本发明解决其技术问题所采用的技术方案是：
一种启发式的双代号网络图自动绘制方法，它包括如下步骤：
(1)设计规范化的Excel工作簿数据格式
整个项目或任务流程由多个工序组成，每个工序包括ID、名称、紧前工序、持续时间、需要人数、所属专业、备注，除ID、名称、紧前工序外，其它工序根据实际需要来确定，工序之间的逻辑关系是通过各自的紧前工序来描述的。
(2)自动绘制双代号网络图
1)工序数据结构
包括箭线数据结构、线条样式数据结构、节点数据结构和节点圆样式数据结构。
所述箭线数据结构包括工序ID、工序名称、所属专业、需要人数、持续时间(小时)、最早开始时间、最迟开始时间、工序起始节点编号、工序结束节点编号、工序备注、箭线名称、箭线样式。
所述线条样式数据结构包括线框颜色、线框宽度、点划样式、阴影样式、文本格式、搭桥样式、搭桥宽度、搭桥高度、箭线起点样式、箭线终点样式。
所述节点数据结构包括节点编号、紧前工序名称、紧后工序名称、节点左上角X坐标、节点左上角Y坐标、节点圆的直径、节点样式。
所述节点圆样式数据结构包括线框颜色、线框宽度、线框样式、阴影样式、填充样式、文本格式。
2)引入虚工序
根据每个工序的紧前工序来判定是否需要引入虚工序，具体步骤如下：
a、从导入的Excel工作簿的第一行数据开始遍历每个工序的紧前工序集合；
b、如果该工序的紧前工序为空或只有一个紧前工序，则不需要引入虚工序；
c、如果该工序的紧前工序数目多于1个，则需要依据真子集标准逐一判断
每个紧前工序是否需要引入虚工序。方法是判断该紧前工序是否还是其它工序的紧前工序；
(c1)如果不是，则该紧前工序在这里是直接紧前工序，不需要引入虚工序；
(c2)如果是：
(c21)当那个工序的紧前工序集合是该工序紧前工序集合的真子集，则该紧前工序在这里就不是直接紧前工序，需要引入虚工序；
(c22)当那个工序的紧前工序集合不是该工序紧前工序集合的真子集，则该紧前工序在这里就是直接紧前工序，不需要引入虚工序。
d、经过步骤c的处理，会出现并行工序，包括实工序之间的并行和实虚工序之间的并行，具体处理方法是：
d1)对于实工序之间的并行，引入虚工序；
d2)对于实工序与虚工序的并行，直接删除虚工序。
(3)求解关键工序
求解双代号网络图的关键工序采用图论中有向无环图的关键路径求解算法，只是需要将工序持续时间作为路径长度，即整个项目或任务过程中最长持续时间路径上的工序都是关键工序，它们的最早开始时间和最迟开始时间相等。
(4)自动布局
自动布局以将关键工序位于整个网络图中间的位置为原则进行规则化布局，即首先在将关键工序按照先后顺序，依次摆放于电子画布中间位置；然后采用常用的经纬线布局方法对其它非关键工序进行局；最后，按照代号位置从左到右，从上到下的原则，对节点编号由小到大重新进行编制。
本发明的一种启发式的双代号网络图自动绘制方法与现有技术相比，所产生的有益效果是：
1)本发明使用“Excel工作簿数据”作为双代号网络图自动绘制的数据源。
使用Excel工作簿数据的好处是：不再单独运行一个自己制作的软件，而是使用现有的通用编辑软件进行数据录入，具有更好的实用性。
2)本发明拥有“自动布局功能”，自动布局是双代号网络图自动绘制的关键一步，这里以将关键工序位于整个网络图中间的位置为原则进行规则化布局。这是将网络图布局成美观、简洁、直观的一种算法。
3)本发明对双代号网络图中的虚工序做了处理。
(四)附图说明
附图1为本发明的流程示意图。
附图2为按照上述模板填写的规范化的施工流程数据样例。
(五)具体实施方式
下面结合附图对本发明的一种启发式的双代号网络图自动绘制方法作以下详细地说明。
如附图所示，本发明的一种启发式的双代号网络图自动绘制方法，它包括如下步骤：
一、设计规范化的Excel工作簿数据格式
设计规范化的数据格式，目的就是使得计算机程序能够按照固定格式自动读取项目或任务流程数据，进而建立规范的数据结构，便于后续双代号网络图的自动绘制。
整个项目或任务流程由多个工序组成，每个工序包括ID、名称、紧前工序、持续时间、需要人数、所属专业、备注等属性，除ID、名称和紧前工序是必要的属性外，其它属性可以根据实际需要来确定，工序之间的逻辑关系是通过各自的紧前工序来描述的。
表1为规范化的Excel工作簿数据格式模板：
表1 Excel工作簿数据格式模板
图2为按照上述模板填写的规范化的施工流程数据样例。
二、自动绘制双代号网络图
1、工序数据结构
表2箭线数据结构
表3线条样式数据结构
表4节点数据结构
表5节点圆样式数据结构
2、引入虚工序
根据每个工序的紧前工序来判定是否需要引入虚工序，具体步骤如下：
1.从导入的Excel工作簿的第一行数据开始遍历每个工序的紧前工序集合；
2.如果该工序的紧前工序为空或只有一个紧前工序，则不需要引入虚工序；
3.如果该工序的紧前工序数目多于1个，则需要依据真子集标准逐一判断每个紧前工序是否需要引入虚工序。方法是判断该紧前工序是否还是其它工序的紧前工序；
1)如果不是，则该紧前工序在这里是直接紧前工序，不需要引入虚工序；
2)如果是，
a)当那个工序的紧前工序集合是该工序紧前工序集合的真子集，则该紧前工序在这里就不是直接紧前工序，需要引入虚工序；
b)当那个工序的紧前工序集合不是该工序紧前工序集合的真子集，则该紧前工序在这里就是直接紧前工序，不需要引入虚工序。
4.经过步骤3的处理，会出现并行工序，包括实工序之间的并行和实虚工序之间的并行，具体处理方法是：
1)对于实工序之间的并行，引入虚工序；
2)对于实工序与虚工序的并行，直接删除虚工序。
3、求解关键工序
从图论上讲，双代号网络图的本质是一个有向无环图，求解双代号网络图的关键工序可以采用图论中有向无环图的关键路径求解算法，只是需要将工序持续时间作为路径长度，即整个项目或任务过程中最长持续时间路径上的工序都是关键工序，它们的最早开始时间和最迟开始时间相等。
4、自动布局
自动布局是双代号网络图自动绘制的关键一步，这里以将关键工序位于整个网络图中间的位置为原则进行规则化布局，即首先在将关键工序按照先后顺序，依次摆放于电子画布中间位置；然后采用常用的经纬线布局方法对其它非关键工序进行局；最后，按照代号位置从左到右，从上到下的原则，对节点编号由小到大重新进行编制。

Claims (6)

1.一种启发式的双代号网络图自动绘制方法，其特征在于，它包括如下步骤：
(1)设计规范化的Exccl工作簿数据格式
整个项目或任务流程由多个工序组成，每个工序包括ID、名称和紧前工序，工序之间的逻辑关系是通过各自的紧前工序来描述的；
(2)自动绘制双代号网络图
1)工序数据结构
包括箭线数据结构、线条样式数据结构、节点数据结构和节点圆样式数据结构；
2)引入虚工序
根据每个工序的紧前工序来判定是否需要引入虚工序，具体步骤如下：
a、从导入的Exccl工作簿的第一行数据开始遍历每个工序的紧前工序集合；
b、如果该工序的紧前工序为空或只有一个紧前工序，则不需要引入虚工序；
c、如果该工序的紧前工序数目多于1个，则需要依据真子集标准逐一判断每个紧前工序是否需要引入虚工序；方法是判断该紧前工序是否还是其它工序的紧前工序；
(c1)如果不是，则该紧前工序在这里是直接紧前工序，不需要引入虚工序；
(c2)如果是：
(c21)当那个工序的紧前工序集合是该工序紧前工序集合的真子集，则该紧前工序在这里就不是直接紧前工序，需要引入虚工序；
(c22)当那个工序的紧前工序集合不是该工序紧前工序集合的真子集，则该紧前工序在这里就是直接紧前工序，不需要引入虚工序；
d、经过步骤c的处理，会出现并行工序，包括实工序之间的并行和实虚工序之间的并行，具体处理方法是：
d1)对于实工序之间的并行，引入虚工序；
d2)对于实工序与虚工序的并行，直接删除虚工序；
(3)求解关键工序
求解双代号网络图的关键工序采用图论中有向无环图的关键路径求解算法，只是需要将工序持续时间作为路径长度，即整个项目或任务过程中最长持续时间路径上的工序都是关键工序，它们的最早开始时间和最迟开始时间相等；
(4)自动布局
自动布局以将关键工序位于整个网络图中间的位置为原则进行规则化布局，即首先在将关键工序按照先后顺序，依次摆放于电子画布中间位置；然后采用常用的经纬线布局方法对其它非关键工序进行局；最后，按照代号位置从左到右，从上到下的原则，对节点编号由小到大重新进行编制。
2.根据权利要求1所述的一种启发式的双代号网络图自动绘制方法，其特征在于，所述步骤(1)中每个工序还包括持续时间、需要人数、所属专业、备注中的一项或多项的结合，根据实际需要来确定。
3.根据权利要求1或2所述的一种启发式的双代号网络图自动绘制方法，其特征在于，所述箭线数据结构包括工序ID、工序名称、所属专业、需要人数、持续时间、最早开始时间、最迟开始时间、工序起始节点编号、工序结束节点编号、工序备注、箭线名称、箭线样式。
4.根据权利要求1或2所述的一种启发式的双代号网络图自动绘制方法，其特征在于，所述线条样式数据结构包括线框颜色、线框宽度、点划样式、阴影样式、文本格式、搭桥样式、搭桥宽度、搭桥高度、箭线起点样式、箭线终点样式。
5.根据权利要求1或2所述的一种启发式的双代号网络图自动绘制方法，其特征在于，所述节点数据结构包括节点编号、紧前工序名称、紧后工序名称、节点左上角X坐标、节点左上角Y坐标、节点圆的直径、节点样式。
6.根据权利要求1或2所述的一种启发式的双代号网络图自动绘制方法，其特征在于，所述节点圆样式数据结构包括线框颜色、线框宽度、线框样式、阴影样式、填充样式、文本格式。
CN201610789009.4A 2016-08-31 2016-08-31 一种启发式的双代号网络图自动绘制方法 Pending CN106408171A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610789009.4A CN106408171A (zh) 2016-08-31 2016-08-31 一种启发式的双代号网络图自动绘制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610789009.4A CN106408171A (zh) 2016-08-31 2016-08-31 一种启发式的双代号网络图自动绘制方法

Publications (1)

Publication Number Publication Date
CN106408171A true CN106408171A (zh) 2017-02-15

Family

ID=58000930

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610789009.4A Pending CN106408171A (zh) 2016-08-31 2016-08-31 一种启发式的双代号网络图自动绘制方法

Country Status (1)

Country Link
CN (1) CN106408171A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108985605A (zh) * 2018-07-04 2018-12-11 成都希盟泰克科技发展有限公司 用于施工计划编制的进度管控方法
CN111339597A (zh) * 2020-02-28 2020-06-26 广西华南通信股份有限公司 一种适用于信息工程建设项目的双代号网络快速自动布图方法
CN111814438A (zh) * 2020-07-08 2020-10-23 中国人民解放军战略支援部队航天工程大学 一种网络图的绘制系统及方法
CN113570683A (zh) * 2021-09-23 2021-10-29 矿冶科技集团有限公司 工艺流程图的生成方法、装置及电子设备
CN113570216A (zh) * 2021-07-13 2021-10-29 上海核工程研究设计院有限公司 一种核电项目研发风险管控软件系统
CN114723851A (zh) * 2022-06-07 2022-07-08 山东捷瑞数字科技股份有限公司 基于三维引擎的pert图绘制方法和装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
宋佩峰 等: "《基于EXCEL的双代号网络图编制方法》", 《建筑经济》 *
张家荣: "《基于Excel的双代号网络计划图编制方法》", 《项目管理技术》 *
陈志华: "《双代号网络图计算机自动绘制研究》", 《武汉理工大学学报》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108985605A (zh) * 2018-07-04 2018-12-11 成都希盟泰克科技发展有限公司 用于施工计划编制的进度管控方法
CN108985605B (zh) * 2018-07-04 2023-08-08 成都希盟泰克科技发展有限公司 用于施工计划编制的进度管控方法
CN111339597A (zh) * 2020-02-28 2020-06-26 广西华南通信股份有限公司 一种适用于信息工程建设项目的双代号网络快速自动布图方法
CN111814438A (zh) * 2020-07-08 2020-10-23 中国人民解放军战略支援部队航天工程大学 一种网络图的绘制系统及方法
CN113570216A (zh) * 2021-07-13 2021-10-29 上海核工程研究设计院有限公司 一种核电项目研发风险管控软件系统
CN113570683A (zh) * 2021-09-23 2021-10-29 矿冶科技集团有限公司 工艺流程图的生成方法、装置及电子设备
CN114723851A (zh) * 2022-06-07 2022-07-08 山东捷瑞数字科技股份有限公司 基于三维引擎的pert图绘制方法和装置
CN114723851B (zh) * 2022-06-07 2022-09-20 山东捷瑞数字科技股份有限公司 基于三维引擎的pert图绘制方法和装置

Similar Documents

Publication Publication Date Title
CN106408171A (zh) 一种启发式的双代号网络图自动绘制方法
CN107368967A (zh) 基于互联网的工程安全质量巡检智能管理方法
CN104778753B (zh) 桥梁钢筋的三维建模实现方法
CN107292038B (zh) 一种叠合板预制构件的参数化建模生产方法
CN101539861B (zh) 一种通用工作流图形化设计和验证工具
CN104978411B (zh) 一种高速列车的车型开发方法和装置
CN107563628A (zh) Bim构件与施工任务关联关系的建立方法及系统
CN106774170B (zh) 一种三维机加工艺的生成系统
CN109190209A (zh) 一种基于bim模型的弱关联方法及系统
CN103605869B (zh) 面向航天器总装的三维实做数字样机系统及其构建方法
CN110158818A (zh) 一种基于bim模型的平面幕墙的快速建造方法
CN107145686A (zh) 一种利用AutoCAD创建支架ANSYS有限元分析模型的方法
CN107729490A (zh) 基于多源动态知识图谱的服装个性化设计方法与装置
CN104050331A (zh) 建立基于工艺结构树的三维机加工艺模型的方法
CN107862112A (zh) 适于AutoCAD平面布置图的元件材料自动统计和绘制方法
CN103617247B (zh) 用于cad系统的吸附式智能信息标注方法和装置
CN105069222A (zh) 钣金工艺自动生成系统
CN106682816A (zh) 一种基于特征的三维机加工艺编排系统及方法
CN104298705A (zh) 一种关系型数据和非结构化数据的转换方法
CN107423270A (zh) 一种在线流程图和代码实时互转的实现方法
CN111914325A (zh) 一种基于bim技术的高炉炉体框架结构模型信息交互的方法
CN103677811B (zh) 一种航天器研制流程设计系统及方法
CN104408251B (zh) 一种建筑工程工艺荷载自动输入/输出及应用方法
CN106557881A (zh) 一种基于业务活动执行顺序的业务流程系统构建方法
CN107369198A (zh) 一种用于ARCGIS Web地图的多折线绘制方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170215