- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE
PAGE 1
编号:
第六届计算机仿真大赛
参赛作品
题号: 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)
文档评论(0)