1 / 10

第一节 网络图 一、网络图 由结点（点）、弧及权 构成的赋权有向图。 结点 —— 事项（或事件），是相邻工序时间的分界点。 弧 —— 工序

第九章 网络计划. 第一节 网络图 一、网络图 由结点（点）、弧及权 构成的赋权有向图。 结点 —— 事项（或事件），是相邻工序时间的分界点。 弧 —— 工序 权 —— 工序需要的时间或资源数据 例 9-1 ：表 9-1 要求：画网络图，找关键路线 （时间最长的路线）， 或称主要矛盾线. b 45. 3. f 18. c 10. g 30. k 25. l 35. a 60. d 20. 6. 7.

ramona-smith
Download Presentation

第一节 网络图 一、网络图 由结点（点）、弧及权 构成的赋权有向图。 结点 —— 事项（或事件），是相邻工序时间的分界点。 弧 —— 工序

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 第九章 网络计划 • 第一节 网络图 • 一、网络图 • 由结点（点）、弧及权 构成的赋权有向图。 • 结点——事项（或事件），是相邻工序时间的分界点。 • 弧 ——工序 • 权 ——工序需要的时间或资源数据 • 例9-1：表9-1 • 要求：画网络图，找关键路线（时间最长的路线）， 或称主要矛盾线

  2. b 45 3 f 18 c10 g 30 k 25 l 35 a 60 d 20 6 7 8 1 2 4 e 40 h 15 5 箭尾事项 箭头事项 1. 只能一个总起点，一个总终点。 2. 有向图，不允许有回路。 3. 结点 i 、 j 之间不允许有两个或两个以上工序。 紧后事项编号一定大于紧前事项编号。 i j 111虚工序

  3. 二、时间参数 • （一） 事项时间i j • 1. 事项 j 最早时间 TE( j ) • 规定： TE (1) = 0 • TE( j ) = max {TE (i)+T( i, j ) } (j=1,2, …, n) • 上例中各事项的最早事件如图 中的数字。 • 2. 事项 i最迟时间 TL( i ) • 规定： TL(n) = TE (n) • TL( i ) = min {TL (j ) -T( i, j ) } ( i=n-1, …, 2, 1) • 上例中各事项的最迟事件如图 中的数字。

  4. b 45 3 f 18 70 117 c10 g 30 k 25 l 35 a 60 d 20 6 7 8 1 2 4 0 60 80 110 135 170 0 60 80 110 135 170 e 40 h 15 先算紧前工序，最后取max。 先算紧后工序，最后取min。 5 100 120

  5. ( 二）工序时间 • 1. i j 最早（可能）开工时间 TE S (i, j) • 与最早（可能）完工时间 TE F (i , j) • TE S(i, j) = TE (i) • TE F(i, j) = TE S(i, j) + T(i , j) • 2. i j 最迟（必须）完工时间 TL F( i, j ) • 与最迟（必须）开工时间 TL S( i, j ) • TLF(i, j) = TL ( j ) （ 箭头事项的最迟时间） • TLS(i, j ) = TL F (i, j ) – T(i, j)

  6. 3. 工序总时差 TF(i, j)关键路线的总时差为 零 • TF( i, j )= TLF( i, j ) – TEF( i, j ) • = TLS( i, j ) – TES( i, j ) • 此数越大，该工序在网络中的机动性越大。可适当把该工序的资源 用于支持关键工序，以达到缩短工程时间的目的。 • 4. 工序单时差 FF( i, j ） • FF( i, j ) = TES( j, k ) – TEF( i, j ) TES TLS TEF TLF 工序a TES TLS TEF TLF 工序 a 的紧后工序 b 工序 a 的 单时差 工序a 的 总时差

  7. 三、网络优化 • 1. 时间优化（书297页） • 采取技术措施，组织措施。缩短关键工序的作业时间。 • 2. 时间——资源优化 • 例题： 书 297——298 页 • 拉平资源需求量高峰的实例。 • 只有 65 人，且都是多面手。

  8. f 22 f 22 3 3 18 18 d 58 g 42 k 26 d 58 g 42 k 26 2 4 6 7 2 4 6 7 20 30 25 20 30 25 h 39 h 39 5 5 15 15 工人数 65人 工人数 65人 81 80 65 64 65 64 58 58 42 42 26 26 时间 时间 60 70 80 90 100 110 120 130 60 70 80 90 100 110 120 130 88 115 135 88 98 115 125 135 ** 利用非关键工序 f , h 的总时差， f , h 的开始时间都错后 10天，拉开资源负荷高峰。

  9. 3. 时间——费用优化（书299页） • （1）直接费用 • 在一定条件下和一定范围内，工序的作业时间越短，直接费用越多。（直接费用变动率 用 g 表示） • （2）间接费用 • 在一定的生产规模内，工序的作业时间越短，分摊的间接费用越少。 工程（工序） 总费用 直接费用 间接费用 费用 极限时间 工程完工时间（工序） T′正常时间（最低成本日程）

  10. 例题 （书299——300页） • 方案1：已知条件如表 11—5（300页），11—6（295页）。工程的间接费用为400元/天。工期为170天。 • 则 工程的直接费用为： 68900元 • 工程的间接费用为： 68000元 • 总费用合计为：136900元 • 方案2：缩短工期20天。5个关键工序（a,d,g,k,l )中k,g的直接费用变动率最低，分别能缩短10天。 • 则 工程的直接费用为：68900+10（290+350）=75300元 • 工程的间接费用为：68000 - （20×400） =60000元 • 总费用合计为： 135300元 • 方案3 ：在“方案2”基础上，工期再缩短10天。 • 总费用合计为： 139800元

More Related