| 【中文题名】 | 基于遗传算法求解两类复杂Job Shop调度问题 |
| 【英文题名】 | Solving Two Types of Complex Job Shop Scheduling Problems Based on Genetic Algorithm |
| 【学科专业】 | 控制理论与控制工程 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-7-19 |
| 【中关键词】 | Job,Shop调度,遗传算法,柔性,不确定性, |
| 【英关键词】 | Job Shop Scheduling,Genetic Algorithm,Flexible,Uncertainty, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
随着全球经济一体化和知识经济的出现，企业之间的竞争将日益激烈。为了提高企业的核心竞争力，企业必须加强其内部的生产运作管理，而车间调度是生产管理的核心任务，因此，研究车间调度问题，不仅具有较大的学术价值，而且还有很大的实际意义。
车间调度问题的突出特点是其复杂性。柔性Job Shop调度问题(Flexible Job Shop Scheduling Problem，简称FJSSP)和不确定性Job Shop调度问题(Uncertain Job Shop Scheduling Problem，简称UJSSP)相对于一般Job Shop调度问题更具有复杂性：FJSSP的加工工件面临着机器选择的问题，加工路径有可选择性；UJSSP具有不确定加工时间和交货期窗口。由于这两类车间调度问题存在高度的计算难处理性，因而可供选择的算法比较少。遗传算法(Genetic Algorithm，GA)作为一种全局随机搜索算法具有通用性、隐含并行性和全局解空间搜索等特点，已经在机器学习、模式识别、图像处理、组合优化及调度领域等领域得到了成功应用。本文用遗传算法来求解上述两类复杂的Job Shop调度问题，主要作了如下两... |
| 【论文题纲】 |
|
摘要 |
8-9 |
|
Abstract |
9-11 |
|
第一章 绪论 |
11-21 |
|
1.1 引言 |
11 |
|
1.2 车间调度问题的描述、分类及特点 |
11-13 |
|
1.2.1 车间调度问题的描述 |
11-12 |
|
1.2.2 车间调度问题的分类 |
12 |
|
1.2.3 车间调度问题的特点 |
12-13 |
|
1.3 车间调度问题的研究方法 |
13-18 |
|
1.4 车间调度研究存在的问题 |
18-19 |
|
1.5 本论文的主要内容及结构安排 |
19-20 |
|
1.6 本章小结 |
20-21 |
|
第二章 遗传算法概述 |
21-34 |
|
2.1 引言 |
21 |
|
2.2 遗传算法发展历史 |
21-22 |
|
2.3 遗传算法的生物学基础 |
22-24 |
|
2.3.1 遗传与变异 |
22-23 |
|
2.3.2 进化理论 |
23 |
|
2.3.3 遗传与进化的系统观 |
23-24 |
|
2.4 遗传算法的基本流程及步骤设计 |
24-30 |
|
2.4.1 遗传算法的基本流程 |
24-26 |
|
2.4.2 遗传算法的步骤设计 |
26-30 |
|
2.5 遗传算法的特点 |
30-31 |
|
2.6 遗传算法在车间调度中的应用现状 |
31-33 |
|
2.7 本章小结 |
33-34 |
|
第三章 基于自适应遗传算法求解柔性Job Shop调度问题 |
34-44 |
|
3.1 引言 |
34 |
|
3.2 柔性 Job Shop调度问题 |
34-36 |
|
3.2.1 问题描述 |
34-35 |
|
3.2.2 描述调度问题的符号表示 |
35-36 |
|
3.2.3 确立目标函数 |
36 |
|
3.3 自适应遗传算法设计 |
36-41 |
|
3.4 仿真实验及结果分析 |
41-43 |
|
3.5 本章小结 |
43-44 |
|
第四章 基于精英交叉的遗传算法求解一类不确定性Job Shop调度问题 |
44-52 |
|
4.1 引言 |
44 |
|
4.2 问题描述与模型建立 |
44-47 |
|
4.2.1 区间数操作 |
45 |
|
4.2.2 问题描述 |
45-46 |
|
4.2.3 确立目标函数 |
46-47 |
|
4.3 算法实现 |
47-49 |
|
4.4 仿真实验及结果分析 |
49-51 |
|
4.5 本章小结 |
51-52 |
|
第五章 总结与展望 |
52-54 |
|
一、总结 |
52 |
|
二、展望 |
52-54 |
|
附录 |
54-55 |
|
参考文献 |
55-62 |
|
致谢 |
62-63 |
|
个人简历、在学期间发表的学术论文与研究成果 |
63-64 |
|
学位论文评阅及答辩情况表 |
64 |
|
| 【DOI】 | LunWen.ID:2.2008.388677 |
