早教吧作业答案频道 -->其他-->
工件加工顺序问题（约翰逊法）五个工件在二台设备加工,加工顺序相同,先在设备1加工,再在设备2加工,工时列于下表,用约翰逊法排序,并计算加工总周期.工件作业工时tij(分钟)设备1设
题目详情
工件加工顺序问题（约翰逊法）
五个工件在二台设备加工,加工顺序相同,先在设备1加工,再在设备2加工,工时列于下表,用约翰逊法排序,并计算加工总周期.
工件 作 业 工 时 tij(分钟)
设 备 1 设 备 2
A 2 5
B 3 6
C 7 5
D 4 3
E 6 4
五个工件在二台设备加工,加工顺序相同,先在设备1加工,再在设备2加工,工时列于下表,用约翰逊法排序,并计算加工总周期.
工件 作 业 工 时 tij(分钟)
设 备 1 设 备 2
A 2 5
B 3 6
C 7 5
D 4 3
E 6 4
▼优质解答
答案和解析
最小工时是2,是工件A在设备1的,按规则,A先加工;
去除A后,BCDE中
最小工时是3,工件B和D在设备1和2,设取B先加工,D最后加工
去除ABD后,CE中
最小工时是4,工件E在设备2,E最后加工
因此加工顺序为:
ABCED
总计加工周期为25
去除A后,BCDE中
最小工时是3,工件B和D在设备1和2,设取B先加工,D最后加工
去除ABD后,CE中
最小工时是4,工件E在设备2,E最后加工
因此加工顺序为:
ABCED
总计加工周期为25
看了 工件加工顺序问题（约翰逊法）...的网友还看了以下：
设有一个已按各元素的值排好序的顺序表(长度大于2) ,现分别用顺序查找法和二分查找法查找与给定 2020-05-23 …
设有一个己按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查 2020-05-23 …
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查 2020-05-24 …
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值 2020-05-24 …
顺铂[化学名称为顺二氯二氨合铂(II),化学式为PtCl2(NH3)2]是一种治疗癌症的药物,一片 2020-06-22 …
数学问题数学归纳法第二步是在假设n=k,k>=n0时假设成立,然后第三步证明要用到假设.那么如果就 2020-07-24 …
初二的数学题1甲乙两地相距280千米,一客车从甲地顺风用14小时到乙地,返回时用了20小时,求风速 2020-08-01 …
顺铂[化学名称为顺二氯二氨合铂（Ⅱ），化学式为PtCl2（NH3）2]是一种用于治疗癌症的药物，它的 2020-12-22 …
顺铂[化学名称为顺二氯二氨合铂（Ⅱ），化学式为PtCl2（NH3）2]是一种用于治疗癌症的药物，它的 2020-12-22 …
民主和法制建设是人类社会进步的重要标志之一．以下几部法律文献按颁布的先后顺序，排列正确的是（）①《权 2020-12-24 …