基于遗传算法的车间设备虚拟布局优化技术研究

被引：20

作者：

陈希

王宁生

机构：

[1] 南京航空航天大学CIMS工程研究中心

[2] 南京航空航天大学CIMS工程研究中心南京

[3] 南京

来源：

东南大学学报(自然科学版) | 2004年 / 05期

关键词：

设备布局; 遗传算法; 虚拟制造;

D O I：

暂无

中图分类号：

F273 [企业生产管理];

学科分类号：

1202 ; 120202 ;

摘要：

根据车间布局设计的最小物流费用原则 ,建立车间设备布局优化模型 ,并对该优化模型进行遗传算法求解 .借鉴车间设备布局的块树表示法 ,设计了基本块、分割线和方向的混和染色体 ,并给出解码方法 .根据车间布局优化的特点 ,改进选择算子、交叉算子和变异算子等遗传操作算子 ,设计基于块树的分割线有效性检验算法 ,并融合了选择交叉算法的优点 ,有效地避免了遗传过程中无效个体的大量出现 ,保证了算法的有效性和高效性 .最后 ,给出了一个 1 2台设备车间布局仿真算例 ,结果表明 ,算法快速地在进行到 1 70代左右时达到了收敛 ,并采用虚拟现实技术将计算结果形象地呈现出来 .本文所提出的方法能够很好地解决车间设备虚拟布局问题 .

引用

页码：627 / 631

页数：5

共 4 条

[1] 基于生物遗传算法的车间布局优化算法 [J].

李郝林 ;

杨敏 .

江苏机械制造与自动化, 2001, (04) :35-38

[2] 柔性制造系统鲁棒性设备布局研究 [J].

李英娜 ;

李建勇 ;

李志辉 .

北方交通大学学报, 2001, (04) :101-104

[3]

智能制造系统多目标车间调度研究.[D].潘全科.南京航空航天大学.2003, 03

[4]

演化程序.[M].(美)Z.米凯利维茨(ZbigniewMichalewicz)著;周家驹;何险峰译;.科学出版社.2000,

← 1 →