一种车间布局优化方法技术

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

【技术实现步骤摘要】
一种车间布局优化方法
本专利技术涉及智能家居
，特别是涉及一种车间布局优化方法。
技术介绍
设备布局问题是现代制造业面临的一个非常重要的问题，为了全面的提高现代机械制造技术水平，提高机械产业的整体竞争力，降低车间内生产制造的生产成本，就需要合理的利用车间内的生产资源。现有的大型关重件生产车间一般具有以下特点：1.通常为单件小批量生产；2.每个工件的每道工序所需加工时间较长，加工设备不唯一；3.工件的体积较大；4.生产过程中的物流、信息流复杂,控制较为困难。
技术实现思路
鉴于以上所述现有技术的缺点，本专利技术的目的在于提供一种车间布局优化方法，旨在通过建立数学模型时同时考虑物料搬运成本及搬运时间两个因素，使布置方案更合理。为实现上述目的及其他相关目的，本专利技术提供一种车间布局优化方法，其特征在于，所述方法包括：根据设备单元的目标个数、所述目标个数个设备单元所分布的行数，构成设备单元的决策变量矩阵；构建车间物流成本所对应的成本函数、车间内总搬运时间函数；根据所述成本函数、所述总搬运时间函数，构建间布局的总和目标函数；采用实数编码的方式，分别对设备单元的序列符号和设备单元净间距进行编码；设置所述目标函数的倒数为车间布局的适应度函数、设定进化次数；随机产生N个初设设备单元的排列序列及设备单元净间距组成初始种群；遗传操作过程包括：选择运算：采用轮盘赌选择法进行选择运算；交叉运算：对于设备单元排列顺序采用部分匹配交叉算法，对于净间距，采用算数交叉的方法；变异运算：采用互换变异法对净间距进行变异操作；自适应遗传算法的交叉率Pc和变异率Pm随适应度函数值进行自动改变，获得车间布局的最优解；其中，fmax表示群体中最大的适应度值，favg为每代群体的平均适应度值，f′表示交叉的两个个体中较大的适应度值，f表示将要变异的个体的适应度值；通过自适应遗传算法进行计算，当算法中最优个体的适应度达到给定的阈值，或者最优个体的适应度和群体适应度不再上升或趋于稳定，或者迭代次数达到预设的代数时，算法终止，最优个体即为最优解。本专利技术的一种实现方式中，当设备单元i所对应的决策变量值Zik为1时，表示该设备单元在k行，否则，决策变量值Zik为0。本专利技术的一种实现方式中，每个设备单元均布置在一个位置上，且每行最多布置的设备单元数量小于预设数量。本专利技术的一种实现方式中，同一行内任意两个设备单元之间的距离需大于第一基本间距，且同一行中设备单元的布置不能超出第一车间范围。本专利技术的一种实现方式中，同一行中，所有设备单元的y坐标相同。本专利技术的一种实现方式中，在不同行中，任意两个设备单元在y轴方向上的间距需大于第二基本间距，且在不同行中的设备单元在y轴方向不能超出第二车间范围。如上所述，本专利技术实施例提供的一种车间布局优化方法的控制方法，1.将车间内的设备根据需要加工的零件的工艺计划将具有相似工艺特征的零件合并为一个零件族，然后将具有密切加工工艺关系的机器构建成设备单元，对车间内的各个设备单元进行布局。2.建立数学模型时同时考虑物料搬运成本及搬运时间两个因素，使布置方案更合理。3.使用一种改进的自适应遗传算法进行求解，其交叉率和变异率可以随适应度的值自动改变，使得算法能够跳出局部最优解，有效的提高算法整体寻优能力。4.有效的利用车间内的生产资源，提高生产效率，本文建立车间布局模型时同时考虑了物料搬运成本及搬运时间两个因素。对于标准遗传算法存在早熟收敛和后期进化缓慢的问题，使用一种改进的自适应遗传算法进行求解，有效的提高了算法整体寻优能力。附图说明图1是本专利技术实施例的一种车间布局优化方法的控制方法的一种流程示意图。图2是本专利技术实施例的一种车间布局优化方法的控制方法的一种具体实施方式。图3是本专利技术实施例的一种车间布局优化方法的控制方法的一种具体实施方式。图4是本专利技术实施例的一种车间布局优化方法的控制方法的一种具体实施方式。图5是本专利技术实施例的一种车间布局优化方法的控制方法的一种具体实施方式。具体实施方式以下通过特定的具体实例说明本专利技术的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本专利技术的其他优点与功效。本专利技术还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本专利技术的精神下进行各种修饰或改变。请参阅图1-5。需要说明的是，本实施例中所提供的图示仅以示意方式说明本专利技术的基本构想，遂图式中仅显示与本专利技术中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。需要说明的是，设施布局是制造系统设计和优化的主要内容，它是指企业根据经营目标和生产纲领，在有限的空间内，将空间合理地组合与分配给人员、设备、物料等生产要素，以满足从原材料的接收、零件和产品的制造直到成品的包装、发运的全过程中各生产要素所需空间，并获得最大的生产经济效益。因此，科学、合理的车间布置方案，就可以有效的利用车间内的生产资源，提高生产效率，还可以减少车间内的劳动及运输成本。因此，科学合理的设备布局对实际的生产具有很大意义。如图1所示，本专利技术时候实施例提供一种车间布局优化方法，所述方法包括步骤如下：S101，根据设备单元的目标个数、所述目标个数个设备单元所分布的行数，构成设备单元的决策变量矩阵。设车间有n个设备单元，布置为r行，引入一决策变量Zik，其中，i表示设备单元的序号，共n个设备单元，i＝1,2,…,n；k＝1,2,…,r，k表示设备单元的行数，共r行。如图2所示，车间的总长度为L，宽为H，车间内其中一个设备单元的长为Sj，宽为Qj，其中，一个设备单元i的坐标中心为(xi，yi)，一个设备单元j的坐标中心为(xj，yj)。将整个车间置入一直角坐标系中，行方向为x轴正方向，列方向为y轴正方向，设备单元的位置由其中心的坐标确定。S102，构建车间物流成本所对应的成本函数、车间内总搬运时间函数。车间布局的目标就是建立合理的物流路径,满足各设备单元间的总物料搬运成本最小化。因此,车间布局问题的数学模型可表达为:式中Q为物流成本；cij为单位距离的运输成本；fij为单元间的物流频率；dij为单元间的距离，dij＝|xi-xj|+|yi-yj|；pij为单元间运输物料的重量。车间内的搬运时间主要有搬运距离、搬运频率与搬运速度有关，为优化车间布局，应使车间内搬运时间最短，其数学模型为其中，T为车间内总搬运时间；V为零件的搬运速度，取决于搬运设备。S103，根据所述成本函数、所述总搬运时间函数，构建间布局的总和目标函数。车间布局的总和目标函数为W＝ω1Q+ω2Tωi为权重值，且ω1+ω2＝1。S104，采用实数编码的方式，分别对设备单元的序列符号和设备单元净间距进行编码。该步骤为确定染色体编码方案，具体采用实数编码的方式。编码包括表示不同设备序列的符号和设备净间距两部分，采用如下的编码方式：[{m1，m2，…，mn}，{Δ1，Δ2，…，Δn}]其中，{m1，m2，…，mn}表示设备的排列顺序，{Δ1，Δ2，…，Δn}表示第i台设备单元与前一台设备单元的净间距。同时，采用自动换行的策略，即如果在同一行内的各设备长度和相互实际间距之和超过了车间的实际长度本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：张青雷，段建国，党文君，张帆，周莹，
申请(专利权)人：上海海事大学，
类型：发明
国别省市：上海,31