上海交通大学学报(自然版) ›› 2013, Vol. 47 ›› Issue (12): 1924-1929.

• 自动化技术、计算机技术 • 上一篇    下一篇

基于改进型自适应遗传算法求解设备多行布局问题

周娜,宓为建,徐子奇,舒帆
  

  1. (上海海事大学 物流工程学院, 上海 201306)
     
  • 收稿日期:2013-03-18
  • 基金资助:

    国家高技术研究发展计划(863)项目(2009AA043001),上海市教委重点学科项目(J50604),交通运输部项目(2009329810020&2009353312190),上海海事大学校基金项目(20100130&20110019)

Solution to Multi-Line Layout Problems of Equipment Based on Improved Adaptive Genetic Algorithm

ZHOU Na,MI Weijian,XU Ziqi,SHU Fan
  

  1. (Logistics Engineering College, Shanghai Maritime University, Shanghai 201306, China)
  • Received:2013-03-18

摘要:

对面积不等、形状固定的设备多行布局问题,提出了自由换行布局策略和净行间距概念.构建了带逆向物流、净行间距的多目标组合优化数学模型.引入免疫系统群体多样性作为种群进化的标志的基础上,建立了改进的自适应遗传算法(Improved Adaptive Genetic Algorithm, IAGA),实现了交叉概率和变异概率的非线性自适应调整.最后,对算法进行了实验对比分析.结果表明,所提出的算法能快速有效地获得问题的近似最优解,稳定性好,对解决设备多行布局组合优化问题具有实用价值.

 
 

关键词: 设备布局, 自由换行, 净行间距, 改进型自适应遗传算法

Abstract:

To solve the multi-line layout problems of equipment with unequal area and fixed shape, a free-for-line layout strategy was proposed and the definition of net line space was presented. An optimization mathematic model was built with the objectives of the reversed logistics and net line space. Based on introducing the immune system population diversity as sign of population evolution, an improved adaptive genetic algorithm (IAGA) was put forward. The nonlinear adaptive adjustment function was achieved for crossover and mutation probability. Finally, the proposed algorithm was compared and evaluated. The results indicate that the algorithm can quickly obtain the nearly optimal solution. It is very useful for solving the combinatorial optimization problems of the multiline layout problem of equipment.
 

Key words: layout of equipment, free-for-line layout, net line space, improved adaptive genetic algorithm

中图分类号: