《物流运筹方法与工具 教学课件 ppt 作者 彭秀兰 毛磊第六章物流项目计划技术 第四节项目计划应用》由会员分享，可在线阅读，更多相关《物流运筹方法与工具 教学课件 ppt 作者 彭秀兰 毛磊第六章物流项目计划技术 第四节项目计划应用（26页珍藏版）》请在金锄头文库上搜索。
1、通过绘制网络图，计算时间参数，并计算出它的总工 期，找到关键路线后，可以得到一个初始的工作计划，但 需要进一步考虑的是：在增加一定资源的条件下，整个工 程工期可以缩短的潜力有多大；以及在整个网络图中，新 增加的资源应优先投入到哪些工作，才能达到既尽可能缩 短工期又使得投入的资源费用最省。 统筹方法的精华在于对初始计划的调整和改善，直到 工程进度、成本和资源利用等均达到满意的程度为止。这 一调整和改善过程，贯穿着“向关键线路要时间，向非关 键路线要资源”的思路，具体做法视条件有以下几种。,-第四节 物流项目计划的优化方法及应用-,一、缩短工程完工时间的措施,通过绘制网络图可得到一个初始的计划方案
2、，这时整 个工程的主要矛盾便一清二楚了，关键路线是网络图的核 心，它决定了整个工程的完工时间；因此缩短每一道关键 工作的工时都能缩短整个工程完工时间。但是，因为每一 道工作的工时都是由一定的人力，在一定的设备和资源的 条件下经过一定的时间完成的；所以，生产管理人员的下 一步工作，就是要对人力、物力和财力做出全面的规划和 统一合理的安排，保证每道工作，特别是关键工作所需要 的人力、物力和财力，以确保整个工程按期完成。同时， 在可能的条件下，对初始方案进行调整和改善，进一步缩 短整个工程完工时间，以求得一个最优的计划方案，为 此，可以采取以下几项措施。,-第四节 物流项目计划的优化方法及应用-,一
3、、缩短工程完工时间的措施,（一）检查工时 要仔细检查各道工作的工时，特别是关键工作的工时是否已 压缩到最低允许值。 （二） 细分工作 尤其要细分关键工作，在设备和技术条件允许的情况下， 采取组织措施，多组织平行作业和交叉作业，合理调配技术 人员或生产工人等。 例如，某项工程的网络图如图621所示，显然，工程总 工期为TE13（天）。,图6-21 工程网络图,-第四节 物流项目计划的优化方法及应用-,一、缩短工程完工时间的措施,图6-22 改进后的工作流线图（一）,如果将工作进一步分为两道小工作A和B，且Aa1a2,B=b1+b2可进行交叉作业，则改进后的工作流线图如图622所示。这时，工程完工
4、时间TE11（天），比原来提前2天完工。,-第四节 物流项目计划的优化方法及应用-,一、缩短工程完工时间的措施,（三） 调配力量 利用时差，从非关键工作上挖潜力，使人力、物力 集中于关键工作以缩短其工作时间。非关键工作一般具 有一定的机动时间，把从非关键工作上抽出的部分人 力，物力调去支援关键工作，以确保关键工作按时完工 或提前完工。 图6-22中的工作，假设在4天内完成该项工 作需要配备12人，或者说该工作需要48个工日。由于其 单时差为2天，也就是说允许在6天内完成，于是只需要 配备8人就足够了，多出来的4个人可以去支援关键工作 ，又假设这4人投入到工作后能使工作 提前一天完成，这样工作流
5、线图就可改成图6-23。工 程完工工期为TE10天，又缩短了1天。,-第四节 物流项目计划的优化方法及应用-,一、缩短工程完工时间的措施,图6-23 改进后的工作流线图（二） 经过这样的调整，新的网络图中，路线 和路线都是关键路线，显然这个方案比初识方案理想得多。,-第四节 物流项目计划的优化方法及应用-,一、缩短工程完工时间的措施,（四）检查修正 在计划执行的过程中平衡是相对的，不平衡是绝 对，因此必须对原计划随时进行检查和修正。,-第四节 物流项目计划的优化方法及应用-,二、有限资源的合理分配,一项任务的可用资源，一般情况下总是有限的， 因此时间计划必须考虑资源问题。 我们以人力资源为例。
6、图6-24所示的网络图，已计 算出关键路线为，总工期为11 天。箭头上中标注数字为工作每天所需人力数（假 设所有工作都需要同一种专业工人）。,图6-24 某工程的网络图,-第四节 物流项目计划的优化方法及应用-,二、有限资源的合理分配,图6-25 带日程的网络图,画出带日程的网络图及资源动态曲线，如图6-25所示（图中虚线为非关键工作的总时差）。,-第四节 物流项目计划的优化方法及应用-,二、有限资源的合理分配,由图可见，若按每道工作的最早开工时间安排，人力需 求很不均匀，最多者为20人/日，最少为1人/日，这种安排即 使在人力资源充足条件下也是很不经济的。现假设资源有 限，每日可用人力为10
7、人，下面进行计划调整，希望能不延 迟总工期或尽量少延迟。 调整的基本原则是： （一）尽量保证关键工作的日资源需求量。 （二）利用非关键工作的时差错开各工作的使用资源时 间。 （三）在技术、工程允许条件下，可适当延长时差大的工 作的工时，或切断某些非关键工作，以减少日总需求量。,-第四节 物流项目计划的优化方法及应用-,二、有限资源的合理分配,具体方法是按资源的日需求所划分的时间段逐步从始 点向终点进行调整，本例中，第一个时间段为0，2，需求 量为18人/日，在调整时要对本时间段内各工作按总时差的 递增顺序排队编号，如： 工作（1，2），总时差0，编为1 工作（1，4），总时差1，编为2 工作（
8、1，6），总时差7，编为3 号小者优先满足资源需求量，当累计和超过10人时， 未得到人力安排的工作应移入下一时间段，本例中工作 （1，2）与（1，4）人力日需求量为9，而工作（1，6）需 9人/日，所以应把（1，6）移出0，2时间段后开工，见图 6-26。,-第四节 物流项目计划的优化方法及应用-,二、有限资源的合理分配,图6-26 网络图的调整（一）,-第四节 物流项目计划的优化方法及应用-,二、有限资源的合理分配,紧接着调整2，3时间段。 在编号时要注意，如果已进行中非关键路线工作不允许中 断，则编号要优先考虑，把它们按照新的总时差与最早开始 时间之和的递增顺序排列。规则同于第一段的编号规
9、则。 紧接着调整2，3时间段。在编号时要注意，如果已进 行中非关键路线工作不允许中断，则编号要优先考虑，把它 们按照新的总时差与最早开始时间之和的递增顺序排列。规 则同于第一段的编号规则。 本例中（1，4）为已进行中的工作，假设不允许中断， 而（2，3）为关键工作，（1，6）还有时差5天，则编号顺 序为： 工作（1，4），总时差1，编为1 工作（2，3），总时差0，编为2 工作（1，6），总时差5，编为3 工作（1，4）与（2，3）累加所需人力资源为10人/ 日，所以工作（1，6）要移出2，3时间段。调整结果见图 6-27。,-第四节 物流项目计划的优化方法及应用-,二、有限资源的合理分配,图
10、6-27网络图的调整（二）,-第四节 物流项目计划的优化方法及应用-,二、有限资源的合理分配,以后各时间段作类似处理，经过几次调整，可得图6-28。,图6-28 按人力资源对网络图进行调整的结果 此时人力需求量已满足不超过10人的限制，总工期未受影响，必要时总工期可能会延迟。 这种方法也适用多种资源分配问题。,-第四节 物流项目计划的优化方法及应用-,三、最低成本日程,（一） 时间与费用的关系 完成一项工程任务，工程总费用可以分为两大类。 1直接费用：指直接用于完成某项工程任务的费用（如人 工、材料、能源等费用）。 2间接费用：指间接用于某项工程的服务费用（如管理 费、办公费等）。 直接费用和
11、间接费用与工期的关系如图6-29所示：工期 缩短时直接费用要增加而间接费用减少，总成本是由直接 费用与间接费用相加而得。通过计算网络计划的不同完工 期相应的总费用，以求得成本最低的日程安排就是“最低成 本日程”，又称“工期成本”优化。,-第四节 物流项目计划的优化方法及应用-,三、最低成本日程,通常把直接费用与工作时间的关系假定为直线关系。 赶工时间是指将某工作的时间从正常状态慢慢加以缩短直至 无法再缩短时的工作时间，在赶工时间内工作所需直接费用为赶 工费用。工作的直接费用增长率可以用公式表示为,图6-29 工期与费用的关系,-第四节 物流项目计划的优化方法及应用-,三、最低成本日程,（二）时
12、间费用优化 进行网络优化的时间费用优化，是在全部工作都取正 常工作时间并计算出网络图的关键路线、工程周期和相应的直 接费用增长率以后进行的。具体做法是：逐次压缩费用增长率 较小的关键工作的延续时间（以不超过赶工时间为限），达到 以增加最小的费用来缩短工期的目的。在压缩网络图时，应按 照以下原则进行。 1压缩关键路线上费用增长率最小的时间工作时间，达到 以增加最少的费用来缩短工期。 2在选择压缩某项工作的作业时间时，既要满足工作费 用时间的变化限制，又要考虑网络中和该工作并列各工作 时差数的限制，而取这两个限制的最小值。 3当网络图由于不断压缩而出现数条关键路线时，继续压 缩工期，需要同时压缩这
13、数条线路，仅缩短一条不会达到缩短 工期的目的。,-第四节 物流项目计划的优化方法及应用-,三、最低成本日程,例6-4 已知某工程的网络图及有关资料如图630和表6-7所 示，已知该工程间接费用为300元/天，试求该工程的最低成本 工期。,图6-30 工程网络图 表6-7 工程相关资料,-第四节 物流项目计划的优化方法及应用-,三、最低成本日程,例6-4 解：根据表6-7中的资料，该工程正常作业工期为12天，所需费用 为 C正常直接费用赶工增加的费用间接费用 120015008001000030012 450036008100（元） 分析关键路线可知，以的费用增长率 最低，每赶工一天增加200元
14、，故先缩短的工作时间。然 后，则和需要的时间均为10天，如图631所示。,图6-31 赶工2天的网络图,-第四节 物流项目计划的优化方法及应用-,三、最低成本日程,例6-4 该方案所需总费用45002002300107900（元） 现在有两条关键路线，如要缩短工期则有三种方式可供选择，即 缩短工作； 缩短工作和工作； 缩短工作和工作。 现分析赶工一天所需要的费用，如表6-8所示。,表6-8 赶工一天所需费用,-第四节 物流项目计划的优化方法及应用-,三、最低成本日程,可见，以赶工和所需费用最低，而仅有一天可赶，如图632所示。 该方案工程总费用4500（1002003）30097900（元）
15、经以上改善后，以工作赶工较经济，且还可赶工2天，如图633所示,图6-32 再次赶工1天的网络图,-第四节 物流项目计划的优化方法及应用-,三、最低成本日程,图6-33 再次赶工2天的网络图 该方案所需费用4500（1002003+4002）30078100（元） 此时费用增大了，故该工程应以图6-32所示的工期9天完成为 最优。 由以上例子可知，随着工程完工时间的缩短，直接费用增 加，间接费用降低，工程费用是这两项费用的总和。在不同的赶 工方案中，最低工程费用所对应的工程完工期就是最优计划方 案。,-第四节 物流项目计划的优化方法及应用-,本节作业题,教材P159： 8题， 9题， 10题。,-第四节 物流项目计划的优化方法及应用-,本章小结,本章首先介绍了网络图的基本概念，介绍了绘制网 络图应遵循
