早教吧作业答案频道 -->其他-->
工件加工顺序问题（约翰逊法）五个工件在二台设备加工,加工顺序相同,先在设备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
看了 工件加工顺序问题（约翰逊法）...的网友还看了以下：
1.一个水池.甲乙两个水管同时打开,5小时可以灌满全池水；如果甲管打开8小时后关闭,然后打开乙管, 2020-05-05 …
A.再工程工具B.软件配置工具C.版本控制工具D.集成工具E.开发信息库工具 2020-05-26 …
A.再工程工具B.软件配置工具C.版本控制工具D.逆向工程工具E.开发信息库工具 2020-05-26 …
某项工作,甲独坐45天完成,乙独坐30天完成,现让乙作22天,然后由甲去做,甲需再工作多少天?某项 2020-06-07 …
电冰箱是间断式工作的（即工作一段时间停止一段时间；再工作再停止，如此循环）．某电冰箱铭牌有关参数如 2020-06-22 …
一个水池.甲乙两个水管同时打开,5小时可以灌满全池水；如果甲管打开8小时后关闭,然后打开乙管,再工 2020-06-23 …
电冰箱的压缩机是自动间歇式工作的（即工作一段时间停止一段时间，再工作再停止，如此循环）．某电冰箱铭 2020-07-07 …
容积(L)175功率(w)150耗电量(kw·h／24h)O．9额定电压(v)220电冰箱是间断式 2020-07-18 …
在计算683-125+324时，先算法，再算法；在计算3×2+5时，应先算法，再算法；在算式3×（ 2020-07-19 …
英语翻译1我会再等你2个月,如果你还不到这里的话,我就先离开了.2这个工作我会再做2个月,如果老板还 2021-01-17 …