作业计划PPT学习教案

1、会计学1作业计划作业计划运营管理运营管理12.1 作业计划要解决的问题作业计划要解决的问题及作业排序及作业排序12.2 单一作业中心的排序单一作业中心的排序12.3 两个作业中心的排序两个作业中心的排序12.4 生产作业控制生产作业控制12.5 服务业的作业计划服务业的作业计划第1页/共48页运营管理运营管理安排并完成作业任务使每个作业环节达到均衡，进而全面完成各项技术经济指标第2页/共48页运营管理运营管理最优化产品组合采取预防性维修制度授权把质量问题降到最小资材管理精益化多面手的培养与使用第3页/共48页运营管理运营管理经济生产批量的确定模块化设计与制造离线备料第4页/共48页运营管理运营

2、管理任务指派作业排序第5页/共48页运营管理运营管理有限能力载荷无限能力载荷第6页/共48页运营管理运营管理目标满足顾客或下一道工序的交货期要求流程时间最短准备时间最短或成本最小在制品库存最低任务把作业分配到作业中心决定作业执行的顺序第7页/共48页运营管理运营管理先到先服务（First Come First Served，FCFS）法则最短作业时间（Shortest Processing Time，SPT）法则交货期最早（Earliest Due Date，EDD）法则剩余作业时间最长（Most Work Remaining，MWKR）法则剩余作业时间最短(Least Work Remain

3、ing，LWKR )法则剩余作业数最多（Most Operations Remaining，MOPNR）法则临界比最小（Smallest Critical Ratio，SCR）法则随机（Random）法则第8页/共48页运营管理运营管理一项作业不能同时在几个作业中心上加工作业在加工过程中采取平行移动方式，即当上一个作业中心加工完后，立即送到下一个作业中心加工不允许中断。一项作业一旦开始加工，必须一直进行到完工，不得中途停止插入其它作业每个作业过程只在一个加工中心完成作业数、作业中心数和加工时间已知，加工时间与加工顺序无关每个加工中心在同一时间只能加工一项作业第9页/共48页运营管理运营管理n

4、/ m / A / B作业数作业中心数车间类型目标函数第10页/共48页运营管理运营管理问题：把n个作业安排到m个作业中心可能的方案：有(n!)m种!解决办法：采用启发式算法寻求次优解第11页/共48页运营管理运营管理12.1 作业计划要解决的问题作业计划要解决的问题及作业排序及作业排序12.2 单一作业中心的排序单一作业中心的排序12.3 两个作业中心的排序两个作业中心的排序12.4 生产作业控制生产作业控制12.5 服务业的作业计划服务业的作业计划第12页/共48页运营管理运营管理表面上看不存在排序问题：无论以怎样的顺序，作业中心完成这些作业的总时间都相等考虑平均加工周期最短：就有了排序问

