改进遗传算法及其在车间布局优化中的应用

针对现有车间布局问题所建立的目标函数只考虑物料搬运成本,而忽略了车间的几何形状、面积利用率等因素,提出并建立了一个同时考虑物料搬运成本与面积利用率的目标函数;针对工作地中车间布局问题的现有遗传算法的不足,提出了一种嵌入专家规则的遗传算法。该算法不仅使问题的表达方式更趋合理,而且显著减少进化过程中不合理后代的产生,可大大地简化不等面积车间布局的求解。实例表明该方法可成功地解决生产实践中的问题。