《对动态作业车间调度算法研究的国内外文献综述》7000字.docx

对动态作业车间调度算法研究的国内外文献综述

1.1动态作业车间调度

JSP是指将一批待加工的工件在车间内的多台加工机器上进行合理的调度，但每个工件的加工路线却不尽相同；具体地，在一般的JSP中，需在有限的m个机器上处理n个工件，每个工件含有多道需要在不同的机器上进行加工的工序，各道工序的加工需要在指定的加工时间内以特定的顺序依次进行，而其所需优化的指标常常与时间有关，如工件的最大完工时间(makespan)[9]，总延迟(tardiness)等，JSP是一类难以解决的NP难问题[10]。因此，即使对于非常小的JSP实例，也不能保证能够获得一个全局最优解。

JSP可根据生产环境是否发生改变而被