《工业加工作业调度问题研究的国内外研究现状文献综述》3800字.docxVIP

工业加工作业调度问题研究的国内外研究现状文献综述

上世纪五十年代初，由于科技水平的不断提高，欧美国家的工业生产能力大幅进步。大型工厂为了最大限度的提高生产效率，开始系统地分析各工序的操作顺序，调度问题开始得到人们的广泛关注。Johnson[4]在1954年发表了第一篇关于调度问题的文章，首先提出了解决两台设备的流水作业极小化最大完工时间以及部分三台设备的流水作业极小化最大完工时间问题的有效优化算法，这也被视为调度问题领域的开端。在随后的几年内，尽管不断有新的研究成果发布，但大部分研究对象都集中在小规模的简单流水作业问题或是某些特殊条件下的调度问题。这些研究成果与实际的生产生活还相距甚远。尽管不能投入实际生产，但这些研究也为调度问题的研究发展做出了极大的贡献。上世纪60年代开始，业内学者们认为并非所有的调度问题都需求出最优解，进而不再追求使用精确算法来求得调度问题的最优解，而是使用近似算法在可接受的时间范围内取得一个较满意的可行解。当计算成本较高时，能求出一些近似最优解即可。同时提出了一系列优先分配规则，并基于该规则提出了一系列的启发式算法。最早的调度分派规则由Jackson[5]和Smith[6]等提出。随后，Panwalker和Iskander[7]则对分派规则进行了总结归纳。常用的优先分配规则主要分为最短处理时间优先、最长处理时间优先以及先来先服务规则等。Thompson[8