基于混合遗传算法的设备布局设计

摘要

制造系统的设备布局影响到物流成本、生产时间和生产能力,进而影响到整个生产系统的生产力和生产效率.文章选用物流成本最小化为目标函数,将全局寻优性能优异的遗传算法的和局部搜索能力强的模拟退火相结合,构建了一种布局设计的混合智能优化算法--遗传退火算法,介绍了设备布置问题的基因编码方法和算法的交叉、变异等关键算子,用C#实现了该算法并分析了距离矩阵生成等应用技巧.以12台设备优化布置问题为计算实例,利用遗传退火算法进行求解,结果表明该方法计算不会陷入早熟且收敛快速,是一种求解设备布局最优化问题的有效方法.