[发明专利]一种大规模板式定制家具订单揉单优化方法

权利要求书

1.一种大规模板式定制家具订单揉单优化方法，其特征在于，包括以下步骤：

获取所有待分批的订单数据并进行数据预处理；

采用凝聚层次聚类进行初始聚类优化，依次将具有相同材料订单簇进行合并，得到初始订单类簇/组批方案；

对所述初始订单类簇间订单两两进行交换与评估迭代优化处理；

获得最终揉单组批方案；

所述对所述初始订单类簇间订单两两进行交换与评估迭代优化处理具体包括以下子步骤：

对初始类簇列表中的类簇两两之间进行订单交换，并通过搜索剪枝策略减少订单交换迭代次数；

对所述订单交换进行预处理；

所述对初始类簇列表中的类簇两两之间进行订单交换，并通过搜索剪枝策略减少订单交换迭代次数具体包括以下子步骤：

对所述初始类簇的属性信息计算；

遍历类簇列表；

判断是否遍历完成所述类簇列表；

若是，则输出迭代交换后的基类簇；

若否，则从类簇类别按列表顺序取出类簇i作为交换基类簇和交换类簇j，其中，i=1、2、…、n，j=i+1、i+2、…、n，其中，n分别为类簇i和交换类簇j的数量；

根据所述取出类簇i继续判断是否遍历类簇列表完成，若是，则返回所述判断是否遍历完成所述类簇列表的步骤继续执行；

所述获取所有待分批的订单数据并进行数据预处理具体包括以下子步骤：

获取订单信息并进行数据处理；

通过双层Map结构对所述数据进行存储，获得存储信息；

根据所述存储信息进行订单量升序排序；

所述采用凝聚层次聚类进行初始聚类优化，依次将具有相同材料订单簇进行合并，得到初始订单类簇/组批方案具体包括以下子步骤：

对每一个订单生成一个原始类簇；

对材料和订单表按材料被使用的订单数量降序排序；

遍历所述材料和订单表；

判断是否遍历完成；

若是，则初始类簇按s是否小于α分两类，其中，α为同个批次最大订单数量；

所述订单数量s小于α，类簇合并；

放入初始类簇列表；

若否，选出包含材料i、基订单类簇g和合并订单类簇k；

判断是否满足合并条件，若是，则合并类簇；

若否，则返回步骤遍历所述材料和订单表循环；

所述对所述订单交换进行预处理具体包括以下子步骤：

获取基类簇和预交换类簇中的订单列表；

遍历所述基类簇的订单列表；

判断是否遍历完成；

若是，则返回交换完成的两个类簇；

若否，则取出基类簇中的订单i；

判断是否包含预交换类簇中的材料；

若是，遍历所述交换类簇的订单列表；

取出所述交换类簇中的订单j；

将基类簇与交换类簇进行预交换；

满足交换条件，订单交换完成；

其中，预设类簇A的种类数量类簇B的种类数量类簇A与类簇B的材料种类和，类簇A的平均偏差类簇A*的种类数量类簇B*的种类数量类簇A*和类簇B*的材料种类的材料种类和；类簇A*的平均偏差和类簇B*的平均偏差；

所述订单交换进行预处理满足如下表达式（1）或（2）：

…（1）；

；

；

；

；

。

2.如权利要求1所述的大规模板式定制家具订单揉单优化方法，其特征在于，所述根据所述取出类簇i继续判断是否遍历类簇列表完成还包括以下子步骤：

若否，则取出所述类簇j作为交换类簇；

判断类簇间是否包含相同的材料；

若是，则将基类簇和交换类簇进行订单交换操作；

若否，则返回所述根据所述取出类簇i继续判断是否遍历类簇列表完成的步骤；

判断所述交换操作是否成功；

若是，则将交换后的类簇分别放回原基类簇和交换类簇的列表中，并返回所述取出所述类簇j作为交换类簇的步骤继续执行；

若否，则返回所述根据所述取出类簇i继续判断是否遍历类簇列表完成的步骤。