第二节作业排序 流水型排序问题,分为1×n,2×n,3×n和m×n几种情况进 行讨论。其中2×n类型已有了求最优解的方法,其它类型仅可 求出近似最优解 在讨论排序问题时,有以下约定 (1)一个工件不能同时在不同的设备上加工。 (2)每道工序只在一台设备上完成,每台设备只完成一道工序。 (3)每台设备同时只能加工一个工件。 (4)工件在加工过程中采取平行移动方式 (5)工件数n,设备数m,与加工时间均已知时,允许工件在 工序之间等待,允许设备在工件未达到时闲置。9 第二节 作业排序 流水型排序问题，分为1×n,2×n,3×n和 m×n几种情况进 行讨论。其中2×n类型已有了求最优解的方法，其它类型仅可 求出近似最优解。 在讨论排序问题时，有以下约定： （1）一个工件不能同时在不同的设备上加工。 （2）每道工序只在一台设备上完成，每台设备只完成一道工序。 （3）每台设备同时只能加工一个工件。 （4）工件在加工过程中采取平行移动方式。 （5）工件数n，设备数m，与加工时间均已知时，允许工件在 工序之间等待，允许设备在工件未达到时闲置