第九章制造业的业计划与控制.docVIP

第九章制造业的作业计划与控制 教学要求：通过本章教学，使学生了解排序的相关概念,掌握流水作业的排序问题,了解单间作业的排序问题。 内容结构： 9.1 排序问题的基本概念 9.2 流水作业排序问题 9.3 单件作业排序问题 本章重点： 两台机器的流水作业排序问题 三台机器的流水作业排序问题 本章难点： 三台机器的流水作业排序问题 本章教学进度：4课时 教学设计： 课程导入-银行叫号排队？ 知识点引出-库存的作用？如何进行排序？ 知识点讲解-排序的概念、流水作业排序、单件作业排序 知识练习-定量方法的运用 教学方法： 教师讲授、辅以课堂练习 主要讲授内容： 排序问题的基本概念 一、作业计划与作业排序 生产作业计划的主要任务是将主生产计划或MRPMRP的具体执行计划，具体、详细地规定了各车间、工段、班组以至每个工作地在较短的时间内（月、旬、周、日、轮班、小时）的生产运作任务 作业计划是安排零部件（作业、活动）的出产数量、设备及人工使用、投入时间及出产时间。 排序，给出零部件在一台或一组设备上加工的先后顺序的工作。 编制作业计划与排序的概念和目的都是不同的。但是，编制作业计划的主要工作之一就是要确定出最佳的作业顺序。 二、排序的相关概念 排序：就是指对于等候某个设备或工作中心加工的多个任务，确定这些任务加工的先后次序。 调度:是作业计划编制以后是生产控制的一切行动 派工:在作业计划制定以后，按照作业计划的要求，将具体生产任务通过工票或施工单的形式下达到具体的机床和工人。 赶工：是在实际季度已经落后于计划进度时采取的行动 机器：服务者 零件：服务对象 加工路线：由加工工艺过程决定（既定的） 加工顺序：每台机器加工N个零件的先后顺序（是待解决的问题） n个零件在机器上加工，则零件是工件，设备是机器； 工人维修设备，出故障的设备是工件，工人是机器。 三、排序的重要性 在排序不恰当的车间，经常会出现作业等待时间占总生产周期的 95%，从而造成一个较长的工作流周期，再加上库存时间和其他时间，就会使现金流周期长 工作流相当于现金流，而作业排序是整个过程的核心。作业排序是安排作业的活动、资源使用或配置设施的时间表 排序的目标： 满足交货期 极小化提前期 极小化准备时间或成本 极小化在制品库存 极大化设备或劳动力的利用 四、排序问题的分类 五、排序问题的参数表示方法 六、假设条件 一个工件不能同时在几不同的机器上完成 工件在加工过程中采取平行移动方式 不允许中断：一个工件一旦开始加工，就必须一直进行到完工，不得中途停止插入其他工件 每道工序只在一台机器上完成 工件数、机器数和加工时间已知，加工时间与加工顺序无关 每台机器同时只能加工一个工件 第二节流水作业排序问题 一、加工周期的计算 1、问题的描述和表示 描述：n个不同零件要按相同的加工路线经过m台机器加工，目标是使这批零件的加工周期最短（加工路线确定，对不同的零件，根据目标求各个零件的加工次序） 表示 2、求解加工周期 加工周期是指第一个零件在第一台机器上开始加工到最后一个零件在最后一台机器上完成加工为止，所需要的时间 假设， n个零件的加工顺序为S=(S1,S2……,Sn) Si为排在i位加工的零件代号 CkSi表示零件Si在机器Mk上的完工时间 PSik表示零件Si在Mk上的加工时间 k=1,2,3,……,m，i=1,2,3,……,n 算例： i 1 2 3 4 5 6 Pi1 Pi2 Pi3 Pi4 4 2 3 1 4 2 4 5 6 7 4 5 5 8 7 5 5 5 4 2 4 3 3 1 二、2台机器的排序问题求解算法 1、描述和表示 描述：n个零件经过2台机器加工，使加工周期 最短的流水作业排序问题 2、求解方法 Johnson算法 从加工时间矩阵中找出最短的加工时间。 若最短的加工时间出现在机器M1上，则对应的零件尽可能往前排；若最短加工时间出现在机器M