运营战略、竞争力与生产率运营系统运行与控制运营系统规划与设计产品开发与流程管理运营管理概述运营能力规划选址规划设施布置工作系统研究质量管理库存管理综合计划及其分解从MRP到ERP作业计划项目管理新型运营方式马风才供应链管理运营管理第12章作业计划学习目标了解三种类型生产系统作业计划要解决的基本问题领会单一作业中心排序问题的涵义掌握不同排序准则下的排序方案及效果测评掌握两个作业中心排序问题的约翰逊准则了解生产作业控制的基本内容掌握服务作业计划制定的方法掌握任务指派的基本方法-1-运营管理引导案例:大学排课原来并不简单!大学课程排课涉及到班级、课程、教师、教室、时段几个因素。试想同一个班级会有不同的课程,同一门课程可由不同的教师来授课,而且可以安排在不同的教室,在不同的时段来进行。李老师至今还记得上学期《战略管理》的第二次课发生的事。《战略管理》第一次课是周一上午8:00开始,排在了逸夫楼301,第二次课是周三下午13:30开始,排在了教学楼301。在逸夫楼上完第一次课后,上第二次课时,李老师没多想又来到了逸夫楼,眼看着13:25分,还不见一个学生来上课。李老师这才意识到周三课可能在教学楼上课。等李气喘吁吁跑到教学楼,还没把电脑柜打开,上课铃声就响了,真是有惊无险。讨论问题1、大学排课应追求的目标是什么?2、大学排课有哪些约束条件?3、如何用数学方法描述大学的排课问题?-2-运营管理-3-第十二章作业计划12.1作业计划要解决的问题及作业排序12.2单一作业中心的排序12.3两个作业中心的排序12.4生产作业控制12.5服务业的作业计划运营管理-4-作业计划的目标安排并完成作业任务使每个作业环节达到均衡,进而全面完成各项技术经济指标运营管理-5-大量生产系统的作业计划最优化产品组合采取预防性维修制度授权把质量问题降到最小资材管理精益化多面手的培养与使用运营管理-6-成批生产系统的作业计划经济生产批量的确定模块化设计与制造离线备料运营管理-7-单件小批生产系统的作业计划任务指派作业排序运营管理-8-任务指派有限能力载荷无限能力载荷1234作业1作业8作业3作业3作业7作业4作业7作业中心星期一星期二星期三星期四星期五作业6加工中不可用(如维修中)运营管理-9-排序的目标和任务目标满足顾客或下一道工序的交货期要求流程时间最短准备时间最短或成本最小在制品库存最低任务把作业分配到作业中心决定作业执行的顺序运营管理-10-优先调度法则先到先服务(FirstComeFirstServed,FCFS)法则最短作业时间(ShortestProcessingTime,SPT)法则交货期最早(EarliestDueDate,EDD)法则剩余作业时间最长(MostWorkRemaining,MWKR)法则剩余作业时间最短(LeastWorkRemaining,LWKR)法则剩余作业数最多(MostOperationsRemaining,MOPNR)法则临界比最小(SmallestCriticalRatio,SCR)法则随机(Random)法则运营管理-11-排序问题的基本假设条件一项作业不能同时在几个作业中心上加工作业在加工过程中采取平行移动方式,即当上一个作业中心加工完后,立即送到下一个作业中心加工不允许中断。一项作业一旦开始加工,必须一直进行到完工,不得中途停止插入其它作业每个作业过程只在一个加工中心完成作业数、作业中心数和加工时间已知,加工时间与加工顺序无关每个加工中心在同一时间只能加工一项作业运营管理-12-排序问题的数学表示n/m/A/B作业数作业中心数车间类型目标函数运营管理-13-一般条件的排序问题问题:把n个作业安排到m个作业中心可能的方案:有(n!)m种!解决办法:采用启发式算法寻求次优解运营管理-14-第十二章作业计划12.1作业计划要解决的问题及作业排序12.2单一作业中心的排序12.3两个作业中心的排序12.4生产作业控制12.5服务业的作业计划运营管理-15-12.2单一作业中心的排序问题描述:如此简单的问题也有排序?表面上看不存在排序问题:无论以怎样的顺序,作业中心完成这些作业的总时间都相等考虑平均加工周期最短:就有了排序问题运营管理-16-最优排序方案及其管理涵义最优排序方案:作业时间短的排在前面管理涵义:为使全部作业的平均加工周期最短,从而使作业平均等待时间最短,应处理那些简单的作业,把复杂的作业留在后面运营管理-17-设t(i)=安排在第i位的零件的加工时间,则安排在第k位的零件流程时间为:而全部n个零件的平均流程时间为:),,2,1()(1)(nktkFkii当且仅当t(1)≤t(2)≤…t(n-1)≤t(n)ntttnntnjnntFnnnknjkii/]2)1([/])1([/][)1()2()1(111)(Fmin]21)-(n[nmin)()1()2()1(nntttt即运营管理-18-第十二章作业计划12.1作业计划要解决的问题及作业排序12.2单一作业中心的排序12.3两个作业中心的排序12.4生产作业控制12.5服务业的作业计划运营管理-19-12.3两个作业中心的排序问题描述有n项待确定加工顺序了作业,这些作业要顺次经过两个作业中心,即都是先在第一个作业中心进行加工,然后移动到第二个作业中心进行加工。应该如何安排加工顺序才能使总加工周期最短?运营管理-20-解决方案:Johnson准则在全部作业中,找出加工时间最短的作业(当有时间相同时,任意选取其中的一项)如果最短的加工时间发生在第一个作业中心,则把相应的作业排在第一位;如果最短的加工时间发生在第二个作业中心,则把相应的作业排在最后一位把已确定的作业从作业序列中去掉,再重复步骤1和步骤2,直至排完最后一个作业运营管理-21-给定6项作业,它们顺序经过两个加工中心,其各自的加工时间如下表所示。试给出最优加工顺序。算例作业加工中心作业1(J1)作业2(J2)作业3(J3)作业4(J4)作业5(J5)作业6(J6)Ⅰ518534Ⅱ722474运营管理-22-解答零件机器J1J2J3J4J5J6Ⅰ518534Ⅱ722474排J2在第一位J2排J3在第六位J2J3排J5在第二位J2J5J3排J4在第五位J2J5J4J3排J6在第三位J2J5J6J4J3排J1在第四位J2J5J6J1J4J3最优排序为:J2J5J6J1J4J3运营管理-23-0246810121416182022242628时间J2J2J5J5J6J6J1J1J4J4J3J3中心1中心2排序结果及甘特图排序结果J2J5J6J1J4J3运营管理-24-特殊条件下三个作业中心的排序问题问题描述:与两个作业中心的情况类似特殊条件:解决方案:引入虚拟作业中心和虚拟作业时间2321maxminmaxminiiiitttt或者211iiittT322iiittT运营管理-25-给定5项作业,它们顺序经过三个加工中心,其各自的加工时间如下表所示。试给出最优加工顺序。算例作业加工中心作业1(J1)作业2(J2)作业3(J3)作业4(J4)作业5(J5)Ⅰ35657Ⅱ23312Ⅲ53426运营管理-26-解答作业加工中心作业1(J1)作业2(J2)作业3(J3)作业4(J4)作业5(J5)Ⅰ35657Ⅱ23312Ⅲ53426作业加工中心作业1(J1)作业2(J2)作业3(J3)作业4(J4)作业6(J6)虚拟中心一58969虚拟中心二76738运营管理-27-排序结果及甘特图排序结果J1J5J3J2J4中心1中心2中心329J10246810121416182022242628时间J1J1J5J5J5J3J3J3J2J2J2J4J4J4运营管理-28-第十二章作业计划12.1作业计划要解决的问题及作业排序12.2单一作业中心的排序12.3两个作业中心的排序12.4生产作业控制12.5服务业的作业计划运营管理-29-生产作业控制:对作业计划的实施情况进行监控,发现作业计划与实际完成情况之间的偏差,采取调节和校正措施,以确保计划目标的实现。12.4生产作业控制运营管理-30-生产进度控制生产预计分析生产均衡性控制运营管理-31-生产预计分析的差额推算法生产实绩统计分析整体完成情况分析计划进度调整运营管理-32-某装配车间2月份计划装配甲产品8500台,本月上旬的计划和实际装配量如下表所示。全月24个工作日,试预测2月份计划完成情况。算例日期12356789计划日产量(台)220290330250340420500400实际日产量(台)200300400250300450500400运营管理-33-解答生产实绩统计分析:上旬累计计划为2750,实累计际完成为2800,平均产率为2800/8=350台/日,产率应该降下来?整体完成情况分析:时间过去三分之一,任务完成(2800/8500)×100%=32.94%,不到三分之一,产率不但不能降低,还应适当提高!计划进度调整:中、下旬产能应为(8500-2800)/16=357台/日,比上旬增加(357-350)/350=2%的产率。运营管理-34-生产均衡性控制绘制生产实绩和计划产量曲线如果每日实绩偏离计划产量较大,分析产出的原因,并采取纠正措施12345678200400600800产量天0运营管理-35-生产调度:职能检查计划的执行情况,必要时采取调整措施检查生产作业的准备情况,督促和协调有关部门做好生产准备工作根据需要,合理调配生产资源运营管理-36-生产调度:原则计划性原则预见性原则集中性原则关键点原则及时性原则运营管理-37-生产调度:工作制度值班制度会议制度报告制度运营管理-38-第十二章作业计划12.1作业计划要解决的问题及作业排序12.2单一作业中心的排序12.3两个作业中心的排序12.4生产作业控制12.5服务业的作业计划运营管理-39-12.5服务业的作业计划影响服务作业计划的因素服务的易逝性顾客参与服务过程运营管理-40-服务运营策略服务模块化将部分作业与顾客分离运营管理-41-服务作业计划的方法安排顾客需求预约预定排队等待安排服务人员运营管理-42-服务业作业安排:以双休日人员安排为例目标:根据每天对员工的需求,制定每位员工都能连休两天的排班计划方案:就每一个员工,把剩余需求数最小的两天作为休息日。所谓需求数最小的两天(视为一组)是指这样的一组:连续的两天需求数中较大的那个不大于其他任意一组中需求数大的运营管理-43-给定5个工人和周作业计划,如下表,给出每位员工都能连休两天的排班计划。算例1周日周一周二周三周四周五周六2434231运营管理-44-解答周日周一周二周三周四周五周六用工统计2434231工人124342315工人223231215工人312120214工人411010114工人500010001合计19天运营管理-45-一家大型租车公司的电话预订部门对接线员每天的需求数量如下表,为保证每位接线员都能连续休息两天,该公司最多只需要多少名接线员,并给出每位员工都能连休两天的排班计划。算例2周日周一周二周三周四周五周六4887765运营管理-46-解答x1——安排星期日和星期一休班的接线员数量x2——安排星期一和星期二休班的接线员数量……x7——安排星期六和星期日休班的接线员数量MinZ=x1+x2+x3+x4+x5+x6+x7x2+x3+x4+x5+x64x3+x4+x5+x6+x78x1+x4+x5+x6+x78x1+x2+x5+x6+x77x1+x2+x3+x6+x77x1+x2+x3+x4+x76x1+x2+x3+x4+x55运营管理-47-任务指派员工ABCD