企业资源计划（ERP）原理与应用 -课件 5.pptx

第五章;;第一节车间作业管理概述;第一节车间作业管理概述;第一节车间作业管理概述;第一节车间作业管理概述;第一节车间作业管理概述;车间作业管理步骤;2.给车间下达生产订单;3.给工作中心下达派工单;11;工作中心：8513

名称：车床日期：自2001/05/04至2001/05/31;4.生产作业控制;第二节作业排序;;;排序规则;;排序例子;20;21;22;23;24;;单台机器的排序问题;n项任务在两台机器的排序问题;两台机器排序的目标

使最大完成时间（总加工周期）Fmax最短。;

两台机器排序问题的算法

实现两台机器排序的最大完成时间最短的目标，优化算法就是著名的约翰逊法：

选出最短加工时间i*，若最短加工时间有多个，任选1个

若i*出现在机床1，它对应的工件先安排加工，否则放在最后安排，安排后划去该工件,重复上两个步骤，直到所有工件都排序完毕。?

约翰逊法适用的条件是：n个工件经过二、三台设备（有限台设备）加工，所有工件在有限设备上加工的次序相同。;约翰逊法求解步骤;例：某一班组有A、B两台设备，要完成5个工件的加工任务。每个工件在设备上的加工时间如下表所示。求总加工周期最短的作业顺序。;解：由约翰逊法可知，表中最小加工时间值是1个时间单位，它又是出现在设备A上，根据约翰逊法的规则，应将对应的工件4排在第一位，即得：

J4-*-*-*-*

去掉J4，在剩余的工件中再找最小值，不难看出，最小值是2个时间单位，它是出现在设备B上的，所以应将对应的工件J1排在最后一位，即：

J4-*-*-*-J1

再去掉J1，在剩余的J2、J3、J5中重复上述步骤，求解过程为：

J4-*-*-J5-J1

J4-J2-*-J5-J1

J4-J2-J3-J5-J1

当同时出现多个最小值时，可从中任选一个。最后得J4-J2-J3-J5-J1

;;;(a)J1-J2-J3-J4-J5;第三节车间作业控制;;;课堂作业;课堂作业