摘要:目前国内外对作业车间调度（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