基于改进和声搜索算法的车间布局优化

针对车间布局优化问题,通过建立以最小物料搬运费用和最大非物流关系密切度为目标的优化模型,利用改进和声搜索-遗传算法进行求解,在标准和声搜索算法的基础上,引入遗传算法,克服和声搜索算法对和声库过度依赖的缺点,遗传算法交叉、逆序变异算子的加入丰富了和声库的多样性,增强了和声搜索算法全局寻优能力,加快了收敛速度.最后,利用6 个算例验证了该方法可以有效降低车间物料搬运成本,增加车间非物流关系密切程度.