摘要:目前国内外对作业车间调度(job shop scheduling,JSP)的研究的主要目的是缩短产品加工时间,优化企业生产资源的配置,提高企业生产效率,使企业效益提高。要想达到这一目的,使用仿真建模软件对作业车间的建模与仿真,是必不可少的举措。它能直观的表现出实际系统的运行情况,为车间优化提供数据,满足设计者的要求。
本文在研究国内外车间作业调度问题的基础上,基于仿真建模软件Flexsim,提出了一种高效的JSP调度问题的生产调度方案。将作业车间转化为仿真模型不仅降低了车间实际运行的成本,而且直观地显示了对象的三维动态,并在短时间内优化了车间调度,对存在JSP调度问题的作业车间进行优化改善。考虑到遗传算法在求解生产调度问题中的有效性,本文针对JSP调度问题设计一个有效的遗传算法解决车间产品加工时间问题;然后基于Flexsim可视化仿真平台对算法结果进行仿真分析并连接数据,利用嵌入式数据库操作的C++程序,实时将生产数据导入模型生成完整有效的生产调度方案;最后用实例来说明基于Flexsim软件仿真调度可以有助于企业生产效率的提高,生产调度方案是合理的和有效的。
关键词:作业车间调度; 遗传算法;Flexsim
目录
摘要
Abstract
1 绪论-1
1.1 研究背景和意义-1
1.2 国内外研究现状-2
1.3 主要工作内容-3
1.4 论文结构安排-4
2 作业车间调度问题描述及数学模型-5
2.1 问题描述-5
2.2 数学模型-6
3 作业车间调度问题求解方法-7
3.1 遗传算法概况-7
3.2 遗传算法步骤及流程-8
4 Flexsim仿真软件-10
5 加工车间仿真及优化分析-12
5.1 车间调度求解-12
5.2 Flexsim 仿真建模-13
5.5 导入数据并分析仿真结果-14
结 论-16
参 考 文 献-17
致 谢-19