车间作业调度(job shop scheduling)讲解.pptVIP

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