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