• / 26
  • 下载费用:10 金币  

6作业排序.ppt

关 键 词:
6作业排序.ppt
资源描述:
第10章 作业排序与控制,作业排序问题 制造业的作业排序:n/m排序 服务业的作业排序:顾客需求排序,一、作业排序与作业计划,作业排序:是指为每台设备、每位员工具体确定每天的工作任务和工作顺序的过程。(确定加工顺序——减少等待时间) 作业计划:作业排序 + 开始时间和完工时间 作用: ①满足交货日期的需要 ②降低在制品库存 ③减少设备和物料的等待时间 ④缩短提前期 ⑤充分利用机器设备的劳动力,作业排序的优先规则:①最短加工时间规则(SPT/SOT)②最早到期规则(EDD);③先到先服务规则(FCFS);④最小关键比例规则(SCR);最小关键比例=(交货期-当前期)/加工时间⑤最少工作量规则(余下的加工时间最短)(LWKR);⑥最多工作量规则(余下的加工时间最长)(MWKR)。 作业排序的评价指标:流程时间;延期交货的天数;时间跨度;平均库存,二、制造业作业排序:n/m排序,n种工件在m台设备上加工的作业排序问题,表示为n/m。 n/1作业排序问题——n种工件在单台设备上加工的排序问题。 例:某企业9月份加工的6批产品,1000件/批,工时定额和交货期,如下表:,方案1:先到先服务规则(FCFS),总流程时间:158天;平均流程时间:158/6=26.3天 平均延期交货:53/6=8.83天;时间跨度:40天 平均在制品库存:158/40×1000=3950件,方案2:最短加工时间规则(SPT),总流程时间:120天;平均流程时间:120/6=20天 平均延期交货:38/6=6. 3天;时间跨度:40天 平均在制品库存:120/40×1000=3000件,方案3:最早到期规则(EDD),总流程时间:144天;平均流程时间:144/6=24天 平均延期交货:37/6=6.17天;时间跨度:40天 平均在制品库存:144/40×1000=3600件,方案4:最小关键比例规则(SCR),总流程时间:155天;平均流程时间:155/6=25.8天 平均延期交货:47/6=7.83天;时间跨度:40天 平均在制品库存:155/40×1000=3875件,汇总四种方案:四种排序结果比较,n/2作业排序问题n种工件在两台设备上加工的排序问题。 排序目标:全部完工时间最短 约翰逊算法: 适用条件:全部完工时间最小;加工顺序相同;同时到达第一台设备等待加工;加工时间已知 排序规则:尽量减少第二台设备上的等待加工时间。因此,在第二台设备上加工时间长的工件优先加工,在第二台设备上加工时间短的工件后加工。,排序步骤:P266 第一步:做6种产品在车床和磨床上加工的工时矩阵,第二步:在工时矩阵中找出最小元素值,第三步:若最小元素值出现在上行,即最短加工时间出现在第一台设备上,则对应工件应排在最前面;若最小元素值出现在下行,即最短加工时间出现在第二台设备上,则对应工件应排在最后面。因此,B排在最后加工。,第四步:在工时矩阵中划去已排序的工件,对余下的工件重复上述步骤,直至排完。,A排在最早加工,C排在A之后加工,D排在B之前加工,F排在D之前加工,E排在F之前加工,加工顺序为:A-C-E-F-D-B,总加工时间为: 3+4+8+9+6+7+2=39小时。,例、五项工作在两部机器上的流程型排序问题。,,,,,,,工作,,,作业时间(分),,机器1,机器2,J1,J2,J3,J4,J5,4,1,5,2,5,3,2,4,3,6,,,未作排序时的生产周期,,,,,,10,20,机器1,机器2,,,,,,,J1,J2,J3,J4,J5,,,,,,,,,,J1,J2,J3,J4,J5,,23,0,解:按约翰逊算法进行排序,,,,,,,,工作,,,作业时间(分),,机器1,机器2,J1,J2,J3,J4,J5,4,1,5,2,5,3,2,4,3,6,,,排序后的生产周期,,,,,,10,20,机器1,机器2,,,,,,,J2,J4,J5,J3,J1,排序过程,,,,,,,,,,,J2,J4,J5,J3,J1,,,,,,,,,,J2,J4,J5,J3,J1,,21,0,n/m作业排序问题,CDS法 由Compbell,Dudek和Smith提出 将Jonhson算法求m-1个加工顺序,然后比较得到其中的最优顺序作为一般n/m问题的满意顺序 求m-1个加工顺序中的第l个(l=1,2,…m-1)时将前l台机器和后m-l台机器分别看成两个机器群体,并对其加工时间分别进行求和,Palmer法 1965年Palmer提出 定义斜度指标m为机器数,pik为工件i在Mk上的加工时间 按各工件的斜度指标不增顺序排列工件,可得满意顺序,生产作业控制在生产作业计划执行过程中的监督、检查、调节、校正工作。 生产控制过程的基本步骤确定标准——衡量成效——纠正偏差 生产控制的内容 1、作业准备与作
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:6作业排序.ppt
链接地址:https://www.weizhuannet.com/p-9797229.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开