一种有效的工厂设备优化布局方法

摘要

本发明公开了一种工厂设备优化布局方法，该方法对工厂设备的布局建立模型，模型以以下形式给出：min F(X)＝tr(AXB^TX^T+CX^T)s.t.X∈Π，其中是三个规模相同的矩阵，损耗矩阵A表示设备间单位耗损，距离矩阵B表示地点间差异；C表示维护费用矩阵，是待求的分配矩阵，其形式为置换矩阵，Π是置换矩阵集，tr(*)表示矩阵的迹。然后本发明基于逐步非凸逐步凹过程对所述模型的目标函数进行优化。本发明的方法在保持很高的布局精度的同时，能大幅度降低时间消耗和存储消耗。

主权项

1.一种工厂设备优化布局方法，其特征在于，包括如下步骤：S1、对工厂设备的布局建立模型，该模型以以下形式给出：min F(X)＝tr(AXB^TX^T+CX^T)s.t.X∈Π，其中是三个规模相同的矩阵，损耗矩阵A表示设备间单位耗损，距离矩阵B表示地点间差异；C表示维护费用矩阵，是待求的分配矩阵，其形式为置换矩阵，Π是置换矩阵集，tr(*)表示矩阵的迹；S2、基于逐步非凸逐步凹过程对所述模型的目标函数进行优化。