柔性制造系统的合作博弈调度

被引:4
作者
刘建国 [1 ]
李青松 [2 ]
王宁生 [1 ]
机构
[1] 南京航空航天大学CIMS工程中心
[2] 南昌航空大学计算机学院
关键词
柔性制造系统; 调度; 合作博弈; Agent;
D O I
暂无
中图分类号
TH165 [柔性制造系统及柔性制造单元];
学科分类号
080202 ;
摘要
有多个加工和装配设备的柔性制造系统的生产包括零部件的加工和产品的装配过程.为适应敏捷制造,此系统需要有效的实时生产调度.文中就此提出了一种调度方法,首先根据产品装配结构对问题进行分解,得到多个易于调度的简单问题,形成对应的Agent,然后应用合作博弈理论,根据各Agent的重要性和装配约束获得Agent的排序,依此顺序在机器上按照规则进行生产安排,能够得到满足产品加工约束的近似最优调度结果.最后通过实验对所提出的算法进行了验证.
引用
收藏
页码:101 / 106
页数:6
相关论文
共 5 条
[1]   基于联邦结构的多Agent协作 [J].
任明 ;
王成道 .
华东理工大学学报, 2004, (03) :311-314
[2]   求解流水车间调度问题的一种混合式遗传算法 [J].
梁黎明 ;
汪国强 .
华南理工大学学报(自然科学版), 2001, (11) :85-88
[3]   An immune algorithm approach to the scheduling of a flexible PCB flow shop [J].
D. Alisantoso ;
L. P. Khoo ;
P. Y. Jiang .
The International Journal of Advanced Manufacturing Technology, 2003, 22 :819-827
[4]   A review of planning and scheduling systems and methods for integrated steel production [J].
Tang, LX ;
Liu, JY ;
Rong, AY ;
Yang, ZH .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 133 (01) :1-20
[5]   An ANTS heuristic for the frequency assignment problem [J].
Maniezzo, V ;
Carbonaro, A .
FUTURE GENERATION COMPUTER SYSTEMS, 2000, 16 (08) :927-935