结构推理 下表第一列中的任务要在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
【答案解析】