[发明专利]一种车间布局优化方法

摘要

本发明提供一种车间布局优化方法控制方法，应用于车间布局优化技术领域，所述方法包括：构成设备单元的决策变量矩阵；构建车间物流成本所对应的成本函数、车间内总搬运时间函数；根据所述成本函数、所述总搬运时间函数，构建间布局的总和目标函数；采用实数编码的方式，分别对设备单元的序列符号和设备单元净间距进行编码；设置所述目标函数的倒数为车间布局的适应度函数、设定进化次数；随机产生N个初设设备单元的排列序列及设备单元净间距组成初始种群；遗传操作过程；自适应遗传算法的交叉率Pc和变异率Pm，获得车间布局的最优解。应用本发明实施例，通过建立数学模型时同时考虑物料搬运成本及搬运时间两个因素，使布置方案更合理。

主权项

1.一种车间布局优化方法，其特征在于，所述方法包括：根据设备单元的目标个数、所述目标个数个设备单元所分布的行数，构成设备单元的决策变量矩阵；构建车间物流成本所对应的成本函数、车间内总搬运时间函数；根据所述成本函数、所述总搬运时间函数，构建间布局的总和目标函数；采用实数编码的方式，分别对设备单元的序列符号和设备单元净间距进行编码；设置所述目标函数的倒数为车间布局的适应度函数、设定进化次数；随机产生N个初设设备单元的排列序列及设备单元净间距组成初始种群；遗传操作过程包括：选择运算：采用轮盘赌选择法进行选择运算；其基本思想是群体中的每个个体被选中的概率与其适应度函数值大小成正比，根据个体的适应度值来计算每个个体在子代中出现的概率，并按照此概率随机选择个体构成子代种群。交叉运算：对于设备单元排列顺序采用部分匹配交叉算法，对于净间距，采用算数交叉的方法；将两条染色体中的基因进行随机交叉，以产生优良个体。变异运算：采用互换变异法对净间距进行变异操作；自适应遗传算法的交叉率Pc和变异率Pm随适应度函数值进行自动改变；其中，fmax表示群体中最大的适应度值，favg为每代群体的平均适应度值，f表示交叉的两个个体中较大的适应度值，f表示将要变异的个体的适应度值；通过自适应遗传算法进行计算，当算法中最优个体的适应度达到给定的阈值，或者最优个体的适应度和群体适应度不再上升或趋于稳定，或者迭代次数达到预设的代数时，算法终止，最优个体即为最优解。