[发明专利]基于约束理论的板式定制家具揉单优化方法

权利要求书

1.基于约束理论的板式定制家具揉单优化方法，其特征在于，包括如下步骤：

步骤一：订单相似性分析，板式定制家具的订单经过WCC拆单系统被拆分为多种颜色、多种材质、不同大小的板件，每件板件都包含色调、材质、尺寸大小、交货日期等信息；

步骤二：订单合并层次聚类，对不同类别的数据点相似度进行计算，建成具有层次的嵌套聚类树。

2.根据权利要求1所述的基于约束理论的板式定制家具揉单优化方法，其特征在于，步骤一中所述订单相似性分析采用Jaccard相似系数法。

3.根据权利要求1所述的基于约束理论的板式定制家具揉单优化方法，其特征在于，步骤二中基于材料描述和子结构订单作为关键信息的合并层次聚类算法。

4.根据权利要求1所述的基于约束理论的板式定制家具揉单优化方法，其特征在于，步骤二中所述合并层次聚类算法步骤如下：

Step1：板式定制家具订单X可以如下表示：

x＝{m₁，O₁，n₁，P₁；m_i，O_i，n_j，P_j……P_n}。

其中，m_i表示材料描述种类i，O_i为订单X中材料描述种类i的出现情况，对应订单数据出现为1，未出现为0；

n_j表示子结构种类j，P_j为订单X中子结构种类j的出现情况，对应订单数据出现为1，未出现为0；

N个初始状态下的板式定制家具可以由此形成一个订单集合：X1(0)，X2(0)，…，Xn(0)，其中“0”表示的是订单的初始状态，以Jaccard距离计算订单的相似性，得到一个N*N维的矩阵；

Step2：以订单组为单位计算各板式定制家具订单类平均距离，表示为D(n)，其中n为依次聚类合并的次数，求得最小距离相应的两个集合：Xu(n)和Xv(n)；

Step3：合并Xu(n)和Xv(n)得到X0(n)，对合并后X0(n)中的定制订单行进订单批量约束、材料描述种类数约束和板件数约束判断，若尚未满足，重复Step2，检索次小相似距离对应的集合进行合并检验，重复判断直至满足约束订单合并，得到新订单集合X1(n+1)，X2(n+1)，…；

Step4：计算经合并后X1(n+1)，X2(n+1)，…的新类平均距离，表示为D(n+1)，重复Step2，计算、检验判断与合并。

5.根据权利要求4所述的基于约束理论的板式定制家具揉单优化方法，其特征在于，重复过程的结束基于以下约束：1)提前设置的类间距阈值T，最小距离大于阈值T，算法停止；或者2)尝试所有定制订单揉合后达到材料描述和批次数约束时，算法停止，当即为合并层次聚类结果。