第十章作业计划详解.pptVIP

第十章 作业计划 教材第11章 P287 第十章 作业计划 教学目的： 了解车间作业管理的主要工作 了解作业排序的目标与分类 掌握制造业作业排序的一般方法与数学方法 学习内容 编制生产作业计划的实质 作业计划编制的相关概念 2台机器排序问题的最优算法 n/m/P/Fmax的启发式算法 指派问题及其启发式算法 ？MRP后企业该干什么 通过MRP确定各车间的零部件投入出产计划，从而将全厂性的产品出产计划变成了各车间的生产任务。 各车间要完成生产任务还必须将零部件投入出产计划转化为车间生产作业计划，将计划安排到具体的机器和个人。因而牵涉到任务分配和作业排序问题。 任务分配问题 假定甲单位有甲、乙、丙、丁、戊五个员工，需要在一定的生产技术组织条件下，完成A、B、C、D、E五项任务，每个员工完成每项工作所需要耗费的工作时间不同。 问：员工与任务之间应当如何进行配置，才能保证完成工作任务的时间最短？ 作业排序问题 1 车间作业管理的工作内容 核实MRP产生的计划清单 检查物料、能力、工具等的可用性 下达生产订单 说明零件加工工序顺序和时间 监控在制品生产 与车间生产相关的其它工作 2 生产作业计划2.1 编制生产作业计划的实质-1 将资源分配给不同的任务，按照既定的优化目标，确定各种资源利用的时间问题，包括确定零部件产品的加工顺序，加工任务的分配和加工每件零件开始时间和完成时间的确定。 2.2 有关的名词术语 排序 确定零件在机器上的加工顺序。 调度 作业计划编制之后实施生产控制采取的一切行动。 派工 在作业计划制定后，按照作业计划要求，将具体的生产任务分配到具体的机床和工人。 2.3 排程的基本要求 一个好的排程能满足什么要求? 完成时间最短 设备使用率最大化 在制品库存量最小 等待时间最少 对于这些要求衡量的标准是什么? 成本与利润 2.4 排程问题的分类-1 按机器种类和数量分类　 单台机器的排序问题 多台机器的排序问题 单件作业排序问题　(Job-Shop) －零件加工路线不同 流水作业排序问题　(Flow-Shop) －所有零件的加工路线完全相同 2.4 排程问题的分类-2 按工件到达车间的情况不同 静态排序问题－所有零件都已到达，一次排序 动态排序问题－零件陆续到达，随时排序 按参数的性质 确定型排序问题－加工时间等参数为已知量 随机型排序问题－加工时间等参数为随机变量 2.5 排序问题的四参数表示方法-Conway 3 作业排序的一般方法－－甘特图3.1 概述 甘特图（Gantt chart ）又叫横道图、条状图(Bar chart)。它是以图示的方式通过活动列表和时间刻度形象地表示出任何特定项目的活动顺序与持续时间。 它是在第一次世界大战时期发明的，以亨利·L·甘特先生的名字命名，他制定了一个完整地用条形图表示进度的标志系统。由于甘特图形象简单，在简单、短期的项目中，甘特图都得到了最广泛的运用。 甘特图 3.2 甘特图的含义-1 甘特图内在思想简单，基本是一条线条图，横轴表示时间，纵轴表示活动(项目)，线条表示在整个期间上计划和实际的活动完成情况。它直观地表明任务计划在什么时候进行，及实际进展与计划要求的对比。 管理者由此极为便利地弄清一项任务(项目)还剩下哪些工作要做，并可评估工作是提前还是滞后，亦或正常进行。是一种理想的控制工具。 3.2 甘特图的含义-2 甘特图包含以下三个含义： 1、以图形或表格的形式显示活动； 2、现在是一种通用的显示进度的方法； 3、构造时应包括实际日历天和持续时间，并且不要将周末和节假日算在进度之内。 3.3 两种基本形式的甘特图 作业进度图 表示一项工作的计划开始日期、计划完成日期以及现在的进度。 机器图 描述不同工作在每一台机器上的工作次序，也可用来管理生产进度。 Gantt Scheduling Chart 3.4 甘特图的优点 图形化概要，通用技术，易于理解； 中小型项目一般不超过30项活动； 有专业软件（微软项目管理软件(Microsoft Project）支持，无须担心复杂计算和分析。 3.5 甘特图的不足 甘特图事实上仅仅部分地反映了项目管理的三重约束（时间、成本和范围），因为它主要关注进程管理（时间）； 软件的不足。尽管能够通过项目管理软件描绘出项目活动的内在关系，但是如果关系过多，纷繁芜杂的线图必将增加甘特图的阅读难度； 4 流水车间作业计划问题4.1 加工周期的计算-1 n个不同的零件要按相同的加工路线经过m台机器加工，目标是使这批零件的加工周期最短，这种流水车间作业排序问题是本节所讨论的n/m/P/Fmax问题。 加工周期又称为最长流程时间，它是从第一个零件在第一台机器开始加工时算起，到最后 一个零件在最后一台机器上