基于改进遗传算法的车间布局重构

摘要

本文以车间设备的多行布局为研究对象,建立以设备序列和间距为决策变量、以最小化车间物流总费用为目标的车间布局重构数学模型。采用遗传算法进行求解。对染色体编码和遗传算子进行了改进。结合某凸轮轴加工车间实例,剖析该车间现有布局存在的问题以及重构的必要性,比较布局重构前后的物流费用。验证了车间布局重构数学模型和改进遗传算法的有效性。