车间作业调度jobshopsch意思eduling讲解.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 车间调度算法(job shop scheduling) 彭博 2012-11-21 主要内容 Job—shop 调度问题 遗传算法理论 遗传算法在车间调度算法中的求解过程 问题提出 车间作业调度(Job-Shop Scheduling),简称JSS,是一个典型的NP难问题，是Operation Research领域中研究的重要课题。它的研究不仅具有重大的现实意义，而且具有深远的理论意义。长期以来，JSS研究的方法始终以启发式算法为主导，绝大部分的JSS研究工作也都围绕着启发式算法进行，如基于启发式算法的JSS仿真系统，基于启发式算法的并行JSS系统，基于启发式算法的JSS专家系统，等等，尽管这些研究取得了一定的应用效果，但是却存在着难以克服的弱点，如计算规模不可能较大，寻优结果不具备全局特性等等。近年来，又有学者提出了基于神经网络的车间作业调度系统，但此种方法在JSS规模较大时，却存在着计算速度慢与结构参数难以确定的弱点。由此可见，要想进一步研究JSS,选择一种有效的方法极为必要