《系统工程》期末复习资料.pptVIP

〔2〕重复上述步骤，将工期再缩短1天，由于网络图中出现3天关键路线，必须同时缩短平行的关键工序，故可行方案有：*同时缩短工序〔1，2〕与〔1，3〕1天，增加的直接费用为700+800=1500〔元〕；*同时缩短工序〔3，5〕与工序〔2，5〕1天，增加的直接费用为900+300=1200〔元〕；*缩短工序〔5，6〕1天，增加直接费用为1500〔元〕；*同时缩短工序〔1，2〕与〔3，5〕1天，再将〔2，3〕延长1天，增加的直接费用为700+900-500=1100〔元〕；由此可见，第四方案最优，即将工序1，2〕与〔3，5〕同时压缩1天，而将工序〔2，3〕延长1天。〔3〕更改时间参数，并画出更改后的网络图见图3，总工期为19天，关键路线仍为原来的三条。T2=T1-1=19〔天〕C2=C1+700+900-500=32600〔元〕第三步：〔1〕再将工期压缩1天的可行方案有：*同时压缩工序〔2，3〕、〔1，3〕和〔2，5〕各1天，增加的直接费用为500+800+300=1600〔元〕；*压缩工序〔5，6〕1天，增加的直接费用为1500〔元〕；由此可见，第二方案最优。〔2〕更改时间参数，并画出更改后的网络图见图4，总工期为18天，直接费用又增加1500元，关键路线仍为原来的三条。T3=T2-1=18〔天〕C3=C2+1500=34100〔元〕第四步：〔1〕再将工期缩短1天的方案有：同时将工序〔2，3〕与〔2，5〕及〔1，3〕各压缩1天，增加的直接费用为500+300+800=1600〔元〕〔2〕更改时间参数，得网络图如图5所示。它的总工期为17天，直接费用又增加1500元。T4=T3-1=17天；C4=C3+1600=35700元至此，原关键路线①→②→③→⑤→⑥上的各工序的作业时间均为赶工极限时间，故不能再压缩。综合上述结果，并将间接费用参加到各工期内，见下表，由表可看出，该生产任务的最正确工期为T*=20天，对应的最小费用为36100元。例：某项方案任务由以下工序组成：要求〔1〕绘制该方案任务的网络图；〔2〕用图算法，计算有关时间参数；〔3〕确定关键路线。工序紧前工序作业时间ABCDEFGHIJ-AAB，CB，CCCD，EGF，H，I3457784232流程优化同一问题采用不同的安排方法将有不同的完成时间，因此需进行流程的优化，排序问题是流程优化的方法之一，现介绍简单的排序问题。几种产品分别在二种设备上加工的排序问题例：某建筑公司现有A，B，C三种规格原木需分别在大、小二台带锯机上加工，原木必须先在大带锯上加工后，再在小带锯上加工，根据各规格原木的数量和其在不同带锯上加工的效率，得加工时间见下表，现要求对该任务进行流程优化。PERT在CPM法中，各工序的工期是确定的，因此它只适用于已经定型或有足够经验的任务。在很多大型开发性工程或无足够经验的任务中，因无充分、准确的资料，故各工序的工期只能由估计得出。把估计的工期作为CPM网络的工期，即构成PERT网络。应用PERT网络制定方案的方法叫方案评审技术，即PERT法。1工期固定,资源力求合理安排现以人员安排为例，说明充分利用各工序的时差来实现人力负荷的均衡，求出人员合理安排的最优方案。工期固定,资源力求合理安排例:某工程的网络图如下所示.试求人力负荷均衡方案.其中箭线上()中数字为各项工序所需人员，箭线下的数字是该工序的时间.〔1〕时间参数计算结果作业作业时间（日）每日需人员数ESEFLSLFRA21002020B2302242C49047117D2724240E3825472F3247470G417117110〔2〕绘制人员分布图，要优先保证关键路线上各工序对人员的需要。以工序时间为横轴，所需人员数为纵轴，画出各项工序所需人员的分布图。〔3〕调整：调整的根本原那么是：*尽量保证关键工作的日资源需求量*利用非关键工作的时过失开各工作的使用资源时间*在技术，章程允许条件下，可适当延长时差大的工作的工时，或切断某些非关键工作，以减少日总需求量。具体方法是按资源的日需求量所划分的时间段逐步从始点进行调整，此题中，第一个时间段为[0，2]，需求量为22人/日，在调整时要对本时间段内各工作按总时差的递增顺序排队编号，如：工作〔1，2〕，总时差0，编号为1#工作〔1，3〕，总时差2，编号为2#工作〔1，6〕，