| 【中文题名】 | 基于遗传算法的作业车间调度问题研究 |
| 【英文题名】 | Research on Job Shop Scheduling Problem Based on Genetic Algorithm |
| 【学科专业】 | 计算机软件与理论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-7-30 |
| 【中关键词】 | 遗传算法,作业车间调度,三角模糊数,半梯形模糊数,交叉算子, |
| 【英关键词】 | Genetic Algorithm,Job Shop Scheduling,Triangular Fuzzy Number,Semi Trapezia Fuzzy Number,Crossover Operator, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
作业车间调度问题具有计算复杂性、动态约束性、多目标性等特点,被证明是典型NP困难问题,近几年各种智能计算方法被引入到作业调度问题中,如遗传算法、模拟退火算法、启发式算法等。遗传算法因其对优化问题的弱依赖型、求解的简单性和鲁棒性、隐含并行性等特点被广泛应用于作业车间调度,但在解决调度问题时,仍然存在收敛速度慢、精度不高等问题。
本文首先对调度问题及其描述进行了阐述,分析了基于遗传算法的车间调度的编码方式、交叉算子、变异操作等算子的特点以及遗传算子对算法求解精度的影响。
其次,在深入分析基于操作编码的基础上,提出了一种新的基于作业的交叉算子,并且使用该算子对具有确定加工时间的作业车间调度问题进行了求解。同时与传统的基于位置交叉算子进行了仿真对比,实验结果证明新设计的交叉算子能够得到更好的求解精度。
最后,对实际生产中加工时间和交货期都是模糊数的作业车间调度问题进行了研究。为了求解模糊调度问题,分别用三角模糊数和半梯形模糊数表示作业的加工时间和交货期,以极大化最小客户满意度为优化指标,并且在G&T算法的冲突处理中引入基于优先规则的冲突处理算法。通过大量实验仿真对比,证明了基于优先规... |
| 【论文题纲】 |
|
摘要 |
5-6 |
|
ABSTRACT |
6-10 |
|
第1章 绪论 |
10-17 |
|
1.1 本课题的研究背景及意义 |
10 |
|
1.2 车间调度问题研究现状 |
10-15 |
|
1.3 课题的主要工作 |
15-16 |
|
1.4 全文的主要内容及结构安排 |
16-17 |
|
第2章 遗传算法理论基础 |
17-24 |
|
2.1 引言 |
17 |
|
2.2 遗传算法的发展与现状 |
17-18 |
|
2.3 遗传算法基本概念 |
18-19 |
|
2.4 遗传算法的基本操作 |
19-23 |
|
2.5 本章小结 |
23-24 |
|
第3章 基于作业交叉GA 的经典车间调度 |
24-51 |
|
3.1 引言 |
24 |
|
3.2 调度问题及其描述 |
24-30 |
|
3.3 对求解车间调度遗传算法的分析与研究 |
30-42 |
|
3.4 基于作业交叉遗传算法的车间调度算法 |
42-50 |
|
3.5 本章小结 |
50-51 |
|
第4章 基于遗传算法的模糊作业车间调度 |
51-69 |
|
4.1 引言 |
51 |
|
4.2 模糊理论 |
51-56 |
|
4.3 模糊车间调度问题描述及模糊数操作 |
56-59 |
|
4.4 模糊调度的研究方法 |
59-60 |
|
4.5 基于改进遗传算法的模糊车间调度 |
60-67 |
|
4.6 本章小结 |
67-69 |
|
结论 |
69-71 |
|
参考文献 |
71-75 |
|
攻读硕士学位期间承担的科研任务和主要成果 |
75-76 |
|
致谢 |
76-77 |
|
作者简介 |
77 |
|
| 【DOI】 | LunWen.ID:2.2008.388645 |
