学位论文 > 优秀研究生学位论文题录展示
基于多Agent的多型号生产调度技术研究
作 者: 李敬花
导 师: 刘文剑
学 校: 哈尔滨工业大学
专 业: 航空宇航制造工程
关键词: 多型号并存生产 多型号生产调度系统 多智能体 协作规划 调度优化
分类号: TH166
类 型: 博士论文
年 份: 2006年
下 载: 596次
引 用: 8次
阅 读: 论文下载
内容摘要
生产调度系统是近十余年来CIMS领域的研究热点之一,但对于复杂的多型号生产至今还没有实用的系统出现。本文结合国防科工委项目“支持ERP的军工企业PTM2系统”,在深入分析生产调度优化方法与人工智能技术的国内外研究现状基础之上,针对多型号企业的多型号交叉并行生产、共享关键资源的压力以及环境的不确定性,提出了基于多Agent的多型号生产调度系统中若干关键技术的解决方案,在此基础上开发了MPPSS系统。研究支持多型号生产调度运行模式的Agent模型表达与建立方法。针对多型号生产的特点,将单型号内部的MRPII/OPT扩展到整个多型号企业,提出基于二级协调的多型号生产调度运行模式,以便更有效地控制企业内部的计划;提出基于多Agent的多型号生产调度系统模型,使复杂的多型号生产调度问题得以分解和简化,并为进一步有效集成其它优良的调度策略和算法建立一个支撑平台。研究基于ECNP的协作规划方法。分析多型号之间的协作规划过程,提出多型号协作规划的协调模型和协调过程模型,将主控协调和自主协调有效地结合起来,满足了多型号并存生产的要求;建立基于ECNP的协调机制;提出基于多Agent协调的多型号任务分配方法,采用招/投标的形式,通过任务的管理者与执行者之间的协调实现多型号任务分配,并对任务分配问题模型、招/投标协调策略及协调算法等展开探讨和研究,给出了在多型号并存环境下,在信息不完全的条件下进行任务分配的有效方法;建立了外部协作计划模型,并运用遗传算法优化外部协作计划的生成。研究资源受限多型号调度优化方法。为解决资源受限多型号调度问题(resource-constrained multi-project scheduling problem,RCMPSP)中的最小化工期问题,给出了问题的网络模型和数学模型,并提出了一种基于混合遗传算法的求解方法,该方法分两个阶段进行:首先采用串行SGS方法产生一组可行解,该过程可视为遗传算法解的初始化;然后对这组可行解采用遗传算法进行优化,以得到次优解或者近似最优解。研究多型号资源能力平衡方法。针对不同型号间资源冲突问题,提出基于遗传蚁群融合算法的多型号资源能力平衡方法。该方法前过程(在最佳点a点之前)采用遗传算法进行一定步数迭代求解,充分利用遗传算法的快速性、随机性、全局收敛性,其结果是生成有关问题的初始信息素分布。算法
|
全文目录
摘要 4-6 Abstract 6-14 第1章 绪论 14-36 1.1 问题的提出 14-17 1.2 研究的目的和意义 17-18 1.3 国内外研究现状及分析 18-34 1.3.1 制造企业生产控制模式研究现状 18-21 1.3.2 MAS 技术在生产调度领域应用的研究现状 21-27 1.3.3 项目调度问题研究现状 27-34 1.4 课题来源和本文的主要研究内容 34-36 1.4.1 课题来源 34 1.4.2 本文的主要研究内容 34-36 第2章 基于多Agent 的多型号生产调度系统模型 36-50 2.1 引言 36 2.2 适合多型号并存企业的生产调度运行模式 36-38 2.2.1 多型号并存企业的生产特点 36-37 2.2.2 基于二级协调的多型号生产调度运行模式 37-38 2.3 多型号环境下生产调度系统对多Agent 系统的需求 38-40 2.4 基于多Agent 的多型号生产调度系统建模 40-46 2.4.1 Agent 的粒度划分 40-41 2.4.2 基于多Agent 的多型号生产调度系统总体模型 41-42 2.4.3 Agent 的形式化描述 42-43 2.4.4 Agent 结构 43-46 2.5 MPPSS 中Agent 间的通信 46-49 2.5.1 MPPSS 中支持的通信机制 47 2.5.2 MPPSS 中使用的通信语言 47-49 2.6 本章小结 49-50 第3章 基于ECNP 的多型号协作规划 50-74 3.1 引言 50 3.2 多型号协作规划及其过程 50-52 3.3 基于ECNP 的协调机制 52-55 3.4 基于多Agent 协调的多型号任务分配 55-65 3.4.1 任务分配问题描述 55-58 3.4.2 基本指数 58-59 3.4.3 任务分配协调策略与协调算法 59-63 3.4.4 实例分析 63-65 3.5 外协计划的优化问题研究 65-73 3.5.1 问题描述与数学模型表达 66-67 3.5.2 外协计划的多目标优化方法 67-71 3.5.3 外协计划生成的实例分析 71-73 3.6 本章小结 73-74 第4章 多型号调度优化 74-105 4.1 引言 74-75 4.2 多型号生产中的调度优化 75-76 4.2.1 多个并行型号的资源约束 75-76 4.2.2 多型号生产中的调度优化问题 76 4.3 资源受限多型号调度的最小化工期问题研究 76-89 4.3.1 问题描述 76-77 4.3.2 资源受限多型号调度的最小化工期问题的优化模型 77-80 4.3.3 基于混合遗传算法的资源受限多型号调度优化方法 80-87 4.3.4 实例分析 87-89 4.4 多型号生产资源能力平衡问题研究 89-102 4.4.1 问题描述 89-90 4.4.2 多型号资源能力平衡问题的优化模型 90-92 4.4.3 基于遗传蚁群融合算法的多型号资源能力平衡方法 92-100 4.4.4 实例分析 100-102 4.5 多型号调度优化算法的集成方案 102-103 4.6 本章小结 103-105 第5章 基于多Agent 的多型号生产调度系统设计与开发 105-121 5.1 引言 105 5.2 某卫星制造厂的生产调度现状 105-106 5.3 MPPSS 系统的开发环境 106-107 5.3.1 系统开发工具 106-107 5.3.2 数据库支撑环境 107 5.4 MPPSS 系统的数据结构 107-108 5.5 MPPSS 系统的体系结构 108-109 5.6 MPPSS 系统实现 109-118 5.6.1 型号协调Agent 的实现 110-113 5.6.2 型号Agent 的实现 113-117 5.6.3 关键资源Agent 的实现 117-118 5.7 MPPSS 系统应用结果的分析与评价 118-119 5.8 本章小结 119-121 结论 121-123 参考文献 123-136 攻读博士学位期间发表的论文 136-137 哈尔滨工业大学博士学位论文原创性声明 137 哈尔滨工业大学博士学位论文使用授权书 137 哈尔滨工业大学博士学位涉密论文管理 137-138 致谢 138-139 个人简历 139
|
相似论文
- 钢铁企业物料存取空间调度优化系统,F426.31
- 基于博弈理论的货运列车编组调度模型与算法研究,O225
- 复杂制造系统中机加—热处理综合调度方法,TH186
- 基于多Agent的河北冀通路桥公路施工智能决策支持系统研究,TP311.52
- 基于多智能体的社会公众科学素养系统仿真研究,TP391.9
- 离散多智能体系统的协调控制和一致性研究,TP273
- 基于强化学习的机器人足球仿真系统研究与程序设计,TP242
- 广州市BRT试验段运营情况分析及优化设计,U491.17
- 基于MDP的多智能体交通信号灯控制方法,TP273.5
- 自然计算求解QoS组播路由,TP393.09
- 基于一致性协议的多智能体系统分布式编队控制的研究,TP273
- 支持智能决策的虚拟企业系统设计与分析,TP311.52
- PSO算法在单层建筑物人群疏散仿真中的应用,TP301.6
- 海洋船舶类复杂产品供应链协作机制研究,F426.4
- 复杂多主体战略管控系统建模及应用研究,F224
- 基于MAS的空间数据集成方法研究与实践,P208
- 多智能体差分进化算法及其在发酵过程优化中的应用,TP18
- 城市交通诱导与控制系统一体化集成理论与技术研究,U495
- 网络环境下产品生产链智能调度研究,TH166
- 网络控制系统的控制与调度协同设计研究,TP273
- 多智能体理论及其在电梯群控中的应用研究,TP273.5
中图分类: > 工业技术 > 机械、仪表工业 > 机械制造工艺 > 计算机集成制造
© 2012 www.xueweilunwen.com
|