广义关键路线法的初步探索.pdfVIP

中国管理科学 2007燕 2)求网络图节点时间参数 ①令V ①按下式从左向右计算： 2)一①，得ES’(j)，(i=1，…，n)； rES…=0 … j (1) 。 【ES(D=ma，x、{EJs(j)+r(f棚}，(．，=2，3，…，厅)、7 =1，…，m转2一②，得￡，’㈤，(i=1，…，n)。 ②再按下式从右向左计算： 4)虚入和虚出节点时间参数修正。同关键路 线法步骤3) 3．2．2拓展方法二 ∞翁峨旷％㈨}撕…m_…∽ 旧∽2嬲{￡‰一‰)}。 问题设m个工序(i。，_『，)，…，(i。，Jm)都是顺 (2) 序工序，其开始时间和结束时间分别预计为sm．“) 3)虚入和虚出节点时间参数修正 和F(吐以)，此时各工序的时间参数以及整个进度会 ①从左向右检验，若节点(_『)是虚入节点，按下 发生怎样的变化。 式进行修正：- 算法思路由于这m个工序都是顺序工序，即 (3) tr8)=ma。x{LF乙}，(．『=2，3，…，n) 在工序网络图中它们都在一条路线上，所以它们之 ②再从右向左检验，若节点(．『)是虚出节点，按 间很可能会相互影响，在该问题中表现为如果保证 下式进行修正： ’了一个工序的预计开始和结束时间，那么则未必能 E．sj)2 同时保证其他工序的预计开始和结束时间。鉴于 m^。i。n．{Es厶)}，(．『=n一1，n一2，…，1)(4) 此，先分析各工序的重要程度，分别赋予不同权重， 3广义关键路线法 权重越大代表该工序越重要，然后按权重由大到小 3．1概念描述 分别将对应工序的开始和结束时间输入计算，保证 广义关键路线法是关键路线法的拓展方法，即 权重大的工序的开始和结束时间尽量靠近其预计时 由于某些原因，任意多个工序(包括平行工序和顺 间。 序工序)的开始和结束时间需要尽量固定在某时间 算法描述设工序网络中共有i1个节点，P(．『) 点上，对这种情况进行分析并求解各类时间参数的 和S(j)分别表示节点(．『)的紧前节点和紧后节点的 CriticalPath 集合，以下是关键路线法的拓展二： 方法，简称GCPM(Generalized Method)。 3．2方法描述 1)绘制网络图(必有且仅有一个源点和一个汇 为了给出广义关键路线法，我们先给出该方法 点) 的基础方法——拓展方法一和二。 2)求网络图节点时间参数。同关键路线法步 3．2．1拓展方法一