资源预览内容
第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
亲,该文档总共3页全部预览完了,如果喜欢就下载吧!
资源描述
作业控制和排序方法 国贸2班 王菲儿一、 作业控制1、 作业控制的含义:在生产计划和生产作业计划的执行过程中,对生产活动进行的一系列监督检查及纠正偏差等工作。步骤:(1)制定控制标准(2)对计划执行情况进行检查和比较(3)针对偏差及时采取措施2、 作业控制的基本内容基本内容:(1)生产调度(2)生产进度控制:A投入进度控制B出产进度控制C工序进度控制(3)在制品占用量控制3、 控制方法:(1)进度分析:A坐标图B甘特图(2)倾向分析(折线图)(3)统计分析(4)日程分析二、 排序方法1、 排序问题分类:A. 按排序对象:劳动力排序;生产作业排序B. 按设备(服务者)数量:单台设备(单服务者)排序;多台设备(多服务者)排序C. 按加工路线的特征:流水型排序;非流水型排序D. 按工件或服务对象到底的情况:静态排序;动态排序2、 排序的规则基本原则:优先调度规则,即根据一定的标准确定加工工件的先后顺序。优先调度的准则:A.先到先服务准则: FCFSB.最短作业时间优先:SOT或SPTC.交货期最早优先: EDDD.最小关键比例准则:SCR(交货期 当前期)/剩余加工时间E.最少工作量准则:LWKRF.最多工作量准则:MWKRG.后到先服务准则:LCFS3、具体排序操作(1)、N个工件在一台设备上的作业排序(N/1) 当N个工件在一台设备上加工时,加工的时间跨度为固定值,与加工顺序无关。所以单台设备的优化顺序通常以平均流程时间最小,最大拖期量最小为准。适用原则:A、B、C、D经过数学证明,在N个作业1台设备的情况下,SOT准则最优。(2)、N个工件在两台设备上的作业当N个工件在两台设备上加工时,它们经过这两台设备的工艺顺序是一致的。从第一个工件开始在第一台设备上加工算起,到最后一个工件在第二台设备上离开为止的这段时间,称为n个工件的总加工周期。 作业排序的目的就是要使总加工周期最短。 常用方法:约翰逊规则约翰逊方法:A列出每个作业在两台设备上的作业时间(工时矩阵)。B选择最短作业时间。C如果最短作业时间来自第一台设备,则首先进行这个作业,如果最短作业时间来自第二台设备,则最后进行这个作业。D对其他作业重复进行2、3步骤,直到最后排序完成。(3) 、N个工件在三台以上设备的作业顺序启发式算法:A、 CDS法:Johnson 算法在n/m排序问题中的应用,将n/m排序问题转换成m-1个n/2排序问题,然后取其中的最优值B、Palmer法:计算工件斜度指标i : m : 机器数 pik :工件i在机器k上的加工时间。 M=3 li=-pi1 +pi3 M=4 li=-1.5pi1-0.5pi2 +0.5pi3+1.5pi4排序方法: 按i从大到小的顺序排列。
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号