[1]陈希,王宁生.基于遗传算法的车间设备虚拟布局优化技术研究[J].东南大学学报(自然科学版),2004,34(5):627-631.[doi:10.3969/j.issn.1001-0505.2004.05.015]
 Chen Xi,Wang Ningsheng.Research on optimization technology of facility virtual layout based on genetic algorithms[J].Journal of Southeast University (Natural Science Edition),2004,34(5):627-631.[doi:10.3969/j.issn.1001-0505.2004.05.015]
点击复制

基于遗传算法的车间设备虚拟布局优化技术研究()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
34
期数:
2004年第5期
页码:
627-631
栏目:
机械工程
出版日期:
2004-09-20

文章信息/Info

Title:
Research on optimization technology of facility virtual layout based on genetic algorithms
作者:
陈希 王宁生
南京航空航天大学CIMS工程研究中心, 南京 210016
Author(s):
Chen Xi Wang Ningsheng
Research Center of CIMS Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
关键词:
设备布局 遗传算法 虚拟制造
Keywords:
facility layout genetic algorithms virtual manufacturing
分类号:
TH166
DOI:
10.3969/j.issn.1001-0505.2004.05.015
摘要:
根据车间布局设计的最小物流费用原则,建立车间设备布局优化模型,并对该优化模型进行遗传算法求解.借鉴车间设备布局的块树表示法,设计了基本块、分割线和方向的混和染色体,并给出解码方法.根据车间布局优化的特点,改进选择算子、交叉算子和变异算子等遗传操作算子,设计基于块树的分割线有效性检验算法,并融合了选择交叉算法的优点,有效地避免了遗传过程中无效个体的大量出现,保证了算法的有效性和高效性.最后,给出了一个12台设备车间布局仿真算例,结果表明,算法快速地在进行到170代左右时达到了收敛,并采用虚拟现实技术将计算结果形象地呈现出来.本文所提出的方法能够很好地解决车间设备虚拟布局问题.
Abstract:
Following the rule of minimal workflow cost, an optimization model of facility layout is proposed and genetic algorithms is used to solve this model. Hybrid chromosome of basic block, slicing line and orientation is designed using block tree method. Selection, crossover and mutation operators are improved to avoid great emergence of invalid individuals. Slicing line validity verifying algorithm is designed based on block tree and the benefit of selection-crossover algorithm is adopted. An example of 12 facility layout optimization is given and the algorithm is rapidly converged at about 170th generation. The result is presented using virtual reality technology. The technology presented in this paper is proved efficient.

参考文献/References:

[1] 李郝林,杨敏.基于生物遗传算法的车间布局优化算法[J].江苏机械制造与自动化,2001,4:35-38.
  Li Haolin,Yang Min.Optimal algorithm for equipment arrangement of job shop based on genetic algorithms [J].Jiangsu Machine Building & Automation, 2001,4:35-38.(in Chinese)
[2] 柔英娜,李建勇,李志辉.柔性制造系统鲁棒性设备布局研究[J].北方交通大学学报,2001,25(4):101-104.
  Rou Yingna,Li Jianyong,Li Zhihui.Research on the robust facility layout design of flexible manufacturing system [J].Journal of Northern Jiaotong University, 2001,25(4):101-104.(in Chinese)
