简述资源有限、工期最短的网络计划优化方法
网络计划的优化
第三章第五节网络计划的优化来源：考试大【考试大：助你将考试一网打尽】 2006/12/12网络计划的优化是指在一定约束条件下，按既定目标对网络计划进行不断改进，以寻求满意方案的过程。
网络计划的优化目标应按计划任务的需要和条件选定，包括工期目标、费用目标和资源目标。
根据优化目标的不同，网络计划的优化可分为工期优化、费用优化和资源优化三种。
一、工期优化所谓工期优化，是指网络计划的计算工期不满足要求工期时，通过压缩关键工作的持续时间以满足要求工期目标的过程。
(一)工期优化方法网络计划工期优化的基本方法是在不改变网络计划中各项工作之间逻辑关系的前提下，通过压缩关键工作的持续时间来达到优化目标。
在工期优化过程中，按照经济合理的原则，不能将关键工作压缩成非关键工作。
此外，当工期优化过程中出现多条关键线路时，必须将各条关键线路的总持续时间压缩相同数值；否则，不能有效地缩短工期。
网络计划的工期优化可按下列步骤进行：(1)确定初始网络计划的计算工期和关键线路。
(2)按要求工期计算应缩短的时间△T：△ (3—44)式中——网络计划的计算工期；——要求工期。
(3)选择应缩短持续时间的关键工作。
选择压缩对象时宜在关键工作中考虑下列因素：①缩短持续时间对质量和安全影响不大的工作；②有充足备用资源的工作；③缩短持续时间所需增加的费用最少的工作。
(4)将所选定的关键工作的持续时间压缩至最短，并重新确定计算工期和关键线路。
若被压缩的工作变成非关键工作，则应延长其持续时间，使之仍为关键工作。
(5)当计算工期仍超过要求工期时，则重复上述(2)～(4)，直至计算工期满足要求工期或计算工期已不能再缩短为止。
(6)当所有关键工作的持续时间都已达到其能缩短的极限而寻求不到继续缩短工期的方案，但网络计划的计算工期仍不能满足要求工期时，应对网络计划的原技术方案、组织方案进行调整，或对要求工期重新审定。
注意:一般情况下,双代号网络计划图中箭线下方括号外数字为工作的正常持续时间，括号内数字为最短持续时间；箭线上方括号内数字为优选系数，该系数综合考虑质量、安全和费用增加情况而确定。
《网络计划技术》
第一节概论网络计划技术（或称统筹法）的基本原理，首先是把所要做的工作，哪项工作先做，哪项工作后做，各占用多少时间，以及各项工作之间的相互关系等运用网络图的形式表达出来。
其次是通过简单的计算，找出哪些工作是关键的，哪些工作不是关键的，并在原来计划方案的基础上，进行计划的优化，例如，在劳动力或其它资源有限制的条件下，寻求工期最短；或者在工期规定的条件下，寻求工程的成本最低，等等。
最后是组织计划的实施，并且根据变化了的情况，搜集有关资料，对计划及时进行调整，重新计算和优化，以保证计划执行过程中自始至终能够最合理地使用人力、物力，保证多块好省地完成任务。
实践证明，网络计划有以下主要优点：1.它能充分反映工作之间的相互联系和相互制约关系，也就是说，工作之间的逻辑关系非常严格。
2.它能告诉我们各项工作的最早可能开始、最早可能结束、最迟必须开始、最迟必须结束、总时差、局部时差等时间参数，它所提供的是动态的计划概念；而横道图只能表示出工作的开始时间和结束时间，只提供一种静态的计划概念3.应用网络计划技术，可以区分关键工作和非关键工作。
在通常的情况下，当计划内有10项工作时，关键工作只有3～4项，占30～40%；有100项工作时，关键工作只有12～15项，占12～15%；有1000项工作时，关键工作只有70～80项，占7～8%；有5000项工作时，关键工作也只不过150～160项，占3～4%；据说世界上曾经有过10,000项工作的计划，其中关键工作只占1～2%。
因此，工程负责人和领导同志只要集中精力抓住关键工作，就能对计划的实施进行有效的控制和监督。
4.应用网络计划技术可以对计划方案进行优化，即根据我们所要追求的目标，得到最优的计划方案。
5.网络计划技术是控制工期的有效工具。
工程施工条件是千变万化的。
网络计划技术能适应这种变化。
采用网络计划，在不改变工作之间的逻辑关系，也不必重新绘图的情况下，只要收集有关变化的情报，修改原有的数据，经过重新计算和优化，就可以得到变化以后的新计划方案。
网络计划的优化
风险管理：识别和评估网络计划中的风险，制定应对措施，降低风险影响
进度控制：监控网络计划的执行情况，及时调整进度计划，确保项目按时完成
资源优化技术
资源共享：实现资源共享，提高资源利用率
资源分配：合理分配资源，提高资源利用率
资源调度：优化资源调度策略，提高资源利用率
评估指标：网络延迟、吞吐量、丢包率等
反馈收集：用户反馈、系统日志、运维数据等
反馈处理：优化方案调整、网络参数调整、系统升级等
评估方法：模拟测试、实际测试、用户反馈等
05
案例选择和背景介绍
添加标题
添加标题
添加标题
添加标题
背景介绍：项目工期紧张，资源有限，需要优化网络计划
案例选择：某大型建筑项目
问题分析：原网络计划存在不合理之处，如关键路径过长，资源分配不均等
资源优化算法：采用资源优化算法，提高资源利用率
成本优化技术
成本预测：预测项目成本，为优化提供依据
成本控制：控制项目成本，确保项目在预算范围内
成本优化：优化项目成本，提高项目效益
成本评估：评估项目成本，为优化提供反馈
风险优化技术
风险识别：识别网络计划中的潜在风险
风险评估：评估风险的可能性和影响程度
适应新技术：随着5G、物联网等技术的发展，网络计划优化将更加重要。
提高服务质量：通过优化网络计划，提高网络服务质量，提升用户体验。
降低成本：通过优化网络计划，减少网络建设和维护成本，提高经济效益。
网络计划优化技术的发展趋势
智能化：利用人工智能技术进行网络计划优化，提高效率和准确性
集成化：将网络计划优化技术与其他相关技术进行集成，实现多领域协同优化
监理工程师-交通基础精讲--20、网络计划的优化
第17讲网络计划的优化第八节网络计划的优化通常有工期优化、时间-费用优化和资源优化等几种。
一、工期优化1.组织措施的优化方法（1）作业方式的选择。
顺序作业方式工期最长，平行作业方式工期最短，流水作业方式工期介于二者之间。
条件允许时，可采用平行流水作业，将工期缩短。
特别是路基、路面工程可以划分成多段，采用流水作业或平行作业，都可以缩短工期。
（2）作业顺序的选择。
对多个施工段、多道工序其施工的顺序不同，其工期也不一样。
如果找到一个最佳的施工顺序进行施工使工期缩短，那么，就可以在不增加资源的情况下，达到缩短工期的目的。
（3）从计划外增加资源。
从计划外增加资源，如增加机械设备、运输车辆、劳动力等，来加速关键工作的完成，从而使计划工期缩短。
2. 缩短关键线路的优化方法有平均加快法和依次加快法。
（1）平均加快法 适用范围：网络计划的各项工作采用正常持续时间通过计算所得到的计划工期超过规定工期不多时，即将超过规定工期的时间，平均分摊到所有采取适当措施可能加快施工速度、缩短工期的关键工作上。
（2）依次加快法。
适用范围：当计划工期与规定工期相差较大的时候，通常应该采用增加施工机具和人数或其他技术组织措施来解决。
可按照施工工艺要求的先后顺序，并根据技术上可行、经济上合理的原则，事先选择若干可以加快进度的工作，确定其加快后的最短持续时间。
二、时间-费用优化 工期优化是在不考虑工程费用的情况下进行的。
公路工程总费用是由直接费用和间接费用两部分组成，直接费用是指完成工程所需要的劳动力、原材料、机械设备及其各种影响增加等费用；间接费用则包括管理费、规费、税金、利息和一切不便于计入直接费用的其他附加费用。
缩短工期，会引起直接费用的增加和间接费用的减少；延长工期，会引起直接费用的减少和间接费用的增加。
优化的目的：通过从计划工期压缩到最短工期，求出整个计划的费用曲线，从而最终得到总费用最小时的工期。
在关键线路中选择被压缩的各项工作必须满足： （1）被压缩的工作是关键线路上的工作。
集大自考01852工程施工组织与管理试题四及答案
工程施工组织与管理试题四及答案一、单项选择题(共20题，每题1分。
每题的备选项中，只有1个最符合题意)1.按《建筑工程施工质量验收统一标准》的规定，依专业性质、建筑部位来划分的工程属于( )。
A.单位工程B.分部工程C.分项工程D.子分部工程2.进口设备的保修期及索赔期一般规定从( )起6～12个月。
A.发货日B.到货日C.订货日D.验收日3.分项工程因达不到合格标准，全部或局部返工重做，其重新评定的质量等级( )。
A.可以评为合格，也可以评为优良B.只能评为合格，不能评为优良C.只能评为合格，所在分部工程质量不能评为优良D.可以评为优良，所在分部工程质量不能评为优良4.某建筑物单位工程在质量评定时，所含8个分部工程中4个评为合格，4个评为优良，其主体和装饰分部工程为优良，该工程质量保证资料基本齐全，观感质量评分得分率为86%，则该单位工程质量可评为( )。
A.合格B.基本合格C.优良D.基本优良5.抽样检验中，将不合格产品判为合格而误收时所发生的风险称为( )。
A.供方风险B.用户风险C.生产方风险D.系统风险6.对生产过程进行动态控制的方法是( )。
A.控制图法B.排列图法C.直方图法D.因果分析图法7.利用随机数表、随机数生成器或随机数骰子来抽取样本的方法，取之为( )法。
A.二次抽样B.机械随机抽样C.单纯随机抽样D.分层抽样8.施工过程中由偶然性因素引起的质量波动，一般属于( )。
A.系统波动B.偶然波动C.正常波动D.非正常波动9.工程质量事故处理应解决的关键问题是( )。
A.界定责任B.确定事故性质C.落实措施D.查明原因10.某工程单代号网络计划如下图所示，其关键线路有( )条。
A. 2B. 3C. 4D. 511.工程网络计划的计划工期应( )。
A.等于要求工期B.等于计算工期C.不超过要求工期D.不超过计算工期12.在网络计划工期优化过程中，当出现两条独立的关键线路时，在考虑对质量、安全影响的基础上，优先选择的压缩对象应是这两条关键线路上( )的工作组合。
[工程类试卷]网络计划技术练习试卷1及答案与解析
![[工程类试卷]网络计划技术练习试卷1及答案与解析](https://img.taocdn.com/s3/m/ca27a20858fb770bf78a5590.png)
12【正确答案】A
【试题解析】在网络计划中,总时差最小的工作为关键工作,尤其当网络计划的计划工期等于计算工期时,总时差为零的工作就是关键工作。所以工作N总时差为零。
【知识模块】网络计划技术
13【正确答案】D
【试题解析】当某工作箭线上没有波形线,且该工作的完成节点为关键节点,说明该工作的自由时差为零,则该工作为关键工作。
（A）节点编号有误
（B）存在多余虚工作
（C）有多个起点节点
（D）有多个终点节点
（E）存在循环回路
25某工程双代号网络计划如下图所示,图中已标出每项工作的最早开始时间和最迟开始时间,该计划表明( )。
（A）工作1-6的自由时差为2
（B）工作2-3的自由时差为1
（C）工作2-4为关键工作
（D）工作2-5的自由时差为0
【知识模块】网络计划技术
7【正确答案】C
【试题解析】工作总时差等于本工作自由时差与其紧后工作的总时差之和的最小值,即: 。工作的自由时差就是该工作箭线中波形线的水平投影长度,即为0。
【知识模块】网络计划技术
8【正确答案】B
【试题解析】在压缩关键工作的持续时间以达到缩短工期的目的时,应将直接费用率最小的关键工作作为压缩对象。当有多条关键线路出现而需要同时压缩多个关键工作的持续时间时,应将它们的直接费用率之和(组合直接费用率)最小者作为压缩对象。
5【正确答案】C
【试题解析】关键线路是由关键工作组成的线路。在时标网络中,波形线的长度代表的是自由时差,而关键线路的自由时差为零,即关键线路上没有波形线,并且关键线路是各项工作持续时间之和最长的线路,与持续时间最长的工作无关。
【知识模块】网络计划技术
6【正确答案】B
2024年设备监理师之质量投资进度控制考试题库
2024年设备监理师之质量投资进度控制考试题库单选题（共45题）1、在进行“资源有限一工期最短优化”时，下列关于工作调整的说法，正确的是( )。
A.从网络计划的开始节点开始，从左向右逐次进行B.从资源高峰时段开始，按工作总时差从大到小逐个进行C.从网络计划的终点节点开始，从右向左逐次进行D.按工作持续时间从大到小逐次进行【答案】 A2、在某设备工程网络计划中，已知工作G的总时差和自由时差分别为7天和4天，设备监理工程师检在实际进度时发现该工作的持续时间延长了3天，说明此时工作G的实际进度( )。
A.既不影响总工期，也不影响其后续工作的正常进行B.不影响总工期，但将其后续工作的开始时间推迟3天C.将使总工期延迟3天，但不影响其后续工作的正常进行D.将其后续工作的开始时间推迟3天，并使总工期延迟3天【答案】 A3、某混凝土工程，9月份计划工程量为5000m3，计划单价为400元／m3；而9月份实际完成工程量为4000m3，实际单价为410元／m3，则该工程9月份的进度偏差为( )万元。
A.-36B.36C.40D.41【答案】 C4、对于精密测量，尤其应重视( )问题。
A.检测装备B.环境要求C.数据处理规则D.合格判定准则【答案】 B5、某承包商从一生产厂家购买了相同规格的大批预制构件，进场后码放整齐。
对其进行进场检验时，为了使样本更有代表性宜采用( )的方法。
A.全数检验B.分层抽样C.简单随机抽样D.等距抽样【答案】 B6、某设备工程初始投资300万元，第三年年初又追加投资100万元，年利率为10%，则其投资现值为( )万元。
A.375B.383C.421D.431【答案】 B7、工程双代号网络计划中，某项工作的最早完成时间是指其( )。
A.最迟完成时间与工作自由时差之差；B.最早开始时间与工作自由时差之和；C.最迟完成时间与工作总时差之差；D.最早开始时间与工作总时差之和。
【答案】 C8、价值工程的三个基本要素是价值、功能和( )。
网络计划的优化
不变 要求工作连续施工，不允许中断
按各项工作的最早开始时间安排进度计划，并计 算网络计划每个时间单位的资源需用量；
从计划开始日期，逐个检查每个时段资源的需用 量是否超过所供应的资源限量。
分析超过资源限量的时段。选择工期延长值最小 的安排。
对调整后的网络计划安排重新计算单位时间的资 源需用量。
重复调整，直至每个时间单位的资源需用量满足 资源限量为止。
△C4-5=0.7万元∕天
△C4-6=0.5万元∕天
△C5-6=0.2万元∕天
（3）计算工程总费用：
①直接费总和： Cd=7.0+9.0+5.7+5.5+8.0+8.0+5.0+7.5+6.5 =62.2万元；
②间接费总和：Ci=0.8×19=15.2万元； ③工程总费用：Ct= Cd+Ci=62.2+15.2=77.4
5．在网络计划中找出直接费用率（或组合费用 率）最低的一项关键工作（或一组关键工作）， 作为压缩的对象。
6．压缩被选择的关键工作（或一组关键工作）的 持续时间，其压缩值必须保证所在的关键线路仍 然为关键线路，同时，压缩后的工作历时不能小 于极限工作历时。
7．计算相应的费用增加值和总费用值（总费用必 须是下降的），总费用值可按下式计算：
箭线上方括号外数字为工作按正常持续时 间完成时所需的直接费，括号内数字为工 作按最短持续时间完成时所需的直接费。
该工程的间接费用率为0.8万元／天，试对 其进行费用优化。
（1）根据各项工作的正常持续时间，用标号法 确定网络计划的计算工期和关键线路，如图。 计算工期为19天，关键线路有两条，即：①— ③—④—⑥和①—③—④—⑤—⑥。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
简述资源有限、工期最短的网络计划优化方法
摘要：
实践证明:采用网络计划技术，对于缩短工期，提高工效，降低成本，合理使用资源等方面，都能取得良好效果。
网络计划的资源优化有两类，一是“资源有限，工期最短”优化；二是“工期固定，资源均衡”优化，本文主要介绍第一类的优化方法。
1.引言
项目在实施阶段有三个目标：一是高质量；二是不能超过投资总额；三是短工期。
项目的三大目标组成了一个完整的目标系统，三者之间的关系是相互制约、相互影响的。
比如，缩短工期往往会引起成本上升和质量下降；一个质量要求很高的项目在成本和工期上则不可能要求达到最优。
为适应大规模生产的发展和关系复杂的现代科学研究的需要，国内外陆续采用的以网络图为基础的计划管理新方法，即网络计划技术。
2.网络计划
网络计划技术，也称网络分析法，它是在计划管理中通过网络图的形式，用来安排工程计划，控制施工进度和费用，使其达到预定目标的一种科学管理方法。
网络也是整个施工计划的模型。
其基本原理是：首先应用网络图的形式来表示计划中各项工作的先后顺序和相互关系；其次是通过计算找出计划中的关键工作和线路，在计划执行过程中进行有效的控制和监督，保证合理地使用人力、物力、财力来完成目标任务。
3.网络计划的优化
3.1.含义
网络计划的优化，就是根据编制计划的要求，在一定约束条件下，通过利用时差，不断改善计划方案，要求周期最短，费用最小，资源利用充分有效及切实可行的最优计划方案。
通过逐次优化，时差逐次减少，以至大部或全部消失。
然后根据优化的结果，最后做出决策。
网络计划优化工作是多方面的，有组织、技术方面，也有经济方面;有定性的，也有定量的。
例如:在资源基本保证的条件下，如何做到既保证工期又尽量节省资源:在资源有限条件下，如何尽量缩短工期:在工期不变的条件下，如何合理利用资源;在缩短工期的同时，如何保证成本最低等等，都属于网络计划优化的具体内容。
3.2.研究意义
绘制网络图、计算时间参数和确定关键路线，仅仅是网络计划的初步，只能得到一个初始的计划方案。
在实际工作中，往往由于技术条件，市场变化等方面因素，使项目计划经常发生变化。
同时作为工程单位，怎样以最少的费用，合理的工期，充分利用资源来取得较好的经济效益等等，对网络计划提出了优化的要求。
3.3.网络计划的优化方法
网络计划应进行资源均衡优化，其优化主要分为两类：一是“资源有限，工期最短”优化，即在满足资源限制的条件下，使工期延长幅度达到最小；二是“工期固定，资源均衡”
优化，即在保持工期不变的条件下，使资源需要量尽可能分布均衡。
本文主要介绍第一类优化方法。
4.资源有限、工期最短的优化方法
一项工程的计划完成时间总是以一定的资源条件为基础的。
在实际施工项目中，在一定时间内，由于各方面的原因，所能得到的资源总是有一定限度的。
在初始网络计划中，如果某一阶段资源的需求量超出可能供给的限度，就必须调整网络计划以解决供求矛盾。
解决方法有两种:
(1)延长某些工序的持续时间，以降低某一时段资源需要强度，这要调整施工组织设计，属常规优化方法;
(2)使该时段内部分工序让路，向后推迟，推迟的时间一旦超过总时差的范围，则要延长计划工期，只有通过优化方法使资源在有限情况下工期最短。
4.1.资源安排法
在资源冲突时段，选定工序i,j
根据△t ij=EF i-LS j
△t ij——总工期增长值
EF i——工序i最早可能完成时间
LS j——工序j最迟必须开始时间
显然要使工期增长值△t ij，最小，就必须EF最小的的工序排在前面而使LS最大的工序接在其后。
优化步骤:
1、绘制带有时间坐标的网络图和资源需要量的动态曲线(简称资源动态曲线)，检查资源动态曲线，找出发生资源冲突的时段。
2、按从左到右的顺序在发生资源冲突的时段内根据式(3-1)安排引起资源矛盾的工序，每次安排两项，使LS最大的工序移到EF最小的工序后面进行。
直到该时段内资源冲突得到解决为止。
3、安排完一个时段后，需调整网络计划的逻辑关系，重新计算时间参数，编制资源动态曲线。
4、将延长工期所受的影响和损失与增加资源、不延长工期方案所增加的费用损失进行综合比较，最后选择经济合理的方案。
4.2.最小时差法
当某一时段的资源需要量超过资源供应量时，对在该时段内进行的工序，优先安排总时差最小的工序，若总时差相等，则优先安排资源需要量最大的工序;步骤:
1、计算初始网络计划中各工序的时间参数，画出相应于各工序最早时间的带时间坐标的网络图和资源需要量动态曲线。
2、从起始时段〔t0,t1〕开始;若〔t0,t1〕资源需要强度未超过资源限量，则接着分析相邻的下一个时段，否则按下述原则对〔t0,t1〕段内进行的工序进行编号:
(1)先按各工序总时差由小到大的顺序进行编号(关键工序总时差为0)，其号码为1,……，n;
(2)对于总时差相等的非关键工序，按日资源需要量递增的顺序编号。
3、按编号由小到大的顺序，将各工序的日资源需要量进行累加，以不超过资源限量为准。
余下的工序向后推至t1时刻开始。
4、如在时段(t k,t k+1〕分析，该时段的工序，有在时间t k前就开始的，也有在时间t k才开始的，有在t k+1，就结束的，也有在t k+1，之后才结束，如此时段出现资源有限情况，则按以下原则编号。
(1)对不允许中断的工序。
首先对在t k前就开始的工序，按照向后推移对总工期影响程度△T递减的顺序编号，对于工序i-j, △T= t k+1-ES(i,j)-TF(i,j), △T相等的工序，按日资源需要量递增的顺序编号。
(2)对于允许中断的工序。
对在时间t，前就开始的工序，从t k开始当作一个独立的工序来处理，按2中所述原则进行编号。
5、编号后，按3所述方法对(t k,t k+1〕时段内工序进行调整。
6、重复4继续对以后各时段的工序进行分析和调整，直至所有时段内的资源需要量均不超过资源限量为止。
此时所得的网络计划方案即为最优方案。
根据最小时差法，还可以提出两种更简便的方法:{1)以最小最迟开始时间LS为准则的优化法(简称最小LS法)和以最大最早结束时间EF为准则的优化法(简称最大EF法)。
这三种方法均适用于解决多种资源的优化问题，但最小LS法和最大EF法，均不适用于资源供应量为变数的情形。