作业计划与控制精品.pdfVIP

第九章 作业计划与控制 本章目标  1．弄清生产作业计划的概念，掌握影响生产作业计 划的因素和主要内容  2 ．了解生产负荷安排的作用，弄懂作业指派的方法  3．掌握作业排序规则，弄懂成本控制和使总加工成 本最小的方法。  4 ．了解生产作业过程控制工作的内容。  5．了解服务作业计划的特点，掌握服务作业排序的 方式。  6 ．掌握控制顾客到达率的措施和调整服务能力的策 略，掌握管理顾客“等待时间”的措施。 1 生产作业计划的特点  1．计划期短  2 ．计划内容具体  3．计划单位小 2 影响生产作业计划的因素  1、任务到达的方式  2、设备的数量和种类  3、工人和机器的比例  4 、生产任务的流动模式  5、对机器分配任务的优先规则  6、作业计划的评价标准 3 作业计划的方法  1、标准计划法  2、定期计划法  3、临时派工法  4 、看板生产法 4 作业指派  在生产中经常遇见这样的问题，有n项任务要求n台机 器（n个人、n个加工中心）完成，这n台机器（n个 人、n个加工中心）完成各项任务的效率（或所需时 间）不同，于是产生指派哪台机器（哪个人或加工中 心）去完成哪项任务的问题，这类问题称为指派问题 或分派问题。  作业指派的目标是使完成现有任务的成本或时间达到 最少。  作业指派的一个重要特征是一个工件（或一个人）仅 指派给一台机器（或一个项目）。 5 匈牙利法（Hungarian Method ）  由Kuhn于1955年所提出，主要用来解决最小 化指派问题。  匈牙利法的主要构思是在每一列与每一行产生 足够多的“零”，然后从“零”的地方去从事指 派，以得出最佳指派的所有可能解。 6 匈牙利法（Hungarian Method ）  第一步，检查矩阵是否为方阵。若非方阵，加入虚拟的行 或列使其成为方阵，加入的虚拟行或列的元素均设为零。  第二步，在方阵中，从行或列开始均可，将各行（列）减 该行（列）最小值，以产生“零”，然后再将各列（行）减 去该列（行）最小值，以产生“零” 。  第三步，以最少直线（仅限于水平线或垂直线）将所有 “零”划掉。如果所划直线的个数等于行（列）数，代表 “零” 已足够多，可从事最佳指派。此时，仅须就方阵中数 值为“零”的地方从事指派，即可获得最佳指派。如果所划 的直线个数小于行（列）数，代表“零”还不够多，必须再 经由第四个步骤的处理产生足够多的“零”，方可从事最佳 指派。 7 匈牙利法（Hungarian Method ）  第四步，从未划线部分的数值中找出最小值，再将未划线部 分的各数值减去此最小值。另外，划线部份在两条直线交叉 处之值需加此最小值，然后重新以最少直线将所有零划掉。 如果所划直线的个数等于行（列）数，代表“零” 已足够多，可 从事最佳指派；如果所划的直线个数仍小于行（列）数，代 表“零”还不够多，必须重复第四个步骤，直到所划直线的个数 等于行（列）数为止，方可从事最佳指派。