【图文】清华大学出版《运筹学》第三版完整版课件.doc

? ? ? ? ? ? ? ? （3）工作时差 时差又叫机动时间或富余时间。常用的时 差有两种： a工作总时差TFi-j。指在不影响工期的前提下， 工作所具有的机动时间。 计算公式：TFi-j=LFi-j-ESi-j-Di-j=LSi-j-ESi-j 或者为： TFi-j=LFi-j-EFi-j b工作自由时差FF。在不影响其紧后工作最早 开始的前提下，工作所具有的机动时间。 计算公式：FFi-j=ESj-k-ESi-j-Di-j 或： FFi-j= ESj-k- EFi-j 注意：关键路线上无机动时间，工作总时差为零。 最后一道工序的FF为总工期将该工序的最早结束时间。 21 OR3 4 网络优化 ?网络优化在上述基础上，寻求时间更短、资源 更省、成本更低的方案。 ? (1工期优化： ? 1 使用技术措施，缩短关键路线。 ? 2 采取组织措施，合理调配人力，物力，资 金等资源。 ? (2资源优化： ? 1 优先安排关键工作所需的资源； ? 2 利用非关键工作的总时差，错开各工作的开 始时间。 ? 3 的确受到资源约束时，考虑推迟工期 OR3 22 ? ? ? ? ? c (3时间－费用优化 时间和费用双目标优化，一般来讲二者是矛盾的。 通过仔细分析，寻找既省时又省钱的方案，即最 低成本日程。 费用：直接费用和间接费用 直接费用：建造工程本身所需材料、人工 间接费用：工程所需管理费用、设备租赁费用等。 总费用 间接费用 直接费用 赶工：直接费用增加，间接 费用减少。 OR3 t 23 费用优化的步骤 ? (1计算工作费用增加率； 费用差 赶工直接费用率＝ 时间差 ? ? ? OR3 (2在网络图中找出费用率最低的一项关键工作 或一组关键工作作为缩短持续时间的对象。 (3计算相应的增加的总费用，然后考虑由于工 期的缩短间接费用的变化，在这个基础上计算 项目的总费用。 重复上述步骤，直至获得满意的方案为止。 24