基于多Agent和CORBA的加工单元型制造车间调度系统

制造业信息他ｅ．Ｍａｎｕｆａｃｌｕｒｉ。ｇ

基于多Ａｇｅｎｔ和ＣＯＲＢＡ的加工单元型

制造车间调度系统。

初红艳曹全军费仁元

（北京工业大学，北京１０００２２）

摘要：介绍一种新型的制造车间——加工单元型制造车间，分析其特点及其调度问题的特点。基于多智能体（Ｍｕｌｔｉ—Ａｇｅｎｔ）技术进行７Ｊｎｍ单元型制造车间的调度研究，利用各智能体间的通讯、协商，进行

加工单元、加工设备的选择等，并采用遗传算法确定各工件的开工次序和开工时间，各智能体问的通

信采用对象管理组织的公共对象请求代理体系（ＣＯＲＢＡ）实现。介绍了调度系统的开发，包括数据

库设计、接口函数实现，以及调度系统的软件结构。

关键词：调度多智能体ＣＯＲＢＡ

ＳｃｈｅｄｕｌｉｎｇＳｙｓｔｅｍｏｆＭａｎｕｆａｃｔｕｒｉｎｇＣｅｌｌＴｙｐｅＷｏｒｋｓｈｏｐＢａｓｅｄ

ｏｎＭｕｌｔｉ——ａｇｅｎｔａｎｄＣＯＲＢＡ

ＣＨＵＨｏｎｇｙａｎ，ＣＡＯＱｕａｎｊｕｎ。ＦＥＩＲｅｎｙｕａｎ

（ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ。Ｂｅｉｊｉｎｇ１０００２２，ＣＨＮ）

Ａｂｓｔｒａｃｔ：Ａｎｅｗｔｙｐｅｏｆｍａｎｕｆａｃｔｕｒｉｎｇｗｏｒｋｓｈｏｐｔｈａｔｉｓｍａｎｕｆａｃｔｕｒｉｎｇｃｅｌｌｔｙｐｅｉｓｉｎｔｒｏｄｕｃｅｄ，ｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅｗｏｒｋｓｈｏｐａｎｄｉｔｓｓｃｈｅｄｕｌｉｎｇｓｙｓｔｅｍａｒｅａｎａｌｙｚｅｄ．Ｒｅｓｅａｒｃｈｏｎｔｈｅｍａｎｕｆａｃｔｕｒｉｎｇｃｅｌｌｔｙｐｅｗｏｒｋｓｈｏｐ

ｉｓｂａｓｅｄｏｎＭｕｌｔｉ—ａｇｅｎｔｔｅｃｈｎｏｌｏｇｙ，ａｎｄｔｈｅｍａｎｕｆａｃｔｕｒｉｎｇｃｅｌｌａｎｄｍａｎｕｆａｃｔｕｒｉｎｇｅｑｕｉｐｍｅｎｔａｒｅｓｅ－

ｌｅｃｔｅｄｂｙｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎａｎｄｎｅｇｏｔｉａｔｉｏｎｂｅｔｗｅｅｎｔｈｅａｇｅｎｔｓ，ｗｈｉｌｅｔｈｅｍａｃｈｉｎｉｎｇｓｅｑｕｅｎｃｅａｎｄ

ｓｔａｒｔｉｎｇｔｉｍｅａｒｅｄｅｔｅｒｍｉｎｅｄｂｙＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ．Ｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｂｅｔｗｅｅｎｔｈｅａｇｅｎｔｓｉｓｒｅａｌｉｚｅｄ

ｔｈｒｏｕｇｈＣｏｍｍｏｎＯｂｊｅｃｔＲｅｑｕｅｓｔＢｒｏｋｅｒＡｒｃｈｉｔｅｃｔｕｒｅ（ＣＯＲＢＡ）ｏｆＯｂｊｅｃｔＭａｎａｇｅｍｅｎｔＧｒｏｕｐ（ＯＭＧ）．

Ｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｔｈｅｓｃｈｅｄｕｌｉｎｇｓｙｓｔｅｍ，ｉｎｃｌｕｄｉｎｇｔｈｅｄａｔａｂａｓｅｄｅｓｉｇｎ，ｔｈｅｒｅａｌｉｚａｔｉｏｎｏｆｔｈｅｉｎｔｅｒｆａｃｅ

ｆｕｎｃｔｉｏｎ－ａｎｄｔｈｅｓｏｆｔｗａｒｅａｒｃｈｉｔｅｃｔｕｒｅｏｆｔｈｅｓｙｓｔｅｍ，ｉｓｉｎｔｒｏｄｕｃｅｄ．

Ｋｅｙｗｏｒｄｓ：Ｓｃｈｅｄｕｌｉｎｇ；Ｍｕｌｔｉ—ａｇｅｎｔ；ＣＯＲＢＡ

随着对企业敏捷性要求的不断提高，出现了一种新型的制造车间，即加工单元型制造车间。本文即研究这类车间的调度问题。

１加工单元型制造车间

加工单元型制造车间布局如图１所示。该类车间

特点如下：

（１）车间由若干加工单元组成，每个单元可以加工特定类型的工件，如主轴加工单元、盘套类加工单元等；

（２）每个单元内包含有多台机床，这些机床在功能上可能会有重复；

?北京工业大学博士启动基金、先进制造技术北京市重点实验室资助?１１２?

（３）对于某一具体工件，可以选择在一个合适的加工单元内完成其全部加工，但可能并不需要加工单

图１加工单元型制造车闻布局倚图

固等等Ｉ簪Ｕ

、‘；，’‘ｗ，十＿Ｍ

万方数据