校园婚礼改.pptx

确定事件的分组和先后顺序确定事件的分组和先后顺序第一组：第一组：预定教堂；发布公告；装饰教。第二组：第二组：邀请伴娘；选择礼服样式；买礼服料子；缝纫工作；洗熨工作；小试衣服；第三组：第三组：挑选蛋糕和桌布；预定酒店；第四组：第四组：确定邀请函样式；订做邀请函；列出受邀客户名单；写地址；寄出邀请函。编制工作清单编制工作清单序号工作名称代号紧前工序时间（天）改进后时间（天）改进费用（美元）单位改进成本（美元/天）1预定教堂A12发布公告BA1710 10014.293装饰教堂CB34邀请伴娘D10250062.55选礼服样式ED36买礼服料子FE85258.337缝纫工作GF1167201448洗熨工作HG213030编制工作清单编制工作清单序号工作名称代号紧前工序时间（天）改进后时间（天）改进费用（美元）单位改进成本（美元/天）9小试衣服IH210挑选蛋糕和桌布J211预定酒店KJ1012确定邀请函样式L313订做邀请函ML12535514列出客户名单N415写地址OMN42502516寄邀请函PO108200100绘制网络图（节点型）SADCHGBEFIJkLMONPF1绘制网络图（节点型）绘制网络图（节点型）173103811222103124410初步确定关键路线初步确定关键路线关键路线是整个项目网络中耗时最长的路线图中可知，网络图共有5条。DEFGHI时间为36天；ABC为21天；JK为12天；LMOP为29；NOP为18天。其中DEFGHI为关键路线，即是：邀请伴娘选择礼服样式买礼服料子缝纫工作洗熨工作小试衣服。改进路线改进路线预定的时间为21天，所以需对路线的时间进行改进，使得每条路线的总时间不超过21天。考虑费用最少，需要根据单位改进成本减少时间。路线DEFGHI：可以改进的时间及单位改进成本：可以改进的时间单位改进成本（美元/天）10（D）62.58（F）8.3311（G）1442（H）30改进关键路线（时间费用的优化）改进关键路线（时间费用的优化）减少关键路线DEFGHI的时间，使其与路线LMOP的时间相等且考虑成本最小，所以改进从单位改进成本最小的工序开始，改进如图：注：仅有一条关键路线，则选择直接费用变化率最小且可以赶工的时间的关键作业，试探性压缩其工期，并保证压缩后的作业仍然是在关键路线上。多条的则每条都同时改。改进路线改进路线可以改进的时间可以改进的时间SADCHGBEFIJkLMONPF117373511122103124410可以改进的时间改进后的天数下限（天）单位改进成本（美元/天）10（D）262.58（F）58.3311（G）61442（H）130路线的改进路线的改进路线LMOP：可以改进的时间及单位改进成本如图同时改进路线DEFGHI和LMOP,使关键路线的时间与路线ABC的时间相等，同时考虑成本最小，所以从单位成本最小工序开始，改进如图：可以改进路线的时间单位改进成本（美元/天）12（M）54（O）2510（P）100路线的改进路线的改进SADCHGBE可以改进路线的时间改进后天数的下限（天）单位改进成本（美元/天）12（M）554（O）22510（P）8100FIJkLMONPF1173235812210353410路线的改进路线的改进从理论上来讲，有三条关键路线，即ABC、DEFGHI和LMOP，增加的总成本最少。然而，案例给出的条件规定，工序G改进减少的时间为0天或者6天；工序O改进减少的时间为0天或者2天，所以改进关键路线的时间到19天，改进如图：路线的改进路线的改进SADCHGBE可以改进路线的时间单位改进成本（美元/天）12（M）54（O）2510（P）100FIJkLMONPF115323561221035249路线改进路线改进关键路线改变到19天后，基本满足了要求，但是成本比较高，所以再次调整关键路线，关键路线调增一天，调整后结果如图：路线的改进路线的改进SADCHGBEFIJkLMONPF1163235622210352410路线改进路线改进在规定的时间内，路线ABC可以再增加一天，所以路线ABC的时间为21天。路线DEFGHI和LMOP由于工序整体性而不可以分割所以不能增加，所以最后网络图如下：路线的改进路线的改进SADCHGBEFIJkLMONPF1173235712210352410最终关键路线的确定最终关键路线的确定最终关键路线为：SABCF (21天，耗时最长）计算最小计划成本计算最小计划成本对路线DEFGHI的改进，增加的总成本为1245美元（500+6*120+25）；对路线LMOP改进，增加的总成本为85美元（35+25*2）。所以，最小计划成本=1245+85=1330（美元）去死去死