[发明专利]用于确定工厂设定区域内的生产设备布局的方法及装置

摘要

本申请提供了一种用于确定工厂设定区域内的生产设备布局的方法，包括：基于生产设备的操作属性和/或生产能力属性，对所述工厂的设定区域内的一个或多个生产设备进行聚类；设定每个聚类所占用的空间区域的尺寸，其中，每个聚类所占用的空间区域以圆形区域表示；至少部分地基于总搬运成本、重叠度和设定区域边缘限制，确定各个聚类的空间区域的中心点的位置；以及确定各个聚类中的各个生产设备在对应的空间区域中的布局位置。利用该方法，可以对工厂设定区域内的生产设备进行快速且有效地布局。

主权项

1.一种用于确定工厂设定区域内的生产设备布局的方法，包括：基于生产设备的操作属性和/或生产能力属性，对所述工厂的设定区域内的一个或多个生产设备进行聚类；设定每个聚类所占用的空间区域的尺寸，其中，每个聚类所占用的空间区域以圆形区域表示；至少部分地基于总搬运成本、重叠度和设定区域边缘限制，确定各个聚类的空间区域的中心点的位置，所述重叠度为两个聚类所占用的空间区域之间的重叠程度；以及确定各个聚类中的各个生产设备在对应的空间区域中的布局位置，其中，确定各个聚类的空间区域的中心点的位置包括：定义所述空间区域的最小单位精度；基于所定义的最小单位精度、设定区域尺寸、各个聚类的工艺顺序以及各个聚类的空间区域的尺寸，生成预定数目个初始聚类位置样本，其中，所述聚类位置样本是利用各个聚类的空间区域的中心点的位置坐标依次链接形成的；以及对所生成的预定数目个初始聚类位置样本执行下述迭代操作，直到满足预定条件：对当前聚类位置样本集执行预定操作以得到聚类位置样本更新集；基于总搬运成本、重叠度和设定区域边缘限制，对所述聚类位置样本更新集中的各个聚类位置样本进行适合度得分评估；以及在未满足所述预定条件时，根据所述聚类位置样本更新集来获取所述当前聚类位置样本集，在满足所述预定条件时，从所述聚类位置样本更新集中的适合度得分最小的聚类位置样本中获取各个对应聚类的空间区域的中心点的位置坐标。