运筹学基础-项目5 网络计划技术
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
方案并付诸实施； • 然后在计划执行过程中还要进行有效的控制和监督，保证最合理
地使用人力、物力以及财力和时间，顺利完成规定的任务。
一、网络计划技术的应用
• 网络计划技术已经被大量应用于项目的策划、安排及控 制中，包括：
• （1）新产品及过程的研究与开发。 • （2）工厂、建筑物及高速路的建设。 • （3）复杂设备的维修。 • （4）新系统的设计与安装。
紧前工作 紧后工作 平行工作
图4-6
确定工序、时间及相互关系
工序 测量设计 仓库建设 分拣车间建设 配送车间建设 存贮设备安装 分拣设备安装 配送设备安装 分拣设备调试 总调试
工序代号 a b c d e f g h i
所需时间（天） 紧后工序
60
b，c，d
35
e
30
f，g
40
g
15
i
20
h
15
• 如果这个项目能在150天内完成的话，通达物流公司就 会获得15万美元的奖金。
项目经理常要回答的问题：
（1）完成该项目需要多少工序？ （2）工序与工序之间的相互关系？ （3）完成每道工序所需要的时间？ （4）完成该项目总共需要多少时间？ （2）每一项工序的开始日期和结束日期？ （3）哪些工序“极为重要”需要及时完成？ （4）在不延长总工期的条件下，“不重要”的工序 能拖延多少时间？
1 • 确定工序、时间及相互关系 2 • 绘制网络图 3 • 计算节点时间 4 • 确定关键路线 55 • 网络计划的优化
确定工序、时间及相互关系
工序 测量设计 仓库建设 分拣车间建设 配送车间建设 存贮设备安装 分拣设备安装 配送设备安装 分拣设备调试 总调试
工序代号 a b c d e f g h i
如工作A与工作B分别为挖沟和埋水管，可以挖一 段埋一段，不必等沟全部挖好后再埋。这种关系可 以用交叉作业来表示，如果把这两项工作各分为三 段，则A=a1+a2+a3，B=b1+b2+b3，如下图所示。
楼盘建设网络计划
网络计划技术在地铁工程筹划中的应用
二、网络计划技术的基本步骤
• 通达物流公司从某跨国公司成功中标了一个某商品在中 原地区的独家代理业务。该跨国公司要求通达物流公司 能够在半年内按照其要求建成一个物流配送中心并投入 使用，合同包含下列条款：
• 如果通达物流公司从现在起在半年内不能完成这个建设 任务，就要赔偿30万美元；
所需时间（天） 紧后工序
60
b，c，d
35
e
30
f，g
40
g
15
i
20
h
15
i
25
i
35
三、网络图的绘制
网络图由节点、箭线和权构成
节点：也叫事项，是一个工序的开始或结束。它是一
个时间概念，并不消耗时间或者其他资源。节点用圆圈 和里面的数字表示，数字表示节点的编号。
箭线：“ ”表示工程项目中相对独立的工作。
• 通达物流公司从某跨国公司成功中标了一个某商品在 中原地区的独家代理业务。该跨国公司要求通达物流 公司能够在半年内按照其要求建成一个物流配送中 心并投入使用，合同包含下列条款：
• 如果通达物流公司从现在起在半年内不能完成这个建 设任务，就要赔偿30万美元；
• 如果这个项目能在150天内完成的话，通达物流公司 就会获得15万美元的奖金。
项目五 网络计划技术
一、网络计划技术的应用 二、网络计划技术的基本步骤 三、网络图的绘制 四、网络时间的计算与关键路线的确定 五、网络计划的优化
源自文库么是网络计划技术
• 用网络图解模型表达计划管理的一种方法。 • 其基本原理是应用网络图
• 描述一项计划中各个工作的先后顺序和相互关系； • 估计每个工作的持续时间和资源需要量； • 通过计算找出计划中的关键工作和关键线路； • 再通过不断改变各项工作所依据的数据和参数。选择出最合理的
（12）交叉作业 对需要较长时间才能完成的 一些工作，在工艺流程与生产组织条件允许的情况 下，可以不必等待该工作全部结束后再转入其紧后 工序，而是分期分批的转入。这种方式称为交叉作 业。交叉作业可以缩短工程的完工时间。如工作A 与工作B分别为挖沟和埋水管，可以挖一段埋一段 ，不必等沟全部挖好后再埋。这种关系可以用交叉 作业来表示，如果把这两项工作各分为三段，则 A=a1+a2+a3，B=b1+b2+b3，如下图所示。
i
25
i
35
写出下图各项工作的紧前工作
工作 支模 支模 支模 扎筋 扎筋 扎筋 浇砼 浇砼 浇砼 名称 1 2 3 1 2 3 1 2 3
紧前 工作
支模1
支模2
支模1
支模2，支模3， 轧筋1 轧筋2
轧筋1
轧筋2，轧筋3， 浇砼1 浇砼2
写出下图各项工作的紧后工作
工作 支模 支模 支模 扎筋 扎筋 扎筋 浇砼 浇砼 浇砼 名称 1 2 3 1 2 3 1 2 3 紧前 工作
写出下图中的平行工作
序号 1
2
3
4
5
平行 支模2 工作 轧筋1
？
？
？
？
网络图的绘制原则
（1）工作a，b，c依次完成。
a
b
c
1
2
3
4
（2）工作a 结束后才可以开始b 和c。
（3）工作c 在a 和b 均结束后才能开始。
（4）a，b，c同时开始。
2
a
b
1
3
c
4
（5）a，b，c同时结束。
1
a
b
2
b
1
a 2c
3
×
1
a 2c
4
b3
√
（10）网络图中不能有缺口和回路。有缺口， 将使某些工作失去与其紧前或紧后工作应有的联系 ；有回路，将使组成回路的工作永远不能结束，工 程永远不能完工。
(11) 平行作业 为缩短工程的完工时间，在 条件允许的情况下，某些工作可以同时进行，即 可采用平行作业的方式。如下图中的工作b,c,d。
实工序：需要消耗一定的时间、人力、物力资源。 虚工序：不消耗资源，不占用时间，仅表示前后工序间 的逻辑关系。
双代号网络图
网络图中，一条箭线和两个节点表 示一个确定的工序。
以箭线及两端节点的编号表示工作的网 络图称为双代号网络图
双代号网络图
紧前工作：紧排在本工作之前的工作 紧后工作：紧排在本工作之后的工作 平行工作：可与本工作同时进行的工作 内向箭线：指向某个节点的箭线 外向箭线：从某节点引出的箭线
4
c
3
（6）a和b 两项工序均结束后才可以开始c 和d。
（7）a完成后b，c开始，b，c完成后d开始。
a
b
1
2
c
d
4
5
3
（8）工作c 在a 结束后即可进行，但工作d 必须 同时在a 和b结束后才能开始。
← 虚工序
（9）两个节点之间不能有两道或两道以上的工 作。即两个节点只能表示一道工序，否则将造成逻 辑上的混乱。
地使用人力、物力以及财力和时间，顺利完成规定的任务。
一、网络计划技术的应用
• 网络计划技术已经被大量应用于项目的策划、安排及控 制中，包括：
• （1）新产品及过程的研究与开发。 • （2）工厂、建筑物及高速路的建设。 • （3）复杂设备的维修。 • （4）新系统的设计与安装。
紧前工作 紧后工作 平行工作
图4-6
确定工序、时间及相互关系
工序 测量设计 仓库建设 分拣车间建设 配送车间建设 存贮设备安装 分拣设备安装 配送设备安装 分拣设备调试 总调试
工序代号 a b c d e f g h i
所需时间（天） 紧后工序
60
b，c，d
35
e
30
f，g
40
g
15
i
20
h
15
• 如果这个项目能在150天内完成的话，通达物流公司就 会获得15万美元的奖金。
项目经理常要回答的问题：
（1）完成该项目需要多少工序？ （2）工序与工序之间的相互关系？ （3）完成每道工序所需要的时间？ （4）完成该项目总共需要多少时间？ （2）每一项工序的开始日期和结束日期？ （3）哪些工序“极为重要”需要及时完成？ （4）在不延长总工期的条件下，“不重要”的工序 能拖延多少时间？
1 • 确定工序、时间及相互关系 2 • 绘制网络图 3 • 计算节点时间 4 • 确定关键路线 55 • 网络计划的优化
确定工序、时间及相互关系
工序 测量设计 仓库建设 分拣车间建设 配送车间建设 存贮设备安装 分拣设备安装 配送设备安装 分拣设备调试 总调试
工序代号 a b c d e f g h i
如工作A与工作B分别为挖沟和埋水管，可以挖一 段埋一段，不必等沟全部挖好后再埋。这种关系可 以用交叉作业来表示，如果把这两项工作各分为三 段，则A=a1+a2+a3，B=b1+b2+b3，如下图所示。
楼盘建设网络计划
网络计划技术在地铁工程筹划中的应用
二、网络计划技术的基本步骤
• 通达物流公司从某跨国公司成功中标了一个某商品在中 原地区的独家代理业务。该跨国公司要求通达物流公司 能够在半年内按照其要求建成一个物流配送中心并投入 使用，合同包含下列条款：
• 如果通达物流公司从现在起在半年内不能完成这个建设 任务，就要赔偿30万美元；
所需时间（天） 紧后工序
60
b，c，d
35
e
30
f，g
40
g
15
i
20
h
15
i
25
i
35
三、网络图的绘制
网络图由节点、箭线和权构成
节点：也叫事项，是一个工序的开始或结束。它是一
个时间概念，并不消耗时间或者其他资源。节点用圆圈 和里面的数字表示，数字表示节点的编号。
箭线：“ ”表示工程项目中相对独立的工作。
• 通达物流公司从某跨国公司成功中标了一个某商品在 中原地区的独家代理业务。该跨国公司要求通达物流 公司能够在半年内按照其要求建成一个物流配送中 心并投入使用，合同包含下列条款：
• 如果通达物流公司从现在起在半年内不能完成这个建 设任务，就要赔偿30万美元；
• 如果这个项目能在150天内完成的话，通达物流公司 就会获得15万美元的奖金。
项目五 网络计划技术
一、网络计划技术的应用 二、网络计划技术的基本步骤 三、网络图的绘制 四、网络时间的计算与关键路线的确定 五、网络计划的优化
源自文库么是网络计划技术
• 用网络图解模型表达计划管理的一种方法。 • 其基本原理是应用网络图
• 描述一项计划中各个工作的先后顺序和相互关系； • 估计每个工作的持续时间和资源需要量； • 通过计算找出计划中的关键工作和关键线路； • 再通过不断改变各项工作所依据的数据和参数。选择出最合理的
（12）交叉作业 对需要较长时间才能完成的 一些工作，在工艺流程与生产组织条件允许的情况 下，可以不必等待该工作全部结束后再转入其紧后 工序，而是分期分批的转入。这种方式称为交叉作 业。交叉作业可以缩短工程的完工时间。如工作A 与工作B分别为挖沟和埋水管，可以挖一段埋一段 ，不必等沟全部挖好后再埋。这种关系可以用交叉 作业来表示，如果把这两项工作各分为三段，则 A=a1+a2+a3，B=b1+b2+b3，如下图所示。
i
25
i
35
写出下图各项工作的紧前工作
工作 支模 支模 支模 扎筋 扎筋 扎筋 浇砼 浇砼 浇砼 名称 1 2 3 1 2 3 1 2 3
紧前 工作
支模1
支模2
支模1
支模2，支模3， 轧筋1 轧筋2
轧筋1
轧筋2，轧筋3， 浇砼1 浇砼2
写出下图各项工作的紧后工作
工作 支模 支模 支模 扎筋 扎筋 扎筋 浇砼 浇砼 浇砼 名称 1 2 3 1 2 3 1 2 3 紧前 工作
写出下图中的平行工作
序号 1
2
3
4
5
平行 支模2 工作 轧筋1
？
？
？
？
网络图的绘制原则
（1）工作a，b，c依次完成。
a
b
c
1
2
3
4
（2）工作a 结束后才可以开始b 和c。
（3）工作c 在a 和b 均结束后才能开始。
（4）a，b，c同时开始。
2
a
b
1
3
c
4
（5）a，b，c同时结束。
1
a
b
2
b
1
a 2c
3
×
1
a 2c
4
b3
√
（10）网络图中不能有缺口和回路。有缺口， 将使某些工作失去与其紧前或紧后工作应有的联系 ；有回路，将使组成回路的工作永远不能结束，工 程永远不能完工。
(11) 平行作业 为缩短工程的完工时间，在 条件允许的情况下，某些工作可以同时进行，即 可采用平行作业的方式。如下图中的工作b,c,d。
实工序：需要消耗一定的时间、人力、物力资源。 虚工序：不消耗资源，不占用时间，仅表示前后工序间 的逻辑关系。
双代号网络图
网络图中，一条箭线和两个节点表 示一个确定的工序。
以箭线及两端节点的编号表示工作的网 络图称为双代号网络图
双代号网络图
紧前工作：紧排在本工作之前的工作 紧后工作：紧排在本工作之后的工作 平行工作：可与本工作同时进行的工作 内向箭线：指向某个节点的箭线 外向箭线：从某节点引出的箭线
4
c
3
（6）a和b 两项工序均结束后才可以开始c 和d。
（7）a完成后b，c开始，b，c完成后d开始。
a
b
1
2
c
d
4
5
3
（8）工作c 在a 结束后即可进行，但工作d 必须 同时在a 和b结束后才能开始。
← 虚工序
（9）两个节点之间不能有两道或两道以上的工 作。即两个节点只能表示一道工序，否则将造成逻 辑上的混乱。