第第8 8章章 生产作业计划生产作业计划第二节第二节 作业排序作业排序作业排序作业排序一、基本概念一、基本概念二、最长流程时间二、最长流程时间三、三、n/1/Fmax问题问题四、四、n/2/F/Fmax问题的算法问题的算法五、一般五、一般n/m/P/Fmax问题的启发式问题的启发式算法算法六、单件车间排序问题六、单件车间排序问题一、基本概念一、基本概念1、排序、排序l排序排序就是要将不同的工作任务安排一个就是要将不同的工作任务安排一个执行的顺序，使预定的目标最优化。执行的顺序，使预定的目标最优化。l实际上实际上就是要解决如何按时间的先后，就是要解决如何按时间的先后，将有限的人力、物力资源分配给不同工将有限的人力、物力资源分配给不同工作任务，使预定目标最优化的问题。作任务，使预定目标最优化的问题。一、基本概念一、基本概念一、基本概念一、基本概念l生产作业排序就是指对于等候某个设备或工作中心加工的多个任务，确定这些任务加工的先后次序。l目的目的提高设备或工作中心的效率减少在制品占用量保证按期交货缩短生产周期排序中常用的几个概念排序中常用的几个概念u工工件件（Job）：代表服务对象，工件可以
