生产过程的时间组织

生产过程的时间组织

零件在加工过程中可以采用以下三种典型的移动方式：

　　　（一）顺序移动方式

　　　　(二) 平行移动方式

　　　　(三) 平行顺序移动方式

流水型排序问题，分为1×n,2×n,3×n和 m×n几种情况进

行讨论。其中2×n类型已有了求最优解的方法，其它类型仅可

求出近似最优解。

　　　 在讨论排序问题时，有以下约定：

（1）一个工件不能同时在不同的设备上加工。

（2）每道工序只在一台设备上完成，每台设备只完成一道工序。

（3）每台设备同时只能加工一个工件。

（4）工件在加工过程中采取平行移动方式。

（5）工件数n，设备数m，与加工时间均已知时，允许工件在

　　　　　工序之间等待，允许设备在工件未达到时闲置。