《网络计划优化》PPT课件

三种类型的时间优化时间-成本优化时间-资源优化，第一，时间优化，网络图时间参数计算，在网络计划期限不符合合同期限要求的情况下优化网络计划的时间。同时时间是最大限度地缩短建设周期或满足指令持续时间要求的特殊资源。优化网络计划时间：调整初始网络计划以缩短持续时间的过程。(a)优化原始组织计划，1 .将顺序工作调整为平行工作T=26d2。将顺序工作调整为交叉工作的范例：道路工程、里程3公里、计划分为3个工程项目：建设准备18d；地铁项目15d；路面施工6d。(1)采取顺序工程，施工期T=39d(2)交叉工程，施工期T=25d将3公里分为3个施工段，以手动方式组成：1，2，3，3，2，1，0，a10d，b16d，期间T=25d，3。非关键任务的延长期限示例：计划期间27d，上级请求期间25d，如下图所示。在工作面允许下，根据劳动量相等的原则，从c工作处长2d、e工作处长1d、c工作中选出4人，从e工作中选出1人。建设期符合要求，但主线发生了变化。1，2，3，5，4，6，7，8，a2，b10，D7人6d，C8人2d，E3人2d，g2d，f6d，H3，t=新的网络计划可以满足上层要求。1，2，4，3，5，6，7，a10d，B7，A10d，B7人8d，C8人4d，D3人2d，e2d，f6d，增加计划外资源供应，加快关键任务，缩短总持续时间。(b)压缩关键任务的持续时间，在任务方面允许，如果资源充足，则在计划外增加资源，以压缩关键任务的持续时间，从而实现缩短持续时间的目的。注：压缩键线后，不重要的线可能上升到键线，可能需要重新压缩新的键线，直到达到指定的持续时间。1、2、5、6、3、7、4、m20、n10、j30、p16、S10、r10、q20、h8、试图优化工期。直接成本计算，假定直接成本和期间之间的线性关系(图：CM为边际成本；CN是正常成本。极限期间TM；TN是正常期间。t是压缩后的工作时间。CZ是压缩后的直接成本，CN是指期间延长时-根据一定级别，直接成本不能再减少时的成本。TN表示与正常成本(CN)对应的期间。CM是指工期缩短到一定水平后，直接增加费用，工程工期不能再缩短的情况下的费用。TM表示与限制成本(CM)对应的期间。直接成本更改率(K)，K=，表示活动运行时间缩短或延长一个单位时间时增加或减少的成本。结论：直接费用变动率越大，因期间缩短而产生的直接费用增加。时间成本优化时，首先要减少主线上k值最小的活动工作时间。，间接费用计算，单位时间间接费用金额为CJ。期间Tx对应的间接费用Cj为CJ=CjTx，时间-费用优化的默认步骤，1。根据正常工作时间制定网络计划，计算直接成本；2.计算每单位时间缩短的成本增加额-成本倾斜；3.在重要工作中，首先找出成本倾斜最小的东西，然后压缩，使直接费用的增加最小。4.计算调整后的期间合计和直接费用总额，然后重新确定主要行。5.在网络计划的主要行上重复步骤3.4，直到作业达到不能进一步压缩的最短持续时间。6.将时间和直接成本、间接成本曲线重叠为总成本曲线。7.与总成本曲线中最低点对应的期间是项目总计划成本最低的最佳期间。以上时间这是成本优化方法，也适用于整个网络图、部门网络图。实例：网络计划、特定于工序的直接连接和工作时间如下表所示：制造费用c=10t。查找T=17天、直接连接优化程序和总成本最低优化程序。解决：压缩过程必须满足以下条件：示例：在主要线路上工作；t不小于最小期限；e最小值。(1)将生产线a-c-f-h的c工序压缩2天，直接费用为315，整个期间t=20天。同时，另外两个a-d-h、b-f-h期间也是20天，成为主要路线。(2)下表列出了3条主要生产线的工序的单位时间成本更改率：(3) 3条生产线同时压缩a，f，h可以分别压缩每天增加成本7 9 15=31，000，000。C=315 31=346，000 a压缩1天，d压缩2天，成本增加7 32=13，000，000 c=315 13=328，000 b，f，h每个压缩每日成本增加8 9 15=32，000，000 c，(5)将网络计划中的每个工序压缩到最小，直接成本为357e b d=357 320 18 13=428，000，000，总持续时间t=3 4 6=17天(a-c-f-h)将每个工序压缩到最小，但持续时间不缩短，成本增加也就是说，尽可能短的压缩每一个工序并不一定是最佳的，压缩一段时间的时候再投资也不会缩短。(6)在时间-成本关系中，绘制直接连接成本-期间曲线，并与间接费用c=10t重叠以获得总成本曲线。在总成本曲线中，您可以看到t=20天的总成本至少为515，000美元。因此，此程序的总成本最低的优化方案为t=20天，c=515，000，000。第4章复习史考试，1。什么是网络规划法？那个表达方法有几种？网络图和横断面图比较的优缺点是什么？3.在双代号网络图中，虚拟任务是如何表示的，其作用是什么？4.主要路线是什么？其特点是什么？5.时差是什