编号：第六届计算机仿真大赛参赛作品题号:4组别：高年级作者：XXX学院：XXX联系电话：XXX有关加工调度问题的计算机仿真模型摘要本文讨论在工业生产中，利用建立模型，优化多个零件在多台机器上进行加工的顺序安排，以提高设备利用率和生产效率的调度问题。主要建立的模型如下流水线调度优化模型：通过利用约翰逊贝尔曼法则找出最优结果排序。首先写出约翰逊贝尔曼法则在多个机器（m>2）的算法，根据算法利用Matlab软件进行计算机仿真，得出最优加工顺序的结果（见正文第9页）。为了形象描述问题并得到本系统的流程图和核心程序的流程图，利用甘特图模型进行仿真，最终形象的表示机器设备的生产进度。关键字：加工顺序最优Matlab甘特图约翰逊贝尔曼算法1目录一、问题重述与分析..................................................21.1问题的重述....................................................21.2问题的分析....................................................2二、符号说明........................................................2三、调度问题模型的建立..............................................33.1两个工作条件的给出............................................33.3算法的描述....................................................43.4问题的求解和结果..............................................5四、参考文献........................................................9五、附录............................................................9一、问题重述与分析1.1问题的重述工厂中，有n个不同的配件需要生产，每个配件都必须由m台不同的机器进行顺序加工处理，配件i在机器j上所需的处理时间为t(i,j)。现约定未完工前不允许中断处理，配件不能拆分成更小配件。要求给出一种配件调度方案，使所给的n个配件在尽可能短的时间内处理完成。1.2问题的分析此问题的求解主要依靠运用运筹学相关理论学科，解决加工顺序的最优安排以达到零件生产效率提高的工业要求，可以利用约翰逊贝尔曼法则找出最优结果排序，利用matlab软件进行计算机仿真，并画出形象表达生产进度的甘特图。二、符号说明2三、调度问题模型的建立3.1两个工作条件的给出：n个工件在m台机器上的加工顺序相同。工件在机器上的加工时间是给定的(时间矩阵t(n,m),t(i,j)表示i零件在机器j上加工时间)。问题的目标是求n个工件在每合机器上的最大完工时间等于最大流程时间。这种流水线调度问题要在满足以下两个约束条件的前提下，使得加工完所有的工件所花的时间尽可能地少：1、工件约束每个工件在每台机器上恰好加工一次，每个工件在各机器上加工顺序相同。不失一般性，假设各工件按机器1至m的顺序进行加工。各工件在各机器上的加工时间已知。2、机器约束每台机器在任何时刻至多加工一个工件，每台机器加工的各工件的顺序相同3.2工件加工顺序的原则：置换流水线调度问题实质是如何调整加工工件的序列，提高机器的利用率的问题，即在同一时刻正在加工的机器数越多，机器利用率越大口根据该原则，我们根据下面规则安排：1、在前面机器加工时间较短、后面机器加工时间较长的工件，安排在序列前变量含义D1表示第D1种分组No(n,1)表示编号t2(n,2)t2用来存放2台虚拟机器存放的时间t2(:,1)表示第一台A(n,m-1)用来存放m-1种分组方式下，按大小排序后的t2(:,1)B(n,m-1)用来存放m-1种分组方式下，按大小排序后的t2(:,2)index1(n,m-1)用来存放m-1种分组方式下，按大小排序后的t2(:,1)零件序号index2(n,m-1)用来存放m-1种分组方式下，按大小排序后的t2(:,2)零件序号newsort(n,m-1)用来存放m-1种分组方式下，按大小排序后的零件序号,即加工顺序T1(n,m,m-1)T1(:,:,i)表示根据J&B法则第i中分法下的加工顺序后的加工时间表T1(n,m,m-1)T2(:,:,i)表示根据J&B法则第i中分法下的加工顺序后的完工时间表T(1,m-1)表示m-1种分组方式下的最短工期数组No_sort(1,n)m-1中分法下的T中元素最小最优解加工零件的排序Tmin(n,m)m-1中分法下的T中元素最小最优解加工顺序后的完工时间表t1(n,m)对应最优排序后的加工时间矩阵j0...
