《作业控制和排序方法.doc》由会员分享，可在线阅读，更多相关《作业控制和排序方法.doc（3页珍藏版）》请在金锄头文库上搜索。
1、作业控制和排序方法 国贸2班 王菲儿一、 作业控制1、 作业控制的含义：在生产计划和生产作业计划的执行过程中，对生产活动进行的一系列监督检查及纠正偏差等工作。步骤：（1）制定控制标准（2）对计划执行情况进行检查和比较（3）针对偏差及时采取措施2、 作业控制的基本内容基本内容：（1）生产调度（2）生产进度控制：A投入进度控制B出产进度控制C工序进度控制（3）在制品占用量控制3、 控制方法：（1）进度分析：A坐标图B甘特图（2）倾向分析（折线图）（3）统计分析（4）日程分析二、 排序方法1、 排序问题分类：A. 按排序对象：劳动力排序；生产作业排序B. 按设备（服务者）数量：单台设备（单服务者）排
2、序；多台设备（多服务者）排序C. 按加工路线的特征：流水型排序；非流水型排序D. 按工件或服务对象到底的情况：静态排序；动态排序2、 排序的规则基本原则：优先调度规则，即根据一定的标准确定加工工件的先后顺序。优先调度的准则：A.先到先服务准则： FCFSB.最短作业时间优先：SOT或SPTC.交货期最早优先： EDDD.最小关键比例准则：SCR（交货期 当前期）/剩余加工时间E.最少工作量准则：LWKRF.最多工作量准则：MWKRG.后到先服务准则：LCFS3、具体排序操作（1）、N个工件在一台设备上的作业排序（N/1） 当N个工件在一台设备上加工时，加工的时间跨度为固定值，与加工顺序无关。所
3、以单台设备的优化顺序通常以平均流程时间最小，最大拖期量最小为准。适用原则：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从大到小的顺序排列。
