[发明专利]小组立排样方案生成方法、系统、介质及装置

说明书

本发明提供一种小组立排样方案生成方法、系统、介质及装置，包括为小组立编号，将每个小组立按照预设简化规则简化为矩形；生成一加工波次，按照编号顺序选取第一小组立，为加工波次的加工区域建立直角坐标系，将第一小组立放入加工波次的加工区域的第一角落；按照编号顺序选取当前未分配加工波次、未被标记为本波次不可考虑的另一小组立，基于约束条件判断所述另一小组立是否能放入所述加工波次；当为是则将另一小组立放入加工波次；判断是否还存在未分配加工波次、未被标记为不考虑的小组立；当所有小组立的加工波次分配完成，输出所有加工波次的小组立分配信息。本发明用于实现考虑实际空间和逻辑约束的小组立自动排样，提高生产线的制造效率。

技术领域

本发明涉及船舶总装建造技术领域，特别是涉及一种小组立排样方案生成方法、系统、介质及装置。

背景技术

小组立生产线用于船舶小组立的装焊工作。在上料过程中，小组立在加工区的排放属于二维排样问题，需要遵守一定的规则及约束条件，且如果仅靠人工经验来排放小组立难免会造成加工区面积利用率低下的问题且具有随意性的特点，不利于形成稳定的生产节拍，难以提升单位面积的产能。因此，如果能够实现考虑实际空间和逻辑约束的生产线加工区小组立自动排样，将有助于提高生产线的制造效率。

因此，希望能够解决人工排放小组立造成加工区面积利用率低下的问题且具有随意性的问题。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种小组立排样方案生成方法、系统、介质及装置，用于解决现有技术中人工排放小组立造成加工区面积利用率低下的问题且具有随意性的问题。

为实现上述目的及其他相关目的，本发明提供一种小组立排样方案生成方法，包括以下步骤：步骤S11：为本生产批次的所有小组立编号，将每个小组立按照预设简化规则简化为矩形；步骤S12：生成一加工波次，按照编号顺序选取第一小组立，为所述加工波次的加工区域建立直角坐标系，将所述第一小组立放入所述加工波次的加工区域的第一角落，基于第一条件更新规则更新约束条件；步骤S13：判断是否存在未分配加工波次的小组立，当存在则转入步骤S14，当不存在则转入步骤S16；步骤S14：按照编号顺序选取当前未分配加工波次、未被标记为本波次不可考虑的另一小组立，基于所述约束条件判断所述另一小组立是否能放入所述加工波次；当为是则将所述另一小组立放入所述加工波次，并基于第二条件更新规则更新所述约束条件，当为否则将所述另一小组立标记为不考虑；步骤S15：判断是否还存在未分配加工波次、未被标记为不考虑的小组立，当为是则转入步骤S14，当为否则转入步骤S16；步骤S16：判断是否还存在未分配加工波次的小组立，当为是则转入步骤S12并取消未分配加工波次的小组立的不考虑标记，当为否则转入步骤S17；步骤S17：当所有小组立的加工波次分配完成，输出所有加工波次的小组立分配信息。

为实现上述目的，本发明还提供一种小组立排样方案生成系统，包括：编号模块、第一约束模块、第一判断模块、第二约束模块、第二判断模块、第三判断模块和输出模块；所述编号模块用于为本生产批次的所有小组立编号，将每个小组立按照预设简化规则简化为矩形；所述第一约束模块用于生成一加工波次，按照编号顺序选取第一小组立，为所述加工波次的加工区域建立直角坐标系，将所述第一小组立放入所述加工波次的加工区域的第一角落，基于第一条件更新规则更新约束条件；所述第一判断模块用于判断是否存在未分配加工波次的小组立，当存在则转入第二约束模块，当不存在则转入第三判断模块；所述第二约束模块用于按照编号顺序选取当前未分配加工波次、未被标记为本波次不可考虑的另一小组立，基于所述约束条件判断所述另一小组立是否能放入所述加工波次；当为是则将所述另一小组立放入所述加工波次，并基于第二条件更新规则更新所述约束条件，当为否则将所述另一小组立标记为不考虑；所述第二判断模块用于判断是否还存在未分配加工波次、未被标记为不考虑的小组立，当为是则转入第二约束模块，当为否则转入第三判断模块；所述第三判断模块用于判断是否还存在未分配加工波次的小组立，当为是则转入第一约束模块并取消未分配加工波次的小组立的不考虑标记，当为否则转入输出模块；所述输出模块用于当所有小组立的加工波次分配完成，输出所有加工波次的小组立分配信息。