5、题第13页/共48页运营管理运营管理最优排序方案：作业时间短的排在前面管理涵义：为使全部作业的平均加工周期最短，从而使作业平均等待时间最短，应处理那些简单的作业，把复杂的作业留在后面第14页/共48页运营管理运营管理 设 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)(Fmin21)-(nnmin )()1()2()1(nntttt

6、即第15页/共48页运营管理运营管理12.1 作业计划要解决的问题作业计划要解决的问题及作业排序及作业排序12.2 单一作业中心的排序单一作业中心的排序12.3 两个作业中心的排序两个作业中心的排序12.4 生产作业控制生产作业控制12.5 服务业的作业计划服务业的作业计划第16页/共48页运营管理运营管理有n项待确定加工顺序了作业，这些作业要顺次经过两个作业中心，即都是先在第一个作业中心进行加工，然后移动到第二个作业中心进行加工。应该如何安排加工顺序才能使总加工周期最短？第17页/共48页运营管理运营管理在全部作业中，找出加工时间最短的作业（当有时间相同时，任意选取其中的一项）如果最短的加工

7、时间发生在第一个作业中心，则把相应的作业排在第一位；如果最短的加工时间发生在第二个作业中心，则把相应的作业排在最后一位把已确定的作业从作业序列中去掉，再重复步骤1和步骤2，直至排完最后一个作业第18页/共48页运营管理运营管理 给定6项作业，它们顺序经过两个加工中心，其各自的加工时间如下表所示。试给出最优加工顺序。算例 作业作业加工中心加工中心作业作业1（J1）作业作业2（J2）作业作业3（J3）作业作业4（J4）作业作业5（J5）作业作业6（J6）518534722474第19页/共48页运营管理运营管理解答 零件零件 机器机器J1J2J3J4J5J6518534722474排排 J2 在第

8、一位在第一位J2排排 J3 在第六位在第六位J2J3排排 J5 在第二位在第二位J2J5J3排排 J4 在第五位在第五位J2J5J4J3排排 J6 在第三位在第三位J2J5J6J4 J3排排 J1 在第四位在第四位J2J5J6J1J4J3最优排序为最优排序为: J2 J5 J6 J1 J4 J3第20页/共48页运营管理运营管理排序结果排序结果 J2 J5 J6 J1 J4 J3第21页/共48页运营管理运营管理问题描述：与两个作业中心的情况类似特殊条件：解决方案：引入虚拟作业中心和虚拟作业时间2321maxminmaxminiiiitttt或者211iiittT322iiittT第22页/共

9、48页运营管理运营管理 给定5项作业，它们顺序经过三个加工中心，其各自的加工时间如下表所示。试给出最优加工顺序。算例 作业作业加工中心加工中心作业作业1（J1）作业作业2（J2）作业作业3（J3）作业作业4（J4）作业作业5（J5）356572331253426第23页/共48页运营管理运营管理解答 作业作业加工中心加工中心作业作业1（J1）作业作业2（J2）作业作业3（J3）作业作业4（J4）作业作业5（J5）356572331253426 作业作业加工中心加工中心作业作业1（J1）作业作业2（J2）作业作业3（J3）作业作业4（J4）作业作业6（J6）虚拟中心一虚拟中心一58969虚拟中心

10、二虚拟中心二76738第24页/共48页运营管理运营管理排序结果排序结果 J1 J5 J3 J2 J4第25页/共48页运营管理运营管理12.1 作业计划要解决的问题作业计划要解决的问题及作业排序及作业排序12.2 单一作业中心的排序单一作业中心的排序12.3 两个作业中心的排序两个作业中心的排序12.4 生产作业控制生产作业控制12.5 服务业的作业计划服务业的作业计划第26页/共48页运营管理运营管理n生产作业控制：对作业计划的实施情况进行监控，发现作业计划与实际完成情况之间的偏差，采取调节和校正措施，以确保计划目标的实现。第27页/共48页运营管理运营管理生产预计分析生产均衡性控制第28

11、页/共48页运营管理运营管理生产实绩统计分析整体完成情况分析计划进度调整第29页/共48页运营管理运营管理 某装配车间2月份计划装配甲产品8500台，本月上旬的计划和实际装配量如下表所示。全月24个工作日，试预测2月份计划完成情况。算例日期日期12356789计划日产量（台）计划日产量（台） 220290330250340420500400实际日产量（台）实际日产量（台） 200300400250300450500400第30页/共48页运营管理运营管理解答生产实绩统计分析：上旬累计计划为2750，实累计际完成为2800，平均产率为2800/8=350台/日，产率应该降下来？整体完成情况分析：

12、时间过去三分之一，任务完成（2800/8500）100%=32.94%，不到三分之一，产率不但不能降低，还应适当提高！计划进度调整：中、下旬产能应为（8500-2800）/16=357台/日，比上旬增加（357-350）/350=2%的产率。第31页/共48页运营管理运营管理绘制生产实绩和计划产量曲线如果每日实绩偏离计划产量较大，分析产出的原因，并采取纠正措施第32页/共48页运营管理运营管理检查计划的执行情况，必要时采取调整措施检查生产作业的准备情况，督促和协调有关部门做好生产准备工作根据需要，合理调配生产资源第33页/共48页运营管理运营管理计划性原则预见性原则集中性原则关键点原则及时性原

13、则第34页/共48页运营管理运营管理值班制度会议制度报告制度第35页/共48页运营管理运营管理12.1 作业计划要解决的问题作业计划要解决的问题及作业排序及作业排序12.2 单一作业中心的排序单一作业中心的排序12.3 两个作业中心的排序两个作业中心的排序12.4 生产作业控制生产作业控制12.5 服务业的作业计划服务业的作业计划第36页/共48页运营管理运营管理服务的易逝性顾客参与服务过程第37页/共48页运营管理运营管理服务模块化将部分作业与顾客分离第38页/共48页运营管理运营管理安排顾客需求预约预定排队等待安排服务人员第39页/共48页运营管理运营管理目标：根据每天对员工的需求，制定每

14、位员工都能连休两天的排班计划方案：就每一个员工，把剩余需求数最小的两天作为休息日。所谓需求数最小的两天（视为一组）是指这样的一组：连续的两天需求数中较大的那个不大于其他任意一组中需求数大的第40页/共48页运营管理运营管理 给定5个工人和周作业计划，如下表，给出每位员工都能连休两天的排班计划。算例1周日周日周一周一周二周二周三周三周四周四周五周五周六周六2434231第41页/共48页运营管理运营管理解答周日周日周一周一周二周二周三周三周四周四周五周五周六周六用工用工统计统计2434231工人工人124342315工人工人223231215工人工人312120214工人工人411010114工

15、人工人500010001合计合计19天天第42页/共48页运营管理运营管理 一家大型租车公司的电话预订部门对接线员每天的需求数量如下表，为保证每位接线员都能连续休息两天，该公司最多只需要多少名接线员，并给出每位员工都能连休两天的排班计划。算例2周日周日周一周一周二周二周三周三周四周四周五周五周六周六4887765第43页/共48页运营管理运营管理解答x1安排星期日和星期一休班的接线员数量x2 安排星期一和星期二休班的接线员数量 x7安排星期六和星期日休班的接线员数量Min Z=x1+x2+x3+x4+x5+x6+x7 x2+x3+x4+x5+x6 4 x3+x4+x5+x6+x7 8x1 +x

16、4+x5+x6+x7 8x1+x2 +x5+x6+x7 7x1+x2+x3 +x6+x7 7x1+x2+x3+x4 +x7 6x1+x2+x3+x4+x5 5第44页/共48页运营管理运营管理员工ABCD任务186242671110335764510129第45页/共48页运营管理运营管理找到每行的最小数，每行数减去对应的最小数，得到一个新表。就新表，找到每列的最小数，每列数减去对应的最小数，得到一个新表。用总数最少的横线或竖线覆盖最新得到表格中所有的零，如果横线与竖线的数量之和等于表的行数，得到最优表，转向（6），否则，转向（4）。把表中所有未被覆盖的数减去其中的最小数，并将这个最小数加到横线与竖线交叉点