6、求第5体中加工描述矩阵和加工时间矩阵构成的无延迟作业计划。 答:
t 1 2 3 4 5 6
{O} 1,1,1 2,1,3 1,2,3 2,1,3 1,2,3 2,2,2 1,2,3 2,3,1 1,3,2 2,3,1 1,3,2
Tk 0 0 3 0 3 2 3 6 8 6 8
T'k 3 2 8 2 8 6 8 9 10 9 10
T 0 0 2 3 6 8
*
M M1 M3 M2 M3 M1 M2
*
Oj 1,1,1 2,1,3 2,2,2 1,2,3 2,3,1 1,3,2
7、下表第一列中的任务要在A车间完成,该车间每天工作16小时。 (1)按质松弛时间与任务量比值最小优先顺序安排作业顺序; (2)按照最小临界比率算法安排A车间的作业顺序。 答:(1)见下表:
任 务 A B C D E
表
松弛时间
余下工作时间(小时)
工作时间-预计处理时间
14*16=224 20*16=320 10*16=160
8*16=128
18*16=288
224-162=62 320-270=50 160-91=69
128-118=10 288-205=83
62/4=15.5 50/2=25 69/3=23 10/5=2
83/3=27.7
松弛时间/任务量
作业顺序为:D,A,C,B,E (2)见下表
任 务 A B C D
交货前的工作日数
14 20 10 8
完成任务所需天数 162/16=10.1 270/16=16.9 91/16=5.7 118/16=7.4
临界比率 14/10.1=1.39 20/16.9=1.18 10/5.7=1.75 8/7.4=1.08
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库生产运作管理课后计算机题及实践题(部分)答案(8)在线全文阅读。
相关推荐: