下表给出了12种工件在设备A和B上的加工时间，试求:若所有工件都先在设备A上加工，再在设备B.上加工，试确定使总加工时间最短的工件加工顺序，并计算总加工时间:[img=517x103]17949d0352e1d00.png[/img]
举一反三
- 下表给出了12种工件在设备A和B上的加工时间，试求:若工件8~12先在设备B.上加工，再在设备A上加工，其他条件同上，试设计一启发式算法，以计算最小总加工时间和安排相应的工件最优加工顺序。(提示:可考虑将工件1~7 (要求先在设备A上加工，再在设备B上加工)和工件8~12 (要求先在设备B上加工，然后再在设备A上加工)这两组工件分别排序，再将二者按总加工时间尽量短的要求组合起来。)[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]
- 在工件上既有平面又有孔需要加工时，可采用先加工孔，后加工平面的加工顺序。
- 智慧职教: 在工件上既有平面需要加工，又有孔需要加工时，可采用先加工孔，后加工平面的加工顺序。（ ）
- 作业排序要解决先加工哪个工件、后加工哪个工件的加工顺序问题，还要解决同一设备上不同工件的（）问题