下表给出了12种工件在设备A和B上的加工时间，试求:若工件8~12先在设备B.上加工，再在设备A上加工，其他条件同上，试设计一启发式算法，以计算最小总加工时间和安排相应的工件最优加工顺序。(提示:可考虑将工件1~7 (要求先在设备A上加工，再在设备B上加工)和工件8~12 (要求先在设备B上加工，然后再在设备A上加工)这两组工件分别排序，再将二者按总加工时间尽量短的要求组合起来。)[img=517x103]17949d0352e1d00.png[/img]
举一反三
- 下表给出了12种工件在设备A和B上的加工时间，试求:若所有工件都先在设备A上加工，再在设备B.上加工，试确定使总加工时间最短的工件加工顺序，并计算总加工时间:[img=517x103]17949d0352e1d00.png[/img]
- 表 17-1 给出了 12 个工件在设备 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 和[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 上的加工时间,要求:（1)若所有工件都先在设备 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]上加工,再在设备 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 上加工,试确定使总加工时间最短的工件加工顺序,并计算总加工时间。（2)若工件[tex=2.286x1.0]+q//X7R/gLwJ3NRjtIyCCg==[/tex]先在设备 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]上加工,再在设备[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 上加工,其他条件同上,试设计套启发式算法,以计算最小总加工时间和安排相应的工件最优加工顺序。[img=923x201]1795b6bbca0e53a.png[/img]
- 作业排序要解决先加工哪个工件、后加工哪个工件的加工顺序问题，还要解决同一设备上不同工件的（）问题
- 加工中心上下料机械手可在加工设备之间实现工件的（）
- 假设有五种零件J1、J2、J3、J4、J5在车床A和铣床B上按相同顺序加工。五种零件在A设备上的加工时间分别为6、8、12、3、7；在B设备上的加工时间分别为11、9、5、3、4。 要求：约翰逊-贝尔曼规则确定加工顺序。