改进的人工免疫算法在管子生产调度中的应用

被引:2
作者
刘学赓
金烨
胡小锋
机构
[1] 上海交通大学计算机集成制造研究所
关键词
人工免疫算法; 最大流程时间; 混合流水生产线调度; 管子生产线;
D O I
10.13952/j.cnki.jofmdr.2007.06.021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
造船企业管子加工生产的生产模式可以归结为一种混合流水生产线。本文针对这类管子混合流水生产线,采用一种改进的免疫算法对生产过程进行调度,通过引入免疫记忆因子,有效实现了优良抗体基因的保留和利用,从而提高了算法收敛性和鲁棒性。通过利用管子生产厂实际生产模型进行仿真后发现,利用该算法得到的序列进行调度确实能够有效缩短管子最大流程时间和提高实际生产效率。
引用
收藏
页码:82 / 85
页数:4
相关论文
共 7 条
[1]   免疫模拟退火算法及其在柔性动态Job Shop中的应用 [J].
余建军 ;
孙树栋 ;
王军强 ;
杜先进 .
中国机械工程, 2007, (07) :793-799
[2]   一种具有免疫机制的车间调度遗传算法 [J].
李淑霞 ;
单鸿波 .
东华大学学报(自然科学版), 2006, (05) :36-39
[3]   冷卷热处理生产调度模型的启发式算法 [J].
吴涛 ;
陈荣秋 .
华中科技大学学报(自然科学版), 2006, (10) :58-60
[4]   基于遗传算法的混合流水车间构建方法 [J].
胡燕海 ;
严隽琪 ;
叶飞帆 .
中国机械工程, 2005, (10) :888-891
[5]   基于斜度指标的混合流水车间调度方法 [J].
李霄峰 ;
邵惠鹤 ;
任德祥 .
上海交通大学学报, 2002, (08) :1155-1157+1160
[6]   两阶段混合流程调度问题研究 [J].
牛海军 ;
孙树栋 .
西安电子科技大学学报, 2002, (03) :305-309
[7]   A new approach to solve hybrid flow shop scheduling problems by artificial immune system [J].
Engin, O ;
Döyen, A .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2004, 20 (06) :1083-1095