摘要
对面积不等、形状固定的设备多行布局问题,提出了自由换行布局策略和净行间距概念.构建了带逆向物流、净行间距的多目标组合优化数学模型.引入免疫系统群体多样性作为种群进化的标志的基础上,建立了改进的自适应遗传算法(Improved Adaptive Genetic Algorithm,IAGA),实现了交叉概率和变异概率的非线性自适应调整.最后,对算法进行了实验对比分析.结果表明,所提出的算法能快速有效地获得问题的近似最优解,稳定性好,对解决设备多行布局组合优化问题具有实用价值.
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 intro- ducing the immune system population diversity as sign of population evolution, an improved adaptive ge- netic 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 re- suits 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.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2013年第12期1924-1929,共6页
Journal of Shanghai Jiaotong University
基金
国家高技术研究发展计划(863)项目(2009AA043001)
上海市教委重点学科项目(J50604)
交通运输部项目(2009-329-810-020&2009-353-312-190)
上海海事大学校基金项目(20100130&20110019)
关键词
设备布局
自由换行
净行间距
改进型自适应遗传算法
layout of equipment
free-for-line layout
net line space
improved adaptive genetic algorithm
