第9章作业计划.ppt
《第9章作业计划.ppt》由会员分享,可在线阅读,更多相关《第9章作业计划.ppt(62页珍藏版)》请在三一文库上搜索。
1、第9章 作业计划,9.1 车间作业排序规则 9.2 不同类型作业排序问题 9.3 最优生产技术(OPT) 9.4 服务人员作业排序,9.1 车间作业排序规则,1、车间作业计划 将主生产计划(MPS)细化为每周、每个工作日、甚至每小时的具体作业的安排。 主生产计划 MPS (Master Production Scheduling ) 最终产品的生产数量和时间期限,企业战略计划 经营计划 综合生产计划 主生产计划 物料需求计划 生产作业计划 生产运作控制,2、车间作业计划的具体内容 把订单、设备、人员分配到工作中心(工作地) 确定订单执行顺序 作业分派到具体工作中心 生产作业监控 作业计划修订
2、确保达到质量控制标准,例:作业计划表,例:作业计划表,3、作业排序的评价标准 满足交货期(订单满足率最高) 提前期最短 流程时间最短 在制品库存最小 机器或者人员空闲时间最小(产能利用率最大),4、作业排序的优先规则 FCFSfirst-come, first-served,先到先服务 LCFSlast-come, first-served,后到先服务 SPTshortest processing time,最短作业时间 EDDearliest due date,最早交货期 Random order随机顺序处理 STRslack time remaining,最短剩余松弛时间,9.2 不同类型
3、作业排序问题,1、流程最短时间 2、n个作业单机排序 3、n个作业双机排序 4、n个作业多机排序 5、相同零件的不同移动方式,1、流程最短时间的计算 已知6个工件在4台机器上的加工顺序及时间,求最长流程的最短时间?,4,9,12,16,24,30,课堂练习:求流程最短时间,6 14 18 21 26 30 11 21 24 25 35 38 20 26 28 36 42 49 24 28 37 40 48 54,2、n个作业的单机排序,总的流程时间 = 3+7+9+15+16 = 50 天 平均流程时间 = 50/5 = 10 天,作业顺序,加工时间,交货日期,流程时间,A,3,5,0+3=3
4、,B,4,6,3+4=7,C,2,7,7+2=9,D,6,9,9+6=15,E,1,2,15+1=16,先到先服务 (FCFS )作业排序,总的流程时间 = 1+7+9+13+16 = 46 天 平均流程时间 = 46/5 = 9.2 天 平均延迟 = 4.0 天,总的流程时间 = 1+3+6+10+16 = 36 天 平均流程时间 = 36/5 = 7.2 天,总的流程时间 = 1+4+8+10+16 = 39 天 平均流程时间 = 39/5 = 7.8天,总的流程时间 = 6+8+11+12+16 = 53天 平均流程时间 = 53/5 = 10.6 天 平均延迟 = 5.4 天,总的流程
5、时间 = 1+4+8+14+16 = 43 天 平均流程时间 = 43/5 = 8.6 天 平均延迟 = 3.2 天,结果比较,3、n个作业双机排序约翰逊法则 列出每个作业在两台机器上的加工时间; 选择最短的加工时间; 如果最短的加工时间来自第一台机器,那么先完成;如果来自第二台机器,那么放最后; 重复第2,第3步,直到整个作业排序完成。,将工件排在第1位 2 将工件排在第6位 2 3 将工件排在第2位 2 5 3 将工件排在第3位 2 5 6 3 将工件排在第5位 2 5 6 4 3 将工件排在第4位 2 5 6 1 4 3 最优加工顺序为S=(,),Johnson算法的改进,4、n个作业多
6、机排序 对具有三道相同工序的生产排序问题,如果符合下列两个条件中的任何一个,则也可用约翰逊法则,将三台机床合并为两台加以求解。 (1)min tAimax tBi (2)min tcimax tBi tAi、tBi、tci分别为三台机床的加工时间 具体方法是:将第1、2道工序的加工时间相加,作为假想设备G的加工时间;将第2、3两道工序的加工时间相加,作为假想设备H的加工时间。再应用约翰逊法则来安排加工顺序。,多机排序的关键工件法 1. 计算每个工件的总加工时间,将加工时间最长的工件作为关键工件C; 2. 对于余下的工件,若pi1pim则按pi1不减的顺序排成一个序列Sa ,若pi1pim 则按
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 作业 计划
链接地址:https://www.31doc.com/p-3135576.html