车间生产作业排序

一、基本概念

二、最长流程时间

三、n/2/F/Fmax问题的算法

四、一般n/m/P/ Fmax问题的启发式算法

五、单件车间排序问题

1、排序

排序就是要将不同的工作任务安排一个执行的顺序，使预定的目标最优化。

实际上就是要解决如何按时间的先后，将有限的人力、物力资源分配给不同工作任务，使预定目标最优化的问题。

2、作业计划（Scheduling）

作业计划与排序不是一回事，它不仅要确定工件的加工顺序，而且还要确定每台机器加工每个工件的开工时间和完工时间。

如果按最早可能开（完）工时间来编排作业计划，则排序完后，作业计划也就确定了。