运营管新教材理第11章节制造业作业计划跟控制资料.pptVIP

第五节 生产作业控制 * * ? 1 2 3 4 5 机器A 44 913 821 627 532 机器B 59 619 223 330 436 机器C 817 1029 635 742 1153 解: 检查上表, 发现: min Ai = 4 max Bi = 6 min Ci = 6 因此,满足以上条件, 建立两台机器的作业时间表: ? 1 2 3 4 5 机器A’ 9 15 10 9 9 机器B’ 13 16 8 10 15 ? 1 4 5 2 3 机器A 44 610 515 924 832 机器B 59 313 419 630 234 机器C 817 724 1135 1045 651 应用Johnson法则，得出： １－４－５－２－３ 总加工周期为： 三、n/m/P/Fmax问题的启发式算法 对于3台机器的流水车间排序问题，只有几种特殊类型的问题找到了有效算法 对于一般的流水车间排列排序问题 分支定界法 启发式算法 求一般n／m／P／Fmax问题近优解（Near optimal solution）的启发式算法 （一）Palmer法 按斜度指标排列工件的启发式算法 工件斜度指标 k=1,2,…,n m为机器数； pik为工件i在Mk上的加工时间 按照各工件 不增的顺序排列工件，可得出令人满意的顺序 (11.4) 例11.3 有一个4／3／F／Fmax问题，其加工时间如表11－5所示，用Palmer法求解 i 1 2 3 4 pi1 1 2 6 3 pi2 8 4 2 9 pi3 4 5 8 2 表11—5 加工时间矩阵 解：对于本例，式（11－4）变成 k=1,2,3 =- pk1+ pk3 =- p11+ p13=-1+4=3 =- p21+ p23=-2+5=3 =- p31+ p33=-6+8=2 =- p41+ p43=-3+2=-1 按 不增的顺序排列工件，得到加工顺序（l,2,3,4）和（2,l,3,4） 这两个顺序都是最优顺序 Fmax＝28 （二）关键工件法 步骤 （1）计算每个工件的总加工时间Pi=∑pij，找出加工时间最长的工件C（j=m），将其作为关键工件。 （2）对于余下的工件，若pi1≤pim，则按pi1不减的顺序排成一个序列Sa；若pi1＞pim，则按pim不增的顺序排列成一个序列Sb。 （3）顺序（Sa，C，Sb）即为所求顺序。 i 1 2 3 4 pi1 1 2 6 3 pi2 8 4 2 9 pi3 4 5 8 2 pi 13 11 16 14 表11-6 用关键工件法求解 总加工时间最长的为3号工件 （三）CDS法 把Johnson算法用于一般的n／m／P／Fmax问题，得到（m-1）个加工顺序，取其中优者。 具体做法 按 和 合并组成新的“机器” l=1,2,…,m-1 合并(m-1)次，得到(m-1)个n/2/F/Fmax问题 用Johnson算法求（m-1）次加工顺序，取其中最好的结果 L＝1，按Johnson算法得到加工顺序(1，2，3，4)，Fmax＝28 L＝2，按Johnson算法得到加工顺序(2，3，1，4)， Fmax＝29 取顺序(1，2，3，4）为最优顺序。 四、相同零件不同移动方式下加工周期的计算 排序问题针对的是不同的零件，如果n个零件相同，则没有排序问题。 零件在加工过程中采取的移动方式不同，会导致一批零件的加工周期不同。 零件在加工过程中可以采用三种典型的移动方式： 顺序移动 平行移动 平行顺序移动 第三节 单件作业排序问题 每个工件都有其独特的加工路线，工件没有一定的流向 单件作业的排序问题是最一般的排序问题，也是最复杂的一种排序问题 R.w.Conway 《作业计划理论》（Theory of Scheduling） 一、问题的描述 对于一般单件作业排序问题 描述一道工序，要用3个参数：i,j和k i表示工件代号 j表示工序号 k表示完成工件i的第j道工序的机器的代号 用（i,j,k）来表示工件i的第j道工序是在机器k上进行