第11章作业排序.ppt

第11章 作业排序 教学要求： 了解车间作业管理的主要工作； 了解作业排序的目标与分类； 掌握制造业作业排序的一般方法与数学方法； 了解服务业排序的原则与方法。 第11章 作业排序 11.1 车间作业管理的主要内容 11.1.1 核实MRP产生的计划清单 MRP为计划订单规定了计划下达日期，但对真正下达给车间，这仍然是一个推荐的日期。虽然这个订单是需要的，并且作过能力计划，但这些订单在生产控制人员正式批准下达投产之前，必须检查物料、能力、提前期和工具的可用性。 作为生产控制人员要通过计划订单报告、物料主文件和库存报告、工艺路线文件和工作中心文件以及工厂日历来完成以下任务: 确定加工工序； 确定所需的物料、能力、提前期和工具； 确定物料、能力、提前期和工具的可用性； 解决物料、能力、提前期和工具的短缺问题。 11.1.2 下达生产订单 11.1.2 下达生产订单 下达物料生产订单，说明零件加工工序顺序和时间。 下达工作中心派工单，其主要内容： 生产订单号 零件号 每项任务的数量 生产准备工时 加工工时 累计负荷工时 优先级 提供车间文档 其中包括： 图纸 工艺过程卡片 领料单 工票 特殊处理说明 11.1.3 监控在制品生产 收集生产现场信息 查询工序状态、完成工时、物料消耗、废品、投入/产出等项报告 分析是否会产生异常现象 物料短缺 加工拖期 采取调整措施 加班或转包 分解生产订单来改变能力及其负荷 给出反馈信息修改物料需求计划，甚至主生产计划 生产订单完成 统计实耗工时和物料、计算生产成本、分析差异、产品完工入库事务处理。 11.2 作业计划与排序 11.2.1 作业计划与排序 作业计划是物料计划的具体执行计划，规定工件工艺路线、加工设备、开始加工与完成时间等。 排序是确定工作中心的工作任务和工件的加工顺序，是编制作业计划的主要方法。 只有合理地解决排序问题，才能提高工人和设备的利用率，保证作业计划的实现。 11.2.2 排序的分类 按排序的基本形式分： 劳动力排序──确定人员工作开始与结束时间 生产作业排序──工件加工顺序或人员工作分配 按机器的种类和数量分： 单台机器 多台机器 流水型排序 非流水型排序 按工件到达车间的情况分： 静态排序 动态排序 按预期目标分： 平均流程时间最短 误期完工的工件最少 11.2.3 排序的目标和任务 目标 如期完成作业计划 任务 设定工作优先权 按具体设备或资源分配任务和人力 对任务的执行情况进行监控 及时处理异常情况 必要时调整作业排序 11.3 作业排序的一般方法 11.3.1 工作布置(Loading) 工作布置是指把工作分配到各加工（工作）中心。 主要的方法： 甘特图 输入/输出（I/O）控制 线性规划方法（匈牙利法） N×N 实例 甘特图 甘特图是按时间绘制任务的横道图。 甘特图能直观地观察任务的起止时间和任务的进度情况，便于监控。 甘特图的基本形式： 负荷图（工作中心、设备）图例 作业进度图 图例 甘特图的缺陷是不易反映任务之间的制约关系。 负荷图 作业进度图(schedule chart) 输入输出（I/O）控制原理 I/O控制的原则： 输入与输出的均衡性； 计划与实际的均衡性。 11.3.2 排序(Sequencing) 排序是确定工件在各工作中心（设备）上的加工顺序。 排序的优先规则 FCFS(First Come first Served) EDD(Earliest Due Date) SPT(Shortest Processing Time) SCR(Smallest Critical Ratio) S/O - slack per operation Rush - emergency RANDOM 11.4 作业排序的数学方法 11.4.1 排序问题的表示方法 参数：n/m/A/B n：工件数 m：机器数 A：排序的类型 F：流水型，指所有工件的工艺过程均相同 P：同顺序排序，指所有工件的工艺过程均相同，且在每台设备上所有工件的投产顺序也必须相同。 Ｇ：非流水型排序。 B：具体的目标。如Fmax为最大的流程时间最短。 例：n/5/P/Fmax 11.4.2 约翰逊法 约翰逊法适于n/2/P/Fmax的静态排序方法 步骤： 列出工件组的工序矩阵 在工序矩阵中选出加工时间最短的工序。若工序位于第1工序，则置于首位。反之，至于末尾。若最小工序有多个，可任选其中一个； 将已排序的工件从工序矩阵中消去； 重复步骤2、3，至所有工件已排定顺序。 范例12-3（P308） 11.4.3 C-D-S法 C-D-S法是由Cambel、Du