基于遗传算法的车间调度优化

摘  要

随着经济的发展,生产调度问题几乎在现实环境中，特别是在工业工程领域无所不在。许多半导体制造工业提出的调度非常复杂，难以用传统优化方法求解。因此，调度问题成为遗传算法领域里的一个热门话题。因为该问题表现出约束组合优化问题的所有特征，并且成为测试新算法思想的范例。因此本文将介绍遗传算法在生产调度方面的应用。

本文通过对国内外车间调度问题调查分析的基础上，针对国内半导体制造业的车间调度问题，将遗传算法运用到车间作业调度的实际问题中，证明了遗传算法对于调度问题的可行性和有效性。

关键词：车间作业调度，遗传算法，优化

正文目录

第一章  引言 1

第一节 研究应用背景与意义 1

第二节 国内外生产调度技术研究现状 2

第三节 研究内容 5

第二章  车间作业调度问题 6

第一节 车间作业调度问题的描述、分类和特点 6

一、车间作业调度问题的描述 6

二、车间作业调度问题的分类 7

三、车间作业调度问题的特点 7

第二节 车间作业调度问题的调度策略 9

第三节 车间作业调度问题的传统解法 10

第三章  遗传算法及其研究现状 14

第一节 遗传算法的生物学基础 14

第二节 遗传算法的简单框架 15

第三节 遗传算法的特点 17

第四章  车间调度的遗传算法 19

第一节 问题描述 19

第二节 Job一Shop调度的编码、解码和遗传操作 19

一、编码 19

二、交叉操作 19

三、变异操作 20

第三节  遗传算法设计 20

第四节 企业实例分析 21

第五章  结论与展望 23

参考文献 24

致 　谢 25