第三章管理职能计划讲述.ppt

例二： 任务 工序 A B C D E 车床 3 7 4 5 7 铣床 6 2 7 3 5 最优排序结果：A　C　E　D　B TE TE＝２８ （3）工作任务的合理分配 在编制工作计划分配工作任务时，会遇到这样的问题：有若干项任务要分配给若干个小组或个人去完成，由于每个小组或个人完成各项任务的效率不同，应如何分配才能发挥每个小组或个人的优势，使完成这些任务的总效率最高？ 3、工作任务的合理安排 　　例三：某种产品有四个部件分配给四个小组分别去完成，规定每个小组承担一个部件，不同小组完成这一部件的作业时间不同，求怎样分配任务，使所花时间最少？ 部件 小组 A B C D 甲 10 8 12 6 乙 16 12 14 24 丙 32 26 20 22 丁 34 24 16 20 用匈牙利法求解此类问题的步骤如下： 第一步：按作业时间表，列出矩阵； 第二步：将矩阵行约简，得新矩阵； 第三步：将矩阵列约简； 第四步：检验是否得最优分配方案，方 法是作零覆盖线，当维数=矩阵的阶数时，得到最优方案，否则需调整。 第五步：调整。找出没有被零覆盖线覆盖的所有元素中的最小值，都减去这个最小值，在两条覆盖线交叉点上的数加上这个最小值，其他不变。 第六步：再作覆盖线，并检验是否得到最优方案。 第七步：确定最优分配方案。先确定在一行或一列中只有一个零元素的先分配，并同时划去其所在的行与列，以此类推。 　　例三：某种产品有四个部件分配给四个小组分别去完成，规定每个小组承担一个部件，不同小组完成这一部件的作业时间不同，求怎样分配任务，使所花时间最少？ 部件 小组 A B C D 甲 10 8 12 6 乙 16 12 14 24 丙 32 26 20 22 丁 34 24 16 20 　　例四：某种产品有四个部件分配给四个小组分别去完成，规定每个小组承担一个部件，不同小组完成这一部件的作业时间不同，求怎样分配任务，使所花时间最少？ 部件 小组 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 作业二： 1、现有A、B 、C、D四台机器同时发生故障，需要进行修理，但只有一个机修工值班。修理这四台机器的时间经估计为：1.5小时、2小时、45分钟、0.5小时, 问该机修工应如何安排修理顺序, 可使总的停台损失最少？ 2、现有甲、乙 、丙、丁四项任务，需先后经过工序A和工序B才能完成，每项任务在两个工序加工的时间如下表，问如何安排生产顺序，才能使总的完成时间最短？ 任务 工序 甲 乙 丙 丁 工序A 15 8 6 12 工序B 4 10 5 7 3、有四项工作需派Ａ、Ｂ、Ｃ、Ｄ四个人去完成，问如何分配工作，能使完成这四项工作所需的时间最省？ 　 工作 人员 Ⅰ Ⅱ Ⅲ Ⅳ A 4 5 3 6 B 6 8 12 7 C 13 16 11 10 D 12 17 10 8 * （2）事项（节点）： i 就是两道工序之间的衔接点。分有始点节点、中间节点、终点节点。 节点不占用时间也不消耗资源，它只是表示某项工作的开始和结束的瞬间的一种符号。 一项工程只有始点节点表示某工程的开工，也只有终点节点表示工程的完工，其它所有节点既表示开工，又表示完工。 网络图的构成要素 （3）线路（路线）：在网络图中，线路是指从始点节点开始，顺着箭头的方向，连续不断地到达终点节点的一条通道。 线路的总长度称为路长，即为这条线路上各道工序所需时间总和。在网络图中，完成各道工序所需时间最长的路，称为关键线路。 网络图上，关键线路用粗实线或双线标出，关键路线上的工序称为关键工序。 网络图的构成要素 例：某工程由A、B、C、D、E、F、G、H、L、M等10道工序组成，它们之间的先后顺序与相互联系的关系是： A、B可以同时开工； A完工后，C、D、E可同时开工； B完工后，F可开工； C完工后，G可开工； D完工后，H可开工； E、F完工后，L可开工； G、H、L完工后，M才可以开工。 关键线路决定着工程的完工期，时间进度上，关键路线是完成工程计划的关键，如果能够缩短或者延误关键工序的完工时间，就可提前或者推迟工程的完工时间。而非关键路线上的非关键工序，无论怎样缩短完工时间，都不能使工程完工期