[发明专利]一种船舶建材场地布局优化方法及系统

摘要

本发明公开了一种船舶建材场地布局优化方法及系统，该方法包括：利用随机正态分布确定粒子集合；每个粒子表示N块建材在装配区的布局形式；确定建材偏移量总和函数和建材冲突量总和函数，并根据上述函数计算粒子集合中每个粒子的偏移量总和、冲突量总和；利用多目标粒子群算法，确定第一粒子，然后将粒子集合中所有的粒子向第一粒子学习，更新粒子集合；最后根据判断条件确定最优粒子。本发明提供的方法或系统是在现有的单目标场地布局方案的基础上，增加了一个子目标，采用两个子目标共同优化确定最优解，实现了有效时间内合理利用装配区，缩短从装配区到总装区的传输时间，降低位置冲突率和人为二次调度压力，提高实操可行性。

主权项

1.一种船舶建材场地布局优化方法，其特征在于，所述船舶建材场地布局优化方法包括：确定参数；所述参数包括迭代次数、粒子数n以及建材块数M；建立船舶建材场地的坐标系；所述船舶建材场地包括总装区和装配区；所述建材布置在所述装配区上；利用随机正态分布，确定粒子集合；所述粒子集合包括n个粒子；每个所述粒子表示N块所述建材在所述装配区的布局形式；不同所述粒子的布局形式不同；确定建材偏移量总和函数和建材冲突量总和函数；根据所述建材偏移量总和函数和所述建材冲突量总和函数，计算所述粒子集合中每个所述粒子的偏移量总和以及冲突量总和；根据每个所述粒子的偏移量总和以及冲突量总和，利用多目标粒子群算法，确定第一粒子以及所述第一粒子对应的进化次数；将所述粒子集合中所有的粒子向所述第一粒子学习，得到新一代粒子群，更新所述粒子集合；判断所述进化次数是否小于所述迭代次数，得到第一判断结果；若所述第一判断结果表示所述进化次数小于所述迭代次数，则将更新后的粒子集合替换所述粒子集合，返回根据所述建材偏移量总和函数和所述建材冲突量总和函数，计算所述粒子集合中每个所述粒子的偏移量总和以及冲突量总和步骤；若所述第一判断结果表示所述进化次数大于或者等于所述迭代次数，则判断更新后的粒子集合是否存在冲突量总和为0的粒子，得到第二判断结果；若所述第二判断结果表示更新后的粒子集合存在冲突量总和为0的粒子，则将更新后的粒子集合中冲突量总和为0的粒子确定为最优粒子；若所述第二判断结果表示更新后的粒子集合不存在冲突量总和为0的粒子，则返回利用随机正态分布，确定粒子集合步骤。