生产运营作业计划摘要.pptVIP

经济与管理讲义 北京科技大学 管理学院 喻斌 生产与运作管理(POM)  Production ＆ Operations Management 主讲教师：萧 璿 北京邮电大学世纪学院 生产计划过程 订货 编入主生产计划-数量与交货日期 粗能力计划RCP，查定落实 物料需求计划MRP-零部件生产交货计划 机器、生产线、工作中心的作业计划 排序问题 单个加工中心—复印机 10个同学等候复印，如何确定最佳顺序？ 排序问题两个加工中心—校稿印刷 3个稿件，1人校稿，1人印刷，具体耗用时间： ? 稿件 校稿 印刷 ?A 13 1 B 18 30 C 15 15 问题：有没有最佳排序？ 第七章 作业计划 一、作业计划概述 二、N个作业一个作业中心的排序 三、N个作业两个作业中心的排序 四、服务业作业计划 作业排序 N个作业，一个机床 N个作业，两个机床（顺序加工？） N个作业，N/M个机床（顺序加工？） 排序目标 满足顾客/下一道工序的交货期 极小化……. 极小化等待时间 极小化在制品库存…… 排序方式--前向排序 接受一批订单 从前向后 能完工的最早结束日期 排序方式--后向排序 接受一批订单 从后向前 能完工的最晚开始日期 第七章 作业计划 一、作业计划概述 二、N个作业一个作业中心的排序 三、N个作业两个作业中心的排序 四、服务业作业计划 排序—单个加工 FCFS：先到先得 SPT/SOT：最短加工时间？ EDD：预定交货日期最早？ CR：关键比率，（交货时间-当前时间）/加工时间？ 最小松弛时间：交货时间减加工时间？ 后到先加工 紧急处理：情况紧急者优先 其他 选择的绩效衡量指标 作业完成时间：等待+加工 时间跨度：总在制时间/一组作业的完工时间之和 作业延期时间：实际完成时间-预定完成时间 延期加工数目：多少作业延期了 先到先得（FCFS） 最短加工时间(SPT) 交货优先(EDD) 最小松弛时间 关键比率 综合比较 练习—N项作业，一个机床分别按照FCFS\SPT\EDD原则进行排序，计算平均完工时间和平均延迟时间 作业 加工时间 交货时间 A 1 2 B 2 4 C 3 6 D 4 7 E 5 3 F 6 9 第七章 作业计划 一、作业计划概述 二、N个作业一个作业中心的排序 三、N个作业两个作业中心的排序 四、服务业作业计划 排序-N个作业，两个机床 时间 作业 机床1 机床2 A 5 5 B 4 3 C 8 9 D 2 7 E 6 8 F 8 6 33 38 按现有顺序排列 练习 任何一个人，选取任何一种排序 给出时间跨度排序图（两条时间坐标，注意机床1加工之后才能在机床2上加工），各用多长时间，有无等待/闲置？ 现有的排序方式缺点/问题在哪？ 有没有一个最好的排序原则？ 最佳解答 DECFAB/DAECFB 机床1：33小时，无闲置 机床2：40小时，闲置2小时 最佳解答 原理：Johnson准则 找出最小的数 在机床1，就排在前边 在机床2，就排在最后面 划下这一排数 再重复这一步骤 第七章 作业计划 一、作业计划概述 二、N个作业一个作业中心的排序 三、N个作业两个作业中心的排序 四、服务业作业计划 A B C D E F 给定6项作业，它们顺序经过两个加工中心，其各自的加工时间如下表所示。试给出最优加工顺序。 算例 4 7 4 2 2 7 Ⅱ 4 3 5 8 1 5 Ⅰ 作业6（J6） 作业5（J5） 作业4（J4） 作业3（J3） 作业2（J2） 作业1（J1） 作业 加工中心 解决方案：Johnson准则 在全部作业中，找出加工时间最短的作业（当有时间相同时，任意选取其中的一项） 如果最短的加工时间发生在第一个作业中心，则把相应的作业排在第一位；如果最短的加工时间发生在第二个作业中心，则把相应的作业排在最后一位 把已确定的作业从作业序列中去掉，再重复步骤1和步骤2，直至排完最后一个作业 排序结果及甘特图 J2 ? J5 ? J6 ? J1 ? J4 ? J3 排序结果 影响服务作业计划的因