一种大型船舶动力部件生产车间布局优化方法技术

本发明专利技术提出一种对大型船舶动力部件生产车间的布局进行优化设计的方法。首先结合船用曲轴生产车间进行生产布局分析，确定加工工艺路线、加工时间及设备加工变量条件；然后对设备模型做出一些假设条件，忽略车间设备的形状细节；根据变量、假设条件合理设定模型的优化目标和约束条件，建立数学模型；接着设计改进粒子群优化算法(DIPSO)，一种能够实时调整惯性权重和粒子飞行路线的粒子群优化算法；最后用DIPSO算法对船用曲轴生产车间进行布局设计优化求解，并与基本粒子群算法进行对比，验证DIPSO算法的切实可行性。

An optimization method for workshop layout of large ship power components

【技术实现步骤摘要】
一种大型船舶动力部件生产车间布局优化方法
本专利技术应用于车间布局优化
，特别涉及针对大型船舶动力部件生产车间的布局优化方法。
技术介绍
长期以来，我国船舶制造业一直存在重生产、轻流通的问题，当物料在加工设备间进行搬运时，由于运输路径规划不合理，导致车间内物流系统停滞，致使大量的生产资金无故浪费。例如通过对曲轴公司车间生产线的观察及对相关专业人员的咨询，发现车间生产布局存在有加工设备位置布置不合理、车间面积利用率不足、物料搬运摆放及加工过程中安全等问题。车间设备布局设计是生产系统中的重要问题，合理的车间布局结果可以提高产品的生产效率，对整个生产系统的总体性能起到良好的促进作用。关于车间设备布局模型技术方法的研究很多，但相关大多聚焦在传统的产品加工车间，针对大型船舶动力部件生产车间进行布局优化的研究相对较少，而且利用算法求解布局问题时并没有考虑零件生产工艺的差异性，很多解决方案都只是考虑物流成本最小这一个因素，而忽略了空间利用率等其他目标。相关生产车间的布局优化可谓是阻碍着我国制造业更好更快的发展，合理的车间布局能有效促进船舶动力部件生产车间的物流，降低物料的加工费用，从而提高船舶制造企业的核心竞争力。设备布局设计的目的是为了最小化物流系统费用，基于上述问题，本专利技术提供了一种大型船舶动力部件生产车间布局优化方法。
技术实现思路
本专利技术提出一种对大型船舶动力部件生产车间的布局进行优化设计的方法。首先结合船用曲轴生产车间进行生产布局分析，确定加工工艺路线、加工时间及设备加工变量条件；然后对设备模型做出一些假设条件，忽略车间设备的形状细节；根据变量、假设条件合理设定模型的优化目标和约束条件，建立数学模型；接着设计改进粒子群优化算法(DIPSO)，一种能够实时调整惯性权重和粒子飞行路线的粒子群优化算法；最后用DIPSO算法对船用曲轴生产车间进行布局设计优化求解，并与基本粒子群算法进行对比，验证DIPSO算法的切实可行性。为解决上述问题，本专利技术采用的技术方案在于，一种船用曲轴生产车间布局优化方法，主要结合曲轴生产企业的实际问题建立数学模型，设计改进一种能够实时调整惯性权重和粒子飞行路线的粒子群优化算法(DIPSO)，其中主要包含以下步骤：步骤1：结合船用曲轴生产车间进行生产布局分析，确定加工工艺路线及设备加工变量条件；步骤2：对所述步骤1的分析进行实际情况的简化，对设备模型做出如下一些相应的假设：(1)假设车间参与位置摆放的加工设备都是矩形结构，而且每台设备的长和宽已知，忽略车间设备的形状细节；(2)假设设备布置的区域都在同一平面；(3)假设各设备分行排列，并与X轴平行；(4)假设车间空间足够高，忽略设备高度；(5)假设各设备间的横向和纵向间距要求是已知的，并且各设备中心位置位于同一水平线上；步骤3：根据步骤1、步骤2合理设定模型的优化目标和约束条件，建立数学模型；步骤4：根据步骤3的数学模型，设计一种能够实时调整惯性权重和粒子飞行路线的新模式粒子群优化算法--改进粒子群--DIPSO算法，具体操作方法如下：步骤4.1种群初始化，包括种群中每个粒子的位置xi、飞行速度vi、历史最优位置以及全局最优位置；步骤4.2确定种群适应度函数，计算粒子的适应度值，DIPSO算法对生产车间进行布局优化，以车间内工件运输费用最小以及车间面积利用率最大为优化目标确定适应度：式(1)中，C表示工件搬运成本与车间面积利用率的加权和，pij表示机床i和机床j之间每单位距离的运输成本，Qij表示机床i和机床j之间工件运输频率，Dij表示机床i和机床j之间的直角距离，η表示车间面积利用率，f1和f2为权重因子且和为1，目的就是找到工件运输成本的最小值，pk作为惩罚项确保机床在不超过X方向上的工作区域，其中DIJ＝∣xi-xj∣+∣yi-yj∣(3)S代表可容纳所有布局机床的最小区域，Sc表示整个车间的面积；步骤4.3对寻优空间中每个粒子的历史最优位置和种群最优位置进行更新；步骤4.4更新惯性权重，惯性权重ω的设定十分重要，ω的大小决定了粒子上次迭代中飞行速度对本次迭代的影响，即决定了算法的全局和局部搜索能力，惯性权重ω设定如下：ω1和ω2分别表示惯性因子的最大值和最小值，M和I分别为算法的最大迭代次数和当前代数，λ为引用的一个惯性因子变异算子，其设置方式与粒子分布熵U(l)相关，分布熵形式如下：其中，解空间被均分为相等区域，Q表示相等区域的个数，Nk表示第l次迭代后每个区域内的粒子个数，k＝1,2,…,Q，λ的具体设置方法如下：其中，U1、U2分别为粒子分布熵的上、下限值,满足U1＞U2，超出限制范围时，对λ赋某一定值，随着算法不断的进行迭代，粒子持续在解空间中进行搜索，且不断向全局最优解周围靠拢，若通过增大λ的方式来增加全局搜寻能力，则势必会对算法的全局收敛性产生干扰，故通过粒子在解空间中的分布状态来对ω大小进行调整的方式仅对粒子寻优的前期和中期阶段适用，即I＜RM时,当粒子进入寻优后期阶段，即I＞＞RM时,则可以给定ω一个比较小的定值λMin，使算法的局部寻优能力得到加强，以保证算法最终能够达到收敛(R为粒子分布检测结束标志，满足0＜R＜1)；步骤4.5更新粒子飞行速度，粒子在不断进行搜索的过程中，t时刻的飞行速度如下式：其中,ω表示惯性因子，c1和c2表示加速因子，r1和r2表示固定范围内(0,1)之间的两个随机数,表示粒子i在第k次迭代过程中飞行速度的第d维向量,表示粒子i在第k次迭代过程中位置的第d维向量,Pid表示粒子i历史最优位置Pi的第d维向量,Pgd表示当前为止群体在解空间中搜索到的最优位置Pg的第d维向量，vid∈[-vmax,vmax]，vmax为粒子每一维的最大飞行速度；步骤4.6更新粒子空间位置，DIPSO算法通过调整粒子飞行模式来提升粒子收敛精度，增加粒子找到全局最优解的可能性，使位置偏离的粒子再次回到其历史最优位置pi处，设置：步骤4.7设置终止条件，满足最小误差要求或者达到最大迭代次数；步骤5：根据步骤4改进的粒子群算法对船用曲轴生产车间进行优化求解，并与基本粒子群算法作对比分析，验证DIPSO算法的切实可行性。附图说明图1为本专利技术一种船用曲轴生产车间布局优化方法的改进粒子群算法流程图图2为本专利技术一种船用曲轴生产车间布局优化方法实施例的一个曲轴的三维模型示意图图3为本专利技术一种船用曲轴生产车间布局优化方法的船用曲轴生产车间布局图图4为本专利技术一种船用曲轴生产车间布局优化方法的船用曲轴生产流程图图5为本专利技术一种船用曲轴生产车间布局优化方法的车间布局优化结果图图6为本专利技术一种船用曲轴生产车间布局优化方法的DIPSO、PSO算法迭代过程比较图具体实施方式为了加深对本专利技术的理解，下面结合附图和本文档来自技高网...

