新版加工调度问题的计算机仿真模型.docVIP

PAGE 天天快乐 编号： 第六届计算机仿真大赛 参赛作品 题号: 4 组别： 高年级 作者： XXX 学院： XXX 联系电话： XXX 有关加工调度问题的计算机仿真模型 摘要 本文讨论在工业生产中，利用建立模型，优化多个零件在多台机器上进行加工的顺序安排，以提高设备利用率和生产效率的调度问题。主要建立的模型如下： 流水线调度优化模型：通过利用约翰逊贝尔曼法则找出最优结果排序。首先写出约翰逊贝尔曼法则在多个机器（m2）的算法，根据算法利用Matlab软件进行计算机仿真，得出最优加工顺序的结果（见正文第9页）。为了形象描述问题并得到本系统的流程图和核心程序的流程图，利用甘特图模型进行仿真，最终形象的表示机器设备的生产进度。 关键字：加工顺序最优 Matlab 甘特图 约翰逊贝尔曼算法 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc323746890 一、问题重述与分析 PAGEREF _Toc323746890 \h 2 HYPERLINK \l _Toc323746891 1.1问题的重述 PAGEREF _Toc323746891 \h 2 HYPERLINK \l _Toc323746892 1.2问题的分析 PAGEREF _Toc323746892 \h 2 HYPERLINK \l _Toc323746893 二、符号说明 PAGEREF _Toc323746893 \h 2 HYPERLINK \l _Toc323746894 三、调度问题模型的建立 PAGEREF _Toc323746894 \h 3 HYPERLINK \l _Toc323746895 3.1 两个工作条件的给出 PAGEREF _Toc323746895 \h 3 HYPERLINK \l _Toc323746896 3.3算法的描述 PAGEREF _Toc323746896 \h 4 HYPERLINK \l _Toc323746897 3.4问题的求解和结果 PAGEREF _Toc323746897 \h 5 HYPERLINK \l _Toc323746898 四、参考文献 PAGEREF _Toc323746898 \h 9 HYPERLINK \l _Toc323746899 五、附录 PAGEREF _Toc323746899 \h 9 问题重述与分析 1.1问题的重述 工厂中，有n个不同的配件需要生产，每个配件都必须由m台不同的机器进行顺序加工处理，配件i在机器j上所需的处理时间为t(i,j)。现约定未完工前不允许中断处理，配件不能拆分成更小配件。要求给出一种配件调度方案，使所给的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) 用来存放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)表示根据 JB 法则第i中分法下的加工顺序后的加工时间表 T1(n,m,m-1) T2(:,:,i)表示根据 JB 法则第i中分法下的加工顺序后的完工时间表 T(1,m-1) 表示m-1种分组方式下的最短工期数组 No_sort(1,n) m-1中分法下的T中元素最小最优解加工零件的排序 Tmin(n,m) m-1中分法下的T中元素最小最优解加工顺序后的完工时间表 t1(n,m) 对应最优排序后的加工时间矩阵 j0 表示靠前加工零件的个数 j1 表示靠后加工零件的个数 i1 i1,i2分别表示每轮最小值A(:,D1)、B(:D1)下标（共n次，确定newsort(:,D1)的零