一种双代号网络图的快速绘制方法——约束模块法
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ＴＡＮＧ ｏ ｇ ｐｎ ＪＮ ｎ Ｚｈ ｎ — ｉｇ Ｉ Ｂｉｇ ‘
（ｈｊｏｇ Ｂ ｓｎｓ ｅｈ ｏｏｙ Ｉｓｉ ｔ，Ｎ ｎ ｂ １ ０ ２ ｈｎ ） Ｚ ｅｉ ｕｉ ｓ Ｔｃ ｎ ｌ ｎｔｕｅ ｉｇ ｏ３ ５ １ ，Ｃ ｉ ￣ ｅ ｇ ｔ ａ
Ａｂ ｔ ａ ｔ： Ｔ ｅ ａ ｅ ａ ａ ｙ ｅ ｔ ｅ ｅ ａ ｔ ｒ ｏ ｄ ａ ｉ ｇ ｃｉ ｉ — ｎ— ｒｏ ｓｒ ｃ ｈ ｐ ｐ ｒ ｎ ｚ ｓ ｈ ｋ ｙ ｆ ｃ ｏ ｓ ｆ ｒ ｆ ａ ｔ ｔ ｏ ａ ｒ ｗ ｎ ｔ ｒ ｌ ｎ ｖｙ ｅ ｗｏ ｋ， ｉ ｄ ｃ ｓ ｏ ｒ ａ ｉ ｒ ｓｒｃ ｎ ｕ ｅ ｆ ｕ ｂ ｓｃ ｅ ｔ ｔ ｉ ｍｏ ｕ ｅ ， ｓ ｃ ｓ “ ｏ ｄ ｅ ｔ ｃ ｏ ｄ ｌｓ ｕ ｈ ａ ｈ ｌ ｒ ｓｒ ｔ ｎ， ｈ ｌ ｅ ｔ ｃｉ ｎ， ｏ ｅ — ｔ ｉｄ ｅ ｔ ｃｉ ｎ， ｂ ｃ ｎ — ｔ ｉｄ ｅ ｔ ｃ ｏ ” ａ ｄ ｉ ｉ ａ ｆ ｒ ｓｒ ｔ ｉ ｏ ｎ ｈ ｒ ｒ ｓｒ ｔ ｉ ｏ ａｋ ｏ ｅ ｈ ｒ ｒ ｓｒ ｔ ｎ ｉ ｉ ｎ ｓ ｍｍａ ｉｅ ｔ ａ ｂ ｓｃ ｅ ｔ ｃ ｍｏ ｕ ｅ ａ ｅ ｕ ｒ ｓ ｈ ｔ ａ ｉ ｒ ｓｒ ｔ ｚ ｉ ｄ ｌ ｓ ｒ ｍａ ｅ ｐ ｆ ａ ｃｉ ｉ － ｎ－ ｒｏ ｎ ｔ ｒ ． Ｄｅ ｉ ｎ ｒ ｓ ｏ ｌ ｆ ｄ ｈ ｄ ｕ ｏ ａ ｔ ｔ ｏ ａ ｒ ｗ ｅｗｏ ｋ ｖｙ ｓｇ ｅｓ ｈ ｕ ｄ ｉ ｔ ｅ ｎ ｐ ｅ ｉ ｇ ａ ｔ ｉ ｏ ｏ ｌｗｉ ｇ ｃｉ ｉ ｆ ｓｌ ｍｃ ｄ ｎ ｃ ｖ ￣ ｒ ｆ ｌ ｉ ｏ ｎ ａ ｔ ｔ ｉ ｔ ｖ ｙ ｒ ｙ， ｔ ｅ ｗ ｔ ｔ ｅ ｃｉ ｉ ａ ｏ ｃ ｄ ｏ ｔ ｅ ｏｒ ｓ ｏ ｄ ｎ ｇ ａ ｈ ｈ ｎ ｒ ｅ ｈ ａ ｔ ｔ ｎ ｍｅ ｒ ｏ ｅ ｎ ｈ ｃ ｒｅ ｐ ｎ ｉ ｇ ｒ ｐ ， ｉ ｖ ｙ
业 、 防 、 电 、 输 等 领 域 。 双 代 号 网络 计 划 图 是 网 络 计 国 邮 运 划 技 术 最 常 用 的 表 达 形 式 ， 工 作 、 点 、 路 三 个 基 本 要 由 节 线
设计 人员 则 采取 合并 工 序 、 算工 期 、 化 网络 结 构 的办 估 简
法 ． 行 粗 略 设 计 ， 而 造 成 了 设 计 图 准 确 性 差 、 控 性 进 从 可 差 。计 算 机 应 用 程 序 出 现 以后 ， 计 人 员 节 省 了 大 量 的 绘 设
Ｋｅ ｗ ｒ ｓ ｃ ｖ ｙ ｏ － ｒ ｗ ｎ ｔｏｋ ｅｔｃ ｍｏ ｕａ ｐ ｒａｈ ｙ’ ｏ ｄ ：ａｔ ｉ － ｎ ａｒ ｅｗ ｒ；ｒｓ ｉｔ ｄ ｌｒａ ｐｏ ｃ；ｍｉ； ｄｕｔ ｆａｉｌ ｉｔ ｏ ｒ ｘ ａｊｓ； ｅｓ ｅ ｂ
Ｏ 引 言
网 络 计 划 技 术 可 以 明 确 表 示 项 目 中 各 项 工 作 的 先 后
关键 词 ： 双代 号 网络 图 ； 束模 块 法 ；糅 合 ； 整 ；适 用 性 约 调 中 图分 类 号 ： Ｐ ０ ． Ｔ ３ ２４ 文 献 标 志 码 ： Ａ 文 章编 号 ：６ １９ ６ （００ ０ － ３— ２ １７ — ５ ５２ １ ）２ ０ １０
Ａ ｓ ａ ｔｎｇＭ ｅ ｈｏ ｏ ｔｖ ｔ － － ｒ ｏ Ｎｅ ｗｏ ｌ ｔ ｓ ｒｃ ｏ ｕ ａ ｐｒ ａ ｈ Ｆａ ｔ Ｄｒ ｆｉ ｔ ｄａｂ ｕｔ Ａｃ ｉ ｉｙｏｎ ａ ｒ ｗ ｔ ｒ ｅ ｔ ｉ ｔ Ｍ ｄ ｌ ｒＡｐ ｏ ｃ
ｉ ｌ ｍｉ ｈ ｄ ｌｓ ｔ ｎｔ ａ ｔ ｔ ｏ － ｒｏ ｅｗｏｋ ｈｓ ｆ ａｌ ｘ ｔｅ ｍｏ ｕｅ ｏ ａ ｕ ｉ ｃｉｉ － ｎ ａｒ ｗ ｎ ｔ ｒ ．Ｔ ｉ ｍｅｈ ｄ ｉ ｅｉｂｅ ａ ｄ ｆａｉｌ ． ｎ ｙ ｙ ｖｙ ｔｏ ｓ ｒｌ ｌ ｎ ｅ ｓｂｅ ａ
一
种 双 代 号 网络 图 的快 速 绘 制 方 法
唐 忠平 金 炳
３５ １） １ ０ ２ （ 江 工 商 职业 技 术 学 院 ，浙 江 宁 波 浙
约束模块 法
摘要 ： 分 析 了绘 制 双 代 号 网络 图 的 关键 因 素 ， 在 归纳 了“ 约束 、 分 约束 、 分 约 束 、 三 分 约 束 ” 全 二 三 反 四种 基 本 约 束模 块 类
往有 上百个 、 至数 千个 ， 甚 相互间约束 关 系错综 复 杂 ， 人工
绘制 一张较 细化 的 网络 图不仅耗 时很长 、而且 容 易出错 。
顺 序和 相互关 系 ， 具有逻 辑性 严密 ， 主要 矛 盾突 出 ， 利于 有 计 划 的调 整 、 化 、 优 控制 等 优点 ， 被广 泛应 用 于建 筑 、 已 工
第 ９卷 第 ２期 ２ ０年 ６月 ０１
浙 江 工 商职 业 技 术 学 院 学 报 Ｊｕｎｌｏ ｈｊ ｎ ｕｉｅｓＴ ｃ ｎｌ ｙ Ｉｓｔｔ ｏ ｒａ ｆＺ ｅ ａｇ Ｂ ｓ ｓ ｅｈ ｏ ｇ ｎｔｕｅ ｉ ｎ ｏ ｉ
Leabharlann Baidu
Ｖ １ ｏ ０． Ｎ ． ９ ２
Ｊｎ ２ １ ｕ ． ００
型 后 ， 以发 现双 代 号 网络 图是 由一 些 基 本 约 束模 块组 成 。 或 可 先找 出 紧前或 紧后 约 束 关 系， 在相 应 的 约 束模 块 图 填 可 再 写 工 作 名称 或 代 码 ， 最后 进 行 糅 舍 调 整 的 绘 制 方 法 ， 而 大 大 简化 了双代 号 网络 图的 绘制 程 序 、 短 了绘制 时 间 ， 从 缩 双代 号 网络 计 划 图工 序 细化 可行 、 靠性 高 、 可 工程 适 应 性 强 。
制和计 算工作 量 ， 在运 用软件 之前也 必须先 理 清约束 关 但
（ｈｊｏｇ Ｂ ｓｎｓ ｅｈ ｏｏｙ Ｉｓｉ ｔ，Ｎ ｎ ｂ １ ０ ２ ｈｎ ） Ｚ ｅｉ ｕｉ ｓ Ｔｃ ｎ ｌ ｎｔｕｅ ｉｇ ｏ３ ５ １ ，Ｃ ｉ ￣ ｅ ｇ ｔ ａ
Ａｂ ｔ ａ ｔ： Ｔ ｅ ａ ｅ ａ ａ ｙ ｅ ｔ ｅ ｅ ａ ｔ ｒ ｏ ｄ ａ ｉ ｇ ｃｉ ｉ — ｎ— ｒｏ ｓｒ ｃ ｈ ｐ ｐ ｒ ｎ ｚ ｓ ｈ ｋ ｙ ｆ ｃ ｏ ｓ ｆ ｒ ｆ ａ ｔ ｔ ｏ ａ ｒ ｗ ｎ ｔ ｒ ｌ ｎ ｖｙ ｅ ｗｏ ｋ， ｉ ｄ ｃ ｓ ｏ ｒ ａ ｉ ｒ ｓｒｃ ｎ ｕ ｅ ｆ ｕ ｂ ｓｃ ｅ ｔ ｔ ｉ ｍｏ ｕ ｅ ， ｓ ｃ ｓ “ ｏ ｄ ｅ ｔ ｃ ｏ ｄ ｌｓ ｕ ｈ ａ ｈ ｌ ｒ ｓｒ ｔ ｎ， ｈ ｌ ｅ ｔ ｃｉ ｎ， ｏ ｅ — ｔ ｉｄ ｅ ｔ ｃｉ ｎ， ｂ ｃ ｎ — ｔ ｉｄ ｅ ｔ ｃ ｏ ” ａ ｄ ｉ ｉ ａ ｆ ｒ ｓｒ ｔ ｉ ｏ ｎ ｈ ｒ ｒ ｓｒ ｔ ｉ ｏ ａｋ ｏ ｅ ｈ ｒ ｒ ｓｒ ｔ ｎ ｉ ｉ ｎ ｓ ｍｍａ ｉｅ ｔ ａ ｂ ｓｃ ｅ ｔ ｃ ｍｏ ｕ ｅ ａ ｅ ｕ ｒ ｓ ｈ ｔ ａ ｉ ｒ ｓｒ ｔ ｚ ｉ ｄ ｌ ｓ ｒ ｍａ ｅ ｐ ｆ ａ ｃｉ ｉ － ｎ－ ｒｏ ｎ ｔ ｒ ． Ｄｅ ｉ ｎ ｒ ｓ ｏ ｌ ｆ ｄ ｈ ｄ ｕ ｏ ａ ｔ ｔ ｏ ａ ｒ ｗ ｅｗｏ ｋ ｖｙ ｓｇ ｅｓ ｈ ｕ ｄ ｉ ｔ ｅ ｎ ｐ ｅ ｉ ｇ ａ ｔ ｉ ｏ ｏ ｌｗｉ ｇ ｃｉ ｉ ｆ ｓｌ ｍｃ ｄ ｎ ｃ ｖ ￣ ｒ ｆ ｌ ｉ ｏ ｎ ａ ｔ ｔ ｉ ｔ ｖ ｙ ｒ ｙ， ｔ ｅ ｗ ｔ ｔ ｅ ｃｉ ｉ ａ ｏ ｃ ｄ ｏ ｔ ｅ ｏｒ ｓ ｏ ｄ ｎ ｇ ａ ｈ ｈ ｎ ｒ ｅ ｈ ａ ｔ ｔ ｎ ｍｅ ｒ ｏ ｅ ｎ ｈ ｃ ｒｅ ｐ ｎ ｉ ｇ ｒ ｐ ， ｉ ｖ ｙ
业 、 防 、 电 、 输 等 领 域 。 双 代 号 网络 计 划 图 是 网 络 计 国 邮 运 划 技 术 最 常 用 的 表 达 形 式 ， 工 作 、 点 、 路 三 个 基 本 要 由 节 线
设计 人员 则 采取 合并 工 序 、 算工 期 、 化 网络 结 构 的办 估 简
法 ． 行 粗 略 设 计 ， 而 造 成 了 设 计 图 准 确 性 差 、 控 性 进 从 可 差 。计 算 机 应 用 程 序 出 现 以后 ， 计 人 员 节 省 了 大 量 的 绘 设
Ｋｅ ｗ ｒ ｓ ｃ ｖ ｙ ｏ － ｒ ｗ ｎ ｔｏｋ ｅｔｃ ｍｏ ｕａ ｐ ｒａｈ ｙ’ ｏ ｄ ：ａｔ ｉ － ｎ ａｒ ｅｗ ｒ；ｒｓ ｉｔ ｄ ｌｒａ ｐｏ ｃ；ｍｉ； ｄｕｔ ｆａｉｌ ｉｔ ｏ ｒ ｘ ａｊｓ； ｅｓ ｅ ｂ
Ｏ 引 言
网 络 计 划 技 术 可 以 明 确 表 示 项 目 中 各 项 工 作 的 先 后
关键 词 ： 双代 号 网络 图 ； 束模 块 法 ；糅 合 ； 整 ；适 用 性 约 调 中 图分 类 号 ： Ｐ ０ ． Ｔ ３ ２４ 文 献 标 志 码 ： Ａ 文 章编 号 ：６ １９ ６ （００ ０ － ３— ２ １７ — ５ ５２ １ ）２ ０ １０
Ａ ｓ ａ ｔｎｇＭ ｅ ｈｏ ｏ ｔｖ ｔ － － ｒ ｏ Ｎｅ ｗｏ ｌ ｔ ｓ ｒｃ ｏ ｕ ａ ｐｒ ａ ｈ Ｆａ ｔ Ｄｒ ｆｉ ｔ ｄａｂ ｕｔ Ａｃ ｉ ｉｙｏｎ ａ ｒ ｗ ｔ ｒ ｅ ｔ ｉ ｔ Ｍ ｄ ｌ ｒＡｐ ｏ ｃ
ｉ ｌ ｍｉ ｈ ｄ ｌｓ ｔ ｎｔ ａ ｔ ｔ ｏ － ｒｏ ｅｗｏｋ ｈｓ ｆ ａｌ ｘ ｔｅ ｍｏ ｕｅ ｏ ａ ｕ ｉ ｃｉｉ － ｎ ａｒ ｗ ｎ ｔ ｒ ．Ｔ ｉ ｍｅｈ ｄ ｉ ｅｉｂｅ ａ ｄ ｆａｉｌ ． ｎ ｙ ｙ ｖｙ ｔｏ ｓ ｒｌ ｌ ｎ ｅ ｓｂｅ ａ
一
种 双 代 号 网络 图 的快 速 绘 制 方 法
唐 忠平 金 炳
３５ １） １ ０ ２ （ 江 工 商 职业 技 术 学 院 ，浙 江 宁 波 浙
约束模块 法
摘要 ： 分 析 了绘 制 双 代 号 网络 图 的 关键 因 素 ， 在 归纳 了“ 约束 、 分 约束 、 分 约 束 、 三 分 约 束 ” 全 二 三 反 四种 基 本 约 束模 块 类
往有 上百个 、 至数 千个 ， 甚 相互间约束 关 系错综 复 杂 ， 人工
绘制 一张较 细化 的 网络 图不仅耗 时很长 、而且 容 易出错 。
顺 序和 相互关 系 ， 具有逻 辑性 严密 ， 主要 矛 盾突 出 ， 利于 有 计 划 的调 整 、 化 、 优 控制 等 优点 ， 被广 泛应 用 于建 筑 、 已 工
第 ９卷 第 ２期 ２ ０年 ６月 ０１
浙 江 工 商职 业 技 术 学 院 学 报 Ｊｕｎｌｏ ｈｊ ｎ ｕｉｅｓＴ ｃ ｎｌ ｙ Ｉｓｔｔ ｏ ｒａ ｆＺ ｅ ａｇ Ｂ ｓ ｓ ｅｈ ｏ ｇ ｎｔｕｅ ｉ ｎ ｏ ｉ
Leabharlann Baidu
Ｖ １ ｏ ０． Ｎ ． ９ ２
Ｊｎ ２ １ ｕ ． ００
型 后 ， 以发 现双 代 号 网络 图是 由一 些 基 本 约 束模 块组 成 。 或 可 先找 出 紧前或 紧后 约 束 关 系， 在相 应 的 约 束模 块 图 填 可 再 写 工 作 名称 或 代 码 ， 最后 进 行 糅 舍 调 整 的 绘 制 方 法 ， 而 大 大 简化 了双代 号 网络 图的 绘制 程 序 、 短 了绘制 时 间 ， 从 缩 双代 号 网络 计 划 图工 序 细化 可行 、 靠性 高 、 可 工程 适 应 性 强 。
制和计 算工作 量 ， 在运 用软件 之前也 必须先 理 清约束 关 但