一种装配式建筑PC构件排产优化方法技术

本发明专利技术公开了一种装配式建筑PC构件排产优化方法，属于PC构件生产排产优化技术领域。包括：以PC构件置模过程模台面积利用率最优为优化目标，确定PC构件初步排产设计；以模台面积利用率与最高排样高度最优为优化目标，采用动态匹配最低水平线算法优化初步完成排样设计，采用遗传模拟退火算法优化初步完成排产设计，得到最优的PC构件排产方法。本发明专利技术在保证PC构件总面积与模台面积不冲突的情况下以模台面积利用率最有为优化目标，可以运用全局与局部相结合的搜索机制，提升PC构件整体生产效率，可以解决PC构件生产中养护工位瓶颈问题。可以解决PC构件生产中养护工位瓶颈问题。

【技术实现步骤摘要】
一种装配式建筑PC构件排产优化方法


[0001]本专利技术涉及一种装配式建筑PC构件排产优化方法，属于PC构件生产排产优化


技术介绍

[0002]传统的建筑行业主要以手工生产方式为主，通过现场浇筑来建造房屋，效率低、人力物力消耗大、工程安全性差，这些缺陷极大的限制建筑行业在我国的健康持续发展。装配式建筑的出现为传统的建筑方式提出了一种新的发展方向，其中PC构件作为装配式建筑主体结构的基础，高效率、高标准的PC构件生产将有效推动建筑工业的发展与创新。考虑到PC构件生产线的养护窑仓位是有限度的，同时养护工位的作业时间又是整个PC构件生产流程中用时最长的，实现PC构件在模台上的排产优化是解决养护工序“瓶颈”现象发生的重要方式。
[0003]排产问题属于典型的NP
‑
hard问题，通过二维排样基本思想解决PC构件的排产组合分配，PC构件一般为矩形，在加工生产中PC构件类型不同，进行排产时需对所有PC构件进行编号以确定模台上所有放置的构件。可设定模台的长度为L，宽度为W，车间现有的数量为n个且其类型尺寸相同，将要生产的PC构件数目为m且其类型不同，对于每块PC构件都对应于一个模台，通过调整PC构件在模台上的置放位置，包括其对应PC构件的生产顺序，以此得到PC构件在模台上的最优排产组合。

技术实现思路

