文档介绍:摘要
管理调度和控制系统是制造业特别是分布式企业的运营要素本文提出一种
新的高效的管理调度和控制系统模型结构和算法可以应用于制造仓储和分布
式企业是分级结构和异构结构的混合形式虽然分级结构可以提供全局最优化计
划和调度问题解决方案但其鲁棒性并不好特别是当系统中存在干扰时另一方
面分级结构有比较好的鲁棒性但不能产生全局最优化调度方案本文力图提供
一种有全局视点的近似全局最优化计划调度方案关注发展一种抗干扰模型同时
可以提供全局最优化计划和控制在这样的结构中试图实现实体如局部和资
源如原材料处理设备机器单元部门的 Agent 化使之通过 Agent 间的合
作行为同时完成个体目标以及单元和系统的目标低级 Agent 之间可以在高级 Agent
的限定范围内进行谈判不同级别控制器之间的垂直决策与同级控制器之间的水平
决策一样得到重视和发展
为了验证新结构的效力将提出的结构应用于实际的航空器材仓储管理系统实
例实例模型结构中由三种级别的 Agent 分担不同的角色系统级的全局最优计划
Agent 控制级引导 Agent 和底层执行 Agent 系统级的全局最优计划 Agent 有其全
局视点产生平稳同步的指令序列并为每一个指令设定有效资源控制级引导 Agent
从上级 Agent 那里获得资源设定安排引导底层 Agent 完成整体最优化而底层执
行 Agent 则可根据实时条件进行判断它可以提出更改原先资源设定的建议但必
须获得控制级引导 Agent 的同意和支持作者还提出了几种最优化模型及算法并
通过系统改进前后的数据对比说明这种混合结构的可行性和有效性
关键词混合结构, 智能 Agent, 分级结构, 异构结构, 最优化
I
Abstract
Operations management, scheduling, and control systems are essential elements in
manufacturing and panies. A new modeling framework for developing
efficient management, scheduling, and control systems, is presented in this thesis. It can
be applied in manufacturing warehouse panies. It is a hybrid of the
hierarchical and heterarchical frameworks. While the hierarchical framework may give
globally optimized planning and scheduling solutions, it is not robust, especially when
there are disturbances in the system. On the other hand, the heterarchical framework
provides robustness but may not generate a globally optimized scheduling solution.
Throughout this thesis, the term globally optimized plan is used to refer to one that is
near-optimal, but based on a global perspective. Our focus is on developing a robust
modeling framework that can provide a globally optimized plan and control. In this
proposed framework, entities (., parts) and resources (., material handling devices,
machines, cells, departments) are modeled as intelligent Agents to function in a
cooperative manner so as to plish individual as well as cell-wide and system-wide
objectives. Lower ponents may autonomously