生产运营管理第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小时。