第7章运输系统优化控制03.ppt

网络图的优化 主要内容 缩短网络计划的工期，使其符合规定工期的要求； 工期不变，使需要的资源（人力、物力、财力）最少； 降低人力使用高峰，使其符合人力供应哪里，并使各工种人员的使用连续均衡，且工期最短； 降低资源需要量高峰，使其符合资源供应情况，且工期最短； 缩短工期并使费用增加最少等。 网络计划的优化框架图 （一）工期优化 在网络系统中，关键路线决定了总工期。当规定的工期大于关键路线持续时间时，关键路线上各作业的总时差就会出现正值，说明完成该任务的时间比较宽裕，计划安排的时间还有潜力可挖，必要时可适当延长某些工作的持续时间，以便做到减少资源或节省费用。 当任务比较紧急，规定的工期小于关键路线的持续时间，则需要对网络进行调整。调整时可针对超过工期的各条路线上的某些作业，采用组织和技术上的措施，以缩短它们的工作持续时间，从而使计划符合规定工期的要求。 缩短计划工期，通常可以从组织上和技术上采取如下方法： 在关键路线上寻找最有利的作业来缩短其作业时间。 在可能条件下采取平行作业或交叉作业缩短工期。 采取新技术和新工艺，进行技术革新和技术改造，增加人力和设备等，缩短某些工作的作业时间。 利用时差，从非关键线路上抽调适当的人力、物力集中于关键线路，一缩短关键线路的持续时间。 注意： 在压缩过程中，一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键线路，此时要同时压缩多条关键线路。 （二）费用优化 概念： （二）费用优化 概念： 赶工时间是指某项工作的作业时间从正常状态逐步缩短到无法再缩短为止的时间，这一时间所需要的成本为赶工成本。 由于将某项作业时间缩短到比正常时间短，此时所用的成本往往会比正常成本高，达到赶工点时，其成本最高。 直接成本与作业时间的关系为一曲线，接近于赶工点与正常点的连线，该连线的斜率，其意义是每缩短一个单位时间所需增加的费用。计算公式为： 成本斜率＝（赶工成本-正常成本）/（正常时间-赶工时间） （二）费用优化 １．费用和工期的关系 （二）费用优化 １．费用和工期的关系 例：某工作的直接费用率为３０元/天，当把该工作压缩３天时，其直接费 （二）费用优化 ２．费用优化的方法与步骤： 压缩工期时注意 压缩关键工作的持续时间； 例题2 （三）资源优化 概念： 1.资源有限－工期最短 概念： 优化的方法和步骤： 调整时注意 不改变网络计划中各工作之间的逻辑关系； 例题1 2. 工期固定－资源均衡 为合理使用资源，必须对网络进行调整。这里有两种情况： 一是所需资源仅限于某一项工作使用； 另一种是为同时开展的多项工作所需要。对于第一种情况，只须根据现有资源条件，计算出该项工作的持续时间，并重新进行时间参数的计算，即可得到调整后的工期。对于第二种情况，调整比较复杂 例题1 作业 某工程网络计划如图，已知间接费率为 150元/天,试求出费用最少的工期。 作业 已知某双代号网络计划如图，若资源需要量为15,试对其进行资源优化。 例题： 某工程的网络计划如图，假定每天只有10个工人可供使用，请进行资源优化。 3 1 C F 7 9 A D C E 4 5 B D 3 8 － C 4 5 － B 4 4 － A 人员需求 工作时间 紧前工作 工作名称 1 4 2 10(6) 3 5 2000(2200) 18(4) 1600(3000) 16(12) 600(1000) 11(4) 1000(1600) 22(12) 2000(4500) 12(8) 1600(2400) 最短时间直接费 正常时间直接费 最短持续时间 正常持续时间 6 14(6) 1000(2220) 资源需要量 3 1 5 2 5 8 3 4 3 14 2 7 2 5 持续时间 4 11 4 5 6 6 10 * * 初始方案 满意方案 按选定目标 优化调整 工期目标 费用目标 资源目标 工期优化 费用优化 资源优化 工期优化指在满足既定约束条件下，延长或缩短计算工期以达到要求工期的目标，使工期合理。 计算工期大于要求工期的优化：压缩关键线路中关键工作的持续时间。 工期优化的步骤： （1）计算并找出初始网络计划的关键线路、关键工作； （2）求出应压缩的时间 （3）确定各关键工作能压缩的时间； （4）选择关键工作，压缩其作业时间，并重新计算工期Tc′； （5）当Tc′＞Tr，重复以上步骤，直至Tc′＜Tr ； （6）当所有关键工作的持续时间都已达到能缩短的极限，工期仍不能满足要求时，应对网络计划的技术、组织方案进行调整或对要求工期重新进行审定。 选择压缩时间的关键工作应考虑以下因素： （1）压缩时间