一种基于多种群遗传算法的车间多目标优化总体布局方法

摘要

本发明公开了一种基于多种群遗传算法的车间多目标优化总体布局方法，首先建立车间多行直线布局的数学模型，将功能区布局问题转化为组合优化的数学模型问题；其次基于车间布局总物料搬运成本最小和面积利用率最大的优化目标，同时考虑制造车间主干道、功能区横竖放置及自适应行距等约束条件，构建车间布局精准模型，采用加权法将多优化目标转化为单一评价函数；最后采用多种群遗传算法进行求解，在求解过程中，采用移民算子联系种群，实现多种群的信息交换和协同进化，不同种群通过交叉和变异概率控制公式设置不同的交叉和变异概率参数，保证不同的搜索目的。本发明可有效降低车间总物流搬运成本，提高车间面积的利用率。