摘要：在简单分析比较4种基于启发式算法求解动态设备布局方法的基础上，提出了一种基于单亲遗传算法的相应遗传策略，发展了一种新颖的适用于动态设备布局的遗传换位操作算子，并提出在单期上应用换位概率的策略，大大增加了种群的多样性，明显提高了算法的性能。最后进行了仿真研究，并用提出的时间增长率和相对精度收敛率指标进行了综合分析。

关键词：动态设备布局 启发式方法 相对精度收敛率 

单位：天津大学管理学院 天津300072