第8讲生产作业计划制定方法.ppt

序号 机床 工时 A B C D E 排 序 1 M1 tai 6 8 12 3* 7 D ? ? ? ? M2 tbi 11 8 5 3 4 2 M1 tai 6 8 12 (3*) 7 D ? ? ? E M2 tbi 11 8 5 (3) 4* 3 M1 tai 6 8 12 (3*) (7) D ? ? C E M2 tbi 11 8 5* (3) (4*) 4 M1 tai 6* 8 (12) (3*) (7) D A ? C E M2 tbi 11 8 (5*) (3) (4*) 5 M1 tai (6*) 8 (12) (3*) (7) D A B C E M2 tbi (11) 8 (5*) (3) (4*) 最小值规则的排序过程及结果 * 习题 假设有J1、J2、J3、J4、J5五种零件，每种零件均需先在A设备上加工，再在B设备上加工。A、B设备各一台，零件加工时间如下表所示。问如何加工使总加工时间最短？最短时间是多少？整个加工过程中甲乙两台设备的空闲时间是多少？ 工件在两台设备上的加工时间 工件编号 J1 J2 J3 J4 J5 设备A 3 6 7 1 5 设备B 2 8 6 4 3 * 最优加工顺序： J4 - J2 - J3- J5 - J1 * 30 A B 0 3 16 9 22 17 5 3 23 30 27 17 J1 - J2 - J3- J4 - J5 A 3 6 7 1 5 B 2 8 6 4 3 * 26 A B (b) J4 - J2 - J3- J5 - J1 A 1 6 7 5 3 B 4 8 6 3 2 1 1 7 5 14 19 22 15 7 21 24 26 * (a) J1 - J2 - J3- J4 - J5 26 A B (b) J4 - J2 - J3- J5 - J1 可以看出，初始作业顺序的总加工周期是30，用约翰逊法排出的作业顺序总加工周期是26，显然后者的结果优于前者。 30 A B 0 * 车间生产作业计划编制 —— 作业排序方法 m台设备，n种作业 举例： 四批零件依次在四种设备上加工，产品结构不同，各种设备加工工时不等，有关数据见下表： 产 品 ? 设 备 m1 m2 m3 m4 A 8 l2 8 6 B 6 9 4 14 C 10 7 5 7 D 4 3 10 10 * 车间生产作业计划编制 —— 作业排序方法 m台设备，n种作业 规则： 第一步：按加工顺序将设备分成前、后两半部，若设备为奇数，则中间设备工时平分到前、后两部分上，或分别加到两部分上，数据如表8-19； 第二步，排序：选择前后半部列中的最小数，若该数在前半部，则其所在产品应排第一；若该数在后半部，则其所在产品应排最后； 排序过程、结果及总工时如图8-14所示： 排序结果及总加工时间 D B A C 4 6 8 10 3 8 12 7 10 4 8 5 10 14 6 7 m1 时间（小时） 机床 0 10 20 30 40 50 m2 m3 m4 * 车间生产作业计划编制 —— 作业排序方法 优先调度排序的总结： 对多