基于遗传算法的车间设备虚拟布局优化技术研究-东南大学学报.pdfVIP

第３４卷第５期 东南大学学报（自然科 学版 ） Ｖｏｌ３４ Ｎｏ５ 　 ２００４年９月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｓｅｐｔ．２００４ 　　　　　　 基于遗传算法的车间设备虚拟布局优化技术研究 陈　希　　王宁生 （南京航空航天大学ＣＩＭＳ工程研究中心，南京２１００１６） 摘要：根据车间布局设计的最小物流费用原则，建立车间设备布局优化模型，并对该优化模型进 行遗传算法求解．借鉴车间设备布局的块树表示法，设计了基本块、分割线和方向的混和染色体， 并给出解码方法．根据车间布局优化的特点，改进选择算子、交叉算子和变异算子等遗传操作算 子，设计基于块树的分割线有效性检验算法，并融合了选择交叉算法的优点，有效地避免了遗传 过程中无效个体的大量出现，保证了算法的有效性和高效性．最后，给出了一个１２台设备车间布 局仿真算例，结果表明，算法快速地在进行到１７０代左右时达到了收敛，并采用虚拟现实技术将 计算结果形象地呈现出来．本文所提出的方法能够很好地解决车间设备虚拟布局问题． 关键词：设备布局；遗传算法；虚拟制造 中图分类号：ＴＨ１６６　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００４）０５０６２７０５ Ｒｅｓｅａｒｃｈｏｎｏｐｔｉｍｉｚａｔｉｏｎｔｅｃｈｎｏｌｏｇｙｏｆｆａｃｉｌｉｔｙｖｉｒｔｕａｌｌａｙｏｕｔ ｂａｓｅｄｏｎｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ ＣｈｅｎＸｉ　　ＷａｎｇＮｉｎｇｓｈｅｎｇ （ＲｅｓｅａｒｃｈＣｅｎｔｅｒｏｆＣＩＭＳＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ２１００１６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｏｌｌｏｗｉｎｇｔｈｅｒｕｌｅｏｆｍｉｎｉｍａｌｗｏｒｋｆｌｏｗｃｏｓｔ，ａｎｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｏｆｆａｃｉｌｉｔｙｌａｙｏｕｔｉｓｐｒｏ ｐｏｓｅｄａｎｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓｉｓｕｓｅｄｔｏｓｏｌｖｅｔｈｉｓｍｏｄｅｌ．Ｈｙｂｒｉｄｃｈｒｏｍｏｓｏｍｅｏｆｂａｓｉｃｂｌｏｃｋ，ｓｌｉｃｉｎｇ ｌｉｎｅａｎｄｏｒｉｅｎｔａｔｉｏｎｉｓｄｅｓｉｇｎｅｄｕｓｉｎｇｂｌｏｃｋｔｒｅｅｍｅｔｈｏｄ．Ｓｅｌｅｃｔｉｏｎ，ｃｒｏｓｓｏｖｅｒａｎｄｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒｓ ａｒｅｉｍｐｒｏｖｅｄｔｏａｖｏｉｄｇｒｅａｔｅｍｅｒｇｅｎｃｅｏｆｉｎｖａｌｉｄｉｎｄｉｖｉｄｕａｌｓ．Ｓｌｉｃｉｎｇｌｉｎｅｖａｌｉｄｉｔｙｖｅｒｉｆｙｉｎｇａｌｇｏｒｉｔｈｍｉｓ ｄｅｓｉｇｎｅｄｂａｓｅｄｏｎｂｌｏｃｋｔｒｅｅａｎｄｔｈｅｂｅｎｅｆｉｔｏｆｓｅｌｅｃｔｉｏｎｃｒｏｓｓｏｖｅｒａｌｇｏｒｉｔｈｍｉｓａｄｏｐｔｅｄ．Ａｎｅｘａｍｐｌｅｏｆ １２ｆａｃｉｌｉｔｙｌａｙｏｕｔｏｐｔｉｍｉｚａｔｉｏｎｉｓｇｉｖｅｎａｎｄｔｈｅａｌｇｏｒｉｔｈｍｉｓｒａｐｉｄｌｙｃｏｎｖｅｒｇｅｄａｔａｂｏｕｔ１７０ｔｈｇｅｎｅｒａ ｔｉｏｎ．Ｔｈｅｒｅｓｕｌｔｉｓｐｒｅｓｅｎｔｅｄｕｓｉｎｇｖｉｒｔｕａｌｒｅａｌｉｔｙｔｅｃｈｎｏｌｏｇｙ．Ｔｈｅｔｅｃｈｎｏｌｏｇｙｐｒｅｓｅｎｔｅｄｉｎｔｈｉｓｐａｐｅｒｉｓ ｐｒｏｖｅｄｅｆｆｉｃｉｅｎｔ． Ｋｅｙｗｏｒｄｓ：ｆａｃｉｌｉｔｙｌａｙｏｕｔ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ；ｖｉｒｔｕａｌｍａｎｕｆａｃｔｕｒｉｎｇ ［１］ 　　随着国际化市场竞争越来越激烈，企业为了增 待时间所占的比例达到９０％ ～９５％ ，真正用于 强竞争力，逐步转向集团化和跨国经营方式，随之 产品加工的时间所占的比例很小．而在制造过程中 带来高技术车间的大规模新建，由于车间规模较 将近２０％～５０