[3] Shi Weiping.A fast algorithm for area minimization of slicing floorplans [J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,1996,15(12):1525-1532.
[4] Young F Y,Wong D F.How good are slicing floorplans?[A].In: Proceedings of the 1997 International Symposium on Physical Design [C].New York,NY:ACM Press,1997.144-149.
[5] Wu Y,Appleton E.The optimization of block layout and aisle structure by a genetic algorithm[J].Computers & Industrial Engineering, 2002,41(4):371-387.
[6] 米凯利维茨 Z.演化程序——遗传算法和数据编码的结合[M].周家驹等译.北京:科学出版社,2000.11-66.
[7] 潘全科.智能制造系统多目标车间调度研究[D].南京:南京航空航天大学机电工程学院.2003.
[8] Wall M.Galib:a C++library of genetic algorithm components(documentation manual)[EB/OL].http://lancet.mit.edu/ga.1996-08/2002-12-23.

相似文献/References:

[1]涂青,徐赵东,彭军.隔减震结构中黏弹性阻尼装置的遗传算法优化分析[J].东南大学学报(自然科学版),2009,39(1):73.[doi:10.3969/j.issn.1001-0505.2009.01.014]
 Tu Qing,Xu Zhaodong,Peng Jun.Parametric optimization of viscoelastic device in earthquake isolation and mitigation of structures[J].Journal of Southeast University (Natural Science Edition),2009,39(5):73.[doi:10.3969/j.issn.1001-0505.2009.01.014]
[2]黄裕洋,金远平.一种基于余弦因子改进的混合聚类算法[J].东南大学学报(自然科学版),2010,40(3):496.[doi:10.3969/j.issn.1001-0505.2010.03.012]
 Huang Yuyang,Jin Yuanping.Hybrid clustering algorithm based on cosine factor improvement[J].Journal of Southeast University (Natural Science Edition),2010,40(5):496.[doi:10.3969/j.issn.1001-0505.2010.03.012]
[3]周建新,司风琪,仇晓智,等.基于SVR和GA的锅炉运行氧量基准值的优化确定[J].东南大学学报(自然科学版),2008,38(6):1061.[doi:10.3969/j.issn.1001-0505.2008.06.024]
 Zhou Jianxin,Si Fengqi,Qiu Xiaozhi,et al.Optimization of boiler operation oxygen content based on support vector regression and genetic algorithms[J].Journal of Southeast University (Natural Science Edition),2008,38(5):1061.[doi:10.3969/j.issn.1001-0505.2008.06.024]
[4]曹源,汪凤泉,桂益俊.基于遗传算法的冲击信号拟合[J].东南大学学报(自然科学版),2007,37(2):320.[doi:10.3969/j.issn.1001-0505.2007.02.027]
 Cao Yuan,Wang Fengquan,Gui Yijun.Research of shock signal curve fit based on genetic algorithm[J].Journal of Southeast University (Natural Science Edition),2007,37(5):320.[doi:10.3969/j.issn.1001-0505.2007.02.027]
[5]刘宁,刘怀,费树岷.网络控制系统中任务与信息的优化调度[J].东南大学学报(自然科学版),2007,37(4):605.[doi:10.3969/j.issn.1001-0505.2007.04.012]
 Liu Ning,Liu Huai,Fei Shumin.Optimal task and message scheduling for networked control systems[J].Journal of Southeast University (Natural Science Edition),2007,37(5):605.[doi:10.3969/j.issn.1001-0505.2007.04.012]
[6]洪伟.计算电磁学研究进展[J].东南大学学报(自然科学版),2002,32(3):335.[doi:10.3969/j.issn.1001-0505.2002.03.006]
 Hong Wei.Progress in computational electromagnetics[J].Journal of Southeast University (Natural Science Edition),2002,32(5):335.[doi:10.3969/j.issn.1001-0505.2002.03.006]
[7]叶在福,单渊达.计及非定量不确定性的多种群遗传电网扩展规划[J].东南大学学报(自然科学版),2000,30(2):116.[doi:10.3969/j.issn.1001-0505.2000.02.025]
 Ye Zaifu,Shan Yuanda.A New Transmission Network Expansion Planning Using Improved Multiple-Population Genetic Algorithm[J].Journal of Southeast University (Natural Science Edition),2000,30(5):116.[doi:10.3969/j.issn.1001-0505.2000.02.025]
[8]高山,单渊达.遗传算法在机组启停中的应用及改进[J].东南大学学报(自然科学版),2000,30(3):51.[doi:10.3969/j.issn.1001-0505.2000.03.011]
 Gao Shan,Shan Yuanda.Advanced Genetic Algorithm Approach to Unit Commitment[J].Journal of Southeast University (Natural Science Edition),2000,30(5):51.[doi:10.3969/j.issn.1001-0505.2000.03.011]
[9]谈烨,仲伟俊,徐南荣.基于遗传算法的一类资源分配两层规划问题求解[J].东南大学学报(自然科学版),1999,29(4):12.[doi:10.3969/j.issn.1001-0505.1999.04.003]
 Tan Ye,Zhong Weijun,Xu Nanrong.A Genetic Algorithm Based Method for a Class of Resource Allocation Bilevel Programming Problems[J].Journal of Southeast University (Natural Science Edition),1999,29(5):12.[doi:10.3969/j.issn.1001-0505.1999.04.003]
[10]徐欧,杨非,孙忠良.亚毫米波对角喇叭天线的GA优化设计及其性能测试[J].东南大学学报(自然科学版),2010,40(6):1134.[doi:10.3969/j.issn.1001-0505.2010.06.002]
 Xu Ou,Yang Fei,Sun Zhongliang.Genetic algorithm design and measurement of sub-millimeter wave diagonal horn[J].Journal of Southeast University (Natural Science Edition),2010,40(5):1134.[doi:10.3969/j.issn.1001-0505.2010.06.002]

备注/Memo

备注/Memo:
作者简介: 陈希(1976—),男,博士生; 王宁生(联系人),男,教授,博士生导师,wnsyys@jlonline.com.
更新日期/Last Update: 2004-09-20