| 【中文题名】 | Job-Shop调度优化方法及其应用研究 |
| 【英文题名】 | The Research on Optimal Methods and Applications of Job-Shop Scheduling Problem |
| 【学科专业】 | 机械制造及其自动化 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-5-10 |
| 【中关键词】 | Job-shop调度,遗传算法,启发式算法,蚂蚁算法,, |
| 【英关键词】 | Job-Shop Scheduling,Genetic Algorithm,Heuristic processing Algorithm,Ant Algorithm, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>自动化系统理论>> |
| 【论文摘要】 | Job-Shop调度问题(Job-Shop Scheduling Problem,JSSP)是一类具有时间约束、次序约束和资源约束的组合优化问题。在理论上已经证明,JSSP是一个NP难题。而解决这一问题的关键在于性能良好的优化调度方法的研究和应用。
本文分析了现存的遗传算法的优缺点,并根据具有备选工艺的调度过程的特点,提出了基于工序优先权和机器约束的两层编码方案,并实现了遗传优化算法,最后对进化代数对调度性能的影响作了分析。
根据不同的规则对调度结果的影响,设计了单规则调度和多规则组合调度启发式算法,对相同工艺约束的零件进行了分析进行了大量的实验分析,结果表明,采用不同的规则组合可以获得良好的调度结果,避免了单规则调度过程的随机性。
对蚂蚁算法在生产调度方面的应用进行了探讨,分析了蚂蚁算法的优越性以及和Job-Shop车间的生产调度问题结合点,设计了生产调度问题的蚂蚁求解方法,并进行了实例验证。
结合企业生产过程,设计了生产计划与调度部分的数据库。以JSP(Java Server Pages)语言开发实现了生产调度仿真平台,系统运行结果表明本文所提出的优化调度算... |
| 【论文题纲】 |
|
1 绪论 |
8-14 |
|
1．1 选题背景及其意义 |
8 |
|
1．2 车间调度问题的研究现状 |
8-13 |
|
1．2．1 车间调度问题的分类及特点 |
8-9 |
|
1．2．2 车间调度问题的研究方法 |
9-12 |
|
1．2．3 车间调度研究存在的问题 |
12 |
|
1．2．4 车间调度研究的发展趋势 |
12-13 |
|
1．3 本文研究主要内容 |
13-14 |
|
2 Job-Shop调度问题的遗传优化算法 |
14-38 |
|
2．1 车间优化调度问题的复杂性 |
14-15 |
|
2．2 遗传算法的基本概念和原理 |
15-20 |
|
2．2．1 遗传算法的发展与现状 |
15-16 |
|
2．2．2 遗传算法的基本概念 |
16-18 |
|
2．2．3 遗传算法的原理 |
18-20 |
|
2．3 遗传优化算法编码 |
20-25 |
|
2．3．1 作业车间调度描述 |
20-21 |
|
2．3．2 遗传编码 |
21-25 |
|
2．4 遗传调度算例 |
25-37 |
|
2．4．1 调度问题 |
25-26 |
|
2．4．2 调度原始数据 |
26-27 |
|
2．4．3 遗传优化算法 |
27-33 |
|
2．4．4 结果分析 |
33-37 |
|
2．5 本章小结 |
37-38 |
|
3 Job-Shop调度问题启发式优化算法 |
38-48 |
|
3．1 启发式调度及问题描述 |
38 |
|
3．2 启发式优化算法 |
38-42 |
|
3．3 调度算例 |
42-43 |
|
3．4 结果分析 |
43-47 |
|
3．5 本章小结 |
47-48 |
|
4 Job-Shop调度问题的蚂蚁优化算法 |
48-56 |
|
4．1 蚂蚁算法的基本概念和原理 |
48-51 |
|
4．1．1 蚂蚁算法的基本概念 |
48-49 |
|
4．1．2 蚂蚁算法的基本原理 |
49-51 |
|
4．2 蚂蚁优化算法 |
51-54 |
|
4．3 结果分析 |
54 |
|
4．4 算法对比分析 |
54-55 |
|
4．5 本章小结 |
55-56 |
|
5 基于JSP的生产调度系统及应用 |
56-68 |
|
5．1 系统功能分析 |
56-58 |
|
5．2 系统的数据管理 |
58-62 |
|
5．2．1 调度数据的概念模型 |
59 |
|
5．2．2 概念模型转换为关系数据库 |
59-62 |
|
5．3 系统的运行环境构建 |
62-63 |
|
5．4 系统的主要功能 |
63-67 |
|
5．5 本章小结 |
67-68 |
|
6 结论及展望 |
68-70 |
|
6．1 结论 |
68 |
|
6．2 研究展望 |
68-70 |
|
致谢 |
70-71 |
|
参考文献 |
71-74 |
|
发表论文与完成项目 |
74 |
|
| 【DOI】 | LunWen.ID:2.2008.387304 |
