范文一:网络计划优化目标包括工期目标
网络计划优化目标包括工期目标
网络计划的优化
第三章第五节网络计划的优化 来源:考试大 【考试大:助你将考试一网打尽】 2006/12/12网络计划的优化是指在一定约束条件下,按既定目标对网络计划进行不断改进, 以寻求满意方案的过程。 网络计划的优化目标应按计划任务的需要和条件选定,包括工期目标、费用目标和资源 目标。根据优化目标的不同,网络计划的优化可分为工期优化、费用优化和资源优化三种。 一、工期优化 所谓工期优化,是指网络计划的计算工期不满足要求工期时,通过压缩关键工作的持续 时间以满足要求工期目标的过程。 (一)工期优化方法 网络计划工期优化的基本方法是在不改变网络计划中各项工作之间逻辑关系的前提下, 通过压缩关键工作的持续时间来达到优化目标。在工期优化过程中,按照经济合理的原则, 不能将关键工作压缩成非关键工作。此外,当工期优化过程中出现多条关键线路时,必须将 各条关键线路的总持续时间压缩相同数值;否则,不能有效地缩短工期。 网络计划的工期优化可按下列步骤进行: (1)确定初始网络计划的计算工期和关键线路。 (2)按要求工期计算应缩短的时间?T: ?T=Tc-Tr (3—44) 式中 Tc——网络计划的计算工期; Tr——要求工期。 (3)选择应缩短持续时间的关键工作。选择压缩对象时宜在关键工作中考虑下列因素: ?缩短持续时间对质量和安全影响不大的工作; ?有充足备用资源的工作; ?缩短持续时间所需增加的费用最少的工作。
(4)将所选定的关键工作的持续时间压缩至最短,并重新确定计算工期和关键线路。若被压 缩的工作变成非关键工作,则应延长其持续时间,使之仍为关键工作。 (5)当计算工期仍超过要求工期时,则重复上述(2),(4),直至计算工期满足要求工期或计算 工期已不能再缩短为止。 (6)当所有关键工作的持续时间都已达到其能缩短的极限而寻求不到继续缩短工期的方案, 但网络计划的计算工期仍不能满足要求工期时, 应对网络计划的原技术方案、 组织方案进行 调整,或对要求工期重新审定。 注意:一般情况下,双代号网络计划图中箭线下方括号外数字为工作的正常持续时间, 括号 内数字为最短持续时间;箭线上方括号内数字为优选系数,该系数综合考虑质量、安全和费 用增加情况而确定。选择关键工作压缩其持续时间时,应选择优选系数最小的关键工作。若 需要同时压缩多个关键工作的持续时间时,则它们的优选系数之和(组合优选系数)最小者应 优先作为压缩对象。 二、费用优化 费用优化又称工期成本优化,是指寻求工程总成本最低时的工期安排,或按要求工期寻 求最低成本的计划安排的过程。 (一)费用和时间的关系 在建设工程施工过程中,完成一项工作通常可以采用多种施工方法和组织方法,而不同
的施工方法和组织方法, 又会有不同的持续时间和费用。 由于一项建设工程往往包含许多工 作,所以在安排建设工程进度计划时,就会出现许多方案。进度方案不同,所对应的总工期 和总费用也就不同。 为了能从多种方案中找出总成本最低的方案, 必
须首先分析费用和时间 之间的关系 1(工程费用与工期的关系 工程总费用由直接费和间接费组成。直接费由人工费、材料费、机械使用费、其他直接 费及现场经费等组成。施工方案不同,直接费也就不同;如果施工方案一定,工期不同,直 接费也不同。直接费会随着工期的缩短而增加。间接费包括企业经营管理的全部费用,它一 般会随着工期的缩短而减少。在考虑工程总费用时,还应考虑工期变化带来的其他损益,包 括效益增量和资金的时间价值等。工程费用与工期的关系如图 3—39 所示。2(工作直接费与持续时间的关系 由于网络计划的工期取决于关键工作的持续时间,为了进行工期成本优化,必须分析网 络计划中各项工作的直接费与持续时间之间的关系,它是网络计划工期成本优化的基础。 工作的直接费与持续时间之间的关系类似于工程直接费与工期之间的关系,工作的直接 费随着持续时间的缩短而增加,如上图所示。为简化计算,工作的直接费与持续时间之间的 关系被近似地认为是一条直线关系。 当工作划分不是很粗时, 其计算结果还是比较精确的。 工作的持续时间每缩短单位时间而增加的直接费称为直接费用率。工作的直接费用率越 大,说明将该工作的持续时间缩短一个时间单位,所需增加的直接费就越多;反之,将该工 作的持续时间缩短一个时间单位,所需增加的直接费就越少。因此,在压缩关键工作的持续 时间以达到缩短工期的目的时, 应将直接费用率最小的关键工作作为压缩对象。 当有多条关 键线路出现而需要同时压缩多个关键工作的持续时间时,应将它们
的直接费用率之和(组合 直接费用率)最小者作为压缩对象。 三、资源优化 资源是指为完成一项计划任务所需投入的人力、材料、机械设备和资金等。完成一项工 程任务所需要的资源量基本上是不变的, 不可能通过资源优化将其减少。 资源优化的目的是 通过改变工作的开始时间和完成时间,使资源按照时间的分布符合优化目标。
在通常情况下,网络计划的资源优化分为两种,即“资源有限,工期最短”的优化和“工期 固定,资源均衡”的优化。前者是通过调整计划安排,在满足资源限制条件下,使工期延长 最少的过程;而后者是通过调整计划安排,在工期保持不变的条件下,使资源需用量尽可能 均衡的过程。这里所讲的资源优化,其前提条件是: ?在优化过程中,不改变网络计划中各项工作之间的逻辑关系; ?在优化过程中,不改变网络计划中各项工作的持续时间; ?网络计划中各项工作的资源强度(单位时间所需资源数量)为常数,而且是合理的; ?除规定可中断的工作外,一般不允许中断工作,应保持其连续性。 四、例题精讲 例题: (01 年考题)在网络计划工期优化过程中,当出现两条独立的关键线路时,在考虑对 质量、安全影响的基础上,优先选择的压缩对象应是这两条关键线路上( )的工作组合。 A.资源消耗量之和最小 B。 直接费用率之和最小 C。 持续时间之和最长 D( 间 接费用率之和最小 答案:B。 例题: (01 年考题)工程网络计划资源优化的目的之一是为了寻求( )。 A。资源均衡利用条件下的最短工期安排
B(最优工期条件下的资源均衡利用方案 C(工期固定条件下的资源均衡利用方案 D(工程总费用最低时的资源利用方案 答案:C。 例题: (01 年考题)对工程网络计划进行优化,其目的是使该工程( )。 A(资源强度最低 B(总费用最低 C(资源需用量尽可能均衡 D(资源需用量最 少 E(计算工期满足要求工期 答案:BCE。 例题: (02 年考题)在网络计划工期优化过程中,当出现多条关键线路时,在考虑对质量、 安全影响的基础上,优先选择的压缩对象应是各条关键线路上( )。 A. 直接费之和最小的工作组合,且压缩后的工作仍然是关键工作。 B(直接费之和最小的工作组合,而压缩后的工作可能变为非关键工作。 C(直接费用率之和最小的工作组合,且压缩后的工作仍然是关键工作。 D(直接费用率之和最小的工作组合,而压缩后的工作可能变为非关键工作。 答案:C。 例题: (02 年考题)工程网络计划资源优化的目的之一是为了寻求( )。 A(工程总费用最低时的资源利用方案 B(资源均衡利用条件下的最短工期安排 C(工期最短条件下的资源均衡利用方案 D(资源有限条件下的最短工期安排 答案:D。 例题: (02 年考题)工程网络计划费用优化的目的是为了寻求( )。 A(满足要求工期的条件下使总成本最低的计划安排 B(使资源强度最小时的最短工期 安排 C(使工程总费用最低时的资源均衡安排 D(使工程总费用最低时的工期安排 E(工 程总费用固定条件下的最短工期安排 答案:AD。 例题: (03 年考题)当工程网络计划的计算工期大于要求工期时,为满足要求工
期,进行工 期优化的 基本方法是( )。 A(减少相邻工作之间的时间间隔 B(缩短关键工作的持续时间 C(减少相邻工作之 间的时距 D(缩短关键工作的总时差
答案:B。 例题: (03 年考题)在工程网络计划工期优化过程中,当出现两条独立的关键线路时,在考 虑对质量和安全影响差别不大的基础上, 应选择的压缩对象是分别在这两条关键线路上的两 项( )的工作组合。 A(直接费用率之和最小 B(资源强度之和最小 C(持续时间总和最大 D(间接费用 率之和最小 答案:A。 例题: (03 年考题)为满足要求工期,在对工程网络计划进行工期优化时应( )。 A. 在多条关键线路中选择直接费用率最小的一项关键工作缩短其持续时间 B(按经济合理的原则将所有的关键线路的总持续时间同时缩短 C(在满足资源限量的前提条件下,寻求工期最短的计划安排方案 D( 在缩短工期的同时, 尽可能地选择对质量和安全影响小, 并使所需增加费用最少的工作 E(在满足资源需用均衡的前提条件下,寻求工期最短的计划安排方案 答案:BD。 例题: (04 年考题)在工程网络计划的工期优化过程中,在缩短工作持续时间对质量和安全 影响不大的情况下,应选择的压缩对象是( )的关键工作。 A(缩短持续时间所需增加费用最少 B(持续时间最长且有充足备用资源 C(持续时间最长且资源消耗最少 D(资源消耗少从而使直接费用最少 答案:A。 例题: (04 年考题)工程网络计划资源优化的目的之一是为了寻求( )。 A(资源均衡使用条件下的最短工期安排 B(工程
总成本最低条件下的资源均衡安排 C(资源使用量最少条件下的合理工期安排 D(工期固定条件下的资源均衡安排 答案:D
篇二:土木工程施工12-14
《土木工程施工》第12章在线测试
D、线路 E、关键线路
2、在按最早开始时间绘制的时标网络计划中,可以从图上直接确定的时间参数有:( )。
A、ESi—j B、EFi—j C、FFi—j D、LSi—j E、TFi—j
3、某工程网络计划图中,D工作的紧后工作为E和F,其持续时间分别为6天、3天、2天,D工作第8天开始,E和F工作均于第18天必须最迟完成,则以下参数计算正确的是( )。
A、D工作的自由时差为l天 B、D工作的自由时差为0天 C、E工作的总时差为0天 D、D工作的最迟开始时间为第l0天 E、F工作的总时差为2天
4、我国《工程网络计划技术规程》推荐常用的工程网络计划类型有( )。
A、双代号网络计划 B、单代号网络计划 C、双代号时标网络计划 D、单代号时标网络计划 E、横道图进度计划法
5、当计算工期不能满足合同要求时,可以压缩( )的持续时间。
A、持续时间最长线路上的工作 B、总时差最长的工作
《土木工程施工》第13章在线测试
C、施工组织设计可作为项目管理规划文件 D、施工组织设计可
用做施工前的准备工作文件 E、施工组织总设计应由设计单位编制
2、编制施工组织总设计时,通常要对整个建设过程进行施工部署,其主要工作应包括( )。
A、组织各种物资 B、确定工程开展程序 C、拟定主要项目施工方案 D、明确施工任务划分与组织安排 E、编制施工准备工作计划
3、施工组织总设计中,最重要的三项内容是( )。
A、施工部署和施工方案 B、施工总进度计划 C、材料需要量计划 D、施工准备工作计划 E、施工总平面图
4、施工组织总设计中的施工部署的内容一般包括( )。
A、工程展开程序 B、主要项目的施工方案 C、编制主要材料需要量计划 D、施工准备工作计划 E、任务划分与组织安排。
5、施工组织总设计中,拟定主要项目施工方案的内容主要包括( )。
A、编写工程概况 B、确定施工工艺流程
篇三:2014《建筑施工组织》 试题与答案
《建筑施工组织》 试卷及答案 一、单项选择题(每题1分,共20分) 1、施工组织设计是用以指导施工项目进行施工准备和正常施工的基本( B )文件。 A、施工技术管理 B、技术经济 C、施工生产 D、生产经营 2、施工组织设计是用以指导施工项目进行( D )的基本技术经济文件。 A、施工准备 B、正常施工 C、
投标报价 D、施工准备和正常施工 3、施工过程的连续性是指施工过程各阶段、各工序之间在( A )具有紧密衔接的特性。 A、在时间上 B、空间上 C、工序上 D、阶段上 4、施工组织设计是( A )的一项重要内容。 A、施工准备工作 B、施工过程 C、试车阶段 D竣工验收 5、工程项目施工总成本由直接成本和间接成本两部分组成,随着工期的缩短,会引起( B )。 A、直接成本和间接成本同时增加 B、直接成本增加和间接成本减少 C、直接成本和间接成本同时减 D、间接成本增加和直接成本减少 6、在双代号或单代号网络计划中,判别关键工作的条件是该工作( D )最小 A、自由时差 B、与其紧后工作之间的时间间隔 C、持续时间 D、总时差 7、在双代号网络图中工作i—j中i和j的大小关系是( C ) A、i=j B、ij C、ij D、i和j大小关系不能确定 8、在工程网络计划中,关键线路是指( B )的线路 A、双代号网络计划中没有虚箭线 B、时标网络计划中没有波形线 C、双代号网络计划中由关键节点组成D、单代号网络计划中由关键工作组成 9、工程网络计划执行过程中,如果某项工程的实际进度拖延的时间等于总时差,则该工作( A )A、不会影响其紧后工作的最迟开始 B、不会影响其后续工作的正常进行 C、必定影响其紧后工作的最早开始 D、必定影响其后续工作的最早开始 10、工程网络计划执行过程中,如果某项工程的实际进度拖延的时间等于总时差,则该工作( A )A、不会影响其紧后工作的最迟开始B、不会影响其后续工作的正常进行 C、必定影响其紧后
工作的最早开始D、必定影响其后续工作的最早开始 11、在工程网络计划中,如果某项工作拖延时间超过自由时差,则( A ) A、必定影响其紧后工作的最早开始时间 B、必定影响总工期 C、该项工作必定变为关键工作 D、对其后续工作及工程总工期无影响 12、在网络计划中,如果工作的自由时差正好被利用完,则会影响( A ) A、本工作的最早完成时间B、其紧后工作的最早开始时间 C、平行工作的最早完成时间 D、其后续工作的最早完成时间 13、在工程网络计划执行过程中,如果某工作进度拖后,必影响的工作是该工作的( B ) A、先行工作 B、后续工作C、平行工作 D、紧前工作 14、在工程网络计划中,自由时差是不影响( A )的前提下,该工作可以利用的机动时间 A、紧后工作的最早开始B、后续工作的最早开始C、紧后工作的最迟开始D、本工作的最早完成 15、在工程网络计划中,工作的总时差是指在不影响( B )前提下,该工作可以利用的机动时间 A、紧后工作最早开始B、后续工作最迟开始 C、紧后工作的最迟开始 D、紧后工作的最早完成 16、工程网络计划的计划工期( C )
A、等于要求工期B、等于计算工期
共3页第1页
C、不超过要求工期 D、不超过计算工期
17、已知某工程网络计划中工作M的自由时差为3天,总时差为5天,现实际进度影响总工期1天,在其他工作均正常的前提下,工作M的实际进度比计划进度拖延了( D )天
A、3天 B、4天 C、5天D、6天
18、工期优化以( D )为目标,使其满足规定
A、费用最低 B、资源均衡 C、最低成本D、缩短工期
19、网络计划的工期优化的目的是缩短( B )
A、计划工期 B、计算工期 C、要求工期D、合同工期
20、工程项目最有效的科学组织方法是( C )
A、平行施工 B、顺序施工 C、流水施工 D、依次施工
二、多选题(每题2分,共20分)。下列各题中,有两个或两个以上正确答案,请将正确答案选出,
并填入括号内。
1、施工过程的均衡性是指工程项目的施工单位及其各施工环节,具有在相等的时段内( BC )的特性
A、产入相等 B、产出相等 C、稳定递增D稳定递减
2、施工过程的协调性是指施工过程各阶段、各环节、各工序之间在( ABC )上保持适当的比例关系的特性。
A、施工机具 B、劳动力的配备 C、工作面积的占用 D、材料
3、当施工方案制定后根据投入资源安排的施工进度计划满足不了合同工期时,在不增加资源的情况下,可以通过( AB )以满足合同工期的要求。
A、改善作业形式 B、将非关键的资源调到关键线路
C、将非关键线路的工作时间缩短D、将关键线路的资源调到非关键线路
4、横道图进度计划的特点( BDE )
A、能明确那些为关键工作B、作业进度清淅
C、便于实际进度与计划进度的比较 D、编制简单、方便、直观
5、已知网络计划中的M工作有两项紧后工作,这两项紧后工作的最早开始分别为第15天和第18天,工作M的最早开始时间和最迟开始时间分别为第6天和第9天,如
果M工作的持续时间为9天,则工作M( AB )
A、总时差为3天 B、自由时差为0天
C、总时差为2天 D、自由时差为2天
6、在网络计划工期优化中,选择优先压缩的关键工作时,必须是( BCD )
A、持续时间最长 B、缩短时间费用最少
C、缩短时间对安全质量影响不大D、有充足资源
7、施工组织设计中施工资源需用量计划一般包括( ABD )等
A、劳动力B、主要材料 C、特殊工种作业人员 D、施工机具及测量检测设备
8、资源优化主要有( AD )
A、资源有限,工期最短优化 B、总成本最低的工期安排
C、按要求工期寻找最低成本 D、工期固定,资源均衡优化
9、费用优化是指寻求工程( BC )的计划安排过程
A、资源有限,工期最短优化B、总成本最低的工期安排
C、按要求工期寻找最低成本D、工期固定,资源均衡优化
10、工程项目的流水施工与一般工业生产的流水施工不同,其主要特点是产品固定,( AD )流动。
A、工人B、设备 C、材料 D、机械设备
三、判断改错题(每题1分,共10分)。判断下列各题正误,正者在括号内打?,误者在括号内打×,并将错误处改正。
共3页第2页
1、 工程项目施工组织设计是对项目实行科学管理的重要手段,是项目施工不可缺少的部分。( ? ) 2、 工程施工进度计划是施工组织设计中的重要组成部分。( ? ) 3、 施工成本一般是以项目的单位工程作为成本核算对象。( ? ) 4、 施工准备工作的重要内容之一是编制施工组织设计。( ? ) 5、 网络计划技术是一种编制计划的方法,但不能依据网络计划进行施工管理。( × ) 6、 在网络图中关键线路只能有一条。( × ) 7、 施工用电设备在5台或总容量在50KW及以上时必须编制施工用电组织设计。( ? ) 8、 施工文明是现代施工组织设计的一个不可缺少的内容。( ? ) 9、 在网络计划中为了实现重点管理,一般不希望有太多条的关键线路。( ? ) 10、在网络计划中关键工作的持续时间最长。( ×) 四、填空:(每空1分,共10分) 1、在网络图中,双代号网络图以箭线表示工作,在单代号网络图中以 节点 表示工作,箭线表示 工作的逻辑关系2、网络计划中的虚工作即 不消耗资源 ,也不消耗时间。3、工作的逻
辑关系是指工作的 工艺关系 和 组织关系4、单位工程施工组织设计是由 项目技术负责人 负责编制;分部分项工程施工组织设计是由 施工技术人员 负责编制 5、在流水施工中。如果有n个施工过程,则流水步距就有 n-1 个 6、根据网络计划优化条件和目标不同,通常有 工期优化 、 资源优化 、费用优化三种五、简答:(每题10分,共40分) 1、单位工程施工组织设计的内容 答:(1)工程概况及施工特点; (2)施工方案选择(3)施工进度计划 (4)施工准备工作计划 (5)劳动力、材料、构件、加工件、施工机械和机具需要量计划 (6)施工平面图 (7)保证质量、安全,降低成本和冬雨季施工的技术组织措施 (8)各项技术经济指标
共3页第3页
范文二:基于遗传算法的网络计划多目标优化
龙源期刊网 http://www.qikan.com.cn
基于遗传算法的网络计划多目标优化
作者:张艳妮
来源:《价值工程》2014年第26期
摘要: 工程项目网络计划是为了达到成本最低、工期最短、资源利用最均衡、质量最优并能够保证安全施工。文章从遗传算法基本原理出发,设计网络计划多目标优化的目标函数及约束条件,结果证明,该方法解决问题速度快,结果精确度高,对工程项目管理具有实际的应用价值。
关键词: 网络计划;多目标优化;遗传算法
中图分类号:TU712 文献标识码:A 文章编号:1006-4311(2014)26-0090-02 0 引言
网络计划技术作为一种科学的管理方法,现今已被广泛应用于工程建设各个领域,且在企业管理、科学研究和国民经济建设中发挥着越来越大的作用。
在工程建设领域,如何在保证安全的前提下,能够实现成本最低、工期最短、资源使用最均衡、质量最优,是学者近年研究的热点。多数情况下,这些目标不可能同时实现,某一个子目标的改善就会导致其他子目标的恶化,故只能对各个子目标进行综合考虑,使总目标达到最优。
1 遗传算法简介
遗传算法是以达尔文的生物进化论和孟德尔的遗传学说为基础的一种模拟自然选择和遗传机制的寻优方法。基因突变或基因杂交都有可能生成适应环境能力强的后代,经过自然界优胜劣汰的选择,适应环境能力强的基因就逐渐保存下来。遗传算法就是引用随机统计原理,并模仿生物的遗传、进化原理形成的。[1-2]遗传算法的基本求解步骤流程图如图1所示。 2 网络计划多目标优化方法
解决多目标优化问题通常选用层次分析法,ε约束法,目标规划法,逐步法,多目标加权法等,这些算法的原理都是将多目标转化为单目标处理。[3]本文选择的是多目标加权法,根据各子目标的重要程度,相应地赋予权值,再相加构成新的目标函数,在原多目标优化问题约束集的基础上对此新的目标函数求最优解。如子目标函数量纲不同,在求解前需对目标函数预先处理,再加权求和,将多目标转化成单目标优化问题,对应变量的取值就是所求多目标优化问题的近似最优解。
3 实例分析
范文三:做SEO优化网络优化的目标定位。
做SEO优化网络优化的目标定位。
1,大家都知道,网站建好并不是说就等于完成了全部的工作。SEO行业是需要个长期坚持的过程,并不是说三两天很努力,接下来就等着看结果。其实这样的想法是完全错误的,所以这时就需要我们培养个好的心态,有了好的心态才能才能坚持下去。这3点总结了心态必须有的原则。
2,做SEO优化一定要坚定自己目标通过查看后,即使是收录减少了也不要盲目的去找问题,百度的每次更新关键词排行波动是很正常的每次在这个时候,都会有无数的人在讨论自己站关键词排行变了请问怎么的,然后罗列了一大堆的原因,让我们都信以为真了,难道真有那么多的问题吗?其实绝对不是那样的。你只要坚信这一点就行了:"百度不管怎么的变,怎么的更新,最终要做的都是要为用户提供比较可靠和准确的信息。"如果你的网站是指向着这个目标做的,平时的关键词排行都已经很好了,还会担心因为这次的更新关键词排行有了波动而在到处的找原因吗?
3,让网站访问量进步的最好的办法是什么呢?理解搜索引擎行为和搜索用户的行为,即经过察看搜索引擎排名的机制取得无效途径,提供效率,并且经过一些相关数据(百度指数,长尾关键词),理解到用户的搜索行为。
4,站内关键词的密度如何改善而不会让编辑的担负减轻?站内关键词密度的掌握至关重要。关键词密度的掌握次要是从站内固定构造和内容中编辑人员的掌握,当然假如想让编辑的担负不在减轻,则需求更好的设计网站构造,但同时编辑人员也必需增强对关键词密度的掌控,尤其是百度分词技术需求理解和掌握。
5,所以做网站优化和SEO优化的同时不要太过于注重数量要注重类容和相关关键词融洽容易理解哦,所以呢就得注意对百度蜘蛛的友好度咯。 本文由:www.mykk.net 提供。
范文四:网络计划的优化
第三章第五节网络计划的优化 来源:考试大 【考试大:助你将考试一网打尽】 2006/12/12
网络计划的优化是指在一定约束条件下,按既定目标对网络计划进行不断改进, 以寻求满意方案的过程。 网络计划的优化目标应按计划任务的需要和条件选定,包括工期目标、费用目标和资源 目标。根据优化目标的不同,网络计划的优化可分为工期优化、费用优化和资源优化三种。 一、工期优化 所谓工期优化,是指网络计划的计算工期不满足要求工期时,通过压缩关键工作的持续 时间以满足要求工期目标的过程。 (一)工期优化方法 网络计划工期优化的基本方法是在不改变网络计划中各项工作之间逻辑关系的前提下, 通过压缩关键工作的持续时间来达到优化目标。在工期优化过程中,按照经济合理的原则, 不能将关键工作压缩成非关键工作。此外,当工期优化过程中出现多条关键线路时,必须将 各条关键线路的总持续时间压缩相同数值;否则,不能有效地缩短工期。 网络计划的工期优化可按下列步骤进行: (1)确定初始网络计划的计算工期和关键线路。 (2)按要求工期计算应缩短的时间△T: △T=Tc-Tr (3—44) 式中 Tc——网络计划的计算工期; Tr——要求工期。 (3)选择应缩短持续时间的关键工作。选择压缩对象时宜在关键工作中考虑下列因素: ①缩短持续时间对质量和安全影响不大的工作; ②有充足备用资源的工作; ③缩短持续时间所需增加的费用最少的工作。 (4)将所选定的关键工作的持续时间压缩至最短,并重新确定计算工期和关键线路。若被压 缩的工作变成非关键工作,则应延长其持续时间,使之仍为关键工作。 (5)当计算工期仍超过要求工期时,则重复上述(2)~(4),直至计算工期满足要求工期或计算 工期已不能再缩短为止。 (6)当所有关键工作的持续时间都已达到其能缩短的极限而寻求不到继续缩短工期的方案, 但网络计划的计算工期仍不能满足要求工期时, 应对网络计划的原技术方案、 组织方案进行 调整,或对要求工期重新审定。 注意:一般情况下,双代号网络计划图中箭线下方括号外数字为工作的正常持续时间, 括号 内数字为最短持续时间;箭线上方括号内数字为优选系数,该系数综合考虑质量、安全和费 用增加情况而确定。选择关键工作压缩其持续时间时,应选择优选系数最小的关键工作。若 需要同时压缩多个关键工作的持续时间时,则它们的优选系数之和(组合优选系数)最小者应 优先作为压缩对象。 二、费用优化 费用优化又称工期成本优化,是指寻求工程总成本最低时的工期安排,或按要求工期寻 求最低成本的计划安排的过程。 (一)费用和时间的关系 在建设工程施工过程中,完成一项工作通常可以采用多种施工方法和组织方法,而不同
的施工方法和组织方法, 又会有不同的持续时间和费用。 由于一项建设工程往往包含许多工 作,所以在安排建设工程进度计划时,就会出现许多方案。进度方案不同,所对应的总工期 和总费用也就不同。 为了能从多种方案中找出总成本最低的方案, 必须首先分析费用和时间 之间的关系 1.工程费用与工期的关系 工程总费用由直接费和间接费组成。直接费由人工费、材料费、机械使用费、其他直接 费及现场经费等组成。施工方案不同,直接费也就不同;如果施工方案一定,工期不同,直 接费也不同。直接费会随着工期的缩短而增加。间接费包括企业经营管理的全部费用,它一 般会随着工期的缩短而减少。在考虑工程总费用时,还应考虑工期变化带来的其他损益,包 括效益增量和资金的时间价值等。工程费用与工期的关系如图 3—39 所示。
2.工作直接费与持续时间的关系 由于网络计划的工期取决于关键工作的持续时间,为了进行工期成本优化,必须分析网 络计划中各项工作的直接费与持续时间之间的关系,它是网络计划工期成本优化的基础。 工作的直接费与持续时间之间的关系类似于工程直接费与工期之间的关系,工作的直接 费随着持续时间的缩短而增加,如上图所示。为简化计算,工作的直接费与持续时间之间的 关系被近似地认为是一条直线关系。 当工作划分不是很粗时, 其计算结果还是比较精确的。 工作的持续时间每缩短单位时间而增加的直接费称为直接费用率。工作的直接费用率越 大,说明将该工作的持续时间缩短一个时间单位,所需增加的直接费就越多;反之,将该工 作的持续时间缩短一个时间单位,所需增加的直接费就越少。因此,在压缩关键工作的持续 时间以达到缩短工期的目的时, 应将直接费用率最小的关键工作作为压缩对象。 当有多条关 键线路出现而需要同时压缩多个关键工作的持续时间时,应将它们的直接费用率之和(组合 直接费用率)最小者作为压缩对象。 三、资源优化 资源是指为完成一项计划任务所需投入的人力、材料、机械设备和资金等。完成一项工 程任务所需要的资源量基本上是不变的, 不可能通过资源优化将其减少。 资源优化的目的是 通过改变工作的开始时间和完成时间,使资源按照时间的分布符合优化目标。
在通常情况下,网络计划的资源优化分为两种,即“资源有限,工期最短”的优化和“工期 固定,资源均衡”的优化。前者是通过调整计划安排,在满足资源限制条件下,使工期延长 最少的过程;而后者是通过调整计划安排,在工期保持不变的条件下,使资源需用量尽可能 均衡的过程。这里所讲的资源优化,其前提条件是: ①在优化过程中,不改变网络计划中各项工作之间的逻辑关系; ②在优化过程中,不改变网络计划中各项工作的持续时间; ③网络计划中各项工作的资源强度(单位时间所需资源数量)为常数,而且是合理的; ④除规定可中断的工作外,一般不允许中断工作,应保持其连续性。 四、例题精讲 例题: (01 年考题)在网络计划工期优化过程中,当出现两条独立的关键线路时,在考虑对 质量、安全影响的基础上,优先选择的压缩对象应是这两条关键线路上( )的工作组合。 A.资源消耗量之和最小 B。 直接费用率之和最小 C。 持续时间之和最长 D. 间 接费用率之和最小 答案:B。 例题: (01 年考题)工程网络计划资源优化的目的之一是为了寻求( )。 A。资源均衡利用条件下的最短工期安排 B.最优工期条件下的资源均衡利用方案 C.工期固定条件下的资源均衡利用方案 D.工程总费用最低时的资源利用方案 答案:C。 例题: (01 年考题)对工程网络计划进行优化,其目的是使该工程( )。 A.资源强度最低 B.总费用最低 C.资源需用量尽可能均衡 D.资源需用量最 少 E.计算工期满足要求工期 答案:BCE。 例题: (02 年考题)在网络计划工期优化过程中,当出现多条关键线路时,在考虑对质量、 安全影响的基础上,优先选择的压缩对象应是各条关键线路上( )。 A. 直接费之和最小的工作组合,且压缩后的工作仍然是关键工作。 B.直接费之和最小的工作组合,而压缩后的工作可能变为非关键工作。 C.直接费用率之和最小的工作组合,且压缩后的工作仍然是关键工作。 D.直接费用率之和最小的工作组合,而压缩后的工作可能变为非关键工作。 答案:C。 例题: (02 年考题)工程网络计划资源优化的目的之一是为了寻求( )。 A.工程总费用最低时的资源利用方案 B.资源均衡利用条件下的最短工期安排 C.工期最短条件下的资源均衡利用方案 D.资源有限条件下的最短工期安排 答案:D。 例题: (02 年考题)工程网络计划费用优化的目的是为了寻求( )。 A.满足要求工期的条件下使总成本最低的计划安排 B.使资源强度最小时的最短工期 安排 C.使工程总费用最低时的资源均衡安排 D.使工程总费用最低时的工期安排 E.工 程总费用固定条件下的最短工期安排 答案:AD。 例题: (03 年考题)当工程网络计划的计算工期大于要求工期时,为满足要求工期,进行工 期优化的 基本方法是( )。 A.减少相邻工作之间的时间间隔 B.缩短关键工作的持续时间 C.减少相邻工作之 间的时距 D.缩短关键工作的总时差
答案:B。 例题: (03 年考题)在工程网络计划工期优化过程中,当出现两条独立的关键线路时,在考 虑对质量和安全影响差别不大的基础上, 应选择的压缩对象是分别在这两条关键线路上的两 项( )的工作组合。 A.直接费用率之和最小 B.资源强度之和最小 C.持续时间总和最大 D.间接费用 率之和最小 答案:A。 例题: (03 年考题)为满足要求工期,在对工程网络计划进行工期优化时应( )。 A. 在多条关键线路中选择直接费用率最小的一项关键工作缩短其持续时间 B.按经济合理的原则将所有的关键线路的总持续时间同时缩短 C.在满足资源限量的前提条件下,寻求工期最短的计划安排方案 D. 在缩短工期的同时, 尽可能地选择对质量和安全影响小, 并使所需增加费用最少的工作 E.在满足资源需用均衡的前提条件下,寻求工期最短的计划安排方案 答案:BD。 例题: (04 年考题)在工程网络计划的工期优化过程中,在缩短工作持续时间对质量和安全 影响不大的情况下,应选择的压缩对象是( )的关键工作。 A.缩短持续时间所需增加费用最少 B.持续时间最长且有充足备用资源 C.持续时间最长且资源消耗最少 D.资源消耗少从而使直接费用最少 答案:A。 例题: (04 年考题)工程网络计划资源优化的目的之一是为了寻求( )。 A.资源均衡使用条件下的最短工期安排 B.工程总成本最低条件下的资源均衡安排 C.资源使用量最少条件下的合理工期安排 D.工期固定条件下的资源均衡安排 答案:D
范文五:网络计划优化的概念
§5-4 网络计划优化的概念
网络计划中用关键线路控制工期,利用时差进行网络计划的优化。
网络计划的优化:通过利用时差,不断改善网络计划的初始方案,在满足既定的条件下,按某一衡量指标(如时间、成本、物资)来寻求最优方案。 类型:时间优化 时间—费用优化 资源优化
一 网络计划的时间优化:
如果通过对网络图时间参数的计算发现,网络计划的工期不能满足合同规定工期的要求,就要对网络计划进行时间优化。同时时间是一种特殊的资源,为了使一个公路工程项目的投资能够早日发挥效益,尽可能的缩短其建设周期,或者符合指令工期的要求,这是很重要的。 网络计划时间优化:调整初始网络计划,以缩短工期的过程。
在网络计划中,关键线路控制着任务的总工期,因此缩短工期的着眼点应是关键线路。但是采用硬性压缩关键工作的持续时间的方法并不是好方法。在网络计划的时间优化中,缩短工期主要是通过调整工作组织措施来实现的。 1将串联工作调整为平行工作。
如:挖基a、砌基备料b、砌基c三工作原为串联,可调整为a、b平行串接c。
AB
C
4
BC
A
2将串联工作调整为交叉工作。
如:某工程三个施工段,每个施工段分a、b、c三道工序,原安排为: t=60天
若要求40天完成,则可将原串联的三工作交叉进行。
3 相应地推迟非关键工作的开始时间。 如:若某项目的原始计划安排如下:
但若上图中规定工期为16天,可考虑将非关键工作a的人员,转移至b工作上来,使b工作由原来的15人干10天,变成45人干4天。而a工作在b工作之后开始,由原来的30人干6天,变成45人干4天。调整后的关键线路发生了变化,但总工期t=16天,满足规定要求。
4相应地延长非关键线路中工作的工作时间。
如仍为上例,采用延长非关键线路上工序工作时间,将人力转移至关键线路上的关键工作中。以缩短总工期,满足合同规定。可将a工序的30人抽15人到b工序,使b工序由原来的15人干10天,变成30人干5天。a工序由原来的30人干6天变成15人干12天。
5 从计划外增加资源。
从计划外增加资源供应,以加快关键工作,缩短总工期。 6循环法:步骤
(1) 确定初始网络计划的计划工期和关键线路。 (2) 将计划工期与指令工期比较,求出需要缩短的时间。
(3) 采用适当的优化措施压缩关键线路的长度,并求出网络计划新的关键线路和工期。 (4) 若调整后的工期符合规定要求,则优化结束,否则重复(3)直到符合要求为止。
某网络计划如图4-27,规定工期28天,用循环法进行优化。各工序可压缩的时间见表4-8,表中未列的工序均不能压缩。
表4-8
解:1)对图4-27进行计算知b-e-h–k-m构成关键线路,工期为33天。
图4-27
压缩关键线路上可压缩的工序:h压缩3天,e、m压缩1天。原关键线路的工期变为28天。
2)重新计算4-27图,发现关键线路发生了变化,b-f-g-k-m成为了关键线路。工期为31天,如图4-28。
压缩关键线路上可压缩的工序:f压缩2天,g压缩1天。原关键线路的工期变为28天。
3)重新计算4-28图,发现关键线路发生了变化,b-e-i-m成为了关键线路。工期为30天,如图4-29。
4-28图
图4-29
压缩关键线路上可压缩的工序:i压缩2天。原关键线路的工期变为28天。
4)重新计算4-29图,发现关键线路发生了变化,b-e-j-l成为了关键线路。工期为29天,如图4-30。
图4-30
压缩关键线路上可压缩的工序:j压缩1天。原关键线路的工期变为28天。 5)压缩后的网络计划见图4-31,总工期为28天,但存在多条关键线路。
二 网络计划的时间—费用优化
公路工程项目的总费用包括直接费和间接费,直接费随着工期的缩短而增加,间接费随着工期的缩短而减少。因此对一个项目来说,不能简单地说缩短工期,费用就减少,延长工期费用就增加。这需要对网络计划进行时间—费用的优化。确定最低费用的最低工期。 1 时间与直接费的关系:
费用
最高直接费CS
总费用
最低直接费Cn
最短工期TS
正常工期Tn
工期
图4-32 工期与费用关系图
(1)最高直接费:工作的直接费增加到某一限值,
此时再增加多少直接费,也不能缩短工作时间。 此费用界限值为最高直接费。cs
(2)最低工期:不能再缩短的时间界限值。ts (3)正常工期:最低直接费对应的工期。tn
(4)最低直接费:直接费—工期曲线的最低点所对应的费用。cn c—t关系,可简化为ab直线表示,单位时间费用变化率e等于: e=cs-cn/(tn-ts)
对于不同的工序,其费用变化率是不一样的,因此进行优化时应首先压缩关键线路上单位费用变化率最小的工序,因为这样压缩一天工期,直接费增加的最少。 2 总费用最低的最优工期:
明确了计划的时间与直接费的关系后,可以得到一条直接费曲线,如果知道了间接费曲线,则用图解法可求的总费用曲线。总费用曲线的最低点就是项目的最优方案。
3 网络计划时间—费用优化的步骤:
(1)按正常工期编制网络计划,并计算计划的工期和完成计划的直接费。
(2)列出构成整个计划的各项工作在正常工期和最短工期时的直接费,以及缩短单位时间所增加的费用,即单位时间费用变化率。 (3)根据费用最小原则,找出关键工作中单位时间费用变化率最小的工序首先予以压缩。这样使直接费增加的最少。 (4)计算加快某关键工作后,计划的总工期和直接费,并重新确定关键线路。
(5)重复(3)、(4)的内容,直到网络计划中关键线路上的工序都达到最短持续时间不能再压缩为止。
(6)根据以上计算结果可以得到一条直接费曲线,如果间接费曲线已知,叠加直接费与间接费曲线得到总费用曲线。 (7)总费用曲线上的最低点所对应的工期,就是整个项目的最优工期。 以上时间—费用优化方法,也适用于总网络图、分部网络图。
例:某网络计划,各工序直接费与工作时间如下表。间接费c=17t。求t=17天时,直接费优化方案和总费用最低优化方案。
解:被压缩工序应符号一下条件:
是关键线路上的工作;t不小于最短工期;e最小。
(1)压缩a-c-f-h线路中c工序2天,直接费变为315,总工期t=20天。同时另外两条a-d-h,b-f-h的工期也为20天即也成为关键线路。 (2)将三条关键线路上工序的单位时间费用变化率列于下表:
(3)三条线路同时压缩
ⅰa、f、h各能压缩一天增加费用7+9+15=31千元。 c=315+31=346千元
ⅱa压缩1天,d压缩2天,增加费用7+3×2=13千元 c=315+13=3328千元
ⅲ b、f、h各压缩一条增加费用8+9+15=32千元 c=315+32=347千元
(4)综上分析:最终压缩方案为a、b、d、f、h各1天,直接费为315+7+8+9+15+3=357千元,工期为17天符号要求。 (5)如果把网络计划中每一道工序均压缩到最短,则直接费为
(6)357+e:3×20+b:1×18+d:1×3=428千元,总工期t=3+4+4+6=17天(a-c-f-h)说明尽管将各工序均压缩至最短,但工期并没有缩短,而费用却增加了。
这就是说,将每一道工序都压缩至最短不一定是最优的,同时也说明等工期压缩至一定界限时即使再投入资金工期也不会缩短了。
(7)由时间—费用关系绘制直接费—工期曲线,与间接费c=10t叠加得到总费用曲线,由总费用曲线知当t=20天时总费用最低为515千元。因而该计划的总费
用最低的优化方案是t=20天,c=515千元。
三 网络计划的资源优化:
1 资源优化的意义和目的:
(1) 意义:一项计划要按期完成往往会受到资源的限制,再实际任务的计划中,还需要考虑实现这项计划的客观物质条件。一项好的工程计划安排,一定要合理的使用现有的资源。如果工作进度安排的不得当,就会正在计划的某些阶段出现对资源需求的高峰。而在另一些阶段则出现资源需求低谷。这种高峰与低谷的存在是一种资源没有得到很好利用的浪费现象。
(2) 目的:合理地安排工作进度,解决资源的供需矛盾或实现资源的均衡利用。 2 资源优化的方法:
(1) 工期限定,资源消耗均衡:
目标:在工期限定的条件下,合理安排工作进度,实现资源的均衡利用。 优化步骤如下: ① 绘制时标网络图。 ② 绘制资源图。
③ 求资源高峰值rm、平均值r平均、不均衡系数k ④ 调整各工序的开竣工时间,使物资供应均衡。
⑤ 计算调整后的资源高峰值rm、平均值r平均、不均衡系数k ⑥ 绘制调整后的网络计划图。 (2)资源有限,工期最短:
目标:在资源有限的情况下,安排工作进度,力求使工期增加最少。 资源调整步骤:
绘制时标网络图;绘制资源需要量图;找出超过规定值的时间;调整相关工序的开竣工时间,使满足资源限制的条件,而工期又为最短。绘制调整后的网络计划图。
转载请注明出处范文大全网 » 网络计划优化目标包括工期目标