生产运营管理第11计算题和答案.docVIP

第11章 1．某台压机同时接到8项加工任务，每项任务的序号、加工时间和交货期限见下表： 单位：天 任务序号Ji 加工时间Pi 交货期限Di 1 20 70 2 12 40 3 6 22 4 2 16 5 8 12 6 16 50 7 14 56 8 12 18 要求： 1 按先到先做原则安排．计算哪些任务脱期，及总的脱期时间。 2 按最小加工时间顺序原则安排，计算哪些任务脱期，及总的脱期时间。 3 按交货优先原则安排，计算哪些任务脱期，及总的脱期时间。 4 按Moore法则安排，计算哪些任务脱期，及总的脱期时间。 解: 1 先到先做 任务序号J i 工时P i 完成时间A i 交货期限D i 脱期时间n i 1 2 3 4 5 6 7 8 20 12 6 2 8 16 14 12 20 32 38 40 48 64 78 90 70 40 22 16 12 50 56 18 0 0 16 24 36 14 22 72 合计 90 410 184 2 最小加工时间 任务序号J i 工时P i 完成时间A i 交货期限D i 脱期时间n i 4 3 5 2 8 7 6 1 2 6 8 12 12 14 16 20 2 8 16 28 40 54 70 90 16 22 12 40 18 56 50 70 0 0 4 0 22 0 20 20 合计 90 308 66 3 交货优先 任务序号J i 工时P i 完成时间A i 交货期限D i 脱期时间n i 5 4 8 3 2 6 7 1 8 2 12 6 12 16 14 20 8 10 22 28 40 56 70 90 12 16 18 22 40 50 56 70 0 0 4 6 0 6 14 20 合计 90 324 50 4 Moore法则 任务序号J i 工时P i 完成时间A i 交货期限D i 脱期时间n i 5 4 8 3 2 6 7 1 8 7 8 2 12 6 12 16 14 20 12 14 8 10 22 16 28 44 58 64 76 90 12 16 18 22 40 50 56 70 18 56 0 0 4 0 0 0 2 0 58 34 合计 90 336 92 8、有5种零件先后在A、B、C机床上加工，每种零件的加工时间如下表所示。 求： 1 判断可否用约翰逊法则排序。 2 若可，试用约翰逊法则排序。 3 排序后，总的加工时间缩短了几个小时 4 排序前，在B机床加工过程中，零件等待加工与机床空闲的时间各为几个小时 序 号 PiA PiB PiC l 6 2 8 2 8 1 7 3 4 3 9 4 5 7 8 5 3 3 11 解： 1 minPiA 3，maxPiB 7, minPiC 7, maxPiB minPiC,所以可以用约翰逊法。 （2）排序前 序 号 PiA PiB PiC l 6 6 2 8 8 16 2 8 14 1 15 7 23 3 4 18 3 21 9 32 4 5 23 7 30 8 40 5 3 26 3 33 11 51 排序 Ji A+B B+C 1 2 3 4 5 8 10 9 8 7 12 12 15 6 14 排序后 序 号 PiA PiB PiC 5 3 3 3 6 11 17 3 4 7 3 10 9 26 1 6 13 2 15 8 34 4 5 18 7 25 8 42 2 8 26 1 27 7 49 加工时间 零件等待加工时间 机床空闲时间 排序前 51 A 6+14+18+23 61 B 30-26 4 C 1+2+2+7 12 ∑ 61+4+12 77 A 0 B 6+3+2 11 C 0 ∑ 11 排序后 49 A 3+7+13+18 41 B 0 C 7+11+9+15 42 ∑ 41+42 83 A 0 B 1+3+3+1 8 C 0 ∑ 8 （3）缩减了2小时 （4）排序前，B机床的等待加工时间为4小时，空闲时间为11小时。