文献类型：期刊文章

作　　者：陈希[1] 王宁生[1]

机构地区：[1]南京航空航天大学CIMS工程研究中心,南京210016

出　　处：《东南大学学报（自然科学版）》

年　　份：2004

卷　　号：34

期　　号：5

起止页码：627-631

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2004528744171)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：设备布局 遗传算法 虚拟制造

分 类 号：TH166]