基于遗传算法的流水车间调度系统分析与设计.doc

摘要：随着现如今我国经济水平、科学技术的日益提高，企业规模的不断扩大，大大小小的企业之间的竞争空前激烈。对于那些制造业的企业来说，要想提高其市场竞争力，最为重要的一点就是能否对企业资源合理地分配进而缩短生产周期并最大化产出。目前，企业为了在激烈的市场竞争中获得强大的市场竞争力，通常会引进先进的调度技术，确定合理而又科学的调度方案。这样可以使企业的生产制造的效率得到大幅的提高。这样，流水车间的调度问题成了大部分生产制造企业极需解决的核心问题，具有重大的研究意义与价值。

首先，本文对目前的普遍的流水车间问题的背景和意义做了简单的介绍。概述了企业流水车间调度问题及其解决方法，并详细的介绍了遗传算法理论针对普通流水车间调度问题着重阐述了遗传算法在其中的应用，包括遗传算法的设计，控制参数的设定。

接着本文对智能优化算法做了研究，分析了如何使用遗传算法求解流水车间调度的最优方案，为以流水车间为生产方式的企业设定出最优生产方案。

之后本文分析了遗传算法在流水车间调度问题优化中起到的作用，优缺点等。

关键词：流水车间、遗传算法、调度问题

目录

摘要

Abstract

1 绪论-1

1.1 研究的背景和意义-1

1.2 生产车间调度问题-1

1.2.1调度问题概述-1

1.2.2流水车间调度问题的解决方法-2

2 可行性分析-3

2.1 经济可行性-3

2.2 技术上的可行性-3

2.3 社会可行性-3

3系统开发相关理论和技术-3

3.1遗传算法-3

3.1.1遗传算法概述-3

3.1.2遗传算法的优势-4

3.2.3遗传算法的实现-5

3.2 Java-8

4 系统需求分析-8

4.1 系统概述-8

4.2 功能需求-9

4.3功能分析-10

5. 数据库设计-10

5.1 数据流程图-10

5.2实体及ER图-10

5.3数据库表的设计-12

6系统的设计与实现-13

6.1登录模块-13

6 总结-14

参考文献-15

致谢-16