虚拟车间作业调度与优化课件.ppt

1、苏州大学苏州大学虚虚 拟拟 车车 间间 技技 术术苏州大学苏州大学目目 录录苏州大学苏州大学虚拟车间技术概论虚拟车间技术概论苏州大学苏州大学虚拟车间技术概论虚拟车间技术概论 苏州大学苏州大学虚拟车间技术概论虚拟车间技术概论 苏州大学苏州大学虚拟车间技术概论虚拟车间技术概论 虚拟虚拟车间车间内涵（二）内涵（二）苏州大学苏州大学虚拟车间技术概论虚拟车间技术概论 虚拟虚拟车间内涵车间内涵（三（三）苏州大学苏州大学虚拟车间技术概论虚拟车间技术概论 虚拟虚拟车间车间内涵（四）内涵（四）苏州大学苏州大学虚拟车间技术概论虚拟车间技术概论 虚拟车间内涵（四）虚拟车间内涵（四）苏州大学苏州大学虚拟车间技术概论虚

2、拟车间技术概论 苏州大学苏州大学虚拟车间的布局设计与优化虚拟车间的布局设计与优化 约束原则约束原则苏州大学苏州大学虚拟车间的布局设计与优化虚拟车间的布局设计与优化 约束原则约束原则苏州大学苏州大学虚拟车间的布局设计与优化虚拟车间的布局设计与优化 约束原则约束原则苏州大学苏州大学虚拟车间的布局设计与优化虚拟车间的布局设计与优化 设计类型设计类型 苏州大学苏州大学虚拟车间的布局设计与优化虚拟车间的布局设计与优化 设计类型（一设计类型（一）苏州大学苏州大学虚拟车间的布局设计与优化虚拟车间的布局设计与优化 设计类型（二）设计类型（二）苏州大学苏州大学虚拟车间的布局设计与优虚拟车间的布局设计与优 设计类

3、型（三）设计类型（三）苏州大学苏州大学虚拟车间的布局设计与优化虚拟车间的布局设计与优化 苏州大学苏州大学虚拟车间布局设计优化方法虚拟车间布局设计优化方法 苏州大学苏州大学虚拟车间布局设计优化方法虚拟车间布局设计优化方法 苏州大学苏州大学虚拟车间布局设计优化方法虚拟车间布局设计优化方法 苏州大学苏州大学虚拟车间布局设计优化方法虚拟车间布局设计优化方法 苏州大学苏州大学虚拟车间布局设计优化方法虚拟车间布局设计优化方法 苏州大学苏州大学虚拟车间作业调度与优化虚拟车间作业调度与优化研究内容：研究内容：苏州大学苏州大学虚拟车间作业调度与优化虚拟车间作业调度与优化 苏州大学苏州大学虚拟车间作业调度与优化虚

4、拟车间作业调度与优化 分类及特点分类及特点苏州大学苏州大学虚拟车间作业调度与优化虚拟车间作业调度与优化 车间作业调度车间作业调度 车间的作业调度问题是相当复杂的车间的作业调度问题是相当复杂的,是一是一种种NP-Hard 问题。问题。车间调度需要考察以下几个方面车间调度需要考察以下几个方面:(1)加工机器总数加工机器总数m;(2)加工工件总数加工工件总数n 以及工件以及工件Pi 需要加工的工序数需要加工的工序数Oi;(3)工件的工艺路线及加工时间工件的工艺路线及加工时间x i ;(4)工件加工的优先权和交付期。工件加工的优先权和交付期。苏州大学苏州大学虚拟车间作业调度与优化虚拟车间作业调度与优化

5、 车间作业调度车间作业调度 作业排序问题的目标是作业排序问题的目标是:资源的有效利用资源的有效利用:对需对需求的迅速反应求的迅速反应;与最后期限符合。与最后期限符合。对于作业的排序调度问题对于作业的排序调度问题,R.W.Conway 等等人提出可用四个参数来表示。流水作业一般表人提出可用四个参数来表示。流水作业一般表示为示为:n/m/P/Fmax;单件作业排序一般表示单件作业排序一般表示为为:n/m/G/Fmax；作业调度问题就是让这些作业调度问题就是让这些参数取最优解参数取最优解。苏州大学苏州大学虚拟车间作业调度与优化虚拟车间作业调度与优化 车间作业调度车间作业调度Johnson 法法 对于

6、对于n/2/F/Fmax问题问题,S.M.Johnson(1954)提出了一提出了一个有效的算法个有效的算法,具体步骤如下具体步骤如下:从加工时间矩阵中找出最短的加工时间。从加工时间矩阵中找出最短的加工时间。最短的时间若出现在最短的时间若出现在M1 上上,则对应的工件尽可能往前则对应的工件尽可能往前排排;最短时间若出现在最短时间若出现在M2 上上,则对应的工件尽可能往后则对应的工件尽可能往后排。然后将这些已排工件的加工时间从加工时间矩阵排。然后将这些已排工件的加工时间从加工时间矩阵中划去。最短加工时间若有多个中划去。最短加工时间若有多个,则任选一个。则任选一个。若所有工件都已排序若所有工件都已排序,则停止。否则则停止。否则,转步骤。转步骤。这是在只有两台设备情况下的最优排序算法这是在只有两台设备情况下的最优排序算法,同时也说同时也说明工作的第一道工序和最后一道工序的加工时间对排明工作的第一道工序和最后一道工序的加工时间对排序的影响是主要的。序的影响是主要的。苏州大学苏州大学虚拟车间控制系统虚拟车间控制系统 系统结构系统结构系统结构系统结构：苏州大学苏州大学虚拟车间控制系统虚拟车间控制系统 系统结构系统结构苏州大学苏州大学虚拟车间控制系统虚拟车间控制系统 系统结构系统结构苏州大学苏州大学虚拟车间控制系统虚拟车间控制系统 系统结构系统结构