免疫克隆选择算法求解柔性生产调度问题

被引：27

作者：

刘晓冰

吕强

机构：

[1] 大连理工大学管理学院

来源：

控制与决策 | 2008年 / 07期

关键词：

人工免疫系统; 克隆选择; 柔性调度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

为减少计算复杂度,将具有解决复杂组合优化问题的免疫克隆选择算法应用于求解柔性生产调度问题.首先设计一种有效的抗原和抗体的数据结构,用抗原表示待调度的生产计划,抗体表示高效的柔性生产调度结果;然后着重设计了用于产生高效的柔性生产调度结果的克隆免疫算子;最后运用该模型对一个实际生产系统进行仿真调度决策,实验评估结果验证了算法的正确性和有效性.

引用

收藏

页码：781 / 785

页数：5

相关论文

共 7 条

[1]

基于动态评价免疫算法的车间作业调度研究 [J].

余建军 ;

孙树栋 ;

郑锋 .

机械工程学报, 2005, (03) :25-31

[2]

基于混合微粒群优化的多目标柔性Job-shop调度 [J].

夏蔚军 ;

吴智铭 .

控制与决策, 2005, (02) :137-141

[3]

一种免疫单克隆策略算法 [J].

刘若辰 ;

杜海峰 ;

焦李成 .

电子学报, 2004, (11) :1880-1884

[4]

遗传算法求解柔性job shop调度问题 [J].

杨晓梅 ;

曾建潮 ;

不详 .

控制与决策 , 2004, (10) :1197-1200

[5]

不确定条件下具有零等待的流水车间免疫调度算法 [J].

徐震浩 ;

顾幸生 .

计算机集成制造系统, 2004, (10) :1247-1251

[6]

基于生物免疫机理的智能调度系统建模与仿真 [J].

李蓓智 ;

杨建国 ;

丁惠敏 .

计算机集成制造系统-CIMS, 2002, (06) :446-450

[7]

Routing and scheduling in a flexible job shop by tabu search.[J].Paolo Brandimarte.Annals of Operations Research.1993, 3