生产运作课件 第十三章 作业排序.ppt

第十三章 作业排序 第十三章 作业排序 计划体系 一、作业排序概述 一般来说，凡是有多个不同的任务要完成，就有作业计划，作业排序问题。 排序的重要性 作业计划和排序的关系 生产作业计划：是生产计划的具体实施计划。把生产计划规定的任务，具体地分配到每个生产单元，以及每个工作中心和每个操作工人，确定他们在月、周、日以及每个轮班中的具体工作内容。 作业排序的目标 作业排序的分类 二、优先调度法则 ——n 工件到1台机器（n/1） 排序问题：已知 任务（Job）(n个)、 设备（Machine）(m 台) 、 作业（Operation）、 加工路线（Routing）， 确定多个任务在设备上的加工顺序。 二、优先调度法则 ——n 工件到1台机器（n/1） 先到先服务法则（FCFS）First Come First Served 最早交货期法则 (EDD）Earliest Due Date 最短加工时间法则（SPT或SOT） Shortest Operating/Processing Time 随机法则（RANDOM） 二、优先调度法则 ——n 工件到1台机器（n/1） 举例 方案一 利用FCFS规则 方案二 利用SPT（最短加工时间）规则 方案三 利用EDD(最早交货期)规则 方案四 利用随机规则 优先调度规则比较 三、n个作业两台设备排序（n/2) 举例 Johnson 法 Johnson 法 两种方案的比较 作业 四、甘特图 五、服务运作活动的特殊性 1、服务需求的特点： ?随机性很强 ?很短的响应时间 2、服务能力的特点： ?只能在需求到达的同时加以利用 ?能力随时间的流逝而消失 ?如何安排需求: 1、预约(医生、律师、咨询、汽车修理等) 2、预订(饭店、航空、铁路等) 3、排队等待(餐馆、银行、邮局、理发店等) ?如何安排能力： 1、促使顾客主动参与 2、扩大服务人员技能 3、灵活的日程计划（轮班计划） 4、改进服务系统的设计与布置 管理方法之一： 安排与调节顾客需求 管理方法之二： 安排与调整运作能力 * * 作业排序概述 优先调度法则 Johnson 法 甘特图 服务业的作业排序 战略层 战术层 作业层 长期计划 ( 5 年 ) 研发 新产品计划 资本费用 设施选址和扩展 中期计划 （年度、季度） 销售计划 产品计划和预算 制定雇员、库存、转包策略 能力需求计划 短期计划 （月度以内） 生产作业计划 物料采购计划 工作排程 调度 MRP系统的基本结构 综合计划 主生产计划 MRP 物料单 库存 自制件计划 物料采购计划 生产作业计划 组织 管理者必须作出以下排程 医院 手术室使用、医生护士工作安排 大学 教室安排、学生与教师课程安排 工厂 多个工件在一台机器前等待加工 航空公司 飞机维修、起飞降落时间表 日常生活 期末考试、考研究生 在排序不恰当的车间，经常会出现作业等待时间和排队时间占总生产周期的 95%，从而造成一个较长的工作周期，再加上库存时间和其他时间，就会使生产周期延长、在制品增多、占用大量资金。 输入 移动 时间 排队 时间 准备 时间 运转 时间 输出 等待 时间 生产周期 1 排序, Sequencing 决定不同加工件在加工中心的加工顺序; 2 作业计划 Scheduling 作业计划的主要问题不但要确定工件在各台机器上加工顺序，而且，在通常情况下都规定开工时间和结束时间。 时间单位具体到小时、分钟！！ 满足交货期 极小化生产提前期 极小化准备时间或成本 极小化在制品库存 极大化设备或劳动力的利用 减少等待时间、缩短生产周期、提高设备利用率 1、按排序的对象分类 劳动力作业排序：确定人员何时工作（服务业） 生产作业排序：将不同工件安排在不同的设备上（制造业） 2、按加工设备的种类和数量不同分类 单台设备排序：多种工件在一台设备--- n/1 多台设备排序：多种工件在多台设备…n/m 3、按工件到达车间的情况不同分类 静态排序：排序时，所有工件都已到达，一次性进行排序 动态排序：排序时，工件陆续到达，需要随时安排加工顺序 剩余时间最长优先法则（MWKR）Most work remaining 剩余时间最短优先法则 (LWKR ) Least work remaining 剩余工序最多优先法则 (MOPNR ) Most operations rem