[0004]基于
技术介绍
存在的技术问题，本专利技术提出了一种装配式建筑PC构件排产优化方法，以模台面积利用率与最高排样高度最优为优化目标，提高了PC构件整体生产效率。
[0005]本专利技术提出的一种装配式建筑PC构件排产优化方法，包括：
[0006]以改善PC构件生产线养护工位的瓶颈问题为前提，基于二维排样基本规则求解每块模台上各PC构件的排样位置，得到整条生产线的模台集合；
[0007]以模台最低的最高排样高度为目标，基于动态匹配最低水平线算法对所述每块模台的PC构件集进行排样设计，得到每条PC构件生产线置模时间最短的最优PC构件排样次序，实现PC构件排样优化设计；
[0008]以模台面积利用率最优为目标，基于遗传模拟退火算法求解所述每条生产线的PC构件排序过程中模台面积利用率最高，得到每块模台上空洞率最低的排序规则，实现PC构件排产优化设计。
[0009]进一步地，在所述以改善PC构件生产线养护工位的瓶颈问题为前提，基于二维排样基本规则求解每块模台上各PC构件的排样位置，得到整条生产线的模台集合之前，以模台最高排样高度最优为目标，从所有PC构件中选择与目前最低水平线匹配度最高的，实现从全局优化目标进行排样优化设计，具体排样过程如下：
[0010]步骤(1)初始化水平线集合，初始时刻的最低水平线为模台底端；
[0011]步骤(2)选择待放置的PC构件保持原有状态，在集合中搜索高度最低且高于PC构件宽度的水平线，若没有其余限制条件，则选取最靠左垂直位置将其置放，更新最高水平线集合，若不存在则转入步骤(3)；
[0012]步骤(3)将PC构件旋转90
°
，搜索高于PC构件宽度的水平线，如果存在则靠左排入，并计算置放后的PC构件在模台的位置，更新最高水平线集合，若仍不存在则转入步骤(4)；
[0013]步骤(4)完成剩余PC构件序列搜索，从旋转前后符合条件的PC构件中选择匹配度函数值最小的PC构件，放置到最低水平线中，更新最高水平线集合，若仍不存在且最低水平线不能放置PC构件，则转入步骤(5)；
[0014]步骤(5)将PC构件的上边线记为轮廓线，并将其合入水平线集合，与相邻的水平线比较，若高度相等则合并为一起，更新最高水平线集合后转入步骤(2)；
[0015]步骤(6)重复步骤(2)至步骤(5)操作，直至所有PC构件置放到现有模台，得到PC构件的排样优化图。
[0016]进一步地，在所述以改善PC构件生产线养护工位的瓶颈问题为前提，基于二维排样基本规则求解每块模台上各PC构件的排样位置，得到整条生产线的模台集合之前，以模台面积利用率最优为目标，选用遗传算法与模拟退火算法，在两种不同的搜索机制下为排产优化问题提供解决方案，具体排产过程如下：
[0017]步骤(1)设定初始温度和初始化种群；
[0018]步骤(2)确定个体选中概率，形成新种群P1(s+1)，计算每个种群个体的适应度值；
[0019]步骤(3)依据遗传算法进行交叉与变异操作，得到种群P2(s+1)；
[0020]步骤(4)根据模拟退火算法的Metropolis接受准则获取劣质解，得到种群P3(s+1)；
[0021]步骤(5)判断最大迭代次数，如果符合转到步骤(7)，没有则转向步骤(6)；
[0022]步骤(6)更新温度，若满足接收概率输出最优解，否则转向步骤(2)；
[0023]步骤(7)输出最优PC构件排产结果。
[0024]进一步地，选用动态匹配最低水平线算法对PC构件进行排样设计，待排PC构件序列的优先等级依照匹配度函数E＝μ1+εμ2确定，数值E越小则优先等级越高，在置放流程中会首先被搜索排样。
[0025]进一步地，所述PC构件排产的最佳适应度函数表达式如下：
[0026][0027]其中，为所有待排产的PC构件面积总和，W
max
表示PC构件排产完成后最高轮廓线所对应的模台高度。
[0028]进一步地，所述步骤(2)选择算子采用轮盘赌+精英保留策略，所述步骤(3)交叉与变异算子选用自适应交叉概率与自适应变异概率。
[0029]进一步地，所述步骤(4)模拟退火算法的Metropolis接受准则，采用的接受概率定义表达式如下：
[0030][0031]其中，为接受子代个体的概率，T为迭代阶段温度调节参数。
[0032]本专利技术的有益效果在于：
[0033]1.本专利技术针对二维排样基本思想对PC构件排样问题进行分析并建立数学模型，采用动态匹配最低水平线算法完成排样设计，通过匹配度函数来评估PC构件序列中最适选择，可有效降低PC构件在模台置放过程的排样高度。
[0034]2.本专利技术基于遗传模拟退火算法实现了PC构件排产优化设计，该方法在处理约束条件时不用对染色体进行重新排序等处理，操作步骤简单，求解速度快，优化效率高，因此可以快速对PC构件进行置放，具有较好的动态特性，对于处理PC构件生产线养护瓶颈问题具有更大优势，有效提升了置模过程模台的面积利用率。
附图说明
[0035]图1是一种装配式建筑PC构件排产优化方法的流程图
[0036]图2是动态匹配最低水平线算法的PC构件排样设计图
[0037]图3是遗传模拟退火算法的流程图
[0038]图4是遗传模拟退火算法的PC构件排产设计图
具体实施方式
[0039]本专利技术提供一种装配式建筑PC构件排产优化方法，通过建立以模台面积利用率与最高排样高度最优为优化目标的模型，并利用动态匹配最低水平线算法优化初步完本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种装配式建筑PC构件排产优化方法，其特征在于，包括：以改善PC构件生产线养护工位的瓶颈问题为前提，基于二维排样基本规则求解每块模台上各PC构件的排样位置，得到整条生产线的模台集合；以模台最低的最高排样高度为目标，基于动态匹配最低水平线算法对所述每块模台的PC构件集进行排样设计，得到每条PC构件生产线置模时间最短的最优PC构件排样次序，实现PC构件排样优化设计；以模台面积利用率最优为目标，基于遗传模拟退火算法求解所述每条生产线的PC构件排序过程中模台面积利用率最高，得到每块模台上空洞率最低的排序规则，实现PC构件排产优化设计。2.根据权利要求1所述的装配式建筑PC构件排产优化方法，其特征在于，在所述以改善PC构件生产线养护工位的瓶颈问题为前提，基于二维排样基本规则求解每块模台上各PC构件的排样位置，得到整条生产线的模台集合之前，以模台最高排样高度最优为目标，从所有PC构件中选择与目前最低水平线匹配度最高的，实现从全局优化目标进行排样优化设计，具体排样过程如下：步骤(1)初始化水平线集合，初始时刻的最低水平线为模台底端；步骤(2)选择待放置的PC构件保持原有状态，在集合中搜索高度最低且高于PC构件宽度的水平线，若没有其余限制条件，则选取最靠左垂直位置将其置放，更新最高水平线集合，若不存在则转入步骤(3)；步骤(3)将PC构件旋转90
°
，搜索高于PC构件宽度的水平线，如果存在则靠左排入，并计算置放后的PC构件在模台的位置，更新最高水平线集合，若仍不存在则转入步骤(4)；步骤(4)完成剩余PC构件序列搜索，从旋转前后符合条件的PC构件中选择匹配度函数值最小的PC构件，放置到最低水平线中，更新最高水平线集合，若仍不存在且最低水平线不能放置PC构件，则转入步骤(5)；步骤(5)将PC构件的上边线记为轮廓线，并将其合入水平线集合，与相邻的水平线比较，若高度相等则合并为一起，更新最高水平线集合后转入步骤(2)；步骤(6)重复步骤(2)至步骤...

【专利技术属性】
技术研发人员：陈继文，于永鹏，姬帅，杨红娟，刘洪彬，李文超，倪鹤鹏，叶瑛歆，孟德才，
申请(专利权)人：山东建筑大学，
类型：发明
国别省市：