结构推理
下表第一列中的任务要在A车间完成,该车间每天工作16小时。
任务在A车间预计
处理时间(小时)交货前的
工作日数预计总处理时
间(包括在A车
间)(小时)剩余任务量
(包括在A车间)
A28141624
B17202702
C610913
D2181185
E12182053
(1)按照松弛时间与任务量比值最小优先顺序安排作业顺序;
(2)按照最小临界比率算法安排A车间的作业顺序。
【正确答案】解:依题意得:
(1)见表
任务余下工作时间(小时)松弛时间
工作时间-预计处理时间松弛时间/任务量
A1416=224224-162=6262/4=15.5
B2016=320320-270=5050/2=25
C1016=160160-91=6969/3=23
D816=128128-118=1010/5=2
E1816=288288-205=8383/3=27.7
作业顺序为:D,A,C,B,E
(2)见表:
任务交货前的工作日数完成任务所需天数临界比率
A14162/16=10.114/10.1=1.39
B20270/16=16.920/16.9=1.18
C1091/16=5.710/5.7=1.75
D8118/16=7.48/7.4=1.08
E18205/16=12.818/12.8=1.41
任务顺序为D,B,A,E,C
【答案解析】