生产运营作业计划

1、生产与运作管理生产与运作管理(POM)(POM) 主讲教师：萧主讲教师：萧 璿璿北京邮电大学世纪学院北京邮电大学世纪学院上章回放1.库存的两面性2.库存管理的ABC分类法3.独立需求与相关需求4.经济订货批量模型（EOQ）5.物料需求计划（MRP）的计算第七章 作业计划 机器、生产线、工作中心的作业计划生产计划过程1.订货2.编入主生产计划-数量与交货日期3.粗能力计划RCP，查定落实4.物料需求计划MRP-零部件生产交货计划5.机器、生产线、工作中心的作业计划排序问题n单个加工中心复印机n10个同学等候复印，如何确定最佳顺序？排序问题两个加工中心校稿印刷n3个稿件，1人校稿，1人印刷，具体耗

2、用时间： 稿件校稿印刷 A131 B1830 C1515 n问题：有没有最佳排序？第七章 作业计划一、作业计划概述二、N个作业一个作业中心的排序三、N个作业两个作业中心的排序四、服务业作业计划第七章 作业计划n重点：n1. N个作业一个作业中心的排序n2.N个作业两个作业中心的排序n难点：n1. N个作业一个作业中心的排序n2.N个作业两个作业中心的排序第七章 作业计划一、作业计划概述二、N个作业一个作业中心的排序三、N个作业两个作业中心的排序四、服务业作业计划作业排序nN个作业，一个机床nN个作业，两个机床（顺序加工？）nN个作业，N/M个机床（顺序加工？）排序目标n满足顾客/下一道工序的交

3、货期n极小化.1.极小化等待时间2.极小化在制品库存排序方式-前向排序n接受一批订单n从前向后n能完工的最早结束日期排序方式-后向排序n接受一批订单n从后向前n能完工的最晚开始日期n排序问题的基本假设条件一项作业不能同时在几个作业中心上加工作业在加工过程中采取平行移动方式，即当上一个作业中心加工完后，立即送到下一个作业中心加工不允许中断。一项作业一旦开始加工，必须一直进行到完工，不得中途停止插入其它作业每个作业过程只在一个加工中心完成作业数、作业中心数和加工时间已知，加工时间与加工顺序无关每个加工中心在同一时间只能加工一项作业第七章 作业计划一、作业计划概述二、N个作业一个作业中心的排序三、N

4、个作业两个作业中心的排序四、服务业作业计划单一作业中心的排序n问题描述：如此简单的问题也有排序？表面上看不存在排序问题：无论以怎样的顺序，作业中心完成这些作业的总时间都相等考虑平均加工周期最短：就有了排序问题排序单个加工1.FCFS：先到先得2.SPT/SOT：最短加工时间？3.EDD：预定交货日期最早？4.CR：关键比率，（交货时间-当前时间）/加工时间？5.最小松弛时间：交货时间减加工时间？6.后到先加工7.紧急处理：情况紧急者优先8.其他优先法则选择的绩效衡量指标n作业完成时间：等待+加工n时间跨度：总在制时间/一组作业的完工时间之和n作业延期时间：实际完成时间-预定完成时间n延期加工数

5、目：多少作业延期了先到先得（FCFS） 最短加工时间(SPT) 交货优先(EDD) 最小松弛时间 关键比率 综合比较 最短加工时间SPT较好n最优排序方案及其管理涵义最优排序方案：作业时间短的排在前面管理涵义：为使全部作业的平均完工周期最短，从而使作业平均等待时间最短，应处理那些简单的作业，把复杂的作业留在后面练习N项作业，一个机床分别按照FCFSSPTEDD原则进行排序，计算平均完工时间和平均延迟时间 作业加工时间交货时间A12B24C36D47E53F69第七章 作业计划一、作业计划概述二、N个作业一个作业中心的排序三、N个作业两个作业中心的排序四、服务业作业计划两个作业中心的排序n问题描

6、述有n项待确定加工顺序的作业，这些作业要顺次经过两个作业中心，即都是先在第一个作业中心进行加工，然后移动到第二个作业中心进行加工。应该如何安排加工顺序才能使总完工周期最短？排序-N个作业，两个机床 时间时间作业作业机床机床1机床机床2A55B43C89D27E68F863338顺顺序序加加工工按现有顺序排列 A B C D E F练习n任何一个人，选取任何一种排序任何一个人，选取任何一种排序1.给出时间跨度排序图（两条时间坐标，注意机给出时间跨度排序图（两条时间坐标，注意机床床1加工之后才能在机床加工之后才能在机床2上加工），各用多长上加工），各用多长时间，有无等待时间，有无等待/闲置？闲置？

7、2.现有的排序方式缺点现有的排序方式缺点/问题在哪？问题在哪？3.有没有一个最好的排序原则？有没有一个最好的排序原则？最佳解答nDECFAB/DAECFBn机床1：33小时，无闲置n机床2：40小时，闲置2小时最佳解答 A B C D E F原理：Johnson准则n找出最小的数找出最小的数n在机床在机床1，就排在前边，就排在前边n在机床在机床2，就排在最后面，就排在最后面n划下这一排数划下这一排数n再重复这一步骤再重复这一步骤 给定6项作业，它们顺序经过两个加工中心，其各自的加工时间如下表所示。试给出最优加工顺序。算例算例 作业作业加工中心加工中心作业作业1（J1）作业作业2（J2）作业作业

8、3（J3）作业作业4（J4）作业作业5（J5）作业作业6（J6）518534722474n解决方案：解决方案：Johnson准则准则在全部作业中，找出加工时间最短的作业（当有时间相同时，任意选取其中的一项）如果最短的加工时间发生在第一个作业中心，则把相应的作业排在第一位；如果最短的加工时间发生在第二个作业中心，则把相应的作业排在最后一位把已确定的作业从作业序列中去掉，再重复步骤1和步骤2，直至排完最后一个作业n排序结果及甘特图排序结果排序结果 J2 J5 J6 J1 J4 J3第七章 作业计划一、作业计划概述二、N个作业一个作业中心的排序三、N个作业两个作业中心的排序四、服务业作业计划n影响服

9、务作业计划的因素服务的易逝性 对服务作业计划要规定时间、地点；因服务的易逝性，顾客的随机性，服务规模很难确定。顾客参与服务过程 服务难以标准化，影响服务效率；为满足顾客心理需要，服务时间难以控制；评价主观。n服务运营策略服务模块化：套餐选择将部分作业与顾客分离：减少不必要参与n服务作业计划的方法安排顾客需求预约：医院预订：酒店排队等待安排服务人员 将服务人员安排到顾客需求的不同时间段，以此满足不同时间段的不同服务要求。n服务业作业安排：以双休日人员安排为例目标：根据每天对员工的需求，制定每位员工都能连休两天的排班计划方案：就每一个员工，把剩余需求数最小的两天作为休息日。所谓需求数最小的两天（视为一组）是指这样的一组：连续的两天需求数中较大的那个不大于其他任意一组中需求数大的 给定5个工人和周作业计划，如下表，给出每位员工都能连休两