| 【中文题名】 | 新层次型多代理体系在车间调度中的应用 |
| 【英文题名】 | Application of a New Layered Architecture Multi-Agent System to JSSP |
| 【学科专业】 | 软件工程 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-7 |
| 【中关键词】 | 多代理,分解重组机制,车间调度,层次型网络结构,, |
| 【英关键词】 | |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>自动控制理论>> |
| 【论文摘要】 |
车间调度问题是生产企业在日常的生产活动中面临的最重要的问题。车间资源的有限性以及工艺的约束,使得车间调度的效率往往很难得到有效的提高。
就目前来说,还没有足够有效的车间调度解决方案。往往存在调度研究的复杂性与实际生产的复杂性偏离的情况,而且对调度生产中的重要环节――生产中故障的处理与错误的恢复也缺少足够的关注。
本文选择传统的多代理结构中的层次型多代理体系结构作为本体系结构的基本框架,并做了很多新的扩展与改良。同时,提出了有效的层次化的状态监控机制和信息通信机制,并着重对订单分解重组机制进行了研究。同时也对本体系结构相对于传统的层次型多代理结构和分布式多代理结构在车间调度活动中的应用情况做了比较,说明了本体系结构的一些主要优势,并通过系统的理论阐述和简单的对比实验,充分展示了分解重组机制在车间调度应用中的前景。 |
| 【论文题纲】 |
|
内容提要 |
4-8 |
|
第一章 绪论 |
8-20 |
|
1.1 多代理及调度问题概述 |
8-16 |
|
1.1.1 代理的概念 |
8-9 |
|
1.1.2 代理的体系结构 |
9-11 |
|
1.1.3 多代理的体系结构 |
11-14 |
|
1.1.4 Multi－Agent 系统各 Agent 间的通信 |
14-16 |
|
1.2 车间调度问题概述 |
16-20 |
|
1.2.1 调度问题表述 |
16-17 |
|
1.2.2 车间调度问题的分类和特点 |
17-18 |
|
1.2.3 调度理论的发展历程 |
18-19 |
|
1.2.4 车间调度方法 |
19-20 |
|
第二章 基于多代理的车间调度系统的模型的建立 |
20-37 |
|
2.1 模型的简单层次结构 |
20-22 |
|
2.2 模型中各代理的组成与功能 |
22-35 |
|
2.2.1 总控制代理 |
22-25 |
|
2.2.2 任务代理 |
25-29 |
|
2.2.3 信息代理 |
29-30 |
|
2.2.4 执行代理 |
30-32 |
|
2.2.5 加工代理 |
32-33 |
|
2.2.6 设备代理 |
33 |
|
2.2.7 工件卡代理 |
33-35 |
|
2.3 体系结构的优点 |
35-36 |
|
2.4小结与展望 |
36-37 |
|
第三章 车间调度算法的选择及其在分解重组机制下持续调度的性能提高 |
37-46 |
|
3.1 遗传算法 |
37-39 |
|
3.1.1 遗传算法的思想与起源 |
37-38 |
|
3.1.2 遗传算法的遗传操作与算法逻辑 |
38-39 |
|
3.2 在分解重组机制下调度性能的提高 |
39-46 |
|
第四章 基于多代理的车间调度系统的设计与实现 |
46-54 |
|
4.1 总体的框架与流程设计 |
46-49 |
|
4.1.1 总体的框架设计 |
46-47 |
|
4.1.2 总体的流程设计 |
47-49 |
|
4.2 数据库的简单实现 |
49-51 |
|
4.3 代理的简单设计与界面 |
51-52 |
|
4.4 GA 算法 |
52-53 |
|
4.5 小节 |
53-54 |
|
总结 |
54-55 |
|
参考文献 |
55-58 |
|
中文摘要 |
58-61 |
|
英文摘要 |
61-64 |
|
| 【DOI】 | LunWen.ID:2.2008.388737 |
