车间生产作业排序知识讲座(ppt 38页)

一、基本概念
二、最长流程时间
三、n/2/F/Fmax问题的算法
四、一般n/m/P/ Fmax问题的启发式算法
五、单件车间排序问题

一、基本概念
1、排序
排序就是要将不同的工作任务安排一个执行的顺序，使预定的目标最优化。
实际上就是要解决如何按时间的先后，将有限的人力、物力资源分配给不同工作任务，使预定目标最优化的问题。
排序中常用的几个概念
工件（Job）：服务对象；
机器（Machine、Processor）：服务者。
如：
n个零件在机器上加工，则零件是工件，设备是机器；
工人维修设备，出故障的设备是工件，工人是机器。
……

..............................