论文编号:WL225 论文字数:20029,页数:28
摘 要
随着经济的发展,生产调度问题几乎在现实环境中，特别是在工业工程领域无所不在。许多半导体制造工业提出的调度非常复杂，难以用传统优化方法求解。因此，调度问题成为遗传算法领域里的一个热门话题。因为该问题表现出约束组合优化问题的所有特征，并且成为测试新算法思想的范例。因此本文将介绍遗传算法在生产调度方面的应用。
本文通过对国内外车间调度问题调查分析的基础上，针对国内半导体制造业的车间调度问题，将遗传算法运用到车间作业调度的实际问题中，证明了遗传算法对于调度问题的可行性和有效性。
关键词：车间作业调度，遗传算法，优化
ABSTRACT
With economic development, production scheduling problem in almost real environment, especially in the field of industrial engineering is everywhere. Many semiconductors manufacturing industry made scheduling very complex and difficult to solve with traditional optimization methods. Therefore, a genetic algorithm for scheduling a hot topic in the field. Constrained because of the issue to show all the characteristics of combinatorial optimization problems, and a test example of the new algorithm ideas. This article will introduce the genetic algorithm’s application in production scheduling.
Based on the survey of shop scheduling problem at home and abroad based on the domestic semiconductor industry for shop scheduling, genetic algorithm is applied to the actual job shop scheduling problems, genetic algorithm is proved the feasibility and effectiveness of the scheduling problem.
KEYWORDS：job-shop scheduling, GA , Optimization
目录
第一章 引言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
基于遗传算法的车间调度优化......