【技术保护点】
1.一种大型船舶动力部件生产车间布局优化方法控制方法，其特征在于，包含以下步骤：/n步骤1：结合船用曲轴生产车间进行生产布局分析，确定加工工艺路线及设备加工变量条件；/n步骤2：对所述步骤1的分析进行实际情况的简化，对设备模型做出如下一些相应的假设：/n(1)假设车间参与位置摆放的加工设备都是矩形结构，而且每台设备的长和宽已知，忽略车间设备的形状细节；/n(2)假设设备布置的区域都在同一平面；/n(3)假设各设备分行排列，并与X轴平行；/n(4)假设车间空间足够高，忽略设备高度；/n(5)假设各设备间的横向和纵向间距要求是已知的，并且各设备中心位置位于同一水平线上；/n步骤3：根据步骤1、步骤2合理设定模型的优化目标和约束条件，建立数学模型；/n步骤4：根据步骤3的数学模型，设计一种能够实时调整惯性权重和粒子飞行路线的新模式粒子群优化算法--改进粒子群--DIPSO算法，具体操作方法如下：/n步骤4.1种群初始化，包括种群中每个粒子的位置x

【技术特征摘要】
1.一种大型船舶动力部件生产车间布局优化方法控制方法，其特征在于，包含以下步骤：
步骤1：结合船用曲轴生产车间进行生产布局分析，确定加工工艺路线及设备加工变量条件；
步骤2：对所述步骤1的分析进行实际情况的简化，对设备模型做出如下一些相应的假设：
(1)假设车间参与位置摆放的加工设备都是矩形结构，而且每台设备的长和宽已知，忽略车间设备的形状细节；
(2)假设设备布置的区域都在同一平面；
(3)假设各设备分行排列，并与X轴平行；
(4)假设车间空间足够高，忽略设备高度；
(5)假设各设备间的横向和纵向间距要求是已知的，并且各设备中心位置位于同一水平线上；
步骤3：根据步骤1、步骤2合理设定模型的优化目标和约束条件，建立数学模型；
步骤4：根据步骤3的数学模型，设计一种能够实时调整惯性权重和粒子飞行路线的新模式粒子群优化算法--改进粒子群--DIPSO算法，具体操作方法如下：
步骤4.1种群初始化，包括种群中每个粒子的位置xi、飞行速度vi、历史最优位置以及全局最优位置；
步骤4.2确定种群适应度函数，计算粒子的适应度值，DIPSO算法对生产车间进行布局优化，以车间内工件运输费用最小以及车间面积利用率最大为优化目标确定适应度：



式(1)中，C表示工件搬运成本与车间面积利用率的加权和，pij表示机床i和机床j之间每单位距离的运输成本，Qij表示机床i和机床j之间工件运输频率，Dij表示机床i和机床j之间的直角距离，η表示车间面积利用率，f1和f2为权重因子且和为1，目的就是找到工件运输成本的最小值，pk作为惩罚项确保机床在不超过X方向上的工作区域，其中



DIJ＝|xi-xj|+|yi-yj|(3)
S代表可容纳所有布局机床的最小区域，Sc表示整个车间的面积；
步骤4.3对寻优空间中每个粒子的历史最优位置和种群最优位置进行更新；
步骤4.4更新惯性权重，惯性权重ω的设定十分重要，ω的大小决定了粒子上次迭代中飞行速度对本次迭代的影响，即决定了算法的全局和局部搜索能力，惯性权重ω设定如下：



ω1和ω2分别表示惯性...

【专利技术属性】
技术研发人员：杨继兴，张青雷，段建国，张帆，
申请(专利权)人：上海海事大学，
类型：发明
国别省市：上海;31