网络计划工期_资源优化方法_资源有限_工期最短

《网络计划工期_资源优化方法_资源有限_工期最短》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、两络计划工期一资凉优化方法一一资源有限、工期最短中同国基建济优化研完大会会学员林知炎,,,资源有限工期最短的优化问题可以分为资源强度固定和资源强度可变两种类型。其优化方法各不相同。本文着重讨论每项工作资源强度可变每天资源需要量可变情况下的优化方法,。为了便于理解现以图为例说明如次了血一魔应一压多令公答冰粤书粤选,图,,在网络计划中各项工作所需要的资源总数是一个常数它等于工作的资源需要量强,一,,度和相应持续时间的乘积当工作可能得到资源强度的最大值时该工作相应的最短‘一了,持续时间为资源总需要量为‘,二‘,‘,,,根据图我们可以列出各工作的最大资源强度相应最短持续时间和

2、资源总需要。量见表,,,从式可以看出对资源强度可变的工作其持续时间也是一个变量工作可能得,,。,到的资源强度越小自然就导致其持续时间越长并且整个计划的工期也是可变的我们,的目标仍然是研究有限资源在各项工作之间的分配原则寻求在资源有限条件下工作期最,短的计划方案,‘一,,为了解决这个问题我们以各工作的资源总需要量为依据按照网络计划所确定的,,,工作先后顺序依次进行有限资源的分配对于处在同一时间进行的工作同样按照工注资,《》“工期一资源优化方原强度固定的优化原理和方法参见建筑技术年第期刊登的丁土昭等同志”一。法文作,表所拥有的时差小大决定分配的优先次序但是为了使计算过程不

3、受已经分配到资源的那一工作名称最短续持最大资源,资源总·,,时间强度部分工作的影响工作的时差计算只考虑未‘一,卜,解异,分配到资源的工作所组成的线路长短这和一一一。万“,’般的计算方法有所不同,人而阿刃在还没有进行资源分配之前根据网络图勺任八任厅‘,心工八︸浦,一,,上各工作的最短持续时间我们可以算出山任内占,二︸,组匀从勺自性甘︸自勺任勺了一月‘一,每个工作到网络终点的最长线路内的持续时间为卜一‘一,。卜‘⋯。一卜‘一,式中的长度是由两部分持续时间,所组成的第一部分为工作一本身所需要,的最短持续时间卜第二部分为工作一,一‘⋯后续最长线路的持续时间卜,,。例如图中工作

4、一到达网络终点的最长线路持续时间为一一一‘一。一天,一,。。同样可以算出其余各工作到达网络终点的最长线路长度见表表月‘‘交久、声又,户一一二一口卜一卜工作名称丁⋯行林士一一卜户一暑肥护⋯川⋯,,,假设整个网络计划根据各工作的先后顺序通过几次资源分配使各项工作都得到,,,,,所要求的资源数量那么对于其中任意一次第次的分配过程可以归,。纳为以下儿个步聚采用表的格式进行计算一确定可能同时进行的所有工作,,,在第次分配时可能同时进行的工作必须具备这样的条件即该工作的前导工作。,。已经全部得到所需要的资源我们把这些工作的全体定义为工作集合见表。的第栏‘,二计算各工作尚缺的资源数

5、量△,,参加第资源分配的各项工作其尚缺的资源数量应等于该工作在前面一次第。一次分配资源时的尚缺数量减去在前一次分配中所得的数量见表中第栏因此卜,‘一一,△一一,‘一,三计算各工作的时差△,一从式可以知道工作到达网络终点的最长线路长度的第一部分持续时一,。,,凤即该工作本身所需要的持续时间是可变的当该工作分配到一部分资源的时候,,一由于计算过程不考虑已分配到资源部分的影响因此工作尚需的持续时间应扣除已经分配到资源那一部分所需要的最短时间即按该工作最大强度进行消〔耗所需要的时、,,。一间工作到达网络终点的最长线路长度也是随着资源的分配而缩短,,一各工作在第次分配资源时到达

6、网络终点的最长线路长度应等于该工作在第一,次分配资源时的长度减去在第次分配中所获得资源的那一部分时间即一,一,卜,一卜一,一‘一,‘一一,式中为工作了在第次分配中所得到的资源数量见表第。栏,根据式可以算出中各工作到达网络终点的最长线路长度填入表的第。,,栏同时将第栏的最大值填入第栏即然后根据下式计算各工作的时。差△卜,劣一卜四进行有限资,犷,一,’源的分配即确定分配强度,,对于同时进行的工作根据其线路时差的大小顺序排列依次按照以下情况,了‘一,,分配资源单位时间需要量即实际分配强度,,即①当尚缺资源数量大于或等于最大强度时按其最大强度分配△一,卜,,卜,“卜,知则,,

7、②当尚缺资源数量小于最大强度时按尚缺数量分配即‘。,‘。,‘,二,一,则△一,。③剩余的资源数量小于工作最大资源强度时按剩余的数量分配,。如果有几个时差相等的工作竞争剩余资源则按这些工作的最大强度比例分配,五计算各工作的资源强度比,,资源强度比为实际分配强度和最大强度的比值反映各工作的进展速度见表的第。栏六计算分配步距,。所谓分配步距即前后两次分配资源的时间间隔步距的大小取决于以下两个因素工作相对时差的消失,如果我们把参加第次资源分配的所有工作按照它们相同的时差分为若干等,,。,级假设有限资源只能分配到第级处于它后面的其余工作暂时得不到资源那么第一级