信息不完备模型下敏捷制造调度系统研究.pdfVIP

中国机械工程第 18 卷第 1 期 2007 年 1 月上半月 信息不完备模型下的敏捷制造调度系统研究 谢天保 　何 　娟 　雷西玲 西安理工大学 ,西安 ,7 10048 摘要 :针对敏捷制造单元调度问题的动态性 、开放性和信息不完备等特点 ,构建了基于多代理生产 组织和运行模式的生产任务调度系统框架结构 ,研究了敏捷制造环境下的不完备信息模型 ,提出基于 CN CP 扩充网协议的自组织招标机制以及基于遗传算法的调度优化模型 。实验证明 ,在不完备信息模 型下采用该模型可求取调度 目标的最优解 。 关键词 :敏捷制造 ; CN CP 扩充网协议 ; 自组织招标 ; 遗传算法 ( ) 中图分类号 : TP393 　　　文章编号 :1004 —132X 2007 0 1 —44 —05 Schedul ing System of Agile Manufacture in the Imperf ect Inf ormation Model Xie Tianbao 　He J uan 　L ei Xiling Xi ’an U niver sit y of Technolo gy ,Xi ’an , 7 10048 Abstract :In t er m s of t he charact eri stic s of unit s of agile manuf act ure such a s dynamics , op enne ss an d imp erf ect infor mation , t he p ap er built t he st r uct ure for t he dynamic scheduling sy st em of p ro duc tion t a sk s founded on p ro duction or ganization s an d op erating mo de s of multi - agent , an d exp lored t he imp erf ect mo del under t he circum st ance of agile manuf act ure . In additio n , it p ut forwar d t he self - or ganized bid mechani sm ba sed o n t he CN CP - ext ending net wor k agreement and t he op timized mo del for dynamic schedulin g ba sed o n t he genetic algorit hm . Exp eriment al re sult s have evidenced t hat t he algorit hm can obt ain t he mo st op timal solution for t he scheduling t ar get in t he ca se of imp erf ect infor mation mo del . Key words :agile manuf act ure ;CN CP ; self - or ganized bid ; genetic algorit hm 0 　引言 没有签订合同之前 ,制造单元可以动态地加入或 敏捷制造是以动态联盟为主要形式的虚拟企 退出竞标 ,网络中可利用的资源数 目是不确定的。 业的组织形式 ,被称为 2 1 世纪制造企业的生产模 信息不完备性主要表现在网络中的制造单元是一 式 。它主要是